Bit-stuffing algorithms and analysis for run-length constrained channels in two and three dimensions |
| |
| Authors: | Nagy Z. Zeger K. |
| |
| Affiliation: | Dept. of Electr. & Comput. Eng., Univ. of California, San Diego, CA, USA; |
| |
| Abstract: | A rigorous derivation is given of the coding rate of a variable-to-variable length bit-stuffing coder for a two-dimensional (1,/spl infin/)-constrained channel. The coder studied is "nearly" a fixed-to-fixed length algorithm. Then an analogous variable-to-variable length bit-stuffing algorithm for the three-dimensional (1,/spl infin/)-constrained channel is presented, and its coding rate is analyzed using the two-dimensional method. The three-dimensional coding rate is demonstrated to be at least 0.502, which is proven to be within 4% of the capacity. |
| |
| Keywords: | |
|
|
