格策爾演算法
格策爾演算法或格茲爾演算法(英語:Goertzel algorithm)是數位訊號處理的一種運算技巧,此運算技巧提供一個有效率的方式來估計部分區域的離散傅立葉轉換,廣泛的運用在數字電話中的雙音多頻信號(每個撥號的數字鍵由兩個頻率的音所組成,一個低頻,一個高頻),此演算法在1958年被所提出。 格策爾演算法與離散傅立葉轉換的相似處在於他們都可以分析某個特定頻段的離散訊號;相反的,它們的不同處在於,格策爾演算法每次疊代的運算都是使用實數的乘…
共 3 篇文章
格策爾演算法或格茲爾演算法(英語:Goertzel algorithm)是數位訊號處理的一種運算技巧,此運算技巧提供一個有效率的方式來估計部分區域的離散傅立葉轉換,廣泛的運用在數字電話中的雙音多頻信號(每個撥號的數字鍵由兩個頻率的音所組成,一個低頻,一個高頻),此演算法在1958年被所提出。 格策爾演算法與離散傅立葉轉換的相似處在於他們都可以分析某個特定頻段的離散訊號;相反的,它們的不同處在於,格策爾演算法每次疊代的運算都是使用實數的乘…
整數轉換()是一類離散線性轉換,其轉換矩陣內的值在二進制下可以寫為有限小數(即二進分數)。 也就是說,如果一個線性轉換A滿足對於所有m, n都有 :A[m,n]=a 2^{-k},\quad a, k\in\mathbb{Z}, 例如 :A= \begin{bmatrix} \frac{5}{4}& \frac{1}{2}&\frac{1}{4}\\ \frac{3}{4}&1&\frac{7}{4}\\ \frac{1}{2}&-\f…
快速小波轉換()是利用數學的演算法則用來轉換在時域的波形或信號變成一系列的以構成的小而有限的波、小波。 當然,快速小波轉換本身可以很輕易地擴增它的維度以符合各種不同的需求,例如影像處理、壓縮、去除雜訊...等 S_n^{(J)} : = 2^J \left\langle {f(t),\phi (2^J t - n)} \right\rangle 前項離散小波轉換 反離散小波轉換 利用S^{(M)}且Md^{(K)},k=M,1,...,…