Improving the redundancy of Knuth?s balancing scheme for packet transmissionSystems

Authors

ELIE NGOMSEU MAMBOU
EBENEZER ESENOGHO
HENDRIK FERREIRA

DOI

10.3906/elk-1810-112

Abstract

A simple scheme was proposed by Knuth to generate binary balanced code words from any information word. However, this method is limited in the sense that its redundancy is twice that of the full sets of balanced codes. The gap between Knuth?s algorithm?s redundancy and that of the full sets of balanced codes is significantly considerable. This paper attempts to reduce that gap. Furthermore, many constructions assume that a full balancing can be performed without showing the steps. A full balancing refers to the overall balancing of the encoded information together with the prefix. We propose an efficient way to perform a full balancing scheme that does not make use of lookup tables or enumerative coding.

Keywords

Balanced codes, binary word, parallel decoding, prefix coding, full balancing

First Page

2579

Last Page

2589

Recommended Citation

MAMBOU, ELIE NGOMSEU; ESENOGHO, EBENEZER; and FERREIRA, HENDRIK (2019) "Improving the redundancy of Knuth?s balancing scheme for packet transmissionSystems," Turkish Journal of Electrical Engineering and Computer Sciences: Vol. 27: No. 4, Article 16. https://doi.org/10.3906/elk-1810-112
Available at: https://journals.tubitak.gov.tr/elektrik/vol27/iss4/16