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

dc.contributor.authorPaluncic, Filip
dc.contributor.authorMaharaj, Bodhaswar Tikanath Jugpershad
dc.contributor.authorFerreira, Hendrik C.
dc.contributor.emailfilip.paluncic@up.ac.zaen_ZA
dc.date.accessioned2020-02-20T05:31:03Z
dc.date.available2020-02-20T05:31:03Z
dc.date.issued2019-11
dc.description.abstractA 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.en_ZA
dc.description.departmentElectrical, Electronic and Computer Engineeringen_ZA
dc.description.librarianhj2020en_ZA
dc.description.sponsorshipThe National Research Foundation (NRF) and SENTECH Chair in Broadband Wireless Multimedia Communication.en_ZA
dc.description.urihttp://ieeexplore.ieee.org/servlet/opac?punumber=18en_ZA
dc.identifier.citationPaluncic, 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.en_ZA
dc.identifier.issn0018-9448 (print)
dc.identifier.issn1557-9654 (online)
dc.identifier.other10.1109/TIT.2019.2914205
dc.identifier.urihttp://hdl.handle.net/2263/73439
dc.language.isoenen_ZA
dc.publisherInstitute of Electrical and Electronics Engineersen_ZA
dc.rights© 2019 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission.en_ZA
dc.subjectKnuth-like balancing methoden_ZA
dc.subjectBalanced codesen_ZA
dc.subjectRunlength-limited codesen_ZA
dc.subjectRandom walken_ZA
dc.subjectFixed-length balanced runlengthen_ZA
dc.subjectRunlength violating markersen_ZA
dc.subjectCode rateen_ZA
dc.titleVariable- and fixed-length balanced runlength-limited codes based on a Knuth-like balancing methoden_ZA
dc.typePostprint Articleen_ZA

Files

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
Paluncic_Variable_2019.pdf
Size:
541.41 KB
Format:
Adobe Portable Document Format
Description:
Postprint Article

License bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
license.txt
Size:
1.75 KB
Format:
Item-specific license agreed upon to submission
Description: