KFUPM ePrints

Fast Methods Fbr Split Codebooks

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

PDF (A Research paper on: Fast Methods Fbr Split Codebooks)


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
Date Type:Publication
Divisions:College Of Computer Sciences and Engineering > Systems Engineering Dept
Creators:Elshafei-Ahmed, M
ID Code:2506
Deposited On:14 Jun 2008 13:49
Last Modified:12 Apr 2011 13:13

Repository Staff Only: item control page