WO2003023973A1 - A iterate decode mothod for cascading block code bases on subcode syndrome decode - Google Patents

A iterate decode mothod for cascading block code bases on subcode syndrome decode Download PDF

Info

Publication number
WO2003023973A1
WO2003023973A1 PCT/CN2001/001289 CN0101289W WO03023973A1 WO 2003023973 A1 WO2003023973 A1 WO 2003023973A1 CN 0101289 W CN0101289 W CN 0101289W WO 03023973 A1 WO03023973 A1 WO 03023973A1
Authority
WO
WIPO (PCT)
Prior art keywords
decode
mothod
iterate
block code
cascading block
Prior art date
Application number
PCT/CN2001/001289
Other languages
French (fr)
Chinese (zh)
Inventor
Zongwang Li
Youyun Xu
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 PCT/CN2001/001289 priority Critical patent/WO2003023973A1/en
Priority to CNA018180817A priority patent/CN1471761A/en
Publication of WO2003023973A1 publication Critical patent/WO2003023973A1/en

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/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/2906—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 using block codes
    • H03M13/2909—Product 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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/45—Soft decoding, i.e. using symbol reliability information

Landscapes

  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Error Detection And Correction (AREA)

Abstract

A iterate decode mothod for cascading block code and its special product code, the subcode decode of which is a syndrome decode bases on rows partly selected from the combined check matrix. The list decode algorithm efficiently produce a soft output, accordlingly enable the iterate decode mothod for cascading block code and its special product code. The design of the decoder may be compromisingly selective between the function and decode complexity. The character of the present invention is obtaining a desire error correction in a lower decode complexity.
PCT/CN2001/001289 2001-08-28 2001-08-28 A iterate decode mothod for cascading block code bases on subcode syndrome decode WO2003023973A1 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
PCT/CN2001/001289 WO2003023973A1 (en) 2001-08-28 2001-08-28 A iterate decode mothod for cascading block code bases on subcode syndrome decode
CNA018180817A CN1471761A (en) 2001-08-28 2001-08-28 Iterated decode method for cascading bloock code bases on subcode syndrome decode

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2001/001289 WO2003023973A1 (en) 2001-08-28 2001-08-28 A iterate decode mothod for cascading block code bases on subcode syndrome decode

Publications (1)

Publication Number Publication Date
WO2003023973A1 true WO2003023973A1 (en) 2003-03-20

Family

ID=4574853

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2001/001289 WO2003023973A1 (en) 2001-08-28 2001-08-28 A iterate decode mothod for cascading block code bases on subcode syndrome decode

Country Status (2)

Country Link
CN (1) CN1471761A (en)
WO (1) WO2003023973A1 (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7516389B2 (en) * 2004-11-04 2009-04-07 Agere Systems Inc. Concatenated iterative and algebraic coding
US8539321B2 (en) 2010-11-10 2013-09-17 Infineon Technologies Ag Apparatus and method for correcting at least one bit error within a coded bit sequence

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5563897A (en) * 1993-11-19 1996-10-08 France Telecom Method for detecting information bits processed by concatenated block codes
US5930272A (en) * 1997-06-10 1999-07-27 Efficient Channel Coding, Inc. Block decoding with soft output information
CN1240066A (en) * 1996-10-08 1999-12-29 艾利森公司 Method and apparatus for decoding block codes

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5563897A (en) * 1993-11-19 1996-10-08 France Telecom Method for detecting information bits processed by concatenated block codes
CN1240066A (en) * 1996-10-08 1999-12-29 艾利森公司 Method and apparatus for decoding block codes
US5930272A (en) * 1997-06-10 1999-07-27 Efficient Channel Coding, Inc. Block decoding with soft output information

Also Published As

Publication number Publication date
CN1471761A (en) 2004-01-28

Similar Documents

Publication Publication Date Title
WO2002037687A3 (en) Method of performing huffman decoding
CA2318803A1 (en) Encoder/decoder with serial concatenated structure in communication system
CA2245601A1 (en) High-performance low-complexity error-correcting codes
EP1665539A4 (en) Error-correcting multi-stage code generator and decoder for communication systems having single transmitters or multiple transmitters
WO2006073993A3 (en) Fast compact decoder for huffman codes
WO2002052857A3 (en) Method for improving the functionality of binary representation of mpeg 7 and of other xml-based contents descriptions
WO2007028834A3 (en) Method of improving the iterative decoding of codes
EP1243185A3 (en) Transparent high oil loaded microemulsions
CA2274106A1 (en) Shortened fire code error-trapping decoding method and apparatus
WO2003096546A3 (en) A method of soft-decision decoding of reed-solomon codes
WO2001075068A3 (en) Secreted proteins and polynucleotides encoding them
WO2003023973A1 (en) A iterate decode mothod for cascading block code bases on subcode syndrome decode
WO2002021728A3 (en) Methods and systems for multiplexing and decoding variable length messages in digital communications systems
WO2003026307A3 (en) Method for producing video coding and programme-product
AU2003246832A1 (en) Method for coding and/or decoding error correcting codes, and corresponding devices and signal
EP1175015A3 (en) Decoding circuit and decoding method thereof
WO2003066879A3 (en) Amino acid transporters
WO2003049297A3 (en) Simple decoding method and apparatus
WO2004054115A8 (en) Turbo decoder using parallel processing
WO2004035023A8 (en) Use of molded bodies for external application
WO2002052729A3 (en) Decoder, system and method for decoding turbo block codes
WO2002060067A3 (en) A method of data compression
WO1999051036A3 (en) Modifying data which has been coded
AR038525A2 (en) TRANSGENIC PLANT
EP1122889A3 (en) Efficient galois field multiplier structures for error-correction encoding and decoding

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 BY BZ CA CH CN CO CR CU CZ DE DM DZ EC EE ES FI GB GD GE GH HR HU ID IL IN IS JP KE KG KP KR LC LK LR LS LT LU LV MA MD MG MN MW MX MZ NO NZ PH PL PT RO SD SE SG SI SK SL TJ TM TR TT TZ UG US UZ VN YU ZA

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): GH GM KE LS MW MZ SD SL SZ UG ZW AM AZ BY KG KZ MD TJ TM AT BE CH CY DE DK ES FR GB GR IE IT LU MC NL PT SE TR BF BJ CF CG CI CM GA GN GQ GW MR NE SN TD TG

WWE Wipo information: entry into national phase

Ref document number: 018180817

Country of ref document: CN

121 Ep: the epo has been informed by wipo that ep was designated in this application
122 Ep: pct application non-entry in european phase
NENP Non-entry into the national phase

Ref country code: JP