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

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

【技术实现步骤摘要】
数字信号处理方法和数字信号处理器
本专利技术涉及数字信号处理领域，尤其涉及一种数字信号处理方法和数字信号处理器。
技术介绍
通过数字信号处理器对离散时间信号进行离散傅立叶变换(DiscreteFourierTransform，DFT)获取离散时间信号的频谱信息是一种常见的信号处理手段。目前，在数字信号处理器中实现离散傅立叶变换存在以下几种方法：(1)直接在数字信号处理器中对离散时间信号进行离散傅立叶变换(DFT)。方法(1)是一种低效算法，其计算复杂度为O(M^2)，当离散时间信号的序列长度M较大时，其计算复杂度较高。(2)直接在数字信号处理器中对离散时间信号进行快速傅立叶变换(FFT)。方法(2)是方法(1)的一种快速实现方法，其计算复杂度为O(MlogM)，在数字信号处理器中，其计算消耗资源大于方法(3)。(3)对于小于或等于M点的离散时间信号序列，利用数字信号处理器提供的快速傅立叶变换单元对离散时间信号进行快速傅立叶变换(FastFourierTransform，FFT)。方法(3)是在数字信号处理器中完成最大M点序列的离散傅立叶变换的最优方法，但是其缺点为最大能处理的序列长数本文档来自技高网...

【技术保护点】
一种数字信号处理方法，其特征在于，包括：当待处理的离散时间信号的序列长度大于数字信号处理器提供的快速傅立叶变换单元能够处理的最大序列长度时，所述数字信号处理器对所述离散时间信号进行分段处理，得到多段序列长度相同的分段信号，其中，所述分段信号的序列长度小于或等于所述快速傅立叶变换单元能够处理的最大序列长度；所述数字信号处理器根据每一段所述分段信号以及每一段所述分段信号对应的权重信息，构造每一段所述分段信号对应的构造信号；所述数字信号处理器采用所述快速傅立叶变换单元分别对每一段所述构造信号进行快速傅立叶变换，得到每一段所述构造信号的快速傅立叶变换结果；所述数字信号处理器对所有所述构造信号的快速傅立...

【技术特征摘要】
1.一种数字信号处理方法，其特征在于，包括：当待处理的离散时间信号的序列长度大于数字信号处理器提供的快速傅立叶变换单元能够处理的最大序列长度时，所述数字信号处理器对所述离散时间信号进行分段处理，得到多段序列长度相同的分段信号，其中，所述分段信号的序列长度小于或等于所述快速傅立叶变换单元能够处理的最大序列长度；所述数字信号处理器根据每一段所述分段信号以及每一段所述分段信号对应的权重信息，构造每一段所述分段信号对应的构造信号；所述数字信号处理器采用所述快速傅立叶变换单元分别对每一段所述构造信号进行快速傅立叶变换，得到每一段所述构造信号的快速傅立叶变换结果；所述数字信号处理器对所有所述构造信号的快速傅立叶变换结果进行合并，得到所述离散时间信号的离散傅立叶变换结果X(Rk+p)，X(Rk+p)的计算公式为：X(Rk+p)＝Xp(k)，Xp(k)＝FFTM(x'p(n'))，N为所述待处理的离散时间信号的序列长度，R为所述分段信号的段数，p＝0…R-1，r＝0…R-1，Xp(k)为所述快速傅立叶变换结果，FFTM为最大M点快速傅立叶运算。2.如权利要求1所述的数字信号处理方法，其特征在于，所述数字信号处理器对所述离散时间信号进行分段处理，得到多段序列长度相同的分段信号的步骤包括：当所述待处理的离散时间信号的序列长度能够直接被分成多段序列长度相同的分段信号，且所述分段信号的序列长度不大于所述快速傅立叶变换单元能够处理的最大序列长度时，所述数字信号处理器直接对所述离散时间信号进行分段，得到多段序列长度相同的分段信号。3.如权利要求1所述的数字信号处理方法，其特征在于，所述数字信号处理器对所述离散时间信号进行分段处理，得到多段序列长度相同的分段信号的步骤包括：当所述待处理的离散时间信号的序列长度不能够直接被分成多段序列长度相同的分段信号时，所述数字信号处理器获取所述离散时间信号的序列长度的本原根，并根据所述本原根对所述离散时间信号进行信号样点映射，得到一映射信号；所述数字信号处理器对所述映射信号进行逆相关，得到多段扩展信号，所述扩展信号能够被分成多段序列长度相同的分段信号，且所述分段信号的序列长度小于或等于所述快速傅立叶变换单元能够处理的最大序列长度；所述数字信号处理器对所述扩展信号进行分段处理，得到多段序列长度相同的分段信号，其中，所述分段信号的序列长度小于或等于所述快速傅立叶变换单元能够处理的最大序列长度；所述数字信号处理器对所有所述构造信号的快速傅立叶变换结果进行合并，得到所述离散时间信号的离散傅立叶变换结果的步骤包括：所述数字信号处理器对所有所述构造信号的快速傅立叶变换结果进行合并，得到所述映射信号的离散傅立叶变换结果；所述数字信号处理器对所述映射信号的离散傅立叶变换结果进行逆映射，得到所述离散时间信号的离散傅立叶变换结果。4.如权利要求1所述的数字信号处理方法，其特征在于：所述数字信号处理器对所述离散时间信号进行分段处理，得到多段序列长度相同的分段信号的步骤包括：当所述待处理的离散时间信号的序列长度能够被分成多段序列长度相同的分段信号，且所述分段信号的序列长度大于所述快速傅立叶变换单元能够处理的最大序列长度时，所述数字信号处理器将所述离散时间信号进行分段，得到多段序列长度相同的中间分段信号；所述数字信号处理器根据每一段所述中间分段信号以及每一段所述中间分段信号对应的权重信息，构造每一段所述中间分段信号对应的中间构造信号；所述数字信号处理器获取每一段所述中间构造信号的序列长度的本原根，并根据所述本原根对所述中间构造信号进行信号样点映射，得到每一段所述中间构造信号映射信号；所述数字信号处理器对所述映射信号进行逆相关，得到多段扩展信号，所述扩展信号能够被分成多段序列长度相同的分段信号，且所述分段信号的序列长度小于或等于所述快速傅立叶变换单元能够处理的最大序列长度；所述数字信号处理器对所述扩展信号进行分段处理，得到多段序列长度相同的分段信号，其中，所述分段信号的序列长度小于或等于所述快速傅立叶变换单元能够处理的最大序列长度；所述数字信号处理器对所有所述构造信号的快速傅立叶变换结果进行合并，得到所述离散时间信号的离散傅立叶变换结果的步骤包括：所述数字信号处理器对所有所述构造信号的快速傅立叶变换结果进行合并，得到所述映射信号的离散傅立叶变换结果；所述数字信号处理器对所述映射信号的离散傅立叶变换结果进行逆映射，得到所述离散时间信号的离散傅立叶变换结果。5.如权利要求3或4所述的数字信号处理方法，其特征在于，所述映射信号的计算公式为：

【专利技术属性】
技术研发人员：许秋平，刘源，
申请(专利权)人：中兴通讯股份有限公司，
类型：发明
国别省市：