[go: up one dir, main page]

GB2361856B - Turbo-code Error Correction Decoding Method - Google Patents

Turbo-code Error Correction Decoding Method

Info

Publication number
GB2361856B
GB2361856B GB0117634A GB0117634A GB2361856B GB 2361856 B GB2361856 B GB 2361856B GB 0117634 A GB0117634 A GB 0117634A GB 0117634 A GB0117634 A GB 0117634A GB 2361856 B GB2361856 B GB 2361856B
Authority
GB
United Kingdom
Prior art keywords
turbo
error correction
decoding method
correction decoding
code error
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
GB0117634A
Other versions
GB0117634D0 (en
GB2361856A (en
Inventor
Takahiko Nakamura
Hachiro Fujita
Hideo Yoshida
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.)
Mitsubishi Electric Corp
Original Assignee
Mitsubishi Electric 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
Priority claimed from JP20578999A external-priority patent/JP3846527B2/en
Application filed by Mitsubishi Electric Corp filed Critical Mitsubishi Electric Corp
Publication of GB0117634D0 publication Critical patent/GB0117634D0/en
Publication of GB2361856A publication Critical patent/GB2361856A/en
Application granted granted Critical
Publication of GB2361856B publication Critical patent/GB2361856B/en
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/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/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/2975—Judging correct decoding, e.g. iteration stopping criteria
    • 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
    • H03M13/3927—Log-Likelihood Ratio [LLR] computation by combination of forward and backward metrics into LLRs
    • 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/3972—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using sliding window techniques or parallel windows
    • 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/41—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors
    • H03M13/4138—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors soft-output Viterbi algorithm based decoding, i.e. Viterbi decoding with weighted decisions
    • H03M13/4146—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors soft-output Viterbi algorithm based decoding, i.e. Viterbi decoding with weighted decisions soft-output Viterbi decoding according to Battail and Hagenauer in which the soft-output is determined using path metric differences along the maximum-likelihood path, i.e. "SOVA" 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/0045—Arrangements at the receiver end
    • H04L1/0054—Maximum-likelihood or sequential decoding, e.g. Viterbi, Fano, ZJ algorithms
    • 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
    • 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/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/09—Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit

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)
  • Artificial Intelligence (AREA)
  • Computing Systems (AREA)
  • Error Detection And Correction (AREA)
GB0117634A 1999-07-21 2000-05-12 Turbo-code Error Correction Decoding Method Expired - Fee Related GB2361856B (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP20578999A JP3846527B2 (en) 1999-07-21 1999-07-21 Turbo code error correction decoder, turbo code error correction decoding method, turbo code decoding apparatus, and turbo code decoding system
GB0011551A GB2352943B (en) 1999-07-21 2000-05-12 Turbo-Code Error Correcting Decoder and Turbo-Code Error Correction Decoding Method

Publications (3)

Publication Number Publication Date
GB0117634D0 GB0117634D0 (en) 2001-09-12
GB2361856A GB2361856A (en) 2001-10-31
GB2361856B true GB2361856B (en) 2002-04-24

Family

ID=26244258

Family Applications (2)

Application Number Title Priority Date Filing Date
GB0117632A Withdrawn GB2361855A (en) 1999-07-21 2000-05-12 Turbo-code decoding using a Soft Output Viterbi Algorithm (SOVA)
GB0117634A Expired - Fee Related GB2361856B (en) 1999-07-21 2000-05-12 Turbo-code Error Correction Decoding Method

Family Applications Before (1)

Application Number Title Priority Date Filing Date
GB0117632A Withdrawn GB2361855A (en) 1999-07-21 2000-05-12 Turbo-code decoding using a Soft Output Viterbi Algorithm (SOVA)

Country Status (1)

Country Link
GB (2) GB2361855A (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2411326B (en) * 2004-02-19 2006-05-17 Matsushita Electric Industrial Co Ltd Viterbi decoder with single wrong turn correction

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0963048A2 (en) * 1998-06-01 1999-12-08 Her Majesty The Queen In Right Of Canada as represented by the Minister of Industry Max-log-APP decoding and related turbo decoding

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6665357B1 (en) * 1999-01-22 2003-12-16 Sharp Laboratories Of America, Inc. Soft-output turbo code decoder and optimized decoding method

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0963048A2 (en) * 1998-06-01 1999-12-08 Her Majesty The Queen In Right Of Canada as represented by the Minister of Industry Max-log-APP decoding and related turbo decoding

Also Published As

Publication number Publication date
GB0117634D0 (en) 2001-09-12
GB2361856A (en) 2001-10-31
GB2361855A (en) 2001-10-31
GB0117632D0 (en) 2001-09-12

Similar Documents

Publication Publication Date Title
GB2352943B (en) Turbo-Code Error Correcting Decoder and Turbo-Code Error Correction Decoding Method
GB2368505B (en) Interleaver for burst error correction
EP1177602A4 (en) Method for correcting dc offsets in a receiver
IL157455A0 (en) Interleaver for turbo decoder
GB9930871D0 (en) An architecture for soft decision decoding of linear block error correcting codes
EP1259001A4 (en) Concatenation convolutional code decoder
GB2354918B (en) Turbo-code decoder
EP1071275A4 (en) Color correcting method
AU4515801A (en) Viterbi slicer for turbo codes
AU5168499A (en) Method and device for error correction coding and corresponding decoding method and device
NO20015240D0 (en) Error correction method in a wireless system
GB2377868B (en) System and method for forward error correction
GB2355630B (en) Transmission method using error correction processing
AU2002232101A1 (en) System and method for enhanced error correction in trellis decoding
GB2341503B (en) Error correction in amplifiers
GB0009804D0 (en) Error correction for system interconnects
GB2361856B (en) Turbo-code Error Correction Decoding Method
GB9930320D0 (en) Improved combined system for producing error correction code symbols and error syndromes
GB2387302B (en) Error correcting decoder
AU5032299A (en) Viterbi decoder
AU2001286842A1 (en) Soft-output error-trellis decoder for convolutional codes
AU2001263442A1 (en) Concatenated forward error correction decoder
SG87896A1 (en) Trellis code for extended partial response maximum likelihood (eprml) channel
FI991159L (en) Method and arrangement for implementing convolutional decoding
GB2351756B (en) Trellis assemblies

Legal Events

Date Code Title Description
746 Register noted 'licences of right' (sect. 46/1977)

Effective date: 20051215

PCNP Patent ceased through non-payment of renewal fee

Effective date: 20100512