Enforcing maximum-transition-run code constraints and low-density parity-check decoding

Author

Todd, Richard M. ; Cruz, J.R.

Volume

40

Issue

6

fYear

2004

Firstpage

3566

Lastpage

3571

Abstract

We present a novel algorithm for imposing the maximum-transition-run (MTR) code constraint in the decoding of low-density parity-check (LDPC) codes over a partial response channel. This algorithm provides a gain of about 0.2 dB. We also develop log and max-log versions of the MTR enforcer, similar to the well-known "log-MAP" (maximum a posteriori ) and "max-log-MAP" variants of the LDPC decoder, that have performance equivalent to that of the original version.

Keywords

decoding; magnetic recording; maximum likelihood estimation; parity check codes; runlength codes; LDPC decoder; constrained codes; iterative soft-decision decoding; log-MAP; low-density parity-check codes; low-density parity-check decoding; max-log-MAP; maximum a posteriori; maximum-transition-run code constraints; partial response channel; run-length-limited codes; Circuits; Decision feedback equalizers; Feeds; Iterative algorithms; Iterative decoding; Magnetic recording; Parity check codes; Partial response channels; Performance gain; Redundancy; 65; Constrained codes; LDPC; MTR; RLL; codes; iterative soft-decision decoding; low-density parity-check; maximum-transition-run; run-length-limited;

fLanguage

English

Journal_Title

Magnetics, IEEE Transactions on

Publisher

ieee

ISSN

0018-9464

Type

jour

DOI

10.1109/TMAG.2004.835673

Filename

1353468