GB2361852A - Turbo coded trellis code modulation - Google Patents

Turbo coded trellis code modulation Download PDF

Info

Publication number
GB2361852A
GB2361852A GB0010330A GB0010330A GB2361852A GB 2361852 A GB2361852 A GB 2361852A GB 0010330 A GB0010330 A GB 0010330A GB 0010330 A GB0010330 A GB 0010330A GB 2361852 A GB2361852 A GB 2361852A
Authority
GB
United Kingdom
Prior art keywords
encoder
prob
iteration
turbo
values
Prior art date
Legal status (The legal status 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 status listed.)
Withdrawn
Application number
GB0010330A
Other languages
English (en)
Other versions
GB0010330D0 (en
Inventor
Gary Q Jin
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Microsemi Semiconductor ULC
Original Assignee
Mitel Corp
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 Mitel Corp filed Critical Mitel Corp
Priority to GB0010330A priority Critical patent/GB2361852A/en
Publication of GB0010330D0 publication Critical patent/GB0010330D0/en
Priority to DE2001120155 priority patent/DE10120155B4/de
Priority to FR0105764A priority patent/FR2808390A1/fr
Priority to CN 01115658 priority patent/CN1330453A/zh
Publication of GB2361852A publication Critical patent/GB2361852A/en
Withdrawn legal-status Critical Current

Links

Classifications

    • 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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
    • H03M13/3905—Maximum a posteriori probability [MAP] decoding or approximations thereof based on trellis or lattice decoding, e.g. forward-backward algorithm, log-MAP decoding, max-log-MAP decoding
    • 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/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/23—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using convolutional codes, e.g. unit memory codes
    • H03M13/235—Encoding of convolutional codes, e.g. methods or arrangements for parallel or block-wise encoding
    • 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]
    • H03M13/258—Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM] with turbo codes, e.g. Turbo Trellis Coded Modulation [TTCM]
    • 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
    • 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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
    • H03M13/3961—Arrangements of methods for branch or transition metric calculation
    • 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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
    • H03M13/3988—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes for rate k/n convolutional codes, with k>1, obtained by convolutional encoders with k inputs and n outputs
    • 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/65—Purpose and implementation aspects
    • H03M13/6561—Parallelized implementations
    • 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/65—Purpose and implementation aspects
    • H03M13/6577—Representation or format of variables, register sizes or word-lengths and quantization
    • H03M13/6583—Normalization other than scaling, e.g. by subtraction
    • 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/0052—Realisations of complexity reduction techniques, e.g. pipelining or use of look-up tables
    • 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/0055—MAP-decoding
    • 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/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/0059—Convolutional codes
    • H04L1/006—Trellis-coded modulation

Landscapes

  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Error Detection And Correction (AREA)
GB0010330A 2000-04-28 2000-04-28 Turbo coded trellis code modulation Withdrawn GB2361852A (en)

Priority Applications (4)

Application Number Priority Date Filing Date Title
GB0010330A GB2361852A (en) 2000-04-28 2000-04-28 Turbo coded trellis code modulation
DE2001120155 DE10120155B4 (de) 2000-04-28 2001-04-25 Modulation mit paralleler Turbotrelliscodierung
FR0105764A FR2808390A1 (fr) 2000-04-28 2001-04-27 Procede et dispositif de modulation turbocodee par treillis parallele
CN 01115658 CN1330453A (zh) 2000-04-28 2001-04-27 并行特博格栅编码调制

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
GB0010330A GB2361852A (en) 2000-04-28 2000-04-28 Turbo coded trellis code modulation

Publications (2)

Publication Number Publication Date
GB0010330D0 GB0010330D0 (en) 2000-06-14
GB2361852A true GB2361852A (en) 2001-10-31

Family

ID=9890652

Family Applications (1)

Application Number Title Priority Date Filing Date
GB0010330A Withdrawn GB2361852A (en) 2000-04-28 2000-04-28 Turbo coded trellis code modulation

Country Status (4)

Country Link
CN (1) CN1330453A (zh)
DE (1) DE10120155B4 (zh)
FR (1) FR2808390A1 (zh)
GB (1) GB2361852A (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100444524C (zh) * 2002-08-01 2008-12-17 扎班纳数字资金有限责任公司 用于通信系统中编码数据位的方法、设备和系统
CN103986557B (zh) * 2014-05-23 2017-06-13 西安电子科技大学 低路径延迟的LTE Turbo码并行分块译码方法

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1998052362A2 (de) * 1997-05-12 1998-11-19 Siemens Aktiengesellschaft Kanalcodierungsverfahren
US6023783A (en) * 1996-05-15 2000-02-08 California Institute Of Technology Hybrid concatenated codes and iterative decoding
WO2000022739A1 (en) * 1998-10-13 2000-04-20 Interdigital Technology Corporation Hybrid interleaver for turbo codes

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6023783A (en) * 1996-05-15 2000-02-08 California Institute Of Technology Hybrid concatenated codes and iterative decoding
WO1998052362A2 (de) * 1997-05-12 1998-11-19 Siemens Aktiengesellschaft Kanalcodierungsverfahren
WO2000022739A1 (en) * 1998-10-13 2000-04-20 Interdigital Technology Corporation Hybrid interleaver for turbo codes

Also Published As

Publication number Publication date
FR2808390A1 (fr) 2001-11-02
DE10120155A1 (de) 2001-11-22
DE10120155B4 (de) 2008-08-28
GB0010330D0 (en) 2000-06-14
CN1330453A (zh) 2002-01-09

Similar Documents

Publication Publication Date Title
US6769091B2 (en) Encoding method and apparatus using squished trellis codes
CA2147816C (en) Punctured convolutional encoder
JP3857320B2 (ja) 並列連結のテイルバイティング・コンボルーション・コード及びその復号器
JP3354554B2 (ja) チャンネル・デコータ及びチャンネル復号化方法
EP1221772B1 (en) Pre-decoder for a turbo decoder, for recovering punctured parity symbols, and a method for recovering a turbo code
US6903665B2 (en) Method and apparatus for error control coding in communication systems using an outer interleaver
US6606724B1 (en) Method and apparatus for decoding of a serially concatenated block and convolutional code
CN1275278A (zh) 利用不带有交织的并行编码的通信系统和方法
JP2001503588A (ja) 畳み込み符号化された符号語を復号化するためのソフト判定出力
EP1119109A1 (en) Bandwidth-efficient concatenated trellis-coded modulation decoder and decoding method thereof
CA2338919A1 (en) A simple implementation of turbo decoder
CN1188951C (zh) 比例反馈特播解码器
US6570927B1 (en) Method for tail-biting and decoding recursive systematic codes
US6757859B1 (en) Parallel turbo trellis-coded modulation
GB2361852A (en) Turbo coded trellis code modulation
CN1376337A (zh) 移动通信系统中规范化分量解码器的度量值的设备和方法
EP1094612B1 (en) SOVA Turbo decoder with decreased normalisation complexity
AU756612B2 (en) Apparatus and method for normalizing metric values in a component decoder in a mobile communication system
CN108880569A (zh) 一种基于反馈分组马尔科夫叠加编码的速率兼容编码方法
Cai et al. Source-controlled channel decoding using nonbinary turbo codes
Osman et al. Performance of multilevel turbo codes with group partitioning over satellite channels
Dumitrescu Fast joint source-channel decoding of convolutional coded Markov sequences with Monge property
WO2001061891A1 (en) Method and apparatus for decoding recursive convolutional symbols
Buch et al. Concatenated Reed-Muller codes for unequal error protection
Liu et al. New iterative super-trellis decoding with source a priori information for VLCs with turbo codes

Legal Events

Date Code Title Description
WAP Application withdrawn, taken to be withdrawn or refused ** after publication under section 16(1)