恒模序列的离散傅立叶变换的快速计算方法和装置

摘要

本发明涉及一种恒模序列的离散傅立叶变换的快速计算方法，包括：根据ZC序列的根序列号获取第一参数值；根据所获取的第一参数值、ZC序列长度和循环移位值获得第一序列的初始值；根据第一序列的初始值和第一参数值进行第一序列的迭代计算；根据第一序列的迭代计算后的值和预设的第二序列的初始值对第二序列的进行迭代计算；根据第二序列的迭代计算后的值获得DFT变换。本发明还提供一种恒模序列的离散傅立叶变换的快速计算装置。本发明可以实现计算过程的很低的复杂度和较高的计算精度，并且可以大大降低计算处理量和存储量。

主权项

一种恒模序列的离散傅立叶变换的快速计算方法，其特征在于，包括：根据恒模序列的根序列号获取第一参数值；根据所获取的第一参数值、恒模序列长度和循环移位值获得第一序列的初始值；根据所述第一序列的初始值和所述第一参数值进行第一序列的迭代计算；根据所述第一序列的迭代计算后的值和预设的第二序列的初始值对第二序列的进行迭代计算；根据所述第二序列的迭代计算后的值获得离散傅立叶变换。