将数字信号从时域变换到频域及其反向变换的方法

摘要

一种用于使用变换函数将数字信号从时域变换到频域以及从频域变换到时域的方法，所述变换函数包括变换矩阵，所述数字信号包括被分组为多个块的多个数字符号，其中每个块包括预定数目的所述数字符号，所述方法包括：利用一个变换元素来变换所述数字信号的两个块，其中所述变换元素对应于包括两个子矩阵的块对角矩阵，其中每个子矩阵包括所述变换矩阵，所述变换元素包括多个提升级，而其中每个提升级包括由辅助变换和四舍五入单元对所述数字信号的块进行的处理。