A graph based construction of high-rate soft decodable codes for partial response channels

Author

Vasic, Bane

Author_Institution

Dept. of Electr. & Comput. Eng., Arizona Univ., Tucson, AZ, USA

Volume

9

fYear

2001

fDate

2001

Firstpage

2716

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Communications, 2001. ICC 2001. IEEE International Conference on

Conference_Location

Helsinki

Print_ISBN

0-7803-7097-1

Type

conf

DOI

10.1109/ICC.2001.936644

Filename

936644