一种分时复用时间抽取FFT实现方法、系统及介质

    公开(公告)号:CN112732339A

    公开(公告)日:2021-04-30

    申请号:CN202110077100.4

    申请日:2021-01-20

    Abstract: 本发明提供了一种分时复用时间抽取FFT实现方法、系统及介质,涉及通讯及电子对抗技术领域,该方法包括:步骤1:将频率为f的处理时钟CLK1倍频至频率为2f的CLK2,同时保留CLK1;对长度为2n的有限长序列x(n)进行2倍均匀抽取,拆分为偶数序列g(n)和奇数序列h(n);步骤2:分时复用同一2n‑1点并行FFT运算模块分别对偶数序列g(n)和奇数序列h(n)进行傅里叶变换,得到序列G(k)和H(k);步骤3:对序列G(k)和H(k)进行基‑2蝶形运算,得到序列X(k),完成对该长度为2n的有限长序列的FFT运算。本发明采用该分时复用方案可以大量节约硬件资源,在不降低数据处理速率的情况下,以较少的硬件资源实现大规模的FFT运算,从而降低FFT的复杂性并提高系统的实时性。

    一种分时复用时间抽取FFT实现方法、系统及介质

    公开(公告)号:CN112732339B

    公开(公告)日:2022-09-13

    申请号:CN202110077100.4

    申请日:2021-01-20

    Abstract: 本发明提供了一种分时复用时间抽取FFT实现方法、系统及介质,涉及通讯及电子对抗技术领域,该方法包括:步骤1:将频率为f的处理时钟CLK1倍频至频率为2f的CLK2,同时保留CLK1;对长度为2n的有限长序列x(n)进行2倍均匀抽取,拆分为偶数序列g(n)和奇数序列h(n);步骤2:分时复用同一2n‑1点并行FFT运算模块分别对偶数序列g(n)和奇数序列h(n)进行傅里叶变换,得到序列G(k)和H(k);步骤3:对序列G(k)和H(k)进行基‑2蝶形运算,得到序列X(k),完成对该长度为2n的有限长序列的FFT运算。本发明采用该分时复用方案可以大量节约硬件资源,在不降低数据处理速率的情况下,以较少的硬件资源实现大规模的FFT运算,从而降低FFT的复杂性并提高系统的实时性。

Patent Agency Ranking