Iterative decoding of multiply-added error-correcting codes in a data processing error correction device

A data error correction device which performs iterative decoding for data to which error-correcting codes are multiply added is provided with a means 14 for detecting the presence or absence of uncorrectable codewords in the present decoding, a means 15 containing the uncorrectability detection resu...

Full description

Saved in:
Bibliographic Details
Main Author NOGUCHI NOBUAKI
Format Patent
LanguageEnglish
Published 26.08.2003
Edition7
Subjects
BASIC ELECTRONIC CIRCUITRY
CODE CONVERSION IN GENERAL
CODING
DECODING
ELECTRICITY
INFORMATION STORAGE
INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORDCARRIER AND TRANSDUCER
PHYSICS
Online AccessGet full text

Cover

More Information
Summary:A data error correction device which performs iterative decoding for data to which error-correcting codes are multiply added is provided with a means 14 for detecting the presence or absence of uncorrectable codewords in the present decoding, a means 15 containing the uncorrectability detection result, corresponding to the immediately preceding decoding, a means 12 for detecting that syndromes of all codewords in the present decoding are zero, and a means 16 for judging the termination of the correction processing to terminate the iterative decoding when no uncorrectable codeword is detected in the immediately preceding decoding and the syndromes of all codewords are zero in the present decoding. Therefore, when the iterative decoding for data to which the error-correcting codes are multiply added is performed, the number of times of the iterative decoding can be reduced with ensuring the reliability of data as in the case where the data are corrected the maximum number of times, thereby realizing the reduced power consumption in the error correction processing.
Bibliography:Application Number: US20000622859