[发明专利]数字信号处理中的变换的方法和装置

摘要

本发明公开了本文提出一种数字信号处理中的变换的方法和装置，该装置包含蝶形结构和补偿结构两部分。混合蝶形结构对应的整数矩阵为，蝶形结构对应的整数矩阵为，补偿结构对应的整数补偿矩阵为，三者满足：= +。其中蝶形结构可以是前人已经提出的蝶形结构，补偿结构的补偿矩阵是一个非零矩阵，且矩阵中任何元素的都比较小。补偿过程可以采用矩阵乘法运算，也可以采用蝶形结构或者部分蝶形结构。由于补偿矩阵的特性，整个补偿结构的实现也非常简单。该混合蝶形结构对应的整数变换矩阵中各数值都不大，适合在DSP、x86和ARM等平台上实现，且所包含的蝶形结构和补偿结构都易于硬件实现。

主权项

一种数字信号处理中的变换的方法，其特征在于，包括以下步骤：（1）实现蝶形结构的变换Y1=BN×N×X和补偿结构的变换Y2=RN×N×X；所述的X是待变换的N×1向量；所述的Y1是蝶形结构变换后的向量；所述的Y2是补偿结构变换后的向量；所述的BN×N和RN×N均为N×N的整数矩阵；所述的N是正整数。（2）将Y1和Y2相加得到Y：Y=Y1+Y2；所述的Y是变换后的输出向量。