An Address Parallel Access Method Supporting Four Reformulated Radix-2\+4 FFT
-
摘要: IEEE 802.15.3c是高速无线个人局域网(high-rate wireless personal area networks, WPANs)的国际统一标准，该标准要求采样频率为2.592GHz的情况下在222.2ns内完成512点FFT运算，这对FFT处理器提出了极高的标准.为了满足这一要求，部分FFT处理器采用了变形的基2\+4 FFT算法以及多运算单元(processing element, PE)并行的方法.在多PE并行的情况下，只有支持其无冲突并行访问操作数以及并行按序输入输出数据的存储系统设计，才能完全发挥出多个PE单元并行的优势.根据4路并行变形的基2\+4 FFT运算单元访问操作数的规律，设计了一种支持4路PE并行访问操作数的地址转换方法；并且该方法支持并行按序输入输出数据，这解决了由于数据输入或者输出需要进行位反序操作给并行按序输入输出带来的困难.最后基于同一综合约束条件进行逻辑综合，结果表明：该方法比之前的方法节约面积46%，功耗节约了28%，并且该方法支持连续数据流(continuous-flow)操作以及即位运算(in-place).Abstract: IEEE 802.15.3c is international unified standard of high-rate wireless personal area networks (high-rate WPANs) to support high data rate applications such as high-definition streaming content downloads, home theater and etc, which needs to finish 512 FFT sizes operations in only 222.2ns at the sampling rate of 2.592GHz. To satisfy this demand, some FFT processors adopt parallel PEs and reformulated radix-2\+4 FFT algorithm which can reduce the required number of butterfly stages. When parallel PEs are employed, only memory system supporting these PEs parallel accessing operating data and normal order I/O can express the full advantages of parallel PEs. According to the accessing law of four reformulated radix-2\+4 FFT PEs, this paper designs an address transformation method supporting four reformulated radix-2\+4. And the method in this paper supports normal order I/O, which solves the difficulty caused by bit reversal operation of initial or result data, to get a high-throughput design result. The implementation of the single address transformation unit is simple which requires only three two-input XOR gates and one three-input XOR gate. At the same synthesis condition, this method saves area 47% and power 24% compared with the method before. And this method supports continuous flow and in-place operation.
-
Keywords:
- IEEE 802.15.3c /
- radix-2\+4 /
- FFT /
- address schedule /
- parallel /
- in-place /
- continuous-flow
-
-
期刊类型引用(10)
1. 杨琳，刘政，叶禹杉，逢健飞，何晶，周炫孜，汪琼，曹新生，刘涛. 基于人体成分分析的智能化空降兵军事体能训练系统设计. 医疗卫生装备. 2025(02): 16-23 . 
百度学术
2. 李沛衡，林宏刚. 融合图结构学习的物联网僵尸网络多分类检测研究. 小型微型计算机系统. 2025(02): 456-464 . 百度学术
3. 翁佳桥，吕莉，樊棠怀，康平. 基于密度峰值的进化数据流聚类算法. 计算机仿真. 2024(06): 448-454 . 百度学术
4. 何宇新，廖长江，何新旭. 基于多尺度信息熵特征的数据流快速聚类研究. 电子设计工程. 2024(15): 41-44 . 百度学术
5. 张瑞霖，郑海阳，苗振国，王鸿鹏. 基于空间向量分解的边界剥离密度聚类. 自动化学报. 2023(06): 1195-1213 . 百度学术
6. 杨成义，熊才权. 高维空间数据灰色凸关联度聚类算法仿真. 计算机仿真. 2023(06): 523-527 . 百度学术
7. 朱颖雯，陈松灿. 数据流聚类算法研究. 数据采集与处理. 2022(04): 894-908 . 百度学术
8. 冯建英，石岩，王博，穆维松. 基于聚类分析的数据挖掘技术及其农业应用研究进展. 农业机械学报. 2022(S1): 201-212 . 百度学术
9. 孙洁丽，刘沛，翟浩文. 基于高维数据的聚类研究综述. 河北省科学院学报. 2022(05): 1-6 . 百度学术
10. 李志杰，廖旭红，刘基旺，江华. 一种数据流自适应两阶段聚类算法. 现代信息科技. 2021(14): 124-126 . 百度学术
其他类型引用(5)
计量
- 文章访问数: 1018
- HTML全文浏览量: 6
- PDF下载量: 416
- 被引次数: 15
下载:
