JP3710586B2 - 誤り訂正装置 - Google Patents
誤り訂正装置 Download PDFInfo
- Publication number
- JP3710586B2 JP3710586B2 JP03768297A JP3768297A JP3710586B2 JP 3710586 B2 JP3710586 B2 JP 3710586B2 JP 03768297 A JP03768297 A JP 03768297A JP 3768297 A JP3768297 A JP 3768297A JP 3710586 B2 JP3710586 B2 JP 3710586B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- value
- address
- mode
- error correction
- 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 - Fee Related
Links
- 238000012937 correction Methods 0.000 title claims description 54
- 230000015654 memory Effects 0.000 claims description 116
- 230000002457 bidirectional effect Effects 0.000 claims description 103
- 238000012546 transfer Methods 0.000 claims description 29
- 238000011156 evaluation Methods 0.000 claims description 13
- 230000000630 rising effect Effects 0.000 claims description 12
- 230000004044 response Effects 0.000 claims description 10
- 230000008707 rearrangement Effects 0.000 claims description 5
- 230000003247 decreasing effect Effects 0.000 claims description 2
- 238000010586 diagram Methods 0.000 description 65
- 238000000034 method Methods 0.000 description 34
- 230000008569 process Effects 0.000 description 30
- 238000012545 processing Methods 0.000 description 15
- 239000002131 composite material Substances 0.000 description 10
- 230000006870 function Effects 0.000 description 10
- 208000011580 syndromic disease Diseases 0.000 description 9
- 101000685663 Homo sapiens Sodium/nucleoside cotransporter 1 Proteins 0.000 description 8
- 101000822028 Homo sapiens Solute carrier family 28 member 3 Proteins 0.000 description 8
- 102100023116 Sodium/nucleoside cotransporter 1 Human genes 0.000 description 8
- 102100021470 Solute carrier family 28 member 3 Human genes 0.000 description 8
- 241000720993 Filos Species 0.000 description 7
- 230000000694 effects Effects 0.000 description 7
- 101100464782 Saccharomyces cerevisiae (strain ATCC 204508 / S288c) CMP2 gene Proteins 0.000 description 6
- 101100464779 Saccharomyces cerevisiae (strain ATCC 204508 / S288c) CNA1 gene Proteins 0.000 description 6
- 230000000295 complement effect Effects 0.000 description 6
- 230000008859 change Effects 0.000 description 5
- 230000007704 transition Effects 0.000 description 3
- XDLMVUHYZWKMMD-UHFFFAOYSA-N 3-trimethoxysilylpropyl 2-methylprop-2-enoate Chemical compound CO[Si](OC)(OC)CCCOC(=O)C(C)=C XDLMVUHYZWKMMD-UHFFFAOYSA-N 0.000 description 2
- 230000000903 blocking effect Effects 0.000 description 2
- 210000001072 colon Anatomy 0.000 description 2
- 230000007246 mechanism Effects 0.000 description 2
- 230000001360 synchronised effect Effects 0.000 description 2
- 230000001960 triggered effect Effects 0.000 description 2
- 101000821827 Homo sapiens Sodium/nucleoside cotransporter 2 Proteins 0.000 description 1
- 102100021541 Sodium/nucleoside cotransporter 2 Human genes 0.000 description 1
- 230000003213 activating effect Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
Images
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
- H03M13/1545—Determination of error locations, e.g. Chien search or other methods or arrangements for the determination of the roots of the error locator polynomial
-
- 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
- H03M13/1525—Determination and particular use of error location polynomials
- H03M13/1535—Determination and particular use of error location polynomials using the Euclid algorithm
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)
- Error Detection And Correction (AREA)
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP03768297A JP3710586B2 (ja) | 1997-02-21 | 1997-02-21 | 誤り訂正装置 |
| US08/872,155 US5991913A (en) | 1997-02-21 | 1997-06-10 | Error correcting device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP03768297A JP3710586B2 (ja) | 1997-02-21 | 1997-02-21 | 誤り訂正装置 |
Publications (3)
| Publication Number | Publication Date |
|---|---|
| JPH10233699A JPH10233699A (ja) | 1998-09-02 |
| JPH10233699A5 JPH10233699A5 (enExample) | 2004-09-09 |
| JP3710586B2 true JP3710586B2 (ja) | 2005-10-26 |
Family
ID=12504380
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP03768297A Expired - Fee Related JP3710586B2 (ja) | 1997-02-21 | 1997-02-21 | 誤り訂正装置 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US5991913A (enExample) |
| JP (1) | JP3710586B2 (enExample) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20030140302A1 (en) * | 2002-01-23 | 2003-07-24 | Litwin, Louis Robert | Chien search cell for an error-correcting decoder |
| JP4571451B2 (ja) * | 2004-06-25 | 2010-10-27 | 株式会社ニューギン | 遊技機 |
| JP4571450B2 (ja) * | 2004-06-25 | 2010-10-27 | 株式会社ニューギン | 遊技機 |
| US7933146B2 (en) * | 2008-10-08 | 2011-04-26 | Seagate Technology Llc | Electronic devices utilizing spin torque transfer to flip magnetic orientation |
Family Cites Families (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH02303221A (ja) * | 1989-05-17 | 1990-12-17 | Toshiba Corp | リード・ソロモン符号の復号装置 |
| DE4140018A1 (de) * | 1991-12-04 | 1993-06-09 | Bts Broadcast Television Systems Gmbh, 6100 Darmstadt, De | Verfahren und schaltungsanordnung zum decodieren von rs-codierten datensignalen |
| JP2824474B2 (ja) * | 1992-02-17 | 1998-11-11 | 三菱電機株式会社 | 誤り訂正方式及びこの誤り訂正方式を用いた復号器 |
| JPH0637649A (ja) * | 1992-07-21 | 1994-02-10 | Fujitsu Ltd | 誤り訂正回路 |
| JP3241851B2 (ja) * | 1993-03-18 | 2001-12-25 | 株式会社東芝 | 誤り訂正復号装置 |
| JP3230888B2 (ja) * | 1993-03-31 | 2001-11-19 | 株式会社東芝 | ユークリッド互除回路 |
| US5602857A (en) * | 1993-09-21 | 1997-02-11 | Cirrus Logic, Inc. | Error correction method and apparatus |
-
1997
- 1997-02-21 JP JP03768297A patent/JP3710586B2/ja not_active Expired - Fee Related
- 1997-06-10 US US08/872,155 patent/US5991913A/en not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| US5991913A (en) | 1999-11-23 |
| JPH10233699A (ja) | 1998-09-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4649541A (en) | Reed-Solomon decoder | |
| EP0114938B1 (en) | On-the-fly multibyte error correction | |
| US5323402A (en) | Programmable systolic BCH decoder | |
| EP0963047B1 (en) | Reed Solomon coding apparatus and Reed Solomon coding method | |
| JPS6261178B2 (enExample) | ||
| EP0416869B1 (en) | Digital adder/accumulator | |
| JP2687941B2 (ja) | リード−ソロモン・デコーダ | |
| JP3710586B2 (ja) | 誤り訂正装置 | |
| JP3502583B2 (ja) | 誤り訂正方法および誤り訂正装置 | |
| JP2000004169A (ja) | Ｃｒｃ演算方法及びｃｒｃ演算回路 | |
| JPH082014B2 (ja) | 多段デジタル・フィルタ | |
| KR100258951B1 (ko) | 리드-솔로몬(rs) 복호기와 그 복호방법 | |
| EP0911983A1 (en) | Reed solomon error correcting circuit and method and device for euclidean mutual division | |
| US6609142B1 (en) | Method of performing multiplication with accumulation in a Galois body | |
| EP0991196B1 (en) | Method of correcting lost data and circuit thereof | |
| JPH11196006A (ja) | 並列処理シンドロ−ム計算回路及びリ−ド・ソロモン複合化回路 | |
| US6067605A (en) | Bidirectional transfer type storage and method for controlling input and output of memory | |
| US5948051A (en) | Device improving the processing speed of a modular arithmetic coprocessor | |
| JPH1055352A (ja) | 浮動小数点数累積加算装置 | |
| US10879933B2 (en) | Reed solomon decoder and semiconductor device including the same | |
| Peon et al. | A VLSI implementation of an arithmetic coder for image compression | |
| JP4408727B2 (ja) | ディジタル回路 | |
| JP2907138B2 (ja) | 誤り訂正の演算処理方法及び処理回路 | |
| JPH08139612A (ja) | リード・ソロモン誤り訂正符号復号化回路 | |
| RU2823911C1 (ru) | Конвейерный накапливающий сумматор по произвольным модулям |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20050801 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20050809 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20050810 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080819 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090819 Year of fee payment: 4 |
|
| LAPS | Cancellation because of no payment of annual fees |