摘要：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).

摘要：二分演化是算法设计的一项基本技术．运用这种技术，已考察并设计了一系列快速变换算法．为了使快速变换算法的迅捷性得到充分的体现，本文考察二分演化技术在快速变换软件设计中的应用，归纳出二进制位操作、指针交换等基本实现方法，它适用于即位和非即位计算．理论分析与数值实验还表明。