Change search
ReferencesLink to record
Permanent link

Direct link
The 1-Vertex Transfer Matrix and Accurate Estimation of Channel Capacity
Department of Mathematics, Statistics and Computer Science, University of Illinois at Chicago.
KTH, School of Engineering Sciences (SCI), Theoretical Physics, Condensed Matter Theory.
Department of Mathematics and Mathematical Statistics, Umeå University.
2010 (English)In: IEEE Transactions on Information Theory, ISSN 0018-9448, Vol. 56, no 8, 3692-3699 p.Article in journal (Refereed) Published
Abstract [en]

The notion of a 1-vertex transfer matrix for multidimensional 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-D (0, 1) run length limited channel. A large-scale computation of eigenvalues for the (0, 1) run length limited channel in 2-D and 3-D have been carried out. This was done in order to be able to compare the computational cost of the new method with the standard transfer matrix and have rigorous bounds to compare the estimates with. This in turn leads to improvements on the best previous lower and upper bounds for these channels.

Place, publisher, year, edition, pages
2010. Vol. 56, no 8, 3692-3699 p.
Keyword [en]
Channel capacity, multidimensional codes, optical storage, phrases, transfer matrices
National Category
Engineering and Technology
URN: urn:nbn:se:kth:diva-26684DOI: 10.1109/TIT.2010.2050802ISI: 000282001700004ScopusID: 2-s2.0-77954618228OAI: diva2:373139
QC 20101130Available from: 2010-11-30 Created: 2010-11-26 Last updated: 2010-11-30Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
Lundow, Per Håkan
By organisation
Condensed Matter Theory
In the same journal
IEEE Transactions on Information Theory
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 18 hits
ReferencesLink to record
Permanent link

Direct link