WO2011000176A8 - Coding and decoding method and codec of error correction code - Google Patents

Coding and decoding method and codec of error correction code Download PDF

Info

Publication number
WO2011000176A8
WO2011000176A8 PCT/CN2009/073148 CN2009073148W WO2011000176A8 WO 2011000176 A8 WO2011000176 A8 WO 2011000176A8 CN 2009073148 W CN2009073148 W CN 2009073148W WO 2011000176 A8 WO2011000176 A8 WO 2011000176A8
Authority
WO
WIPO (PCT)
Prior art keywords
data
error correction
generator polynomial
correction code
short
Prior art date
Application number
PCT/CN2009/073148
Other languages
French (fr)
Chinese (zh)
Other versions
WO2011000176A1 (en
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 KR1020127002747A priority Critical patent/KR101314232B1/en
Publication of WO2011000176A1 publication Critical patent/WO2011000176A1/en
Publication of WO2011000176A8 publication Critical patent/WO2011000176A8/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/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

Abstract

A coding and decoding method and a codec of an error correction code are provided. The method comprises the following steps: receiving original data; dividing the original data into a plurality of blocks of data; generating short parities of the blocks of data according to a first generator polynomial, respectively; attaching the short parities to the blocks of data from behind to respectively generate a plurality of short code words; combining the short code words to obtain coded data; generating a long parity of the coded data according to a second generator polynomial, wherein the first generator polynomial is a function of at least one minimal polynomials of the second generator polynomial; attaching the long parity to the coded data from behind to generate a long code word of the error correction code. The method reduces the time for correcting error codes, thus improving the efficiency of the decoder.
PCT/CN2009/073148 2009-07-01 2009-08-07 Coding and decoding method and codec of error correction code WO2011000176A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020127002747A KR101314232B1 (en) 2009-07-01 2009-08-07 Coding and decoding method and codec of error correction code

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US22246809P 2009-07-01 2009-07-01
US61/222,468 2009-07-01

Publications (2)

Publication Number Publication Date
WO2011000176A1 WO2011000176A1 (en) 2011-01-06
WO2011000176A8 true WO2011000176A8 (en) 2012-12-13

Family

ID=43391438

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2009/073148 WO2011000176A1 (en) 2009-07-01 2009-08-07 Coding and decoding method and codec of error correction code

Country Status (4)

Country Link
KR (1) KR101314232B1 (en)
CN (1) CN101938280B (en)
TW (1) TWI397811B (en)
WO (1) WO2011000176A1 (en)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8806309B2 (en) * 2011-06-13 2014-08-12 Silicon Motion Inc. Method for controlling message-passing algorithm based decoding operation by referring to statistics data of syndromes of executed iterations and related control apparatus thereof
KR101636406B1 (en) * 2015-01-30 2016-07-05 고려대학교 산학협력단 Preprocessing apparatus and method for low latency of syndrome calculation in bch decoder
TWI566091B (en) * 2015-09-10 2017-01-11 慧榮科技股份有限公司 Method for decoding an error correction code, and associated decoding circuit
EP4123937A1 (en) 2016-06-19 2023-01-25 LG Electronics, Inc. Data transmission method and transmitter
US20180358989A1 (en) * 2017-06-09 2018-12-13 Western Digital Technologies, Inc. Non-volatile Storage Systems With Application-Aware Error-Correcting Codes
CN115278769A (en) * 2021-04-30 2022-11-01 华为技术有限公司 Data transmission method, device and system and readable storage medium

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4630271A (en) * 1983-01-20 1986-12-16 Nippon Hoso Kyokai Error correction method and apparatus for data broadcasting system
US5642366A (en) * 1994-07-05 1997-06-24 Adaptec, Inc. Global parity symbol for interleaved reed-solomon coded data
US5782799A (en) * 1997-02-07 1998-07-21 Sarcos, Inc. Method for automatic dosing of drugs
JP2003323751A (en) * 2002-04-30 2003-11-14 Sony Corp Magneto-optical disk
CN100557715C (en) * 2006-08-11 2009-11-04 福昭科技（深圳）有限公司 Utilize one group of ECC circuit parallel to handle the method for multi-group data
US7949927B2 (en) * 2006-11-14 2011-05-24 Samsung Electronics Co., Ltd. Error correction method and apparatus for predetermined error patterns
TWI332611B (en) * 2007-05-24 2010-11-01 Realtek Semiconductor Corp Method for writing data in flash memory and error correction coding/decoding method thereof
US7853857B2 (en) * 2007-09-14 2010-12-14 Motorola Mobility, Inc. Multi-layer cyclic redundancy check code in wireless communication system

Also Published As

Publication number Publication date
KR20130014484A (en) 2013-02-07
TWI397811B (en) 2013-06-01
TW201102807A (en) 2011-01-16
CN101938280B (en) 2013-09-25
KR101314232B1 (en) 2013-10-02
CN101938280A (en) 2011-01-05
WO2011000176A1 (en) 2011-01-06

Similar Documents

Publication Publication Date Title
EP1949580A4 (en) Method and device for multi phase error-correction
WO2009104898A3 (en) Apparatus and method for encoding and decoding channel in a communication system using low-density parity-check codes
WO2011000176A8 (en) Coding and decoding method and codec of error correction code
TW200746653A (en) Systems and methods for achieving higher coding rate using parity interleaving
WO2009041070A1 (en) Encoding method, encoder, and decoder
HK1077416A1 (en) Method and system for providing long and short block length low density parity check (ldpc) codes
MY153328A (en) Apparatus and method for encoding and decoding channel in a communication system using low-density parity-check codes
WO2009016825A1 (en) Encoding device and decoding device
JP2010514262A5 (en)
WO2006135877A3 (en) Forward error-correcting (fec) coding and streaming
US8136020B2 (en) Forward error correction CODEC
WO2008021045A3 (en) System and method for correcting errors in non-volatile memory using product codes
WO2013043968A3 (en) Power-optimized decoding of linear codes
JP2005516458A5 (en)
US7978100B2 (en) Encoding and decoding methods using generalized concatenated codes (GCC)
MX350054B (en) Iterative forward error correction decoding for fm in-band on-channel radio broadcasting systems.
TW200711325A (en) Cyclic redundancy check circuit and communication system having the same for multi-channel communication
WO2008045292A3 (en) Error correction decoding methods and apparatus
RU2008149937A (en) CODING INFORMATION IN A CODE WORD IN WIRELESS COMMUNICATION NETWORKS
WO2003096546A3 (en) A method of soft-decision decoding of reed-solomon codes
WO2009053853A3 (en) Apparatus, and associated method, for decoding convolutionally encoded data
US20150200686A1 (en) Encoding device, decoding device, and operating method thereof
WO2009084891A3 (en) Generation of golay-based systematic block code supporting various sizes
US7102549B1 (en) Method and apparatus for programmable codeword encoding and decoding using truncated codewords
JP2010033181A (en) Error correction circuit and semiconductor memory system

Legal Events

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

Ref document number: 09846705

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

ENP Entry into the national phase

Ref document number: 20127002747

Country of ref document: KR

Kind code of ref document: A

122 Ep: pct application non-entry in european phase

Ref document number: 09846705

Country of ref document: EP

Kind code of ref document: A1