On the Achievable Information Rates of Finite-State Input Two-Dimensional Channels with Memory

Details On the Achievable Information Rates of Finite-State Input Two-Dimensional Channels with Memory On the Achievable Information Rates of Finite-State Input Two-Dimensional Channels with Memory

2005-02-18

arxiv.org/abs/cs/0502077v1

Computer Science

Information Theory

5 pages, Submitted to ISIT 05

Scientific paper

The achievable information rate of finite-state input two-dimensional (2-D) channels with memory is an open problem, which is relevant, e.g., for inter-symbol-interference (ISI) channels and cellular multiple-access channels. We propose a method for simulation-based computation of such information rates. We first draw a connection between the Shannon-theoretic information rate and the statistical mechanics notion of free energy. Since the free energy of such systems is intractable, we approximate it using the cluster variation method, implemented via generalized belief propagation. The derived, fully tractable, algorithm is shown to provide a practically accurate estimate of the information rate. In our experimental study we calculate the information rates of 2-D ISI channels and of hexagonal Wyner cellular networks with binary inputs, for which formerly only bounds were known.

Affiliated with

Also associated with

No associations

Rating

On the Achievable Information Rates of Finite-State Input Two-Dimensional Channels with Memory does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with On the Achievable Information Rates of Finite-State Input Two-Dimensional Channels with Memory, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On the Achievable Information Rates of Finite-State Input Two-Dimensional Channels with Memory will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-387839