Complexity Reduction Algorithm for Optimum Quantizer Design Based on Amplitude Sparseness

The design of an optimum quantizer can be formulated as an optimization problem that finds the quantization indices that minimize the quantization error. One solution of the optimization problem is DP quantization, an approach based on dynamic programming. It is known that a quantized signal does no...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:2018 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP) s. 1787 - 1791
Hlavní autoři: BANDOH, Yukihiro, TAKAMURA, Seishi, SHIMIZU, Atsushi
Médium: Konferenční příspěvek
Jazyk:angličtina
Vydáno: IEEE 01.04.2018
Témata:
Complexity theory
dynamic programming
Histograms
Indexes
Optimization
Probability density function
quantization
Quantization (signal)
sparseness
Upper bound
ISSN:2379-190X
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:The design of an optimum quantizer can be formulated as an optimization problem that finds the quantization indices that minimize the quantization error. One solution of the optimization problem is DP quantization, an approach based on dynamic programming. It is known that a quantized signal does not always contain signal values that can be represented with a given bit-depth. This property is called amplitude sparseness. Because quantization is the amplitude discretization of signal value, amplitude sparseness is closely related to the design of the quantizer. Since signal values with zero frequency do not affect quantization error, there is the potential to reduce complexity when designing the optimum quantizer by skipping the processing of signal values that have zero frequency. However, conventional methods on DP quantization do not design for amplitude sparseness and so are unduly complex. In this paper, we propose an algorithm that yields an optimum quantizer that minimizes quantization error with reduced complexity given the existence of amplitude sparseness.
ISSN:2379-190X
DOI:10.1109/ICASSP.2018.8462516