• DocumentCode
    746039
  • Title

    Complexity reduction in designing globally optimal scalar quantiser

  • Author

    Yang, Haiyun ; Chen, Chang-Qian ; Koh, Soo-Ngee ; Sivaprakasapillai, P.

  • Author_Institution
    Sch. of Electr. & Electron. Eng., Nanyang Technol. Univ., Singapore
  • Volume
    31
  • Issue
    5
  • fYear
    1995
  • fDate
    3/2/1995 12:00:00 AM
  • Firstpage
    343
  • Lastpage
    344
  • Abstract
    A method to reduce the computational complexity in the design of a dynamic-programming-based globally optimal quantiser is proposed. With the new method, the computational complexity involved in designing a q-level quantiser with N training data samples is reduced from O(0.5N 3) to O((7+q)N2) arithmetic and comparison operations. The effect of this reduction is to make the training of large data sets a practical possibility
  • Keywords
    computational complexity; dynamic programming; quantisation (signal); signal sampling; speech coding; complexity reduction; computational complexity; dynamic programming; globally optimal scalar quantiser; q-level quantiser; training data samples;
  • fLanguage
    English
  • Journal_Title
    Electronics Letters
  • Publisher
    iet
  • ISSN
    0013-5194
  • Type

    jour

  • DOI
    10.1049/el:19950238
  • Filename
    369982
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=746039