[发明专利]利用COOLEY－TUKEY演算法以完成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,]]>该演算单元用以接收多个第二控制信号、多个第三控制信号、这些第一数据及这些第二数据，这些第二控制信号用以控制这些运算单元内部的数据流，这些第三控制信号用以设定一运算点数，以供该演算单元选择对应的这些运算单元执行演算，并产生多个输出数据；以及

一控制单元，用以产生这些第一控制信号、这些第二控制信号及这些第三控制信号。

2. 根据权利要求1所述的装置，其特征在于这些第一控制信号包含：

一组地址信号，用以决定该第一存储器及该第二存储器的读出及写入地址；

一组数据选择信号，用以致能该储存单元自该演算单元的这些输出数据的回馈数据及一输入数据二择一地读入数据，并分别储存为这些第一数据及这些第二数据，及用以致能这些第一数据及这些第二数据二择一地输出至该演算单元；以及

一组读写控制信号，用以控制该第一存储器及该第二存储器的读出及写入。