The 1-vertex transfer matrix and accurate estimation of channel capacity

Details The 1-vertex transfer matrix and accurate estimation of channel capacity The 1-vertex transfer matrix and accurate estimation of channel capacity

2006-02-28

arxiv.org/abs/math-ph/0603001v2

Physics

Mathematical Physics

Scientific paper

The notion of a 1-vertex transfer matrix for multi-dimensional codes is introduced. It is shown that the capacity of such codes, or the topological entropy, can be expressed as the limit of the logarithm of spectral radii of 1-vertex transfer matrices. Storage and computations using the 1-vertex transfer matrix are much smaller than storage and computations needed for the standard transfer matrix. The method is applied to estimate the first 15 digits of the entropy of the 2-dimensional (0,1) run length limited channel. In order to compare the computational cost of the new method with the standard transfer matrix and have rigorous bounds to compare the estimates with a large scale computation of eigenvalues for the (0,1) run length limited channel in 2 and 3 dimensions have been carried out. This in turn leads to improvements on the best previous lower and upper bounds for that channel.

Affiliated with

Also associated with

No associations

Rating

The 1-vertex transfer matrix and accurate estimation of channel capacity 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 The 1-vertex transfer matrix and accurate estimation of channel capacity, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The 1-vertex transfer matrix and accurate estimation of channel capacity will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-550202