Fast Methods Fbr Split Codebooks

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

[img]
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
Divisions: College Of Computer Sciences and Engineering > Systems Engineering Dept
Depositing User: MR. ATIQ WALIULLAH SIDDIQUI
Date Deposited: 14 Jun 2008 13:49
Last Modified: 01 Nov 2019 16:44
URI: http://eprints.kfupm.edu.sa/id/eprint/2506