确定给定变换函数的变换元素的过程和设备,数字信号变换方法和设备及计算机可读介质

摘要

根据用于确定给定变换函数的变换元素的过程，该变换函数包括变换矩阵且对应于数字信号从时域到频域或从频域到时域的变换，所述变换矩阵被分解为旋转矩阵(306)和辅助矩阵(307)，当该辅助矩阵与自身相乘时，等于置换矩阵与整数对角矩阵相乘。此外，所述旋转矩阵(306)和所述辅助矩阵(307)的每个都被分解为多个提升矩阵(308)。另外，所述变换元素被确定为包括与所述提升矩阵(308)对应的多个提升级(309)。本发明还提供一种方法，用于根据由上述过程确定的变换元素，将数字信号从时域变换到频域。

主权项

1、一个用于确定给定变换函数的变换元素的方法，该变换函数包括变换矩阵且对应于数字信号从时域到频域或从频域到时域的变换，其中-所述变换矩阵被分解为旋转矩阵和辅助矩阵，当该辅助矩阵与自身相乘时，等于置换矩阵与整数对角矩阵相乘；-所述旋转矩阵和所述辅助矩阵的每个都被分解为多个提升矩阵，其中，所述提升矩阵中的每个是在一个对角上具有两个可逆整数矩阵的块三角矩阵；-所述变换元素被确定为包括与所述提升矩阵对应的多个提升级。