一种模式相关的快速变换方法

摘要

一种模式相关的快速变换方法，包括：(1)对输入信号进行蝶形操作，得到信号y：将输入信号x乘以矩阵所述输入信号为N维列向量，N为2的幂次方；I为的单位矩阵，J为的单位反对角矩阵；(2)将信号y等分成上下两部分y_a和y_b，根据统计得到的输入信号x的相关矩阵C_x，计算出，将D_x分成4部分，对D₀和D₃进行SVD分解，得到两个的正交变换矩阵U，V；(3)将信号y用U和V进行如下处理，得到信号z：(4)对信号z进行重排操作，该操作对应的变换为其中，m表示行，0≤m＜N-1；n表示列，0≤n＜N-1；N表示输入信号的维数。该方法还可进一步包括将正交矩阵U，V进行多个平面旋转的操作，将正交矩阵U，V进行整数提升的操作。本发明能够减少MDDT变换复杂度。

主权项

1.一种模式相关的快速变换方法，其特征在于，包括以下步骤：(1)对输入信号进行蝶形操作，得到信号y：将输入信号x乘以矩阵$\left[\begin{array}{cc}I& J\\ J& -I\end{array}\right]$所述输入信号为N维列向量，N为2的幂次方；I为的单位矩阵，J为的单位反对角矩阵；(2)将信号y等分成上下两部分y_a和y_b，根据统计得到的输入信号x的相关矩阵C_x，计算出$D_x=\left[\begin{array}{cc}I& J\\ J& -I\end{array}\right]C_x\left[\begin{array}{cc}I& J\\ J& -I\end{array}\right],$将D_x分成4部分$\left[\begin{array}{cc}{D}_0& D_1\\ D_2& D_3\end{array}\right],$对D₀和D₃进行SVD分解，得到两个的正交变换矩阵U，V；(3)将信号y用U和V进行如下处理，得到信号z：$z=\left[\begin{array}{cc}U& 0\\ 0& V\end{array}\right]y=\left[\begin{array}{c}{\mathrm{Uy}}_a\\ {\mathrm{Vy}}_b\end{array}\right];$(4)对信号z进行重排操作，该操作对应的变换为$P_N(m,n)=\left\{\begin{array}{cc}1,& m=2n,n<\frac{N}{2}\\ 1,& m=(n-\frac{N}{2})*2+1,n\ge \frac{N}{2}\\ 0,& \mathrm{otherwise}\end{array}\right.$其中，m表示行，0≤m＜N-1；n表示列，0≤n＜N-1；N表示输入信号的维数。