KR101314232B1 - 에러 정정 코드의 부호화 및 복호화 방법 그리고 코덱 - Google Patents

에러 정정 코드의 부호화 및 복호화 방법 그리고 코덱 Download PDF

Info

Publication number
KR101314232B1
KR101314232B1 KR1020127002747A KR20127002747A KR101314232B1 KR 101314232 B1 KR101314232 B1 KR 101314232B1 KR 1020127002747 A KR1020127002747 A KR 1020127002747A KR 20127002747 A KR20127002747 A KR 20127002747A KR 101314232 B1 KR101314232 B1 KR 101314232B1
Authority
KR
South Korea
Prior art keywords
short
long
codewords
syndrome
zero
Prior art date
Application number
KR1020127002747A
Other languages
English (en)
Korean (ko)
Other versions
KR20130014484A (ko
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 실리콘 모션 인코포레이티드
Publication of KR20130014484A publication Critical patent/KR20130014484A/ko
Application granted granted Critical
Publication of KR101314232B1 publication Critical patent/KR101314232B1/ko

Links

Images

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
    • 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
    • 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

Landscapes

  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Algebra (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Correction Of Errors (AREA)
KR1020127002747A 2009-07-01 2009-08-07 에러 정정 코드의 부호화 및 복호화 방법 그리고 코덱 KR101314232B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US22246809P 2009-07-01 2009-07-01
US61/222,468 2009-07-01
PCT/CN2009/073148 WO2011000176A1 (zh) 2009-07-01 2009-08-07 错误修正码的编码及解码方法以及编码解码器

Publications (2)

Publication Number Publication Date
KR20130014484A KR20130014484A (ko) 2013-02-07
KR101314232B1 true KR101314232B1 (ko) 2013-10-02

Family

ID=43391438

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020127002747A KR101314232B1 (ko) 2009-07-01 2009-08-07 에러 정정 코드의 부호화 및 복호화 방법 그리고 코덱

Country Status (4)

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

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 (ko) * 2015-01-30 2016-07-05 고려대학교 산학협력단 저지연 신드롬 계산을 위한 bch 디코더의 전처리 장치 및 방법
TWI566091B (zh) * 2015-09-10 2017-01-11 慧榮科技股份有限公司 用來對一錯誤更正碼進行解碼之方法與解碼電路
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 (zh) * 2021-04-30 2022-11-01 华为技术有限公司 数据传输方法、装置、系统及可读存储介质

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR910000156B1 (ko) * 1983-01-20 1991-01-21 니뽄 호소 교까이 에러 정정 방법 및 시스템
KR20080043679A (ko) * 2006-11-14 2008-05-19 삼성전자주식회사 에러 정정 방법 및 이에 적합한 장치

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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 (ja) * 2002-04-30 2003-11-14 Sony Corp 光磁気ディスク
CN100557715C (zh) * 2006-08-11 2009-11-04 福昭科技（深圳）有限公司 利用一组ecc电路并行处理多组数据的方法
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

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR910000156B1 (ko) * 1983-01-20 1991-01-21 니뽄 호소 교까이 에러 정정 방법 및 시스템
KR20080043679A (ko) * 2006-11-14 2008-05-19 삼성전자주식회사 에러 정정 방법 및 이에 적합한 장치

Also Published As

Publication number Publication date
WO2011000176A8 (zh) 2012-12-13
WO2011000176A1 (zh) 2011-01-06
TWI397811B (zh) 2013-06-01
KR20130014484A (ko) 2013-02-07
TW201102807A (en) 2011-01-16
CN101938280A (zh) 2011-01-05
CN101938280B (zh) 2013-09-25

Similar Documents

Publication Publication Date Title
US8468432B2 (en) Coder-decoder and method for encoding and decoding an error correction code
US10243589B2 (en) Multi-bit error correction method and apparatus based on a BCH code and memory system
CA3193950C (en) Forward error correction with compression coding
US7788570B1 (en) Optimized Reed-Solomon decoder
US7246294B2 (en) Method for iterative hard-decision forward error correction decoding
CN111628780B (zh) 数据编码、解码方法及数据处理系统
KR101314232B1 (ko) 에러 정정 코드의 부호화 및 복호화 방법 그리고 코덱
US8806295B2 (en) Mis-correction and no-correction rates for error control
KR20090018252A (ko) 처리량을 높이기 위하여 더블 버퍼링 구조와 파이프라이닝기법을 이용하는 디코더 및 그 디코딩 방법
CN111597072B (zh) 差错控制编码ecc系统及包括ecc系统的存储器设备
US8370727B2 (en) Method and circuit for decoding an error correction code
US7231575B2 (en) Apparatus for iterative hard-decision forward error correction decoding
US20050154964A1 (en) Data retrieval from a storage device using a combined error correction and detection approach
US8365053B2 (en) Encoding and decoding data using store and exclusive or operations
JP2009100369A (ja) 誤り検出訂正回路、半導体メモリコントローラ、および誤り検出訂正方法
JPH08293802A (ja) インターリーブ式誤り訂正方法
US9236890B1 (en) Decoding a super-code using joint decoding of underlying component codes
CN111277830B (zh) 一种编码方法、解码方法及装置
CN113922825A (zh) 用于误差校正代码的低延迟解码器
US20090158118A1 (en) Configurable reed-solomon decoder based on modified forney syndromes
WO2008069465A1 (en) Method and apparatus for checking correction errors using cyclic redundancy check

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20160713

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20170727

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20190705

Year of fee payment: 7