计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2012年
8期
3083-3088
,共6页
快速傅里叶变换%蝶形运算%存储单元图%汇编语言%算法解析
快速傅裏葉變換%蝶形運算%存儲單元圖%彙編語言%算法解析
쾌속부리협변환%접형운산%존저단원도%회편어언%산법해석
为了正确有效地开发实序列FFT的汇编语言程序,提出了以存储单元图的方式解析实序列FFT算法的方法.首先推导了由复序列FFT的实虚部计算实序列FFT的实虚部的公式,指出了计算复序列FFT所包括的级别、蝶组、蝶形三层循环,所涉及的正弦量的计算与存储方式,以及复序列FFT转化为实序列FFT的步骤等.在此基础上利用存储单元图在TMS320C54X汇编语言环境下详细解析了实序列FFT的实虚部计算公式.设计了复序列FFT的实虚部计算的第一级、第二级、第三级到最后级的存储单元图,由复序列FFT的实虚部计算其共轭对称与反对称部分的实虚部的存储单元图,以及由此计算实序列FFT的存储单元图.CCS3.3环境下的仿真结果验证了该解析方法的正确性.
為瞭正確有效地開髮實序列FFT的彙編語言程序,提齣瞭以存儲單元圖的方式解析實序列FFT算法的方法.首先推導瞭由複序列FFT的實虛部計算實序列FFT的實虛部的公式,指齣瞭計算複序列FFT所包括的級彆、蝶組、蝶形三層循環,所涉及的正絃量的計算與存儲方式,以及複序列FFT轉化為實序列FFT的步驟等.在此基礎上利用存儲單元圖在TMS320C54X彙編語言環境下詳細解析瞭實序列FFT的實虛部計算公式.設計瞭複序列FFT的實虛部計算的第一級、第二級、第三級到最後級的存儲單元圖,由複序列FFT的實虛部計算其共軛對稱與反對稱部分的實虛部的存儲單元圖,以及由此計算實序列FFT的存儲單元圖.CCS3.3環境下的倣真結果驗證瞭該解析方法的正確性.
위료정학유효지개발실서렬FFT적회편어언정서,제출료이존저단원도적방식해석실서렬FFT산법적방법.수선추도료유복서렬FFT적실허부계산실서렬FFT적실허부적공식,지출료계산복서렬FFT소포괄적급별、접조、접형삼층순배,소섭급적정현량적계산여존저방식,이급복서렬FFT전화위실서렬FFT적보취등.재차기출상이용존저단원도재TMS320C54X회편어언배경하상세해석료실서렬FFT적실허부계산공식.설계료복서렬FFT적실허부계산적제일급、제이급、제삼급도최후급적존저단원도,유복서렬FFT적실허부계산기공액대칭여반대칭부분적실허부적존저단원도,이급유차계산실서렬FFT적존저단원도.CCS3.3배경하적방진결과험증료해해석방법적정학성.
