Variable- and fixed-length balanced runlength-limited codes based on a Knuth-like balancing method

Loading...
Thumbnail Image

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.