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

Wen Jyi Hwang; Sen Shiang Jeng; Biing Yau Chen

doi:10.1049/el:19970249

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

Wen Jyi Hwang^*, Sen Shiang Jeng, Biing Yau Chen

^*Corresponding author for this work

Research output: Contribution to journal › Article › peer-review

25 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 language	English
Pages (from-to)	365-366
Number of pages	2
Journal	Electronics Letters
Volume	33
Issue number	5
DOIs	https://doi.org/10.1049/el:19970249
Publication status	Published - 1997 Feb 27
Externally published	Yes

Keywords

Vector quantisation
Wavelet transforms

ASJC Scopus subject areas

Electrical and Electronic Engineering

Access to Document

10.1049/el:19970249

Cite this

@article{55d1edce2a7b40d4b2b6baba3fb6e231,

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 = feb,

day = "27",

doi = "10.1049/el:19970249",

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

U2 - 10.1049/el:19970249

DO - 10.1049/el:19970249

M3 - Article

AN - SCOPUS:0031069103

SN - 0013-5194

VL - 33

SP - 365

EP - 366

JO - Electronics Letters

JF - Electronics Letters

IS - 5

ER -

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

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this