FAST ALGORITHM FOR FULL-SEARCH VQ ENCODING

被引:19
作者
POGGI, G
机构
[1] Università di Napoli, Dipartimento di Ingegneria Elettronica, 211-80125 Napoli, Via Claudio
关键词
ALGORITHMS; VECTOR QUANTIZATION;
D O I
10.1049/el:19930761
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
A fast algorithm for full-search vector quantisation is proposed, which exploits the statistical properties of the source as well as the topological structure of the codebook. The computational complexity reduces to a few percent relative to the standard full search, and the saving increases with increasing codebook size.
引用
收藏
页码:1141 / 1142
页数:2
相关论文
共 3 条
[1]   AN IMPROVEMENT OF THE MINIMUM DISTORTION ENCODING ALGORITHM FOR VECTOR QUANTIZATION [J].
BEI, CD ;
GRAY, RM .
IEEE TRANSACTIONS ON COMMUNICATIONS, 1985, 33 (10) :1132-1133
[2]  
CHEN SH, 1991, IEE PROC-I, V138, P357, DOI 10.1049/ip-i-2.1991.0048
[3]  
GERSHO A, 1990, VECTOR QUANTIZATION