Abstract | ||
---|---|---|
The maximum insertion rate of a one-dimensional constrained system over a finite alphabet is defined to be the max- imum density of positions that can be freely, and independently, filled in with arbitrary symbols of the alphabet and still satisfy the constraint. In this paper, this concept is extended to higher dimensional constraints, that is, to constraints on D-dimensional arrays defined by imposing a 1-dimensional constraint in each dimension. We give a simple upper bound on the D-dimensional maximum insertion rate in terms of the individual 1-dimensional maximum insertion rate. For D-dimensional constraints defined by imposing the same 1-dimensional constraint in each dimen- sion, we show that the D-dimensional maximum insertion rate is the same as the 1-dimensional maximum insertion rate. In this case (called the isotropic or, sometimes, symmetric case), we show that the maximum insertion rate is a lower bound on the limiting D-dimensional capacity as D tends to infinity. Finally, we show that in the case of a finite memory constraint, when the maximum insertion rate is zero, the D-dimensional capacity decays exponentially fast to zero. |
Year | DOI | Venue |
---|---|---|
2008 | 10.1109/ISIT.2008.4595229 | Toronto, ON |
Keywords | Field | DocType |
encoding,arbitrary symbols,finite alphabet,finite memory constraint,maximum insertion rate,multidimensional constraint,upper bound | Discrete mathematics,Isotropy,Combinatorics,Upper and lower bounds,Memory management,Redundancy (engineering),Decoding methods,Mathematics,Encoding (memory),Exponential growth,Maximum density | Conference |
ISBN | Citations | PageRank |
978-1-4244-2257-9 | 1 | 0.48 |
References | Authors | |
6 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Erez Louidor | 1 | 2 | 1.84 |
Tze Lei Poo | 2 | 1 | 0.48 |
Panu Chaichanavong | 3 | 1 | 0.48 |
Brian H. Marcus | 4 | 120 | 17.69 |