JPS61216045A - 信号処理装置 - Google Patents

信号処理装置

Info

Publication number
JPS61216045A
JPS61216045A JP60057052A JP5705285A JPS61216045A JP S61216045 A JPS61216045 A JP S61216045A JP 60057052 A JP60057052 A JP 60057052A JP 5705285 A JP5705285 A JP 5705285A JP S61216045 A JPS61216045 A JP S61216045A
Authority
JP
Japan
Prior art keywords
cell
polynomial
error
code
syndrome
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.)
Granted
Application number
JP60057052A
Other languages
English (en)
Japanese (ja)
Other versions
JPH0582613B2 (enrdf_load_stackoverflow
Inventor
Keiichi Iwamura
恵市 岩村
Hideki Imai
秀樹 今井
Yasutaka Doi
土肥　康孝
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.)
Canon Inc
Original Assignee
Canon Inc
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 Canon Inc filed Critical Canon Inc
Priority to JP60057052A priority Critical patent/JPS61216045A/ja
Priority to US06/841,771 priority patent/US4747103A/en
Publication of JPS61216045A publication Critical patent/JPS61216045A/ja
Publication of JPH0582613B2 publication Critical patent/JPH0582613B2/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
    • 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

Landscapes

  • Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Algebra (AREA)
  • General Physics & Mathematics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Detection And Correction Of Errors (AREA)
  • Error Detection And Correction (AREA)
JP60057052A 1985-03-21 1985-03-21 信号処理装置 Granted JPS61216045A (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP60057052A JPS61216045A (ja) 1985-03-21 1985-03-21 信号処理装置
US06/841,771 US4747103A (en) 1985-03-21 1986-03-20 Signal processing apparatus for correcting decoding errors

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP60057052A JPS61216045A (ja) 1985-03-21 1985-03-21 信号処理装置

Publications (2)

Publication Number Publication Date
JPS61216045A true JPS61216045A (ja) 1986-09-25
JPH0582613B2 JPH0582613B2 (enrdf_load_stackoverflow) 1993-11-19

Family

ID=13044672

Family Applications (1)

Application Number Title Priority Date Filing Date
JP60057052A Granted JPS61216045A (ja) 1985-03-21 1985-03-21 信号処理装置

Country Status (1)

Country Link
JP (1) JPS61216045A (enrdf_load_stackoverflow)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4846384B2 (ja) * 2006-02-20 2011-12-28 株式会社東芝 半導体記憶装置
JP4836608B2 (ja) * 2006-02-27 2011-12-14 株式会社東芝 半導体記憶装置

Also Published As

Publication number Publication date
JPH0582613B2 (enrdf_load_stackoverflow) 1993-11-19

Similar Documents

Publication Publication Date Title
JP6347434B2 (ja) 符号化方法、復号方法
US5517509A (en) Decoder for decoding ECC using Euclid's algorithm
CN101490963B (zh) 纠错编码方法及装置
Zhang et al. A low-complexity three-error-correcting BCH decoder for optical transport network
JP5978382B2 (ja) 非バイナリ線形ブロックコードの並列符号化
JP2001502153A (ja) 大規模データ・ブロックのためのハードウェア最適化リード・ソロモン・デコーダ
JPH0452556B2 (enrdf_load_stackoverflow)
CN104348588B (zh) 多位错误的有效错误校正的电路、方法和非瞬时存储媒介
JPH07202715A (ja) 時間定義域代数エンコーダ／デコーダ
CA2688398C (en) A systematic encoder with arbitrary parity positions
JPS59151246A (ja) エンコ−ダ検査装置
US6263471B1 (en) Method and apparatus for decoding an error correction code
KR100258951B1 (ko) 리드-솔로몬(rs) 복호기와 그 복호방법
JPS61216045A (ja) 信号処理装置
US5964826A (en) Division circuits based on power-sum circuit for finite field GF(2m)
JPH0865175A (ja) リードソロモン復号器の誤り位置検出回路
JPS61216044A (ja) 信号処理装置
Zhang et al. Ultra-compressed three-error-correcting BCH decoder
JPS61216041A (ja) 信号処理装置
JP3351413B2 (ja) 並列処理リードソロモン符号化回路及びそれに用いる並列処理リードソロモン符号化方法
Mohamed Asan Basiri et al. Efficient hardware-software codesigns of AES encryptor and RS-BCH encoder
JPS61216042A (ja) 信号処理装置
Chang et al. VLSI architecture of modified Euclidean algorithm for Reed–Solomon code
KR100893695B1 (ko) 유한체 상의 고속 직렬 곱셈기 구조
JPS61216043A (ja) 信号処理装置

Legal Events

Date Code Title Description
EXPY Cancellation because of completion of term