CN111884970A - Taylor-FFT demodulation method based on underwater acoustic communication - Google Patents
Taylor-FFT demodulation method based on underwater acoustic communication Download PDFInfo
- Publication number
- CN111884970A CN111884970A CN202010581747.6A CN202010581747A CN111884970A CN 111884970 A CN111884970 A CN 111884970A CN 202010581747 A CN202010581747 A CN 202010581747A CN 111884970 A CN111884970 A CN 111884970A
- Authority
- CN
- China
- Prior art keywords
- fft
- taylor
- combiner
- underwater acoustic
- method based
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L27/00—Modulated-carrier systems
- H04L27/26—Systems using multi-frequency codes
- H04L27/2601—Multicarrier modulation systems
- H04L27/2647—Arrangements specific to the receiver only
- H04L27/2649—Demodulators
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B13/00—Transmission systems characterised by the medium used for transmission, not provided for in groups H04B3/00 - H04B11/00
- H04B13/02—Transmission systems in which the medium consists of the earth or a large mass of water thereon, e.g. earth telegraphy
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L27/00—Modulated-carrier systems
- H04L27/26—Systems using multi-frequency codes
- H04L27/2601—Multicarrier modulation systems
- H04L27/2647—Arrangements specific to the receiver only
- H04L27/2649—Demodulators
- H04L27/265—Fourier transform demodulators, e.g. fast Fourier transform [FFT] or discrete Fourier transform [DFT] demodulators
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Discrete Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Cable Transmission Systems, Equalization Of Radio And Reduction Of Echo (AREA)
Abstract
The invention discloses a Taylor-FFT demodulation method based on underwater acoustic communication. Step 1: at a receiving end, firstly, a training sequence is used for synchronization, and an OFDM symbol is obtained after the training sequence and a cyclic prefix are removed; step 2: performing pre-FFT processing on the OFDM symbols; and step 3: then, the result of the pre-FFT processing in the step 2 is processed by FFT to use a combiner to carry out weighted summation of FFT output; and 4, step 4: and (4) carrying out next processing on the weighted and summed OFDM symbols in the step (3). The invention adopts a pre-FFT processing technology, the input of each FFT is the product of an input signal and a Taylor polynomial, and the combiner executes the weighted summation of the FFT output to determine the optimal combiner weight, compensate the non-uniform Doppler frequency offset caused by a time-varying channel, and further improve the communication quality.
Description
Technical Field
The invention relates to the technical field of underwater acoustic communication, in particular to a Taylor-FFT demodulation method based on underwater acoustic communication.
Background
The underwater acoustic communication can ensure the information exchange among submarines, frogmans, torpedoes and command centers. In addition, underwater acoustic communications are also promising for civil use. Orthogonal frequency division multiplexing technology has occupied an important research position in underwater high-speed communication because of the advantages of good noise resistance, high utilization rate of frequency bands, multipath channel interference resistance and the like. The OFDM underwater sound communication technology can not only transmit files such as sound and pictures with small data volume, but also transmit video files with high data volume. Therefore, the technology can further meet the networking work requirement among various types of underwater machines. In addition, OFDM technology has other application advantages, such as providing high data volume delivery with little latency, highly scalable network architecture, and easy implementation of underwater networking communications. These advantages all have a positive impact on the use of OFDM technology in underwater acoustic communications.
Doppler interference between nodes moving relative to each other may occur, which may affect each other from subcarrier to subcarrier, destroy orthogonality of the system, and further affect performance of the communication system. Even if relative motion does not exist among the nodes, namely the nodes are kept relatively static, the orthogonality of the OFDM system can be destroyed by the underwater sound channel which changes along with time, and then mutual interference among subcarriers is caused, and the performance of the OFDM communication system is seriously affected. Therefore, how to reduce the influence of the doppler shift is the key to improve the OFDM underwater acoustic communication quality.
Disclosure of Invention
The invention provides a Taylor-FFT demodulation method based on underwater acoustic communication, which adopts a pre-FFT processing technology, the input of each FFT is the product of an input signal and a Taylor polynomial, and a combiner executes the weighted summation of FFT output to determine the optimal combiner weight, compensate the non-uniform Doppler frequency offset caused by a time-varying channel, and further improve the communication quality.
The invention is realized by the following technical scheme:
a Taylor-FFT demodulation method based on underwater acoustic communication, the demodulation method comprises the following steps:
step 1: at the receiving end, firstly, the training sequence is used for synchronization, the training sequence and the cyclic prefix are removed to obtain OFDM symbols,
using schmidt orthogonalization to obtain a set of orthogonal taylor polynomials,
step 2: performing pre-FFT processing on the OFDM symbols;
and step 3: then, the result of the pre-FFT processing in the step 2 is processed by FFT to use a combiner to carry out weighted summation of FFT output;
and 4, step 4: and 3, performing demapping processing on the weighted and summed OFDM symbols in the step 3.
Further, the pre-FFT processing in step 2 is to use Schmidt orthogonalization to obtain a set of orthogonal Taylor polynomials of,
in the formula (I), the compound is shown in the specification,is a coefficient of the taylor polynomial,coefficients of taylor polynomials of different powers.
Further, the step 3 is specifically to input the preprocessed OFDM symbols into an adaptive random gradient algorithm, and obtain the weighting factors of the subcarriers that make the adaptive gradient algorithm converge by using the adaptive gradient algorithm.
Further, the adaptive random gradient algorithm shows the weight of the combiner corresponding to the kth carrier and the kth receiving originalDefine the corresponding input vector:
in the formula (I), the compound is shown in the specification,for the input of the k-1 carrier wave of the m receiving unitInputting a signal;
the output of the combiner is represented as:
in the formula (I), the compound is shown in the specification,is the input of the combiner and is the output of the combiner,for the weights obtained by the adaptive random gradient,the length L of the combiner is larger than or equal to I.
Furthermore, in the least mean square algorithm LMS of the adaptive random gradient algorithm, the correlation between the input time vectors is first reduced, and when the vectors are orthogonal to each other, the algorithm will obtain the fastest convergence rate.
The invention has the beneficial effects that:
the method provided by the invention can be used for compensating the non-uniform Doppler frequency offset caused by the variable speed motion of both communication parties and the inherent property of the underwater acoustic channel, so that the performance of the underwater acoustic communication system is improved.
Drawings
FIG. 1 is a schematic flow diagram of the process of the present invention.
FIG. 2 is a block diagram of the T-FFT algorithm of the present invention.
FIG. 3 is a block diagram of the combiner of the present invention.
FIG. 4 is a graph of the Taylor orthogonal polynomials of the present invention raised to different powers.
FIG. 5 is a schematic diagram of the adaptive algorithm architecture of the present invention.
FIG. 6 is a graph of performance of the present invention as a function of signal to noise ratio, wherein FIG. 6- (a) is a graph of TFFT error rate performance, and FIG. 6- (b) is a graph of MSE performance as a function of signal to noise ratio.
FIG. 7 is a graph of the performance of the present invention as a function of Doppler shift, wherein FIG. 7- (b) is a graph of TFFT error rate performance as a function of Doppler shift, and FIG. 7- (b) is a graph of MSE performance as a function of Doppler shift.
FIG. 8 is a block diagram of the experimental receiver connection of the present invention.
Fig. 9 is an LFM synchronization diagram of the present invention.
Fig. 10 shows a constellation diagram of the present invention.
Detailed Description
The technical solutions in the embodiments of the present invention will be described clearly and completely with reference to the accompanying drawings in the embodiments of the present invention, and it is obvious that the described embodiments are only a part of the embodiments of the present invention, and not all of the embodiments. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present invention.
The rest of fig. 1 is not described again for the prior art.
As shown in fig. 1-3, a Taylor-FFT demodulation method based on underwater acoustic communication includes the following steps:
step 1: at a receiving end, as shown in fig. 1, a hydrophone is used to receive a transmission signal (underwater sound signal is converted into an electric signal) and amplify and improve a received signal, and a cooledt software is used to collect the signal through a sound card to operate (such as storage, cutting, filtering and the like) the received signal; firstly, synchronizing by using a training sequence, and removing the training sequence and a cyclic prefix to obtain an OFDM symbol;
step 2: performing pre-FFT processing on the OFDM symbols; since a Linear Frequency Modulation (LFM) signal has a sharp ambiguity function to obtain good synchronization performance, a transmitting end inserts the LFM signal in front of an OFDM symbol for synchronization, a receiving end convolves the received signal with a local LFM signal as shown in fig. 8 to determine a start position of the received signal by taking a maximum value of correlation, and then removes a cyclic prefix for resisting multipath effect from the OFDM symbol with the determined start position for subsequent signal demodulation.
And step 3: then, the result of the pre-FFT processing in the step 2 is processed by FFT to use a combiner to carry out weighted summation of FFT output;
and 4, step 4: and 3, performing demapping processing on the weighted and summed OFDM symbols in the step 3.
As shown in fig. 4, further, the pre-FFT processing in step 2 is to use schmidt orthogonalization to obtain a set of orthogonal taylor polynomials,
in the formula (I), the compound is shown in the specification,for coefficients of taylor polynomials of different powers,is a coefficient of the taylor polynomial,
the received OFDM symbols are multiplied by taylor polynomials of different exponentials, respectively.
Further, the step 3 is specifically to input the preprocessed OFDM symbols into an adaptive random gradient algorithm, and obtain the weighting factors of the subcarriers that make the adaptive gradient algorithm converge by using the adaptive gradient algorithm.
As shown in fig. 5, further, the adaptive random gradient algorithm shows weights of the combiner corresponding to the kth carrier and the kth receiving originalDefine the corresponding input vector:
in the formula (I), the compound is shown in the specification,is the input signal of the (k-1) th carrier of the mth receiving unit (I is the output after the ith FFT),
the output of the combiner is represented as:
in the formula (I), the compound is shown in the specification,is the input of the combiner and is the output of the combiner,for the weights obtained by the adaptive random gradient,the length L of the combiner is larger than or equal to I for the output of the combiner, when I is equal to 1, the combiner is a traditional FFT demodulation structure, only one demodulator and an equalizer with the size of L are needed, and when L is equal to I, the combiner corresponds to a single-tap demodulator.
Estimation of weighting factors
Requiring weighting factors at the receiving endAn estimate is made, which is actually performed after channel equalization, usually by adding a filter to complete the channel equalization,the tap coefficients corresponding to the tap coefficients of each filter are usually adjusted manually if the information of the channel is known at the receiving end, but for the time-varying underwater acoustic channel, the receiving end needs to automatically adjust the tap coefficients.
Adaptive filters can be divided into finite impulse response filters and infinite impulse response filters, with the difference that their impulse response is finite or infinite. The tap coefficient value of the current moment generated by self-adaptive adjustment is used as the weighted value of signal weighted addition of each delay line, the estimation error is used, the absolute value is obtained through the difference between the result of weighted addition and the expected response of the signal, a self-adaptive algorithm is excited, a new tap coefficient is obtained, and the optimal performance of the filter is achieved through an iterative algorithm.
As shown in fig. 5, further, in the least mean square algorithm LMS of the adaptive random gradient algorithm, the correlation between the vectors of each input time is first reduced, and when the vectors are orthogonal to each other, the algorithm will obtain the fastest convergence rate.
As shown in fig. 5, further, the least mean square algorithm LMS specifically includes:
to further improve the stability and prevent error propagation, a least mean square algorithm LMS is used, wherein a thresholding method is used which keeps the combiner weights constant if the error or gradient exceeds a predetermined level, which prevents sudden changes in the combiner weights that may occur in the event of a decision error.
The LMS algorithm has the advantages that, for example, when the input signal is a stationary signal, the convergence of the algorithm is good; the computational complexity is low compared with other adaptive algorithms; the expected value can be converged to a wiener solution without bias; and stability in algorithm realization by using limited precision and the like.
Principle of T-FFT based demodulation: as shown in figures 6 and 7 of the drawings,
let the received signal of the mth path be modeled as:
after removing the cyclic prefix, the signal passing through the mth path can be represented as:
wherein the content of the first and second substances,representing the channel coefficient, wm(t) is equivalent noise.
In conventional OFDM systems, the path gain and delay are almost constant over the block duration, i.e. the channel coefficientsHowever, in a fast changing underwater acoustic channel, it is likely that the characteristics of the channel have changed within the duration of the same OFDM symbol, and in this case, if the equalization of all data in one symbol is completed by using the estimation of one channel, a large error occurs, and the channel equalization effect is very poor. A T-FFT based demodulation scheme is therefore proposed herein, in which a taylor polynomial and FFT are used to demodulate OFDM symbols, the principle of which is as follows.
In the conventional OFDM demodulation, FFT is performed on a received signal, and the demodulated signal is:
according to the Maximum Likelihood (ML) principle, an optimal receiver is established, and the processing result of a receiving end is as follows:
due to the correlation of the multipath fading channel, it can be approximated as a set of smoothly varying channel functions, and the channel coefficients are decomposed into a set of known functions to compute a channel matched filter, expressed as:
then equation (4-5) can be expressed as:
generally, when the channel is unknown, the channel needs to be estimated first and then channel equalization is performed to demodulate data. But in the T-FFT based demodulation method, a combiner for adaptively determining weights is implemented without or with only a small amount of channel information. That is, the weight of the combiner corresponding to the kth carrier and the kth receiving original can be expressed by an adaptive algorithmA corresponding input vector may be defined:
the output of the combiner is represented as:
the length L of the combiner is larger than or equal to I, when I is equal to 1, the combiner is a traditional FFT demodulation structure, only one demodulator and an equalizer with the size of L are needed, and when L is equal to I, the combiner corresponds to a single-tap demodulator.
Demapping and decoding:
the constellation mapping refers to a method of modulating input data in one time, converting single serial data into a complex number with amplitude and phase information, and selecting a QPSK modulation method, wherein the modulation method includes multiple BPSK, QPSK, QAM, and the like. The constellation diagram of the receiving end is shown in fig. 10, and the complex data after signal processing is to be modulated into serial data composed of 0 and 1 in a corresponding demapping process at the receiving end. In order to improve the communication quality, the transmitted signal is convolutionally encoded by grouping the input information bits during the encoding of the convolutional code, the encoded output bits of each block being associated not only with the information bits of the group but also with the information bits of other groups at the previous time. Similarly, in the decoding process of the convolutional code, decoding information is acquired from the packet received at the current moment, and related information is extracted from the packets related before and after, so that the error correction capability can be greatly improved.
Claims (5)
1. A Taylor-FFT demodulation method based on underwater acoustic communication is characterized by comprising the following steps:
step 1: at a receiving end, firstly, a training sequence is used for synchronization, and an OFDM symbol is obtained after the training sequence and a cyclic prefix are removed;
step 2: performing pre-FFT processing on the OFDM symbols;
and step 3: then, the result of the pre-FFT processing in the step 2 is processed by FFT to use a combiner to carry out weighted summation of FFT output;
and 4, step 4: and 3, performing demapping processing on the weighted and summed OFDM symbols in the step 3.
2. The Taylor-FFT demodulation method based on underwater acoustic communication in claim 1, wherein the pre-FFT processing in step 2 is performed by using Schmidt orthogonalization to obtain a set of orthogonal Taylor polynomials,
3. The Taylor-FFT demodulation method based on underwater acoustic communication according to claim 1, wherein the step 3 is specifically to input the preprocessed OFDM symbols into an adaptive random gradient algorithm, and obtain the weighting factors of the sub-carriers converging the adaptive gradient algorithm by using the adaptive gradient algorithm.
4. The Taylor-FFT demodulation method based on underwater acoustic communication as claimed in claim 3, wherein the adaptive random gradient algorithm represents the weight of the combiner corresponding to the kth carrier and the kth receiving elementDefine the corresponding input vector:
in the formula (I), the compound is shown in the specification,input signals of a k-1 carrier wave of an m receiving unit;
the output of the combiner is represented as:
5. The Taylor-FFT demodulation method based on underwater acoustic communication as claimed in claim 3, wherein the Least Mean Square (LMS) algorithm of the adaptive stochastic gradient algorithm first reduces the correlation between each input time vector, and when the vectors are orthogonal to each other, the algorithm will obtain the fastest convergence rate.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010581747.6A CN111884970A (en) | 2020-06-23 | 2020-06-23 | Taylor-FFT demodulation method based on underwater acoustic communication |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010581747.6A CN111884970A (en) | 2020-06-23 | 2020-06-23 | Taylor-FFT demodulation method based on underwater acoustic communication |
Publications (1)
Publication Number | Publication Date |
---|---|
CN111884970A true CN111884970A (en) | 2020-11-03 |
Family
ID=73157295
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010581747.6A Pending CN111884970A (en) | 2020-06-23 | 2020-06-23 | Taylor-FFT demodulation method based on underwater acoustic communication |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111884970A (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20220393778A1 (en) * | 2019-11-12 | 2022-12-08 | Nippon Telegraph And Telephone Corporation | Receiving apparatus |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7542531B2 (en) * | 2005-03-24 | 2009-06-02 | Realtek Semiconductor Corp. | Digital cancellation of radio frequency interference |
CN103095639A (en) * | 2013-01-15 | 2013-05-08 | 哈尔滨工程大学 | Orthogonal frequency division multiplexing (OFDM) underwater acoustic communication parallel iterative inter-carrier interference (ICI) elimination method |
US20170359204A1 (en) * | 2016-06-10 | 2017-12-14 | Korea Advanced Institute Of Science And Technology | Method and apparatus for controlling interference in qam-fbmc system |
CN110784428A (en) * | 2019-11-01 | 2020-02-11 | 哈尔滨工程大学 | Self-adaptive Doppler compensation method based on Morl-FFT in underwater acoustic communication network |
CN111131098A (en) * | 2019-12-31 | 2020-05-08 | 哈尔滨哈船海洋信息技术有限公司 | Doppler factor estimation method based on autocorrelation output peak interpolation of underwater sound OFDM signal |
-
2020
- 2020-06-23 CN CN202010581747.6A patent/CN111884970A/en active Pending
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7542531B2 (en) * | 2005-03-24 | 2009-06-02 | Realtek Semiconductor Corp. | Digital cancellation of radio frequency interference |
CN103095639A (en) * | 2013-01-15 | 2013-05-08 | 哈尔滨工程大学 | Orthogonal frequency division multiplexing (OFDM) underwater acoustic communication parallel iterative inter-carrier interference (ICI) elimination method |
US20170359204A1 (en) * | 2016-06-10 | 2017-12-14 | Korea Advanced Institute Of Science And Technology | Method and apparatus for controlling interference in qam-fbmc system |
CN110784428A (en) * | 2019-11-01 | 2020-02-11 | 哈尔滨工程大学 | Self-adaptive Doppler compensation method based on Morl-FFT in underwater acoustic communication network |
CN111131098A (en) * | 2019-12-31 | 2020-05-08 | 哈尔滨哈船海洋信息技术有限公司 | Doppler factor estimation method based on autocorrelation output peak interpolation of underwater sound OFDM signal |
Non-Patent Citations (3)
Title |
---|
XUEFEI MA ET.AL.: "ICI Suppression of Underwater Acoustic OFDM Signal Transmission by Differential Multichannel Detection", 《IEEE》 * |
XUEFI MA ET.AL.: "A Communication Method between High-speed UUV and Distributed Intelligent Nodes", 《MOBILE NETWORKS AND APPLICATIONS》 * |
李辑维: "Chirp扩频水声通信技术研究", 《中国优秀硕士学位论文全文数据库 (信息科技辑) 》 * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20220393778A1 (en) * | 2019-11-12 | 2022-12-08 | Nippon Telegraph And Telephone Corporation | Receiving apparatus |
US11888538B2 (en) * | 2019-11-12 | 2024-01-30 | Nippon Telegraph And Telephone Corporation | Receiving apparatus |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP1478149B1 (en) | Multicarrier receiver | |
US8488690B2 (en) | Channel estimation | |
JP4189477B2 (en) | OFDM (Orthogonal Frequency Division Multiplexing) Adaptive Equalization Reception System and Receiver | |
CN110149287B (en) | Linear precoding-based super-Nyquist system and symbol estimation method thereof | |
CA2596183A1 (en) | Wireless communications device performing block equalization based upon prior, current and/or future autocorrelation matrix estimates and related methods | |
Han et al. | Iterative per-vector equalization for orthogonal signal-division multiplexing over time-varying underwater acoustic channels | |
KR20040078151A (en) | Reception of multicarrier spread-spectrum signals | |
Mahmoud et al. | Channel estimation based in comb-type pilots arrangement for OFDM system over time varying channel | |
CA2583266A1 (en) | Systems and methods for ofdm transmission and reception | |
CN112087266B (en) | Time-varying broadband Doppler compensation method based on EMD-WFFT | |
US7953164B2 (en) | System and method for performing LS equalization on a signal in an OFDM system | |
JP2003218826A (en) | Method for receiving orthogonal frequency division multiplexed signal and receiver using the same | |
Tu et al. | Mitigation of intercarrier interference in OFDM systems over underwater acoustic channels | |
CN110753011A (en) | Single carrier equalization method for GMSK signal | |
CN111884970A (en) | Taylor-FFT demodulation method based on underwater acoustic communication | |
Zhao et al. | Adaptive turbo equalization for differential OFDM systems in underwater acoustic communications | |
CN110784428B (en) | Self-adaptive Doppler compensation method based on Morl-FFT in underwater acoustic communication network | |
KR100602518B1 (en) | Method and apparatus for channel estimation for ofdm based communication systems | |
Han et al. | Time-domain oversampled orthogonal signal-division multiplexing underwater acoustic communications | |
Taya et al. | Mobile acoustic communications: real data analysis of partial FFT demodulation with coherent detection | |
Babulkar | A Comprehensive Review on Channel Estimation Techniques in MIMO-OFDM | |
CN114362789B (en) | Frequency hopping communication method, device, system, equipment and storage medium | |
Bhange et al. | A novel LS/LMMSE based PSO approach for 3D-channel estimation in Rayleigh fading | |
Zhang et al. | Bandwidth-efficient MIMO underwater acoustic communications with frequency-domain equalization | |
Shoba et al. | Performance improvement of MIMO OFDM systems through channel estimation |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20201103 |