Introduction
Low carrier frequency, strong multi-path interferences and high noise level make the shallow underwater acoustic (UWA) channel the most difficult wireless communication channel. Orthogonal frequency division multiplexing (OFDM) is an attractive technique for high-rate data transmission due to the minimizing effect over frequency-selective fading channels [1], therefore, OFDM has been extensively used in high-rate UAC system to overcome the frequency-selective fading [2]–[4]. However, there are some drawbacks which limit the use of OFDM in underwater acoustic communication (UAC) systems. One of which is the higher peak-to-average power ratio (PAPR) than the single carrier communication systems [5]. High PAPR requires a large linear region of the amplifier, in order to avoid distortion and results in an increase in the cost of the amplifier. Due to the limited emission power of the UWA transducer, high PAPR of the OFDM signal is a serious limitation for the effective utilization of the transmit power, reducing the transmission distance of the communication signal and the received signal-to-noise ratio (SNR). Therefore, an efficient PAPR reduction algorithm is highly desirable for the power restricted and high ambient background noise UAC system.
OFDM PAPR reduction has been a subject of interest since the last decade. Numerous methods have been proposed, which can be sorted into three main types, including clipping, coding and probabilistic (scrambling) techniques [6]–[8]. The clipping technique is the simplest to implement among these three kinds of techniques, which employs clipping or nonlinear saturation around the peaks to reduce the PAPR. However, it may cause in-band and out-band interferences because of destroying the orthogonality among the subcarriers. This is hardly acceptable for the UAC, which requires highly qualified channel coding techniques to ensure the BER performance because of the complex channel characters. The coding method causes no distortion and creates no out-of-band radiation; however, it suffers from low bandwidth efficiency as the code rate is reduced, making it unsuitable for UWA communication.
The key idea of the probability techniques is to scramble an input data block of the OFDM symbols and transmit the one with the minimum PAPR so that the probability of occurrence of high PAPR can be reduced. This kind of technique does not suffer from the out-of-band power, so the BER performance of the communication system will not decrease. Among them, SLM and PTS are two promising techniques because there is no distortion in the transmitted signal and can significantly improve the statistics of the PAPR [9], [10]. However, the main drawbacks of conventional SLM and PTS techniques are high computational complexity and transmission of several side information (SI) bits. If the receiver wants to obtain the sending information by demodulation and decoding, the additional SI on the phase factors must also be transferred from the transmitter to the receiver, which leads to a loss in spectral efficiency and data throughput. The symbols carrying the side information needs to be received and decoded first, and the remaining symbols can be de-rotated and decoded according to the decoded side information for every symbol afterwards. The symbols carrying SI will always be added at the very end of all the transmitted symbols or at the end of each frame. Therefore, the real-time performance of the communication system will be lost. Furthermore, the BER performance of the UWA OFDM systems will possibly be ruined since any error in the detection of side information can damage the entire data symbols.
Several proposals suggested different phase rotation schemes, such as concentric circle mapping, extended constellation or cyclically shifting, to reduce the complexity and remove the SI [11]–[13]. However, all these schemes caused BER performance distortion at different levels. An SI free PTS scheme relying on a preamble was proposed in [14], based on the assumption that the channel stays still in the adjacent symbols. The results of channel estimation using the preamble were not accurate enough for reliable UWA communication system. In literature [15], each SI index was associated with a particular set of locations inside the data block at which the modulation symbols have been extended. In the receiver, an SI detection block attempted to determine the locations of the extended symbols. Literature [16] made the pilot tones partitioning and scrambling exactly as what the data tones do, and then the channel estimation can be conducted without de-rotation, which means no side information was needed. The only drawback was the existence of channel estimation error on the edge of every subblock. It was overcome by adding another two pilot tones at the beginning and the end of every subblock, however, the data rate was reduced [17]. Paper [18] embedded the SI identifying rotating vectors into the alternative signal sequences by giving identifiable phase offset to the elements of each rotating vector. Papers [19] and [20] put only one pilot in every subblock as a symbolic of the phase rotation vector. However, channel estimation cannot be accomplished when the number of the subblocks is rather too small, even by adopting compressed sensing.
We are motivated to deal with the two drawbacks of the conventional PTS (C-PTS) technique: computational complexity and side information transmission. In this paper, a pseudo-optimum PTS scheme is proposed to reduce the computational complexity of the C-PTS when dealing with the selection of the OFDM signal with the minimum PAPR. It also modifies the PAPR reduction performance because of the random selection of the phase rotation vectors, while the C-PTS fixes the phase rotation vectors only in the set {1, −1}. The detector can distinguish the selected candidate through the sparse characteristic of the underwater acoustic channel. Compressed sensing [21] has been adopted to complete the channel estimation and detection of the phase rotation vectors index. The proposed PTS technique avoids any data rate loss as no side information transmission nor any additional pilot tones are required except for the tones used for channel estimation. Our scheme reduces the complexity and significantly enhances the quality and the frequency efficiency of the OFDM communication system, thus making it most suitable for UWA communication.
Definition of the PAPR and the Conventional PTS Scheme
A. Definition of Peak-to-Average Power Ratio
In OFDM communication system, PAPR is the ratio of the maximum power and the average power of the complex passband signal \begin{equation} \mathrm {PAPR}\left \{{{\widetilde {s}(t)} }\right \}=\frac {\max \left |{ {Re(\widetilde {s}(t)e^{j2\pi f_{c} t})} }\right |^{2}}{E\left \{{{\left |{ {Re(\widetilde {s}(t)e^{j2\pi f_{c} t})} }\right |^{2}} }\right \}}=\frac {\max \left |{ {s(t)} }\right |^{2}}{E\left \{{{\left |{ {s(t)} }\right |^{2}} }\right \}} \end{equation}
In general, Complementary cumulative distribution function (CCDF) is utilized to measure the PAPR distribution of OFDM symbols. The function is given as \begin{align} \tilde {F}_{Z_{\max }} \left ({z }\right)=&~P\left ({{Z_{\max } >z} }\right)=1-P\left ({{Z_{\max } \le z} }\right)\notag \\=&~1-\left ({{1-e^{-z^{2}}}}\right)^{N}. \end{align}
B. The Conventional Partial Transmit Sequence Scheme
The C-PTS technique partitions an input data block into
Input data block \begin{equation} X=[X^{0},X^{1},X^{2},\cdots X^{V-1}]^{T}, \end{equation}
\begin{equation} X^{\prime }=\sum \limits _{v=1}^{V} {b_{v} X_{v}}. \end{equation}
The phase vector \begin{equation} x=IFFT\left\{{\sum \limits _{v=1}^{V} {b_{v} X_{v}} }\right\}=\sum \limits _{v=1}^{V} {b_{v} \bullet IFFT\{X_{v} \}}= \sum \limits _{v=1}^{V} {b_{v} x_{v}}.\quad \end{equation}
The phase vector \begin{equation} \{\tilde {b}_{1}, \tilde {b}_{2}, \cdots, \tilde {b}_{v} \}=\arg \min \left ({{\max \limits _{n=0,1,\cdots N-1} \left |{ {\sum \limits _{v=1}^{V} {b_{v} x_{v}}} }\right |^{2}} }\right)\!. \quad \end{equation}
Theoretically, the value of
Principle of the Proposed-PTS Scheme
A. Pseudo-Optimum Phase Rotation Candidate Selection Scheme
The pilot tones distribution table is designed as follows:
Assume
denotes the number of the subblocks.$V$ Define
as the total number of the pilot tones distributions,$M$ is the position of the comb pilot tones.${\mathbf {Po}}^{m}$ can be non-uniform because of the employment of sparse channel estimation.${\mathbf {Po}}^{m}$ The decision the candidate vectors of the phase rotations are randomly selected from the set of
vectors. The length of the vector equals the number of subblocks which is defined in 1), and the number of the candidate vectors equals the number of pilot tones distributions in 2).$U^{V-1}$
The example of pilot tones distribution is shown in Table. 1.
Take one OFDM symbol as an example to explain the principle of Pseudo-optimum phase rotation candidate selection. The input data block \begin{equation} {\mathbf {X}}_{D}^{m} =\sum \limits _{v=1}^{V} {b_{v}^{m} X_{vD}} \end{equation}
Then the OFDM symbol with the comb pilot \begin{equation} X^{m}(k)=aX_{D}^{m} (k)+bX_{P} (k), \end{equation}
\begin{align} a=&~1,\quad b=0\quad k\notin {\mathbf {Po}}^{m} \notag \\ a=&~0,\quad b=1\quad k\in {\mathbf {Po}}^{m}. \end{align}
Subsequently, IFFT is taken to generate the
The framework of the proposed-PTS technique for PAPR reduction in underwater acoustic OFDM system.
B. Blind Phase Vector Detector
The process of the blind phase vector detector at the receiver for the proposed PTS technique is illustrated in Fig. 3.
The process of the blind phase vector detector for the proposed-PTS technique at the receiver.
After taking the fast Fourier transform (FFT) operation at the receiver, the received signal in the frequency domain can be given as \begin{equation} Y(k)=X(k)H(k)+W(k), \end{equation}
\begin{equation} \hat {H}_{P}^{m} =\frac {Y_{P}^{m}}{X_{P}}. \end{equation}
Now we adopt the Sparse Reconstruction by Separable Approximation (SpaRSA) algorithm based on Basis Pursuit De-Noising (BPDN) to estimate the underwater acoustic channel [24]. Compared with other algorithms, sparse signals of BP have the ultimate global solution, so the standard
Initializing
stands for the received signal on the pilot tones, the transmitted pilot can be written as$y=Y_{P}^{m}$ , and the noise variance is$A=X_{P}$ .$\sigma ^{2}$ Denote constant
and$I=5$ , factor$\tau =0.01$ ,$\zeta =0.2$ and variable$\eta >1$ . Regularization parameter$\alpha _{0} =1$ , where$\lambda =0.1\ast \sigma ^{2}\ast \left \|{ {A^{T}y} }\right \|_{\infty }$ denotes the matrix transposition.$(\bullet)^{T}$ Iteration times
, Inner iteration times$t=0$ , and the Initial value of Channel Impulse Response (CIR)$i=0$ $h_{BP}^{0}=0$
Step 1:
.$y^{0}=y$ Step 2:
.$\lambda _{t} =\max \{\zeta \left \|{ {A^{T}y^{t}} }\right \|_{\infty }, \lambda \}$ Step 3: choose
.$h_{BP}^{t+1}$ Calculate
:$h_{BP}^{i+1}$ Where\begin{align*} x^{i+1}\in&~\arg \min \limits _{z} \frac {1}{2}\left \|{ {z-u_{i}}}\right \|_{2}^{2} +\frac {\lambda _{t}}{\alpha _{i}}c(z)=soft\left({u_{i}, \frac {\lambda _{t}}{\alpha _{i}}}\right) \\&\qquad \qquad \qquad \qquad ~i=0,1,2\ldots \\ u_{i}=&~h_{BP}^{i}-\frac {1}{\alpha _{i}}\nabla f(h_{BP}^{i})=h_{BP} ^{i}-\frac {1}{\alpha _{i}}A^{T}(Ah_{BP}^{i}-y) \end{align*} View Source\begin{align*} x^{i+1}\in&~\arg \min \limits _{z} \frac {1}{2}\left \|{ {z-u_{i}}}\right \|_{2}^{2} +\frac {\lambda _{t}}{\alpha _{i}}c(z)=soft\left({u_{i}, \frac {\lambda _{t}}{\alpha _{i}}}\right) \\&\qquad \qquad \qquad \qquad ~i=0,1,2\ldots \\ u_{i}=&~h_{BP}^{i}-\frac {1}{\alpha _{i}}\nabla f(h_{BP}^{i})=h_{BP} ^{i}-\frac {1}{\alpha _{i}}A^{T}(Ah_{BP}^{i}-y) \end{align*}
.$soft(a,b)=\frac {\max \{\left |{ a }\right |-b,0\}}{\max \{\left |{ a }\right |-b,0\}+b}a$ If
, continue, else,$\phi (h_{BP}^{i+1})\le \max \limits _{i=\max (t-I,0),\ldots,t} \phi (h_{BP}^{i})+\frac {\tau }{2}\alpha _{i} \left \|{ {h_{BP}^{i+1}-h_{BP}^{i}} }\right \|_{2}^{2}$ , and turn to (1).Where$\alpha _{i} =\eta \alpha _{i}$ .$\phi (h)=\frac {1}{2}\left \|{ {y^{t}-X_{P} h} }\right \|_{2}^{2} +\lambda \left \|{ h }\right \|_{1}$ Update
,$\alpha _{i+1}$ $\alpha _{i+1} =\frac {\left \|{ {A(h_{BP}^{i+1}-h_{BP}^{i})} }\right \|_{2}^{2}}{\left \|{ {h_{BP}^{i+1}-h_{BP}^{i}} }\right \|_{2}^{2}}\;$ If
, continue to step 4, else,$\frac {\left |{ {\phi (h_{BP}^{i+1})-\phi (h_{BP}^{i})} }\right |}{\phi (h_{BP}^{i})}\le \varepsilon$ , turn to (1).$i=i+1$
Step 4:
.$y^{t+1}=y-Ah_{BP}^{t+1}$ Step 5: If
, end the iteration,$\lambda _{t} =\lambda$ is the output; else$\hat {h}=h_{BP}^{t+1}$ , go again to Step 2. As there is$t=t+1$ pilot tones distributions, all the steps of SpaRSA algorithm need to be repeated$M$ times to obtain all the possible CIR$M$ , among them there exists only one match$\hat {h}^{m}$ , and it is the real CIR of the underwater acoustic channel. According to the pilot tones distribution table, the number of selected phase rotation vector at the transmitter can be found.$\hat {h}=\min \limits _{m=1,\ldots,\mathrm {M}} \left ({{xcorr\left ({{\hat {h}_{BP}^{m}} }\right)} }\right)$
Numerical Simulation and Field Experiment Results
A. Simulation Parameters
The main parameters of the UWA OFDM system are given in Table 2. The total number of OFDM symbols is 106, which are randomly generated. The generator matrix of the convolutional code is [171,131], and the subblock partitioning scheme is pseudo-random in order to get the best PAPR reduction performance.
A sparse channel generated from channel simulation software is adopted in the simulation to evaluate the system BER performance. It is assumed that the depths of the transducer and hydrophone are 20m and 9m respectively. The distance between the transducer and hydrophone is 3150m, and the average depth of the sea is 55m. Velocity gradient distribution is set as a surface channel. The impulse response of the simulation channel is illustrated in the Fig.4. It can be seen that the direct sound intensity is higher than any other multipath, and the number of multipath is a lot while the intensity of each path is muted.
In these simulations, C-PTS scheme given in [23] is chosen as a control scheme, which phase rotation vectors are selected in the set of {1, −1} and fixed
In Fig.5, the CCDF distribution of the original signal, the C-PTS technique and the proposed PTS technique are plotted for different numbers of the subblock. The outer curve is the original OFDM signal with fully interleaved input data. The two curves next to the outer one express the C-PTS technique and the proposed PTS technique with the subblock number
PAPR distribution of the original signal, the C-PTS technique and proposed PTS technique with a various number of subblocks.
When the signal is received, the receiver must recover the side information first to let the other symbols be detected correctly. The side information plays an important role in the overall system BER performance. \begin{equation} P=P_{b} (1-P_{s})+P_{b\vert \mathrm {False}} \bullet P_{s} \end{equation}
Fig.6 compares the performance of UAC OFDM system utilizing the proposed PTS technique, in terms of BER, to the cases where the side information error probability at the receiver is chosen from the set
Comparisons of the overall BER performance between the proposed PTS technique and C-PTS technique for several error probabilities of the side information.
B. Field Experiment Results
To evaluate the feasibility of the proposed PTS algorithm, a field experiment was conducted at the Huanghai Sea, Qingdao, China and the location is shown in Fig.7. During this experiment, both of the boats holding the transducer and the hydrophone remained in Anchorage. The depth of the transducer and receiver were 7m and 4m under the sea surface respectively. The Huanghai Sea was under state 3 conditions throughout the field experiment period. As the field experiment was carried out near the main vessel, the noise level is a bit high and the received signal to noise ratio is lower than it away from the vessel path.
Location of the field experiment (Distance between the Transducer and the Hydrophone is about 1km).
The channel impulse responses (CIR) of the field channel as a function of time are presented in Fig.8 (a). At the beginning of each packet, a linear frequency modulated (LFM) signal is placed as probe signal for the purpose of symbol synchronization, and the estimation of the CIR for each packet can be obtained by matched filtering the received LFM data with the transmitted LFM signal. By stacking the measured CIRs against transmitted time, the channel variations on the time have been obtained [25]. It is noticed that the CIR has seven paths, consisting direct sound, reflexed sound from the surface, reflexed sound from the bottom, reflexed sound from both the surface and the bottom, and the second reflexed sound. Each path fluctuates with respect to time under the sea state 3 condition and the existence of small waves cause the CIR vary temporally. The estimation of the temporal coherence of the channel can be obtained by using the measured CIR at different times as the reference signal as shown in Fig.8 (b). As the sea surface is not calm, the temporal coherence decreases rapidly, so the channel experienced by each symbol can be regarded as independent.
(a): The Channel Impulse Response of the field channel which is determined by LFM signals as a function of time. (b): The Temporal coherence of the LFM signal under a slight-sea condition at the Huanghai Sea.
Fig.9 shows the experimental result of the phase rotation candidate index detection of the first 40 OFDM symbols in the transmitted signal utilizing the C-PTS technique which needs to transmit SI. The upper block is the original version of the rotation phase vector index at the transmitter, while the block below shows the decoded version of transmitted side information at the receiver. The black block means the selected or decoded weighting factor index. The symbol which transmits side information has the same mapping function, the same generator matrix of convolution code and the same modulation function with the data symbols, which means
Experimental result of phase rotation candidate index detection using the C-PTS technique, which requires SI. (a): The original version of side information at the transmitter. (b): The translated version autonomous recognized by the blind phase vector detector.
Fig. 10 shows the blind detected results of the phase rotation candidate index detection of the identical 40 OFDM symbols as C-PTS technique while exploiting the proposed PTS technique. The gradation value indicates the probability of the phase factor combination pattern index being the selected one at the transmitter. Fig.10 (a) is same as it is shown in Fig.9 (a), and Fig.10 (b) is the translated version recognized by blind side information detector autonomously at the receiver. It can be easily found that the phase factor combination pattern index of the symbol in red box has not been mistranslated. It is verified that the blind phase vector index detector in the proposed PTS technique can differentiate among all the permissible combinations of phase rotation factors, even if channel state information and side information remain unknown. The overall BER performance of the UWA OFDM communication system could achieve a reliable level.
The blind detected results of phase rotation candidate index detection using the proposed PTS technique. (a): The original version of side information at the transmitter. (b): The translated version autonomous recognized by the blind phase vector detector.
In this field experiment, the original data comes from a grey-scale image, and the figures restored by the received data after decoding are shown in Fig. 11. It can be found that the existence of SI error makes the BER of C-PTS method almost a magnitude higher than the proposed PTS technique when comparing these two figures. It can be concluded that the proposed PTS technique, which requires no side information, can guarantee a reliable communication when the received SNR is about 9.5dB through a UWA multipath channel.
The figures restored by the received data after decoding in this field experiment. The left picture is the result of C-PTS technique which transmitted SI, and the right figure is the result of proposed-PTS technique which needs no SI.
Conclusion
This paper proposes a novel PTS PAPR reduction technique which has pseudo-optimum PAPR reduction performance and requires no side information transmission in UAC OFDM system. The proposed PTS technique can significantly reduce the computational complexity by employing a corresponding table between the distributions of pilot tones and the phase rotation candidates. It also modifies the PAPR reduction performance because of the random selection of the phase rotation vectors, while the C-PTS fixed the phase rotation vectors only in the set {1, −1}. Due to the sparse characteristic of the underwater acoustic channel, compressed sensing is adopted to complete the channel estimation and the phase rotation vectors index detection. Then the proposed PTS technique requires no side information transmission and no additional pilot tones except for the tones used for channel estimation, therefore avoiding any data rate loss. As there is no need to wait for receiving the whole packet to obtain the SI, the proposed PTS scheme can guarantee the real-time performance of the UAC OFDM system. Simulation results show that the proposed scheme has better PAPR reduction performance as compared to the conventional PTS scheme and the performance gap increases with the number of subblocks. The BER performance of the PTS technique is proved to be approximately identical to the PTS with perfect side information, which indicates that the blind SI detector can provide excellent side information to the receiver. Field experimental results also demonstrate that the proposed scheme can differentiate the phase rotation factor, therefore the quality of the UAC OFDM system is significantly enhanced.