Fast Methods Fbr Split Codebooks. SIGNAL PROCESSING, 80. pp. 2553-2565.

Preview

PDF (A Research paper on: Fast Methods Fbr Split Codebooks) fast_methods_fbr_split_codebooks_elshafei_ahmed_isi_000165603400007.pdf Download (34kB) | Preview

Abstract

This paper presents a fast method for building and searching split codebooks for vector quantization. The proposed method is evaluated in near transparent quality vector quantization of Line Spectral Frequencies (LSF) at 24-bit per frame. The method is based on a family of fractals called Space-Filling Curves (SFC). The SF curves achieve a significant saving in the complexity of vector quantization by reducing the problem to quantization in one-dimensional space. The paper presents algorithms for the generation of the SFC mapping utilizing the self-replication feature of the curves, and a number of simulation experiments to demonstrate the effectiveness of the method. It is shown that the SFC can reduce the search complexity of split codebooks by a factor of 8-32 times with a slight degradation in the vector quantization performance.

Item Type:	Article
Subjects:	Systems
Department:	College of Computing and Mathematics > lndustrial and Systems Engineering
Depositing User:	MR. ATIQ WALIULLAH SIDDIQUI
Date Deposited:	14 Jun 2008 10:49
Last Modified:	01 Nov 2019 13:44
URI:	http://eprints.kfupm.edu.sa/id/eprint/2506