The present invention relates generally to soft output demapping and more particularly to soft output demapping in a receiver of orthogonal frequency division complexed (OFDM) signals in an ultrawideband (UWB) communication system.
OFDM symbol structure and frequency hopping patterns are disclosed in Multiband OFDM Physical Layer Specification, Release 1.0, Jan. 14, 2005 which is incorporated by this reference.
At a transmitter of a UWB communication system for OFDM signals, a bit stream of data that is intended for transmission may be encoded, interleaved and mapped. At a receiver of this transmission, the data is demapped, deinterleaved and decoded. Decoding generally includes bit correction, or more generally symbol correction, to account for transmission and reception errors, particularly those induced by a communication channel. Thus, bits (or symbols) provided to a decoder may be considered estimated bits (or symbols), with the decoder providing corrected bits or symbols. For simplicity only referring to bits, in some instances the decoder may be provided what is sometimes referred to as hard bits, for example, 0s and 1s. Alternatively, the decoder may be provided what is sometimes referred to as soft bits, for example, values ranging from 0 to 1, with the distance of the magnitude from a midpoint between the two extremes indicating a level of confidence in the value of the bit. Generally, decoding using soft bits, namely soft estimates of bit values, provides for increased correctness in decoding.
Mapping is some times referred to as modulation. Various types of mapping schemes may be used that convey data by changing, or modulating, the amplitude, phase, or frequency of a reference signal that is being used as the carrier wave. Any digital modulation scheme uses a finite number of distinct signals to represent digital data. In the case of phase-shift key (PSK) modulation, for example, a finite number of phases are used. Each of these phases is assigned a unique pattern of binary bits. Each pattern of bits forms the symbol that is represented by the particular phase. The demapper or demodulator, which is designed specifically for the symbol-set used by the modulator, determines the phase of the received signal and maps it back to the symbol it represents, thus recovering the original data.
Quadrature phase-shift keying (QPSK) and dual carrier modulation (DCM) are two types of modulation or mapping. DCM corresponds to two shifted QPSK constellations. The demapping schemes recover the encoded bits or develop estimates for the encoded bits. When the data is transmitted over a noisy channel, for example a channel introducing additive white Gaussian noise, then the symbols need to be estimated from noisy received symbols. Equations often used for calculating estimates of the transmitted bits, however, may involve exponential and logarithmic functions which may not be convenient for hardware implementation.
In one aspect, the invention provides a method of determining soft bit estimates for transmitted symbols, comprising receiving a symbol over a communication channel; and receiving an estimate of a channel coefficient for the communication channel; determining an estimated value for bits of the received symbol by performing only additive and/or multiplicative operations using the received symbol and the estimate of the channel coefficient.
In another aspect, the invention comprises the invention comprises a demapper for extracting soft information regarding transmitted bits per each DCM symbol transmitted over a noisy channel from received noisy complex symbols, the demapper comprising demapper circuitry for developing estimates of complex channel coefficients, and estimates of the transmitted bits based on the estimates of complex channel coefficients and the received noisy complex symbols, wherein the demapper circuitry implements division-free operations, and wherein an estimate of the DCM symbol is obtained from the estimates of the transmitted bits.
In another aspect, the invention comprises a demapper for extracting soft information regarding transmitted bits per each 16-QAM symbol transmitted over a noisy channel from received noisy complex symbols, the demapper comprising demapper circuitry for developing estimates of complex channel coefficients, and estimates of the transmitted bits based on the complex channel coefficients and the received noisy complex symbols, wherein the demapper circuitry implements division-free operations, and wherein an estimate of the 16-QAM symbol is obtained from the estimates of the transmitted bits.
These and other aspects of the invention are more fully comprehended on review of this disclosure, including the figures which are part thereof.
For higher data rates, when data is received from the MAC over a two byte interface, a high byte is encoded by a first encoder and the low byte is encoded by a second encoder. One symbol interleaver, and dual tone interleavers, would be associated with each encoder. Two mappers each separately map interleaved encoded bits associated with the two encoders.
The iFFT block 21 receives the symbols from the mapper 19 which transforms the symbols from the frequency domain back to the time domain. The analog RF block 23 receives the time domain symbols from the iFFT block 21 for transmission via one or more antennas 25.
When transmission is performed with multiple antennas, such as two antennas, the antennas may operate in a cross-polarized configuration each possibly with associated up-conversion circuitry. Therefore, if a second transmitter antenna is driven by the same digital baseband signal, the two transmitter antennas may radiate in two spatial polarizations. The input signal to the analog RF of the transmitter may be modified in phase and amplitude (in digital baseband) by a constant complex multiplier for fine-tuning with regard to a particular antenna or installation geometry.
The receiver 30 of
A MRC block (not shown) may be located after the FFT block and before a demappers 37. When the outputs of the FFT blocks include either even or odd symbols, outputs of FFT blocks providing even symbols are received by a first MRC block and outputs of FFT blocks providing odd symbols are received by a second MRC block. When more than one antenna is used, each MRC block receives some of its input from one of the antennas and the rest from the other antennas. When MRC blocks are used, the outputs of each MRC block is received by a demapper. The inputs from the FFT blocks to the MRC blocks are arranged such that the output of each pair of FFT blocks, coupled to the same receiver block, is received by a separate corresponding demapper through the MRC blocks.
A demapper 37 may be coupled to the FFT block 35 and receives the Fourier transforms of the received data stream that are provided by the FFT block. The demapper 37 demaps data, for example in accordance with a 16-QAM constellation. Preferably, the demapper provides soft estimates as the demapped data. One or more tone interleavers 39 receive the demapped data from the demapper 37. The tone interleaver is coupled to a symbol interleaver 41. In various embodiments where more than one demapper is used, a portion of each demapper output may be received by a separate tone interleaver associated with a symbol deinterleaver and another portion of each demapper output may be received by a different tone interleaver that is associated with a different symbol deinterleaver.
When more than one symbol deinterleavers 41 are used, each may be associated with a decoder, with possibly each symbol deinterleaver associated with a separate corresponding decoder. In
Some embodiments of the transmitter 10 and receiver 30 of
In some embodiments, portions of the process shown in
At the transmitter, binary information (bits) are grouped and mapped onto constellation symbols. Two different modulation schemes that may be used, for example, include quadrature phase shift keying (QPSK) and dual-carrier modulation (DCM). For the QPSK mapping scheme, 2 bits are grouped and mapped onto 4 signal points. For the DCM mapping scheme, 4 bits are grouped and mapped onto two 16-QAM constellations, effectively implementing a QPSK modulation combined with a rate ½ repetition code in the constellation space where each of the 16 combinations are represented by two combinations of 16-QAM constellation points. In some embodiments, where one OFDM symbol is composed of 128 subcarriers, the two 16-QAM symbols representing one DCM symbol are on two different subcarriers of the same OFDM symbol.
In soft output demapping for DCM, a soft value is computed for each of the 4 bits per DCM symbol, i.e., per the two 16-QAM symbols on the two subcarriers. The sign of the soft value indicates the binary decision whether a 0 or a 1 was transmitted. The absolute value of the soft value indicates how reliable the decision is. For example, values close to zero are regarded as unreliable.
One processing chain at the transmitter may include one encoder coupled to one mapper. One processing chain at the receiver may include one demapper coupled to one or two decoders. Preferably, for lower data rates, a QPSK modulation or mapping scheme is used. The lower data rates may use one processing chain at the transmitter and one processing chain at the receiver. One mapper may be used for these rate groups at the transmitter and one demapper at the receiver. For example, for data streams at data rates of 53.3, 80, 106.7, 160, or 200 Mbps, the QPSK modulation and one processing chain including one encoder and one mapper at the transmitter and one demapper and one decoder at the receiver are used. For relatively higher data rates, the DCM mapping scheme may be used. The relatively higher data rates may still use only one processing chain at the transmitter and one processing chain at the receiver. For example, for data streams at data rates of 320, 400, 480, or 512 Mbps, the DCM modulation and one processing chain including one encoder and one mapper at the transmitter may be used while the receiver may include one demapper and two decoders within one processing chain. For even higher data rates, a second processing chain is activated at the transmitter. The second processing chain begins with a second encoder and includes a second mapper. When the second processing chain is also active, then the 16-QAM modulation is used for mapping of the encoded and interleaved bits arriving at the two mappers. In the 16-QAM mapping, two bits on the I-channel, constituting the real part of the complex constellation symbol, come from the first stream and two bits on the Q-channel, constituting the imaginary part of the complex constellation symbol, come from the second stream. For example, for data streams at data rates of 640, 800, 960, or 1024 Mbps, the 16 QAM modulation and two processing chains including two encoders and two mappers at the transmitter may be used while the receiver uses two processing chains each including one demapper and two decoders.
In some embodiments, four bits biε{0,1}i=0, . . . , 3 are mapped onto two 16-QAM symbols y0 and y1. The two 16-QAM symbols y0 and y1 together form one DCM symbol.
The four bits of data that are to be transmitted include b0, b1, b2, and b3. Each of the four bits may be 0 or 1 such that the sixteen combinations of 0000, 0001, 0010, 0011, 0100, 0101, 0110, 0111, 1000, 1001, 1010, 1011, 1100, 1101, 1110, and 1111 may result from different permutations of the 0 bit and the 1 bit.
The four bits b0, b1, b2, b3 are mapped onto the two 16-QAM symbols y0 and y1, for example, according to the following rule:
As a result, x0=2b0−1, x1=2b1−1, x2=2b2−1, and x3=2b3−1. Considering that each bi can take only two values of 0 or 1, the resulting xi will take a value of either 1 or −1. For example, if b0=0, then x0=−1 and if b0=1, then x0=1. The same relationship holds for the remaining values of xi such that x1, x2, and x3 will each take a value of either 1 or −1.
According to the above matrix multiplication:
y0=(1/√10)*[2(x0+jx1)+1(x2+jx3)]=(1/√10)*[(2x0+x2)+j(2x1+x3)], and
y1=(1/√10)*[1(x0+jx1)−2(x2+jx3)]=(1/√10)*[(x0−2x2)+j(x1−2x3)].
Because x0, x1, x2, and x3 take only values of 1 and −1, then the real and complex portions of y0 and y1 each take values that are multiples of −3, −1, +1, and +3. The two resulting complex 16-QAM symbols, y0 and y1, are depicted in
The constellation corresponding to the first 16-QAM symbol y0 may be Gray-coded such that each two neighboring groups of four bits are different in one bit only. The constellation corresponding to the second 16-QAM symbol y1 shown in
To extract soft information values for the four bits per DCM symbol, that includes the two 16-QAM symbols, the log-likelihood ratio value based on posteriori probabilities (Gaussian hypothesis) may be computed for each bit. This generally involves exponential and logarithmic functions which are inconvenient for hardware implementation.
For each one DCM symbol, including the two 16-QAM symbols y0 and y1, the received noisy complex symbols from the channel are:
{tilde over (y)}0=h0y0+n0, {tilde over (y)}1=h1y1+n1,
where h0 and h1 are the complex channel coefficients and n0 and n1 are the additive noise. Estimates of the four bits b0, b1, b2, and b3 of the two DCM symbols y0 and y1, are derived from the noisy complex symbols {tilde over (y)}0 and {tilde over (y)}1. Embodiments of the invention include methods and circuitry (for example as part of a demapper) for obtaining the soft estimates for b0, b1, b2, and b3, using the following approximations of the optimal soft demapping rules:
L0=2z0,re+|z1,re−c|−|z1,re+c| as an estimate for bit b0,
L1=2z0,im+|z1,im−c|−|z1,im+c| as an estimate for bit b1,
L2=2z1,re+|z0,re−c|−|z0,re+c| as an estimate for bit b2, and
L3=2z1,im+|z0,im−c|−|z0,im+c| as an estimate for bit b3,
where
z0=(2{tilde over (h)}0*{tilde over (y)}0+{tilde over (h)}1*{tilde over (y)}1)/√{square root over (10)}=z0,re+jz0,im
z1=({tilde over (h)}0*{tilde over (y)}0−2{tilde over (h)}1*{tilde over (y)}1)/√{square root over (10)}=z1,re+jz1,im
where c is a constant according to the relationship:
In the above equations, {tilde over (h)}0, {tilde over (h)}1 are estimates of the complex channel coefficients h0, h1 as determined by the channel estimation unit based on the channel estimation sequence of the packet preamble, {tilde over (h)}0*,{tilde over (h)}1* are the complex conjugates of {tilde over (h)}0,{tilde over (h)}1, and the notation |x| denotes the absolute value of x for real x, and the magnitude of x for complex x. Other embodiments of the invention include systems implementing the above approximations for the bits in circuitry, for example in demap circuitry of a demapper.
As explained above, for high data rates a 16-QAM modulation scheme may be used instead of the DCM modulation scheme.
The four bits biε{0,1}, i=0, . . . , 3 or b0, b1, b2, and b3 are mapped to a single 16-QAM symbol according to
As indicated in
To extract soft information values for the four bits b0, b1, b2, and b3 per each 16-QAM symbol, the log-likelihood ratio value based on posteriori probabilities (Gaussian hypothesis) is computed for each bit. This demapping operation generally involves exponential and logarithmic functions which are inconvenient for hardware implementation.
For a transmitted 16-QAM modulated symbol, y, the noisy complex 16-QAM symbol {tilde over (y)} received from the channel is expressed as:
{tilde over (y)}=hy+n
Where h is the complex channel coefficient, and n is the additive noise.
Embodiments of the invention include methods for estimating a transmitted 16-QAM modulated symbol using the following relationships. The following may be considered as approximations of the optimal soft demapping rules. Other embodiments of the invention include systems for implementing the following approximations in circuitry, for example in demap circuitry of a demapper:
as an estimate for bit b0,
as an estimate for bit b1,
as an estimate for bit b2, and
as an estimate for bit b3, with
zre=2({tilde over (h)}re{tilde over (y)}re+{tilde over (h)}im{tilde over (y)}im)
zim=2({tilde over (h)}re{tilde over (y)}im−{tilde over (h)}im{tilde over (y)}re)
and constant
Where {tilde over (h)}={tilde over (h)}re+j{tilde over (h)}im is an estimate of the complex channel coefficient h as determined by the channel estimation unit based on the channel estimation sequence of a packet preamble of a packet of data.
Although the present invention has been described with reference to certain exemplary embodiments, it is understood that a variety of modifications and variations may be made to the present invention without departing from the spirit or scope of the invention defined in the appended claims, and their equivalents.
This application claims priority to U.S. Provisional Patent Application No. 60/701,619 filed on Jul. 21, 2005, the entire contents of which are incorporated herein by reference.
Number | Date | Country | |
---|---|---|---|
60701619 | Jul 2005 | US |