DE10120155B4 - Modulation mit paralleler Turbotrelliscodierung - Google Patents

Modulation mit paralleler Turbotrelliscodierung Download PDF

Info

Publication number
DE10120155B4
DE10120155B4 DE2001120155 DE10120155A DE10120155B4 DE 10120155 B4 DE10120155 B4 DE 10120155B4 DE 2001120155 DE2001120155 DE 2001120155 DE 10120155 A DE10120155 A DE 10120155A DE 10120155 B4 DE10120155 B4 DE 10120155B4
Authority
DE
Germany
Prior art keywords
encoder
parallel
data
adders
recursive
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.)
Expired - Fee Related
Application number
DE2001120155
Other languages
German (de)
English (en)
Other versions
DE10120155A1 (de
Inventor
Gary Q. Kanata 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.)
1021 Technologies Kk Yokohama Jp
Original Assignee
1021 TECHNOLOGIES KK YOKOHAMA
1021 TECHNOLOGIES KK
1021 Technologies Kk Yokohama
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 1021 TECHNOLOGIES KK YOKOHAMA, 1021 TECHNOLOGIES KK, 1021 Technologies Kk Yokohama filed Critical 1021 TECHNOLOGIES KK YOKOHAMA
Publication of DE10120155A1 publication Critical patent/DE10120155A1/de
Application granted granted Critical
Publication of DE10120155B4 publication Critical patent/DE10120155B4/de
Anticipated expiration legal-status Critical
Expired - Fee Related 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)
DE2001120155 2000-04-28 2001-04-25 Modulation mit paralleler Turbotrelliscodierung Expired - Fee Related DE10120155B4 (de)

Applications Claiming Priority (3)

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

Publications (2)

Publication Number Publication Date
DE10120155A1 DE10120155A1 (de) 2001-11-22
DE10120155B4 true DE10120155B4 (de) 2008-08-28

Family

ID=9890652

Family Applications (1)

Application Number Title Priority Date Filing Date
DE2001120155 Expired - Fee Related DE10120155B4 (de) 2000-04-28 2001-04-25 Modulation mit paralleler Turbotrelliscodierung

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码并行分块译码方法

Family Cites Families (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
AR010163A1 (es) * 1997-05-12 2000-05-17 Siemens Ag Procedimiento para la codificacion de canal de informaciones digitales de comunicacion
WO2000022739A1 (en) * 1998-10-13 2000-04-20 Interdigital Technology Corporation Hybrid interleaver for turbo codes

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
BINGEMANN, M., KHANDANI, A. K.: Symbol-Based Turbo Codes. In: IEEE Communications Letters, vol. 3, no. 10, October 1999, S. 285-287 *
CAI, Z., SUBRAMANIAN, K.R., ZHANG, L.: DTM Scheme with Multidimensional Turbo Trellis Code. In: Electronics Letters, vol. 36, no. 4, 17<SUP>th</SUP> February 2000, S. 334-335 *
CAI, Z., SUBRAMANIAN, K.R., ZHANG, L.: DTM Scheme with Multidimensional Turbo Trellis Code. In: Electronics Letters, vol. 36, no. 4, 17th Feb- ruary 2000, S. 334-335

Also Published As

Publication number Publication date
GB2361852A (en) 2001-10-31
GB0010330D0 (en) 2000-06-14
DE10120155A1 (de) 2001-11-22
FR2808390A1 (fr) 2001-11-02
CN1330453A (zh) 2002-01-09

Similar Documents

Publication Publication Date Title
DE69513720T2 (de) Codiereinrichtung für punktierten Faltungscode
DE69810485T2 (de) Kommunikationssysteme und verfahren mit paralleler verschachtelungsloser kodierung
DE69412570T2 (de) Iteratives Dekodierverfahren verketteter Blockkodes
DE3910739C2 (zh)
DE69718395T2 (de) Informationsbits-Übertragungsverfahren mit Fehlerkorrektur-Kodierung, Kodier- und Dekodiervorrichtung dafür
DE69029542T2 (de) Viterbidekodierer
DE60113053T2 (de) Vor-Dekoder für Turbodekoder, zur Rückgewinnung von punktierten Paritätssymbolen, sowie ein Verfahren zur Rückgewinnung eines Turbokodes
DE19781914C2 (de) System zum Implementieren von lauflängenbegrenzten Codes
DE69936908T2 (de) Iterative dekodierung von produktkoden
DE69722571T2 (de) System und Verfahren zur digitalen Übertragung mit einem Produktkode kombiniert mit multidimensionaler Modulation
DE69925151T2 (de) Effiziente normalisierung vom trelliszustandsmetrischem wert
DE102005010006B4 (de) Verfahren und Vorrichtung zum Terminieren einer iterativen Turbo-Dekodierung
DE602004012417T2 (de) Dekodierungsvorrichtung und dekodierungsverfahren
DE112004002008B4 (de) Vereinheitlichter Viterbi/Turbo-Decoder für mobile Telekommunikationssysteme
DE19963683A1 (de) Architektur zum Decodieren von linearen Blockfehler-Korrekturcodes mit Soft Decision
DE69936067T2 (de) Verfahren und Vorrichtung zur Maximum-a-Posteriori Warscheinlichkeits-Dekodierung
DE102007035210A1 (de) Verfahren und Vorrichtung zur LDPC-Dekodierung mit gemeinsamer Hardwarenutzung und serieller Summe-Produkt-Architektur
DE69305371T2 (de) Verfahren zur Maximalwahrscheinlichkeitsdekodierung mit unterabgetastetem Dekodierungstrellis und entsprechende Dekodierungsvorrichtung
DE10196688B3 (de) Ein Decodierer für eine trellis-basierte Kanalcodierung
EP1236281A1 (de) Turbo-code-decoder und turbo-code-decodierverfahren mit iterativer kanalparameterschätzung
DE60104338T2 (de) Vorrichtung und verfahren zur turbo decodierung mit signaturdatenvergleich als abbruchkriterium
DE10120155B4 (de) Modulation mit paralleler Turbotrelliscodierung
DE10010238C2 (de) Verfahren zum Speichern von Pfadmetriken in einem Viterbi-Decodierer
WO2001006662A1 (de) Verfahren und vorrichtung zur iterativen decodierung von verketteten codes
DE10001856A1 (de) Verfahren zur Decodierung eines Datensignals

Legal Events

Date Code Title Description
8110 Request for examination paragraph 44
8127 New person/name/address of the applicant

Owner name: ZARLINK SEMICONDUCTOR INC., CITY OF OTTAWA, ONTARI

8127 New person/name/address of the applicant

Owner name: 1021 TECHNOLOGIES KK, YOKOHAMA, JP

8172 Supplementary division/partition in:

Ref document number: 10165029

Country of ref document: DE

Kind code of ref document: P

Q171 Divided out to:

Ref document number: 10165029

Country of ref document: DE

Kind code of ref document: P

AH Division in

Ref document number: 10165029

Country of ref document: DE

Kind code of ref document: P

8339 Ceased/non-payment of the annual fee