A Novel Algorithm for Comparison-limited Vector Quantization

Joseph Chataignon, Stefano Rini

研究成果: Conference contribution同行評審


In [1] we have introduced the comparison-limited vector quantization (CLVQ) problem as a variation of the classic vector quantization problem in which the analog-To-digital (A2D) conversion is not constrained by the cardinality of the output but rather by the number of comparators available for quantization. More precisely, we consider the problem of producing a bit-restricted representation of a random vector of dimension d so as to minimize a given distortion between the quantizer input and output. This bit-restricted representation is obtained through k comparators, each receiving a linear combination of the inputs and producing zero/one when this signal is above/below a threshold. This vector quantizer architecture naturally arises in many analog-To-digital conversion scenarios in which the A2D performance is not limited by the number of bits used to represent the quantizer output, but rather on the limited availability of comparators in the quantizer. In this paper, we focus on the design of quantizer for the CLVQ problem through a polynomial-Time algorithm. The quantizer design problem has a super-exponential complexity and thus determining the optimal solution, even for moderate values of d, is computationally very challenging. For this reason, we develop a genetic algorithm for the optimization of the quantizer structure. This algorithm is aimed at producing a large number of quantizer designs to be used for initialization. For each candidate, the quantizer configuration is partially optimized using particle filters. After this optimization, quantizer configurations are again selected for fitness and recombined. Simulations are provided to numerically validate the proposed algorithm and compare the CLVQ performance to the classic Linde-Buzo-Gray algorithm.

主出版物標題IWCIT 2020 - Iran Workshop on Communication and Information Theory
發行者Institute of Electrical and Electronics Engineers Inc.
出版狀態Published - 26 五月 2020
事件2020 Iran Workshop on Communication and Information Theory, IWCIT 2020 - Tehran, Iran, Islamic Republic of
持續時間: 26 五月 202028 五月 2020


名字IWCIT 2020 - Iran Workshop on Communication and Information Theory


Conference2020 Iran Workshop on Communication and Information Theory, IWCIT 2020
國家Iran, Islamic Republic of

指紋 深入研究「A Novel Algorithm for Comparison-limited Vector Quantization」主題。共同形成了獨特的指紋。