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

摘要

一种用于对数字信号执行从时间域到频率域以及从频率域到时间域的域变换的方法，所述方法包括：利用包括多个提升级的变换元素来执行所述变换，其中所述变换对应于变换矩阵，并且其中所述多个提升级的至少一个提升级包括至少一个辅助变换矩阵和一个四舍五入单元，所述辅助变换矩阵包括所述变换矩阵本身或具有较低维数的相应变换矩阵。所述方法还包括在利用所述辅助变换矩阵进行所述变换之后，由所述四舍五入单元执行四舍五入操作。

主权项

1、一种用于对数字信号执行从时间域到频率域以及从频率域到时间域的域变换的方法，所述方法包括：利用包括多个提升级的变换元素来执行所述变换，每个提升级对应于一个提升矩阵，其中所述提升矩阵是包括四个子矩阵的块三角矩阵，其中一个对角上的两个所述子矩阵是两个可逆整数矩阵，其中所述变换对应于变换矩阵，并且其中所述多个提升级的至少一个提升级包括至少一个辅助变换矩阵和一个四舍五入单元，所述辅助变换矩阵包括所述变换矩阵本身或具有较小尺寸的相应变换矩阵；以及在利用所述辅助变换矩阵进行所述变换之后，由所述四舍五入单元执行四舍五入操作。