 Research
 Open Access
 Published:
Cascading polar coding and LT coding for radar and sonar networks
EURASIP Journal on Wireless Communications and Networking volume 2016, Article number: 254 (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 subchannels to carry the useful information, while let other bad subchannels 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 ClassA model. Simulations validate the proposed cascaded coding scheme. Compared with the popular lowdensity 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.
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 impulselike 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 frequencyselecting channel fading, which divides the broad band into multiple narrow subbands 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 wellknown 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 errorcorrecting 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 subchannels 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 lowcomplexity LT code is used to perform parity check as a firststep outer decoder. Although the LT code has limited errorcorrecting 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 errorcorrecting capacity and implementation complexity.
To sum up, the main contributions of our investigation can be summarized to the following three aspects:

1.
We propose to use a lowcomplexity 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 errorcorrecting performance of both the proposed cascaded code scheme and traditional single PC or LDPC coding scheme and the existing cascaded LPDCLT 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
We consider the OFDM system and the schematic structure is illustrated in Fig. 1. The random binary bits 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 highorder modulations like QPSK and 16QAM, 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 frequencydomain channel equalizer will be adopted to combat the effects of frequencyselective 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 ClassA model, Symmetric AlphaStable (SS) models [30], Markov chains model [31], and MarkovGaussian model [32], which can all conform to the measurement data from various aspects. Among these models, the Middleton ClassA model has been most commonly used [33] due to the following three considerations. First, the Middleton ClassA model is canonical, which assumes the independent impulse emissions Poissondistributed in space and time and therefore will be invariant of particular physical source mechanisms. Second, since a Middleton ClassA model is premised on the firstorder 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 errorcorrecting performance of various encoding schemes in impulsive noisy environments, so the time domain correlation carried by the Markov chains model, e.g., MarkovGaussian 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).
According to the Middleton ClassA model [30], the probability density function (PDF) of random impulsive noises is
where \({\delta ^{2}_{k}}=(k1/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.
From Eq. (2), the Middleton ClassA model can be viewed as a special case of the GMM distribution, i.e.,
In Fig. 2, the simulated impulsive noises are plotted, where the power ratio is configured to τ=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
As a powerful errorcorrecting tool, LDPC codes has been applied widely in PLC in order to combat the encountered impulsive noises [21, 22]. As LDPC code is associated with the subgroup of linear block codes (LBC), it is also specified by a designed parity check matrix (PCM) denoted by 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 wellknown 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 errorcorrecting 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 capacityachieving code in memoryless channels. Inspired by the conception of channel polarization [27], the polar code scheme will divide the endtoend channel into a series of subchannels. Such virtual subchannels will possess different transmission qualities, i.e., some subchannels may be capable of the excellent transmission quality and can provide errorless transmissions, while the remaining subchannels have the high error ratio approaching 0.5. So, the polar encoder will exploit such two polarized subchannels, 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 subchannels.
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 subchannels are combined. Then, in the second stage these combined channels will be splitted into N new subchannels. 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 subchannels with ideal transmission capacity of 1 and the others bad subchannels 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
Let l=2, as shown in [27], a transition matrix is defined as
With a fixed inputting length 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 bitreversal 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}^{N1}=[u_{0} \quad u_{1} \ldots u_{N1}]^{T}\) accounts for the input information sequence of the length N.
3.1.2 Decoding
Denotes the index set of all frozen positions with 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 ith position conditioned on the recovered information \(\widehat {u}_{0}^{i1}\), 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}^{i1}=[\hat {u}_{0} \quad \hat {u}_{1} \ldots \hat {u}_{i1}]^{T}\). In the manner, by canceling the interference from the last estimated symbols, the current position can be properly decoded.
If we denote the transitional probability of the ith polarized subchannel with \({W_{N}^{i}}\left ({y_{0}^{N}},u_{0}^{i1}u^{i}=0\right)\), which are computed via a recursive manner after channel splitting, then the conditioned likelihood is
Relying on the conditioned likelihood, the estimation process is specified by
In practice, the butterfly architecture can be utilized to calculate effectively the likelihood ratios, by further speeding up the decoding process and reducing the latency. Denote two subsets of \(u_{0}^{2i2}\) with the odd indexes and even indexes by \(u_{0,1}^{2i2}\) and \(u_{0,2}^{2i2}\), respectively, then the conditioned likelihoods \(L_{N}^{2i1}\left ({y_{0}^{N}},\widehat {u}_{0}^{2i2}\right)\) and \(L_{N}^{2i}\left ({y_{0}^{N}},\widehat {u}_{0}^{2i1}\right)\) will be computed effectively via the recursive manner, i.e.,
When l>2, the extended encoding and decoding scheme should be given. Fortunately, in the recent work, the highorder 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 rateless 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 lowcomplexity applications.
3.2.1 Encoding
One of the most important innovations in the LT code is the degree distribution. Given the input bit 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].
If we define \(R=c\sqrt {k}\ln (k/\delta)\), then a common RSD is given by
and
where c>0 is a constant, δ also accounts for a small positive value.
Given the specific degree density μ(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 exclusiveOR of the dneighbors and finally output the encoder symbol.
According to the above elaborations, the encoding symbol of the time k is given by
3.2.2 Encoding
The decoding process of LT code relies on the a priori degree distribution, i.e., μ(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 nonerasure code in which the encoding constraint length is very larger. As a consequence, the errorcorrecting performance of classical nonerasure 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 errorcorrecting performance in impulsive interference scenarios compared with the LDPC, there is still some space to improve its decoding performance.
An observation on BER curves of the polar code indicates that, only the SNR surpass the threshold, can the decoding error decreased remarkably. That means, the property of input sequence will greatly affect its decoding performance. This is easy to understood, i.e., the decoding strategy of polar code is essentially based on a successive cancelation technique, and the remarkable initial errors (or distortions) will be propagated in the decoding process, resulting in the unfavorable performance. So, we suggest combining the LT code and polar code together to further combat the impulsive interference. The encoder and decoder structure of the proposed new cascading code is illustrated in Fig. 3.
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 lowcomplexity. 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 errorcorrecting performance of outer LT code is not strong, with the cascading scheme, then the errorcorrecting 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 columnbycolumn.
4 Numerical simulations
In this section, the errorcorrecting 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 OFDMbased 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 frequencyselective channel has already been estimated and equalized. The Middleton ClassA 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
In the first simulation, the benefit of interleaving operations is investigated and the simulation results are plotted in Fig. 4. We can find that compared to the LDPC+LT cascading coding scheme, the polar+LT cascading code will obtain more gains from the interleaving operation. For example, when the BER is 10^{−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.
The effect from the power ratio on the BER performance of different coding schemes is shown in Fig. 5. The figure shows that the larger power ratio will lead to the significant degradation on the errorcorrecting performance in both two cascading code schemes. Meanwhile, it is demonstrated that the new polar+LT code scheme is more valuable to the power ratio of impulsive interference model in low SNRs (e.g., <2 dB). Generally, the BER performance will be decreased by 0.7–1.2 dB when the power ratio is increased from 0.01 to 0.05.
4.2 Performance comparison
In Fig. 6, we further compared the new polar+LT cascading code with other existing coding schemes. In this simulation, the power ratio of impulsive noise is 0.1. The coding rate of both LDPC and polar code is 1/2. We can observe from the simulation results that, by combing the outer LT code, the proposed polar+LT code can achieve the best errorcorrecting performance in the presence of impulsive noises. Compared with the recently studied polar code, the new cascading scheme can achieve about 1.7dB when the BER drops to 10^{−3}.
Compared with the other cascading benchmark, i.e. LDPC+LT code, when the constraint length is also configure to 512, we note from Fig. 7 that a rough gain of 1dB can be obtained when the BER drops below 3×10^{−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 log2N)+O(N log2(N/δ)), when the popular beliefpropagation (BP) scheme for LDPC is concerned. And for the new polar+LT code, the decoding complexity is O(N log2N)+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 errorcorrecting 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 errorcorrecting performances under QPSK and 16QAM are plotted. We can note that, with the lowerorder 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 errorcorrecting 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 errorcorrecting 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 errorcorrecting performance of the new cascaded LT+PC scheme.
Owing to its powerful errorcorrecting 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 nonGaussian 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 lowcomplexity parity check operations, the outer code will improve the input of inner polar code. As a result, the errorcorrecting 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.
References
Q Liang, Radar sensor wireless channel modeling in foliage environment: UWB versus narrowband. IEEE Sensors J.11(6), 1448–1457 (2011).
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).
Q Liang, Automatic target recognition using waveform diversity in radar sensor networks. Pattern Recognit. Lett. (Elsevier). 29(2), 377–381 (2008).
Q Liang, Situation understanding based on heterogeneous sensor networks and humaninspired favor weak fuzzy logic system. IEEE Syst. J. 5(2), 156–163 (2011).
Q Liang, X Cheng, S Samn, NEW: Networkenabled Electronic Warfare for Target Recognition. IEEE Trans. Aerospace Electron. Syst. 46(2), 558–568 (2010).
D Zha, T Qiu. Underwater sources location in nonGaussian impulsive noise environments.Digital Signal Process. 16(2), 149–163 (2006).
P Tsakalides, CL Nikias, The robust covariationbased MUSIC (ROCMUSIC) algorithm for bearing estimation in impulsive noise environments. IEEE Trans. Signal Process. 44(7), 1623–1633 (1996).
Q Liang, XZ Cheng. Ad Hoc Netw.7(4), 803–808 (2009).
XZ Cheng, H Shu, Q Liang, et al., Silent positioning in underwater acoustic sensor networks. IEEE Trans. Vehic. Technol.57(3), 1756–1766 (2008).
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 softstart period (Europe, 2007), pp. 1–6.
HC Ferreira, O Hooijen, Power line communications: an overview. Trans. South African Institute Elect. Eng. 86(3), 145–161 (1995).
M Zimmermann, K Dostert, Analysis and modeling of impulsive noise in broadband power line communications. IEEE Trans. Electromagn. Compatibility. 44(1), 249–258 (2002).
SV Zhidkov, et al., Impulsive noise suppression in OFDMbased communication systems. IEEE Trans. Consumer Electron.49(4), 944–948 (2003).
GA Tsihrintzis, CL Nikias, Performance of optimum and suboptimum receivers in the presence of impulsive noise modeled as an alphastable process. IEEE Trans. Commun. 43(2), 904–914 (1995).
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.
S Ahmed, H Arslan, in Proc. of Oceans Conference. Estimation and compensation of Doppler effect using variable subcarrier spacing in multiband UAC OFDM systems (Seattle, 2010), pp. 1–4.
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).
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).
T AlNaffouri, A Quadeer, G Caire, Impulse noise estimation and removal for OFDM systems. Commun. 62(3), 976–989 (2014).
FH Juwono, Q Guo, D Huang, et al., Deep clipping for impulsive noise mitigation in OFDMbased powerline communications. IEEE Trans. Power Delivery. 29(3), 1335–1343 (2014).
HM Oh, YJ Park, S Choi, JJ Lee, KC 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.
K Kyong Hoe, A Seong Cheol, in Proc. Power Line Communication and Its Application conference. Performance analysis of LDPC coded DMT systems with bitloading algorithms for powerline channel (Pisa, 2007), pp. 234–239.
RG Gallager, LowDensity Parity Check Codes (MIT Press, Cambridge, MA, 1963).
TJ Richardson, RL Urbanke, Efficient encoding of lowdensity paritycheck codes. IEEE Trans. Inf. Theory. 47(2), 638–656 (2001).
N Andreadou, AM Tonello, On the mitigation of impulsive noise in powerline communications with LT codes. IEEE Trans. Power Delivery. 28(3), 1483–1490 (2013).
M Luby, in Proc. ACM Symp.Foundations of computer sci. LT codes (Vancouver, 2002), pp. 271–280.
E Arikan, Channel polarization: a method for constructing capacity achieving codes for symmetric binaryinput memoryless channels. IEEE Trans. Inform. Theory. 55(7), 3051–3073 (2009).
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.
M Tlich, A Zeddam, F Moulin, F Gauthier, Indoor power line communications channel characterization up to 100 MHz—Part I: oneparameter deterministic model. IEEE Trans. Power Delivery. 23(3), 1392–1409 (2008).
D Middleton, StatisticalPhysical Models of Electromagnetic Interference. IEEE Trans. Electromagn. Compat. 19(3), 106–127 (2007).
M Zimmerman, K Dostert, Analysis and modeling of impulsive noise in broadband power line communications. IEEE Trans.Electromagn. Compat. 44(1), 249–258 (2002).
D Fertonani, G Colavolpe On reliable communications over channels impaired by bursty impulse noise. IEEE Trans. Commun. 57(7), 2024–2030 (2009).
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).
G Ndo, F Labeau, M Kassouf, A MarkovMiddleton model for bursty impulsive noise: modeling and receiver design. IEEE Trans. Power Delivery. 28(4), 2317–2325 (2013).
SV Vaseghi, Advanced digital signal processing and noise reduction. (Hoboken, (2008).
ZK Wei, B Li, CL Zhao, On the polar code for the 60 GHz millimeterwave communication systems. EURASIP. J. Wireless Commun. Netw. 2015(1), 1–11 (2015).
G Sarkis, P Giard, A Vardy, et al., Fast polar decoders: algorithm and implementation. IEEE J. Selected Areas Commun.32(5), 946–957 (2014).
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.
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.
N Alon, M Luby, A linear time erasureresilient code with nearly optimal recovery. IEEE Trans. Inform. Theory. 42(6), 1732–1736 (1996).
I Tal, A Vardy, List decoding of polar codes. IEEE Transactions on Information Theory. 61(5), 2213–2226 (2015).
K Niu, K Chen, J Lin, QT Zhang, Polar codes: primary concepts and practical decoding algorithms. IEEE Commun. Mag. 52(7), 192–203 (2014).
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.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
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.
About this article
Cite this article
Jin, L., Li, Y., Zhao, C. et al. Cascading polar coding and LT coding for radar and sonar networks. J Wireless Com Network 2016, 254 (2016). https://doi.org/10.1186/s1363801607484
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/s1363801607484
Keywords
 Impulsive noise
 Polar code
 LT code
 Middleton ClassA model