通信学报
通信學報
통신학보
JOURNAL OF CHINA INSTITUTE OF COMMUNICATIONS
2009年
9期
122-127
,共6页
矩%离散傅立叶变换%无乘法%脉动阵列VLSI
矩%離散傅立葉變換%無乘法%脈動陣列VLSI
구%리산부립협변환%무승법%맥동진렬VLSI
提出了一种无乘法实现离散傅立叶变换(DFT)的新算法:通过模运算和泰勒展开,把DFT的计算转化为离散矩和常系数乘积的形式;然后,通过在二进制系统中进行比特运算和移位运算,把浮点乘积转化为定点的整数加法.离散矩可由全加法实现,因此新算法只涉及整数加法和移位运算.此外,为该算法设计出脉动阵列VLSI结构,并和现有结构进行了对比分析.分析结果表明新结构不涉及乘法运算,节约了硬件资源,加快了运算速度.该方法也可以推广到其他离散变换的计算.
提齣瞭一種無乘法實現離散傅立葉變換(DFT)的新算法:通過模運算和泰勒展開,把DFT的計算轉化為離散矩和常繫數乘積的形式;然後,通過在二進製繫統中進行比特運算和移位運算,把浮點乘積轉化為定點的整數加法.離散矩可由全加法實現,因此新算法隻涉及整數加法和移位運算.此外,為該算法設計齣脈動陣列VLSI結構,併和現有結構進行瞭對比分析.分析結果錶明新結構不涉及乘法運算,節約瞭硬件資源,加快瞭運算速度.該方法也可以推廣到其他離散變換的計算.
제출료일충무승법실현리산부립협변환(DFT)적신산법:통과모운산화태륵전개,파DFT적계산전화위리산구화상계수승적적형식;연후,통과재이진제계통중진행비특운산화이위운산,파부점승적전화위정점적정수가법.리산구가유전가법실현,인차신산법지섭급정수가법화이위운산.차외,위해산법설계출맥동진렬VLSI결구,병화현유결구진행료대비분석.분석결과표명신결구불섭급승법운산,절약료경건자원,가쾌료운산속도.해방법야가이추엄도기타리산변환적계산.