Multiple-Symbol combined differential detection for satellite-based AIS Signals

In this paper, a multiple-symbol combined differential Viterbi decoding algorithm which is insensitive to frequency offset is proposed. According to the theories of multiple-symbol differential detection and maximum-likelihood detection, we combine the multiple-order differential information with the Viterbi algorithm. The phase shift caused by the frequency offset is estimated and compensated from the above information in the process of decoding. The simulation results show that the bit error rate (BER) of 2 bits combined differential Viterbi algorithm is below 10−3 when the normalized signal-to-noise ratio (NSNR) is 11 dB, and the decoding performances approach those of the coherent detection as the length of the combined differential symbols increases. The proposed method is simple and its performance remains stable under different frequency offsets.


Introduction
Automatic Identification System (AIS) [1], as a new type of navigation and security ensuring system on the sea, can realize ship-to-ship and ship-to-shore station communications well. Each ship equipped with AIS transmitter periodically sends status messages in the maritime very high frequency (VHF). Each AIS receiver nearby can receive these messages and provides a map of the local maritime traffic, thus, avoiding collisions on the sea. However, the AIS system was initially developed to realize horizon communication, so it has a limited coverage range [2]. The satellite-based AIS system receives messages from a constellation of low earth orbit satellites, which extends the range of coverage and attracts attention from more and more countries [3].
The satellite-based AIS system has large frequency offset so it is hard to recover the local carrier accurately [4]. Noncoherent sequence detection, which has simple structure and good performance without accurate local carrier, is optimal for receivers. A Viterbi decoding algorithm based on Laurent decomposition, which has a performance approaches that of coherent detection at the cost of high complexity, is proposed in [5]. A sequence estimation algorithm for the differential detection of the continuous phase modulation signals, which has significant gains in bit error rate (BER) performance and with considerable resistivity to fading, is introduced in [6]. A multiple differential detection (MDD) sequence estimator, which uses a decision feedback for the demodulation of Gaussian minimum shift keying (GMSK) signals, is described in [7]. A noncoherent GMSK detector using differential phase detection combined with the softoutput Viterbi algorithm (SOVA), which overcomes the severe intersymbol interference (ISI) of GMSK signals with low B t T, is presented in [8]. The schemes mentioned before can achieve good performances, but their performances remain stable only within a certain range of frequency offset. When the frequency offset exceeds the range, it needs to be estimated and compensated. An innovative receiver architecture for the satellite-based AIS, which adopts the Viterbi decoding algorithm based on Laurent decomposition in [5], is described in [2]. A highly efficient receiver, which modifies the synchronization and detection algorithms in [2] and achieves an impressive performance improvement, is proposed in [9]. Both receivers adopt noncoherent detection algorithms and achieve good performances, but they need frequency synchronization before detection. The multiple-symbol differential detection (MSDD) of M-ary phase shift keying (MPSK) signals in the presence of frequency offset is studied in [10][11][12], which introduce a double differential MPSK modulation to realize the robustness to both frequency and phase offsets. Their format of the transmitted signals is changed. But the modulation system of AIS signal has been defined in [1], so the double differential encoding can't be applied to the detection for satellite-based AIS signals.
In this paper, we first introduce the baseband signal model and phase states of AIS signal. Then, a multiplesymbol combined differential detection algorithm base on the theories of multiple-symbol differential detection and maximum-likelihood detection is proposed. The phase shift caused by the frequency offset is estimated and compensated from the multiple-order combined differential information in the process of decoding. Finally, the decoding process is completed adopting Viterbi algorithm. The performance of the proposed algorithm over an AWGN channel is evaluated through computer simulation. The results show that this algorithm has good performance over AWGN channel and is insensitive to frequency offset and constant phase shift.
2 AIS baseband signal model and phase states AIS baseband signal adopts GMSK modulation whose complex envelope [13] can be expressed as where E is the signal energy per information symbol, T b is the symbol period, and θ(t) is the phase of the modulating signal.
The phase of the GMSK modulating signal θ(t) can be expressed as where {a i } is the information sequence, g(t) is the frequency pulse, q(t) is the phase-smoothing pulse response, and B is the 3 dB bandwidth of the Gaussian filter.
Theoretically speaking, the frequency pulse g(t) is infinite. Considering its physical realization, we truncate it to L bits. Substituting Eq. 4 into Eq. 3, it can be rewritten as Substituting Eq. 5 into Eq. 2 when nT b ≤ t ≤ (n + 1)T b , it can be rewritten as From Eq. 6, it can be seen that the phase of GMSK modulating signals can be divided into two parts. Define the first term on the right side of Eq. 6 as the instant phase, which can be written as ψ t; a n ð Þ¼ π X And define the second term as the accumulative phase From the Eq. 6, the phase function is determined by the phase state at time t = nT b , which is defined as S n ≜ ψ n ; a n− Lþ1 2 þ1 ; a n− Lþ1 2 þ2 ; …; a nþ L−1 Then, the phase state at time t = (n + 1)T b can be expressed as S nþ1 ¼ ψ nþ1 ; a n− Lþ1 2 þ2 ; a n− Lþ1 2 þ3 ; …; a nþ L−1 where, In the phase state of GMSK modulating signals, the accumulative phase has four possible values, i.e., 0, π 2 , π, 3π 2 . Furthermore, the instant phase is determined by the value of L corresponding symbols. Therefore, the number of possible phase states at time t = nT b is 4 × 2 L .

Maximum-likelihood detection
Consider the transmission of AIS baseband signals over AWGN channel. Assuming that the complex envelope of the received signal [9] can be expressed as where φ(t) = 2πf d t, f d, and ϕ represent the Doppler frequency offset and the phase offset, τ is the time offset, and w(t) is zero-mean complex Gaussian noise with variance σ 2 n ¼ N 0 =2. Assuming that u(t) = s(t − τ)e jφ(t) , then Eq. 12 can be rewritten as For convenience, expressing u(t), s(t − τ), θ(t), r(t), w(t), and φ(t) in the duration of nT b ≤ t ≤ (n + 1)T b as u n , s n , θ n , r n , w n , φ (φ = 2πf d T b , indicate the phase shift caused by the Doppler frequency offset in the duration of T b ), respectively, then Eq. 13 can be rewritten as Based on Maximum-likelihood detection, the probability of the N-length received signal sequence r given Nlength sequence u can be expressed as [14] p rju ð Þ ¼ where I 0 (x) is the zeroth order modified Bessel function of the first kind. Note that |u n | 2 is constant for all phases of GMSK signals and I 0 (x) is a monotonically increasing function on its argument, so maximizing p(r|u) given u is equivalent to maximizing At this point, let the meaning of u n , s n , θ n , and r n be unchanged and sample the continuous signals into digital signals.
When N ≥ 2, can be rewritten as where θ n − i is the phase of the GMSK modulating signal at time (n − i)T b . Since GMSK-modulating signals have constant envelope, the first term on the right hand side of Eq. 16 has no effect on the left hand side. So the optimum reception is equivalent to It can be readily seen that in , r n−iþm r Ã n−i is the m(m = 1, …, N − 1) order differential operation of the received signal and θ n − i + m − θ n − i is the increment of the phase of modulating signal. So is the optimum judgment formula of N symbols combined differential detection over AWGN channel.

Multiple-symbol combined differential detection
According to the optimum judgment formula deduced in the "Maximum-Likelihood Detection" section, we propose a multiple-symbol combined differential detection algorithm. As for the algorithm, when the length of the combined differential symbols is N, the cost function of state S at time nT b is defined as When N ≥ 2, the cost functions have terms containing exp(−jmφ), and φ will affect the function values for different phase states at time nT b . So, in order to realize the multiple-symbol combined differential detection, exp(−jmφ) must be compensated in Eq. 17.

Phase compensation based on combined difference
Assume that the Doppler frequency offset is constant over N symbols, substitute Eq. 14 into the first-order differential term in Eq. 17 and we know that The second and third terms on the right hand side of Eq. 18 are independent Gaussian random variables with mean zero. The last term is relatively small compared to the first three under practical value of signal-to-noise ratio (NSNR). So the phase shift at time nT b , which is caused by the frequency offset in the duration of T b , can be estimated as Similarly, when it comes to m order difference Then, at time nT b , the estimation of the phase shift caused by the frequency offset in the duration of mT b is On closer inspection, we know that Eq. 21 can be rewritten into recursive form. So Eq. 21 can be rewritten base on the estimation at time (n − 1)T b e jm ⌢ φ In what follows, applying Eq. 22 to the compensation for exp(−jmφ) in Eq. 17, when N = 2, substituting Eq. 22 into Eq. 17 and the cost function of state S at time nT b is When N = 3, the cost function of state S at time nT b is And when N = 4, the cost function of state S at time As can be seen from Eqs. 23, 24, and 25, the phase shift at time nT b , which is caused by the frequency offset in the duration of mT b , is estimated from the differential terms in the cost function without introducing any other variables or algorithms.
Above all, as for the multiple-symbol combined differential detection with phase compensation based on combined difference (MSCDD-PCCD), when the length of the combined differential symbols is N, the cost function of state S at time nT b is It can be seen from Eq. 26 that the calculation amount of the MSCDD-PCCD increases multiply with the increases of the length of the combined differential symbols. But the decoding performance gets better and better at the same time, which is shown in the simulation results. Above all, we need to consider both the decoding performance and the calculation amount when we choose the length of the combined differential symbols.

Phase compensation based on multiple-order combined difference
As mentioned previously in Eqs. 18 and 19, e j ⌢ φ n is the approximation of e jφ in the case of statistical average. When the length of the combined differential symbols is N ≥ 3, we can get more accurate estimation of e jφ at time nT b if we use multiple-order differential information. The estimation of the phase shift caused by the frequency offset in the duration of mT b in Eq. 21 can be rewritten as According to Eqs. 19 and 27, the phase shift caused by the frequency offset in the duration of T b at time nT b can be estimated as In what follows, applying Eq. 28 to the compensation for exp(−jmφ) in Eq. 17, when N = 3, substituting Eq. 28 into Eq. 17 and the cost function of state S at time nT b is λ ′ S;n ¼ Re When N = 4, the cost function of state S at time nT b is Above all, as for the multiple-symbol combined differential detection with phase compensation based on multiple-order combined difference (MSCDD-PCMCD), when the length of the combined differential symbols is N, the cost function of state S at time Comparing Eq. 31 with Eq. 26, it can be seen that the estimation of the phase shift caused by the frequency offset in Eq. 31 is more accurate. Thus, MSCDD-PCMCD has better performance, but its calculation is more complex at the same time.

Multiple-symbol combined differential Viterbi decoding
According to the cost function of the multiple-symbol combined differential detection, the decoding process adopting Viterbi algorithm can be conducted by regarding the cost function of Eq. 26 or Eq. 31 as the branch metric.
Viterbi algorithm is a kind of search algorithm in trellis which can realize the maximum-likelihood detection of symbol sequence. Every route in the trellis has a corresponding sequence of trellis states, and every sequence of trellis states has a corresponding sequence of symbols, so decoding the symbol sequence with Viterbi algorithm is equivalent to finding an optimum route of trellis states in the trellis. In this paper, we define phase states in Eq. 9 as trellis states in the decoding. When L = 3, , the possible states are shown in Table 1.

Simulation results
Verification of the proposed algorithm is carried out by comparing the corresponding simulation results in this paper, sampling the received signal at a rate which is eight times to the symbol rate (R b = 9.6 kbps). In order to improve the accuracy of our simulation, we use 1000 symbols in every decoding and take the average BER after repeating 100 times for every NSNR, let BT = 0.4 and L = 3.
As for the MSCDD-PCCD, when the length of the combined differential symbols is N = 2, 3, 4, 5, , they are Table 1 All states in the decoding process State number All states a n − 1 a n a n + 1 Accumulative phase  Fig. 1 BER curves of MSCDD-PCCD with different length of combined symbols. The BER of 2 bits MSCDD-PCCD is below 10 −3 when the NSNR is 11 dB. Additionally, the decoding performances approach those of the coherent detection as the length of the combined differential symbols increases, but the promotion is less and less 2 bits MSCDD-PCCD, 3 bits MSCDD-PCCD, 4 bits MSCDD-PCCD, and 5 bits MSCDD-PCCD, respectively. Their BER curves together with those of coherent detection are shown in Fig. 1. It can be seen from Fig. 1 that the BER of 2 bits MSCDD-PCCD is below 10 −3 when the NSNR is 11 dB. Additionally, the decoding performances approach those of the coherent detection as the length of the combined differential symbols increases, but the promotion is less and less.
When the length of the combined differential symbols is N = 3, 4, 5, the BER curves of MSCDD-PCCD and MSCDD-PCMCD are shown in Figs. 2, 3, and 4. According to the results, it is easy to find that with the same length of the combined differential symbols, the MSCDD-PCMCD performs better than the MSCDD-PCCD. Figure 5 displays the BER curves of 2 bits MSCDD-PCCD and 3 bits MSCDD-PCCD when the phase shifts of received signals are 0; − 2π 3 ; − π 2 ; − π 6 ; π 6 ; π 2 ; 2π 3 ; π . The decoding performance of 2 bits MSCDD-PCCD and 3 bits MSCDD-PCCD remain unchanged under different phase shifts. So the multiple-symbol combined differential detection algorithm is insensitive to constant phase shift.  MSCDD-PCCD and 3 bits MSCDD-PCCD remain unchanged under different frequency offsets. So the receiver in [2] needs carrier frequency recovery algorithm to lower the frequency offset to at most 0.02R b . The receiver in [9] needs frequency synchronization algorithm too. But the proposed algorithm makes compensation for the phase shift caused by the frequency offset from the multiple-order combined differential information in the process of decoding, so there is no need for frequency recovery algorithm in the receiver. bits MSCDD-PCCD get worse and worse when the time offset increases. So we need to do time recovery as described in [15] before the application of the proposed algorithm in the receiver. Figures 9 and 10 show the BER curves of 3 bits MSCDD-PCCD with a variable number of interfering signals when the C/I (signal-to-overall-interference power ratio) is 5 dB and 10 dB. It can be seen in Fig. 9 that the BER of 3 bits MSCDD-PCCD can reach 10 −2 with one interfering signal when the NSNR is 15 dB. So the decoding of messages colliding with a relatively low C/I is still possible provided the NSNR is high enough [2]. And the decoding performances deteriorate with the number of interfering signals increase under the same C/I.

Conclusions
In this paper, a multiple-symbol combined differential Viterbi algorithm for the detection of satellite-based AIS signals is proposed. This algorithm combines the multiple-order combined differential information with the Viterbi algorithm according to the theories of multiple-symbol differential detection and maximumlikelihood detection. The phase shift caused by the frequency offset is estimated and compensated from the above information in the process of decoding. The proposed algorithm performs well under low NSNR, and the decoding performances approach those of the coherent detection as the length of the combined differential symbols increases. Most importantly, its performance remains stable under different frequency offsets, which is attractive for the detection of signals with large Doppler frequency offsets.