Title :
Upper bound on the capacity of constrained three-dimensional codes
Author :
Forchhammer, Soren
Author_Institution :
Dept. of Telecommun., Tech. Univ. Denmark, Lyngby, Denmark
Abstract :
An upper bound on the capacity of constrained three-dimensional codes is presented. The bound for two-dimensional codes of Calkin and Wilf (see SIAM Journal of Discrete Mathematics, vol.11, no.1, p.54-60, 1998) was extended to three dimensions by Nagy and Zeger. Both bounds apply to first order symmetric constraints. The bound in three dimensions is generalized in a weaker form to higher order and non-symmetric constraints
Keywords :
codes; maximum entropy methods; capacity; constrained three-dimensional codes; first order symmetric constraints; higher order constraints; maximum entropy; nonsymmetric constraints; per symbol capacity; two-dimensional codes; upper bound; Constraint theory; Eigenvalues and eigenfunctions; Entropy; Symmetric matrices; Upper bound;
Conference_Titel :
Information Theory, 2000. Proceedings. IEEE International Symposium on
Conference_Location :
Sorrento
Print_ISBN :
0-7803-5857-0
DOI :
10.1109/ISIT.2000.866580
