JPS58123252A - 短縮巡回符号の符号化回路 - Google Patents
短縮巡回符号の符号化回路Info
- Publication number
- JPS58123252A JPS58123252A JP573882A JP573882A JPS58123252A JP S58123252 A JPS58123252 A JP S58123252A JP 573882 A JP573882 A JP 573882A JP 573882 A JP573882 A JP 573882A JP S58123252 A JPS58123252 A JP S58123252A
- Authority
- JP
- Japan
- Prior art keywords
- register
- multiplier
- order
- polynomial
- input
- 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
Links
- 125000004122 cyclic group Chemical group 0.000 title claims abstract description 21
- 238000010586 diagram Methods 0.000 description 3
- 238000012360 testing method Methods 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 2
- 238000007689 inspection Methods 0.000 description 2
- 238000007796 conventional method Methods 0.000 description 1
- 238000012937 correction Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 125000003367 polycyclic group Chemical group 0.000 description 1
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)
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 true JPS58123252A (ja) | 1983-07-22 |
JPS6355815B2 JPS6355815B2 (enrdf_load_stackoverflow) | 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 (enrdf_load_stackoverflow) |
Cited By (4)
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 | 拡張ガロア体上の多項式除算回路 |
JPS63154925U (enrdf_load_stackoverflow) * | 1987-03-26 | 1988-10-12 | ||
WO2019224955A1 (ja) * | 2018-05-23 | 2019-11-28 | 堺ディスプレイプロダクト株式会社 | 接続システム |
-
1982
- 1982-01-18 JP JP573882A patent/JPS58123252A/ja active Granted
Cited By (4)
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 | 拡張ガロア体上の多項式除算回路 |
JPS63154925U (enrdf_load_stackoverflow) * | 1987-03-26 | 1988-10-12 | ||
WO2019224955A1 (ja) * | 2018-05-23 | 2019-11-28 | 堺ディスプレイプロダクト株式会社 | 接続システム |
Also Published As
Publication number | Publication date |
---|---|
JPS6355815B2 (enrdf_load_stackoverflow) | 1988-11-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR100497639B1 (ko) | 리드솔로몬복호기 | |
JP4777258B2 (ja) | ガロア体乗算のためのルックアップテーブルを使用するリード・ソロモン符号の符号化および復号化 | |
JP3305525B2 (ja) | 復号器、誤りロケータシーケンス生成器および復号方法 | |
JPH0680491B2 (ja) | 有限体の演算回路 | |
JPH1093445A (ja) | 誤り位置検出多項式計算装置 | |
JPH0728782A (ja) | 演算回路および演算方法 | |
CN1208192A (zh) | 差错定位多项式高速计算电路 | |
EP1502356A2 (en) | A method of soft-decision decoding of reed-solomon codes | |
JPS58123252A (ja) | 短縮巡回符号の符号化回路 | |
JPH0722966A (ja) | 誤り数値多項式および誤り位置多項式演算回路 | |
JPH11136136A (ja) | リードソロモン符号化装置及び方法 | |
JP3614978B2 (ja) | ガロア体の除算方法および除算装置 | |
JP4045872B2 (ja) | 符号化方法および符号化装置 | |
JP2000244332A (ja) | データ誤り訂正装置 | |
TWI226758B (en) | Encoding method and apparatus for cross interleaved cyclic codes | |
JPH06314978A (ja) | チェン・サーチ回路 | |
JPS63107319A (ja) | 拡張ガロア体上の多項式除算回路 | |
JPH06230991A (ja) | 有限体での任意元素の逆数算出方法及び装置 | |
Zhang et al. | Linear Complexity of Two Classes of Binary Interleaved Sequences with Low Autocorrelation. | |
KR100335482B1 (ko) | 에러정정시스템 | |
JP2000295116A (ja) | 誤り修正符号化方法 | |
JPH1032497A (ja) | エラー評価多項式係数計算装置 | |
JPS6217256B2 (enrdf_load_stackoverflow) | ||
Ahmad | On design of 8-bit CRC circuits equipped with primitive characteristic polynomials | |
JPS63132532A (ja) | 拡張ガロア体上の多項式除算回路 |