A SHAPE-GAIN APPROACH FOR VECTOR QUANTIZATION BASED ON FLAT TORI

Author(s)

de Miranda, Fabiano Boaventura ^[1] ; Torezzan, Cristiano ^[2]

Affiliation

^[1] State Univ Goias, BR-75132903 Anapolis, Go - Brazil

^[2] Univ Estadual Campinas, Sch Appl Sci, BR-13484350 Limeira, SP - Brazil

• Document type: Journal article
• Source: Advances in Mathematics of Communications; v. 14, n. 3, p. 467-476, AUG 2020.
• Web of Science Citations: 0

Abstract

In this paper we present a vector quantization framework for Gaussian sources which combines a spherical code on layers of flat tori and the shape and gain technique. The basic concepts of spherical codes in tori layers are reviewed and two constructions are presented for the shape by exploiting the k/2-dimensional lattices D-k/2 and A{*}(k/2) as its pre-image. A scalar quantizer is optimized for the gain by using the Lloyd-Max algorithm for a given rate. The computational complexity of the quantization process is dominated by the lattice decoding process, which is linear for the D-k/2 lattice and quadratic for the A{*}(k/2) lattice. The proposed quantizer is described in details and some numerical results are presented in terms of the SNR as a function of the quantization rate, in bits per dimension. The results show that the quantizer designed from the D-4 lattice outperform previous records when the rate is equal to 1 bit per dimension. These quantizer also outperform the quantizers designed from the dual lattice A{*} for all rates tested. In general the two proposed frameworks perform within 2 dB of the rate distortion function, which may be a good trade-off considering their low computational complexity. (AU)

• FAPESP's process: 13/25977-7 - Security and reliability of Information: theory and practice
• Grantee: Marcelo Firer
• Support Opportunities: Research Projects - Thematic Grants