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 CNA018180817A priority Critical patent/CN1471761A/en
Priority to PCT/CN2001/001289 priority patent/WO2003023973A1/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

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
CNA018180817A CN1471761A (en) 2001-08-28 2001-08-28 Iterated decode method for cascading bloock code bases on subcode syndrome decode
PCT/CN2001/001289 WO2003023973A1 (en) 2001-08-28 2001-08-28 A iterate decode mothod for cascading block 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
EP0897223A3 (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
WO2003061139A3 (en) Method of encoding and decoding
WO2004068715A3 (en) Systems and processes for fast encoding of hamming codes
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
AU2001285330A1 (en) Soft output decoder for convolutional codes
CA2337916A1 (en) Improved interleavers for turbo code
EP1243185A3 (en) Transparent high oil loaded microemulsions
CA2274106A1 (en) Shortened fire code error-trapping decoding method and apparatus
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
WO2002033827A3 (en) Sequential decoder for decoding of convolutional codes
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
WO2002037731A3 (en) Decoding of low density parity check codes
EP1195907A3 (en) Self orthogonal decoding circuit and method
WO2004006582A3 (en) Method for coding and decoding digital data stored or transmitted according to the pixels method for transmitting prioritised pixels

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