[信息與通信]多維信號處理第二章-全文預覽
【正文】 復雜度是 3次復乘和 8次復加復乘復加Date 44圖像與視頻處理實驗室 離散傅里葉變換的計算（續(xù) 11）計算 的全部抽樣需要 個蝶形Date 45圖像與視頻處理實驗室 離散傅里葉變換的計算（續(xù) 12）如果 是 2的冪，則抽取可用 次來實現(xiàn)，每一級包含 個蝶形，所需乘法次數(shù)為加法次數(shù)為Date 46圖像與視頻處理實驗室 離散傅里葉變換的計算（續(xù) 13）同址運算：計算完成后，輸入不在需要，輸出可以與輸入同址地加以存儲。– 方法：分解成四個和式，一個是 為偶數(shù) 為偶數(shù)，一個是 為偶數(shù) 為奇數(shù)，一個是 為奇數(shù) 為偶數(shù)，一個是 為奇數(shù) 為奇數(shù)。循環(huán)移位：從支撐區(qū)左邊（或頂部）移出的抽樣值，又重新出現(xiàn)在右邊（或底部）。– 基本周期Date 3圖像與視頻處理實驗室 矩形 … 表示（續(xù) 1）? 二維離散傅里葉級數(shù)展開復正弦 是矩形周期的，水平周期為垂直周期為 為傅里葉級數(shù)系數(shù)Date 4圖像與視頻處理實驗室 矩形 … 表示（續(xù) 2）? 周期序列的傅里葉級數(shù)與傅里葉變換的不同– 周期序列沒有傅里葉變換，不是絕對可和；– 傅里葉級數(shù)系數(shù)公式上下限有限，且頻率是整數(shù)；– 離散傅里葉級數(shù)是可計算的變換。多維數(shù)字信號處理主講：陳綿書* 1圖像與視頻處理實驗室第二章 多維信號的離散傅里葉分析? 研究內(nèi)容– 研究多維離散傅里葉變換（ DFT），考察其與傅里葉變換之間的關系；– 研究計算有限區(qū)域序列的離散傅里葉變換的幾個 FFT算法。滿足上式最小的 和 稱為序列的水平周期和垂直周期。令 是 的移位序列則 和 的離散傅里葉級數(shù)系數(shù)的關系為Date 18圖像與視頻處理實驗室 多維離散傅里葉變換（續(xù) 12）則定義 的循環(huán)移位序列為即其中 表示整變量 對 取模運算。解循環(huán)卷積Date 31圖像與視頻處理實驗室 多維離散傅里葉變換（續(xù) 25）代入 和 ，得
教學課件相關推薦
鄂ICP備17016276號-1