• DocumentCode
    1493601
  • Title

    Variable dimension VQ encoding and codebook design

  • Author

    Makur, Anamitra ; Subbalakshmi, K.P.

  • Author_Institution
    Dept. of Electr. Commun. Eng., Indian Inst. of Sci., Bangalore, India
  • Volume
    45
  • Issue
    8
  • fYear
    1997
  • fDate
    8/1/1997 12:00:00 AM
  • Firstpage
    897
  • Lastpage
    899
  • Abstract
    A variable dimension vector quantizer (VDVQ) has codewords of unequal dimensions. Here, a trellis-based sequential optimal VDVQ encoding algorithm is proposed. Also, a VDVQ codebook design algorithm based on splitting a node with equal or reduced dimensions is proposed that does not require any codebook parameter to be prespecified unlike known schemes. The VDVQ system is shown to outperform a few known VQ systems for AR(1) sources
  • Keywords
    autoregressive processes; sequential codes; source coding; trellis codes; variable rate codes; vector quantisation; AR(1) sources; VDVQ codebook design algorithm; codewords; node splitting; trellis-based sequential optimal VDVQ encoding algorithm; variable dimension VQ encoding; variable dimension vector quantizer; Algorithm design and analysis; Communications Society; Cost function; Dictionaries; Encoding; Impedance matching; Nearest neighbor searches; Source coding; Statistics; Vector quantization;
  • fLanguage
    English
  • Journal_Title
    Communications, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0090-6778
  • Type

    jour

  • DOI
    10.1109/26.618284
  • Filename
    618284