Fast codeword search algorithm using wavelet transform and partial distance search techniques

Wen Jyi Hwang, Sen Shiang Jeng, Biing Yau Chen

Research output: Contribution to journalArticle

23 Citations (Scopus)

Abstract

A new fast codeword search algorithm for vector quantisers is presented. This algorithm performs a fast search in the wavelet domain of codewords using the partial distance search technique. Simulation results show that the algorithm has only 2% of the arithmetic complexity of the exhaustive search method.

Original languageEnglish
Pages (from-to)365-366
Number of pages2
JournalElectronics Letters
Volume33
Issue number5
Publication statusPublished - 1997 Feb 27
Externally publishedYes

Fingerprint

Wavelet transforms

Keywords

  • Vector quantisation
  • Wavelet transforms

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Cite this

Fast codeword search algorithm using wavelet transform and partial distance search techniques. / Hwang, Wen Jyi; Jeng, Sen Shiang; Chen, Biing Yau.

In: Electronics Letters, Vol. 33, No. 5, 27.02.1997, p. 365-366.

Research output: Contribution to journalArticle

Hwang, Wen Jyi ; Jeng, Sen Shiang ; Chen, Biing Yau. / Fast codeword search algorithm using wavelet transform and partial distance search techniques. In: Electronics Letters. 1997 ; Vol. 33, No. 5. pp. 365-366.
@article{9f25746c2fc14b0cb7e8c5a66fca5c9a,
title = "Fast codeword search algorithm using wavelet transform and partial distance search techniques",
abstract = "A new fast codeword search algorithm for vector quantisers is presented. This algorithm performs a fast search in the wavelet domain of codewords using the partial distance search technique. Simulation results show that the algorithm has only 2{\%} of the arithmetic complexity of the exhaustive search method.",
keywords = "Vector quantisation, Wavelet transforms",
author = "Hwang, {Wen Jyi} and Jeng, {Sen Shiang} and Chen, {Biing Yau}",
year = "1997",
month = "2",
day = "27",
language = "English",
volume = "33",
pages = "365--366",
journal = "Electronics Letters",
issn = "0013-5194",
publisher = "Institution of Engineering and Technology",
number = "5",

}

TY - JOUR

T1 - Fast codeword search algorithm using wavelet transform and partial distance search techniques

AU - Hwang, Wen Jyi

AU - Jeng, Sen Shiang

AU - Chen, Biing Yau

PY - 1997/2/27

Y1 - 1997/2/27

N2 - A new fast codeword search algorithm for vector quantisers is presented. This algorithm performs a fast search in the wavelet domain of codewords using the partial distance search technique. Simulation results show that the algorithm has only 2% of the arithmetic complexity of the exhaustive search method.

AB - A new fast codeword search algorithm for vector quantisers is presented. This algorithm performs a fast search in the wavelet domain of codewords using the partial distance search technique. Simulation results show that the algorithm has only 2% of the arithmetic complexity of the exhaustive search method.

KW - Vector quantisation

KW - Wavelet transforms

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

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

M3 - Article

VL - 33

SP - 365

EP - 366

JO - Electronics Letters

JF - Electronics Letters

SN - 0013-5194

IS - 5

ER -