Improved Lower Bounds on Capacities of Symmetric 2-Dimensional Constraints using Rayleigh Quotients

Details Improved Lower Bounds on Capacities of Symmetric 2-Dimensional Constraints using Rayleigh Quotients Improved Lower Bounds on Capacities of Symmetric 2-Dimensional Constraints using Rayleigh Quotients

2009-03-10

arxiv.org/abs/0903.1716v1

Computer Science

Information Theory

Submitted to IEEE Trans. Inform. Theory

Scientific paper

A method for computing lower bounds on capacities of 2-dimensional 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 2 families of multi-dimensional constraints are given exactly.

Affiliated with

Also associated with

No associations

Rating

Improved Lower Bounds on Capacities of Symmetric 2-Dimensional Constraints using Rayleigh Quotients 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 Improved Lower Bounds on Capacities of Symmetric 2-Dimensional Constraints using Rayleigh Quotients, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Improved Lower Bounds on Capacities of Symmetric 2-Dimensional Constraints using Rayleigh Quotients will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-186888