CC BY
24
UDC 621.396
DOI: 10.18698/0236-3933-2019-4-62-70
METHODS OF FREQUENCY SYNCHRONIZATION
OF OFDM SIGNALS IN AN UNDERWATER ACOUSTIC CHANNEL
B.I. Shakhtarin V.V. Chudnikov R.M. Dyabirov
Bauman Moscow State Technical University, Moscow, Russian Federation
Abstract
Application of signals with orthogonal frequency division multiplexing in underwater communication systems allows efficient use of the information transfer channel bandwidth and thereby increase the carrying capacity of the system. Among the main distinguishing features of the underwater channel there are the relatively low speed of sound propagation in water, multiple reflections from the water surface and the bottom of the reservoir and the Dop-pler effect, which leads to compression / stretching of the signal in time. The model of the underwater acoustic channel was developed on the assumption that the signal at the receiver input is a superposition of the signals which are copies of the transmitted signal, but passed through different paths from the transmitter. Each signal has its own amplitude, time delay and degree of compression / stretching in time. For correct demodulation of the orthogonal frequency division of the channel-signal, the receiver must first perform time and frequency synchronization. Time synchronization is performed to determine the beginning of the packet and the symbols' boundaries, and frequency synchronization is necessary for matching the receiver and transmitter sampling frequency to eliminate interchannel interference. For frequency synchronization in a hydroacoustic channel of orthogonal frequency division type, either the preambles invariant to Doppler effect or pilot components of the channel of the orthogonal frequency division type are used. The method based on the synchronization preamble and on a bank of matched filters uses a non-invariant to the Doppler effect preamble at the beginning of the packet. Each
Keywords
Underwater communication systems, Orthogonal Frequency Division Multiplexing (OFDM), frequency synchronization, hydroacoustic channel
filter is matched with a preamble having compression / stretching in time. The autocorrelation method assumes that two identical symbols are included in the transmitted data block for signals with orthogonal frequency division multiplexing, which are used to estimate the scale of signal stretching / compression. The conclusions on the advantages of using orthogonal frequency division multiplexing in an Received 24.01.2019 underwater acoustic channel are given © Author(s), 2019
Introduction. Application of signals with orthogonal frequency division multiplexing (OFDM) in underwater communication systems allows more efficient use of the information transfer channel bandwidth and thereby increase the carrying capacity of the system. In addition to high spectral efficiency, this type of signal modulation has a low level of inter-symbol and inter-channel interference. In contrast to radio frequency, underwater communication systems with OFDM modulation must take into account the features of signal propagation in the hydroacoustic channel.
The relatively low speed of sound propagation in water, depending on various physical parameters, as well as multiple reflections from the water surface and the bottom of the reservoir, the Doppler effect, which leads to compression / stretching of the signal in time, are the main distinguishing features of the underwater channel [1]. In this case, the time and frequency synchronization algorithms used in radio frequency systems with orthogonal frequency division multiplexing become inefficient and other approaches are required to implement these operations in the underwater transmit/receive equipment.
Underwater acoustic channel model. The signal at the receiver input is a superposition of the signals which are copies of the transmitted signal, but passed through different paths from the transmitter. Each signal will have its own amplitude, time delay and degree of compression / stretching in time.
The transmitted signal x (t) passing through the hydroacoustic channel with the impulse response h (t, x), at the receiver input can be represented as [2]
Np
y(t) = x(t) ® h(t, i) + n(t) = X Apx ((1 + ap )t) + n(t),
p = 1
where Ap, ap, Xp are attenuation coefficient, Doppler scale factor and time delay for path p, respectively; Np is number of signal propagation paths; np is additive white Gaussian noise.
This model is a simplified one, since in the general case both the attenuation coefficient and the time delay are non-linearly dependent on time.
Methods of frequency synchronization of OFDM systems in an underwater acoustic channel. For correct demodulation of the OFMD signal, the receiver must first perform time and frequency synchronization. Time synchronization is performed to determine the beginning of the packet and the symbols' boundaries, and frequency synchronization is necessary for matching the receiver and transmitter sampling frequency to eliminate interchannel interference. To provide both time and frequency synchronization, service components are added to the transmitted signal and they are searched during the reception process or components of the OFDM symbol itself are used, for example, cyclic extension.
In underwater acoustic systems, due to the greater influence of the Doppler effect, it is necessary to take into account the compression / stretching of the signal in the time domain, estimate the scale factor of this effect at the frequency synchronization stage, and perform appropriate compensation [3].
For frequency synchronization in a hydroacoustic OFDM, either the preambles invariant to Doppler effect or pilot elements of the OFDM-type are used. The following are the main approaches used in synchronization algorithms in underwater OFDM communication systems.
Method 1. The preambles invariant to Doppler effect. One of the synchronization methods is the use of invariant to the Doppler effect signals with linear frequency modulation (LFM), or with hyperbolic frequency modulation (HFM).
To ensure time and frequency synchronization, a preamble and a postamble of this type are added to the beginning and end of each transmitted data packet, respectively. The structure of such packet is shown in Fig. 1.
LFM/HFM OFDM OFDM OFDM LFM/HFM
preamble symbol 1 symbol 2 symbol N postamble
Fig. 1. The structure of a packet with LFM/HFM preamble and postamble
The beginning of the packet is determined by the preamble detection, and to estimate the degree of compression / stretching of the signal, it is enough to find the time difference of preamble and postamble arrival in the received signal, and compare it with the same time in the transmitted signal. The latter is known from the length of the OFDM symbol and total number of them.
The time of preamble and postamble arrival is usually registered using matched filters (MF) [4]:
xpre = arg max
\
To
{ y(t + x)x*pre (t)dt
X post = argmax
To
{ y(t + x)xPost (t)dt
then the Doppler scale factor is estimated as follows:
Tt
tp -, a = -1,
Trp
where Trp = Xpost -Xpre is the time difference between the preamble and postamble registrations in the received signal, Ttp is in the transmitted signal.
Despite the seeming implementation simplicity of this method, it has a significant drawback: in order to estimate the scaling effect and the subsequent demodulation of the OFDM block, the receiver must write the entire data packet into memory. This means that information at the demodulator output will be put out with a delay equal to the length of the information packet.
Method 2. Synchronization preambles and matched filter bank. This method uses a non-invariant Doppler preamble at the beginning of the packet. It can be a pseudorandom sequence or an OFDM-type preamble. The time of the packet arrival and the Doppler coefficient is defined as follows:
(ô, î) = arg max
a, t
To
{y (t + i)x* ((1 + a)t)dt
where fc is center frequency; a is scale factor; To is preamble duration.
In practice, this method is implemented using a bank of cross-correlators or MF, as shown in Fig. 2.
Fig. 2. MF bank
Each filter is matched with a preamble having compression / stretching in time ap. At the output of the MF bank, there is a comparison device that selects
the branch with the highest MF output power. The branch number in this case corresponds to the scale factor ap. The estimation accuracy of the latter depends on the number of MF in the bank [5].
Method 3. Autocorrelation. This method assumes that two identical OFDM symbols are included at the beginning of the transmitted data block, which are used to estimate the scale of signal stretching / compression. The packet structure is shown in Fig. 3.
OFDM OFDM OFDM OFDM OFDM
symbol 1 symbol 1 symbol 2 symbol 3 symbol N
Fig. 3. Packet structure with two repeated symbols at the beginning of the packet
The Doppler effect will cause the two received first symbols to not be identical and their correlation is defined as follows [6]:
To/(i+a) ✓ t \
rcp (a, t)= J y (t + x)y * It + t+—0-l dt.
o v 1 +a)
To estimate the factor a, it is necessary to correlate a symbol with its compressed / stretched copy. This can be done by analogy with the previous method: using the bank of autocorrelators [7].
Method 4. Estimation by each OFDM symbol. The considered methods have a common drawback — they are ineffective for a rapidly changing channel, when its properties may change during the reception of a data packet. For a more accurate and continuous estimation, service subcarriers — zero or pilot — are included in each OFDM symbol [5].
When using zero subcarriers, the minimum signal power at the frequencies corresponding to these subcarriers is used as an estimation criterion, and for the case of using pilot subcarriers, the signal maximum corresponding to a compressed / stretched pilots signal is used. The estimation operation can be performed using the considered banks of MF or correlators [8].
For weakly changing channel parameters during the data packet, the Decision aided method can be applied, which involves inserting special synchronization symbols in the information packet; these symbols allow to more accurately estimate the Doppler scale factor.
Simulation. The simulation was carried out to estimate the effectiveness of the described methods of frequency synchronization. The efficiency criterion is the standard deviation of the Doppler scale estimate in terms of the speed of sound propagation in the channel (residual error) [9, 10]:
s = ^ E ((V-v )2 ) =yj E (((a -a)c )2 ),
where c is speed of sound propagation in the hydroacoustic channel.
System parameters
Dimension of the discrete Fourier transform ...............
Number of used subcarriers.............................................
Subcarrier modulation type.............................................
Sampling frequency, Hz ...................................................
Upsampling rate................................................................
Average speed of sound in the channel, m/s .................
RMS error of sound speed through various paths, m/s Number of paths................................................................
2048 5i2
QPSK 44i00
5
i500
4,5
i5
Fig. 4 shows the graphs of the scale factor estimation error versus signal-to-noise ratio (SNR). Dependencies are presented for methods with LFM and HFM preambles / postambles, cross-correlation and autocorrelation methods.
-25 -20 -15 -10 -5 0 SNR, m/s Fig. 4. RMS error of frequency synchronization by preamble
The most stable characteristics on the entire SNR range has a method that uses cross-correlation [11]. The autocorrelation method is comparable to it in performance when SNR is higher, and can be used as a way to reduce residual error after coarse synchronization. As for the method with preambles/postambles invariant to the Doppler effect, using them is possible only at high SNR values
Fig. 5 shows the residual error versus SNR at synchronization by each symbol.
As can be seen, the estimates for pilot and zero subcarriers give a similar result. The Decision aided method is different for the better, but it uses a separate symbol for synchronization and subsequent estimation by the symbols.
1 - LFM 2-HFM
3 - autocorrelation
4 - cross-correlation
0
[i2-i5].
1 — decision aided
2 - pilot subcarriers
3 - zero subcarries
0_i_i_i_i_i_i_
-25 -20 -15 -10 -5 0 SNR, m/s
Fig. 5. RMS error of frequency synchronization by each symbol
Of particular interest in the method using the service subcarriers to synchronize by each symbol is the density of their distribution within the OFDM symbol. Fig. 6 shows the synchronization error versus SNR for two methods (pilot / zero subcarriers) with different distribution density of service subcarriers.
-25 -20 -15 -10 -5 0 SNR, m/s
Fig. 6. RMS error of frequency synchronization depending on the distribution
density of service subcarriers
It should be noted that with frequent use of service components, the pilot subcarriers method is more advantageous. For a low distribution density, the zero subcarriers method shows itself better.
Conclusions. The use of OFDM in an underwater acoustic channel provides certain advantages, but leads to the complication of frequency synchronization circuits. This forces developers to seek a compromise between the effectiveness of the methods and the possibility of their implementation. However, this choice should be made in the presence of knowledge about the use conditions of data transmission systems. The simulation performed has shown that the most advantageous methods (autocorrelation and cross-correlation) require large computational costs, but if the conditions are such that one can
0
neglect the delay in obtaining data, then the preambles invariant to the Doppler shift should be used. Frequency synchronization in a rapidly changing channel was also investigated, i.e., provided that the Doppler scale changes during the data packet. In this case, if it is necessary to work in a wide range of SNR, the method of inserting the service synchronization symbol into the packet should be chosen, but with strong Doppler scale changes from one symbol to another, it may be more feasible to estimate each symbol by introducing pilot or zero subcarriers. In addition, the pilot subcarriers work more effectively at greater density of service subcarriers, and the zero subcarriers — at lower one.
Translated by K. Zykova
REFERENCES
[1] Zhou S., Wang Z. OFDM for underwater acoustic communications. Wiley, 2014.
[2] Bahai A.R.S., Saltzberg B.R., Ergen M. Multi-carrier digital communications theory and applications of OFDM. Springer, 2004.
[3] Braytkrayts S.G., Il'in E.M., Polubekhin A.I., et al. Methodical approach to determination of the place of non-traditional methods of radar in radar weapons. Vestnik SPbGU GA, 2017, no. 3 (16), pp. 72-84 (in Russ.).
[4] Kozlov A.I., Tatarinov V.N., Tatarinov S.V., et al. Polarization-Doppler response function of a compound radar object in the detection problem. Nauchnyy vestnik MGTUGA [Civil Aviation High Technologies], 2013, no. 193, pp. 26-28 (in Russ.).
[5] Shakhtarin B.I., Balakhonov K.A., Fedotov A.A., et al. Frequency synchronization method for systems with orthogonal frequency division multiplexing operating in a channel with AWGN and Rayleigh fading. Vestn. Mosk. Gos. Tekh. Univ. im. N.E. Baumana, Priborostr. [Herald of the Bauman Moscow State Tech. Univ., Instrum. Eng.], 2016, no. 2, pp. 138-147 (in Russ.). DOI: 10.18698/0236-3933-2016-2-138-147
[6] Bakulin M.G., Kreyndelin V.B., Shloma A.M., et al. Tekhnologiya OFDM [OFDM technology]. Moscow, Goryachaya liniya-Telekom Publ., 2017.
[7] Shakhtarin B.I. Sintezatory chastot [Frequency synthesizers]. Moscow, Gorya-chaya liniya-Telekom Publ., 2007.
[8] Belov L.A. Formirovanie stabil'nykh chastot i signalov [Formation of stable frequencies and signals]. Moscow, Akademiya Publ., 2005.
[9] Bykov A.A., Sidorkina Yu.A., Koval'chuk A.A. Application of sigma-delta modulators in fractional frequency synthesizers. Vestn. Mosk. Gos. Tekh. Univ. im. N.E. Baumana, Priborostr. [Herald of the Bauman Moscow State Tech. Univ., Instrum. Eng.], 2011, no. 2, pp. 77-83 (in Russ.).
[10] Perrott M.H., Trott M.D., Sodini C.G. A modeling approach for Sigma-Delta fractional-N frequency synthesizers allowing straightforward noise analysis. IEEE J. Solid-State Circuits, 2002, vol. 37, no. 8, pp. 13-21. DOI: 10.1109/JSSC.2002.800925
[11] Aurov V.V., Gurevich A.A., Derenchenko L.P., et al. Modeling of the radiother-mal CESN with a multibeam radiometer. Voprosy radioelektroniki. Seriya OVRE, 1992, no. 5, pp. 9-14 (in Russ.).
[12] Troitskiy V.I. Development of methods for mathematical simulation of the thermal correlation-extreme navigation system of the aircraft. Nauchnyy vestnik MGTU GA [Civil Aviation High Technologies], 2016, no. 5, pp. 97-103 (in Russ.).
DOI: 10.26467/2079-0619-2016-19-5-97-103
[13] Shakhtarin B.I., Fedotov A.A., Balakhonov K.A., et al. The usage of OFDM-based signals in underwater acoustic channel. Vestn. Mosk. Gos. Tekh. Univ. im. N.E. Baumana, Priborostr. [Herald of the Bauman Moscow State Tech. Univ., Instrum. Eng.], 2015, no. 5, pp. 30-43 (in Russ.). DOI: 10.18698/0236-3933-2015-5-30-43
[14] Kalashnikov K.S., Shakhtarin B.I. The time and frequency synchronization of OFDM signals. Vestn. Mosk. Gos. Tekh. Univ. im. N.E. Baumana, Priborostr. [Herald of the Bauman Moscow State Tech. Univ., Instrum. Eng.], 2011, no. 1, pp. 18-27 (in Russ.).
[15] Balakhonov K.A., Artyushin N.Yu., Chudnikov V.V., et al. Investigating bit error probability for OFDM signals in an underwater acoustic channel. Vestn. Mosk. Gos. Tekh. Univ. im. N.E. Baumana, Priborostr. [Herald of the Bauman Moscow State Tech. Univ., Instrum. Eng.], 2018, no. 3, pp. 4-16 (in Russ.).
DOI: 10.18698/0236-3933-2018-3-4-16
Shakhtarin B.I. — Dr. Sc. (Eng.), Professor, Department of Autonomous Data Processing and Control Systems, Bauman Moscow State Technical University (2-ya Baumanskaya ul. 5, str. 1, Moscow, 105005 Russian Federation).
Chudnikov V.V. — Post-Graduate Student, Department of Autonomous Data Processing and Control Systems, Bauman Moscow State Technical University (2-ya Baumanskaya ul. 5, str. 1, Moscow, 105005 Russian Federation).
Dyabirov R.M. — Post-Graduate Student, Department of Submersible Robotics and Vehicles, Bauman Moscow State Technical University (2-ya Baumanskaya ul. 5, str. 1, Moscow, 105005 Russian Federation).
Please cite this article as:
Shakhtarin B.I., Chudnikov V.V., Dyabirov R.M. Methods of frequency synchronization of OFDM signals in an underwater acoustic channel. Herald of the Bauman Moscow State Technical University, Series Instrument Engineering, 2019, no. 4, pp. 62-70. DOI: 10.18698/0236-3933-2019-4-62-70
