• 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