Abstract

A traditional Viterbi decoder is primarily optimized for additive white Gaussian noise (AWGN). With the AWGN channel, it offers good decoding performance. However, the underwater acoustic communication (UAC) channel is extremely complicated. In addition to white noise, there are a variety of artificial and natural impulse noise that occur suddenly. The traditional Viterbi decoder cannot obtain the optimum performance under this case. In order to solve this problem, this paper introduces a novel Viterbi decoder with the impulsive noise, which is considered to be subjected to Middleton Class A distribution in shallow ocean. Since Middleton Class A noise is very complicated, a simplified model is first introduced. Then, the error analysis of simplified model under various parameters is discussed in detail. The analysis shows that the simplified one just leads to slight error. Hereafter, a novel Veterbi decoder using the simplified model is discussed. Compared to a traditional decoder, a preprocessing is just required. The performance of soft decision-based decoder in the Middleton Class A noise channel (MAIN) and AWGN are further compared. Based on our simulations, the new decoder can significantly improve the performance in comparison with conventional one, which further validates our presented method.

1. Introduction

The noise distribution [1, 2] plays an important role in developing underwater signal processors. Traditional signal processors such as underwater localization [313], underwater tracking [9, 14, 15], sonar imaging [1627], direction of arrival (DOA) estimation [2832], and underwater acoustic communication (UAC) are mostly based on Gaussian noise, which can be supported by a central limit theorem. Besides, the Gaussian model is just determined by the first-order and second-order statistics [33]. Under this case, the linear processors can be obtained with Gaussian noise. Using the linear processors, the signal processing can be significantly simplified. In practice, the shallow ocean often suffers from ambient noise from shipping vessels, marine life, activity on the surrounding land, and so on. This noise is impulsive [34, 35], and it is called non-Gaussian noise [3641], which exhibits heavier tails than the Gaussian noise. Consequently, this noise cannot be directly described by using the probability density function (PDF) of Gaussian distribution. Compared to traditional Gaussian noise, the PDF of non-Gaussian noise is extremely complicated [4246].

Nowadays, the non-Gaussian noise [3641, 4749] in shallow ocean has attracted much attention in the underwater field. The related work of non-Gaussian noise, especially impulse noise, has been widely researched. The receiver performance under different impulse noise models is also inconsistent. The duration of impulse noise is very short while its amplitude is quite high. The energy of impulse noise is almost dozens of times higher than Gaussian noise in dB. Impulse noise models can be divided into memory noise channels, such as Gilbert-Elliott channel [50] and Markov-Gaussian channel models [5153]. GE memory impulse channel belongs to the first order two state Markov process. It assumes that the channel has one good state and one bad state. The two different states are distinguished by setting the threshold. Until now, there has been a lot of literature on the and research of Markov memory channel. For instance, the literature [51] designed a quasicyclic low-density parity-check (QC-LDPC) code to resist Markov memory impulse noise and improve the robustness. In [53], Tseng et al. added the Polar Code over Markov Gaussian memory impulse noise channels and compared the performance of SC and BP algorithms. A previous work was only Polar Code over memoryless impulse noise channels. In [54], the -sub-Gaussian noise model with memory order (SGN()) was applied in the description of snapping shrimp noise in shallow water. The scheme tackled the optimal detection of transmitted symbols in catching shrimp noise. In this paper, we consider the impulse noise is independent of each other in the underwater acoustic channel. Therefore, we consider using the memoryless noise model.

Impulse noise also includes memoryless models such as the Gaussian Mixture Model (GMM), symmetric -stable (SS) distribution, and additive Middleton class A and B models. The Gaussian Mixture Model (GMM) is a parametric probability density function defined as a weighted sum of Gaussian component densities. In [55], the GMM is used to model the ocean noise, and the expectation-maximization (EM) iteration method is exploited to estimate the GMM parameters. In [56], the performance of underwater communication system in noise with GMM statistics is discussed in detail. However, the heavier tail of non-Gaussian noise cannot be comprehensively described by this statistic. To solve this problem, symmetric -stable (SS) distribution [57] is proposed to model the shallow ocean noise. However, this model does not have the closed-form distribution except for the Cauchy, Levy, and Gaussian distributions. This is not convenient for the performance analysis of signal processors. In addition, Middleton class A noise has a strict probability density function(PDF) which simplifies the algorithmic complexity. The major advantage is that Middleton class A noise is a generalized GMM model. We can adjust the parameters of Middleton Class A impulse noise models to fit the underwater acoustic environment.

Actually, traditional processors are often discussed based on the empirical non-Gaussian models. To some degree, the statistics of ocean ambient noise are just fitted by using empirical non-Gaussian models, and the parameters of non-Gaussian noise model do not have physical meaning. Based on the physical mechanism of noise source and noise propagation characteristic, Middleton noise [58] possessing physical meaning is proposed. In [39], a parameter estimation method based on characteristic function for the Middleton Class A model is presented. In [38], the parameter estimation of Middleton Class B noise is discussed based on the least-square estimation method. In [59], the mixture noise including distribution and Gaussian distribution is discussed. In practice, their model is a simplification of Middleton Class B model. In general, Middleton Class A is a general GMM model. Compare to the Class A model, the Class B model is very complicated. In this paper, we mainly concentrate on the Viterbi decoder and its performance with the Middleton Class A model.

The remainder of this work is arranged in the following. Section 2 introduces the PDF of Middleton Class A model and simplified one. In Section 3, the convolutional code and Viterbi decoder are presented. Then, the performance of the Viterbi decoder with Class A model is discussed in detail. Lastly, some conclusions are reported in the last section.

2. Middleton Class A Impulsive Model

In this section, an impulsive noise model named Middleton Class A is introduced.

2.1. The PDF of the Middleton Class A Noise

The one-dimensional PDF of normalized Middleton’s Class A noise model can be expressed as where the impulse index is the product of the average number of pulses received per unit time and the pulse duration. It determines that the noise can be arbitrarily close to Gaussian noise and the Poisson process. The Gaussian coefficient is the ratio of the average power of the Gaussian noise to the average power of the impulse noise. It is defined as where the receiver variance can be described by

The total noise variance of the receiver can be calculated as

The PDF of Class A noise is the sum of numerous zero-mean Gaussian PDFs with different weights. As shown by Equation (1), the noise source distribution obeys the Poisson distribution. In general, the impulse of noise is influenced by and . The Middleton Class A noise model is very close to Gaussian noise when the values of and are relatively large. The impulse of noise will become stronger as and decrease. Thus, the total noise interference can be influenced through and .

2.2. The Error Analysis of Truncated Model of Class A Noise

Since the PDF of Class A noise consists of infinite series, it is undesirable in reality. We explore the truncation model for Class A noise. Experiments indicate that the finite terms of noise can be adopted when is small enough [60].

A truncation to the first three terms of the PDF is as follows:

The impact of parameters , , and on the PDF between the simplified model and true one (Approximate replacement of the first 300,000 terms) is then discussed.

2.2.1. Error Analysis with Different Parameter

Before discussion, we need to normalize the probability density function and then take the logarithm.

When , , and , respectively, the error between the simplified model and the true one of the Class A noise PDF is discussed in Figure 1.

As depicted in Figure 1, the order of the Middleton Class A noise approximate model is related to . When is small enough, the error of the approximation model in Equation (6) is close to 0. When is in the range from 0.1 to 1, the simplified model can not be a good substitution. The reason is owed to the impulsive weakening of non-Gaussian noise, bringing it closer to Gaussian noise.

2.2.2. Error Analysis with Different Parameter

When , the error between the simplified model and the true one of Class A noise PDF is shown in Figures 24. In the simulations, is set to , and is [0.001 0.01 0.1 1].

By comparing Figures 24, it can be observed that the value of has no effect on the error of the PDF approximate model in Middleton Class A noise.

2.2.3. Error Analysis with Different Parameter

In this subsection, the differences between the simplified model and the true model of the Class A noise PDF will be discussed. The results are exhibited in Figure 5, where , , and .

In Figure 5, note that the error of the PDF simplified model has nothing to do with the parameter . When takes different values, the error is always around 0.

3. Convolutional Code and Viterbi Decoding

Convolutional coding is a very promising coding technique proposed by Elias et al. in 1955. It has been widely used in communication systems, especially in satellite communication systems. Among them, the Odenwalder convolutional coding with code rates of 1/2 and 1/3 and constraint length has become the standard coding method in commercial satellite communication systems. In 1967, Viterbi proposed a probabilistic decoding algorithm for convolutional encoding—the Viterbi algorithm. When the constraint degree of the code is small, it is more efficient and faster than other probabilistic decoding algorithms. Besides, the decoder is simpler. Since the Viterbi algorithm was proposed, it has been developed quickly in both theory and practice. The Viterbi algorithm has been widely used in various digital communication systems.

3.1. Generation of Convolutional Code

Convolutional code is a channel code with error correction capability, which can effectively reduce transmission error [61]. The decoding method is Viterbi decoding. Convolutional code can be described by . In this way, represents the code length corresponding to the output of the encoder. is the length of the effective information group, which is the input of the encoder. denotes the constraint length. The code rate of the convolutional code is . The bits of the encoding output not only depend on the bits but also depend on the bit input before this. So the convolutional encoder has the property of “memory.”

Take convolutional code as an example.

By using the delay factor, the information sequence and convolutional code series can be described by where is current input information bit and and are the first and the first two information bits. When , set the initial state of the delay register to 0.

The generator polynomial of the Convolutional code is expressed as where represents delay register.

3.2. Trellis Diagram

Trellis graphs are used in the Viterbi decoding. It cannot be a representation of a single state. The trellis graphs are joined in a chronological sequence to define the relationship between time and state transition, generating a network of convolutional codes. The encoding process of the convolutional encoder is dynamic.

The following are the important concepts in the trellis diagram: (i)Calculate the branch metric (BM)

Calculate the Hamming distance (hard decision) or Euclidean distance (soft decision) between the input symbol and the output symbol corresponding to two paths, which is the branch metric of two paths. (ii)Calculate the path metric (PM)

To obtain the two metrics at time , the BM of the two pathways is added to the state metrics recorded in the appropriate state at time . (iii)Select the surviving path

Compare the path metrics and maintain the smallest one as the state metric at time , as well as the formation path. (iv)Traceback depth

Generally, the Viterbi decoder’s backtracking depth is 6 times the constraint length. Set the traceback depth to 18 in this document.

In Figure 6, the uncoded sequence is . The output sequence of convolutional code is . Assume that the sequence after binary modulation is and the channel output sequence is . The decoder must generate an estimate of the code sequence based on the accepted sequence . The maximum likelihood decoding is to choose maximize the log likelihood function as .

Hence, where is the channel transition probability. Log-likelihood function is the metric of , where is called the branch metric.

4. Performance of Viterbi Decoder under Class A Noise

The system block diagram and bit error rate formula under BPSK modulation are presented in this section. In addition, we pay specific attention to the effect on the best receivers after the Class A noise channel.

The full simulation system is presented in Figure 7.

As a soft decision symbol, the log-likelihood ratio is introduced to the Viterbi decoder input [62].

We first introduce the branch metric and LLR formula of Viterbi decoding under the Gaussian channel.

In BPSK modulation, we use the bit energy to normalize the Gaussian pdf, where the mapping rule , . Denote and as bit energy and total noise power, respectively. The code rate of convolutional code is . We consider the value of sequence and accepted sequence .

The PDF of Gaussian noise can be expressed as

The branch metric and LLR under the traditional Gaussian decoder can be expressed as

The bit error rate formula under the influence of Gaussian noise can be written as

The PDF of Class A noise consists of infinite terms, leading to the enormous complexity of logarithmic. We use the 3-order approximate model and Equation (13) to simplify the soft symbol.

The Class A noise Viterbi decoder can be established by Equation (13). The algorithm equation can be depicted as soft decision based on Class A noise PDF simplified model, as shown in Equation (18).

The bit error rate formula under the influence of Class A noise can be obtained as

When is very small, we take the first 3 orders as an approximation

Finally, based on our simplified model, we present the soft decision of BER performance in the proposed decoder after signal processing Middleton Class A noise under different parameters.

According to Figure 8, the proposed decoder outperforms the signal processing of soft decision in the Class A noise channel. It is worth noting that when the noise has a higher impulse, the BER performance improves significantly. When the BER approaches , the gain of and is around 25-30 dB. As shown in Figure 9, the gain of and is only 20 dB, which is owing to the noise trending to Gaussian noise at this time. It can be seen that the coefficient of the Gaussian will also affect the performance of the decoder.

5. Conclusion

In this paper, a method of processing Middleton Class A noise by the Viterbi decoder is introduced in the field of shallow water acoustic communication. The effects of the three parameters , , and of Middleton class A noise on the third-order approximate model are also investigated. It can be concluded that parameters and just influence the curve’s shape but have no effect on the third-order approximate model, while parameter influences the approximate model. When is less than 0.1, the third-order model can be a good approximation to replace the real model in the curve of probability density probability. At the same time, the BER performance in the final section proves its feasibility under various parameters.

Additionally, the Class A noise decoder’s system block diagram is constructed in the paper. The noise processing algorithm is derived from the optimum reception theory of Class A noise. After signal processing, the decoder overcomes the drawbacks of traditional decoders in Class A noise channel reception and enhances soft decision performance.

Data Availability

The data used to support the findings of this study were supplied by Yifei Wang under license and so cannot be made freely available. Requests for access to these data should be made to Yifei Wang ([email protected]).

Conflicts of Interest

The authors declare no conflicts of interest.

Acknowledgments

This work was supported by the National Natural Science Foundation of China (61971362), Marine Defense Innovation Fund (JJ-2020-701-09), and the Natural Science Foundation of Fujian Province (No. 2020J01003).