Differential Evolution Algorithm-Aided Time-Varying Carrier Frequency Offset Estimation for OFDM Underwater Acoustic Communication

Orthogonal frequency division multiplexing (OFDM) is the preferred scheme for high-speed communication in the field of underwater acoustic communication. However, it is very sensitive to the carrier frequency offset (CFO). This study used a time-varying CFO estimation method aided by the differential evolution (DE) algorithm to accurately estimate the CFO of an OFDM system. This method was based on the principle that the received OFDM signal with inter-carrier interference could be considered by a Multi Carrier-code division multiple access (MC-CDMA) system on the receiver side because MC-CDMA is a technology that combines OFDM and code division multiple access (CMDA). Because it is suitable for solving problems where there are dependencies between adjacent variables, the DE algorithm was used to capture the varying CFO values on the adjacent blocks. The spreading code of the MC-CDMA was obtained based on the estimated CFO values, which were elements in the DE solutions. Then the received signal was reconstructed. The Root-Mean-Square Error between the reconstructed and actual received signals was used as the cost function, and the CFO was estimated using the DE algorithm because of its powerful parallel search capability. The simulation results showed that the proposed method had a high estimation accuracy. Compared with other intelligent optimization algorithms such as the genetic algorithm and simulated annealing mutated-genetic algorithm, the time-varying CFO estimation performance of the DE algorithm was better because of its unique ability to solve problems with dependencies between adjacent variables. Specifically, under the condition of a high signal-to-noise ratio, the improvement of estimation accuracy reaches 36.13%, and the Bit Error Rate of demodulation is thus reduced by 75%, compared with the reference algorithms. In addition, the proposed method also has good applicability to modulation methods. For phase-shift keying and quadrature amplitude modulation, in particular, the proposed method not only achieved high-precision time-varying CFO estimation values, but also reduced the demodulation deterioration caused by noise.