JPH0434785B2 - - Google Patents

Info

Publication number
JPH0434785B2
JPH0434785B2 JP58039816A JP3981683A JPH0434785B2 JP H0434785 B2 JPH0434785 B2 JP H0434785B2 JP 58039816 A JP58039816 A JP 58039816A JP 3981683 A JP3981683 A JP 3981683A JP H0434785 B2 JPH0434785 B2 JP H0434785B2
Authority
JP
Japan
Prior art keywords
error
equation
quadruple
coefficient
locator polynomial
Prior art date
Legal status (The legal status 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 status listed.)
Expired - Lifetime
Application number
JP58039816A
Other languages
English (en)
Japanese (ja)
Other versions
JPS59165153A (ja
Inventor
Hiroichi Okano
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Individual
Original Assignee
Individual
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 Individual filed Critical Individual
Priority to JP58039816A priority Critical patent/JPS59165153A/ja
Publication of JPS59165153A publication Critical patent/JPS59165153A/ja
Publication of JPH0434785B2 publication Critical patent/JPH0434785B2/ja
Granted legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05Error 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/13Linear codes
    • H03M13/15Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes

Landscapes

  • Physics & Mathematics (AREA)
  • Algebra (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Detection And Correction Of Errors (AREA)
JP58039816A 1983-03-09 1983-03-09 4重誤り訂正bch符号の復号装置 Granted JPS59165153A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP58039816A JPS59165153A (ja) 1983-03-09 1983-03-09 4重誤り訂正bch符号の復号装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP58039816A JPS59165153A (ja) 1983-03-09 1983-03-09 4重誤り訂正bch符号の復号装置

Publications (2)

Publication Number Publication Date
JPS59165153A JPS59165153A (ja) 1984-09-18
JPH0434785B2 true JPH0434785B2 (enrdf_load_stackoverflow) 1992-06-09

Family

ID=12563490

Family Applications (1)

Application Number Title Priority Date Filing Date
JP58039816A Granted JPS59165153A (ja) 1983-03-09 1983-03-09 4重誤り訂正bch符号の復号装置

Country Status (1)

Country Link
JP (1) JPS59165153A (enrdf_load_stackoverflow)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US12362768B2 (en) 2023-02-15 2025-07-15 Kioxia Corporation Memory system, memory controller, and method of controlling non-volatile memory

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2001084719A1 (fr) * 2000-04-27 2001-11-08 Mitsubishi Denki Kabushiki Kaisha Procede, dispositif de correction d'erreur et support d'enregistrement dans lequel le programme de correction d'erreur est enregistre
JP2023173724A (ja) 2022-05-26 2023-12-07 キオクシア株式会社 メモリシステムおよび制御方法

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US12362768B2 (en) 2023-02-15 2025-07-15 Kioxia Corporation Memory system, memory controller, and method of controlling non-volatile memory

Also Published As

Publication number Publication date
JPS59165153A (ja) 1984-09-18

Similar Documents

Publication Publication Date Title
EP0114938B1 (en) On-the-fly multibyte error correction
JP5300170B2 (ja) 順方向のチェンサーチ方式のリードソロモンデコーダ回路
WO2000057561A1 (en) Pipelined high speed reed-solomon error/erasure decoder
JPH0452556B2 (enrdf_load_stackoverflow)
JP3176171B2 (ja) 誤り訂正方法及びその装置
JP2007514371A (ja) ガロア体乗算のためのルックアップテーブルを使用するリード・ソロモン符号の符号化および復号化
US7502989B2 (en) Even-load software Reed-Solomon decoder
JP3255386B2 (ja) 誤り訂正符号の復号器
JP2001196938A (ja) デジタルデータをデコーディングする装置及び方法
US7100103B2 (en) Efficient method for fast decoding of BCH binary codes
JP3245290B2 (ja) 復号方法とその装置
US20100174970A1 (en) Efficient implementation of a key-equation solver for bch codes
US3781791A (en) Method and apparatus for decoding bch codes
US6915478B2 (en) Method and apparatus for computing Reed-Solomon error magnitudes
JP3343857B2 (ja) 復号装置、演算装置およびこれらの方法
EP0991196B1 (en) Method of correcting lost data and circuit thereof
JPH0434785B2 (enrdf_load_stackoverflow)
Lin et al. A fast algorithm for the syndrome calculation in algebraic decoding of Reed–Solomon codes
JPH06314978A (ja) チェン・サーチ回路
JP2907138B2 (ja) 誤り訂正の演算処理方法及び処理回路
JPH0750595A (ja) 復号化装置
JP3230888B2 (ja) ユークリッド互除回路
JP2694794B2 (ja) 誤り訂正処理方法
KR20000037517A (ko) 리드-솔로몬 디코더 회로
JP2940386B2 (ja) 誤り訂正復号装置