On the symmetric information rate of two-dimensional finite-state ISI channels
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.
information rate bahl-cocke-jelinek-raviv (bcjr) algorithm hidden markov field peano-hilbert curve two-dimensional intersymbol interference (isi) channel