Performance improvement of vector quantizer with reflection group for uniform distribution on hyperspace

Nobumoto Yamane, Yoshitaka Morikawa, Tomohiro Mae, Yuji Takemoto, Shuichi Maki

Research output: Contribution to journalArticle

Abstract

A two-stage vector quantizer (kaleidoscope vector quantizer: KVQ) using multidimensional symmetry which has a reflection group is proposed as a high-speed vector quantizer (VQ) for vectors following a uniform distribution on a hypersphere. The first-stage VQ of this method is a lattice quantizer on a hypersphere based on a reflection group and plays a central role in achieving higher dimensions and higher rates. The last-stage VQ is a full-search vector quantizer and plays the roles of repartitioning and reforming the Voronoi regions and improving the quantization properties. In this method, the code vectors are assigned only inside the first-stage Voronoi regions. In this paper, a unified-region KVQ is proposed as a method for improving the quantization characteristic in the high dimensions of KVQ. This method also assigns the code vectors of the last-stage VQ to the boundary surfaces of the Voronoi regions of the first-stage VQ. By using this method, the multiple Voronoi regions in the first-stage VQ are merged and repartitioned, and the degree of freedom in the code vector assignment is increased. Simulation tests were conducted on Gaussian vectors and showed that the quantization characteristics equivalent to the full-search VQ were obtained in the range of 16 dimensions and a rate of about 2.5 bits/sample.

Original languageEnglish
Pages (from-to)26-35
Number of pages10
JournalElectronics and Communications in Japan, Part III: Fundamental Electronic Science (English translation of Denshi Tsushin Gakkai Ronbunshi)
Volume90
Issue number3
DOIs
Publication statusPublished - Mar 2007

Fingerprint

Reforming reactions

Keywords

  • Lattice vector quantization
  • Multistage vector quantization
  • Reflection group
  • Spherically symmetric distribution
  • Vector quantization

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Cite this

@article{5d85400076894a12a18ea1e4aca4cd9f,
title = "Performance improvement of vector quantizer with reflection group for uniform distribution on hyperspace",
abstract = "A two-stage vector quantizer (kaleidoscope vector quantizer: KVQ) using multidimensional symmetry which has a reflection group is proposed as a high-speed vector quantizer (VQ) for vectors following a uniform distribution on a hypersphere. The first-stage VQ of this method is a lattice quantizer on a hypersphere based on a reflection group and plays a central role in achieving higher dimensions and higher rates. The last-stage VQ is a full-search vector quantizer and plays the roles of repartitioning and reforming the Voronoi regions and improving the quantization properties. In this method, the code vectors are assigned only inside the first-stage Voronoi regions. In this paper, a unified-region KVQ is proposed as a method for improving the quantization characteristic in the high dimensions of KVQ. This method also assigns the code vectors of the last-stage VQ to the boundary surfaces of the Voronoi regions of the first-stage VQ. By using this method, the multiple Voronoi regions in the first-stage VQ are merged and repartitioned, and the degree of freedom in the code vector assignment is increased. Simulation tests were conducted on Gaussian vectors and showed that the quantization characteristics equivalent to the full-search VQ were obtained in the range of 16 dimensions and a rate of about 2.5 bits/sample.",
keywords = "Lattice vector quantization, Multistage vector quantization, Reflection group, Spherically symmetric distribution, Vector quantization",
author = "Nobumoto Yamane and Yoshitaka Morikawa and Tomohiro Mae and Yuji Takemoto and Shuichi Maki",
year = "2007",
month = "3",
doi = "10.1002/ecjc.20261",
language = "English",
volume = "90",
pages = "26--35",
journal = "Electronics and Communications in Japan, Part III: Fundamental Electronic Science (English translation of Denshi Tsushin Gakkai Ronbunshi)",
issn = "1042-0967",
publisher = "John Wiley and Sons Inc.",
number = "3",

}

TY - JOUR

T1 - Performance improvement of vector quantizer with reflection group for uniform distribution on hyperspace

AU - Yamane, Nobumoto

AU - Morikawa, Yoshitaka

AU - Mae, Tomohiro

AU - Takemoto, Yuji

AU - Maki, Shuichi

PY - 2007/3

Y1 - 2007/3

N2 - A two-stage vector quantizer (kaleidoscope vector quantizer: KVQ) using multidimensional symmetry which has a reflection group is proposed as a high-speed vector quantizer (VQ) for vectors following a uniform distribution on a hypersphere. The first-stage VQ of this method is a lattice quantizer on a hypersphere based on a reflection group and plays a central role in achieving higher dimensions and higher rates. The last-stage VQ is a full-search vector quantizer and plays the roles of repartitioning and reforming the Voronoi regions and improving the quantization properties. In this method, the code vectors are assigned only inside the first-stage Voronoi regions. In this paper, a unified-region KVQ is proposed as a method for improving the quantization characteristic in the high dimensions of KVQ. This method also assigns the code vectors of the last-stage VQ to the boundary surfaces of the Voronoi regions of the first-stage VQ. By using this method, the multiple Voronoi regions in the first-stage VQ are merged and repartitioned, and the degree of freedom in the code vector assignment is increased. Simulation tests were conducted on Gaussian vectors and showed that the quantization characteristics equivalent to the full-search VQ were obtained in the range of 16 dimensions and a rate of about 2.5 bits/sample.

AB - A two-stage vector quantizer (kaleidoscope vector quantizer: KVQ) using multidimensional symmetry which has a reflection group is proposed as a high-speed vector quantizer (VQ) for vectors following a uniform distribution on a hypersphere. The first-stage VQ of this method is a lattice quantizer on a hypersphere based on a reflection group and plays a central role in achieving higher dimensions and higher rates. The last-stage VQ is a full-search vector quantizer and plays the roles of repartitioning and reforming the Voronoi regions and improving the quantization properties. In this method, the code vectors are assigned only inside the first-stage Voronoi regions. In this paper, a unified-region KVQ is proposed as a method for improving the quantization characteristic in the high dimensions of KVQ. This method also assigns the code vectors of the last-stage VQ to the boundary surfaces of the Voronoi regions of the first-stage VQ. By using this method, the multiple Voronoi regions in the first-stage VQ are merged and repartitioned, and the degree of freedom in the code vector assignment is increased. Simulation tests were conducted on Gaussian vectors and showed that the quantization characteristics equivalent to the full-search VQ were obtained in the range of 16 dimensions and a rate of about 2.5 bits/sample.

KW - Lattice vector quantization

KW - Multistage vector quantization

KW - Reflection group

KW - Spherically symmetric distribution

KW - Vector quantization

UR - http://www.scopus.com/inward/record.url?scp=33845759373&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33845759373&partnerID=8YFLogxK

U2 - 10.1002/ecjc.20261

DO - 10.1002/ecjc.20261

M3 - Article

AN - SCOPUS:33845759373

VL - 90

SP - 26

EP - 35

JO - Electronics and Communications in Japan, Part III: Fundamental Electronic Science (English translation of Denshi Tsushin Gakkai Ronbunshi)

JF - Electronics and Communications in Japan, Part III: Fundamental Electronic Science (English translation of Denshi Tsushin Gakkai Ronbunshi)

SN - 1042-0967

IS - 3

ER -