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
fDate :
3/2/1995 12:00:00 AM
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;
Journal_Title :
Electronics Letters
DOI :
10.1049/el:19950238
