JPS56145436A - Double error correction device using error pointer for contiguous code - Google Patents
Double error correction device using error pointer for contiguous codeInfo
- Publication number
- JPS56145436A JPS56145436A JP4900480A JP4900480A JPS56145436A JP S56145436 A JPS56145436 A JP S56145436A JP 4900480 A JP4900480 A JP 4900480A JP 4900480 A JP4900480 A JP 4900480A JP S56145436 A JPS56145436 A JP S56145436A
- Authority
- JP
- Japan
- Prior art keywords
- matrix
- vectors
- rows
- columns
- row
- 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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/08—Error detection or correction by redundancy in data representation, e.g. by using checking codes
- G06F11/10—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Quality & Reliability (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Detection And Correction Of Errors (AREA)
Abstract
PURPOSE:To simplify the constitution of a device by eliminating the need for a control by storing previously and reading selectively a row matrix which corresponds to Ks generated by the same subordinate rule when a conversion matrix and integers constituting an arithmetic sequence are linearly independent mutually. CONSTITUTION:As for conversion matrix T and (m) integers L1...Lm constituting an arithmetic sequence, (m) columns and (m) rows of TL<1>-TL<m> are linearly independent of one another, a matrix of (m) rows by (m) columns is defined as MK in correction. Row matrix MKd which corresponds to Ks generated by the same subordinate rule from row matrixes MK-MKm is stored in a storage device previously and then read selectively. Then, received vectors W1<m>-Wn<m>, and p<m> and Q<m> which correspond to information column vectors W1-Wn and correcting vectors P and Q are used to calculate partial syndromes S1 and S2. Then, selectively read row matrix Kd and syndromes S1 and S2 are processed by an arithmetic circuit, so that (m)-dimensional vectors will be outputted by being converted into a matrix of (m) rows by (m) columns.
Priority Applications (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP55049004A JPS5939779B2 (en) | 1980-04-14 | 1980-04-14 | Double error correction device using error pointers of adjacent codes |
NL8101834A NL8101834A (en) | 1980-04-14 | 1981-04-14 | CORRECTION SYSTEM FOR A DOUBLE ERROR. |
GB8111843A GB2075227B (en) | 1980-04-14 | 1981-04-14 | Double error correcting system in digital signal reproducing apparatus |
DE3115054A DE3115054A1 (en) | 1980-04-14 | 1981-04-14 | DOUBLE ERROR CORRECTION ARRANGEMENT IN A DIGITAL SIGNAL PLAYER |
US06/254,053 US4416010A (en) | 1980-04-14 | 1981-04-14 | Double error correcting system in digital signal reproducing apparatus |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP55049004A JPS5939779B2 (en) | 1980-04-14 | 1980-04-14 | Double error correction device using error pointers of adjacent codes |
Publications (2)
Publication Number | Publication Date |
---|---|
JPS56145436A true JPS56145436A (en) | 1981-11-12 |
JPS5939779B2 JPS5939779B2 (en) | 1984-09-26 |
Family
ID=12819023
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP55049004A Expired JPS5939779B2 (en) | 1980-04-14 | 1980-04-14 | Double error correction device using error pointers of adjacent codes |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPS5939779B2 (en) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0475128U (en) * | 1990-11-13 | 1992-06-30 |
-
1980
- 1980-04-14 JP JP55049004A patent/JPS5939779B2/en not_active Expired
Also Published As
Publication number | Publication date |
---|---|
JPS5939779B2 (en) | 1984-09-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Mallows et al. | Upper bounds for modular forms, lattices, and codes | |
JPH07105732B2 (en) | Decoding equipment | |
KR870007502A (en) | Error correction device | |
EP0147623A3 (en) | Error correcting method and apparatus | |
JPS5693159A (en) | Error correcting system for advance data | |
EP0159403A3 (en) | Arrangement for correcting bundle errors in reduced-cyclic block codes | |
JPS56145436A (en) | Double error correction device using error pointer for contiguous code | |
JPS5298434A (en) | Correction for memory error | |
AU608690B2 (en) | Method and apparatus for decoding error correction code | |
JPS5717265A (en) | Facsimile recording and control system | |
JPS5736369A (en) | Distortion correction circuit for quantitizing figure | |
JPS5696327A (en) | Record data ordering processing system | |
ES2090028T3 (en) | TRANSFORMATION CIRCUIT. | |
JPS5683154A (en) | Transmission method for pcm data | |
JPS56147536A (en) | Double error corrector for digital signal reproducing device | |
JPS54152832A (en) | Loading system | |
JPS5471528A (en) | Read-in system for magnetic bubble memory | |
JPS5673925A (en) | Storage device for linear error | |
SU570047A1 (en) | Device for reproducing of function | |
SU503243A1 (en) | Device for calculating the check number | |
SU556501A1 (en) | Memory device | |
JPS5545110A (en) | Error detection system | |
SU974413A1 (en) | Logic memory device | |
JPS56137453A (en) | Transfer system of error correction information | |
JPS5740800A (en) | High-speed readout circuit of sequential storage device |