Disclosure of Invention
In order to solve the above problems, the present application provides a time-frequency transform decoding method and apparatus suitable for an OvXDM system, and an OvXDM system.
According to a first aspect of the present application, there is provided a time-frequency transform decoding method suitable for an OvXDM system, comprising the following steps:
receiving and processing the signal to obtain a digital received signal sequence in a first domain;
dividing the digital received signal sequence in the first domain by the digital multiplexed waveform signal sequence in the first domain to obtain a digital transmitted signal sequence in the first domain;
converting the digital transmission signal sequence in the first domain into a digital transmission signal sequence in a second domain, thereby obtaining a digital transmission signal sequence in the second domain
And judging the digital transmission signal sequence in the second domain, and outputting a judgment result as a decoding sequence.
According to a second aspect of the present application, there is provided a time-frequency transform decoding apparatus suitable for an OvXDM system, comprising:
the receiving processing module is used for receiving and processing signals to obtain a digital receiving signal sequence in a first domain;
a calculation module, configured to divide the digital received signal sequence in the first domain by the digital multiplexing waveform signal sequence in the first domain, so as to obtain a digital transmitted signal sequence in the first domain;
and the conversion module is used for converting the digital transmission signal sequence in the first domain into a digital transmission signal sequence in a second domain so as to obtain the digital transmission signal sequence in the second domain.
And the judgment module is used for judging the digital transmission signal sequence in the second domain and outputting a judgment result as a decoding sequence.
According to a third aspect of the present application, the present application provides an OvXDM system, which includes the above-mentioned time-frequency transform decoding apparatus suitable for the OvXDM system.
The beneficial effect of this application is:
according to the implemented time-frequency conversion decoding method and device suitable for the OvXDM system and the OvXDM system, the digital receiving signal sequence in the first domain is divided by the digital multiplexing waveform signal sequence in the first domain to obtain a digital sending signal sequence in the first domain, the digital sending signal sequence in the first domain is converted into a digital sending signal sequence in the second domain to obtain a digital sending signal sequence in the second domain, the digital sending signal sequence in the second domain is judged, and a judgment result is output as a decoding sequence. The decoding method is characterized in that the received symbol sequence is decoded through a mathematical convolution theorem relation, a data sending signal sequence is solved at one time, the decoding process is simplified, system resources are saved, the decoding complexity is reduced, the real-time performance of decoding output is improved, and the performance of the system is ensured; in addition, the decoding complexity is only related to the data length and is not influenced by the overlapping times, so that the contradiction requirements of the spectrum efficiency, the decoding complexity, the decoding efficiency and the storage resource overhead are solved.
Detailed Description
The present application will be described in further detail below with reference to the accompanying drawings by way of specific embodiments.
An overlapping multiplexing system is effectively an equivalent convolution system, and a convolution operation in one domain corresponds to a multiplication operation in another domain, e.g., a time domain convolution corresponds to a frequency domain multiplication. In consideration of the situation that the overlapping multiplexing system performs convolution to encode in a certain domain of the input signal, when decoding, decoding can be performed in another corresponding domain by utilizing a multiplication relation corresponding to the convolution, so that the decoding process is simplified, the storage resource of the system is saved, the decoding complexity is reduced, the real-time performance of decoding output is improved, the decoding complexity is basically only related to the data length and is not influenced by the overlapping times, and when the overlapping times are improved to improve the spectrum efficiency, the complexity index is not increased. This will be explained in detail below.
The application provides a time-frequency transform decoding method (hereinafter referred to as a time-frequency transform decoding method) suitable for an OvXDM system, and in an embodiment, the OvXDM system is an OvFDM system, an OvTDM system, an OvSDM system, or an OvHDM system.
In an embodiment, as shown in fig. 1, the time-frequency transform decoding method of the present application includes steps S01-S07.
Step S01, receiving the signal and processing to obtain a digital received signal sequence in the first domain.
Step S03 is to divide the digital received signal sequence in the first domain by the digital multiplexed waveform signal sequence in the first domain to obtain a digital transmitted signal sequence in the first domain. The multiplexed waveform signal is a signal obtained by modulation-coding a digital sequence to be modulation-coded at a system transmitting end.
Step S05, converting the digital transmission signal sequence in the first domain into a digital transmission signal sequence in the second domain, so as to obtain a digital transmission signal sequence in the second domain.
And step S07, determining the digital transmission signal sequence in the second domain, and outputting the determination result as a decoding sequence.
In an embodiment, in the above step, when the OvXDM system is an OvFDM system, the first domain is a time domain, and the second domain is a frequency domain. Therefore, step S05 is to convert the digital transmission signal sequence in the time domain into a digital transmission signal sequence in the frequency domain, and in a specific embodiment, Fourier transform (Fourier transform) may be used for the conversion.
In an embodiment, in the above step, when the OvXDM system is an OvTDM system, the first domain is a frequency domain, and the second domain is a time domain. Therefore, step S05 is to convert the digital transmission signal sequence in the frequency domain into a digital transmission signal sequence in the time domain, and in a specific embodiment, the conversion can be performed by using an inverse fourier transform.
The present application further provides a time-frequency transform decoding device (hereinafter referred to as a time-frequency transform decoding device) suitable for the OvXDM system, in an embodiment, the OvXDM system is an OvFDM system, an OvTDM system, an OvSDM system, or an OvHDM system.
In an embodiment, as shown in fig. 2, the time-frequency transform decoding apparatus of the present application includes a receiving processing module 01, a calculating module 03, a converting module 05, and a determining module 07.
The receiving and processing module 01 is used for receiving and processing signals to obtain a digital received signal sequence in a first domain.
The calculating module 03 is configured to divide the digital received signal sequence in the first domain by the digital multiplexed waveform signal sequence in the first domain, so as to obtain a digital transmitted signal sequence in the first domain.
The conversion module 05 is configured to convert the digital transmission signal sequence in the first domain into a digital transmission signal sequence in a second domain, so as to obtain a digital transmission signal sequence in the second domain.
The decision module 07 is configured to decide the digital transmission signal sequence in the second domain, and output a decision result as a decoding sequence.
In one embodiment, when the OvXDM system is an OvFDM system, the first domain is a time domain and the second domain is a frequency domain. Therefore, the converting module 05 converts the digital transmission signal sequence in the time domain into a digital transmission signal sequence in the frequency domain, and in a specific embodiment, Fourier transform (Fourier transform) is used for the conversion.
In an embodiment, when the OvXDM system is an OvTDM system, the first domain is a frequency domain and the second domain is a time domain. Therefore, the conversion module 05 converts the digital transmission signal sequence in the frequency domain into a digital transmission signal sequence in the time domain, and in a specific embodiment, the conversion can be performed by using an inverse fourier transform.
The present application also discloses an OvXDM system, which can be any one of the time-frequency transform decoding devices in all the above embodiments. In a specific embodiment, the OvXDM system is an OvFDM system, an OvTDM system, an OvSDM system, or an OvHDM system.
The present application is further illustrated by the following examples.
Example one
The present embodiment does not take the OvFDM system as an example for explanation.
As shown in fig. 3, the OvFDM system transmitting end encodes a frequency domain signal according to a certain rule, and then converts the frequency domain signal into a time domain signal, i.e., performs inverse fourier transform, and then transmits the signal. Specifically, an initial envelope waveform is generated according to design parameters; then shifting the initial envelope waveform on a frequency domain according to the overlapping multiplexing times according to a preset frequency spectrum interval to obtain each subcarrier envelope waveform; multiplying the input data sequence with the respective corresponding subcarrier envelope waveform to obtain the modulation envelope waveform of each subcarrier; and finally, converting the complex modulation envelope waveform on the frequency domain into a complex modulation envelope waveform on a time domain for sending, wherein the frequency spectrum interval is a subcarrier frequency spectrum interval delta B, the subcarrier frequency spectrum interval delta B is B/K, B is the bandwidth of the initial envelope waveform, and K is the overlapping multiplexing times.
As can be seen from the above process, the OvFDM system is substantially an equivalent convolutional coding system, a coding model of which can be seen in fig. 4, an input symbol sequence X performs convolutional operation according to the model and a frequency domain multiplexing waveform H to obtain a transmission symbol sequence Y, so as to implement mutual shift overlap between symbols, and a simplified shift convolutional process is represented as:
![Figure BDA0001057618960000051](https://patentimages.storage.***apis.com/28/e4/72/12df6d5798a4a8/BDA0001057618960000051.png)
the convolution operation strengthens the correlation between symbols and improves the capability of resisting noise and fading of signals, but meanwhile, in the decoding process, the decoding complexity is exponentially increased along with the increase of the overlapping times. As is known, the convolution of a signal in a time-frequency domain satisfies a certain relationship, i.e., the time-domain convolution corresponds to frequency-domain multiplication, and the frequency-domain convolution corresponds to time-domain multiplication. Application to an OvFDM system can be expressed as a convolution of a frequency domain multiplexed waveform and an input symbol
![Figure BDA0001057618960000052](https://patentimages.storage.***apis.com/a8/64/3f/2e86f84dc9674e/BDA0001057618960000052.png)
After converting this relationship into the time domain, it can be expressed as y ═ hxx, where H and X represent the conversion of H and X from the frequency domain to the time domain, respectively. And simply calculating x as y/h through a time domain multiplication relation, and converting the obtained x into a frequency domain to obtain a decoding symbol sequence. Because the OvFDM system transmitting end firstly implements convolution of the symbol and the multiplexing waveform in the frequency domain, and then converts the convolution into the time domain signal to transmit, the signal received by the receiving end is the time domain signal, and the time domain signal after the synchronization processing can be directly divided by the time domain multiplexing waveform during decoding, and the obtained result is converted into the frequency domain again, and the final decoding output sequence is obtained, and the time frequency conversion decoding method of the embodiment is specifically described below.
Step S01, the signal is received first and processed to obtain the digital received signal sequence in the time domain. Specifically, in one embodiment, the signal is received first, and then symbol synchronization is formed for the received signal in the time domain; the signal for each symbol time interval is then digitally processed, including sampling and quantization, into a sequence of digital received signals.
Step S03 is to divide the digital received signal sequence in the time domain by the digital multiplexed waveform signal sequence in the time domain to obtain a digital transmitted signal sequence in the time domain. Specifically, in one embodiment, the calculation is performed by the formula x ═ y/h, where x is a digital transmission signal sequence in the time domain, y is a digital reception signal sequence in the time domain, and h is a digital multiplexing waveform signal sequence in the time domain.
Step S05 is to convert the digital transmission signal sequence X in the time domain into a digital transmission signal sequence X in the frequency domain.
And step S07, judging the obtained digital transmission signal sequence X in the frequency domain, and outputting the judgment result as a decoding sequence. Specifically, in one embodiment, the decisions include hard decisions and soft decisions. Taking a two-dimensional modulation system as an example, hard decision is adopted, and the decision method is that the decision greater than 0 is 1, and the decision less than 0 is 0, or vice versa, and the two-dimensional modulation system is matched with a coding end.
It should be noted that both the inverse fourier transform and the fourier transform in the OvFDM system involve setting the number of sampling points, and the sampling points of the two should be kept consistent and take a value of 2n。
The time-frequency conversion method of the signal in this embodiment includes, but is not limited to, fourier transform, which is taken as an example, and further clearly illustrates the decoding idea of this application:
it can be seen from this embodiment that the decoding complexity of the time-frequency transform decoding method of the present invention is mainly related to the length of the data frame, and is hardly affected by the number of times of overlapping multiplexing of the system.
The time-frequency transform decoding method adopted in this embodiment decodes the received symbol sequence through the mathematical convolution theorem relationship, and solves the transmitted symbol sequence X at one time, thereby simplifying the decoding process, saving system resources, reducing the decoding complexity, and simultaneously improving the real-time performance of decoding output and ensuring the performance of the system.
Example two
The present embodiment will not be described by taking the OvTDM system as an example.
As shown in fig. 5, for the transmitting end of the OvTDM system, an initial envelope waveform in a time domain is generated according to design parameters; then shifting the initial envelope waveform on the time domain according to the overlapping multiplexing times and preset time intervals to obtain the offset envelope waveform at each moment; multiplying the input data sequence by the offset envelope waveform at each moment to obtain a modulation envelope waveform at each moment; and then, the modulation envelope waveforms at all the moments are superposed on a time domain to obtain complex modulation envelope waveforms on the time domain to be sent, wherein the time interval is delta T, the delta T is T/K, T is the time domain width of the initial envelope waveform, and K is the overlapping multiplexing times.
It can be seen from the above process that the OvTDM system is actually an equivalent convolutional coding system, a coding model of which is shown in fig. 6, an input symbol sequence x performs convolutional operation according to the model and a time domain multiplexing waveform h to obtain a transmission symbol sequence y, so as to implement mutual shift overlap between symbols, and the shift convolutional process can be expressed simply as:
![Figure BDA0001057618960000062](https://patentimages.storage.***apis.com/f9/c0/19/82b2d061877915/BDA0001057618960000062.png)
the convolution operation strengthens the correlation between symbols and improves the capability of resisting noise and fading of signals, but meanwhile, in the decoding process, the decoding complexity is exponentially increased along with the increase of the overlapping times. For a similar reason to the embodiment, the convolution of the signal in the time-frequency domain satisfies a certain relationship, i.e., the time-domain convolution corresponds to the frequency-domain multiplication, and the frequency-domain convolution corresponds to the time-domain multiplication. Application to the convolution of an OvTDM system representable as a time domain multiplexed waveform and an input symbol
![Figure BDA0001057618960000063](https://patentimages.storage.***apis.com/74/af/62/058f70db5b0772/BDA0001057618960000063.png)
After converting this relationship to the frequency domain, it can be expressed as Y ═ H × X, where H and X represent the conversion of H and X from the time domain to the frequency domain, respectively. The method for decoding a symbol sequence by time-frequency transform of this embodiment is described in detail below, in which X ═ Y/H is simply calculated through a frequency-domain multiplication relationship, and then converted into a time domain to obtain a decoded symbol sequence
Step S01, the signal is received and processed to obtain a digital received signal sequence in the frequency domain. Specifically, in an embodiment, the received time domain signal is synchronized first, including carrier synchronization, frame synchronization, symbol time synchronization, and the like; and then according to the sampling theorem, carrying out digital processing on the received signal in each frame to obtain a digital received signal sequence in a time domain, and then converting to the frequency to obtain a digital received signal sequence in a frequency domain.
Step S03 is to divide the digital received signal sequence in the frequency domain by the digital multiplexed waveform signal sequence in the frequency domain to obtain a digital transmitted signal sequence in the frequency domain. Specifically, in one embodiment, the calculation is performed by the formula X ═ Y/H, where X is a digital transmission signal sequence in the frequency domain, Y is a digital reception signal sequence in the frequency domain, and H is a digital multiplexing waveform signal sequence in the frequency domain.
Step S05 is to convert the digital transmission signal sequence X in the frequency domain into a digital transmission signal sequence X in the time domain.
And step S07, judging the obtained digital transmission signal sequence x in the time domain, and outputting a judgment result as a decoding sequence. Specifically, in one embodiment, the decisions include hard decisions and soft decisions. Taking a two-dimensional modulation system as an example, hard decision is adopted, and the decision method is that the decision greater than 0 is 1, and the decision less than 0 is 0, or vice versa, and the two-dimensional modulation system is matched with a coding end.
It should be noted that both the inverse fourier transform and the fourier transform in the OvTDM system involve setting the number of sampling points, and the number of sampling points of the inverse fourier transform and the fourier transform should be consistent and should be 2n。
The time-frequency conversion method of the signal in this embodiment includes, but is not limited to, fourier transform, which is taken as an example, and further clearly illustrates the decoding idea of this application:
it can be seen from this embodiment that the decoding complexity of the time-frequency transform decoding method is mainly related to the length of the data frame, and is hardly affected by the number of times of overlapping multiplexing of the system.
In this embodiment, the decoding method using time-frequency transform decodes the received symbol sequence through the mathematical convolution theorem, and solves the transmitted symbol sequence x at one time, thereby simplifying the decoding process, saving system resources, reducing the decoding complexity, and improving the real-time performance of decoding output and ensuring the performance of the system.
It can be understood from the above embodiments that the received symbol sequence is decoded by the mathematical time-frequency convolution theorem model. The method solves the problems that in the traditional decoding method, for example, when Viterbi decoding is adopted, a large amount of storage resources (path storage and distance storage) are needed, the decoding complexity is increased sharply along with the increase of the overlapping times, and meanwhile, the decoding process is symbol-by-symbol decoding, and the decoding output real-time performance is low. The method and the device simplify the decoding process, save system resources, reduce decoding complexity, improve decoding output real-time performance and ensure system performance.
The method and the device are not only applied to actual mobile communication systems, such as TD-LTE, TD-SCDMA and other systems, but also widely applied to any wireless communication systems such as satellite communication, microwave line-of-sight communication, scattering communication, atmospheric optical communication, infrared communication, aquatic communication and the like. The method can be applied to large-capacity wireless transmission and also can be applied to a small-capacity light radio system.
The foregoing is a more detailed description of the present application in connection with specific embodiments thereof, and it is not intended that the present application be limited to the specific embodiments thereof. It will be apparent to those skilled in the art from this disclosure that many more simple derivations or substitutions can be made without departing from the inventive concepts herein.