Title :
Improved bit-stuffing bounds on two-dimensional constraints
Author :
Halevy, Shirley ; Chen, Jiangxin ; Roth, Ron M. ; Siege, Paul H. ; Wolf, Jack K.
Author_Institution :
Dept. of Comput. Sci., Technion-Israel Inst. of Technol., Haifa, Israel
Abstract :
We derive lower bounds on the capacity of certain two-dimensional constraints by considering bounds on the entropy of measures induced by bit-stuffing encoders.
Keywords :
constraint theory; encoding; entropy; runlength codes; bit-stuffing bounds; bit-stuffing coding; entropy; lower bounds; runlength-limited constraint; two-dimensional constraints capacity; Constraint theory; Drives; Entropy; Lattices; Lifting equipment; Magnetic recording; Physics; Two dimensional displays; Upper bound;
Conference_Titel :
Information Theory, 2002. Proceedings. 2002 IEEE International Symposium on
Print_ISBN :
0-7803-7501-7
DOI :
10.1109/ISIT.2002.1023657
