数字信号处理方法和数字信号处理器

摘要

本发明提供一种数字信号处理方法和数字信号处理器，该方法包括：当待处理的离散时间信号的序列长度大于快速傅立叶变换单元能够处理的最大序列长度时，对离散时间信号进行分段处理，得到多段序列长度相同的分段信号，分段信号的序列长度小于或等于快速傅立叶变换单元能够处理的最大序列长度；根据每一段分段信号以及每一段分段信号对应的权重信息，构造每一段分段信号对应的构造信号；采用快速傅立叶变换单元分别对每一段构造信号进行快速傅立叶变换，得到每一段构造信号的快速傅立叶变换结果；对所有构造信号的快速傅立叶变换结果进行合并，得到离散时间信号的离散傅立叶变换结果。本发明降低了对过采样信号进行离散傅立叶变换的计算量。