Complexity reduction in designingglobally optimal scalar quantiser
Jun Jie Yang, Chen Chen, Koh, P. Sivaprakasapillai · Electronics Letters · 1995
A method to reduce the computational complexity in the design of a dynamic-programming-based globally optimal quantiser is proposed in the Letter. With the new method, the computational complexity involved in designing a q-level quantiser with N training data samples is reduced from O(0.5N3) 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.