Design of Optimal Entropy-Constrained Unrestricted Polar Quantizer for Bivariate Circularly Symmetric Sources

Huihui Wu; Sorina Dumitrescu

ICASSP 2018accepted0 citations

Design of Optimal Entropy-Constrained Unrestricted Polar Quantizer for Bivariate Circularly Symmetric Sources

Abstract

This paper proposes an algorithm for the design of entropy-constrained unrestricted polar quantizer (ECUPQ) for bivariate circularly symmetric sources. The algorithm is globally optimal for the class of ECUPQs with magnitude quantizer thresholds confined to a finite set. The optimization problem is formulated as the minimization of a weighted sum of the distortion and entropy and the proposed solution is based on modeling the problem as a minimum-weight path problem in a certain weighted directed acyclic graph. The proposed algorithm enables solving the overall problem in O(K <sup xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">2</sup> log|P̂|) time, where K is the size of the set of possible magnitude thresholds and P̂ is the set of the number of phase levels for the uniform phase quantizers.

BibTeX

@inproceedings{icassp2018_designofoptimale,
  title = {Design of Optimal Entropy-Constrained Unrestricted Polar Quantizer for Bivariate Circularly Symmetric Sources},
  author = {Huihui Wu and Sorina Dumitrescu},
  booktitle = {ICASSP 2018},
  year = {2018}
}