# Cascading polar coding and LT coding for radar and sonar networks

- Liping Jin
^{1, 2}, - Youming Li
^{2}Email author, - Chenglin Zhao
^{3}, - Zhuanghun Wei
^{3}, - Bin Li
^{3}and - Jiong Shi
^{1}

**2016**:254

https://doi.org/10.1186/s13638-016-0748-4

© The Author(s) 2016

**Received: **4 June 2016

**Accepted: **6 October 2016

**Published: **25 October 2016

## Abstract

In radar and sonar networks, heavy clutter and noise have generated strong impairments to information transmission and processing. Coding techniques have been widely used to cope with various channel noises and thereby to improve transmission performance. In the study, we investigate a novel cascaded coding scheme for systems operating in adverse electromagnetic environments, e.g., underwater acoustic communications (UAC), where the impulsive noise will be inevitable and the bit error ratio (BER) of receiver will be deteriorated greatly. Our cascaded encoding scheme employs the polar code as inner code while the Luby transform (LT) code as outer code. Inspired on a novel conception of channel polarization, the polar code uses a group of idea sub-channels to carry the useful information, while let other bad sub-channels bear no information. By cascading the outer LT code which accomplishes some parity check to the input of inner code, the performance of inner polar code is improved, as the decoding of polar code relies on a successive cancelation technique which is relatively sensitive to initial input. Error correcting performance of the new cascaded code is studied under impulsive noise characterized by a Middleton Class-A model. Simulations validate the proposed cascaded coding scheme. Compared with the popular low-density parity check (LDPC) code, the cascaded scheme can significantly improve the BER performance in the presence of impulsive interference, which also surpasses another cascaded code that is proved to be effective in impulsive noise channel, i.e., cascaded LDPC and LT coding scheme.

### Keywords

Impulsive noise Polar code LT code Middleton Class-A model## 1 Introduction

In radar and sonar networks, heavy clutter and noise have generated strong impairments to information transmission and processing [1]. Information processing in radar and sonar networks is critical in target detection and recognition [2]. For example, in radar sensor networks, waveform diversity is the technology that allows one or more sensors on board a platform to automatically change operating parameters, e.g., frequency, gain pattern, and pulse repetition frequency (PRF), to meet the varying environments. It has long been recognized that judicious use of properly designed waveforms, coupled with advanced receiver strategies, is fundamental to fully utilize the capacity of the electromagnetic spectrum [3, 4]. As a result, there are emerging and compelling changes in system requirements such as more efficient spectrum usage, higher sensitivities, greater information content, improved robustness to errors, and reduced interference emissions. The combination of these changes is fueling a worldwide interest in the subject of waveform design and the use of waveform diversity techniques [5]. Waveform diversity introduces redundancy in the spatial or time domain. In this paper, we are interested in introducing redundancy in the bit domain and study cascading polar coding and LT coding for radar and sonar networks with impulsive noisy channels.

In sharp contrast to the thermal noise that is usually modeled by Gaussian noise, impulsive noise is another commonly encountered channel noise in various systems which involves instantaneous or impulse-like sharp sounds [6, 7]. Such impulsive noise will be aroused by the sudden change of either electric devices or electromagnetic environments. For example, in underwater acoustic communications (UAC) [8, 9], the random impulsive noises can be generated by marine creatures such as shrimps [10]. For other communication systems, e.g., power line communications (PLC) [11, 12], the impulsive noise can be aroused by the frequent on/off cycle of many distributed contactors. Usually, the impulsive noise will bring some devastating consequences to the information recovering of the UAC and PLC systems [13, 14].

Due to the high spectral efficiency and high data rate, the orthogonal frequency division multiplexing (OFDM) has been widely used in both military and commercial communications, e.g., UAC and PLC [15, 16]. It is shown that OFDM system has the inherent immunity to frequency-selecting channel fading, which divides the broad band into multiple narrow sub-bands with the help of simple channel estimation algorithms. However, impulsive noise occurring in time domain can cause serious signal distortions in OFDM systems which are extremely sensitive high signal peaks [14, 17]. To be specific, when the random amplitude of impulsive noises exceeds some extents, then an enormous loss in BER performance will occur in OFDM receiver, which is aroused by the energy spread of impulsive noise into multiple carriers after OFDM demodulation. So, one of the major challenges in designing UAC or PLC system is how to effectively combat the negative effects of impulsive noise and promote the BER performance [13, 14, 18].

Existing methods used to detect and remove impulsive noises include blanking, clipping or deep clipping etc. [19, 20]. Unfortunately, it is still infeasible to detect the impulse noise effectively and timely in the time domain, due to the instantaneous nature of impulsive noises and the unaffordable computational and hardware complexity. As suggested in [18], channel coding seems to be another feasible approach, which corrects the errors caused by additive channel noises and hence promote the data transmission performance. In [21] and [22], the well-known LDPC is firstly applied to the impulse noise channel, which is fully characterized by a parity check matrix (PCM) [23, 24]. As demonstrated, the LDPC scheme has achieved better performance which is further cascaded with Luby transform (LT) code [25, 26], even in the presence of challenging impulsive noises. However, the drawback with LDPC codes is the exponential increase with code length in implementation complexity. Recently, a polar code scheme is suggested to combat impulsive noise, which is shown to be effective in correcting the errors caused by impulsive noises and is also superior to the widely used LDPC and LT code.

Although the application of a single PC scheme to deal with impulsive noises has been studied in our previous work [18], there is no literature reported explicitly in the context of more effective cascaded coding scheme. In this paper, we proposed a new successive cascaded coding scheme to enhance the error-correcting capability in the presence of impulsive noises. The proposed cascaded encoding scheme employs the polar code as inner code and the LT code as outer code. As suggested in [27], premised on a novel conception of channel polarization, the inner polar code (PC) can divide the whole channel into multiple sub-channels via recursively channel combing and splitting and then use some good channels to transmit useful information. It is noted that, however, a single polar code is sensitive to impulsive noise which could cause the error spreading in the time domain, due to the energy spreading of impulse noise after the DFT operation [18]. In our cascaded coding scheme, other than fed directly to the PC encoder, the low-complexity LT code is used to perform parity check as a first-step outer decoder. Although the LT code has limited error-correcting capability, a slight BER decrease in the input sequence will greatly enhance the decoding performance of PC. This is not surprise, as the PC decoder essentially utilizes the successive interference cancelation scheme and the initial result will have remarkable influence on the subsequent decoding process. By further integrating a matrix interleave operation in the inner PC encoder, the cascaded coding scheme can acquire significantly improved BER performance by imposing some slight encoding/decoding complexity, which in fact provides a great compromise between the error-correcting capacity and implementation complexity.

- 1.
We propose to use a low-complexity LT code to perform simple parity check on the received signal.

- 2.
We propose to use the polar code as the inner code, therefore suggesting a new cascaded coding scheme to improve the BER performance of the OFDM system in the context of impulsive noise.

- 3.
We compare the error-correcting performance of both the proposed cascaded code scheme and traditional single PC or LDPC coding scheme and the existing cascaded LPDC-LT coding scheme in the presence of realistic impulsive noises.

The rest of this investigation is listed as follows. Section 2 describes the system model of OFDM. The impulsive noise model is also discussed. Then, in Section 3, the basic idea of cascading code is introduced, which is then applied to the impulsive noisy channel. Experimental simulations and performance evaluations are provided in Section 4. The whole investigation is finally concluded in Section 5.

## 2 System model

### 2.1 OFDM communications system

*u*is firstly generated in a source sink, which are fed to an encoder module. Then, the coded signals

*y*will pass through a modulation modular, which produces the baseband complex signals

*c*of special magnitudes and phase characteristics. The high-order modulations like QPSK and 16-QAM, in which the amplitude and phase are joint modulated, are widely used in order to improve the spectral efficiency. Next, the multiple carrier modulation is accomplished via the inverse discrete Fourier transform (IDFT). After adding the cyclic prefix (CP), the generated OFDM signals

*t*are emitted into the noisy channel.

The emitted signals will be corrupted by two kinds of channel noises. The first one, i.e., the additive white Gaussian noise *n*, is common to many communication systems. The second one, i.e., impulsive noise *e*, however is prominent to acoustic communications or power line communication systems. The received signals, after removing CP, will be recovered based on some operations corresponding to the transmitter structure. Notice that the frequency-domain channel equalizer will be adopted to combat the effects of frequency-selective fading. As far as the main objective of the study is concerned, i.e., the error correcting coding method under realistic impulsive noises, we assume the multipath channel response can be estimated and calibrated via a FEQ modular. Then, we may focus on how the coding scheme can improve the BER performance in the presence of impulsive interferences.

### 2.2 Impulsive noise

The random and sudden state transients in electromagnetic conditions, such as the unpredictable activities of marine creatures (such as shrimps) in acoustic communications [10, 28], or the appliance electric switching or other uncoordinated transmissions in PLC systems [12, 29], will probably lead to impulsive noise. The resulting impulsive noises, despite the sparsity in the time domain, usually have the extremely strong power, which will significantly degrade the transmission performance of OFDM systems that are sensitive to amplitude distortions.

Statistical models on the impulsive noise will include the Gaussian mixture model (GMM), Middleton Class-A model, Symmetric Alpha-Stable (S-S) models [30], Markov chains model [31], and Markov-Gaussian model [32], which can all conform to the measurement data from various aspects. Among these models, the Middleton Class-A model has been most commonly used [33] due to the following three considerations. First, the Middleton Class-A model is canonical, which assumes the independent impulse emissions Poisson-distributed in space and time and therefore will be invariant of particular physical source mechanisms. Second, since a Middleton Class-A model is premised on the first-order statistics of impulsive noises, it exhibits a simple probability density function (PDF), which depends only on few physical parameters and hence can facilitate the analysis significantly. Third, this work focuses primarily on the error-correcting performance of various encoding schemes in impulsive noisy environments, so the time domain correlation carried by the Markov chains model, e.g., Markov-Gaussian model, will be unnecessary in our analysis, which, however, may provide some additional information for the optimizing the practical designing of receivers/detectors [34, 35] (e.g., the pilot sequences and the channel estimators).

where \({\delta ^{2}_{k}}=(k-1/A+\tau)/(1+\tau)\) and the power ratio *τ* ranges from 10^{−6} to 1; *A* represents the overlapping factor ranging from 0.01 to 1, which accounts for the multiplication of the average transmission and the average interval.

*τ*=1. From the simulation results, we note that the power of impulsive noise will significantly surpass the Gaussian noises. We also clearly observe the influences of the overlapping factor

*A*on the time characteristics of impulsive noises. The smaller the overlapping factor

*A*(e.g.,

*A*=0.01), the more sparse the impulsive noise, yet with the stronger impulsive power.

### 2.3 LDPC coding scheme

*H*[23, 24]. Usually, this PCM of LDPC is a sparse matrix. Given the codeword denoted by

*y*, then the following constraint relationship can be applied

Note that the PCM of the (*n*−*k*)×*n* dimension results in a coding rate of *k*/*n*. Another well-known feature of LDPC codes is that a structured shape exists in this PCM, i.e., a bipartite graph, which can be properly utilized to facilitate the decoding in the receiver.

## 3 Cascaded coding scheme

In the investigation, we will introduce a less complex error-correcting code, that is PC to PLC systems and study its performance in the context of impulsive noises, which remain quite different from the widely assumed Gaussian noises of wireless communications.

### 3.1 Polar coding

Polar code is known as the first provable capacity-achieving code in memoryless channels. Inspired by the conception of channel polarization [27], the polar code scheme will divide the end-to-end channel into a series of sub-channels. Such virtual sub-channels will possess different transmission qualities, i.e., some sub-channels may be capable of the excellent transmission quality and can provide errorless transmissions, while the remaining sub-channels have the high error ratio approaching 0.5. So, the polar encoder will exploit such two polarized sub-channels, which will differ essentially from a common sense of polarizations in the electromagnetic field. If the channel is polarized based on some dividing strategy, then encode process will be straightforward. The useful information will be load to the virtual channels with the excellent quality, while the frozen bits (i.e., the useless padding information) will be padded into other bad sub-channels.

In order to polarize the channel, according to the Arikan’s original work [27], usually the recursive combining and splitting process will be implemented. In the first stage, total *N* virtual sub-channels are combined. Then, in the second stage these combined channels will be splitted into *N* new sub-channels. After each recursion, the transmission capacity of good channels will be further improved, while the capacity of bad channels will be gradually degraded. Finally, the channel will be polarized to good sub-channels with ideal transmission capacity of 1 and the others bad sub-channels with worst capacity of 0. Relying on the channel combining and splitting, the encoding and decoding scheme of PC scheme can be obtained.

#### 3.1.1 Encoding

*l*=2, as shown in [27], a transition matrix is defined as

*N*=2

^{ m }, a generator matrix

*G*

_{ N }can be calculated from

Here, *G*
_{1} represents a unit matrix, and ⊗ denotes the Kronecker multiplication between two matrixes; \({R_{N}^{l}}\) is known as the bit-reversal permutation (BRP) matrix, see [27] for more details. Premised on the generator matrix *G*
_{
N
}, the encoding process will resemble other traditional linear coding schemes, i.e., the output encoding sequence is *x*=*u*
*G*
_{
N
}, where \(u_{0}^{N-1}=[u_{0} \quad u_{1} \ldots u_{N-1}]^{T}\) accounts for the input information sequence of the length *N*.

#### 3.1.2 Decoding

*A*

^{ f }, then the decoder will focus on the information bearing positions need to be estimated, i.e.,

*i*∉

*A*

^{ f }, rather than the frozen positions, i.e.,

*i*∈

*A*

^{ f }. Given the likelihood of the

*i*th position conditioned on the recovered information \(\widehat {u}_{0}^{i-1}\), the decoding process will be specified by

The successive cancelation (SC) scheme has been widely [36, 37] recommended to decoding the received sequence. A underlying conception is that a decoder will firstly calculate the likelihood ratio of *u*
_{
i
}, conditioned on the channel output \({y_{0}^{N}}\) and the already recovered \(\hat {u}_{0}^{i-1}=[\hat {u}_{0} \quad \hat {u}_{1} \ldots \hat {u}_{i-1}]^{T}\). In the manner, by canceling the interference from the last estimated symbols, the current position can be properly decoded.

*i*th polarized sub-channel with \({W_{N}^{i}}\left ({y_{0}^{N}},u_{0}^{i-1}|u^{i}=0\right)\), which are computed via a recursive manner after channel splitting, then the conditioned likelihood is

When *l*>2, the extended encoding and decoding scheme should be given. Fortunately, in the recent work, the high-order case (e.g., *l*=3) for PC has been studied. In [36], a generalized channel combination and slipping scheme has been provided and, simultaneously, the decoding scheme has also been designed. It is noted that, compared with *l*=2, the extended scheme (i.e., *l*=3) leads to the less implementation complexity.

### 3.2 LT coding

As a first realization of a class of erasure code [26], LT code is essentially premised on the Luby transform and belongs to the category of Fountain codes. The wide application of LT code is attributed to three major merits [38, 39]. Firstly, the LT code is rate-less and therefore it will be especially suitable to link rate adaptation scenarios. In other words, the encode length is not restricted by a finite coding rate and it can be as many as needed. Secondly, the erasure essence of the LT code allow us to decode from a small set of received symbols, which is well suited for propagation channels with high errors, such as the impulsive interference scenario. Thirdly, a distinguishing characteristic of the LT code is the low implementation complexity [40]. In sharp contrast to the multiplication and even matrix operations, only the exclusive OR operation will be required in both the encoding and decoding processes [26], making the LT code attractive to some low-complexity applications.

#### 3.2.1 Encoding

*b*

_{ n }of the current duration

*k*, the degree will assign randomly a piece of distinct neighbors among the input sequence, which will then be taken into the encoding symbol. According to [26], if the block length of the input bits is

*k*, then the degree distribution

*ρ*(

*d*) can be specified by an ideal Soliton distribution (ISD), i.e.,

That is, for each input symbol *b*
_{
k
}, we will randomly select *d* distinct neighbors with a probability *ρ*(*d*=*i*). As demonstrated, unfortunately, the above ISD may in practice lead to the premature of decoding process [39] and therefore resulting in the decoding failure of a high probability. As an alternative, another robust Soliton distribution (RSD) has been widely recommended [26].

where *c*>0 is a constant, *δ* also accounts for a small positive value.

*μ*(

*d*=

*i*), the encoding process will be relatively straightforward, which mainly involves the following three steps:

- 1.
select a random degree according to the distribution, i.e.,

*d*∼*μ*(*d*=*i*); - 2.
choose

*d*distinct neighbors around the current input bit*b*_{ k }in a uniform manner, which are denoted by \(b_{k}^{(1)}, b_{k}^{(2)},\ldots, b_{k}^{(d)}\); - 3.
calculate the exclusive-OR of the

*d*-neighbors and finally output the encoder symbol.

*k*is given by

#### 3.2.2 Encoding

*μ*(

*d*=

*i*), as well as the neighborhood relation between the received symbols. The underlying rule is to release recursively the symbol from a ripple until it contains no symbols [26]. In the context of LT decoding, the ripple contains many covered but not processed symbols. The detailed decoding process is described as

- 1.
The symbols with one neighbor will be firstly released, and meanwhile, its neighbor will be covered with it and put into a ripple.

- 2.
Then, an input symbol in the ripple will be processed. That means, it will be removed as a neighbor from all the encoding symbols.

- 3.
The neighbors will be released if they have only one neighbor (with a degree of

*d*=1), and the neighbors of this released symbols will be also covered and put into the ripple. - 4.
If all the encoding symbols have been covered, and at the end of recursion, the ripple will become empty in the idea case. Then, the decoding process succeeds and the decoded sequence will be output. Otherwise, return to step 2. If there is at least one uncovered symbol, then the decoding process fails. Note that in the situation of decoding failure, then the received sequence will not be processed and directly fed to the subsequent processor.

### 3.3 Cascaded coding scheme

The major effect of impulsive interferences is the sudden and strong distortion on received symbols. This may arouse the burst decoding errors, which can be the formidable challenge to the decoding of non-erasure code in which the encoding constraint length is very larger. As a consequence, the error-correcting performance of classical non-erasure codes will be degraded in the presence of the impulsive interference. Due to the long constraint length, the polar code may also suffer from impulsive interferences. As shown in [18], although it will promote the error-correcting performance in impulsive interference scenarios compared with the LDPC, there is still some space to improve its decoding performance.

The benefits of the new LT+polar cascading scheme can be twofold. Firstly, as an outer code, the LT code can be realized with extremely low-complexity. For the input sequence with a length of *K*, the encoding complexity is *O*(ln(*K*/*δ*)) and the decoding complexity is *O*(*K* ln(*K*/*δ*)) when the recovering probability is (1−*δ*) [26, 40]. This renders the suggested cascading coding scheme applicable to most practical scenarios. Secondly, the outer LT code can effectively alleviate the burst errors in the input sequence of the inner polar code decoder. This is of great significance to the successive cancelation of its decoding process. Although the error-correcting performance of outer LT code is not strong, with the cascading scheme, then the error-correcting performance can be further enhanced, as demonstrated by the subsequent simulations.

In order to further alleviate the influence of impulsive noises, a matrix interleaving operation is introduced before imputing the source information into the cascading encoding modular. To be specific, the coded signal will firstly be written into a matrix of dimension *k*
_{1}×*k*
_{2}. Then, the reading operations will be performed column-by-column.

## 4 Numerical simulations

In this section, the error-correcting performance of the proposed cascading code scheme will be evaluated in the impulsive interference channels. In the simulations, we mainly focus on the transmission performance of OFDM-based communication systems with different coding schemes. As we have indicated, the investigation focuses primarily on the cascading code scheme in impulsive noises, for the simplicity of analysis, it is assumed that the frequency-selective channel has already been estimated and equalized. The Middleton Class-A impulsive noise model is considered. For the PC scheme, we choose \(\phantom {\dot {i}\!}u_{A^{f}}\) as a 0 vector. In the analysis, the classical polar code (i.e., *l*=2) is adopted. Meanwhile, the LDPC scheme approved by many commercial standards has also been adopted. The constraint length of both PC and LDPC is configured to be 512. For the matrix interleaving process, *k*
_{1}=512 and *k*
_{2}=391. For the purpose of comparative analysis, both LDPC code and PC use this matrix interleaving operation in the experimental simulations.

### 4.1 Effects of parameter configurations

^{−2}, the polar+LT cascading code can be improved by 1.35 dB when adopting the interleaving operation. However, the other LDPC+LT coding scheme can only achieve 0.4 dB. So, the interleaving operation is of promise to the proposed polar+LT code scheme. The underlying reason is that, after the FFT operation in the receiver, the impulsive interference will affect a piece of input sequences, which may seriously deteriorate the decoding of the inner polar code. Using the interleaving can alleviate the above effects and thereby promote the BER performance of polar+LT code.

Note that, as the interleaving operation is mainly integrated to disperse the input errors that are contiguous, other configurations to an interleaving depth (i.e., *k*
_{1}) will also be feasible. For example, in Fig. 4, the BER curve of another depth *k*
_{1}=1024 are further provided, and the similar conclusions will be obtained. In practice, a compromise should be made between the decoding performance and the implementation complexity when setting this parameter. In general, the long interleaving length will promote the performance, which, on the other hand, will lead to extra time delay and increased memory requirements.

Besides, due to the sensitiveness on input symbols, in low SNR region (e.g., <0.2 dB) the decoding performance of PC scheme will be inferior to the other LDPC scheme. That is, the error propagation in successive cancelation process will be very serious, when the input symbols are seriously contaminated.

### 4.2 Performance comparison

^{−3}.

^{−4}. Meanwhile, the complexity of the new cascading code is much lower than the benchmark LDPC+LT code. According to Jin et al. [18], the encoding implementation complexity of LDPC+LT will be

*O*(

*N*

^{2})+

*O*(log2(

*N*/

*δ*)), and its decoding complexity is

*O*(

*N*log2

*N*)+

*O*(

*N*log2(

*N*/

*δ*)), when the popular belief-propagation (BP) scheme for LDPC is concerned. And for the new polar+LT code, the decoding complexity is

*O*(

*N*log2

*N*)+

*O*(

*N*log2(

*N*/

*δ*)).

For the inner PC scheme, there will also exist other decoding techniques. For example, a successive cancelation list (SCL) decoder [41], which searches for the most likely decoding paths concurrently at each decoding stage, will achieve the more promising decoding performance, which, however, requires the higher complexity in implementations. The optimal decoding schemes, such as the maximum likelihood (ML) or maximum *a posterior* (MAP) [42] decoders which can be implemented via the Viterbi and BCJR algorithms on the trellis, will suffer from the unaffordable complexity in practice. As has been mentioned, the successive cancelation scheme, as a simplified implementation of a BP concept, is used to decode PC. For its counterpart LDPC scheme, the BP decoding scheme is also adopted in the analysis. Therefore, the decoding algorithms of both PC and LDPC will be premised on a similar recursive framework. It should be noted that, when adopting the original BP technique, the error-correcting performance of PC can be further improved, compared with the currently simplified successive cancelation scheme.

Finally, the BER performance of the new polar+LT code is evaluated in the different transmission configurations. In the simulation, the power ratio is 0.1. In Fig. 7
a, the error-correcting performances under QPSK and 16QAM are plotted. We can note that, with the lower-order modulation, the advantage of the cascading polar+LT code will be more obvious, when compared with its counterpart LDPC+LT code. For example, when the BER is 2×10^{−3}, the performance gain achieved by the new polar+LT code is about 1.75 dB for QPSK, while this decoding gain will be 0.8 for 16QAM. In Fig. 7
b, the error-correcting performances under different coding rate are demonstrated. It is found from simulation results that, with the higher coding rate, the performance gain of the polar+LT code will be more obvious. To be specific, when the coding rate is 5/8 and the BER is 2×10^{−3}, the performance gain achieved by the polar+LT code is about 1.75 dB. In comparison, when the coding rate is 1/2, then the performance gain over LDPC+LT code will be 0.78 dB.

For the PC scheme, the decoding process will rely in essence on the concept of successive cancelations. As a consequence, the continuous errors in initial input symbols will cause the error propagation inevitably, and thereby degrade the error-correcting performance seriously. To combat the challenge, two techniques are designed to enhance the decoding performance in the context of impulsive interferences. First, the interleave operation is introduced to transform the continuously contaminated symbols into some dispersive errors, which will alleviate the error propagations in decoding to some extents and may eliminate the error floor, as demonstrated by Fig. 4. Second, with the assistance of the outer code (i.e. LT), the errors of inputting symbols will be further reduced, which will effectively improve the error-correcting performance of the new cascaded LT+PC scheme.

Owing to its powerful error-correcting ability, the PC scheme will be particularly useful to some adverse propagation conditions, e.g., the concerned impulsive interference environments. Due to the following two considerations, another LT code is adopted as an outer code. First, the erasure nature of the LT code agrees well with the sudden impulsive noises, which will only affect a small portion of input symbols. Second, the simple encoding/decoding algorithm will impose a slight computation burden to the whole cascaded scheme, which makes it more attractive for real applications. The decoding benefit will be remarkable especially in high SNRs. It should be note that, from Fig. 6, the BER performance of our cascaded scheme will be sharply decreased if the SNR is smaller than a threshold, e.g., 0 dB. In future research, more effective iterative decoding mechanism will be investigated to further promote the performance.

## 5 Conclusions

In this investigation, we proposed a cascading code scheme to combat the non-Gaussian impulsive noise channel, which is commonly encountered in some military communications, e.g. UAC systems. Our cascaded encoding scheme employs the polar code as inner code while the Luby transform (LT) code as outer code. Based on the low-complexity parity check operations, the outer code will improve the input of inner polar code. As a result, the error-correcting performance of the proposed cascading polar+LT code can be significantly improved in the impulsive noises. More importantly, this advantage is achieved without remarkable increase in implementation complexity. The numerical derived BER performance further validates the proposed cascading scheme, which can significantly surpass the exsiting LDPC+LT code scheme. Thus, the new code scheme will be of great promise to some communication applications, such as radar and UAV communications, which are characterized by impulsive noises.

## Declarations

### Acknowledgements

This work was supported in part by the Natural Science Foundation of China under Grant Nos. 61571250 and 61401400, Zhejiang Provincial Natural Science Foundation of China (Grant No. LY14F010007), the grant from Open fund XKXL1413 of Key Discipline in Zhejiang province, Ningbo Natural Science Foundation under Grant Nos. 2016A610224 and 2016A610225, and the K. C. Wong Magna Fund in Ningbo University.

### Competing interests

The authors declare that they have no competing interests.

**Open Access** This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.

## Authors’ Affiliations

## References

- Q Liang, Radar sensor wireless channel modeling in foliage environment: UWB versus narrowband. IEEE Sensors J.
**11**(6), 1448–1457 (2011).View ArticleGoogle Scholar - Q Liang, X Cheng, S Huang, D Chen, Opportunistic sensing in wireless sensor networks: theory and applications. IEEE Trans. Comput.
**63**(8), 2002–2010 (2014).MathSciNetView ArticleGoogle Scholar - Q Liang, Automatic target recognition using waveform diversity in radar sensor networks. Pattern Recognit. Lett. (Elsevier).
**29**(2), 377–381 (2008).Google Scholar - Q Liang, Situation understanding based on heterogeneous sensor networks and human-inspired favor weak fuzzy logic system. IEEE Syst. J.
**5**(2), 156–163 (2011).View ArticleGoogle Scholar - Q Liang, X Cheng, S Samn, NEW: Network-enabled Electronic Warfare for Target Recognition. IEEE Trans. Aerospace Electron. Syst.
**46**(2), 558–568 (2010).View ArticleGoogle Scholar - D Zha, T Qiu. Underwater sources location in non-Gaussian impulsive noise environments.Digital Signal Process.
**16**(2), 149–163 (2006).Google Scholar - P Tsakalides, C-L Nikias, The robust covariation-based MUSIC (ROC-MUSIC) algorithm for bearing estimation in impulsive noise environments. IEEE Trans. Signal Process.
**44**(7), 1623–1633 (1996).View ArticleGoogle Scholar - Q Liang, XZ Cheng. Ad Hoc Netw.
**7**(4), 803–808 (2009).View ArticleGoogle Scholar - XZ Cheng, H Shu, Q Liang, et al., Silent positioning in underwater acoustic sensor networks. IEEE Trans. Vehic. Technol.
**57**(3), 1756–1766 (2008).View ArticleGoogle Scholar - SP Robinson, P Lepper, J Ablitt, in Proc. of Oceans Conference. The measurement of the underwater radiated noise from marine piling including characterization of a soft-start period (Europe, 2007), pp. 1–6.Google Scholar
- HC Ferreira, O Hooijen, Power line communications: an overview. Trans. South African Institute Elect. Eng.
**86**(3), 145–161 (1995).Google Scholar - M Zimmermann, K Dostert, Analysis and modeling of impulsive noise in broadband power line communications. IEEE Trans. Electromagn. Compatibility.
**44**(1), 249–258 (2002).View ArticleGoogle Scholar - SV Zhidkov, et al., Impulsive noise suppression in OFDM-based communication systems. IEEE Trans. Consumer Electron.
**49**(4), 944–948 (2003).View ArticleGoogle Scholar - GA Tsihrintzis, CL Nikias, Performance of optimum and suboptimum receivers in the presence of impulsive noise modeled as an alpha-stable process. IEEE Trans. Commun.
**43**(2), 904–914 (1995).View ArticleGoogle Scholar - S Ahmed, H Arslan, in Proc. of IEEE Military Communications Conference. Evaluation of frequency offset and Doppler effect in terrestrial RF and in underwater acoustic OFDM systems (San Diego, 2008), pp. 1–7.Google Scholar
- S Ahmed, H Arslan, in Proc. of Oceans Conference. Estimation and compensation of Doppler effect using variable sub-carrier spacing in multiband UAC OFDM systems (Seattle, 2010), pp. 1–4.Google Scholar
- SV Zhidkov, Performance analysis and optimization of OFDM receiver with blanking nonlinearity in impulsive noise environment. IEEE Trans. Vehic. Technol.
**55**(1), 234–242 (2006).View ArticleGoogle Scholar - L Jin, YM Li, B Li, et al., Performance of polar coding for the power line communications in the presence of impulsive noise. IET Commun.
**9**(17), 2101–2106 (2015).View ArticleGoogle Scholar - T Al-Naffouri, A Quadeer, G Caire, Impulse noise estimation and removal for OFDM systems. Commun.
**62**(3), 976–989 (2014).Google Scholar - FH Juwono, Q Guo, D Huang, et al., Deep clipping for impulsive noise mitigation in OFDM-based power-line communications. IEEE Trans. Power Delivery.
**29**(3), 1335–1343 (2014).View ArticleGoogle Scholar - H-M Oh, Y-J Park, S Choi, J-J Lee, K-C Whang, in Proc. Power Line Communication and Its Application conference. Mitigation of performance degradation by impulsive noise in LDPC coded OFDM system (Orlando, 2006), pp. 331–336.Google Scholar
- K Kyong Hoe, A Seong Cheol, in Proc. Power Line Communication and Its Application conference. Performance analysis of LDPC coded DMT systems with bit-loading algorithms for powerline channel (Pisa, 2007), pp. 234–239.Google Scholar
- RG Gallager,
*Low-Density Parity Check Codes*(MIT Press, Cambridge, MA, 1963).MATHGoogle Scholar - TJ Richardson, RL Urbanke, Efficient encoding of low-density parity-check codes. IEEE Trans. Inf. Theory.
**47**(2), 638–656 (2001).MathSciNetMATHView ArticleGoogle Scholar - N Andreadou, AM Tonello, On the mitigation of impulsive noise in power-line communications with LT codes. IEEE Trans. Power Delivery.
**28**(3), 1483–1490 (2013).View ArticleGoogle Scholar - M Luby, in Proc. ACM Symp.Foundations of computer sci. LT codes (Vancouver, 2002), pp. 271–280.Google Scholar
- E Arikan, Channel polarization: a method for constructing capacity achieving codes for symmetric binary-input memoryless channels. IEEE Trans. Inform. Theory.
**55**(7), 3051–3073 (2009).MathSciNetView ArticleGoogle Scholar - MW Legg, A Zaknich, AJ Duncan, MV Greening, in Proc. of Oceans Conference. Analysis of impulsive biological noise due to snapping shrimp as a point process in time (Aberdeen, 2007), pp. 1–6.Google Scholar
- M Tlich, A Zeddam, F Moulin, F Gauthier, Indoor power line communications channel characterization up to 100 MHz—Part I: one-parameter deterministic model. IEEE Trans. Power Delivery.
**23**(3), 1392–1409 (2008).View ArticleGoogle Scholar - D Middleton, Statistical-Physical Models of Electromagnetic Interference. IEEE Trans. Electromagn. Compat.
**19**(3), 106–127 (2007).Google Scholar - M Zimmerman, K Dostert, Analysis and modeling of impulsive noise in broad-band power line communications. IEEE Trans.Electromagn. Compat.
**44**(1), 249–258 (2002).View ArticleGoogle Scholar - D Fertonani, G Colavolpe On reliable communications over channels impaired by bursty impulse noise. IEEE Trans. Commun.
**57**(7), 2024–2030 (2009).View ArticleGoogle Scholar - M Chan, R Donaldson, Amplitude, width, and interarrival distributions for noise impulses on intrabuilding power line communication networks. IEEE Trans. Electromagn. Compat.
**31**(3), 320–323 (1989).View ArticleGoogle Scholar - G Ndo, F Labeau, M Kassouf, A Markov-Middleton model for bursty impulsive noise: modeling and receiver design. IEEE Trans. Power Delivery.
**28**(4), 2317–2325 (2013).View ArticleGoogle Scholar - SV Vaseghi, Advanced digital signal processing and noise reduction. (Hoboken, (2008).Google Scholar
- ZK Wei, B Li, CL Zhao, On the polar code for the 60 GHz millimeter-wave communication systems. EURASIP. J. Wireless Commun. Netw.
**2015**(1), 1–11 (2015).Google Scholar - G Sarkis, P Giard, A Vardy, et al., Fast polar decoders: algorithm and implementation. IEEE J. Selected Areas Commun.
**32**(5), 946–957 (2014).View ArticleGoogle Scholar - TD Nguyen, LL Yang, L Hanzo, in Proc. of IEEE Workshop on Signal Processing System. Systematic Luby transform codes and their soft decoding (Shanghai, 2007), pp. 67–72.Google Scholar
- CM Chen, Y Chen, TC Shen, et al., in Proc. of IEEE Congress on Evolutionary Computation (CEC).On the optimization of degree distributions in LT code with covariance matrix adaptation evolution strategy (Barcelona, 2010), pp. 1–8.Google Scholar
- N Alon, M Luby, A linear time erasure-resilient code with nearly optimal recovery. IEEE Trans. Inform. Theory.
**42**(6), 1732–1736 (1996).MathSciNetMATHView ArticleGoogle Scholar - I Tal, A Vardy, List decoding of polar codes. IEEE Transactions on Information Theory.
**61**(5), 2213–2226 (2015).MathSciNetView ArticleGoogle Scholar - K Niu, K Chen, J Lin, QT Zhang, Polar codes: primary concepts and practical decoding algorithms. IEEE Commun. Mag.
**52**(7), 192–203 (2014).View ArticleGoogle Scholar