基于ＡＲＭ ＣｏｒｔｅＸ－Ａ８平臺的ＯＵｔ－Ｏｆ－ｐｌａｃｅ ＦＦＴ算法優化

摘要：隨著信號處理與多媒體技術的深入發展應用，運算功耗日益成為一個重要的因素。這樣，對于算法性能也提出了更高的要求，而FFT算法則是音視頻編解碼以及信號處理中的一個重要組成部分。主要研究基于ARM Cortex－A8平臺上的非原址(Out－of－place)FFT算法的性能優化。利用ARM Cortex－A8的NEON多媒體處理運算引擎提供的并行運算機制，采用非原址運算方法，減少比特翻轉的重排序內存訪問和搬移操作，同時運用相同蝶形單元有共同旋轉因子，共同運算操作的特性，進行并行計算，大幅度減少運算循環數量，改善運算效率，大大提高了FFT算法的性能指標，減少片上功耗。

關鍵詞：傅里葉變換；ARM Cortex－A8；NEON指令集；Out－of－place FFT；并行操作

中圖分類號：TP274 文獻標識碼：B 文章編號：1004-373X(2008)23-144-04