Maximum likelihood detector, error correction circuit and medium storage device

Abstract

The present invention provides a maximum likelihood decoder, error correction circuit and a medium storage device. The maximum likelihood decoder creates a decoding target data string and provides error candidates that are effective for an error correction circuit. The decoder has a detector for creating a decoding target data string, and an error candidate extractor for extracting the bit positions of which likelihood of each bit shows a high probability of error as the error candidates of the decoding target data string based on the likelihood information from the detector. Since only the bit positions of which error probability is high are extracted as error candidates, a correction circuit can extract the error candidates in the sequence of the lower likelihood, and the number of times of sorting in the sequence of likelihood can be decreased.

Description

technical field [0001] The present invention relates to a maximum likelihood detector, an error correction circuit, and a medium storage device, and more particularly, the present invention relates to a maximum likelihood detector, an error correction circuit, and a medium for correcting errors of data appended with an ECC code storage device. Background technique [0002] In the fields of recording / reproducing devices (for example, magnetic disk devices) and communication systems, Reed Solomon codes are used as error correction codes (ECC). In order to improve data reproduction reliability when reproducing data from low-quality transmission signals and recording / reproducing signals, data decoding techniques using maximum likelihood sequence detection and error correction techniques using error correction codes (ECC) are widely used. [0003] Because of the influence of medium noise and circuit noise, the bit string output from the maximum likelihood detector has erroneous ...

AI Technical Summary

Problems solved by technology

If the generation of candidate data strings by the maximum likelihood detector is inadequate, ECC decoding may fail for all candidate data strings and the correction performance cannot be improved

[0034] If a maximum likelihood detector is provided for all candidates, the candidate sequence must be sorted and transmitted to the ECC decoder in the order of lower likelihood, so the calculation amount for generating the candidate data string increases, and the circuit scale get bigger

Images