[发明专利]快速傅立叶转换器与反快速傅立叶转换器及其方法

摘要

一种快速傅立叶转换器与反快速傅立叶转换器及其方法。所述的快速傅立叶转换器，适用于3,780点的傅立叶转换运算，其包括插序装置、第一转换模块、重新排序模块、乘法单元与第二转换模块。插序装置，接收输入串行值并依据快速傅立叶转换运算的需要提供多点数值给第一、第二转换模块。第一转换模块进行63点快速傅立叶转换运算，输出至插序装置以暂存结果，重新排序模块对插序装置所暂存的结果进行重新排序，而乘法单元对重新排序后的每一点数值乘以适当的旋转因子。第二转换模块对相乘的结果进行60点快速傅立叶转换运算并产生输出串行值。

主权项

一种快速傅立叶转换器，适用于3,780点的一快速傅立叶转换运算，其中，该快速傅立叶转换器接收一输入串行值，其中，该输入串行值包括至少一组3,780点数值，其特征在于该快速傅立叶转换器包括：一插序装置，具有多个多工器、解多工器与多个储存单元；一第一转换模块，耦接于该插序装置，用以进行一63点的快速傅立叶转换运算；一第二转换模块，耦接于该插序装置，用以进行一60点的快速傅立叶转换运算，以输出一输出串行值；一重新排序模块，耦接于该插序装置，暂存自该插序装置接收的每一点数值，并将其所暂存的多点数值进行重新排序后输出；一旋转因子模块，储存多个变动性旋转因子，并提供该些变动性旋转因子的其中之一给一相位旋转乘法单元；该相位旋转乘法单元，耦接于该插序装置、该重新排序模块与该旋转因子模块，用以将该重新排序模块所输出的每一点数值与所接收到的该变动性旋转因子相乘，并输出每一点相乘后的数值；其中，该插序装置用以接收该输入串行值、该第一转换模块进行该63点的快速傅立叶转换运算的结果、该第二转换模块进行该60点的快速傅立叶转换运算的结果与该相位旋转乘法单元所输出的该些相乘后的数值，该插序装置用以提供该第一转换单元进行该63点的快速傅立叶转换运算所需的多点数值与该第二转换单元进行该60点的快速傅立叶转换运算所需的多点数值。