用于针对矢量量化器的快速最近邻搜索的方法和设备

摘要

一种方法，包括从具有一个或多个码矢量的码书C中标识码矢量的分量k，该分量k针对输入矢量引入最高方差；允许在码书C中对码矢量进行排序；以及使用经排序的码矢量搜索输入矢量的最佳匹配矢量。

主权项

一种用于处理音频数据的方法，包括：使用码书C中经排序的码矢量来搜索输入矢量的最佳匹配矢量，其中基于所述码矢量的分量k来以升序对所述码矢量进行排序，其中所述搜索包括：执行仅考虑所述输入矢量的分量k的二分搜索；以及执行考虑全码矢量的修改的部分失真搜索。