- Research
- Open access
- Published:

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

*EURASIP Journal on Advances in Signal Processing*
**volume 2015**, Article number: 64 (2015)

## Abstract

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.

## 1 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 soft-output 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–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 multiple-symbol 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

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

Then, the phase state at time *t* = (*n* + 1)*T*
_{
b
} can be expressed as

where,

In the phase state of GMSK modulating signals, the accumulative phase has four possible values, i.e., 0, \( \frac{\pi }{2} \), *π*, \( \frac{3\pi }{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}.

## 3 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 \( {\sigma}_n^2={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

*N*-length sequence

**can be expressed as [14]**

*u*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**|

**) given**

*u***is equivalent to maximizing \( {\left|{\displaystyle \sum_{i=0}^{N-1}{r}_{n-i}{u}_{n-i}^{*}}\right|}^2 \). At this point, let the meaning of**

*u**u*

_{ n },

*s*

_{ n },

*θ*

_{ n }, and

*r*

_{ n }be unchanged and sample the continuous signals into digital signals.

When *N* ≥ 2, \( {\left|{\displaystyle \sum_{i=0}^{N-1}{r}_{n-i}{u}_{n-i}^{*}}\right|}^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 choosing \( \boldsymbol{\theta} ={\left\{{\theta}_{n-i}\right\}}_{i=0}^{N-1} \) and to maximizing \( {\displaystyle \sum_{i=1}^{N-1}\mathrm{R}\mathrm{e}\left\{{\displaystyle \sum_{m=1}^i \exp \left(-jm\varphi \right)\left[{r}_{n-i+m}{r}_{n-i}^{*} \exp \left(-j\left({\theta}_{n-i+m}-{\theta}_{n-i}\right)\right)\right]}\right\}} \). It can be readily seen that in \( {\displaystyle \sum_{i=1}^{N-1}\mathrm{R}\mathrm{e}\left\{{\displaystyle \sum_{m=1}^i \exp \left(-jm\varphi \right)\left[{r}_{n-i+m}{r}_{n-i}^{*} \exp \left(-j\left({\theta}_{n-i+m}-{\theta}_{n-i}\right)\right)\right]}\right\}} \)
_{,}
\( {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 \( {\displaystyle \sum_{i=1}^{N-1}\mathrm{R}\mathrm{e}\left\{{\displaystyle \sum_{m=1}^i \exp \left(-jm\varphi \right)\left[{r}_{n-i+m}{r}_{n-i}^{*} \exp \left(-j\left({\theta}_{n-i+m}-{\theta}_{n-i}\right)\right)\right]}\right\}} \) is the optimum judgment formula of *N* symbols combined differential detection over AWGN channel.

## 4 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.

### 4.1 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
}

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 *nT*
_{
b
} is

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.

### 4.2 Phase compensation based on multiple-order combined difference

As mentioned previously in Eqs. 18 and 19, \( {e}_n^{j\overset{\frown }{\varphi }} \) 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

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 *nT*
_{
b
} is

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.

### 4.3 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.

## 5 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 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,\kern0.5em -\frac{2\pi }{3},\kern0.62em -\frac{\pi }{2},\kern0.62em -\frac{\pi }{6},\kern0.5em \frac{\pi }{6},\kern0.5em \frac{\pi }{2},\kern0.5em \frac{2\pi }{3},\ \pi \). 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.

The BER curves of the detection algorithm in [2] and 3 bits MSCDD-PCCD when the frequency offset of received signals are 0, 0.01*R*
_{
b
}, 0.02*R*
_{
b
}, and 0.03*R*
_{
b
}, respectively, are shown in Fig. 6. And the BER curves of 2 bits MSCDD-PCCD and 3 bits MSCDD-PCCD when the frequency offsets of received signals are 0, 0.01*R*
_{
b
}, 0.10*R*
_{
b
}, 0.26*R*
_{
b
}, and 0.42*R*
_{
b
}, respectively, are shown in Fig. 7. As can be seen in Figs. 6 and 7, the maximum tolerable frequency offset of the detection algorithm in [2] is about 0.02*R*
_{
b
}, while the decoding performances of 2 bits 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.02*R*
_{
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.

Figure 8 shows the BER curves of 3 bits MSCDD-PCCD with various time offsets. The decoding performances of 3 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.

## 6 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 maximum-likelihood 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.

## References

International Telecommunication Union,

*Technical characteristics for an automatic identification system using time division multiple access in the VHF maritime mobile frequency band. Recommendation ITU-R M*, 2014, pp. 1371–5P Burzigotti, A Ginesi, G Colavolpe, Advanced receiver design for satellite-based automatic identification system signal detection. Int J Satellite Comm Networking

**30**(2), 52–63 (2012)P Mathieu, O Mohamed Rabie, F Grégory, H Sébastien,

*An adaptive multi-user multi-antenna receiver for satellite-based AIS detection*. 2012 6th Advanced Satellite Multimedia Systems Conference (ASMS) and 12th Signal Processing for Space Communications Workshop (SPSC), 2012, pp. 273–280P Timothy, CW Bostian, JE Allnutt. Satellite Communications. 2nd Edition, Publishing House of Electronics Industry, John Wiley & Sons, 2003.

C Giulio, R Riccardo, Noncoherent sequence detection of continuous phase modulations. IEEE Trans Commun

**47**(9), 1303–1307 (1999)M Dimitrios, F Kamilo, Multiple differential detection of continuous phase modulation signals. IEEE Trans Veh Technol

**42**(2), 186–196 (1993)A Abrardo, G Benelli, GR Cau, Multiple-symbol differential detection of GMSK for mobile communications. IEEE Trans Veh Technol

**44**(3), 379–389 (1995)H Mathis, Differential detection of GMSK signals with low B

_{t}T using the SOVA. IEEE Trans Commun**46**(4), 428–430 (1998)G Colavolpe, T Foggi, A Ugolini, J Lizarraga, S Cioni, and A Ginesi. A highly efficient receiver for satellite-based automatic identification system signal detection. International Journal of Satellite Communications and Networking. John Wiley & Sons, (2014), doi:10.1002/sat.1095

JL Buetefuer, WG Cowley,

*Frequency offset insensitive multiple symbol detection of MPSK*. IEEE International Conference on Proceedings, 2000, pp. 2669–2672R Amir Masoud, NC Beaulieu,

*Multiple symbol differential detection of MPSK in the presence of frequency offset*. IEEE International Conference on Communications, 2005, pp. 693–697C Giulio, R Riccardo, Detection of linear modulations in the presence of strong phase and frequency instabilities. IEEE Trans Commun

**50**(10), 1617–1626 (2002)JG Proakis,

*Digital communications*, 4th edn. (McGraw-Hill, New York, 2000)D Dariush, MK Simon, Multiple-symbol differential detection of MPSK. IEEE Trans Commun

**38**(3), 300–308 (1990)M Morelli, U Mengali, Joint frequency and timing recovery for MSK-type modulation. IEEE Trans Commun

**47**(6), 938–946 (1999)

## Acknowledgements

This work was supported by the National Natural Science Foundation of China (No. 61371108), Tianjin Research Program of Application Foundation and Advanced Technology (No. 15JCQNJC01800), and Tianjin City High School Science & Technology Fund Planning Project (Nos. 20140706 and 20140707).

## Author information

### Authors and Affiliations

### Corresponding author

## Additional information

### Competing interests

The authors declare that they have no competing interests.

## Rights and permissions

**Open Access** This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (https://creativecommons.org/licenses/by/4.0), which permits use, duplication, adaptation, distribution, and reproduction in any medium or format, as long as 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

Hao, J., Ma, S., Wang, J. *et al.* Multiple-Symbol combined differential detection for satellite-based AIS Signals.
*EURASIP J. Adv. Signal Process. * **2015**, 64 (2015). https://doi.org/10.1186/s13634-015-0248-4

Received:

Accepted:

Published:

DOI: https://doi.org/10.1186/s13634-015-0248-4