Error correction device for correcting error in input symbol string

摘要

In an error correction device, a chain search operation unit supplies a symbol string which has undergone error correction to a first FILO unit and supplies a symbol string which has not undergone error correction to a second FILO unit. A recovery process unit couples the first FILO unit with a de-randomizer if the error correction is normally performed and couples the second FILO unit with the de-randomizer if the error correction is not normally performed. The bit error rate is accordingly reduced compared with that of conventional devices which supply a symbol string subjected to error correction to a de-randomizer whether or not the error correction is normally made.