WO2003088502A1 - Procede de codage et appareil faisant intervenir la concatenation d'un code de produit turbo et d'un code bloc de partage de temps - Google Patents

Procede de codage et appareil faisant intervenir la concatenation d'un code de produit turbo et d'un code bloc de partage de temps Download PDF

Info

Publication number
WO2003088502A1
WO2003088502A1 PCT/CN2002/000237 CN0200237W WO03088502A1 WO 2003088502 A1 WO2003088502 A1 WO 2003088502A1 CN 0200237 W CN0200237 W CN 0200237W WO 03088502 A1 WO03088502 A1 WO 03088502A1
Authority
WO
WIPO (PCT)
Prior art keywords
code
antenna
decoding
turbo product
product code
Prior art date
Application number
PCT/CN2002/000237
Other languages
English (en)
Chinese (zh)
Inventor
Yi Li
Yonghui Li
Yongsheng Zhang
Original Assignee
Linkair Communications, Inc.
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Linkair Communications, Inc. filed Critical Linkair Communications, Inc.
Priority to CNA028181190A priority Critical patent/CN1555606A/zh
Priority to PCT/CN2002/000237 priority patent/WO2003088502A1/fr
Priority to AU2002252944A priority patent/AU2002252944A1/en
Publication of WO2003088502A1 publication Critical patent/WO2003088502A1/fr

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/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0064—Concatenated codes
    • H04L1/0065—Serial concatenated codes
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/25—Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM]
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/29—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/29—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2957—Turbo codes and decoding
    • H03M13/296—Particular turbo code structure
    • H03M13/2963—Turbo-block codes, i.e. turbo codes based on block codes, e.g. turbo decoding of product codes
    • 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/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0064—Concatenated codes
    • H04L1/0066—Parallel concatenated codes
    • 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
    • H04L1/0637—Properties of the code
    • H04L1/0643—Properties of the code block codes

Definitions

  • the present invention relates to the field of communication technologies, and in particular, to a space-time coding method and apparatus for a communication system.
  • TPC Turbo Product Code
  • STBC Space Time Block Code
  • the space-time coding technique [1 ' 2 ' 3] can simultaneously obtain diversity gain and coding gain, overcome the influence of fading, and improve the reliability of transmission.
  • An object of the present invention is to provide a coding method and apparatus for concatenating Turbo product code and space-time block code.
  • the method and apparatus use TPC as an outer code and a space-time block code [1 ' 2] as a concatenation of an inner code.
  • the LOG-MAP decoding algorithm for the space-time block code at the bit level is given, and the algorithm for iterative decoding between the TPC and the # ⁇ block code is given.
  • TPC as the outer code of concatenated coding, • P strives for lower decoding complexity and decoding delay, reduces the overhead of buffering, and uses iterative decoding between Turbo product code and space-time block code.
  • the gain of the coding is greatly improved while the diversity gain is obtained.
  • the present invention provides a Turbo product code and a space-time block code
  • the coding method of the concatenation includes: the transmitting end is encoded by using a Turbo product code and a concatenation of a spatiotemporal block code; and the receiving end decodes the received signal.
  • the transmitting end uses the Turbo product code and the concatenation of the spatiotemporal block code to encode: the transmitting end encodes the input bit by Turbo product code, interleaves the encoded bit, and converts the interleaved bit into a symbol.
  • the symbols are modulated, and the modulated symbols are transmitted from a plurality of transmitting antennas according to the rules of space-time block codes.
  • the receiving end decoding the received signal means the receiving end decodes the received signal by using a cascade of a turbo product code and a spatio-temporal block code, and the decoding is a Turbo product code and a space-time block code. Iterative decoding between.
  • the method, the steps of the method include:
  • Two transmit antennas can be used, one receive antenna, and QPSK modulation is used;
  • modulation symbols two successive modulation symbols can be written as x 2, within a symbol period, x 2, respectively from the antennas 1 and 2 are simultaneously transmitted out the next symbol period, - £ ⁇ 2 and Simultaneously transmitting from antenna 1 and antenna 2;
  • the channel fading between the transmitting antenna 1 and the receiving antenna is ⁇ (t)
  • the channel fading between the transmitting antenna 2 and the receiving antenna is h 2 (t)
  • the method, the steps of the method include:
  • the receiving end decodes the space-time block code to obtain soft information of bits b l b 2 , b 3 , b 4 ;
  • the obtained soft information is used as input soft information of the turbo product code decoder
  • the Turbo product code decoder outputs feedback information to the space-time block code decoding as a priori information for the decoding of the space-time block code, thus performing iterative decoding.
  • the method further comprising:
  • Two transmit antennas can be used, one receive antenna, and QPSK modulation is used;
  • the interleaved bits are coded by a 1/2 code rate block code (denoted as BC21);
  • the encoded bits are converted into symbols
  • the modulated symbols are transmitted from multiple transmit antennas after being serially converted and converted.
  • the method, the step of the method may further include:
  • the receiving end calculates the soft information of the bits b l5 b 2 , b 3 , b 4 from the received signals r (t), r (t+T); the soft information can be calculated by using various algorithms, and at least the bit level LOG can be used. - MAP algorithm; the calculated soft information is decoded by Turbo product code;
  • the soft information outputted by the turbo code product code is interleaved and can be sent to the BC21 as a priori information for decoding;
  • Turbo product code decoding itself is also an iterative decoding process.
  • the number of iterations of Turbo product code decoding itself is recorded as i ter-tpc, and the number of iterations between Turbo product code decoding and BC21 decoding is recorded as i ter — out ; These two iterations can be flexibly chosen. It is generally considered that selecting i ter- tpc equals 2 is better.
  • Two transmit antennas can be used, one receive antenna, and QPSK modulation is used;
  • the interleaved bits are coded by a 1/2 code rate block code
  • the encoded bits are converted into symbols
  • the receiving end calculates the bits from the received signals r (t), r (t+T) Soft information of b 2 , b 3 , b 4 ;
  • the calculation of the soft information may be performed by using a plurality of algorithms, and at least one bit level LOG-MAP algorithm may be used; and the calculated soft information is used to perform Turbo product code decoding;
  • the soft information outputted by the Turbo product code is interleaved and can be sent to the BC21 as a priori information for decoding;
  • Turbo product code decoding itself is also an iterative decoding process.
  • the iteration number of Turbo product code decoding itself is recorded as i ter-tpc, and the number of iterations between Turbo product code decoding and BC21 decoding is recorded as i ter_out.
  • the number of these two iterations can be flexibly chosen. It is generally considered that selecting iter.tpc equals 2 is better.
  • the 1/2 code rate block code encoding needs to satisfy the following conditions:
  • D BC21 (d!, ... , d 8 ).
  • b (b l5 b 2 , b 3 , b 4 )
  • the two antennas can be used as one receiving antenna, and can be extended to multiple receiving antennas, and the QPSK modulation can be extended to other modulations.
  • the 1/2 code rate block code code may be replaced by a 1/N code rate block code code, ie: BC21 may be replaced by BCN1;
  • the present invention also provides an encoding apparatus for concatenating a turbo product code and a space-time block code, wherein: the transmitting end includes at least a turbo product code encoder and a spatio-temporal block code encoder; and the turbo multi-product code encoder and the space-time a block code encoder concatenating, encoding an input bit; the receiving end comprises at least a Turbo product code decoder, a spatiotemporal block code decoder; by using the Turbo product code decoder and a spatiotemporal block code decoder stage Connect, decode the received signal.
  • the device is characterized in that: the transmitting end further comprises an interleaver, a bit-to-symbol conversion device and a modulator;
  • the transmitting end inputs the serially encoded bit into a symbol conversion device, and converts the converted symbol into an input modulator, and the modulated symbol is serially converted and sent to a plurality of transmitting antennas for transmission.
  • the apparatus is characterized in that: the Turbo product code decoder and the space-time block code decoder at the receiving end form a decoding device capable of iterative decoding in a cascade form.
  • the effect of the present invention is to reduce the complexity of the decoding and the decoding delay by reducing the complexity of the decoding and the decoding delay by providing a coding method and apparatus for combining the Turbo product code and the space-time block code.
  • the Turbo product code is used.
  • the iterative decoding between time and space block codes greatly improves the coding gain while obtaining the diversity gain.
  • 1 is a block diagram showing a cascaded coding structure of a receiving antenna and a QPSK modulated Turbo product code and a space-time block code using two transmitting antennas;
  • FIG. 2 is a block diagram of a space-time block code coding structure
  • 3 is a block diagram of a 1/2 code rate space-time block code coding structure
  • FIG. 4 is a block diagram showing a cascaded coding structure of a receiving antenna and a QPSK modulated Turbo product code and a 1/Z code rate spatiotemporal block code using two transmitting antennas;
  • FIG. 5 is a block diagram of an iterative decoding structure of a Turbo product code and a space-time block code cascade
  • FIG. 6 is a simulation diagram of an iterative decoding performance of a Turbo product code and a space-time block code cascade.
  • Detailed ways For ease of description, here we use two transmit antennas, one receive antenna and QPSK as an example, which can be extended to multiple receive antennas and multiple modulation schemes.
  • the turbo coding of the turbo product code and the space-time block code is performed.
  • Two transmit antennas and one receive antenna are used, and QPSK modulation is adopted.
  • TPC input bits is first coded, interleaved coded bits, interleaved bits converted into symbols, these modulation symbols, two consecutive symbols is modulated referred Xl, x 2, within a symbol period, x 2 is simultaneously transmitted from the antenna 1 and the antenna 2, respectively, and - ⁇ and £ are simultaneously transmitted from the antenna 1 and the antenna 2, respectively, in the next symbol period.
  • r(t+T) .it+TX— x ' 2 ) + h 2 (t+T) x ; + v t+T (1)
  • the soft information of the bits b l5 b 2 , b 3 , b 4 needs to be decoded by the space-time block code, and the soft information is used as the input soft information of the TPC decoder, and then the decoding output of the TPC is fed back to the space-time block code decoding.
  • the device is used as a priori information, and thus iteratively decoded. For this we make the following transformation.
  • the space-time block code coding scheme shown in FIG. 2 can be regarded as a special case of FIG. 3.
  • the codeword generation rule of the "1/2 code rate block code encoder BC21" in FIG. 3 is:
  • D] Pr[r(t)
  • the soft information calculated above is sent to the TPC decoder for TPC decoding.
  • the soft information output by the TPC decoder can be used as a priori information for the "BC21" decoder after interleaving.
  • the TPC decoder itself is also an iterative decoding process.
  • the iteration number of the TPC decoder itself is written as iter_tpc, and the number of iterations between TPC and "BC21" is recorded as iter_out.
  • the number of these two iterations can be flexibly chosen. It is generally considered that selecting iter-tpc equals 2 is better.
  • Table 1 is the simulation parameters
  • the present invention provides a coding method of Turbo product code and space-time block code concatenation, which reduces decoding complexity and decoding delay, and reduces buffer overhead.
  • the iterative decoding between Turbo product code and space-time block code is adopted, and the gain of coding is greatly improved while obtaining the diversity gain.

Abstract

La présente invention se rapporte à un procédé de codage et un appareil faisant intervenir la concaténation d'un code de produit turbo et d'un code de bloc à partage de temps consistant à coder un signal au moyen de la concaténation d'un code de produit turbo et d'un code de bloc à partage de temps au niveau d'un émetteur; et à décoder un signal reçu dans un récepteur. L'invention permet de réduire le déblocage de la mémoire tampon et s'adapte au décodage itéré entre le code de produit turbo et le code de bloc à partage de temps. L'invention permet également d'obtenir une grande diversité de gains et un gain de codage accru.
PCT/CN2002/000237 2002-04-05 2002-04-05 Procede de codage et appareil faisant intervenir la concatenation d'un code de produit turbo et d'un code bloc de partage de temps WO2003088502A1 (fr)

Priority Applications (3)

Application Number Priority Date Filing Date Title
CNA028181190A CN1555606A (zh) 2002-04-05 2002-04-05 一种Turbo乘积码与时空分组码级连的编码方法及装置
PCT/CN2002/000237 WO2003088502A1 (fr) 2002-04-05 2002-04-05 Procede de codage et appareil faisant intervenir la concatenation d'un code de produit turbo et d'un code bloc de partage de temps
AU2002252944A AU2002252944A1 (en) 2002-04-05 2002-04-05 A coding method and apparatus involves the concatenation of turbo product code and time-space block code

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2002/000237 WO2003088502A1 (fr) 2002-04-05 2002-04-05 Procede de codage et appareil faisant intervenir la concatenation d'un code de produit turbo et d'un code bloc de partage de temps

Publications (1)

Publication Number Publication Date
WO2003088502A1 true WO2003088502A1 (fr) 2003-10-23

Family

ID=29220563

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2002/000237 WO2003088502A1 (fr) 2002-04-05 2002-04-05 Procede de codage et appareil faisant intervenir la concatenation d'un code de produit turbo et d'un code bloc de partage de temps

Country Status (3)

Country Link
CN (1) CN1555606A (fr)
AU (1) AU2002252944A1 (fr)
WO (1) WO2003088502A1 (fr)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2000019618A1 (fr) * 1998-09-29 2000-04-06 Nortel Networks Limited Entrelaceur utilisant le partitionnement de co-ensembles
WO2000022740A1 (fr) * 1998-10-12 2000-04-20 Robert Bosch Gmbh Procede et dispositif de codage ou de decodage
US6088387A (en) * 1997-12-31 2000-07-11 At&T Corp. Multi-channel parallel/serial concatenated convolutional codes and trellis coded modulation encoder/decoder
FR2789824A1 (fr) * 1999-02-12 2000-08-18 Canon Kk Procede de correction d'erreurs residuelles a la sortie d'un turbo-decodeur

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6088387A (en) * 1997-12-31 2000-07-11 At&T Corp. Multi-channel parallel/serial concatenated convolutional codes and trellis coded modulation encoder/decoder
WO2000019618A1 (fr) * 1998-09-29 2000-04-06 Nortel Networks Limited Entrelaceur utilisant le partitionnement de co-ensembles
WO2000022740A1 (fr) * 1998-10-12 2000-04-20 Robert Bosch Gmbh Procede et dispositif de codage ou de decodage
FR2789824A1 (fr) * 1999-02-12 2000-08-18 Canon Kk Procede de correction d'erreurs residuelles a la sortie d'un turbo-decodeur

Also Published As

Publication number Publication date
AU2002252944A1 (en) 2003-10-27
CN1555606A (zh) 2004-12-15

Similar Documents

Publication Publication Date Title
EP1262034B1 (fr) Codage espace-temps concatene
US8555134B2 (en) Turbo coding for upstream and downstream transmission over a channel
Demir et al. Joint source/channel coding for variable length codes
CN1275278A (zh) 利用不带有交织的并行编码的通信系统和方法
Maunder et al. On the performance and complexity of irregular variable length codes for near-capacity joint source and channel coding
KR100515472B1 (ko) 채널 부호화, 복호화 방법 및 이를 수행하는 다중 안테나무선통신 시스템
Chou et al. Turbo coded trellis-based constructions for data embedding: channel coding with side information
US7180955B2 (en) Parallel concatenated trellis-coded modulation with asymmetric signal mapping
KR100809551B1 (ko) 이동 통신 시스템에서 귀환 비트를 이용하여 메시지를 시공간 터보 부호화하여 송신하는 장치 및 방법
Wen et al. Soft-input soft-output decoding of variable length codes
Mahapakulchai et al. Design of ring convolutional trellis codes for MAP decoding of MPEG-4 images
WO2003092206A1 (fr) Procede et dispositif de codage pour mettre en cascade un code produit «turbo» et un code treillis espace-temps (sttc)
WO2003088502A1 (fr) Procede de codage et appareil faisant intervenir la concatenation d'un code de produit turbo et d'un code bloc de partage de temps
KR20090091254A (ko) 터보 디코더 장치 및 방법
CN1561594A (zh) 一种扩展的时空分组码编码方法及装置
Yahampath et al. Joint source-channel decoding of convolutionally encoded multiple-descriptions
Deep et al. Fast turbo codes with space‐time block codes in fast fading channels
Yeap et al. Turbo equalization of serially concatenated systematic convolutional codes and systematic space time trellis codes
Yuan et al. Multilevel codes (MLC) with multiple antennas over Rayleigh fading channels
Li et al. Optimization of space-time block codes based on multidimensional super-set partitioning
Bahçeci et al. A turbo-coded multiple-description system for multiple antennas
Thobaben Joint network/channel coding for bandwidth-efficient multi-user ARQ
Sun et al. Iterative decoding of differentially space-time coded multiple descriptions of images
Rosnes et al. Design of a concatenated coding scheme for a bit-shift channel
Sidhu et al. A review on the performance of multilevel linear block codes

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 CO CR CU CZ DE DK DM DZ EC 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 OM PH PL PT RO RU SD SE SG SI SK SL TJ TM TN TR TT TZ UA UG US UZ VN YU ZA ZM 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 ZM 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 GQ GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
WWE Wipo information: entry into national phase

Ref document number: 20028181190

Country of ref document: CN

122 Ep: pct application non-entry in european phase
NENP Non-entry into the national phase

Ref country code: JP

WWW Wipo information: withdrawn in national office

Country of ref document: JP