Title :
A graph based construction of high-rate soft decodable codes for partial response channels
Author_Institution :
Dept. of Electr. & Comput. Eng., Arizona Univ., Tucson, AZ, USA
Abstract :
In partial response systems with maximum likelihood sequence estimation a short list of error events dominate. In this paper we introduce a graph-based construction of high rate codes capable of correcting errors from a given list. We define a directed graph describing a universe of error-event-detecting codes, and construct a code by tracing a path through the graph that gives the best probability of error. We demonstrate a substantial SNR gain when these codes are used in a scheme which combines the error event detection and the list soft decoding
Keywords :
channel coding; digital magnetic recording; directed graphs; error correction codes; error detection codes; error statistics; maximum likelihood sequence estimation; partial response channels; SNR gain; directed graph; error events; error probability; error-event-detecting codes; graph based construction; high-rate soft decodable codes; list soft decoding; maximum likelihood sequence estimation; partial response channels; Computer errors; Error correction; Error correction codes; Event detection; Maximum likelihood decoding; Maximum likelihood detection; Maximum likelihood estimation; Parity check codes; Partial response channels; Signal to noise ratio;
Conference_Titel :
Communications, 2001. ICC 2001. IEEE International Conference on
Conference_Location :
Helsinki
Print_ISBN :
0-7803-7097-1
DOI :
10.1109/ICC.2001.936644
