Print Email Facebook Twitter Extension of Knuth's balancing algorithm with error correction Title Extension of Knuth's balancing algorithm with error correction Author Weber, J.H. Schouhamer Immink, K.A. Ferreira, H.C. Faculty Electrical Engineering, Mathematics and Computer Science Department Telecommunications Date 2011-12-31 Abstract Knuth's celebrated balancing method consists of inverting the first z bits in a binary information sequence, such that the resulting sequence has as many ones as zeroes, and communicating the index z to the receiver through a short balanced prefix. In the proposed method, Knuth's scheme is extended with error-correcting capabilities, where it is allowed to give unequal protection levels to the prefix and the payload. An analysis with respect to the redundancy of the proposed method is performed, showing good results while maintaining the simplicity features of the original scheme. To reference this document use: http://resolver.tudelft.nl/uuid:fa58a4da-72d6-43e9-917e-4be7c670effe Publisher WIC Werkgemeenschap voor Informatie- en Communicatietheorie ISBN 9789081721905 Source Proceedings of the 32nd WIC Symposium on Information Theory in the Benelux, Brussels, May 10-11, 2011, 1-8 Part of collection Institutional Repository Document type conference paper Rights (c) 2011 Weber, J.H., Schouhamer Immink, K.A., Ferreira, H.C. Files PDF 274752.pdf 164.84 KB Close viewer /islandora/object/uuid:fa58a4da-72d6-43e9-917e-4be7c670effe/datastream/OBJ/view