利用COOLEY-TUKEY演算法以完成N点离散傅立叶转换的装置制造方法及图纸

本发明专利技术的目的在于提供一种利用Ｃｏｏｌｅｙ－Ｔｕｋｅｙ演算法以完成Ｎ点离散傅立叶转换／反转换的装置，Ｎ点离散傅立叶转换／反转换被分解为多个Ｎ↓［１］点及多个Ｎ↓［２］点离散傅立叶转换／反转换。该装置包含一储存单元、一演算单元及一控制单元。该储存单元，包含一第一存储器，用以储存多个第一数据，及一第二存储器，用以储存多个第二数据。该演算单元包含了一个一维心脏收缩式阵列用以完成这些Ｎ↓［１］点及该Ｎ↓［２］点离散傅立叶转换。

【技术实现步骤摘要】

本专利技术是关于一种完成N点离散傅立叶转换的装置，更详细地来说，是关于一种利用Cooley-Tukey演算法以完成N点离散傅立叶转换的装置。
技术介绍
在数字信号处理的领域中，离散傅立叶转换(DiscreteFourier Transform，以下简称DFT)及反向离散傅立叶转换(Inverse Discrete Fourier Transform，以下简称IDFT)是一非常重要的信号处理方式。在许多DFT及IDFT的应用中，所需转换的点数都相当大。例如，在ANSI T1.413非对称数字用户回路(Asymmetric DigitalSubscriber Line)标准中，需要计算512点DFT及IDFT。又，欧洲数字广播所采用的正交频分多路复用系统(OrthogonalFrequency Division Multiplexing)也常用到大点数的DFT及IDFT运算。此外，于语音信号处理、频谱分析、图形识别、数据压缩、回旋积的运算(convolution computation)、光学影像及频域的可适性信号处理等领域，DFT及IDFT也扮演相当重要的角色。综合上述，如何利用单一本文档来自技高网...

【技术保护点】
一种利用Ｃｏｏｌｅｙ－Ｔｕｋｅｙ演算法以完成Ｎ点离散傅立叶转换的装置，Ｎ点离散傅立叶转换被分解为多个Ｎ↓［１］点及多个Ｎ↓［２］点离散傅立叶转换，其中Ｎ、Ｎ↓［１］及Ｎ↓［２］为２的幂次方正整数，Ｎ↓［２］不大于Ｎ↓［１］，该装置包含：　　　　一储存单元，包含一第一存储器，用以储存多个第一数据，及一第二存储器，用以储存多个第二数据，该储存单元用以接收多个第一控制信号并据以控制该第一存储器及该第二存储器的运作；　　　　一演算单元，包含多个Ｐ↓［Ｎ↓［１］／Ｍ］（Ｍ）运算单元，用以完成这些Ｎ↓［１］点及该Ｎ↓［２］点离散傅立叶转换；　　　　其中Ｍ为自Ｎ↓［１］至２的２的幂次方正整数，Ｐ↓［Ｎ↓［１...

【技术特征摘要】
1.一种利用Cooley-Tukey演算法以完成N点离散傅立叶转换的装置，N点离散傅立叶转换被分解为多个N1点及多个N2点离散傅立叶转换，其中N、N1及N2为2的幂次方正整数，N2不大于N1，该装置包含：一储存单元，包含一第一存储器，用以储存多个第一数据，及一第二存储器，用以储存多个第二数据，该储存单元用以接收多个第一控制信号并据以控制该第一存储器及该第二存储器的运作；一演算单元，包含多个运算单元，用以完成这些N1点及该N2点离散傅立叶转换；其中M为自N1至2的2的幂次方正整数，为N1xN1的矩阵是N1/M个P(M)矩阵的直和，其形式为：P(M)=IM/200F(M/2)IM/2IM/2IM/2-IM/2,]]>IM/2为(M/2)x(M/2)的单位矩阵及WM=e-j2π/M,]]>该演算单元用以接收多个第二控制信号、多个第三控制信号、这些第一数据及这些第二数据，这些第二控制信号用以控制这些运算单元内部的数据流，这些第三控制信号用以设定一运算点数，以供该演算单元选择对应的这些运算单元执行演算，并产生多个输出数据；以及一控制单元，用以产生这些第一控制信号、这些第二控制信号及这些第三控制信号。2. 根据权利要求1所述的装置，其特征在于这些第一控制信号包含：一组地址信号，用以决定该第一存储器及该第二存储器的读出及写入地址；一组数据选择信号，用以致能该储存单元自该演算单元的这些输出数据的回馈数据及一输入数据二择一地读入数据，并分别储存为这些第一数据及这些第二数据，及用以...

【专利技术属性】
技术研发人员：张景显，
申请(专利权)人：劲取科技股份有限公司，
类型：发明
国别省市：71[中国|台湾]