新型混合矢量码书快速匹配算法

摘要

矢量量化码书快速匹配算法是矢量量化技术实时应用的关键所在。从原理上看,提高矢量码书匹配速度的方法可以分为两类:一类是通过建立某种“剔除”条件来避免不必要的输入矢量和码书矢量之间欧氏距离计算“软”算法,另外一类是通过查找表(LUT)技术来代替欧氏距离计算中乘法运算的“硬”方法。文章利用这两类方法的互补性,提出了一种“软”、“硬”方法相结合的矢量码书快速匹配算法。实验表明,该算法具有非常好的实时性能,能够方便地应用于加快数据压缩矢量量化的码书匹配过程以及模式识别中SOM型神经网络的识别过程。