[发明专利]非流水线式快速傅立叶转换处理器及其运算控制方法

说明书

本发明提供一种非流水线式快速傅立叶转换处理器及其运算控制方法。转换处理器包括一控制逻辑电路、一第一处理核心及一第二处理核心。第一处理核心耦接控制逻辑电路。第二处理核心耦接控制逻辑电路及第一处理核心。控制逻辑电路分别提供一第一控制指令以及一第二控制指令至第一处理核心及第二处理核心。第一处理核心受控于第一控制指令以依据多个同相运算数据及多个正交中间数据进行快速傅立叶转换。第二处理核心受控于第二控制指令以依据多个正交运算数据及多个同相中间数据进行快速傅立叶转换。

技术领域

本发明是有关于一种快速傅立叶转换处理器，且特别是有关于一种非流水线式快速傅立叶转换处理器及其运算控制方法。

背景技术

由于具有传输效率或频谱效率高、抗多径干扰能力强、信号通道估计性能良好、适于移动接收等优势，地面数字多媒体/电视广播系统(DTMB)逐渐成为中国的数字多媒体/电视传输标准。并且，3780点傅立叶转换(FFT)和逆傅立叶转换(IFFT)模块已成为中国地面数字多媒体/电视广播系统的重要模块之一。由于上述模块无法直接利用成熟的基2(base-2)和基4(base-4)等演算法进行转换，因此3780点傅立叶转换和逆傅立叶转换模块需要一个具有好的计算效率和合理的硬件资源的演算法和硬件电路实现方法。

发明内容

本发明提供一种非流水线式快速傅立叶转换处理器及其运算控制方法，非流水线式快速傅立叶转换处理器可降低的硬件成本。

本发明的非流水线式快速傅立叶转换处理器，包括一控制逻辑电路、一第一处理核心及一第二处理核心。第一处理核心耦接控制逻辑电路。第二处理核心耦接控制逻辑电路及第一处理核心。控制逻辑电路分别提供一第一控制指令以及一第二控制指令至第一处理核心及第二处理核心。第一处理核心接收多个同相运算数据及来自第二处理核心之多个正交中间数据，且受控于第一控制指令以依据这些同相运算数据及这些正交中间数据依序进行3点、4点、5点、7点及9点快速傅立叶转换，并且依序提供多个同相中间数据及多个同相转换数据。第二处理核心接收多个正交运算数据及这些同相中间数据，且受控于第二控制指令以依据这些正交运算数据及这些同相中间数据进行3点、4点、5点、7点及9点快速傅立叶转换，并且依序提供这些正交中间数据及多个正交转换数据。

本发明的非流水线式快速傅立叶转换处理器的运算控制方法，包括下列步骤。透过一控制逻辑电路分别提供一第一控制指令以及一第二控制命令至一第一处理核心及一第二处理核心。透过第一控制指令控制第一处理核心，且第一处理核心依据多个同相运算数据及来自第二处理核心的多个正交中间数据依序进行3点、4点、5点、7点及9点快速傅立叶转换，以依序提供多个同相中间数据及多个同相转换数据。透过第二控制指令控制第二处理核心，且第二处理核心依据多个正交运算数据及这些同相中间数据进行3点、4点、5点、7点及9点快速傅立叶转换，且依序提供这些正交中间数据及多个正交转换数据。

基于上述，由于非流水线式快速傅立叶转换处理器不需要缓存中间结果，本发明非流水线式快速傅立叶转换处理器及其运算控制方法，可减少大量的存储器使用。并且，本发明的第一处理核心及第二处理核心是完全重复使用，亦即第一处理核心及第二处理核心都可以进行3点、4点、5点、7点及9点快速傅立叶转换，因此可节省电路的逻辑门数目。

为让本发明的上述特征和优点能更明显易懂，下文特举实施例，并配合所附图式作详细说明如下。

附图说明

图1为依据本发明一实施例的非流水线式快速傅立叶转换处理器的系统示意图。

图2为依据本发明一实施例的第一处理核心及第二处理核心的系统示意图。

图3为依据本发明一实施例的第一处理核心执行同相运算数据的5点快速傅立叶转换的运算控制时序示意图。

图4为依据本发明一实施例的第二处理核心执行正交运算数据的5点快速傅立叶转换的运算控制时序示意图。