JPS6355815B2 - - Google Patents

Info

Publication number
JPS6355815B2
JPS6355815B2 JP573882A JP573882A JPS6355815B2 JP S6355815 B2 JPS6355815 B2 JP S6355815B2 JP 573882 A JP573882 A JP 573882A JP 573882 A JP573882 A JP 573882A JP S6355815 B2 JPS6355815 B2 JP S6355815B2
Authority
JP
Japan
Prior art keywords
register
multiplier
polynomial
symbol part
output
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
Application number
JP573882A
Other languages
English (en)
Japanese (ja)
Other versions
JPS58123252A (ja
Inventor
Yasuo Sugyama
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.)
Mitsubishi Electric Corp
Original Assignee
Mitsubishi Electric Corp
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 Mitsubishi Electric Corp filed Critical Mitsubishi Electric Corp
Priority to JP573882A priority Critical patent/JPS58123252A/ja
Publication of JPS58123252A publication Critical patent/JPS58123252A/ja
Publication of JPS6355815B2 publication Critical patent/JPS6355815B2/ja
Granted legal-status Critical Current

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

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)
  • Error Detection And Correction (AREA)
JP573882A 1982-01-18 1982-01-18 短縮巡回符号の符号化回路 Granted JPS58123252A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP573882A JPS58123252A (ja) 1982-01-18 1982-01-18 短縮巡回符号の符号化回路

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP573882A JPS58123252A (ja) 1982-01-18 1982-01-18 短縮巡回符号の符号化回路

Publications (2)

Publication Number Publication Date
JPS58123252A JPS58123252A (ja) 1983-07-22
JPS6355815B2 true JPS6355815B2 (fr) 1988-11-04

Family

ID=11619438

Family Applications (1)

Application Number Title Priority Date Filing Date
JP573882A Granted JPS58123252A (ja) 1982-01-18 1982-01-18 短縮巡回符号の符号化回路

Country Status (1)

Country Link
JP (1) JPS58123252A (fr)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS60152129A (ja) * 1984-01-19 1985-08-10 Nec Home Electronics Ltd リ−ドソロモン符号・符号化回路
JPS63132532A (ja) * 1986-11-25 1988-06-04 Ricoh Co Ltd 拡張ガロア体上の多項式除算回路
JPH0518580Y2 (fr) * 1987-03-26 1993-05-18
WO2019224955A1 (fr) * 2018-05-23 2019-11-28 堺ディスプレイプロダクト株式会社 Système de connexion

Also Published As

Publication number Publication date
JPS58123252A (ja) 1983-07-22

Similar Documents

Publication Publication Date Title
JP3288883B2 (ja) 誤り訂正符号化装置及び誤り訂正復号装置及び誤り訂正符号付きデータ伝送システム及び誤り訂正符号の復号方法
US4873688A (en) High-speed real-time Reed-Solomon decoder
EP0620654B1 (fr) Circuit d'execution de l'algorithme d'Euclide dans le décodage de codes arithmétiques
US8176396B2 (en) System and method for implementing a Reed Solomon multiplication section from exclusive-OR logic
JP2005218098A (ja) 順方向のチェンサーチ方式のリードソロモンデコーダ回路
JP4777258B2 (ja) ガロア体乗算のためのルックアップテーブルを使用するリード・ソロモン符号の符号化および復号化
US5805617A (en) Apparatus for computing error correction syndromes
JPH07212248A (ja) エラー位置多項式の計算方法およびその装置
US6263471B1 (en) Method and apparatus for decoding an error correction code
JP2001127645A (ja) 誤り訂正方法および誤り訂正装置
JP2694792B2 (ja) 誤り位置多項式演算回路
JPS6355815B2 (fr)
KR100192804B1 (ko) 리드 솔로몬 복호화기에서의 다항식 평가 장치
JP3614978B2 (ja) ガロア体の除算方法および除算装置
JP4045872B2 (ja) 符号化方法および符号化装置
JP2000244332A (ja) データ誤り訂正装置
JP2000020333A (ja) 復号装置、演算装置およびこれらの方法
EP1037148B1 (fr) Méthode de codage d'erreurs
JPS63107319A (ja) 拡張ガロア体上の多項式除算回路
JPH06230991A (ja) 有限体での任意元素の逆数算出方法及び装置
EP0793352A2 (fr) Appareil pour la détermination du polynÔme d'évaluation des erreurs dans un décodeur Reed-Solomon
KR100335482B1 (ko) 에러정정시스템
KR970005125B1 (ko) 리드-솔로만 부호기
CN113946467A (zh) 从存储器装置读取数据的方法和纠错装置
KR100192800B1 (ko) 리드 솔로몬 디코더의 다항식 평가 시스템 및 그 방법