DocumentCode
1559393
Title
Correction to ´A heuristic algorithm for the construction of a code with limited word length´
Author
De Lameillieure, Jan L P
Author_Institution
Electron. Lab., Ghent Univ., Belgium
Volume
34
Issue
4
fYear
1988
fDate
7/1/1988 12:00:00 AM
Firstpage
893
Lastpage
894
Abstract
In the above-named work (see ibid., vol.IT-33, p.438-43, May 1987), a method was presented for the construction of a variable length code with maximum word-length constraint. The algorithm is partially based on the algorithm of A.H. Murakami et al. (1984), and is extended with heuristic choices for the bifurcations. C.H. Lu (1988) explains why step (1) taken by Murakami, which is used in De Lameillieure´s contribution as condition (6), does not guarantee an optimum code when a word-length restriction is imposed. This step (1), or condition (6), does not take the bounded maximum word length into account. Therefore, in the present contribution the author rectifies this difficulty by proposing an adaptation of condition (6) into a composite condition for the case when there is a word-length constraint. Proofs of the components of this composite condition are presented together with numerical results.<>
Keywords
codes; code construction; composite condition; heuristic algorithm; limited word length; maximum word-length constraint; variable length code; Bifurcation; Heuristic algorithms; Probability; Upper bound;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/18.9794
Filename
9794
Link To Document