[发明专利]将重叠变换因式分解成两个块变换

权利要求书

1.一种编码音频信号的方法，所述方法包括：

接收包括时域音频样本序列的音频信号(405)的输入；

将所述音频信号划分成具有至少两个不同子帧大小的子帧(611-615)；

对所述不同大小的子帧执行具有可逆的整数输入至整数输出的重叠变换(430)，其中所述重叠变换被实现为应用于具有相应子帧大小的子帧的可逆块变换与使相应相邻子帧重叠的可逆块旋转变换的组合，其中每一个可逆块旋转变换重叠至多所述重叠相邻子帧中的较小子帧的一半，其中所述对子帧的可逆块变换和与相邻子帧进行重叠的可逆块旋转变换是所述重叠变换的因式分解；

将所得变换系数编码为压缩比特流(495)。

2.如权利要求1所述的方法，其特征在于，所述重叠变换是调制重叠变换。

3.如权利要求2所述的方法，其特征在于，所述重叠变换是修正离散余弦变换。

4.如权利要求3所述的方法，其特征在于，所述块变换是基于块的DCT-IV型变换，并且所述可逆块旋转变换是单级蝶形型变换。

5.如权利要求1所述的方法，其特征在于，所述对子帧的重叠变换在前相邻子帧和后相邻子帧大小不同的情况下被因式分解成用于使所述前后相邻子帧重叠的不同大小的可逆块旋转变换。

6.一种解码音频信号的方法，所述方法包括：

解码被划分成不同大小的子帧(611-615)的音频信号(505)的变换系数；

对所述不同大小的子帧执行具有可逆的整数输入至整数输出的重叠变换(560)，其中所述重叠变换被实现为应用于具有相应子帧大小的子帧的可逆块变换与使相应相邻子帧重叠的可逆块旋转变换的组合，其中每一个可逆块旋转变换重叠至多所述重叠相邻子帧中的较小子帧的一半，其中所述对子帧的可逆块变换和与相邻子帧进行重叠的可逆块旋转变换是所述重叠变换的因式分解；

从经逆变换的变换系数产生时域音频信号的音频样本；以及

输出所述音频信号(595)。

7.如权利要求6所述的方法，其特征在于，所述重叠变换是调制重叠变换。

8.如权利要求7所述的方法，其特征在于，所述重叠变换是修正离散余弦变换。

9.如权利要求8所述的方法，其特征在于，所述块变换是基于块的DCT-IV型变换，且所述可逆块旋转变换是单级蝶形型变换。

10.如权利要求9所述的方法，其特征在于，所述对子帧的重叠变换在前相邻子帧和后相邻子帧大小不同的情况下被因式分解成用于使所述前后相邻子帧重叠的不同大小的可逆块旋转变换。

11.一种导出重叠变换的可逆整数输入/整数输出实现以便处理被划分成多种不同大小的子帧的输入音频信号的的方法，所述方法包括：

将所述重叠变换(430)因式分解成用于使相邻子帧(611-615)重叠的重叠区(711-714)的重叠加窗变换与用于所述子帧的块变换(811-815)的组合，其中所述因式分解包括，

将用于给定子帧的重叠变换的表示形成为具有形式的矩形线性变换矩阵A，其中所述矩阵中的每一个子块是对应所述子帧的大小N的N/2 x N/2矩阵，且i、j是所述矩阵子块的索引，并且其中所述矩阵具有性质Ai(j-1)A(i+1)(j-1)-1=AijA(i+1)j-1;]]>

将所述矩形线性变换矩阵A因式分解成形式的重叠加窗变换矩阵C和形式的块变换矩阵B，其中所述因式分解包括对以下关系求解：

Ci(j-1)=Bij-1Ai(j-1)]]>

Cij=Bij-1Aij;]]>

B(i+1)j=A(i+1)(j-1)BijAi(j-1)-1]]>

接收具有所述子帧的音频信号(405)的输入；以及

对所述子帧及其在前相邻子帧应用所述重叠加窗变换矩阵C；以及

对所述子帧应用所述块变换矩阵B。