JPS641332A - Method for decoding reed-solomon code - Google Patents
Method for decoding reed-solomon codeInfo
- Publication number
- JPS641332A JPS641332A JP15616687A JP15616687A JPS641332A JP S641332 A JPS641332 A JP S641332A JP 15616687 A JP15616687 A JP 15616687A JP 15616687 A JP15616687 A JP 15616687A JP S641332 A JPS641332 A JP S641332A
- Authority
- JP
- Japan
- Prior art keywords
- polynominal
- pointer
- wrong
- eraser
- 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.)
- Granted
Links
Landscapes
- Error Detection And Correction (AREA)
Abstract
PURPOSE: To improve the reliability of the correction by an eraser, by carrying out eraser correction by regarding a pointer as correct when a specific condition is established from a wrong-position polynominal formed of a value corresponding to wrong position indicated by the pointer.
CONSTITUTION: When a condition deg σ*(x)>deg ω*(x) is established when a wrong position polynominal formed of a value corresponding to the wrong position indicated by a pointer is expressed as σ*(x) and the σ*(x)S(x) found by multiplying the wrong position polynominal σ*(x) by a syndrome polynominal S(x) is expressed as a polynominal ω*(x), eraser correction is carried out by regarding the pointer as correct. Therefore, whether or not the pointer indicates all wrong positions can be checked and highly reliable eraser correction can be carried out.
COPYRIGHT: (C)1989,JPO&Japio
Priority Applications (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP62156166A JP2600683B2 (en) | 1987-06-23 | 1987-06-23 | Decoding method of Reed-Solomon code |
| EP19880305693 EP0296828A3 (en) | 1987-06-22 | 1988-06-22 | Method and apparatus for decoding reed-solomon code |
| CA000570079A CA1314996C (en) | 1987-06-22 | 1988-06-22 | Method and apparatus for decoding reed-solomon code |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP62156166A JP2600683B2 (en) | 1987-06-23 | 1987-06-23 | Decoding method of Reed-Solomon code |
Publications (3)
| Publication Number | Publication Date |
|---|---|
| JPS641332A true JPS641332A (en) | 1989-01-05 |
| JPH011332A JPH011332A (en) | 1989-01-05 |
| JP2600683B2 JP2600683B2 (en) | 1997-04-16 |
Family
ID=15621794
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP62156166A Expired - Fee Related JP2600683B2 (en) | 1987-06-22 | 1987-06-23 | Decoding method of Reed-Solomon code |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2600683B2 (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0530469A (en) * | 1991-07-19 | 1993-02-05 | Matsushita Electric Ind Co Ltd | Digital signal decoding device |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS61216044A (en) * | 1985-03-21 | 1986-09-25 | Canon Inc | Signal processor |
| JPS61216041A (en) * | 1985-03-21 | 1986-09-25 | Canon Inc | Signal processor |
-
1987
- 1987-06-23 JP JP62156166A patent/JP2600683B2/en not_active Expired - Fee Related
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS61216044A (en) * | 1985-03-21 | 1986-09-25 | Canon Inc | Signal processor |
| JPS61216041A (en) * | 1985-03-21 | 1986-09-25 | Canon Inc | Signal processor |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0530469A (en) * | 1991-07-19 | 1993-02-05 | Matsushita Electric Ind Co Ltd | Digital signal decoding device |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2600683B2 (en) | 1997-04-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0114938A3 (en) | On-the-fly multibyte error correction | |
| JPS5353205A (en) | Decoder of error correcting code data | |
| JPS5397348A (en) | Correctable timing device | |
| JPS51129119A (en) | Time error correction device | |
| JPS5457848A (en) | Detecting correction system for block error | |
| AU1813588A (en) | Method and apparatus for decoding reed-solomon code | |
| JPS5421211A (en) | Error correction decoder for differential code | |
| JPS53101952A (en) | Error correcting detection circuit | |
| JPS535610A (en) | Error correction method | |
| JPS6447132A (en) | Error correction method | |
| JPS5286013A (en) | Coding error correction method | |
| JPS6410341A (en) | Error detecting system | |
| JPS5294744A (en) | Diagnosis system for error detection and correction circuits | |
| JPS5283002A (en) | Random error correction circuit system | |
| JPS5235952A (en) | Errr detecting unit | |
| JPS5532233A (en) | Arithmetic unit | |
| JPS5338357A (en) | Watch with hour hand correcting mechanism | |
| JPS5532190A (en) | Error correction circuit | |
| JPS539444A (en) | Error control system | |
| JPS5576454A (en) | Announcement system for error detection information | |
| JPS5362408A (en) | Transmission system for error correction code | |
| JPS51147147A (en) | Diagnosis circuit for failure detection | |
| JPS6432724A (en) | Error correcting device | |
| JPS5284976A (en) | Contamination preventing method for sensitive corrosion-resistant resi ns | |
| JPS53136440A (en) | Character reader |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |