Title :
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
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;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.2005.860467
