Improved Lower Bounds on Capacities of Symmetric 2D Constraints Using Rayleigh Quotients

Author

Louidor, Erez ; Marcus, Brian H.

Author_Institution

Dept. of Math., Univ. of British Columbia, Vancouver, BC, Canada

Volume

56

Issue

4

fYear

2010

fDate

4/1/2010 12:00:00 AM

Firstpage

1624

Lastpage

1639

Abstract

A method for computing lower bounds on capacities of two-dimensional (2D) constraints having a symmetric presentation in either the horizontal or the vertical direction is presented. The method is a generalization of the method of Calkin and Wilf (SIAM J. Discrete Math., 1998). Previous best lower bounds on capacities of certain constraints are improved using the method. It is also shown how this method, as well as their method for computing upper bounds on the capacity, can be applied to constraints which are not of finite-type. Additionally, capacities of two families of multidimensional constraints are given exactly.

Keywords

Rayleigh channels; channel capacity; channel coding; constraint theory; Rayleigh quotients; channel capacity; lower bounds; multidimensional constraints; two-dimensional constraints; Binary sequences; Codes; Constraint theory; Mathematics; Memory management; Multidimensional systems; Scholarships; Upper bound; Channel capacity; Perron–Frobenius theory; constrained-coding; min-max principle; multidimensional constraints;

fLanguage

English

Journal_Title

Information Theory, IEEE Transactions on

Publisher

ieee

ISSN

0018-9448

Type

jour

DOI

10.1109/TIT.2010.2040942

Filename

5437446