CN114201725A - 基于多模可重构fft的窄带通信信号处理方法 - Google Patents
基于多模可重构fft的窄带通信信号处理方法 Download PDFInfo
- Publication number
- CN114201725A CN114201725A CN202111523903.4A CN202111523903A CN114201725A CN 114201725 A CN114201725 A CN 114201725A CN 202111523903 A CN202111523903 A CN 202111523903A CN 114201725 A CN114201725 A CN 114201725A
- Authority
- CN
- China
- Prior art keywords
- fft
- data
- butterfly operation
- mode
- calculation
- 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.)
- Granted
Links
- 238000004891 communication Methods 0.000 title claims abstract description 25
- 238000003672 processing method Methods 0.000 title claims abstract description 13
- 238000004364 calculation method Methods 0.000 claims abstract description 52
- 230000015654 memory Effects 0.000 claims abstract description 30
- 238000012546 transfer Methods 0.000 claims description 6
- 238000000034 method Methods 0.000 description 18
- 238000012545 processing Methods 0.000 description 5
- 230000007547 defect Effects 0.000 description 2
- 238000001514 detection method Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 229910002059 quaternary alloy Inorganic materials 0.000 description 2
- 238000004458 analytical method Methods 0.000 description 1
- 238000005311 autocorrelation function Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 230000021615 conjugation Effects 0.000 description 1
- 238000005314 correlation function Methods 0.000 description 1
- 125000004122 cyclic group Chemical group 0.000 description 1
- 238000013480 data collection Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000011160 research Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/14—Fourier, Walsh or analogous domain transformations, e.g. Laplace, Hilbert, Karhunen-Loeve, transforms
- G06F17/141—Discrete Fourier transforms
- G06F17/142—Fast Fourier transforms, e.g. using a Cooley-Tukey type algorithm
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/22—Indexing; Data structures therefor; Storage structures
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/30—Arrangements for executing machine instructions, e.g. instruction decode
- G06F9/38—Concurrent instruction execution, e.g. pipeline or look ahead
- G06F9/3885—Concurrent instruction execution, e.g. pipeline or look ahead using a plurality of independent parallel functional units
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L27/00—Modulated-carrier systems
- H04L27/26—Systems using multi-frequency codes
- H04L27/2601—Multicarrier modulation systems
- H04L27/2626—Arrangements specific to the transmitter only
- H04L27/2627—Modulators
- H04L27/2628—Inverse Fourier transform modulators, e.g. inverse fast Fourier transform [IFFT] or inverse discrete Fourier transform [IDFT] modulators
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Mathematical Physics (AREA)
- Software Systems (AREA)
- General Engineering & Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Discrete Mathematics (AREA)
- Databases & Information Systems (AREA)
- Computational Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Algebra (AREA)
- Complex Calculations (AREA)
Abstract
本发明公开了一种基于多模可重构FFT的窄带通信信号处理方法,包括以下步骤:S1、用户进行模式配置,选择FFT或IFFT工作模式;S2、对N个窄带通信系统的输入数据进行重排序,并写入存储器;S3、进行多级迭代的FFT蝶形运算;S4、将完成全部FFT计算的数据按照自然顺序进行输出。本发明可以兼容NB‑IoT系统和GPS系统等多模窄带系统,同时可以根据协议需求动态调整FFT点数和系统频率,以满足不同场景下的模块吞吐率需要;此外,本发明还提出了一种基于混合基的蝶形单元,在少量增加面积开销的前提下极大提升了计算速度,从而提高了模块吞吐率。
Description
技术领域
本发明属于通信数字信号处理领域,特别涉及一种基于多模可重构FFT的窄带通信信号处理方法。
背景技术
快速傅里叶变换(Fast Fourier Transform,FFT)作为核心技术之一,已被广泛应用于雷达、无线通信等数字信号处理领域。随着物联网技术在数据收集与万物互联等方面的广泛应用,物联网芯片也面临场景多元化、需求多样化等挑战,这也要求物联网芯片内部的数字信号处理单元具备更高的灵活性。以本发明所涉及到的NB-IoT和GPS两种窄带通信系统为例:
NB-IoT系统:
(1)在OFDM数据通路场景下,需要进行32~128点FFT计算以满足时频转换需求;
(2)在小区搜索场景下,需要进行NPSS同步和NSSS同步两个计算过程。NPSS同步过程中需要在一个OFDM符号内对本地NPSS序列以及接收NPSS信号进行互相关计算,NSSS同步则需要对本地理想NSSS序列与接收信号中的NSSS序列在频域进行相关性检测并取其最大值。在上述两个信号同步过程中,均需要使用128~2048点FFT计算其频域相关性。
GPS系统:在GPS系统下,目前比较常用的卫星信号捕获方法为并行码相位空间搜索捕获算法,该方法对码相位的搜索做了并行化,利用频域的乘法和时域卷积的关系,可以通过FFT来完成循环自相关的功能,从而达到并行码相位的搜索的目的。该场景需要进行512~2048点FFT计算卫星信号与本地序列的互相关函数。
目前,FFT在工程中的主要实现方式为专用ASIC芯片。相比DSP和FPGA实现,ASIC有成本及功耗更低、性能更强等优点,但其不可编程特性导致固定点数的FFT芯片并不具备可重构特性,只能适用于专用场景。
基于上述分析,目前在FFT相关研究方面,主要存在以下不足:缺少兼容多模窄带系统的FFT硬件加速器,如果多模系统采用多种专用FFT芯片,会导致成本和功耗的增加;在物联网领域缺少支持可重构特性的FFT硬件加速器,从而导致系统在面对不同场景需求时灵活性较低。
发明内容
本发明的目的在于克服现有技术的不足,提供一种可以根据协议需求动态调整FFT点数和系统频率,以满足不同场景下的模块吞吐率需要,在少量增加面积开销的前提下极大提升了计算速度,从而提高了模块吞吐率的基于多模可重构FFT的窄带通信信号处理方法。所述FFT实现方法支持FFT和IFFT两种计算模式,同时每种模式下都支持32~2048多点数的计算。
本发明的目的是通过以下技术方案来实现的:一种基于多模可重构FFT的窄带通信信号处理方法,包括以下步骤:
S1、用户进行模式配置,选择FFT或IFFT工作模式;
S2、对N个窄带通信系统的输入数据进行重排序,并写入存储器;
S3、进行多级迭代的FFT蝶形运算;
S4、将完成全部FFT计算的数据按照自然顺序进行输出。
进一步地,所述步骤S2具体过程如下:
S21、将N个窄带通信系统的输入数据按照自然顺序规则进行编码,编码规则具体为:
k[i]=i-1,i=1,2,...,N
其中,k[i]即为输入数据按自然顺序编码得到的序列;
S22、将用十进制表示的序列k[i]转化为四进制表示,并对其进行位翻转,得到新的序列k′;
S23、将输入数据按k′序列的顺序写入存储器。
进一步地,所述步骤S3具体过程如下:
S31、从存储器中读出储存的中间数据,并将其送入蝶形运算模块;如果步骤S1中模式配置为IFFT模式,则在第一级蝶形运算前,对数据进行共轭计算后再将其送入蝶形运算模块;
S32、从旋转因子查找表中读出中间数据对应的旋转因子,并将其送入蝶形运算模块,与中间数据一起完成蝶形运算;
S33、根据两级FFT计算之间的数据转移方向,对完成蝶形运算的数据进行地址编码,并按该编码生成地址并写入存储器。
进一步地,步骤S4具体过程为:从存储器中读出完成全部FFT计算的数据,如果步骤S1中模式配置为FFT模式,则将数据输出;如果为IFFT模式,则将数据进行共轭计算后再缩小N倍,并将数据输出。
本发明的有益效果是:本发明的基于多模可重构FFT的窄带通信信号处理方法,通过使用基于存储和多路并行的架构,从而具有可重构特性,可以兼容NB-IoT系统和GPS系统等多模窄带系统,同时可以根据协议需求动态调整FFT点数和系统频率,以满足不同场景下的模块吞吐率需要;此外,本发明还提出了一种基于混合基的蝶形单元,在少量增加面积开销的前提下极大提升了计算速度,从而提高了模块吞吐率。
附图说明
图1为本发明基于多模可重构FFT的窄带通信信号处理方法;
图2为本实施例基于多模可重构FFT的窄带通信信号处理系统的结构图;
图3为本实施例的基于混合基的蝶形模块的结构示意图。
具体实施方式
下面结合附图进一步说明本发明的技术方案。
如图1所示,一种基于多模可重构FFT的窄带通信信号处理方法,包括以下步骤:
S1、用户进行模式配置,选择FFT或IFFT工作模式;
S2、对N个窄带通信系统的输入数据进行重排序,并写入存储器;具体过程如下:
S21、将N个窄带通信系统的输入数据按照自然顺序规则进行编码,编码规则具体为:
k[i]=i-1,i=1,2,...,N
其中,k[i]即为输入数据按自然顺序编码得到的序列;
S22、将用十进制表示的序列k[i]转化为四进制表示,并对其进行位翻转,得到新的序列k′;
S23、将输入数据按k′序列的顺序写入存储器。
S3、进行多级迭代的FFT蝶形运算;具体过程如下:
S31、从存储器中读出储存的中间数据,并将其送入蝶形运算模块;如果步骤S1中模式配置为IFFT模式,则在第一级蝶形运算前,对数据进行共轭计算后再将其送入蝶形运算模块;
S32、从旋转因子查找表中读出中间数据对应的旋转因子,并将其送入蝶形运算模块,与中间数据一起完成蝶形运算;
一级完整的FFT计算是指将中间数据和旋转因子从存储器中读出并送入蝶形运算模块,完成蝶形运算后再将该数据写入存储器,完成一级迭代;
基-2FFT计算公式如下:
易知对于N点FFT,一共需要进行log2N级基-2FFT计算。同理,基-4FFT即将DFT拆分为x[4r]、x[4r+1]、x[4r+2]、x[4r+3]四路序列之和,且N点FFT一共需要进行log4N级基-4FFT计算。基4-FFT相比基2-FFT计算速度更快,但是适用点数却更少,例如2048点FFT就不能使用基-4FFT计算。
本发明支持FFT和IFFT两种计算模式,且每种模式下都支持32~2048多点数的计算。为了提高计算速度,在不同点数下都实现较高的模块吞吐率,本发明使用了一种混合基FFT计算方法:对于N点FFT,如果N是4的整数次幂,则全部进行基-4FFT完成计算;如果N不是4的整数次幂,则进行floor(log4N)级基-4FFT和1级基-2FFT完成计算(floor表示向下取整)。其中,混合基FFT计算方式如表1所示。
表1
FFT点数 | 基-2FFT级数 | 基-4FFT级数 | 总FFT级数 |
32 | 1 | 2 | 3 |
64 | 0 | 3 | 3 |
128 | 1 | 3 | 4 |
256 | 0 | 4 | 4 |
512 | 1 | 4 | 5 |
1024 | 0 | 5 | 5 |
2048 | 1 | 5 | 6 |
S33、根据两级FFT计算之间的数据转移方向,对完成蝶形运算的数据进行地址编码,并按该编码生成地址并写入存储器。
S4、将完成全部FFT计算的数据按照自然顺序进行输出;具体过程为:从存储器中读出完成全部FFT计算的数据,如果步骤S1中模式配置为FFT模式,则将数据输出;如果为IFFT模式,则将数据进行共轭计算后再缩小N倍,并将数据输出。
通常来说,FFT有两种实现方式:一是使用基于流水线的脉动架构,该方法的优点是两级FFT计算之间的数据转移方向清晰,实现相对简单,并实现较高的模块吞吐率,缺点是点数固定,不具备可重构特性;二是使用基于存储器的寻址架构,该方法的优点是可灵活设置存储器和蝶形运算模块的并行度以满足不同的吞吐率,同时可以将中间数据缓存在存储器中,并调整数据转移方向,从而实现FFT点数可重构的可能性。
本发明采用基于存储器和多路并行的架构实现,如图2所示,具体包括以下主要模块:
(1)重排序模块。该模块用于对输入数据做重排序,具体方式为先将输入数据的自然顺序编码转化为四进制编码,并基于该四进制编码做位翻转编码,再将输入数据按编码后的顺序写入存储器中,以供后续FFT计算使用;
(2)蝶形运算模块。为了满足吞吐率需求,共使用了4个并行的基于混合基的蝶形单元,因此本发明每个时钟可以处理16点数据。同时,蝶形运算模块会根据上述混合基FFT计算方法,自适应配置计算模式,以满足不同点数下的FFT计算方式。
为了满足本发明的混合基FFT计算方法,设计了一种基于混合基的蝶形模块,其架构设计如图3所示。输入数据首先与从查找表中读出的蝶形因子相乘(X0的蝶形因子为1),并根据FFT计算公式完成取共轭、取反、相加等计算,最终通过多路选择器将计算结果输出。该单元可根据FFT计算步骤自适应配置计算模式,其中:基-2模式下,X0、X1、Y0、Y1和X2、X3、Y2、Y3为两组独立的输入和输出;基-4模式下,X0、X1、X2、X3为4点输入,Y0、Y1、Y2、Y3为4点输出。
基于混合基的蝶形单元相比传统基-4蝶形单元,仅增加了4个MUX的开销就实现了对更多点数的支持,而相比传统基-2蝶形单元则大大提升了计算速度,因此该单元非常适合应用于本发明的可重构FFT的实现中。
(3)存储器模块。该模块包括32块深度为N/16的单口SRAM(N为FFT点数)、读/写片选信号、读/写地址生成器等。其中,为了满足每个时钟能处理并存储16点数据的需求,共使用32块SRAM,并将其分为两组进行乒乓访问,通过读/写片选信号实现每个时刻读取一组存储器,并写入一组存储器。读/写地址生成器主要根据两级FFT计算之间的数据方向转移关系生成读/写地址,从一组存储器中读取前级蝶形运算结果送入蝶形运算模块,得到新一级的蝶形运算结果后再根据写地址将数据写入另一组存储器;
(4)旋转因子查找表。该模块中存储了FFT计算所需要的全部旋转因子,计算过程中从旋转因子查找表中读出16个对应的旋转因子并送入蝶形运算模块,与16点数据一起完成蝶形运算。
本发明的基于多模可重构FFT的窄带通信信号处理方法通过使用混合基FFT计算方法与基于存储器和多路并行的架构,实现了兼容NB-IoT和GPS两种窄带系统,并满足其下属的多个场景的不同点数的FFT计算需求。在152MHz系统时钟下,模块吞吐率如表2所示。
表2
根据协议要求,在NB-IoT模式下,数据通路场景需要在32~128点FFT计算下达到1.792Msps的模块吞吐率,小区搜索场景下需要在128~1024点FFT计算下达到92.16Msps的模块吞吐率;在GPS模式下,则需要在512~2048点FFT计算下达到336.082Msps的模块吞吐率。由表2可知,本发明设计的点数均完全满足了对应场景下协议规定的模块吞吐率需求。
本领域的普通技术人员将会意识到,这里所述的实施例是为了帮助读者理解本发明的原理,应被理解为本发明的保护范围并不局限于这样的特别陈述和实施例。本领域的普通技术人员可以根据本发明公开的这些技术启示做出各种不脱离本发明实质的其它各种具体变形和组合,这些变形和组合仍然在本发明的保护范围内。
Claims (4)
1.基于多模可重构FFT的窄带通信信号处理方法,其特征在于,包括以下步骤:
S1、用户进行模式配置,选择FFT或IFFT工作模式;
S2、对N个窄带通信系统的输入数据进行重排序,并写入存储器;
S3、进行多级迭代的FFT蝶形运算;
S4、将完成全部FFT计算的数据按照自然顺序进行输出。
2.根据权利要求1所述的基于多模可重构FFT的窄带通信信号处理方法,其特征在于,所述步骤S2具体过程如下:
S21、将N个窄带通信系统的输入数据按照自然顺序规则进行编码,编码规则具体为:
k[i]=i-1,i=1,2,...,N
其中,k[i]即为输入数据按自然顺序编码得到的序列;
S22、将用十进制表示的序列k[i]转化为四进制表示,并对其进行位翻转,得到新的序列k′;
S23、将输入数据按k′序列的顺序写入存储器。
3.根据权利要求1所述的基于多模可重构FFT的窄带通信信号处理方法,其特征在于,所述步骤S3具体过程如下:
S31、从存储器中读出储存的中间数据,并将其送入蝶形运算模块;如果步骤S1中模式配置为IFFT模式,则在第一级蝶形运算前,对数据进行共轭计算后再将其送入蝶形运算模块;
S32、从旋转因子查找表中读出中间数据对应的旋转因子,并将其送入蝶形运算模块,与中间数据一起完成蝶形运算;
S33、根据两级FFT计算之间的数据转移方向,对完成蝶形运算的数据进行地址编码,并按该编码生成地址并写入存储器。
4.根据权利要求1所述的基于多模可重构FFT的窄带通信信号处理方法,其特征在于,步骤S4具体过程为:从存储器中读出完成全部FFT计算的数据,如果步骤S1中模式配置为FFT模式,则将数据输出;如果为IFFT模式,则将数据进行共轭计算后再缩小N倍,并将数据输出。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111523903.4A CN114201725B (zh) | 2021-12-14 | 2021-12-14 | 基于多模可重构fft的窄带通信信号处理方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111523903.4A CN114201725B (zh) | 2021-12-14 | 2021-12-14 | 基于多模可重构fft的窄带通信信号处理方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN114201725A true CN114201725A (zh) | 2022-03-18 |
CN114201725B CN114201725B (zh) | 2023-04-07 |
Family
ID=80653429
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202111523903.4A Active CN114201725B (zh) | 2021-12-14 | 2021-12-14 | 基于多模可重构fft的窄带通信信号处理方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN114201725B (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115080503A (zh) * | 2022-07-28 | 2022-09-20 | 中国人民解放军63921部队 | 一种针对fft基模块映射的脉动阵列可重构处理器 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2010045808A1 (zh) * | 2008-10-24 | 2010-04-29 | 中兴通讯股份有限公司 | 一种实现快速傅立叶变换、反变换的硬件装置及方法 |
WO2013097217A1 (zh) * | 2011-12-31 | 2013-07-04 | 中国科学院自动化研究所 | 一种多粒度并行fft蝶形计算的方法及相应的装置 |
CN105634543A (zh) * | 2015-12-30 | 2016-06-01 | 航天恒星科技有限公司 | 一种抗窄带干扰方法及系统 |
WO2017125023A1 (zh) * | 2016-01-19 | 2017-07-27 | 清华大学 | 一种流水可重构的单精度浮点fft/ifft协处理器 |
WO2018129930A1 (zh) * | 2017-01-12 | 2018-07-19 | 深圳市中兴微电子技术有限公司 | 快速傅里叶变换处理方法、装置和计算机存储介质 |
CN113453352A (zh) * | 2020-03-27 | 2021-09-28 | 上海朗帛通信技术有限公司 | 一种被用于无线通信的节点中的方法和装置 |
-
2021
- 2021-12-14 CN CN202111523903.4A patent/CN114201725B/zh active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2010045808A1 (zh) * | 2008-10-24 | 2010-04-29 | 中兴通讯股份有限公司 | 一种实现快速傅立叶变换、反变换的硬件装置及方法 |
WO2013097217A1 (zh) * | 2011-12-31 | 2013-07-04 | 中国科学院自动化研究所 | 一种多粒度并行fft蝶形计算的方法及相应的装置 |
CN105634543A (zh) * | 2015-12-30 | 2016-06-01 | 航天恒星科技有限公司 | 一种抗窄带干扰方法及系统 |
WO2017125023A1 (zh) * | 2016-01-19 | 2017-07-27 | 清华大学 | 一种流水可重构的单精度浮点fft/ifft协处理器 |
WO2018129930A1 (zh) * | 2017-01-12 | 2018-07-19 | 深圳市中兴微电子技术有限公司 | 快速傅里叶变换处理方法、装置和计算机存储介质 |
CN113453352A (zh) * | 2020-03-27 | 2021-09-28 | 上海朗帛通信技术有限公司 | 一种被用于无线通信的节点中的方法和装置 |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115080503A (zh) * | 2022-07-28 | 2022-09-20 | 中国人民解放军63921部队 | 一种针对fft基模块映射的脉动阵列可重构处理器 |
Also Published As
Publication number | Publication date |
---|---|
CN114201725B (zh) | 2023-04-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7164723B2 (en) | Modulation apparatus using mixed-radix fast fourier transform | |
CN102063411A (zh) | 一种基于802.11n的FFT/IFFT处理器 | |
Chen et al. | Continuous-flow parallel bit-reversal circuit for MDF and MDC FFT architectures | |
CN1655143A (zh) | 使用大小减半的存储器的快速傅立叶变换处理器和方法 | |
WO2017000756A1 (zh) | 基于3072点快速傅里叶变换的数据处理方法及处理器、存储介质 | |
CN114201725B (zh) | 基于多模可重构fft的窄带通信信号处理方法 | |
CN111737638A (zh) | 基于傅里叶变换的数据处理方法及相关装置 | |
CN112231626A (zh) | 一种fft处理器 | |
CN101082906A (zh) | 一种低存储器开销的固定基fft处理器及其方法 | |
US8209485B2 (en) | Digital signal processing apparatus | |
CN101331479A (zh) | 循环快速傅里叶变换 | |
Lin et al. | Low-cost FFT processor for DVB-T2 applications | |
CN113111300B (zh) | 具有优化资源消耗的定点fft实现系统 | |
US8788558B2 (en) | Method and device for transform computation | |
US9268744B2 (en) | Parallel bit reversal devices and methods | |
CN101719117A (zh) | 一种fft运算装置及其制造方法 | |
CN102957993B (zh) | 低功耗wola滤波器组及其分析阶段电路 | |
WO2011102291A1 (ja) | 高速フーリエ変換回路 | |
CN101764778B (zh) | 一种基带处理器和基带处理方法 | |
CN101833540A (zh) | 信号处理方法和装置 | |
CN106970895B (zh) | 基于fpga的fft装置及方法 | |
Zhang et al. | Small area high speed configurable FFT processor | |
Heo et al. | New in-place strategy for a mixed-radix FFT processor | |
CN102023963A (zh) | 高速多模式时频域变换方法 | |
Jung et al. | Low-cost variable-length FFT processor for DVB-T/H applications |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |