WO2012092902A3 - 一种译码方法和译码装置 - Google Patents

一种译码方法和译码装置 Download PDF

Info

Publication number
WO2012092902A3
WO2012092902A3 PCT/CN2012/071099 CN2012071099W WO2012092902A3 WO 2012092902 A3 WO2012092902 A3 WO 2012092902A3 CN 2012071099 W CN2012071099 W CN 2012071099W WO 2012092902 A3 WO2012092902 A3 WO 2012092902A3
Authority
WO
WIPO (PCT)
Prior art keywords
code words
error bits
multidimensional codes
decoding
uncorrectable
Prior art date
Application number
PCT/CN2012/071099
Other languages
English (en)
French (fr)
Other versions
WO2012092902A2 (zh
Inventor
李扬
金丽丽
赵羽
肖治宇
Original Assignee
华为技术有限公司
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 华为技术有限公司 filed Critical 华为技术有限公司
Priority to PCT/CN2012/071099 priority Critical patent/WO2012092902A2/zh
Priority to CN201280000205.9A priority patent/CN102742164B/zh
Priority to EP12732365.7A priority patent/EP2611038A4/en
Publication of WO2012092902A2 publication Critical patent/WO2012092902A2/zh
Publication of WO2012092902A3 publication Critical patent/WO2012092902A3/zh
Priority to US13/873,765 priority patent/US9059735B2/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/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • 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/27—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 using interleaving techniques
    • H03M13/2732—Convolutional interleaver; Interleavers using shift-registers or delay lines like, e.g. Ramsey type interleaver
    • 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/2918—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 with error correction codes in three or more dimensions, e.g. 3-dimensional product code where the bits are arranged in a cube
    • 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/2927—Decoding strategies
    • 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/13—Linear codes
    • H03M13/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
    • H03M13/151—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes using error location or error correction polynomials
    • H03M13/1515—Reed-Solomon 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/13—Linear codes
    • H03M13/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
    • H03M13/151—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes using error location or error correction polynomials
    • H03M13/152—Bose-Chaudhuri-Hocquenghem [BCH] codes

Abstract

本发明实施例提供了一种译码方法和装置，能够降低输出误码率，译码简单，从而提升了系统的抗干扰能力。该方法包括：对多维码进行迭代译码获得不可纠码字，所述不可纠码字的错误比特所在的每一维的码字的错误比特数大于所述多维码的容量；确定所述对多维码进行迭代译码获得的不可纠码字中的错误比特位置，所述不可纠码字中的错误比特位置为所述错误比特在所述多维码中的多维坐标位置；根据确定的所述不可纠码字中的错误比特位置纠正所述多维码中的部分不可纠码字的错误比特，以使得所述不可纠码字的错误比特所在的每一维的码字的错误比特数小于所述多维码的容量；在纠正了所述多维码中的部分不可纠码字的错误比特后，对所述不可纠码字的错误比特所在的每一维的码字的错误比特数小于所述多维码的容量的多维码进行迭代译码。本发明实施例适用译码技术领域。
PCT/CN2012/071099 2012-02-14 2012-02-14 一种译码方法和译码装置 WO2012092902A2 (zh)

Priority Applications (4)

Application Number Priority Date Filing Date Title
PCT/CN2012/071099 WO2012092902A2 (zh) 2012-02-14 2012-02-14 一种译码方法和译码装置
CN201280000205.9A CN102742164B (zh) 2012-02-14 2012-02-14 一种译码方法和译码装置
EP12732365.7A EP2611038A4 (en) 2012-02-14 2012-02-14 DECODING METHOD AND DECODING DEVICE
US13/873,765 US9059735B2 (en) 2012-02-14 2013-04-30 Decoding method and decoding device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2012/071099 WO2012092902A2 (zh) 2012-02-14 2012-02-14 一种译码方法和译码装置

Related Child Applications (1)

Application Number Title Priority Date Filing Date
US13/873,765 Continuation US9059735B2 (en) 2012-02-14 2013-04-30 Decoding method and decoding device

Publications (2)

Publication Number Publication Date
WO2012092902A2 WO2012092902A2 (zh) 2012-07-12
WO2012092902A3 true WO2012092902A3 (zh) 2013-01-24

Family

ID=46457761

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2012/071099 WO2012092902A2 (zh) 2012-02-14 2012-02-14 一种译码方法和译码装置

Country Status (4)

Country Link
US (1) US9059735B2 (zh)
EP (1) EP2611038A4 (zh)
CN (1) CN102742164B (zh)
WO (1) WO2012092902A2 (zh)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108596001B (zh) * 2017-09-21 2021-02-02 北京三快在线科技有限公司 二维码纠错译码方法、装置、电子设备及计算机可读介质
CN109785895B (zh) * 2019-01-28 2024-03-01 西安紫光国芯半导体股份有限公司 纠正NAND Flash中多比特错误的ECC装置和方法
US11734107B2 (en) * 2019-03-15 2023-08-22 Kioxia Corporation Decoding scheme for error correction code structure
US11513894B2 (en) * 2020-12-28 2022-11-29 Kioxia Corporation Hard decoding methods in data storage devices

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1153440A (zh) * 1995-01-25 1997-07-02 索尼公司 数字信号译码装置
CN1293835A (zh) * 1999-01-26 2001-05-02 松下电器产业株式会社 数据错误校正装置
CN1440034A (zh) * 2002-01-23 2003-09-03 三星电子株式会社 解码方法及其装置

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5983383A (en) * 1997-01-17 1999-11-09 Qualcom Incorporated Method and apparatus for transmitting and receiving concatenated code data
US6052815A (en) * 1997-11-14 2000-04-18 Cirrus Logic, Inc. ECC system for generating a CRC syndrome over randomized data in a computer storage device
US6272659B1 (en) * 1998-05-18 2001-08-07 Cirrus Logic, Inc. Error correction code processor employing adjustable correction power for miscorrection minimization
US6810502B2 (en) 2000-01-28 2004-10-26 Conexant Systems, Inc. Iteractive decoder employing multiple external code error checks to lower the error floor
US7146553B2 (en) 2001-11-21 2006-12-05 Infinera Corporation Error correction improvement for concatenated codes
US7296212B1 (en) * 2002-11-15 2007-11-13 Broadwing Corporation Multi-dimensional irregular array codes and methods for forward error correction, and apparatuses and systems employing such codes and methods
GB2400002A (en) * 2003-03-27 2004-09-29 Tandberg Television Asa Decoding a concatenated convolutional and block encoded signal by marking known correct bits
DE602004030313D1 (de) 2004-02-13 2011-01-13 Alcatel Lucent Iterative Dekodierung zweidimensionaler Blockkodes
US7516389B2 (en) * 2004-11-04 2009-04-07 Agere Systems Inc. Concatenated iterative and algebraic coding
US8341502B2 (en) * 2010-02-28 2012-12-25 Densbits Technologies Ltd. System and method for multi-dimensional decoding
US8996793B1 (en) * 2012-04-24 2015-03-31 Densbits Technologies Ltd. System, method and computer readable medium for generating soft information

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1153440A (zh) * 1995-01-25 1997-07-02 索尼公司 数字信号译码装置
CN1293835A (zh) * 1999-01-26 2001-05-02 松下电器产业株式会社 数据错误校正装置
CN1440034A (zh) * 2002-01-23 2003-09-03 三星电子株式会社 解码方法及其装置

Also Published As

Publication number Publication date
CN102742164A (zh) 2012-10-17
EP2611038A4 (en) 2015-04-01
EP2611038A2 (en) 2013-07-03
US9059735B2 (en) 2015-06-16
US20130254603A1 (en) 2013-09-26
CN102742164B (zh) 2014-04-30
WO2012092902A2 (zh) 2012-07-12

Similar Documents

Publication Publication Date Title
EP4280494A3 (en) Encoding and decoding of polar codes with distributed check bits
GB201306562D0 (en) Decoding in solid stsate memory devices
WO2014036196A3 (en) System and method for communicating with low density parity check codes
MY191686A (en) Data processing apparatus and data processing method
IN2014CN02200A (zh)
MY178717A (en) Systems and methods for sparse code multiple access
WO2011071293A3 (en) Method and apparatus for channel encoding and decoding in a communication system using a low-density parity check code
WO2011146823A3 (en) Method and apparatus for using cache memory in a system that supports a low power state
WO2012018529A3 (en) Methods and apparatus to protect segments of memory
BR112015028094A2 (pt) método e dispositivo, e sistema de decodificação e de codificação de dados em larga escala
WO2012138662A3 (en) Encoding and decoding techniques using low-density parity check codes
WO2014089106A3 (en) Joint source-channel decoding with source sequence augmentation
WO2011126651A3 (en) Lt decoding and retransmission for wireless broadcast
MX2015009838A (es) Dispositivo para el procesamiento de datos y metodo para el procesamiento de datos.
WO2012092902A3 (zh) 一种译码方法和译码装置
MX2016003220A (es) Dispositivo de procesamiento de datos y metodo de procesamiento de datos.
GB2494577B (en) Decoding of LDPC code
WO2013015548A3 (ko) Ldpc 부호화, 복호화 방법 및 그 방법을 이용하는 장치
MX2016003229A (es) Dispositivo de procesamiento de datos y metodo de procesamiento de datos.
RU2016102118A (ru) Устройство и способ обработки информации и программа
GB201206389D0 (en) Method, apparatus and computer program for calculating a branch metric
WO2016095569A1 (zh) 降低误检率的方法、装置及存储介质
CN102915769B (zh) 一种处理器纠错检错edac电路实现优化方法
MX2014012118A (es) Codificador de revision de paridad de baja densidad que tiene una longitud de 64800 y un indice de codigo de 4/15 y metodo de codificacion de revision de paridad de baja densidad que utiliza el mismo.
TW201613279A (en) BCH decoding method and decoder thereof

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 201280000205.9

Country of ref document: CN

121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 12732365

Country of ref document: EP

Kind code of ref document: A2

WWE Wipo information: entry into national phase

Ref document number: 2012732365

Country of ref document: EP

NENP Non-entry into the national phase

Ref country code: DE