[发明专利]利用COOLEY－TUKEY演算法以完成N点离散傅立叶转换的装置

摘要

本发明的目的在于提供一种利用Cooley－Tukey演算法以完成N点离散傅立叶转换/反转换的装置，N点离散傅立叶转换/反转换被分解为多个N₁点及多个N₂点离散傅立叶转换/反转换。该装置包含一储存单元、一演算单元及一控制单元。该储存单元，包含一第一存储器，用以储存多个第一数据，及一第二存储器，用以储存多个第二数据。该演算单元包含了一个一维心脏收缩式阵列用以完成这些N₁点及该N₂点离散傅立叶转换。

主权项

1.一种利用Cooley-Tukey演算法以完成N点离散傅立叶转换的装置，N点离散傅立叶转换被分解为多个N₁点及多个N₂点离散傅立叶转换，其中N、N₁及N₂为2的幂次方正整数，N₂不大于N₁，该装置包含：一储存单元，包含一第一存储器，用以储存多个第一数据，及一第二存储器，用以储存多个第二数据，该储存单元用以接收多个第一控制信号并据以控制该第一存储器及该第二存储器的运作；一演算单元，包含多个运算单元，用以完成这些N₁点及该N₂点离散傅立叶转换；其中M为自N₁至2的2的幂次方正整数，为N₁xN₁的矩阵是N₁/M个P(M)矩阵的直和，其形式为：P(M)=IM/200F(M/2)IM/2IM/2IM/2-IM/2,]]>I_M/2为(M/2)x(M/2)的单位矩阵及WM=e-j2π/M,]]>该演算单元用以接收多个第二控制信号、多个第三控制信号、这些第一数据及这些第二数据，这些第二控制信号用以控制这些运算单元内部的数据流，这些第三控制信号用以设定一运算点数，以供该演算单元选择对应的这些运算单元执行演算，并产生多个输出数据；以及一控制单元，用以产生这些第一控制信号、这些第二控制信号及这些第三控制信号。