- Title
- On the improvement of the Knuth’s redundancy algorithm for balancing codes
- Creator
- Esenogho, Ebenezer, Mambou, Elie N., Ferreira, Hendrik C.
- Subject
- Balanced code, Inversion point, Redundancy
- Date
- 2019
- Type
- Article
- Identifier
- http://hdl.handle.net/10210/403533
- Identifier
- uj:33820
- Identifier
- Citation: Esenogho, E., Mambou, E.N. & Ferreira, H.C. 2019. On the improvement of the Knuth’s redundancy algorithm for balancing codes.
- Description
- Abstract: A simple scheme was proposed by Knuth to generate balanced codewords from a random binary information sequence. However, this method presents a redundancy which is twice as that of the full sets of balanced codewords, that is the minimal achievable redundancy. The gap between the Knuth’s algorithm generated redundancy and the minimal one is significantly considerable and can be reduced. This paper attempts to achieve this goal through a method based on information sequence candidates.
- Language
- English
- Rights
- ©2019, authors
- Full Text
- Hits: 1420
- Visitors: 1369
- Downloads: 55
Collections
Journal articles
| Thumbnail | File | Description | Size | Format | |||
|---|---|---|---|---|---|---|---|
| View Details Download | SOURCE1 | 13791_Manuscript ARTT 2019.pdf | 694 KB | Adobe Acrobat PDF | View Details Download |