Title :
On the redundancy of two-dimensional balanced codes
Author :
Ordentlich, Erik ; Roth, Ron M.
Author_Institution :
Hewlett-Packard Co., Palo Alto, CA, USA
Abstract :
Let An×m be the set of binary n×m arrays in which each row, and respectively each column, has the same number of 0´s and 1´s. We prove the lower bound log2|An×m|⩾nm-½(nlog2 (2m)+mlog2(2n)). We also show that this bound is tight up to an additive term O(n+m)
Keywords :
codes; redundancy; additive term; binary n×m arrays; lower bound; redundancy; two-dimensional balanced codes; Holographic optical components; Holography; Laboratories; Magnetic devices; Magnetic recording; Milling machines; Optical devices; Optical recording; Proposals; Upper bound;
Conference_Titel :
Information Theory, 1998. Proceedings. 1998 IEEE International Symposium on
Conference_Location :
Cambridge, MA
Print_ISBN :
0-7803-5000-6
DOI :
10.1109/ISIT.1998.708702
