Variable- and fixed-length balanced runlength-limited codes based on a Knuth-like balancing method
Loading...
Date
Authors
Paluncic, Filip
Maharaj, Bodhaswar Tikanath Jugpershad
Ferreira, Hendrik C.
Journal Title
Journal ISSN
Volume Title
Publisher
Institute of Electrical and Electronics Engineers
Abstract
A novel Knuth-like balancing method for runlength-limited words is presented, which forms the basis of new variable- and fixed-length balanced runlength-limited codes that improve on the code rate as compared to balanced runlength-limited codes based on Knuth's original balancing procedure developed by Immink et al. While Knuth's original balancing procedure, as incorporated by Immink et al., requires the inversion of each bit one at a time, our balancing procedure only inverts the runs as a whole one at a time. The advantage of this approach is that the number of possible inversion points, which needs to be encoded by a redundancy-contributing prefix/suffix, is reduced, thereby allowing a better code rate to be achieved. Furthermore, this balancing method also allows for runlength violating markers which improve, in a number of respects, on the optimal such markers based on Knuth's original balancing method.
Description
Keywords
Knuth-like balancing method, Balanced codes, Runlength-limited codes, Random walk, Fixed-length balanced runlength, Runlength violating markers, Code rate
Sustainable Development Goals
Citation
Paluncic, F., Maharaj, B.T. & Ferreira, H.C. 2019, 'Variable- and fixed-length balanced runlength-limited codes based on a Knuth-like balancing method', IEEE Transactions on Information Theory, vol. 65, no. 11, pp. 7045-7066.