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-Fill...

Full description

Saved in:
Bibliographic Details
Main Author: Elshafei-Ahmed, M (author)
Other Authors: unknown (author)
Format: article
Published: 2020
Subjects:
Online Access:https://eprints.kfupm.edu.sa/id/eprint/2506/1/fast_methods_fbr_split_codebooks_elshafei_ahmed_isi_000165603400007.pdf
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.