WO2008123841A1 - Reduced complexity soft output demapping - Google Patents
Reduced complexity soft output demapping Download PDFInfo
- Publication number
- WO2008123841A1 WO2008123841A1 PCT/US2006/028466 US2006028466W WO2008123841A1 WO 2008123841 A1 WO2008123841 A1 WO 2008123841A1 US 2006028466 W US2006028466 W US 2006028466W WO 2008123841 A1 WO2008123841 A1 WO 2008123841A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- symbol
- estimate
- bits
- channel
- transmitted
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L25/00—Baseband systems
- H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
- H04L25/06—Dc level restoring means; Bias distortion correction ; Decision circuits providing symbol by symbol detection
- H04L25/067—Dc level restoring means; Bias distortion correction ; Decision circuits providing symbol by symbol detection providing soft decisions, i.e. decisions together with an estimate of reliability
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L27/00—Modulated-carrier systems
- H04L27/32—Carrier systems characterised by combinations of two or more of the types covered by groups H04L27/02, H04L27/10, H04L27/18 or H04L27/26
- H04L27/34—Amplitude- and phase-modulated carrier systems, e.g. quadrature-amplitude modulated carrier systems
- H04L27/38—Demodulator circuits; Receiver circuits
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
- H04B7/02—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas
- H04B7/10—Polarisation diversity; Directional diversity
Definitions
- 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 orthogonal frequency division complexed
- UWB ultrawideband
- a bit stream of data that is intended for transmission may be encoded, interleaved and mapped.
- 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.
- bits (or symbols) provided to a decoder may be considered estimated bits (or symbols), with the decoder providing corrected bits or symbols.
- the decoder may be provided what is sometimes referred to as hard bits, for example, Os and Is.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- FIG. 1 is a block diagram of a transmitter and a receiver according to the embodiments of the present invention.
- Fig. 2 is a flow chart of soft demapping process according to the embodiments of the present invention.
- Fig. 3 A and Fig. 3B show constellations of two 16 Quadrature Amplitude modulated (QAM) symbols corresponding to one dual-carrier modulated (DCM) symbol that includes four bits of data.
- QAM Quadrature Amplitude modulated
- DCM dual-carrier modulated
- Fig. 4 shows a 16-QAM constellation and assignment of bits from data streams of
- Fig. 1 is a block diagram of a transmitter 10 and a receiver 30 in accordance with aspects of the invention.
- the transmitter 10 includes a media access control (MAC) 11 coupled to an encoder 13, a symbol interleaver 15, a tone interleaver 17, a mappers 19, an iFFT block 21 and an analog RF block 23, all in series.
- the analog RF block 23 transmits the data over a transmitter antenna 25.
- a stream of data is provided by the MAC 11.
- the MAC 11 may provide data in the form of bytes or words.
- the encoder 13 operates on the data.
- the symbol interleaver 15 receives the data from the encoder 13 and interleaves the received data.
- the tone interleaver 17 receives the data stream from the symbol interleaver 15.
- the mapper 19 receives the tone interleaved data and maps or modulates the interleaved data according to a mapping scheme.
- the mapper may map data using various modulation schemes such as a QPSK modulation scheme, a DCM scheme, or a 16QAM constellation, with the selected scheme depending on an information rate selected by the MAC 11.
- 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.
- 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 Fig. 1 may receive signals using a single antenna 31 or multiple receive antennas. Each receive antenna is associated with a corresponding receiver circuitry and signal processor which receive the signal from the antenna 31.
- the receiver 30 further includes a receiver analog RF block 33 associated with the receive antennas.
- the receiver analog RF block may include signal reception circuitry and a signal processor.
- the signal processor for the antenna performs, for example, packet detection, frame synchronization, and, in various embodiments, processing associated with control of automatic gain control features of the receiver.
- the signal processor provides one or more parallel data streams, which are transformed from the time domain to the frequency domain by a FFT block 35 corresponding to one receiver analog RF block. More FFT blocks may be used if other receiver analog RF blocks are included.
- a MRC block may be located after the FFT block and before a demappers 37.
- 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.
- each MRC block receives some of its input from one of the antennas and the rest from the other antennas.
- 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.
- 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.
- 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.
- each symbol deinterleavers 41 may be associated with a decoder, with possibly each symbol deinterleaver associated with a separate corresponding decoder.
- the symbol deinterleaver 41 is associated with a Viterbi decoder 43.
- the output of the Viterbi decoder 43 is provided to a MAC 45.
- Different modulation (mapping) may be implemented by the mappers/demappers and different codes rates may be implemented by the encoders/decoders, for example, based on a selected information rate.
- Some embodiments of the transmitter 10 and receiver 30 of Fig. 1 may be used as a multiband orthogonal frequency division multiplexed (OFDM) transmitter and receiver in an ultrawideband (UWB) communication system according to the embodiments of the present invention.
- OFDM orthogonal frequency division multiplexed
- UWB ultrawideband
- Fig. 2 is a flow chart of soft demapping process according to the embodiments of the present invention.
- Data is transmitted in block 204 from a transmitter to a receiver through a potentially noisy channel.
- the transmitted data includes bits that form a symbol according to a mapping or modulation scheme used at the transmitter.
- the transmitted data is received in block 206 at the receiver in the form of noisy complex symbols.
- Channel coefficients that may be complex are determined in block 208.
- the channel coefficients may be estimated from a channel estimation sequence of the received data packets.
- estimates of the transmitted bits of data are determined in block 210.
- the channel coefficients and the received noisy symbols may be used to derive the estimates of the transmitted bits of data.
- estimates of the symbols transmitted are determined in block 212.
- the estimates of the transmitted bits may be used to in turn yield estimates of the transmitted symbols.
- portions of the process shown in Fig. 2, including the determining of channel coefficients 208, the determining of the bit estimates 210, and the final estimation of the symbols transmitted 212 are performed by the demapper 37 of Fig. 1.
- binary information bits
- QPSK quadrature phase shift keying
- DCM dual-carrier modulation
- 2 bits are grouped and mapped onto 4 signal points.
- the DCM mapping scheme 4 bits are grouped and mapped onto two 16-QAM constellations, effectively implementing a QPSK modulation combined with a rate 1/2 repetition code in the constellation space where each of the 16 combinations are represented by two combinations of 16-QAM constellation points.
- the two 16-QAM symbols representing one DCM symbol are on two different subcarriers of the same OFDM symbol.
- 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.
- a QPSK modulation or mapping scheme is used for lower data rates.
- 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.
- 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.
- 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.
- 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.
- a second processing chain is activated at the transmitter.
- the second processing chain begins with a second encoder and includes a second mapper.
- the 16-QAM modulation is used for mapping of the encoded and interleaved bits arriving at the two mappers, hi 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.
- the 16QAM 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.
- Fig. 3 A and Fig. 3B show constellations of two 16-QAM symbols corresponding to one DCM symbol that includes four bits of data.
- the two 16-QAM symbols yo and yl together form one DCM symbol.
- the four bits of data that are to be transmitted include b 0 , b 1 ⁇ b 2 , and b 3 .
- 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 amplitudes are multiplied by VlO to yield integer values -3, -1, +1, and
- the constellation corresponding to the first 16-QAM symbol y 0 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 Y 1 shown in Fig. 3B is not Gray- coded.
- the log-likelihood ratio value based on posteriori probabilities may be computed for each bit. This generally involves exponential and logarithmic functions which are inconvenient for hardware implementation.
- the received noisy complex symbols from the channel are:
- ho and It 1 are the complex channel coefficients and no and n ⁇ are the additive noise.
- Estimates of the four bits b 0 , bi, b 2 , and b 3 of the two DCM symbols yo and yi, are derived from the noisy complex symbols y 0 and y t .
- Embodiments of the invention include methods and circuitry (for example as part of a demapper) for obtaining the soft estimates for bo, b 1 ; b 2 , and b 3 , using the following approximations of the optimal soft demapping rules:
- A 2z o, m + Z ⁇ , ⁇ m - c - Z Um + C as an estimate for bit b t ,
- h o , ⁇ are estimates of the complex channel coefficients ⁇ , ⁇ as determined by the channel estimation unit based on the channel estimation sequence of the packet preamble
- h * ,l ⁇ are the complex conjugates of h o , ⁇
- 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.
- Fig. 4 shows a 16-QAM constellation and assignment of bits from data streams of Fig. 1 according to the embodiments of the present invention.
- a 16-QAM modulation scheme may be used instead of the DCM modulation scheme.
- Fig. 4 shows the 16-QAM constellation and assignment of bits from two streams of data. The first two bits bo and bi are used from a first encoder for a first stream and the second two bits b 2 and b 3 are used from a second encoder for a second stream, hi Fig. 4, the amplitudes of the symbols are multiplied by sqrt(l ⁇ ) to obtain integer values -3, -1, +1, and +3.
- bits b 0 and bi belonging to stream A, that are encoded by encoder A, are mapped onto the I-channel, i.e. the real part, of the 16-QAM symbol.
- Bits b 2 and b 3 belonging to stream B, that are encoded by encoder B, are mapped onto the Q-channel, i.e. the imaginary part of the 16-QAM symbol.
- 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 b 0 ,
Abstract
Description
Claims
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US70161906P | 2006-07-21 | 2006-07-21 | |
US60/701,619 | 2006-07-21 |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2008123841A1 true WO2008123841A1 (en) | 2008-10-16 |
Family
ID=39831208
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/US2006/028466 WO2008123841A1 (en) | 2006-07-21 | 2006-07-21 | Reduced complexity soft output demapping |
Country Status (1)
Country | Link |
---|---|
WO (1) | WO2008123841A1 (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101902429A (en) * | 2009-05-31 | 2010-12-01 | 中兴通讯股份有限公司 | Soft demodulation method and device based on orthogonal amplitude modulation in mobile TV service |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20050195765A1 (en) * | 2004-03-08 | 2005-09-08 | Infineon Technologies Ag | Dual carrier modulator for a multiband OFDM transceiver |
US20050232137A1 (en) * | 2004-04-06 | 2005-10-20 | Srinath Hosur | Versatile system for dual carrier transformation in orthogonal frequency division multiplexing |
US20060077887A1 (en) * | 2004-10-13 | 2006-04-13 | Samsung Electronics Co., Ltd. | Data transmission method in multiband orthogonal frequency division multiplexing (OFDM) system |
US20060188032A1 (en) * | 2005-02-18 | 2006-08-24 | Samsung Electronics Co., Ltd. | Dual carrier modulator for modulating OFDM multi-carrier, OFDM transmitter therewith, and a method thereof |
-
2006
- 2006-07-21 WO PCT/US2006/028466 patent/WO2008123841A1/en active Application Filing
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20050195765A1 (en) * | 2004-03-08 | 2005-09-08 | Infineon Technologies Ag | Dual carrier modulator for a multiband OFDM transceiver |
US20050232137A1 (en) * | 2004-04-06 | 2005-10-20 | Srinath Hosur | Versatile system for dual carrier transformation in orthogonal frequency division multiplexing |
US20060077887A1 (en) * | 2004-10-13 | 2006-04-13 | Samsung Electronics Co., Ltd. | Data transmission method in multiband orthogonal frequency division multiplexing (OFDM) system |
US20060188032A1 (en) * | 2005-02-18 | 2006-08-24 | Samsung Electronics Co., Ltd. | Dual carrier modulator for modulating OFDM multi-carrier, OFDM transmitter therewith, and a method thereof |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101902429A (en) * | 2009-05-31 | 2010-12-01 | 中兴通讯股份有限公司 | Soft demodulation method and device based on orthogonal amplitude modulation in mobile TV service |
CN101902429B (en) * | 2009-05-31 | 2014-03-12 | 中兴通讯股份有限公司南京分公司 | Soft demodulation method and device based on orthogonal amplitude modulation in mobile TV service |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4399466B2 (en) | Data detection for hierarchically encoded data transmission | |
US8953696B2 (en) | Signal decoding systems | |
US7620881B2 (en) | System and method for communicating data using iterative equalizing and decoding and recursive inner code | |
EP1123613B1 (en) | Fractional-bit transmission using multiplexed constellations | |
US20080215652A1 (en) | Constellation-Multiplexed Transmitter and Receiver | |
US20050122896A1 (en) | Apparatus and method for canceling interference signal in an orthogonal frequency division multiplexing system using multiple antennas | |
EP2140642B1 (en) | Method and apparatus for mitigating interference in multicarrier modulation systems | |
US7620113B2 (en) | Selectively changing demodulation modes depending on quality of received signal or a control signal | |
US20060212773A1 (en) | Ultrawideband architecture | |
US20070058756A1 (en) | Reduced complexity soft output demapping | |
EP1583271A2 (en) | System and method for spreading on fading channels | |
JP3166705B2 (en) | Wireless device and transmission method | |
EP1530335A2 (en) | Apparatus and method for cancelling interference signal in an orthogonal frequency division multiplexing system using multiple antenna | |
EP1530312A1 (en) | Apparatus and method for cancelling interference signals in a system using multiple antennas | |
EP1262027B1 (en) | Method of differential coding and modulation | |
WO2011014926A1 (en) | Soft-demapping of qam signals | |
JP5122459B2 (en) | Method and system for data diversity transmission | |
Sergienko | Semi-blind approach to reception of short QAM data packets with pilot symbols | |
WO2008123841A1 (en) | Reduced complexity soft output demapping | |
US7688902B1 (en) | Joint space-time block decoding and viterbi decoding | |
JP3233092B2 (en) | Modulation system and wireless communication system using the same | |
KR20030017886A (en) | Method for calculating soft bit values for decoding per a bit unit and communication system using the same | |
JP3489570B2 (en) | Modulation system, receiving apparatus thereof, and wireless communication system using the same | |
KR20120104824A (en) | Soft bit decision demodulator | |
WO2009130658A2 (en) | Systems and methods for decoding dual carrier modulated signals |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
WWE | Wipo information: entry into national phase |
Ref document number: 200680032719.7 Country of ref document: CN |
|
121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 06852032 Country of ref document: EP Kind code of ref document: A1 |
|
NENP | Non-entry into the national phase |
Ref country code: DE |
|
NENP | Non-entry into the national phase |
Ref country code: RU |
|
32PN | Ep: public notification in the ep bulletin as address of the adressee cannot be established |
Free format text: NOTING OF LOSS OF RIGHTS PURSUANT TO RULE 112(1) EPC OF 030609 |
|
122 | Ep: pct application non-entry in european phase |
Ref document number: 06852032 Country of ref document: EP Kind code of ref document: A1 |