WO2003092206A1 - Procede et dispositif de codage pour mettre en cascade un code produit «turbo» et un code treillis espace-temps (sttc) - Google Patents

Procede et dispositif de codage pour mettre en cascade un code produit «turbo» et un code treillis espace-temps (sttc) Download PDF

Info

Publication number
WO2003092206A1
WO2003092206A1 PCT/CN2002/000295 CN0200295W WO03092206A1 WO 2003092206 A1 WO2003092206 A1 WO 2003092206A1 CN 0200295 W CN0200295 W CN 0200295W WO 03092206 A1 WO03092206 A1 WO 03092206A1
Authority
WO
WIPO (PCT)
Prior art keywords
decoding
code
information
turbo product
product code
Prior art date
Application number
PCT/CN2002/000295
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 CNA028181212A priority Critical patent/CN1555628A/zh
Priority to PCT/CN2002/000295 priority patent/WO2003092206A1/fr
Priority to AU2002257490A priority patent/AU2002257490A1/en
Publication of WO2003092206A1 publication Critical patent/WO2003092206A1/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/0045—Arrangements at the receiver end
    • H04L1/0047—Decoding adapted to other signal detection operation
    • H04L1/005—Iterative decoding, including iteration between signal detection and decoding operation
    • 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
    • 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/065—Properties of the code by means of convolutional encoding

Definitions

  • the present invention relates to the field of communications technologies, and in particular, to a space-time coding scheme for a communication system, and in particular to a coding method and device for concatenating a Turbo Product Code (TPC) and a space-time Trellis code (STTC).
  • TPC Turbo Product Code
  • STTC space-time Trellis code
  • [3]-) can obtain diversity gain and coding gain at the same time, overcome the influence of fading, and improve the reliability of transmission.
  • An object of the present invention is to provide a coding method and a device for concatenating a Turbo product code and a space-time Trell 1 is code, so as to reduce decoding complexity and decoding delay, reduce buffering overhead, and obtain diversity gain. At the same time, the coding gain can be increased.
  • a concatenated encoding method of a Turbo product code and a spatio-temporal Trel lis code wherein: a transmitting end uses a concatenated encoding of a turbo product code and a spatio-temporal Trel is code; The received signal is decoded.
  • the concatenated encoding of the transmitting end using the Turbo product code and the space-time Trellis code refers to: the turbo product code is the outer code of the cascade encoding, and the space-time Trellis code is the inner code of the cascade encoding; when encoding, first The turbo product code is encoded, and the ratio after the turbo product code is encoded is interleaved, and the interleaved bits are then subjected to space-time Trellis encoding.
  • the decoding of the received signal by the receiving end means uses an iterative decoding between the turbo product code decoding and the space-time Trellis code decoding on the received signal.
  • the step of the transmitting end using concatenated coding of turbo product codes and space-time Trellis codes for input bits includes:
  • the interleaved bits are then space-time Trellis encoded
  • the modulated signal is transmitted from the transmitting antenna.
  • the receiving end uses the iterative decoding between the turbo product code decoding and the spatio-temporal Trellis code decoding on the received signal, and the steps include: '
  • the space-time Trellis code decodes the received signal sequence, and decodes to obtain the corresponding information in bits.
  • the reliability information at this time is full information
  • Turbo-product code decodes the new information after de-interleaving
  • turbo product code decoding outputs full information
  • the full information decoded by the last Turbo product code is used to judge the output.
  • the modulation can be QPSK modulation.
  • the modulation may use other conventional modulation methods.
  • the antenna may adopt the transmission of more than one transmitting antenna and the connection of more than one receiving antenna.
  • the antenna can use two transmitting antennas for transmission and one receiving antenna for reception.
  • the turbo product code decoding can be any turbo product code decoding algorithm, and a PML decoding algorithm is recommended here.
  • the spatio-temporal Trellis code decoding can use multiple decoding algorithms. This gives a LOG- MAP decoding algorithm.
  • the steps further include:
  • the interleaved bits are then space-time Trellis encoded
  • the channel fading between the first transmitting antenna and the receiving line is ⁇
  • the channel fading between the second transmitting antenna and the receiving antenna is h 2 (t)
  • the signal received by the receiving antenna is recorded as y t
  • the received signal is interfered by white Gaussian noise
  • the bilateral power spectral density of the noise is recorded as
  • the turbo product code decoding may be PML decoding, and the spatio-temporal Trellis code decoding Can be decoded for LOG-MAP;
  • New information is obtained by subtracting the entered pre-test information from the full information
  • Turbo-product code decodes the new information after de-interleaving
  • turbo product code decoding outputs full information
  • the full information decoded by the last Turbo product code is used to judge the output.
  • An encoding device in which a turbo product code and a spatio-temporal Trellis code are cascaded wherein: a transmitting end includes at least an encoding device in which a turbo product code encoder and a spatio-temporal Trellis code encoder are cascaded;
  • the receiver includes at least a turbo product code decoder and a spatio-temporal Trellis code decoder. Into a decoding device.
  • the encoding device at the transmitting end may include: a turbo product code encoder, a space-time Trellis code encoder, and an interleaver; wherein: the input bits are inputs of the turbo product code encoder, and the output of the turbo product code encoder is an interleaver Input, the output of the interleaver is the input of the Trellis code encoder, and the output of the Trellis code encoder is the encoded bits.
  • the decoding device at the receiving end may include: a turbo product code decoder, a space-time Trellis code decoder, and an deinterleaver; wherein: the received signal sequence and feedback information are inputs of the space-time Trellis code translator, and the space-time Trellis code translator
  • the output and feedback information of the encoder is the input of the deinterleaver.
  • the output of the deinterleaver is one of the input of the turbo product code decoder and the feedback information.
  • the output of the turbo product code decoder is the decision output. And one of the constituent information of the feedback information.
  • the transmitting end described above may further include: a bit-to-symbol conversion device, a modulator, and an antenna; wherein: the encoded bits output by the Trellis code encoder are the input of a bit-to-symbol conversion device, and bit conversion The output of the signed conversion device is the input of the modulator, the output of the modulator is the input of the antenna, and the antenna transmits a signal.
  • the above uses two transmitting antennas, one receiving antenna and QPSK modulation as an example.
  • the same steps and methods can be used to promote the application of multiple transmitting antennas, multiple receiving antennas, and other modulation methods.
  • the beneficial effects of the present invention are: adopting TPC as the outer code of cascade coding, reducing decoding complexity and decoding delay, reducing buffering overhead, and using an iterative translation between Turbo product code and space-time Trellis code Code, while gaining diversity gain, it also greatly increases the coding gain.
  • FIG. 1 shows a block diagram of a device according to the present invention, which uses two transmitting antennas and one receiving antenna;
  • FIG. 2 shows an edge in the Trellis grid according to the present invention
  • FIG. 3 shows a structural block diagram of the device according to the present invention using cascaded iterative decoding. detailed description
  • Figure 1 shows the concatenated coding of Turbo product code and space-time Trellis code (see reference [3]), using two transmitting antennas and one receiving antenna, using QPSK modulation.
  • the input bits are first ⁇ TPC coded, the coded bits are interleaved, the interleaved bits are then STTC coded, the cascaded coded bits are converted into symbols, and these symbols are modulated.
  • the modulated two signals x 1? X 2 transmits from two transmitting antennas respectively.
  • the channel fading between transmitting antenna 1 and receiving antenna is recorded as h ⁇ t
  • the channel fading between transmitting antenna 2 and receiving antenna is recorded as h 2 (t)
  • the signal received by the receiving antenna is recorded as y t
  • the received signal is interfered by white Gaussian noise
  • Figure 2 shows an edge e (or branch) in the Trellis grid.
  • the initial state of edge e is s s K (e ) and the final state is s ( e ), indicating k
  • An information word (including k Q bits) corresponding to edge e at time, c k (e) represents a symbol word (including n. Bits) corresponding to edge e at time k.
  • s, ( e ) .
  • ⁇ " (yi, y i + 1 ,.,., Yj)
  • the received sequence is ⁇ .
  • the sequence of information words is (u...,)
  • TPC decoding a variety of decoding algorithms can be used, and it is recommended to use the PML algorithm introduced in [6].
  • Figure 3 shows the iterative decoding structure diagram of the concatenation of Turbo product code and space-time Trellis code.
  • the STTC decoder has no prior information. Since the prior information is reliability defined by the likelihood ratio, the input value of the prior information can be zero, indicating that there is no prior information.
  • the reliability information is full information. Subtract the input prior information from the full information to obtain new information. After interleaving, it is sent to the TPC decoder for decoding. Similarly, the TPC decoder outputs full information, and subtracts the input prior information to obtain new information. The new information is fed back to the STTC decoder for priori. For information. In this way, iterative decoding is performed. After the last iteration is over, the output is judged with the full information output from the last TPC encoder.
  • TPC as the outer code of cascade coding reduces the decoding complexity and decoding delay, reduces the buffering overhead, and uses Turb (? Product code and space-time Trellis code Iterative decoding between them, while obtaining the diversity gain, also greatly improves the coding gain.

Abstract

L'invention concerne un procédé et un dispositif de codage pour mettre en cascade un code produit «Turbo» et un code treillis espace-temps (STTC). L'invention est caractérisée en ce que des bits d'entrée sont codés sur le terminal de transmission par mise en cascade du code produit «Turbo» et du code treillis espace-temps (STTC) ; les signaux reçus sont décodés sur le terminal de réception par réitération du code produit «Turbo» et du code treillis espace-temps (STTC). Le terminal de transmission comprend au moins un codeur en cascade relativement à un codeur produit «Turbo» et un codeur treillis espace-temps. Le terminal de réception comporte au moins un décodeur, également en cascade relativement à un décodeur produit «Turbo» et un décodeur treillis espace-temps. Selon l'invention, TPC est utilisé comme code externe de codage en cascade afin de réduire la complexité et le délai de décodage ainsi que la surcharge du tampon. Le décodage itératif entre le code produit «Turbo» et le code treillis espace-temps (STTC) permet en outre d'améliorer notablement le gain de codage en obtenant un gain de diversité.
PCT/CN2002/000295 2002-04-26 2002-04-26 Procede et dispositif de codage pour mettre en cascade un code produit «turbo» et un code treillis espace-temps (sttc) WO2003092206A1 (fr)

Priority Applications (3)

Application Number Priority Date Filing Date Title
CNA028181212A CN1555628A (zh) 2002-04-26 2002-04-26 一种Turbo乘积码与时空Trellis码级联的编码方法及装置
PCT/CN2002/000295 WO2003092206A1 (fr) 2002-04-26 2002-04-26 Procede et dispositif de codage pour mettre en cascade un code produit «turbo» et un code treillis espace-temps (sttc)
AU2002257490A AU2002257490A1 (en) 2002-04-26 2002-04-26 A coding method and device for cascading the turbo product and space-time trellis code (sttc)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2002/000295 WO2003092206A1 (fr) 2002-04-26 2002-04-26 Procede et dispositif de codage pour mettre en cascade un code produit «turbo» et un code treillis espace-temps (sttc)

Publications (1)

Publication Number Publication Date
WO2003092206A1 true WO2003092206A1 (fr) 2003-11-06

Family

ID=29256426

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2002/000295 WO2003092206A1 (fr) 2002-04-26 2002-04-26 Procede et dispositif de codage pour mettre en cascade un code produit «turbo» et un code treillis espace-temps (sttc)

Country Status (3)

Country Link
CN (1) CN1555628A (fr)
AU (1) AU2002257490A1 (fr)
WO (1) WO2003092206A1 (fr)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2005088862A1 (fr) * 2004-03-18 2005-09-22 Electronics And Telecommunications Research Institute Emetteur-recepteur en diversite utilise dans un systeme armc avec un code espace-temps, procede correspondant
DE102005017080A1 (de) * 2005-04-08 2006-10-19 Accelant Communications Gmbh Übertragungsverfahren in einem Funksystem mit mehreren Sende-/Empfangszweigen in der Basisstation
CN1319278C (zh) * 2004-03-05 2007-05-30 上海交通大学 Turbo乘积码串行级联NR码的信道编码方法
CN1333598C (zh) * 2004-03-05 2007-08-22 上海交通大学 一种用于数字电视地面传输的比特交织方法
CN100356698C (zh) * 2004-03-05 2007-12-19 上海交通大学 Turbo乘积码三维级联NR码的信道编码方法
CN100442689C (zh) * 2004-04-14 2008-12-10 瑞昱半导体股份有限公司 联合等化及译码输入数据流的平行决策反馈译码器及方法

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2000013323A1 (fr) * 1998-08-27 2000-03-09 Hughes Electronics Corporation Procede de terminaison generale d'un treillis de turbo codes
JP2000196471A (ja) * 1998-12-24 2000-07-14 Mitsubishi Electric Corp 通信装置および誤り訂正符号のパンクチャリング方法
US6128765A (en) * 1998-08-20 2000-10-03 General Electric Company Maximum A posterior estimator with fast sigma calculator

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6128765A (en) * 1998-08-20 2000-10-03 General Electric Company Maximum A posterior estimator with fast sigma calculator
WO2000013323A1 (fr) * 1998-08-27 2000-03-09 Hughes Electronics Corporation Procede de terminaison generale d'un treillis de turbo codes
JP2000196471A (ja) * 1998-12-24 2000-07-14 Mitsubishi Electric Corp 通信装置および誤り訂正符号のパンクチャリング方法

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1319278C (zh) * 2004-03-05 2007-05-30 上海交通大学 Turbo乘积码串行级联NR码的信道编码方法
CN1333598C (zh) * 2004-03-05 2007-08-22 上海交通大学 一种用于数字电视地面传输的比特交织方法
CN100356698C (zh) * 2004-03-05 2007-12-19 上海交通大学 Turbo乘积码三维级联NR码的信道编码方法
WO2005088862A1 (fr) * 2004-03-18 2005-09-22 Electronics And Telecommunications Research Institute Emetteur-recepteur en diversite utilise dans un systeme armc avec un code espace-temps, procede correspondant
JP2007537619A (ja) * 2004-03-18 2007-12-20 エレクトロニクス アンド テレコミュニケーションズ リサーチ インスチチュート 時空間符号を用いた符号分割多重接続システムの伝送ダイバーシティ送受信装置及びその方法
US7769077B2 (en) 2004-03-18 2010-08-03 Electronics And Telecommunications Research Institute Diversity transmitter-receiver in CDMA system using space-time code, and method thereof
CN100442689C (zh) * 2004-04-14 2008-12-10 瑞昱半导体股份有限公司 联合等化及译码输入数据流的平行决策反馈译码器及方法
DE102005017080A1 (de) * 2005-04-08 2006-10-19 Accelant Communications Gmbh Übertragungsverfahren in einem Funksystem mit mehreren Sende-/Empfangszweigen in der Basisstation
DE102005017080B4 (de) * 2005-04-08 2007-07-26 Accelant Communications Gmbh Übertragungsverfahren in einem Funksystem mit mehreren Sende-/Empfangszweigen in der Basisstation

Also Published As

Publication number Publication date
AU2002257490A1 (en) 2003-11-10
CN1555628A (zh) 2004-12-15

Similar Documents

Publication Publication Date Title
US6816556B2 (en) Bandwidth-efficient concatenated trellis-coded modulation decoder and decoding method thereof
CN1113499C (zh) 解码信道编码信号的接收机解码器电路及其方法
US7218683B2 (en) Channel encoding/decoding method and multiple-antenna communication transmitting/receiving system performing the same
KR100809551B1 (ko) 이동 통신 시스템에서 귀환 비트를 이용하여 메시지를 시공간 터보 부호화하여 송신하는 장치 및 방법
WO2003092206A1 (fr) Procede et dispositif de codage pour mettre en cascade un code produit «turbo» et un code treillis espace-temps (sttc)
US6944233B2 (en) Turbo coding for fast fading channels
CN111245568A (zh) 一种在低轨卫星中基于反馈重传技术的极化码译码方法
JPS612439A (ja) デイジタル信号伝送方式
Adrat et al. Analysis of extrinsic Information from softbit-source decoding applicable to iterative source-channel decoding
Cavalec-Amis et al. Block turbo codes for space-time systems
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
Sun et al. Iterative decoding of differentially space-time coded multiple descriptions of images
Yahampath et al. Joint source-channel decoding of convolutionally encoded multiple-descriptions
Yanni et al. On the performance and implementation issues of block turbo code with antenna diversity
Deep et al. Fast turbo codes with space‐time block codes in fast fading channels
Li et al. Bit-interleaved trellis coded unitary space-time modulation with iterative decoding
Bahçeci et al. A turbo-coded multiple-description system for multiple antennas
Yuan et al. Multilevel codes (MLC) with multiple antennas over Rayleigh fading channels
Bahceci et al. A turbo coded multiple description system for multiple antennas
Honda et al. DSD (Double Soft Decision) concatenated FEC scheme in mobile satellite communication systems
KR20210036548A (ko) 다중 릴레이 i-q 양자화 전송 터보부호 복호 장치
WO2003088503A1 (fr) Procede et dispositif de codage turbo frequentiel spatio-temporel
Razi et al. Space-time block codes assisted by fast turbo codes
Chen et al. Iterative Decoding for Serial Concatenated System of VLEC and Recursive STTC
KR100403086B1 (ko) 무선통신을 위한 스페이스-타임 트렐리스 부호의 생성방법

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: 20028181212

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