Patent Application
20240291694
The present invention relates to a method of determining symbols wirelessly transmitted using orthogonal frequency division multiplexing (OFDM) over a communication channel subject to disturbances, in particular disturbances caused by moving transmitters and/or receivers. The present invention also relates to a receiver implementing the method.
In mobile radio communication, radar sensing and satellite communication signal distortion in the communication channel poses a significant problem for proper decoding of received signals. Signal distortion may include time-varying channel properties, inter alia the notorious Doppler shifts or spreads, i.e., frequency dispersiveness, which are caused by moving transmitters, receivers, or signal reflectors. When transmitter and receiver are approaching, the received frequency will increase, and when distance between transmitter and receiver is increasing, the received frequency will decrease. In communication systems transmitting data using OFDM the frequency shift due to the relative movement between transmitter and receiver may cause the frequency-shifted carrier to interfere with the neighbouring carrier, also referred to as intercarrier interference. Intercarrier interference may affect the entire OFDM block and presents a challenge to symbol detection functions. Signal distortion may also be frequency-selective, caused, inter alia, by multipath propagation, i.e., a communication channel may be subject to time dispersiveness.
Thus, in general, practical wireless channels are characterized as doubly selective fading channels. The high time and frequency dispersiveness of the doubly selective channels can significantly distort the transmitted signal, and thus efficient channel estimation and equalization techniques are needed.
In high mobility systems with doubly selective fading, the fading time-variation will destroy the orthogonality among subcarriers and introduce inter-carrier interference, which will seriously degrade the performance of OFDM-based transmission systems.
As it is well known, in OFDM transmission systems, different symbols of a transmission block are transmitted simultaneously on multiple subcarrier frequencies that are spaced apart from each other.
In the receiver the cyclic prefix is removed (block: remove CP) and the individual carriers are extracted from the received signal, which typically involves subjecting the signal to a Fourier transform, e.g., a discrete Fourier transform (block: DFT). This effectively makes the subcarriers and the information carried therein available in parallel, i.e., simultaneously. This signal in the frequency domain represents a complex vector Y. The received transmitted block, or received transmission block, is now available for channel estimation and equalisation, after which the symbols can be de-mapped into binary data and provided as a serial binary data stream, i.e., user payload.
The dispersion due to Doppler spread effectively requires a receiver to expect subcarriers carrying data symbols within a frequency range rather than at a certain frequency. The width of the dispersion increases, e.g., with the relative speed between transmitter and receiver.
For example, a received transmission block may be represented, in the frequency-domain, by a complex signal vector Y. The complex signal vector Y is determined by the transmitted complex information vector S of dimension N×1 and by the N×N complex channel matrix H. Thus, the signal vector Y may be written as
The complex vector V of dimension N×1 represents noise and distortion that may be added.
As discussed above, in a typical receiver, after converting the signal received in the time domain into the frequency domain, e.g., by applying a DFT, properties of the channel are estimated in a channel estimation block and the symbols are detected or determined in an equaliser block, before they are de-mapped into binary data output.
Typical equalisers used in OFDM receivers include the least square (LS) equaliser, which tries detect symbols by minimising the Euclidian norm of the estimation error, the minimum mean square error (MMSE) equaliser, which tries to detect symbols by, as the name implies, minimising the mean of the squared estimation error, the message passing (MP) equaliser, which tries to detect symbols by solving a set of equations by message passing, and the maximum likelihood sequence estimation (MLSE) equaliser, which tries to find a sequence closest to the transmitted sequence.
While the complexities of LS, MMSE or MP equalisers are lower than the complexity of an MLSE equaliser, they also offer lower performance, which can appear as a high bit error rate. The high complexity of the MLSE equaliser, which grows exponentially with BH, however, is not offset by its superior performance under ideal conditions, effectively prohibiting the use of MLSE equalisers in transmission systems that may suffer from high Doppler spread.
Various approaches for addressing the adverse effects of time and frequency dispersiveness in OFDM-based transmission systems have been proposed.
For example, I. Barhumi and M. Moonen, in “MLSE and MAP equalization for transmission over doubly selective channels,” IEEE Trans. Veh. Technol., vol. 58, no. 8, pp. 4120-4128, October 2009., incorporated herein by reference, suggest an iterative channel estimation and equalization technique for OFDM signals transmitted over doubly selective channels, which is modelled as a complex-exponential basis expansion model (CE-BEM).
In “Pilot-assisted time-varying channel estimation for OFDM systems,” IEEE Trans. Signal Process., vol. 55, no. 5, pp. 2226-2238 May 2007, Z. Tang, R. C. Cannizzaro, G. Leus, and P. Banelli, incorporated herein by reference, propose a pilot-assisted time-varying CE scheme for doubly selective channels modelled by CE-BEM, and using a minimum mean square error equaliser for symbol detection.
A structured distributed compressive sensing method exploiting the sparsity of doubly selective channels in the delay domain is proposed by P. Raviteja, K. T. Phan, Y. Hong and E. Viterbo, in “Interference Cancellation and Iterative Detection for Orthogonal Time Frequency Space Modulation,” IEEE Transactions on Wireless Communications, vol. 17, no. 10, pp. 6501-6515 October 2018, doi: 10.1109/TWC.2018.2860011, which is incorporated herein by reference.
An iterative channel estimation and equalization scheme for MIMO-OFDM signals transmitted over doubly selective channels is proposed by K. Zhong, X. Lei and S. Q. Li, in “Iterative channel estimation and data detection for MIMO-OFDM systems operating in time-frequency dispersive channels under unknown background noise”, EURASIP Journal on Wireless Communications and Networking 2013, 2013:182, which is incorporated herein by reference.
However, all the known channel estimation and equalisation mechanisms exhibit a relatively high complexity or a far-from-optimal bit error rate performance.
An aspect of the present invention aims to provide a low-complexity iterative method of determining symbols transmitted in a transmission block over a doubly selective OFDM transmission channel that has an improved bit error rate. It is a further aspect of the present invention aims to provide a receiver implementing the method.
In accordance with an aspect of the invention a method of determining symbols transmitted in a transmission block over a wireless channel using orthogonal frequency division multiplexing, referred to as OFDM transmission channel in the following, is provided. The transmission block comprises at least one data sub-block and at least one pilot sub-block. The pilot sub-block and the data sub-block each contain at least one carrier frequency. In case of more than one data sub-block and/or pilot sub-block the pilot sub-block and the data sub-block may be multiplexed, as shown in the frequency domain representation of
The exemplary transmission block shown in
The method comprises receiving, in the frequency domain, a transmission block transmitted via the OFDM communication channel, and performing, in the frequency domain, a pilot-aided first channel estimation function on the received transmission block. The received transmission block may previously have been converted from the time domain to the frequency domain, e.g., by subjecting it to a discrete Fourier transformation (DFT) function. The output of the first channel estimation function is a set of channel frequency response coefficients.
In accordance with the method the received transmission block and the output of the pilot-aided first channel estimation function are provided to a first channel equalisation function, for estimating data symbols transmitted in the received transmission block. An output of the first channel equalisation function is a set of first-iteration estimated symbols. The set of estimated data symbols in this first iteration comprises at least one estimated symbol, and may not provide valid estimations for all symbols.
In a next step of the method the received transmission block and the set of first-iteration estimated symbols are provided to a data-aided second channel estimation function, marking the start of a new iteration. The second and further iterations do not use the first channel estimation function or the first channel equalisation function that were invoked in the very first iteration, but rather repeatedly use a different channel estimation and a different channel equalisation function than in the first iteration, along with an adjustable interference cancellation function.
The pilot-aided first and the data-aided second channel estimation function may apply a basis expansion model, which converts a number of time-varying channel coefficients into a smaller number of time-invariant basis expansion model coefficients. Basis expansion model algorithms for channel estimation may include oversampled basis expansion model, which is known to reduce the modelling error at the cost of increased noise sensitivity.
The symbols from the set of first iteration symbols are used as pseudo pilot symbols, allowing to perform channel estimation for subcarriers that have no real pilot. The data-aided second channel estimation function thus can perform a channel estimation on the basis of a larger set of known pilots and estimated symbols, improving the accuracy of the channel estimation. The output of the data-aided second channel estimation function is a set of channel frequency response coefficients for the current iteration.
Next, the received transmission block, the set of first-iteration estimated symbols and the output of the data-aided second channel estimation function are provided to an adjustable interference cancellation function. The output of the interference cancellation function is a representation of the received transmission block with reduced or at least partly removed intercarrier interference in the received transmission block.
The interference cancellation function can only be invoked after the set of first-iteration estimated symbols is available, because for proper interference cancellation the transmitted symbols must be known. As the transmitted symbols are normally not initially known at the receiver, an aspect of the invention also uses the data symbols from the set of first-iteration estimated symbols, along with the known pilots, as an approximation of the transmitted symbols for the interference cancellation.
The output of the interference cancellation function and the output of the data-aided second channel estimation function are then provided to a second equaliser function, for estimating symbols transmitted in the received transmission block. An output of the second equaliser function is a set of i-th-iteration estimated symbols, i being larger than 1, wherein each set of i-th-iteration estimated symbols may include the set of the estimated symbols from the previous iteration as a subset. Symbols in the set of the estimated symbols from the previous iteration may be replaced or updated in each iteration.
In a next iteration the output of the second equaliser function and the received transmission block are provided to the data-aided second channel estimation function and the interference cancellation function, respectively. This iteration is repeated until a predetermined termination condition is fulfilled. The sets of estimated symbols of early iterations may not provide valid estimations for all symbols, and subsequent iterations may provide ever complete sets of estimated symbols.
The predetermined termination condition may be fulfilled, e.g., when all symbols are properly received and can be validly de-mapped into binary data output based or when sufficient symbols are received for de-mapping and reconstructing into binary data output based on forward error correction, or when a predetermined number of repetitions is reached, or the like.
The method according to an aspect of the invention advantageously combines a first equaliser, preferably of low complexity or low performance, which provides an initial input to a data aided channel estimation, and uses the initial input and the output of the data aided channel estimation for performing an adjustable interference cancellation on the received signal before providing a representation of the received signal with reduced or at least partly removed interference and the latest channel estimation to a second equaliser, including equalisers of a higher complexity or a higher performance. An aspect of the invention makes use of the finding that the penalty, inter alia in terms of speed, that is typically associated with higher complexity or higher performance equalisers largely depends on the magnitude of signal dispersion as found in doubly-selective transmission channels, which signal dispersion may be kept low by performing adjustable interference cancellation. Iteratively repeating the channel estimation, adjustable interference cancellation and high-complexity or high-performance equalisation can quickly lead to a converging a set of estimated symbols that has a BER low enough for de-mapping into a binary data output.
The first equaliser function preferably has a computational complexity or performance that is lower than the computational complexity or performance of the second equaliser function. The first equaliser may be of a simpler design or lower performance than the second equaliser. The computational complexity in this context may be considered as being related to the number of operations which are needed to come to a result. The computational complexity may depend from a number of possible sets symbols that need to be analysed, each symbol in a set of symbols having a probability assigned, for arriving at a most likely set of symbols. It is readily apparent that a higher number of possible sets of symbols requires more computation than a lower number. However, the computational complexity for identical numbers of possible sets of symbols may significantly differ depending on the equaliser function invoked as, e.g., some in equaliser functions the number of operations may increase logarithmic with the number of possible sets of symbols, while in others the number may increase exponentially. The performance may be considered as a measure of the accuracy of the result of the estimation of the symbols, or which probability can be assigned to an estimated symbol. A low-performance may result in lower accuracy in the estimation, or the results of the estimation may have lower probabilities of being correct, but the result may be available faster. A high-performance may be related to a higher precision of the results, or the results may have higher probabilities of being correct.
In one or more embodiments the first equaliser function implements a message passing (MP) or a minimum mean square error (MMSE) equaliser.
In one or more embodiments the second equaliser function implements a maximum likelihood sequence estimation (MLSE) equaliser.
In one or more embodiments the interference cancellation function is arranged to cancel the intercarrier interference on non-zero sub-diagonals and super diagonals of the channel matrix H in the frequency domain and to convert the channel matrix H into a banded diagonal matrix Hb with an adjustable dispersion width BHb that is smaller than that of the original channel matrix H. A smaller value of BHb reduces the complexity of the MLSE equaliser at the expense of a small performance degradation, and vice versa. However, as the output of the second equaliser function is provided iteratively to the second channel estimation function, controlled adjusting of the dispersion width BHb of the banded diagonal matrix Hb that is output from the interference cancellation with each iteration may help providing improved channel frequency response coefficients in the next iteration, which may in turn allow for an improved interference cancellation, which eventually helps the second equalizer function to provide results faster.
An OFDM receiver in accordance with an aspect of the present invention has a first channel estimation block adapted to perform a pilot-aided channel estimation on a received transmission block in a frequency domain. An output of the first channel estimation block, which is a set of channel frequency response coefficients, is provided, along with the received signal in the frequency domain, to a first equaliser block that is adapted to perform, in the frequency domain, a symbol detection function on the received transmission block. The transmission block may previously have been converted from the time domain to the frequency domain, e.g., in a block performing a Fourier transformation function on a signal received in the time domain. The output of the first equaliser block, which is a set of first-iteration estimated symbols, is provided, along with the received signal in the frequency domain, to a second channel estimation block. The second channel estimation block provides data-aided channel estimation and outputs a second-iteration set of channel frequency response coefficients to an adjustable interference cancellation block, which also receives the set of first-iteration estimated symbols from the first equaliser block and the received signal in the frequency domain. The adjustable interference cancellation block is adapted to determine and output a representation of the received transmission block with reduced or at least partly removed intercarrier interference. The output of the adjustable interference cancellation block and the second-iteration set of channel frequency response coefficients are provided to a second equaliser block, which is adapted to estimate symbols, in the representation of the received signal in the frequency domain as output by the interference cancellation block. The output of the second equaliser block is a set of i-th-iteration estimated symbols, i being larger than 1. Each set of i-th-iteration estimated symbols may include the set of the estimated symbols from the previous iteration as a subset. The output of the second equaliser block is provided to the second channel estimation block and the interference cancellation block, for iteratively repeating the channel estimation, the interference cancelling and the symbol estimation. The output of the second equaliser block is also provided to a de-mapping block, for converting the received symbols into binary data.
In one or more embodiments of the OFDM receiver the pilot-aided first channel estimation block and/or the data-aided second channel estimation block are adapted to perform a function applying a basis expansion model.
In one or more embodiments of the OFDM receiver the first equaliser block is adapted to perform a message passing or a minimum mean square error (MMSE) equaliser function.
In one or more embodiments of the OFDM receiver the second equaliser block is adapted to perform a maximum likelihood sequence estimation (MLSE) equaliser function.
The various blocks of the OFDM receiver in accordance with an aspect of the invention may be implemented in software running on a general-purpose computer, in dedicated hardware and or in combinations thereof. A computer program product comprises computer program instructions which, when executed by a microprocessor, cause the computer, and/or control the dedicated hardware, to execute the method in accordance with one or more of the embodiments of the invention presented hereinbefore.
The computer program product may be stored on a computer-readable medium or data carrier. The medium or the data carrier may by physically embodied, e.g., in the form of a hard disk, solid state disk, flash memory device or the like. However, the medium or the data carrier may also comprise a modulated electro-magnetic, electrical, or optical signal that is received by the computer by means of a corresponding receiver, and that is transferred to and stored in a memory of the computer.
In the following section aspects of the invention will be described with reference to the drawings, in which
The method and apparatus described hereinbefore provide a signal detection that offers low overall complexity and thus allows for low hardware cost and energy consumption. In addition, the method and apparatus provide fast convergence of the signal detection, which results in a low processing delay.
The present method and apparatus may be useful in future 6G communication systems, and may also be adopted in lightly modified 5G networks.
| Number | Date | Country | Kind |
|---|---|---|---|
| 10 2021 116 549.0 | Jun 2021 | DE | national |
This application is the U.S. National Phase Application of PCT International Application No. PCT/EP2022/066642, filed Jun. 20, 2022, which claims priority to German Patent Application No. 10 2021 116 549.0, filed Jun. 25, 2021, the contents of such applications being incorporated by reference herein.
| Filing Document | Filing Date | Country | Kind |
|---|---|---|---|
| PCT/EP2022/066642 | 6/20/2022 | WO |
