一种利用快速三角形式傅里叶变换的信号谐波分析方法

摘要

本发明公开一种利用快速三角形式傅里叶变换的信号谐波分析方法，包括如下步骤：对信号进行采样，得到N＝2^L点信号序列；对信号序列进行基2ⁱ时间抽取，i为不大于L-1的正整数，得到2ⁱ个2^L-i点信号序列；对各2^L-i点信号序列进行傅里叶变换，得到各2^L-i点序列的自身所有的谐波系数；将各2^L-i点序列的各次谐波系数变换成N点信号序列从1到2^L-i-1次谐波过程数据；将基从2ⁱ变换至基2^i-1，并不断地重复变换过程直至基为2，并计算出对应于N点信号序列的各次谐波系数，由此得到信号的傅里叶表达式。本发明所述技术方案显著提高了对信号进行傅里叶变换的计算效率，提高了信号谐波分析的实时性能。

主权项

一种利用快速三角形式傅里叶变换的信号谐波分析方法，其特征在于，该方法包括如下步骤：对信号进行周期性采样，每周期得到N点信号序列，并满足N＝2^L；对N点信号序列进行基2ⁱ时间抽取，i为小于L的正整数，得到2ⁱ个2^L‑i点信号序列；对各2^L‑i点信号序列进行傅里叶变换，得到各2^L‑i点序列的自身所有的谐波系数；将各2^L‑i点序列的各次谐波系数变换成N点信号序列从1到2^L‑i‑1次谐波过程数据；利用变基时间抽取的方法特性，将基从2ⁱ变换至基2^i‑1，并不断地重复变换过程直至基为2，并计算出对应于N点信号序列的各次谐波系数，由此得到信号的傅里叶表达式。