CN103634241B - 一种支持多模式的并行fft信号处理器及方法 - Google Patents
一种支持多模式的并行fft信号处理器及方法 Download PDFInfo
- Publication number
- CN103634241B CN103634241B CN201210309398.8A CN201210309398A CN103634241B CN 103634241 B CN103634241 B CN 103634241B CN 201210309398 A CN201210309398 A CN 201210309398A CN 103634241 B CN103634241 B CN 103634241B
- Authority
- CN
- China
- Prior art keywords
- fft
- module
- road
- data
- parallel
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Landscapes
- Radio Transmission System (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明提出一种支持多模式的并行FFT信号处理器,包括:1个多路分集模块,基于按时间抽选的基‑2P FFT算法,将每路输入数据流平均分组并输出;2K个FFT变换模块,对连接到其输入端子的数据流做FFT变换;1个FFT数据后处理模块,基于按时间抽选的基‑2P FFT算法,将每路输入数据流的FFT变换结果在频域分组并行输出。本发明还提出一种支持多模式的并行FFT信号处理方法。本发明在完全匹配了通信系统的最大等效带宽数据处理总能力的基础上,实现了对通信系统的多模式FFT处理的兼容。
Description
技术领域
本发明涉及无线通信领域,尤其涉及一种支持多模式的并行FFT信号处理器及方法。
背景技术
快速傅立叶变换(FFT)的用途广泛,尤其随着移动通信的高速发展,一方面对FFT的处理速度要求越来越高,另一方面不同制式(比如SISO和MIMO),不同带宽(比如5MHz、10MHz或者20MHz)的通信系统对FFT处理器的适应性要求越来越广。通信系统的基带通信处理能力实际取决于其等效最大通信带宽的数据处理总能力,比如10MHz2×2的MIMO系统数据处理能力基本等效于20MHz的SISO系统。如何利用有限的计算资源,在系统数据处理总能力限定的情况下,提供对尽可能多的通信模式的支持,是一个值得研究的问题。FFT作为通信基带处理的重要步骤,如何与系统后续处理总能力相匹配,也是值得研究的问题。
目前常用的FFT实现有以下几种方式:
方法一:单数据流串行FFT,按照系统要求的处理单元的最大FFT点数2N设计,可以兼容2K的FFT,K为小于N的自然数,以适应不同带宽系统的要求。FFT内部缓存器深度要求至少为2N-1,另外还需要有数据输入缓存和数据输出缓存。该方法通常适用于SISO系统,能匹配系统最大等效通信带宽。该方法也可以通过提高计算频率,采用分时复用的方法来适应MIMO系统,但是由于更高的计算频率要求而使得硬件设计难度加大,导致需要更多的实现资源和更先进的实现工艺技术。并且各需要M×2N深度的数据输入缓存和数据输出缓存。
方法二:多数据流并行FFT,按照系统要求的每路处理单元的最大FFT点数2N设计,可以兼容2K的FFT,K为小于N的自然数,以适应不同带宽系统的要求,M个数据流并发同时处理。FFT内部缓存器深度要求至少为(2N-1)×M。另外还需要有数据输入缓存和数据输出缓存。该方法通常适用于MIMO系统,实现资源代价大,需要兼容SISO系统时,只有单路FFT处理单元使用,资源利用不足。
发明内容
针对上述不足,本发明提出了一种改进的并行FFT信号处理器,通过对输入的采样数据做分解或组合,实现了对通信系统的多模式兼容,可以支持点数最大为M×2N的FFT对应带宽的SISO-OFDM系统,以及最大M路的MIMO-OFDM系统,完全匹配了通信系统的最大等效带宽数据处理总能力(2N为每路FFT处理单元的最大FFT点数设计,M为可以输入的最大路数设计)。
本发明提出的FFT信号处理器如图1所示,包括以下部分:
1个多路分集模块,具有L个输入端子和2K个输出端子,每个输入端子接收1路或多路输入数据流(M路数据流可以采用分时复用输入端子的方式,从小于M个的输入端子输入),该多路分集模块基于按时间抽选的基-2P FFT算法,将每路输入数据流平均分组并输出,每个输出端子连接一个FFT变换模块,其中K≥1,P≥1;
2K个FFT变换模块,每个FFT变换模块对连接到其输入端子的数据流做FFT变换,输出端子连接到FFT数据后处理模块;
1个FFT数据后处理模块,具有2K输入端子和2K个输出端子,每个输入端子连接1个FFT变换模块的输出端子,所述FFT数据后处理模块基于按时间抽选的基-2P FFT算法,对接收到的2K路FFT数据流进行调整,将每路输入数据流的FFT变换结果在频域分组并行输出。
优选的,所述2K个FFT变换模块,每个都具有基-2J的单路延迟反馈的架构,J≥1。
优选的,所述FFT变换模块,根据输入数据的有效性,对FFT变换进行时钟控制。例如,当输入数据源产生数据的速率低于FFT变换模块时钟时,会出现输入数据不连续的情况,输入数据源会提供数据有效信号的指示,FFT变换模块可以根据该数据有效信号指示来启动或停止FFT变换处理,以达到降低功耗的目的。
本发明还提出了一种支持多模式的并行FFT信号处理方法,输入数据流为M路,所述FFT的并行路数为2K路,K≥1,所述方法包括以下步骤:
首先进行多路分集:基于按时间抽选的基-2P FFT算法,将每路输入数据流平均分组,并行输出分组后得到的2K路分组数据流,其中,P≥1;
然后进行FFT变换:对2K路分组数据流并行执行2K路FFT变换,并行输出2K路FFT数据流;
最后进行FFT后处理:基于按时间抽选的基-2P FFT算法,对2K路FFT数据流进行调整,将每路输入数据流的FFT变换结果在频域连续分组,并行输出。
优选的,所述2K路FFT变换,每路都采用基-2J的单路延迟反馈算法,其中J≥1。还可以根据输入数据的有效性,对FFT变换进行时钟控制。
上述按时间抽选(DIT)的基-2P(P≥1)FFT算法原理如下:
对于序列x(n),0≤n≤N-1,其N点DFT计算式为:
0≤k≤N-1
将N点序列x(n)分解为M个长度为N1的子序列,N=M×N1,令
n=n1M+n0,0≤n1≤N1-1,0≤n0≤M-1
k=k1N1+k0,0≤k1≤M-1,0≤k0≤N1-1
可以推导获得
其中
根据本发明提出的FFT信号处理器,本领域技术人员还可以采用常规已知的方法导出相应的IFFT(反快速傅立叶变换)信号处理器,其中一种常规已知的方法的原理参照如下公式:
首先将频域数据取共轭送入FFT信号处理器,最后再对输出时域结果取共轭,并乘以1/N(当N为2的指数,右移log2N位),即可实现IFFT变换结果。
本发明可以应用于以LTE,LTE-A为代表的OFDM系统,但不仅限于OFDM系统,而是能够应用于需要对输入数据流进行快速傅立叶变换(FFT)的所有情形。本发明的实现也不仅限于某种固定形式,并行FFT信号处理器可以安装在通信网络的网元或通信终端中,也可以内嵌在处理器芯片中;并行FFT信号处理方法可以通过运行于信号处理器上的软件代码来实现,也可以通过其它硬件设备来实现。
与现有技术相比,本发明的优点在于:
(1)本发明使得FFT信号处理器在完全匹配了通信系统的最大等效带宽数据处理总能力的基础上,实现了对通信系统的多模式FFT处理的兼容,可以支持点数最大为M×2N的FFT对应带宽的SISO-OFDM系统,以及最大M路的MIMO-OFDM系统。
(2)使用并行FFT的架构处理单数据流FFT,使得处理时间是串行FFT的处理时间的1/2K,2K为并行路数。
(3)M路FFT数据流的同时输出,方便了MIMO系统的多天线处理,节省了M路数据流由于串行处理架构导致的输出延迟而引入的数据缓存器。
附图说明
图1是本发明提出的支持多模式的并行FFT处理器的结构图;
图2是本发明实施例一的并行FFT处理器的结构图;
图3是本发明实施例一的FFT数据后处理模块的结构图;
图4是本发明实施例二的多路分集处理的输入输出时序示意图;
图5是本发明实施例二的4096点单路FFT数据流的变换处理示意图;
图6是本发明实施例三的多路分集处理的输入输出时序示意图;
图7是本发明实施例三的2048点多路FFT数据流的变换处理示意图。
具体实施方式
下面结合附图,通过具体实施例对本发明做进一步详细说明。
实施例一
本具体实施例中,本发明所述的并行FFT信号处理器内嵌在通信系统的基带处理芯片中。由于基带处理芯片高昂的研发成本,通常要求多模通信系统的基带处理芯片能够支持不同模式(比如SISO系统和MIMO系统)和不同带宽的通信处理能力。在基带芯片满足具备最大等效带宽的数据总处理能力的条件下,其支持的SISO/MIMO系统模式越多,该基带芯片的适用场景越广,生命周期越长。
如图2所示,本实施例子的并行FFT信号处理器包括:
(1)1个多路分集模块,具有1个输入端子和2K(K=2)个输出端子,每个输入端子接收1路或多路输入数据流,每个输出端子连接一个FFT变换模块,该多路分集模块的输入接口分时复用,顺序输入多路时域采样数据流;
(2)2K(K=2)个FFT变换模块,每个FFT变换模块对其输入端子供应的数据流做1024点快速傅立叶变换,输出端子连接到FFT数据后处理模块。FFT变换模块可以根据设计时延、实现代价的需求选用不同架构的实现方式。本具体实施例选用了基-24的单路延迟反馈(SDF)的架构;
(3)1个FFT数据后处理模块,该模块具有2K(K=2)个输入端子,连接到4个FFT变换模块的输出,以及2K(K=2)个输出端子,经过FFT数据后处理模块的处理后,分组并行输出4路FFT变换数据流,以适应最大4×4的MIMO系统,并兼容2×2的MIMO系统,和SISO系统。本实施例的FFT数据后处理模块的结构如图3所示,图3中的C代表Cordic算子,应用于FFT数据流的相位因子旋转,sum代表求和加法器,mux提供数据的旁路通路。
本实施例在经过FFT数据后处理模块的处理后,可以并行分组输出一路4096点的FFT变换数据流,或者2路2048点的FFT变换数据流,或者4路1024点的FFT变换数据流。假设本实施例的基带处理芯片满足总处理能力为等效20MHz带宽的数据条件,则该处理芯片同时支持的系统模式有20MHz SISO系统,10MHz 2×2的MIMO系统,5MHz 4×4的MIMO系统,以及必要的更低带宽,更多输入输出的MIMO系统。
下面分模式描述采用了实施例一所述的FFT处理器的基带处理芯片对各种模式、各种带宽系统的具体处理方法。
实施例二:20MHz带宽SISO通信系统的4096点单路FFT数据流变换处理方法
本实施例的多路分集处理的输入输出时序示意图如图4所示,对于采样序列x(n),0≤n≤4095;多路分集模块将输入的1路数据流按输入时间顺序分拆为4组长度为1024点的子序列,分别送入1024点FFT变换模块,每组子序列为每隔3个采样取一点,0,4,8,12,……,4092为第一组,1,5,9,13,……,4093为第二组,其他两组类推。
Xi为第i组通过并行FFT变换模块计算出来的频域值,i=1,2,3,4,为FFT数据后处理模块的第i路输入;Xoi为FFT数据后处理模块的第i路输出。
根据按时间抽选的(DIT)的基-2P(P≥1)FFT算法可得Xoi的输出公式:
0≤k≤1023
i=1时,
0≤k≤1023
i=2时,
0≤k≤1023
i=3时,
0≤k≤1023
i=4时,
0≤k≤1023
FFT数据后处理模块按照上式对并行FFT数据流作调整,4096点的FFT变换结果在频域分为连续4组通过Xoi并行输出,每组1024点,如图5所示,图中输出Xoi(n)括号内对应的数值即为频域子载波序号。
本实施例在每组频域数据内部,由于单路FFT变换模块采用的基-24的频域抽取(DIF)的SDF管线FFT架构,输出有倒序特性。在通信网络系统(例如OFDM系统)中通常为了抗干扰会在FFT处理后做频域载波组内子载波的解信道交织映射,只要有子载波序号,子载波输出的顺序并不会带来处理的障碍。也可以使用纠正了倒序特性的其他FFT架构,不影响对数据的后处理。
实施例三:10MHz带宽2×2MIMO通信系统的2048点双路FFT数据流变换处理方法
对于双天线的2路采样序列xj(n),0≤n≤2047,j=1或2;2路数据采用分时复用1路输入端子进入多路分集模块,多路分集模块将输入的2路数据流按输入时间顺序每路各分拆为2组长度为1024点的子序列,分别送入1024点FFT变换模块,时序示意图如图6所示。
Xi为第i组通过并行FFT变换模块计算出来的频域值,i=1,2,3,4为后处理模块的第i路输入;Xoi为FFT数据后处理模块的第i路输出。
i=1时
0≤k≤1023
i=2时
0≤k≤1023
i=3时
0≤k≤1023
i=4时
0≤k≤1023
FFT数据后处理模块按照上式对并行数据流作调整,每路2048点的FFT变换结果在频域分为连续2组通过Xoi并行输出,每组1024点,如图7所示,Xo1(n)和Xo2(n)构成了第一路2048点的FFT频域变换数据,Xo3(n)和Xo4(n)构成了第二路2048点的FFT频域变换数据。2路频域变换数据同时输出,方便了后续MIMO计算,不需要再缓存对齐频域数据。
本实施例在每组频域数据内部,由于单路FFT变换模块采用的基-24的频域抽选(DIF)的SDF管线FFT架构,输出有倒序特性。在通信网络系统(例如OFDM系统)中通常为了抗干扰会在FFT处理后做频域载波组内子载波的解信道交织映射,只要有子载波序号,子载波输出的顺序并不会带来处理的障碍。
实施例四:5MHz带宽4×4MIMO通信系统的1024点四路FFT数据流变换处理方法
4路数据采用分时复用1路输入端子进入多路分集模块,多路分集模块再将该4个长度为1024点的子序列,分别送入4个1024点FFT变换模块,在FFT数据后处理模块对FFT变换模块输出的4路FFT数据流旁路不处理即可。
以上所述仅为本发明的较佳实施例而已,并不用以限制本发明,凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等,均应包含在本发明的保护范围之内。
Claims (6)
1.一种支持多模式的并行FFT信号处理器,输入数据流为M路,其特征在于,所述信号处理器包括:
1个多路分集模块,具有L个输入端子和2K个输出端子,每个输入端子接收1路或多路输入数据流,该多路分集模块基于按时间抽选的基-2PFFT算法,将每路输入数据流平均分组并输出,每个输出端子连接一个FFT变换模块,其中K≥1,P≥1;
2K个FFT变换模块,每个FFT变换模块对连接到其输入端子的数据流做FFT变换,FFT变换模块的输出端子连接到FFT数据后处理模块;
1个FFT数据后处理模块,具有2K个输入端子和2K个输出端子,每个输入端子连接1个FFT变换模块的输出端子,所述FFT数据后处理模块基于按时间抽选的基-2P FFT算法,将每路输入数据流的FFT变换结果在频域分组并行输出。
2.根据权利要求1所述的处理器,其特征在于,所述2K个FFT变换模块,每个都具有基-2J的单路延迟反馈的架构,J≥1。
3.根据权利要求1所述的处理器,其特征在于,所述FFT变换模块,根据输入数据的有效性,对FFT变换进行时钟控制。
4.一种支持多模式的并行FFT信号处理方法,输入数据流为M路,所述FFT的并行路数为2K路,K≥1,其特征在于,所述方法包括以下步骤:
首先进行多路分集:基于按时间抽选的基-2P FFT算法,将每路输入数据流平均分组,并行输出分组得到的2K路分组数据流,其中,P≥1;
然后进行FFT变换:对2K路分组数据流并行执行2K路FFT变换,并行输出2K路FFT数据流;
最后进行FFT后处理:基于按时间抽选的基-2P FFT算法,对2K路FFT数据流进行调整,将每路输入数据流的FFT变换结果在频域分组并行输出。
5.根据权利要求4所述的方法,其特征在于,所述2K路FFT变换,每路都采用基-2J的单路延迟反馈算法,其中J≥1。
6.根据权利要求4所述的方法,其特征在于,根据输入数据的有效性,对FFT变换进行时钟控制。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210309398.8A CN103634241B (zh) | 2012-08-28 | 2012-08-28 | 一种支持多模式的并行fft信号处理器及方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210309398.8A CN103634241B (zh) | 2012-08-28 | 2012-08-28 | 一种支持多模式的并行fft信号处理器及方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103634241A CN103634241A (zh) | 2014-03-12 |
CN103634241B true CN103634241B (zh) | 2017-06-20 |
Family
ID=50214879
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201210309398.8A Expired - Fee Related CN103634241B (zh) | 2012-08-28 | 2012-08-28 | 一种支持多模式的并行fft信号处理器及方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103634241B (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107690076B (zh) * | 2017-08-24 | 2024-05-14 | 西安融泽亘新信息科技有限公司 | 一种可复用式无线视频传输方法 |
CN112054976A (zh) * | 2020-09-15 | 2020-12-08 | 中电科仪器仪表有限公司 | 一种超宽带多信道信号并行处理分析方法及系统 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6792441B2 (en) * | 2000-03-10 | 2004-09-14 | Jaber Associates Llc | Parallel multiprocessing for the fast fourier transform with pipeline architecture |
CN101582059A (zh) * | 2009-06-26 | 2009-11-18 | 上海华魏光纤传感技术有限公司 | 基于fpga实现并行结构fft处理器的方法 |
CN102411557A (zh) * | 2011-12-31 | 2012-04-11 | 中国科学院自动化研究所 | 多粒度并行fft计算装置 |
CN102541813A (zh) * | 2011-12-31 | 2012-07-04 | 中国科学院自动化研究所 | 一种多粒度并行fft蝶形计算的方法及相应的装置 |
-
2012
- 2012-08-28 CN CN201210309398.8A patent/CN103634241B/zh not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6792441B2 (en) * | 2000-03-10 | 2004-09-14 | Jaber Associates Llc | Parallel multiprocessing for the fast fourier transform with pipeline architecture |
CN101582059A (zh) * | 2009-06-26 | 2009-11-18 | 上海华魏光纤传感技术有限公司 | 基于fpga实现并行结构fft处理器的方法 |
CN102411557A (zh) * | 2011-12-31 | 2012-04-11 | 中国科学院自动化研究所 | 多粒度并行fft计算装置 |
CN102541813A (zh) * | 2011-12-31 | 2012-07-04 | 中国科学院自动化研究所 | 一种多粒度并行fft蝶形计算的方法及相应的装置 |
Also Published As
Publication number | Publication date |
---|---|
CN103634241A (zh) | 2014-03-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7827225B2 (en) | Methods and systems for a multi-channel Fast Fourier Transform (FFT) | |
KR20090018042A (ko) | 파이프라인 고속 푸리에 변환 구조 및 방법 | |
CN103269363B (zh) | 基于ofdma接入技术的车联网上行同步系统及方法 | |
CN103634241B (zh) | 一种支持多模式的并行fft信号处理器及方法 | |
CN101212433B (zh) | 一种信道估计方法及信道估计装置 | |
CN107612652B (zh) | 基于窄带物联网协议的小区搜索方法及系统 | |
CN1694440A (zh) | 一种单载波分块传输系统中的定时跟踪方法 | |
CN102006259B (zh) | 长期演进系统的信道估计方法和装置 | |
CN203219327U (zh) | 基于ofdma接入技术的车联网上行同步系统 | |
CN103248465B (zh) | 一种终端处理装置以及终端处理方法 | |
CN103873219B (zh) | 一种prach基带信号的idft及子载波映射实现方法 | |
CN1309192C (zh) | 多径衰落信道中正交频分复用系统的载波频率跟踪方法 | |
CN1933464A (zh) | 多天线接收系统中降低复杂度的均衡接收装置及接收方法 | |
CN111182647B (zh) | 随机接入检测方法及装置 | |
CN101860508B (zh) | 一种fft变换的复用装置及方法 | |
CN115776314A (zh) | 一种hplc双模无线系统同步检测方法及装置 | |
CN108667467A (zh) | 毫米波ofdm通信系统中时序控制并行处理方法及装置 | |
CN111371720B (zh) | 一种基于fpga的正交频分复用接收机优化方法 | |
Yan et al. | Implementation of an OFDM underwater acoustic communication system on an underwater vehicle with multiprocessor structure | |
CN100579101C (zh) | 一种ofdm符号同步方法及装置 | |
CN1734956A (zh) | 一种二维扩频码片级差分检测方法 | |
CN106488579A (zh) | 一种信号处理方法及装置 | |
Yuan et al. | A 256-point dataflow scheduling 2× 2 MIMO FFT/IFFT processor for IEEE 802.16 WMAN | |
Hosseinvand | DESIGN AND IMPLEMENTATION OF MIMO OFDM IEEE 802.11 N RECEIVER BLOCKS ON HETEROGENEOUS MULTICORE ARCHITECTURE | |
CN102333061B (zh) | 基于fft的ofdm调制解调装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
PP01 | Preservation of patent right |
Effective date of registration: 20191121 Granted publication date: 20170620 |
|
PP01 | Preservation of patent right | ||
PD01 | Discharge of preservation of patent |
Date of cancellation: 20200710 Granted publication date: 20170620 |
|
PD01 | Discharge of preservation of patent | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20170620 Termination date: 20200828 |
|
CF01 | Termination of patent right due to non-payment of annual fee |