JPS58169641A - リ−ド・ソロモン符号復号方式 - Google Patents
リ−ド・ソロモン符号復号方式Info
- Publication number
- JPS58169641A JPS58169641A JP57053187A JP5318782A JPS58169641A JP S58169641 A JPS58169641 A JP S58169641A JP 57053187 A JP57053187 A JP 57053187A JP 5318782 A JP5318782 A JP 5318782A JP S58169641 A JPS58169641 A JP S58169641A
- Authority
- JP
- Japan
- Prior art keywords
- error
- syndrome
- circuit
- code
- syndromes
- 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
- 208000011580 syndromic disease Diseases 0.000 claims abstract description 68
- 238000012937 correction Methods 0.000 claims abstract description 30
- 230000004044 response Effects 0.000 claims abstract description 3
- 238000004364 calculation method Methods 0.000 claims description 33
- 238000001514 detection method Methods 0.000 claims description 4
- 238000004422 calculation algorithm Methods 0.000 claims description 2
- 230000003252 repetitive effect Effects 0.000 claims 1
- 238000012360 testing method Methods 0.000 abstract description 7
- 238000012545 processing Methods 0.000 abstract description 2
- 239000013598 vector Substances 0.000 description 12
- 238000010586 diagram Methods 0.000 description 6
- 230000005540 biological transmission Effects 0.000 description 5
- 230000014509 gene expression Effects 0.000 description 5
- 238000000034 method Methods 0.000 description 5
- 125000004122 cyclic group Chemical group 0.000 description 2
- 244000201986 Cassia tora Species 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 238000007689 inspection Methods 0.000 description 1
- NCAIGTHBQTXTLR-UHFFFAOYSA-N phentermine hydrochloride Chemical compound [Cl-].CC(C)([NH3+])CC1=CC=CC=C1 NCAIGTHBQTXTLR-UHFFFAOYSA-N 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 238000005308 sum rule Methods 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)
- Detection And Correction Of Errors (AREA)
- Error Detection And Correction (AREA)
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP57053187A JPS58169641A (ja) | 1982-03-31 | 1982-03-31 | リ−ド・ソロモン符号復号方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP57053187A JPS58169641A (ja) | 1982-03-31 | 1982-03-31 | リ−ド・ソロモン符号復号方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS58169641A true JPS58169641A (ja) | 1983-10-06 |
| JPS6221137B2 JPS6221137B2 (enrdf_load_stackoverflow) | 1987-05-11 |
Family
ID=12935865
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP57053187A Granted JPS58169641A (ja) | 1982-03-31 | 1982-03-31 | リ−ド・ソロモン符号復号方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS58169641A (enrdf_load_stackoverflow) |
-
1982
- 1982-03-31 JP JP57053187A patent/JPS58169641A/ja active Granted
Also Published As
| Publication number | Publication date |
|---|---|
| JPS6221137B2 (enrdf_load_stackoverflow) | 1987-05-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0114938B1 (en) | On-the-fly multibyte error correction | |
| US5440570A (en) | Real-time binary BCH decoder | |
| EP0112988A2 (en) | Syndrome processing for multibyte error correcting systems | |
| JPH03136524A (ja) | 長バースト誤りに対する誤り検出及び訂正システム | |
| US20050188292A1 (en) | Method and apparatus for encoding special uncorrectable errors in an error correction code | |
| JPH0831806B2 (ja) | エラー訂正方法 | |
| WO1997000559A1 (en) | Dedicated alu architecture for 10-bit reed-solomon error correction module | |
| US20050149834A1 (en) | (18, 9) Error correction code for double error correction and triple error detection | |
| EP0836285B1 (en) | Reed-Solomon decoder with general-purpose processing unit and dedicated circuits | |
| JPS6316929B2 (enrdf_load_stackoverflow) | ||
| TWI870985B (zh) | 校驗子解碼器電路 | |
| KR100281946B1 (ko) | 신드롬 계산 장치 | |
| JPH10112660A (ja) | リード・ソロモン符号を利用した誤り復号方法および装置 | |
| JPS58169641A (ja) | リ−ド・ソロモン符号復号方式 | |
| JPS58123144A (ja) | リ−ド・ソロモン符号復号方式 | |
| JP2694794B2 (ja) | 誤り訂正処理方法 | |
| JP2665268B2 (ja) | サイクリックコードのステップ・バイ・ステップ型復号方法及び復号器 | |
| JPH0133055B2 (enrdf_load_stackoverflow) | ||
| KR950008485B1 (ko) | 단일에러정정용 리드-솔로몬 복호기 | |
| JP2710176B2 (ja) | 誤り位置及び誤りパターン導出回路 | |
| JP3492559B2 (ja) | 誤り訂正符号化装置、方法及び媒体、並びに誤り訂正符号復号装置、方法及び媒体 | |
| KR0155762B1 (ko) | 효율적인 에러정정 능력을 가진 리드-솔로몬 복호기 | |
| US7287207B2 (en) | Method and apparatus for computing parity characters for a codeword of a cyclic code | |
| JP2797570B2 (ja) | ユークリッドの互除回路 | |
| JPS5866159A (ja) | リ−ド・ソロモン符号復号方式 |