北京理工大学学报
北京理工大學學報
북경리공대학학보
JOURNAL OF BEIJING INSTITUTE OF TECHNOLOGY
2011年
8期
962-965,1004
,共5页
禹霁阳%李阳%黄丹%龙腾
禹霽暘%李暘%黃丹%龍騰
우제양%리양%황단%룡등
无冲突访问%二维离散傅里叶变换%矢量基2×2%CORDIC算法
無遲突訪問%二維離散傅裏葉變換%矢量基2×2%CORDIC算法
무충돌방문%이유리산부리협변환%시량기2×2%CORDIC산법
提出了一种基于时间抽取原位计算的高效并行的二维矢量基2×2快速傅里叶变换的硬件实现结构.该算法结构将N×N点数据分解为4个独立存储的部分来实现矢量基2×2蝶形计算单元4个操作数的并行访问,仅用一个二维分裂基蝶形运算单元对这4块数据进行二维矢量基快速傅里叶变换,利用无冲突访问方法完成对存储器的并行访问.推导出了该算法硬件实现结构下的各存储器数据地址存取公式和旋转因子的产生方法,并利用CORDIC算法实现旋转因子的产生来减少存储器的使用.该算法对N×N点数据进行二维离散傅里叶变换处理的时间仅为(N2/2) (lb N-1)个时钟周期,与以往算法计算时间的比较结果表明了该设计的有效性.
提齣瞭一種基于時間抽取原位計算的高效併行的二維矢量基2×2快速傅裏葉變換的硬件實現結構.該算法結構將N×N點數據分解為4箇獨立存儲的部分來實現矢量基2×2蝶形計算單元4箇操作數的併行訪問,僅用一箇二維分裂基蝶形運算單元對這4塊數據進行二維矢量基快速傅裏葉變換,利用無遲突訪問方法完成對存儲器的併行訪問.推導齣瞭該算法硬件實現結構下的各存儲器數據地阯存取公式和鏇轉因子的產生方法,併利用CORDIC算法實現鏇轉因子的產生來減少存儲器的使用.該算法對N×N點數據進行二維離散傅裏葉變換處理的時間僅為(N2/2) (lb N-1)箇時鐘週期,與以往算法計算時間的比較結果錶明瞭該設計的有效性.
제출료일충기우시간추취원위계산적고효병행적이유시량기2×2쾌속부리협변환적경건실현결구.해산법결구장N×N점수거분해위4개독립존저적부분래실현시량기2×2접형계산단원4개조작수적병행방문,부용일개이유분렬기접형운산단원대저4괴수거진행이유시량기쾌속부리협변환,이용무충돌방문방법완성대존저기적병행방문.추도출료해산법경건실현결구하적각존저기수거지지존취공식화선전인자적산생방법,병이용CORDIC산법실현선전인자적산생래감소존저기적사용.해산법대N×N점수거진행이유리산부리협변환처리적시간부위(N2/2) (lb N-1)개시종주기,여이왕산법계산시간적비교결과표명료해설계적유효성.
