[发明专利]一种基于开关网络的可配置FFT处理器电路结构

说明书

技术领域

本发明属于信号处理电路设计领域，具体为一种基于开关网络的可配置FFT处理器电路结构设计。

背景技术

近些年来，随着FFT的应用越来越广泛，以及像软件无线电等领域的发展，对FFT处理器的可配置性与灵活性都提出了较高的要求。此外，从集成电路的生产制造成本来说，随着工艺的不断演进，相同面积的流片成本不断增加，同时面向不同领域设计不同的芯片会带来较大的人力以及财力开销，而设计出一款可配置的芯片来尽量满足不同的应用场合，可以较好的实现小的开销。所以高度可配置的FFT处理器也是目前的需求与挑战。对于一些MIMO系统，多路的FFT并发运算也对FFT处理器提出了更高的要求。传统的芯片只能同时进行一路的FFT处理，多路的话需要进行时分复用工作，这样会大大降低效率。于此同时，在一些通信应用中对延时比较敏感，所以对FFT处理器的低延时特性也提出了要求。传统的低延时FFT处理器一般采用流水线的结构，然后其主要的问题是灵活性太差，很难满足不同的协议需求。一般传统的FFT处理器设计主要有基于存储器的设计和流水线设计，如图1所示。对于基于存储器的设计，由于其仅具有一个运算单元，虽然其灵活性较好，但是很难实现较高的吞吐率。而流水线FFT设计，由于其具有多个运算单元，并且可以流水线工作，所以其可以实现很高的吞吐率，但是其问题在于数据路径过于专用化，灵活性很差。因此，有必要设计一种高度可配置与灵活性的FFT处理器。

发明内容

本发明的目的在于提供一种灵活性强、吞吐率高的基于开关网络的可配置FFT处理器电路结构，基于其可配性型与灵活性，能够用于较多的应用场合，并且可以满足相应的性能需求。

本发明所提供的基于开关网络的可配置FFT处理器电路结构，其电路结构主要由控制器、若干个处理单元、开关网络和若干个存储器单元组成。如图2所示。

所述控制器用于通过发送指令来配置各个处理单元的功能，其可以由简单的状态机来实现，也可以由一个通用处理器来实现；所述处理单元作为实现FFT计算与控制的处理电路，其需要根据控制器发过来的相应指令来配置相应蝶形运算但单元的功能，并且处理一些开关网络的协议封包和解包操作；所述开关网络为处理单元与存储器单元之间通信的桥梁，可以实现任意处理单元对任意存储器单元的访问，主要负责数据包的解析与路由，并且可以实现单周期高速的数据连续传输；所述存储器单元为可以实现向量读取与写入等复杂功能的存储器模块；其需要根据处理单元发过来的读写数据的指令，连续地产生相应满足FFT运算的读写地址，并把读出来的数据经过封包后送到开关网络，或者把需要写的数据写入相应的存储单元中；其中：

所述处理单元主要由指令缓冲队列、处理单元控制器和混合基蝶形运算单元构成；其中：

所述控制器向处理单元发出的64比特指令，该指令通过指令缓冲队列的写端口进行指令写入；处理单元控制器根据指令缓冲队列中的指令进行相应的操作；其中：

首先，处理单元控制器通过控制一个复用器的选通将存储器读取指令包送到开关网络接口；

然后，处理单元控制器接收到开关网络发来的数据包后，发出用于混合基蝶形运算单元的旋转因子控制信号、混合基选择信号和流水线暂停信号；混合基蝶形运算单元根据处理单元控制器发来的信号，对开关网络的输入数据进行运算，并将结果通过所述复用器送到开关网络的输入接口。如图3所示。

所述混合基蝶形运算单元可以进行一次基4蝶形运算或者同时进行2次基2蝶形运算；其主要由旋转因子产生电路、蝶形单元、复数乘法器以及若干个寄存器组成，从而实现了流水线高性能的运算单元；所述流水线暂停信号直接控制所有的寄存器实现流水线暂停；其他数据以及控制信号首先会在输入时经过寄存器寄存；经过寄存的旋转因子控制信号会送给三路旋转因子产生电路用于产生在下一拍需要使用的旋转因子；经过寄存的4个复数数据输入在混合基选择信号的控制下经过可配置的蝶形运算单元实现一次基4的运算或者两次基2的运算；在第一级产生的蝶形运算结果以及三个旋转因子将经过中间的一级寄存器进行寄存；在流水线第二级中，如果混合基选择信号为两个基2的运算，那么第一级计算的结果将直接送到输出寄存器寄存输出，否则通过复数乘法器与相应的旋转因子相乘后再送到输出寄存器寄存输出；如图4所示。

 

所述开关网络主要由两个完全相同的但方向相反的单向通信通路构成，如图8所示；

所述单向通信通路主要由输入/输出FIFO、请求器、仲裁器和复用器构成；如图7所示；其中：