新型混合矢量码书快速匹配算法
An New Hybrid Method of Fast Vector Quantization作者机构:西安交通大学西安710049
出 版 物:《微电子学与计算机》 (Microelectronics & Computer)
年 卷 期:2003年第20卷第2期
页 面:56-59页
学科分类:0810[工学-信息与通信工程] 08[工学] 081001[工学-通信与信息系统]
摘 要:矢量量化码书快速匹配算法是矢量量化技术实时应用的关键所在。从原理上看,提高矢量码书匹配速度的方法可以分为两类:一类是通过建立某种“剔除条件来避免不必要的输入矢量和码书矢量之间欧氏距离计算“软算法,另外一类是通过查找表(LUT)技术来代替欧氏距离计算中乘法运算的“硬方法。文章利用这两类方法的互补性,提出了一种“软、“硬方法相结合的矢量码书快速匹配算法。实验表明,该算法具有非常好的实时性能,能够方便地应用于加快数据压缩矢量量化的码书匹配过程以及模式识别中SOM型神经网络的识别过程。