ERROR CORRECTOR

• Main Authors: OBA MASAO, ASAKURA MANABU, ISHIBASHI YOSHITO
• Format: Patent
• Language: English
• Published: 07.06.1996
• Edition: 6
• Subjects: CALCULATING; COMPUTING; COUNTING; ELECTRIC DIGITAL DATA PROCESSING; PHYSICS

PURPOSE: To efficiently perform an inspection processing of error correction to N pieces of data, which are parallelly read from a memory and transmitted while simultaneously matching (t) pieces of bits, as an object. CONSTITUTION: The parallel data of (t) bits read out of a memory 30 of a reader 10 are converted to one of 2 kinds of pseudo random signals decided in advance, the self-correlation of a reference signal and a received signal is calculated by a decode part 20 of the reader 10 concerning the same signal as 2 kinds of pseudo random signals, and the data of (t) bits with the maximum self-correlation are restored. An inspection data storage memory stores the inspection data, for which one element is composed of (t) bits, composed of M×N pieces of inspecting elements Hij [(i) is from 1 to M and (j) is from 1 to N] in M rows and N columns. An inspecting part 22 calculates syndrome by performing (t) bit multiplication and (t) bit addition to the received (t) bit data for N elements and the inspection data Hij in the inspection data storage memory. When the syndrome is not zero, the inspection data are compared with one-error data calculated by the multiplication of bit constants α -α and the detection and correction of one error and the detection of one error are performed.