WO2001043289A1 - Method and apparatus providing bit-to-symbol mapping for space-time codes - Google Patents
Method and apparatus providing bit-to-symbol mapping for space-time codes Download PDFInfo
- Publication number
- WO2001043289A1 WO2001043289A1 PCT/IB2000/001795 IB0001795W WO0143289A1 WO 2001043289 A1 WO2001043289 A1 WO 2001043289A1 IB 0001795 W IB0001795 W IB 0001795W WO 0143289 A1 WO0143289 A1 WO 0143289A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- bits
- symbol
- space
- time
- mapping
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/02—Arrangements for detecting or preventing errors in the information received by diversity reception
- H04L1/06—Arrangements for detecting or preventing errors in the information received by diversity reception using space diversity
- H04L1/0618—Space-time coding
Definitions
- This invention relates generally to wireless telecommunications systems and, more particularly, to digital radio communications system that employ space-time encoding of bits to symbols.
- bit-to-symbol mapping In conventional digital radio communications systems data bits to be transmitted to a receiver are processed by first mapping a block of K bits to a data symbol (bit-to-symbol mapping) , where for a set of K bits 2 K symbols are required.
- the symbol represents one specific point in a signal constellation, also referred to as a signal space diagram.
- the data bits have been encoded by a channel encoder and, in some cases, the symbols obtained after the bit-to-symbol mapping are then operated on by a further encoder.
- space-time coding One example is so-called space-time coding .
- Gray encoding is used for the bits-to-symbol mapping (see, for example, Proakis: Digital Communications, 3rd Edition, pages 175- 178, and Fig. 2 herein.)
- adjacent constellation points in the signal space diagram are assigned bit combinations that differ in only one bit position. This is advantageous, as in traditional transmission methods the most probable error is made by selecting a symbol that is closest to the correct symbol
- the data symbols are encoded such that an input data symbol stream generates one encoded symbol stream for transmission from individual ones of a plurality of antennas.
- the received signal contains the sum of the signals transmitted from the plurality of antennas, each being affected by the radio channel.
- the received signal is typically corrupted by noise and interference.
- the receiver operates to generate symbol decisions on the data symbols using the signal received by the receiver antenna (s).
- the signal constellation is defined by the modulation that is employed (e.g., 8-PSK) , and the space- time codes that are employed are designed for the selected type of modulation and, thus, for the corresponding signal constellation.
- Gray encoding used for bit-to-symbol mapping is, however, not necessarily always the most optimum method for use in a space-time coding embodiment.
- the inventors are not aware of any superior technique that has been proposed to replace Gray encoding.
- a method for optimizing a bit-to-symbol mapping operation has steps of (a) determining a most probable symbol selection error made during a space- time decoding operation; and (b) selecting a bits-to-symbol mapper such that a bit-to-symbol mapping step results in a most probable symbol selection error, made during a space- time decoding operation, causes a minimal number of bit errors.
- the bits-to-symbol mapping step can be carried out so as to minimize an average number of bit errors resulting from an occurrence of the most probable symbol selection error, as well as from an occurrence of at least a second most probable symbol selection error, during the space-time decoding operation. Even further optimizations based on third most probable symbol selection errors, fourth most probable symbol selection errors, etc., may also be done.
- the bits-to-symbol mapping operation is preferably followed by a space-time encoding operation.
- the step of determining the most probable symbol selection error can include at least one of a step of modelling a communications channel, as well as the receiver, and/or considering a type of modulation used when transmitting the bits-to-symbol mapped signal through a communications channel.
- a space-time coded communications system that operates in accordance with the method is also disclosed.
- Fig. 1 is simplified block diagram of a two transmit antenna, two receive antenna space-time coded system that is suitable for practicing this invention
- Fig. 2 depicts an exemplary Gray encoded bit mapping for an 8 Phase Shift Keying (8-PSK) constellation, wherein symbol indices are shown within the circle;
- Figs. 3A and 3B are tables showing an observed number of symbol error events after decoding 8-state and 16-state space-time codes, respectively, that were 8-PSK modulated and transmitted with two transmitter antennas, where rows define the correct symbol index, and where columns define the index of the erroneous symbol in favor of which the error was made;
- Fig. 3C depicts an optimized bit-to-symbol mapping for the 8-state space-time code for 8-PSK modulation and two transmit antennas case of Fig. 3A, the Figure showing the bit patterns assigned for each constellation point indexed as 0, 1, 2, 3 , ... , 7 ;
- Fig. 4 depicts, in accordance with an aspect of this invention, one optimal bits-to-symbol encoding scheme for the 8-PSK, 16-state space-time code case of Fig. 3B, wherein the lines indicate the bit error counts when '000' is the correct symbol;
- Fig. 5 shows one mapping optimization that can be employed to take into account second most probable symbol selection error events
- Fig. 6 depicts a signal constellation representing an optimized mapping for an exemplary 8-PSK modulation case, wherein a most probable symbol error is made in favor of a symbol that is located at a distance of + ⁇ /2 radians;
- Fig. 7 depicts an optimized mapping for the case of Fig. 6, wherein it is assumed that a second most probable symbol error is made in favor of symbols +3 ⁇ /4 radians apart, wherein only one or two errors are caused by the occurrence of the second most probable symbol error, while the occurrence of the most probable symbol error still results in only one bit error;
- Figs. 8A, 8B, 8C and 8D are tables showing an observed number of symbol error events after decoding 4-state, 8- state, 16-state and 32-state space-time codes, respectively, that were each 4-PSK modulated and transmitted with two transmitter antennas, where again the rows define the correct symbol index, and where columns define the index of the erroneous symbol in favor of which the error was made; and
- Figs. 9A, 9B, 9C and 9D each depict an optimized bit-to- symbol mapping for a 4-state, 8-state, 16-state and 32- state space-time code for 4-PSK modulation and two transmit antennas, corresponding respectively to the tables 8A, 8B, 8C and 8D, where the Figures show the bit patterns assigned for each constellation point indexed as 0, 1, 2, 3.
- Fig. 1 illustrates a simplified transmitter-receiver chain
- the transmitter-receiver chain 10 may represent a mobile station, such a cellular radio telephone or a wireless packet data terminal, as well as a base station or base site.
- exemplary embodiments include a wide bandwidth code division, multiple access (WCDMA) mobile station/base station pair, or a time division, multiple access (TDMA) Global System for Mobile Communication (GSM) mobile station/base station pair.
- WCDMA wide bandwidth code division, multiple access
- TDMA time division, multiple access
- GSM Global System for Mobile Communication
- a bit source 12 On the transmit side 10A a bit source 12 provides input bits (either a serial bit stream or a succession of bits in parallel) to a bits-to-symbol mapping block 14. The symbols output from the bits-to-symbol mapping block 14 are applied to a space-time encoder 16 that provides inputs to first and second transmitters 18A and 18B, and thus to corresponding transmit antennas 19A and 19B.
- the bit source 12 could represent, for example, a source of digitized voice data, or it could represent a source of packet data.
- bits-to-symbol mapping block 14 can be incorporated into or embedded within the space-time encoder 16.
- first and second receive antennas 20A and 20B provide inputs to a receiver front end 22.
- the receiver front end 22 has first and second outputs coupled to a space-time decoder 24 (that corresponds to the space- time encoder 16) .
- the output of the space-time decoder 24 represents detected data symbols that are applied to a symbol-to-bits mapping block 26, the output of which is detected bits 26A that correspond, ideally, with the bits output from the bit source 12.
- symbol-to-bits mapping block 26 can be incorporated into or embedded within the space-time decoder 24.
- the bits-to-symbols mapping block 14 is operated so as to take into consideration the specifics of the operation of the space-time encoder 16, thereby outputting symbols that are optimized for space-time encoding. Bit patterns differing only in one bit position are assigned for those data symbols between which erroneous symbol decisions are most likely to be made by the receiver side 10B, specifically the space-time decoder block 24. After this operation, if the bits-to-symbol mapping is not fully defined, the second most probable symbol errors are considered by selecting from the remaining mapping possibilities one that minimizes the average number of bit errors made due to symbol errors. This process continues until there are no remaining degrees of freedom in the bits-to-symbol mapping process performed by mapping block 14.
- the optimal bits-to-symbol mapping process differs from the conventional Gray encoding. That is, the most probable error made by the symbol-to-bits mapping block 26 does not necessarily favor the symbol which is the closest (in Euclidean distance) to the correct symbol.
- space-time codes designed for a specific modulation method may enable further optimization of the bits-to-symbol mapping process carried out by the bits-to-symbol mapping block 14.
- the space-time code dependent selection of the bits-to- symbol mapping process carried out by block 14 may also take into account the effects of algorithms used in the transmitter 10A and/or the receiver 10B, as well as the effects of the characteristics of the radio channel, including interference and noise.
- One technique for implementing these teachings is to determine the probabilities that decide in favor of symbol S i r when S-, is the correct symbol.
- a preferred approach models the complete communication chain in a desired operating environment.
- the obtained probability information is then used for optimizing the operation of the bits-to-symbol mapping block 14.
- Fig. 2. shows one realization of a conventional Gray-encoded 8-PSK symbol constellation. Each constellation point carries (encodes) the information of the three bits listed outside the circle. It can clearly be seen that adjacent symbols in the constellation differ from one another in only one bit position.
- Fig. 3B illustrates the corresponding results for a 16- state code designed for 8-PSK modulation and the two transmitter antennas 19A and 19B of Fig. 1. It can be seen that in this case the most probable symbol error is made to the symbol that is ⁇ 3 ⁇ /4 radians from the correct symbol, and this is true for all symbols.
- Fig. 4 shows one optimal bits-to-symbol encoding scheme for the 8-PSK, 16-state space-time code case of Fig. 3B.
- the lines indicate the bit error counts when '000' is the correct symbol. This same pattern repeats around the constellation, and only a one bit error is the most probable symbol error event.
- the particular constellation shown in Fig. 4 does not provide an opportunity for further optimization based on the second most probable errors made in favor of symbols at ⁇ /2 radians from the correct symbol.
- these two squares can be freely mirrored or rotated with steps of + ⁇ /2 radians with respect to one another.
- the optimal mirroring or rotation is decided by determining for which symbols the errors are made with the second highest probability from each correct symbol.
- Fig. 7 shows an optimized mapping for this case, wherein only one or two errors are caused by an occurrence of the second most probable symbol error, while an occurrence of the most probable symbol error (i.e., symbols + ⁇ /2 radians apart) still results in only one bit error.
- Fig. 8A the counts of symbol errors between all possible symbol pairs are listed for an 4-state space-time code (STC) designed for 4-PSK modulation and the two transmitter antennas 19A and 19B.
- STC space-time code
- the 4-state code equals the delay diversity transmission which is seen by the receiver as a conventional single-antenna transmission with an increased channel delay spread, and because for such a system the conventional mapping is known to be optimal .
- Fig. 8B the counts of symbol errors between all possible symbol pairs are listed for an 8-state space-time code (STC) designed for 4-PSK modulation and the two transmitter antennas 19A and 19B.
- STC space-time code
- An optimized bit-to- symbol mapping is shown in Fig. 9B.
- the optimization is also made based on the most probable error, although the effect of this optimization is small, and may vanish if a longer simulation were used to obtain the error counts.
- Fig. 8C the counts of symbol errors between all possible symbol pairs are listed for a 16-state space-time code (STC) designed for 4-PSK modulation and the two transmitter antennas 19A and 19B.
- STC space-time code
- An optimized bit-to- symbol mapping is shown in Fig. 9C.
- the optimization is also made based on the second most probable errors by selecting the bit patterns for symbols one and 3 appropriately after fixing the mapping for symbols zero and two.
- the additional optimization has a significant impact on the total number of bit errors.
- in this case only the most rare symbol error is allowed to produce two bit errors, which is the maximum in the 4-PSK case. This can also be seen to be a goal of the bit-to- symbol mapping in this case.
- Fig. 8D the counts of symbol errors between all possible symbol pairs are listed for a 32-state space-time code (STC) designed for 4-PSK modulation and the two transmitter antennas 19A and 19B.
- STC space-time code
- An optimized bit-to-symbol mapping is shown in Fig. 9D. In this case it can be seen that the optimization is made based on the most and the second most probable symbol errors .
- FIG. 1 can also be viewed as a logic flow diagram of a method in accordance with this invention.
- the method includes steps of providing a source of data bits (12) ; and bits-to-symbol mapping the data bits (14) using a predetermined signal constellation to provide bits-to-symbol mapped data bits.
- the bits-to-symbol mapper (14) is selected, in accordance with the teachings herein, such that a most probable symbol selection error made during a subsequent space-time decoding operation (24) results in a minimal number of bit errors.
- the method includes further steps of space-time encoding the bits-to-symbol mapped data bits (16) and transmitting them (18A, 19A, 18B, 19B) as a signal to a communications channel; receiving the space-time encoded, bits-to-symbol mapped data bit signal (20A, 20B, 22); space-time decoding the received signal (24); and symbol- to-bits mapping (26) the space-time decoded signal to provide a detected data bits output signal (26A) .
- bits-to-symbol mapping operation may be performed so as to consider only most probable symbol error events, or to consider the occurrence of most probable symbol error events as well as second most probable symbol error events, third most probable symbol error events, etc.
- the bits-to-symbol mapping optimization of this invention can be used whenever a particular code works on the symbol level, and where the bits-to-symbol mapping is not defined by the code.
- the communications environment, interference, and the like does not affect the optimal mapping, and the conventional Gray encoding is always optimal.
- the teachings of this invention thus can beneficially address the case where the bits-to- symbol mapping problem results from the use of a space-time code itself.
- the bits-to-symbol mapping operation may not always be optimized such that the most probable symbol error always results in only one bit error. That is, the most probable symbol error may sometimes cause two or more bit errors.
- the bits-to-symbol mapping optimization preferably seeks to minimize the average number of bit errors caused by the most-probable symbol error. In many cases, however, the average number of bit errors per the most probable symbol error will be one, which is a desirable target number.
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Error Detection And Correction (AREA)
- Digital Transmission Methods That Use Modulated Carrier Waves (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Radio Transmission System (AREA)
- Devices For Executing Special Programs (AREA)
- Computer And Data Communications (AREA)
Abstract
Description
Claims
Priority Applications (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
AT00976222T ATE270472T1 (en) | 1999-12-10 | 2000-12-01 | METHOD AND APPARATUS FOR PROVIDING BIT TO SYMBOL MAGIC FOR SPACE-TIME CODES |
JP2001543859A JP4713807B2 (en) | 1999-12-10 | 2000-12-01 | Method and apparatus for providing bit-to-symbol mapping for space-time codes |
EP00976222A EP1238462B1 (en) | 1999-12-10 | 2000-12-01 | Method and apparatus providing bit-to-symbol mapping for space-time codes |
AU14096/01A AU1409601A (en) | 1999-12-10 | 2000-12-01 | Method and apparatus providing bit-to-symbol mapping for space-time codes |
DE60011933T DE60011933T2 (en) | 1999-12-10 | 2000-12-01 | METHOD AND DEVICE FOR PROVIDING BIT TO SYMBOL PICTURE FOR SPACE-TIME CODES |
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US45832399A | 1999-12-10 | 1999-12-10 | |
US09/458,323 | 1999-12-10 | ||
US09/710,936 | 2000-11-13 | ||
US09/710,936 US6700926B1 (en) | 1999-12-10 | 2000-11-13 | Method and apparatus providing bit-to-symbol mapping for space-time codes |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2001043289A1 true WO2001043289A1 (en) | 2001-06-14 |
Family
ID=27038956
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/IB2000/001795 WO2001043289A1 (en) | 1999-12-10 | 2000-12-01 | Method and apparatus providing bit-to-symbol mapping for space-time codes |
Country Status (6)
Country | Link |
---|---|
EP (1) | EP1238462B1 (en) |
CN (1) | CN1435011A (en) |
AT (1) | ATE270472T1 (en) |
AU (1) | AU1409601A (en) |
DE (1) | DE60011933T2 (en) |
WO (1) | WO2001043289A1 (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2003105383A1 (en) * | 2002-06-07 | 2003-12-18 | Linkair Communications, Inc. | A method and apparatus of spread space-time block coding |
WO2009059543A1 (en) * | 2007-11-02 | 2009-05-14 | Huawei Technologies Co., Ltd. | Device for sending and receiving multivalued error correcting code, system for transmitting data, and associated method |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2008076027A1 (en) * | 2006-12-21 | 2008-06-26 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and arrangement for symbol mapping in communication systems utilizing ofdm-techniques |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0544463A2 (en) * | 1991-11-26 | 1993-06-02 | AT&T Corp. | Coded modulation, with unequal error protection, for fading channels |
WO1997041670A1 (en) * | 1996-04-26 | 1997-11-06 | At & T Corp. | Method and apparatus for data transmission using multiple transmit antennas |
US5828695A (en) * | 1991-06-03 | 1998-10-27 | British Telecommunications Public Limited Company | QAM system in which the constellation is modified in accordance with channel quality |
WO1999017509A1 (en) * | 1997-09-26 | 1999-04-08 | Ericsson Inc. | Symbol mappings for coded modulations |
-
2000
- 2000-12-01 WO PCT/IB2000/001795 patent/WO2001043289A1/en active IP Right Grant
- 2000-12-01 CN CN00818909.9A patent/CN1435011A/en active Pending
- 2000-12-01 AT AT00976222T patent/ATE270472T1/en not_active IP Right Cessation
- 2000-12-01 AU AU14096/01A patent/AU1409601A/en not_active Abandoned
- 2000-12-01 DE DE60011933T patent/DE60011933T2/en not_active Expired - Lifetime
- 2000-12-01 EP EP00976222A patent/EP1238462B1/en not_active Expired - Lifetime
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5828695A (en) * | 1991-06-03 | 1998-10-27 | British Telecommunications Public Limited Company | QAM system in which the constellation is modified in accordance with channel quality |
EP0544463A2 (en) * | 1991-11-26 | 1993-06-02 | AT&T Corp. | Coded modulation, with unequal error protection, for fading channels |
WO1997041670A1 (en) * | 1996-04-26 | 1997-11-06 | At & T Corp. | Method and apparatus for data transmission using multiple transmit antennas |
WO1999017509A1 (en) * | 1997-09-26 | 1999-04-08 | Ericsson Inc. | Symbol mappings for coded modulations |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2003105383A1 (en) * | 2002-06-07 | 2003-12-18 | Linkair Communications, Inc. | A method and apparatus of spread space-time block coding |
WO2009059543A1 (en) * | 2007-11-02 | 2009-05-14 | Huawei Technologies Co., Ltd. | Device for sending and receiving multivalued error correcting code, system for transmitting data, and associated method |
US8548027B2 (en) | 2007-11-02 | 2013-10-01 | Huawei Technologies Co., Ltd. | Multi-ary error-correcting code transmitting and receiving apparatuse, data transmission system, and relevant method |
Also Published As
Publication number | Publication date |
---|---|
AU1409601A (en) | 2001-06-18 |
DE60011933D1 (en) | 2004-08-05 |
EP1238462B1 (en) | 2004-06-30 |
ATE270472T1 (en) | 2004-07-15 |
EP1238462A1 (en) | 2002-09-11 |
DE60011933T2 (en) | 2005-07-14 |
CN1435011A (en) | 2003-08-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US5289501A (en) | Coded modulation with unequal error protection for fading channels | |
US4713829A (en) | Coded modulation system with a simplified decoder capable of reducing the effects of channel distortion | |
US8358709B2 (en) | Method and apparatus for transmitting and receiving convolutionally coded data | |
US20030156659A1 (en) | Mapping method of code word with QAM modulation | |
KR20030011076A (en) | Bit interleaved coded modulation(BICM) mapping | |
US6700926B1 (en) | Method and apparatus providing bit-to-symbol mapping for space-time codes | |
US20030067991A1 (en) | Multi-mode block-coded modulation/demodulation method | |
WO1996017439A1 (en) | Cyclic trellis coded modulation | |
CN101218773A (en) | Signal space expansion for 16 QAM scheme | |
KR100924526B1 (en) | Coded modulation for partially coherent systems | |
US20030053487A1 (en) | Apparatus, and associated method, for space-time encoding, and decoding, data at a selected code rate | |
EP2127176A1 (en) | Single carrier block transmission with trellis coded modulation (tcm), multi-level coded modulation (mlcm) and bit-interleaved mlcm (bimlcm) | |
US6889356B1 (en) | Cyclic trellis coded modulation | |
WO2002037693A2 (en) | Reliable detection of a transport format identifier in a transport format identification field of a digital communication system | |
KR101191176B1 (en) | Method for Selection of Symbol Mapping Scheme in BICM System | |
EP1238462B1 (en) | Method and apparatus providing bit-to-symbol mapping for space-time codes | |
Li et al. | Low-complexity maximum-likelihood detection of coded signals sent over finite-state Markov channels | |
WO1999017509A1 (en) | Symbol mappings for coded modulations | |
JP3576653B2 (en) | Coded modulator | |
US6774821B2 (en) | Frequency mapped coding for signal error correction | |
Xue et al. | Per-survivor processing-based decoding for space-time trellis code | |
KR100339855B1 (en) | A coded modulation system based on convolutional coding and constellation control and the coded modulation method | |
JP3074533B1 (en) | Data transmission system | |
Sidhu et al. | A review on the performance of multilevel linear block codes | |
JP2006115100A (en) | Likelihood calculating method and communication method |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AK | Designated states |
Kind code of ref document: A1 Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CR CU CZ DE DK DM DZ EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG UZ VN YU ZA ZW |
|
AL | Designated countries for regional patents |
Kind code of ref document: A1 Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG |
|
121 | Ep: the epo has been informed by wipo that ep was designated in this application | ||
DFPE | Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101) | ||
ENP | Entry into the national phase |
Ref country code: JP Ref document number: 2001 543859 Kind code of ref document: A Format of ref document f/p: F |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2000976222 Country of ref document: EP |
|
WWE | Wipo information: entry into national phase |
Ref document number: 008189099 Country of ref document: CN |
|
WWP | Wipo information: published in national office |
Ref document number: 2000976222 Country of ref document: EP |
|
REG | Reference to national code |
Ref country code: DE Ref legal event code: 8642 |
|
WWG | Wipo information: grant in national office |
Ref document number: 2000976222 Country of ref document: EP |