On the symmetric information rate of two-dimensional finite-state ISI channels

Author

Chen, Jiangxin ; Siegel, Paul H.

Author_Institution

Prediction Co., Santa Fe, NM, USA

Volume

52

Issue

1

fYear

2006

Firstpage

227

Lastpage

236

Abstract

We derive a pair of bounds (upper and lower) on the symmetric information rate of a two-dimensional finite-state intersymbol interference (ISI) channel model. For channels with small impulse response support, they can be estimated via a modified forward recursion of the Bahl-Cocke-Jelinek-Raviv (BCJR) algorithm. The convergence of the bounds is also analyzed. To relax the constraint on the size of the impulse response, a new upper bound is proposed which allows the tradeoff of the computational complexity and the tightness of the bound. These bounds are further extended to d-dimensional (d>2) ISI channels.

Keywords

channel estimation; convergence of numerical methods; intersymbol interference; recursive estimation; transient response; BCJR; Bahl-Cocke-Jelinek-Raviv algorithm; channel estimation; convergence; forward recursion; impulse response; intersymbol interference; symmetric information rate; two-dimensional finite-state ISI channel; AWGN; Computational complexity; Convergence; Entropy; Information rates; Intersymbol interference; Magnetic recording; Monte Carlo methods; Mutual information; Recursive estimation; Bahl–Cocke–Jelinek–Raviv (BCJR) algorithm; Peano–Hilbert curve; hidden Markov field; information rate; two-dimensional intersymbol interference (ISI) channel;

fLanguage

English

Journal_Title

Information Theory, IEEE Transactions on

Publisher

ieee

ISSN

0018-9448

Type

jour

DOI

10.1109/TIT.2005.860467

Filename

1564437