【技术实现步骤摘要】
本专利技术属于计算机
，涉及数字信号处理领域的算法实现。
技术介绍
通用处理器通常都具有专门的地址产生模块，用于处理器访存操作时产生操作数的地址，地址产生模块支持多种寻址模式，可根据处理器指令中指定的寻址方式快速产生操作数的地址。为了便于对一块存储区间进行循环操作，大多数通用处理器都支持循环寻址模式，地址产生模块根据循环寻址的范围产生一定区间的操作数地址。循环寻址需要关注两个信息基地址和偏移地址，基地址通常指向一块存储体或存储区间，偏移地址表示操作数·在指定存储区间内的相对位置。进行循环寻址时，地址产生模块根据循环区间的大小对偏移地址进行取模操作，并产生最终的操作数地址。常用的取模循环操作可以满足大多数计算的寻址需求，但是在进行一些复杂计算时则显得不够灵活，比如进行数字信号处理时常用的FFT (Fast Fourier Transform:快速傅里叶变换)计算。FFT计算通常被分解为M级的基2蝶形运算，级数由FFT计算的点数N确定M =Iog2N-I ;每一级FFT计算都选取N/2组操作数对进行蝶形运算。常用的基于时域抽取的基2 FFT算法，其蝶形运算的公...
【技术保护点】
一种面向通用处理器的FFT计算地址产生方法，其特征在于包括下述步骤：1）优化FFT计算中蝶形运算操作数的选取顺序：每一级FFT计算都要选取N/2组操作数对进行蝶形运算，每次选取的操作数对表示为(pt，qt)，0≤t≤N/2？1；第M级FFT计算的操作数对从地址0开始选取，即p0＝0；pt、qt满足qt？pt＝2m；操作数的选取满足公式：pt+1=qt+2mqt+2m<N-1((qt+2m)mod(N-1))+1qt+2m≥N-1;2）扩展通用处理器的循环寻址模式：增加循环超界地址加一、循环超界地址加二和循环超界地址加四；3）通用处理器通过扩展...
【技术特征摘要】
1.一种面向通用处理器的FFT计算地址产生方法，其特征在于包括下述步骤I)优化FFT计算中蝶形运算操作数的选取顺序每一级FFT计算都要选取N/2组操作数对进行蝶形运算，每次选取的操作数对表示为 (pt，qt)，0 彡 t 彡 N/2-1 ；第M级FFT计算的操作数对从地址O开始选取，即Ptl = O ;Pt、Qt 两足 Qt-Pt = 2...
【专利技术属性】
技术研发人员：杨靓，于飞，王丹，
申请(专利权)人：中国航天科技集团公司第九研究院第七七一研究所，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。