[发明专利]用于信号的低复杂度组合编码的设备和方法

说明书

技术领域

本发明一般地涉及编码向量，具体上涉及向量的低复杂度组合阶 乘脉冲编码。

背景技术

用于对语音、音频、图像、视频和其他信号的向量或者矩阵数量 进行编码的方法是公知的。在Peng等的美国专利6,236,960(其通过引 用被包含在此)中描述的这样一种方法被称为阶乘脉冲编码(或者 FPC)。如下所示，FPC可以使用总共M个比特来编码向量x_i：

m=Σi=0n-1|xi|,---(1)]]>

并且，向量x_i的所有值是整数值，使得-m≤x_i≤m，其中，m是单 位幅度脉冲的总数，并且n是向量长度。总共M个比特被用于以最有 效的方式来对N个组合进行编码，使得用于描述组合的理论最小数量 的如下表达式成立：

N=Σd=1min(m,n)F(n,d)D(m,d)2d≤2M.---(2)]]>

对于这个方程式，F(n，d)是通过下式给出的在n个位置上的d个非 零的向量元素的组合的数量：

F(n,d)=n!d!(n-d)!,---(3)]]>

D(m，d)是通过下式给出的、在给定的总共m个的单位脉冲的情况下的d个非零向量元素的组合的数量：

D(m，d)＝F(m-1，d-1)，(4)