AN IMPROVEMENT OF THE MINIMUM DISTORTION ENCODING ALGORITHM FOR VECTOR QUANTIZATION

被引:298
|
作者
BEI, CD [1 ]
GRAY, RM [1 ]
机构
[1] STANFORD MED CTR,INFORMAT SYST LAB,STANFORD,CA 94305
关键词
CODES; SYMBOLIC; -; Encoding;
D O I
10.1109/TCOM.1985.1096214
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
A very simple method for improving the efficiency of minimum distortion encoding for vector quantization is presented. Simulations indicate a reduction of up to 70% in the number of multiplications for a full search vector quantizer with a large number of codewords, and about 25-40% for a tree search vector quantizer. Similar improvement can be achieved in other vector quantization systems.
引用
收藏
页码:1132 / 1133
页数:2
相关论文
共 50 条
  • [1] An improvement algorithm for vector quantization
    Aldavood, MM
    Tabatabaian, SJ
    8TH WORLD MULTI-CONFERENCE ON SYSTEMICS, CYBERNETICS AND INFORMATICS, VOL XII, PROCEEDINGS: APPLICATIONS OF CYBERNETICS AND INFORMATICS IN OPTICS, SIGNALS, SCIENCE AND ENGINEERING, 2004, : 270 - 273
  • [2] A fast encoding algorithm for vector quantization
    Baek, S
    Jeon, B
    Sung, KM
    IEEE SIGNAL PROCESSING LETTERS, 1997, 4 (12) : 325 - 327
  • [3] Vector Quantization Improvement Algorithm for Controlling Average Distortion in the Context of Big Data
    Zhang, Yang
    Shen, Tao
    Liu, Junjie
    PROCEEDINGS OF THE 13TH INTERNATIONAL CONFERENCE ON COMPUTER ENGINEERING AND NETWORKS, VOL II, CENET 2023, 2024, 1126 : 65 - 71
  • [4] A fast encoding algorithm for vector quantization
    Wang, Chou-Chen
    Tung, Chi-Wei
    IEICE ELECTRONICS EXPRESS, 2005, 2 (17): : 458 - 464
  • [5] AN EFFICIENT FAST ENCODING ALGORITHM FOR VECTOR QUANTIZATION
    徐润生
    陆哲明
    许晓鸣
    张卫东
    Journal of Shanghai Jiaotong University, 2000, (02) : 23 - 27
  • [6] ADAPTIVE FAST ENCODING ALGORITHM FOR VECTOR QUANTIZATION
    SALARI, E
    LI, W
    ELECTRONICS LETTERS, 1994, 30 (21) : 1733 - 1734
  • [7] An improved fast encoding algorithm for vector quantization
    Liu, LJ
    Shen, XB
    Zou, XC
    JOURNAL OF THE AMERICAN SOCIETY FOR INFORMATION SCIENCE AND TECHNOLOGY, 2004, 55 (01): : 81 - 87
  • [8] Design of architecture of fast encoding algorithm for vector quantization
    Liu, Lijuan
    Zou, Xuecheng
    Huazhong Keji Daxue Xuebao (Ziran Kexue Ban)/Journal of Huazhong University of Science and Technology (Natural Science Edition), 2006, 34 (01): : 46 - 49
  • [9] An improvement of fast search algorithm for vector quantization
    Chung, MC
    Chen, SC
    Yu, CT
    Chen, PY
    ISPACS 2005: PROCEEDINGS OF THE 2005 INTERNATIONAL SYMPOSIUM ON INTELLIGENT SIGNAL PROCESSING AND COMMUNICATION SYSTEMS, 2005, : 97 - 100
  • [10] QUANTIZATION FOR MINIMUM INTERMODULATION DISTORTION
    SASAKI, T
    HATAOKA, H
    INTERNATIONAL JOURNAL OF ELECTRONICS, 1984, 57 (03) : 361 - 369