專利名稱：一種基于gdft-ii變換的快速解碼方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種基于GDFT-II變換的快速解碼方法，屬于數(shù)字信號(hào)處理技術(shù)領(lǐng)域。
背景技術(shù)：
編解碼是數(shù)字信號(hào)處理技術(shù)中極其重要的部分，編碼是指將一個(gè)輸入信號(hào)轉(zhuǎn)換為代碼，這種代碼是被優(yōu)化過的以利于傳輸或儲(chǔ)存，解碼則是編碼的反向過程。編解碼過程通常由編解碼裝置完成。通常的信號(hào)編碼過程通常包括時(shí)域正變換、量化、熵編碼這幾個(gè)過程，解碼過程包括反熵編碼、反量化以及頻域反變換。離散傅立葉變換(Discrete Fourier Transform, DFT)是數(shù)字信號(hào)處理中一種很重要的數(shù)學(xué)工具，它可以描述離散信號(hào)的時(shí)域與頻域的關(guān)系，在數(shù)字信號(hào)處理中有著非常重要的地位。而作為DFT定義的擴(kuò)展，廣義的離散傅立葉變換(Generalized Discrete Fourier Transform:⑶FT)可以應(yīng)用于更加廣泛的領(lǐng)域。⑶FT有四種形式，分別是⑶FT-I (也就是 DFT)，GDFT-II,GDFT-III (也就是 GDFT-II 的反變換 IGDFT-II)，GDFT-IV。GDFT 核函數(shù)本身固有的復(fù)數(shù)性質(zhì)，使得其非常適合于處理帶有相位信息的復(fù)數(shù)信號(hào)。輸入序列kj，/7=0, 1，…，N - 1的⑶FT-II定義為
權(quán)利要求
1. 一種基于⑶FT-II變換的快速解碼方法，將長度為#/2的信號(hào)序列KJ和{、}，m =0，1，…，N/2 - 1，的⑶FT-II域系數(shù){為}和收}，i = 0，1，…，N/2 - 1，轉(zhuǎn)換為長度為#的原始編碼信號(hào)序列kJ，η = 0, 1，…，N - 1的⑶FT-II域系數(shù)0；}， 左=0，1，…，N-I,其中， = xm, bm = xm+N/2, = 0，1，…，N/2 - 1，其特征在于，該方法將α；}分為偶數(shù)索引部分和奇數(shù)索引部分分別計(jì)算，其中偶數(shù)索引部分U2J按照下式得到，X2i = ~(A+Bi)，奇數(shù)索引部分按照下式得到，Jf2i+1 = |GDFT|/2{( -igwf^3) =|GDFl|/2{lGDFlf2(4.-馬購嚴(yán)即}，其中，i =0，1，…，N/2 - 1 ,GDFTl,J}和IGDFTH)分別表示對括號(hào)中的信號(hào)序列作長度為#/2的正向和反向⑶FT-II變換，『廣)是旋轉(zhuǎn)因子，其表達(dá)式如下，W^M2) = = cos(聲(m +1 / 2))- j皿〔誓+1 / 2)j 。
全文摘要
本發(fā)明公開了一種基于GDFT-II變換的快速解碼方法，屬于數(shù)字信號(hào)處理技術(shù)領(lǐng)域。本發(fā)明將長度為N/2的信號(hào)序列{am}和{bm},m=0,1,…,N/2-1,的GDFT-II域系數(shù){Ai}和{Bi},i=0,1,…,N/2-1,轉(zhuǎn)換為長度為N的原始編碼信號(hào)序列{xn},n=0,1,…,N-1,的GDFT-II域系數(shù){Xk},k=0,1,…,N-1,其中{Xk}的計(jì)算分成偶數(shù)輸出索引{X2i}和奇數(shù)輸出索引{X2i+1}兩個(gè)部分分別進(jìn)行計(jì)算，從而減少了GDFT-II變換次數(shù)，從而降低了解碼過程的計(jì)算復(fù)雜度。相比現(xiàn)有技術(shù)，本發(fā)明方法不僅具有較低的復(fù)雜度，解碼實(shí)時(shí)性更好，而且具有更少的信號(hào)失真。
文檔編號(hào)H03M7/40GK102163976SQ20111002211
公開日2011年8月24日 申請日期2011年1月20日 優(yōu)先權(quán)日2011年1月20日
發(fā)明者伍家松, 王斌, 王膂, 羅立民, 舒華忠, 董志芳 申請人:東南大學(xué)