• DocumentCode
    915738
  • Title

    Fast algorithm for full-search VQ encoding

  • Author

    Poggi, Giovanni

  • Author_Institution
    Napoli Univ., Italy
  • Volume
    29
  • Issue
    12
  • fYear
    1993
  • fDate
    6/10/1993 12:00:00 AM
  • Firstpage
    1141
  • Lastpage
    1142
  • Abstract
    A fast algorithm for full-search vector quantisation is proposed, which exploits the statistical properties of the source as well as the topological structure of the codebook. The computational complexity reduces to a few percent relative to the standard full search, and the saving increases with increasing codebook size.
  • Keywords
    computational complexity; vector quantisation; codebook topological structure; computational complexity; fast algorithm; full-search VQ encoding; full-search vector quantisation; statistical properties;
  • fLanguage
    English
  • Journal_Title
    Electronics Letters
  • Publisher
    iet
  • ISSN
    0013-5194
  • Type

    jour

  • DOI
    10.1049/el:19930761
  • Filename
    220857