JPS5481705A - Error correction unit - Google Patents
Error correction unitInfo
- Publication number
- JPS5481705A JPS5481705A JP14953477A JP14953477A JPS5481705A JP S5481705 A JPS5481705 A JP S5481705A JP 14953477 A JP14953477 A JP 14953477A JP 14953477 A JP14953477 A JP 14953477A JP S5481705 A JPS5481705 A JP S5481705A
- Authority
- JP
- Japan
- Prior art keywords
- circuit
- output
- alpha
- register
- module
- 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
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)
Abstract
PURPOSE:To obtain the error position of the double error correction BCH code with a simple circuit constitution, by checking the syndrome obtained from the reception signal and the condition of the result of module 2 addition with the specified value prepared at the reception side. CONSTITUTION:The syndrme S1 is obtained for the reception signal r<0>-r14 of one block length with the division circuit 1 and it is stored in the register 3, and the syndrome S3 is obtained with the operation circuit 2 and the module 2 addition circuit 11, and it is stored in the register 4. On the other hand, the production circuit 5 of alpha<i> produces output every one clock shift, and this output and the output of the register 3 are made for the module 2 addition with the circuits 12 to 15 into alpha<j>. It is into third power at the circuit 7, and the output of the production circuit 6 of alpha<3i> and the output of the register 4 are made for the module 2 addition in the circuits 16 to 19 into alpha<1>. The output and the output of the circuit 7 are compared 8 and when the agreement pulse is obtained, the circuit 20 performs the correction for the recption data.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP14953477A JPS5481705A (en) | 1977-12-12 | 1977-12-12 | Error correction unit |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP14953477A JPS5481705A (en) | 1977-12-12 | 1977-12-12 | Error correction unit |
Publications (2)
Publication Number | Publication Date |
---|---|
JPS5481705A true JPS5481705A (en) | 1979-06-29 |
JPS617653B2 JPS617653B2 (en) | 1986-03-07 |
Family
ID=15477230
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP14953477A Granted JPS5481705A (en) | 1977-12-12 | 1977-12-12 | Error correction unit |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPS5481705A (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS59149545A (en) * | 1983-02-16 | 1984-08-27 | Canon Inc | Data error correcting system |
JPH03179923A (en) * | 1989-12-08 | 1991-08-05 | Matsushita Electric Ind Co Ltd | Method and device for decoding bch code |
-
1977
- 1977-12-12 JP JP14953477A patent/JPS5481705A/en active Granted
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS59149545A (en) * | 1983-02-16 | 1984-08-27 | Canon Inc | Data error correcting system |
JPH03179923A (en) * | 1989-12-08 | 1991-08-05 | Matsushita Electric Ind Co Ltd | Method and device for decoding bch code |
Also Published As
Publication number | Publication date |
---|---|
JPS617653B2 (en) | 1986-03-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JPS52147481A (en) | Signal output circuit with quarz resonator | |
JPS55131860A (en) | Error correction unit | |
JPS5481705A (en) | Error correction unit | |
JPS5424070A (en) | Frequency detecting instrument | |
JPS5384654A (en) | Error correction circuit having test function | |
JPS5394140A (en) | Memory integrated circuit | |
JPS5337372A (en) | Digital value set circuit | |
JPS5331926A (en) | Writing alteration circuit | |
JPS53120346A (en) | Correction circuit for double error | |
JPS5357704A (en) | Code detection circuit | |
JPS52115601A (en) | Parallel input-serial output converter | |
JPS52153303A (en) | Data reception circuit | |
JPS533373A (en) | Electronic clock with counting function | |
JPS5338938A (en) | Main memory extending device | |
JPS5552512A (en) | Signal processor of pcm recorder | |
JPS53101952A (en) | Error correcting detection circuit | |
JPS5363830A (en) | Error detection correcting system | |
JPS5384655A (en) | Error correction circuti | |
JPS5353380A (en) | Temperature correcting electronic watch | |
JPS5373041A (en) | Detection device for fixed memory error | |
JPS52136557A (en) | Logarithm counter circuit device | |
JPS5430083A (en) | Electronic clinical thermometer using microprocessor | |
JPS5351918A (en) | Time code fetch unit | |
JPS5411612A (en) | Correction circuit for dial pilse distortion | |
JPS5410608A (en) | Semi-ternary code word synchronous circiut |