西安电子科技大学学报（自然科学版）
西安電子科技大學學報（自然科學版）
서안전자과기대학학보（자연과학판）
JOURNAL OF XIDIAN UNIVERSITY(NATURAL SCIENCE)
2009年
3期
541-546
,共6页
刘红侠%杨靓%黄巾%黄士坦
劉紅俠%楊靚%黃巾%黃士坦
류홍협%양정%황건%황사탄
快速傅里叶变换(FFT)%旋转因子%混合基4/2%地址产生单元%FFT处理器
快速傅裏葉變換(FFT)%鏇轉因子%混閤基4/2%地阯產生單元%FFT處理器
쾌속부리협변환(FFT)%선전인자%혼합기4/2%지지산생단원%FFT처리기
为了解决FFT处理并行旋转因子产生复杂、所需存储资源多的问题,该文在分体存储器结构的基础上,提出了一种新的旋转因子存储、访问策略.该策略保证混合基4/2 FFT算法每个蝶式运算所需的3个旋转因子均可无冲突并行访问,且在同一个旋转因子查找表的基础上,使计算任意小于最大可处理长度的FFT时,各级访问旋转因子地址的产生仅与最大可处理长度有关,而与当前处理长度无关.该算法仅用一个可移位累加数寄存器,实现计算过程中旋转因子地址产生的级问切换,且使一个存储体容量及访问次数减少了一半以上.
為瞭解決FFT處理併行鏇轉因子產生複雜、所需存儲資源多的問題,該文在分體存儲器結構的基礎上,提齣瞭一種新的鏇轉因子存儲、訪問策略.該策略保證混閤基4/2 FFT算法每箇蝶式運算所需的3箇鏇轉因子均可無遲突併行訪問,且在同一箇鏇轉因子查找錶的基礎上,使計算任意小于最大可處理長度的FFT時,各級訪問鏇轉因子地阯的產生僅與最大可處理長度有關,而與噹前處理長度無關.該算法僅用一箇可移位纍加數寄存器,實現計算過程中鏇轉因子地阯產生的級問切換,且使一箇存儲體容量及訪問次數減少瞭一半以上.
위료해결FFT처리병행선전인자산생복잡、소수존저자원다적문제,해문재분체존저기결구적기출상,제출료일충신적선전인자존저、방문책략.해책략보증혼합기4/2 FFT산법매개접식운산소수적3개선전인자균가무충돌병행방문,차재동일개선전인자사조표적기출상,사계산임의소우최대가처리장도적FFT시,각급방문선전인자지지적산생부여최대가처리장도유관,이여당전처리장도무관.해산법부용일개가이위루가수기존기,실현계산과정중선전인자지지산생적급문절환,차사일개존저체용량급방문차수감소료일반이상.
