计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2011年
14期
118-120
,共3页
复数调制重叠变换(MCLT)%离散余弦变换(DCT)%窗函数%快速算法
複數調製重疊變換(MCLT)%離散餘絃變換(DCT)%窗函數%快速算法
복수조제중첩변환(MCLT)%리산여현변환(DCT)%창함수%쾌속산법
提出了一种基本计算单元为DCT-II变换的MCLT快速算法.它将基于任意窗函数的MCLT系数的实部和虚部分别映射为一半输入序列为0的DCT-II变换.对于M点的MCLT变换,该算法只需计算两个一半输入序列为0的M点DCT-II变换和两组蝶形运算.对M点的MCLT,当窗函数为正弦窗时,提出快速算法的运算复杂度为O(MlbM);当窗函数为任意窗时,其运算复杂度为O(MlbM+2M).实验结果表明:相对于已有的快速算法,由于该算法的中间处理过程中,一半输入序列为0,其实际计算时间减少2%以上.该算法降低了软硬件实现的存储复杂度,更符合实际应用要求.
提齣瞭一種基本計算單元為DCT-II變換的MCLT快速算法.它將基于任意窗函數的MCLT繫數的實部和虛部分彆映射為一半輸入序列為0的DCT-II變換.對于M點的MCLT變換,該算法隻需計算兩箇一半輸入序列為0的M點DCT-II變換和兩組蝶形運算.對M點的MCLT,噹窗函數為正絃窗時,提齣快速算法的運算複雜度為O(MlbM);噹窗函數為任意窗時,其運算複雜度為O(MlbM+2M).實驗結果錶明:相對于已有的快速算法,由于該算法的中間處理過程中,一半輸入序列為0,其實際計算時間減少2%以上.該算法降低瞭軟硬件實現的存儲複雜度,更符閤實際應用要求.
제출료일충기본계산단원위DCT-II변환적MCLT쾌속산법.타장기우임의창함수적MCLT계수적실부화허부분별영사위일반수입서렬위0적DCT-II변환.대우M점적MCLT변환,해산법지수계산량개일반수입서렬위0적M점DCT-II변환화량조접형운산.대M점적MCLT,당창함수위정현창시,제출쾌속산법적운산복잡도위O(MlbM);당창함수위임의창시,기운산복잡도위O(MlbM+2M).실험결과표명:상대우이유적쾌속산법,유우해산법적중간처리과정중,일반수입서렬위0,기실제계산시간감소2%이상.해산법강저료연경건실현적존저복잡도,경부합실제응용요구.
