應用第一型餘弦轉換實現信號重建之研究

THE STUDY OF RECONSTRUCTION OF LOST DATA BY USING TYPE-1 DISCRETE COSINE TRANSFORM

吳銘昶(Ming-chang Wu)

指導教授 ： 許超雲

大同大學/電機資訊學院/通訊工程研究所/碩士(2009年)

摘要

提出以第一型餘弦轉換實現信號重建，其特色不僅在內插 上優於 DFT 內插法，收斂速度也比帕波氏疊代演算法更加快速。當使用高階映射多項式可以更準確的恢復數據。透過模擬，也驗證了基於 DCT-1 演算法更適合用來重建訊號。

關鍵字

第一型餘弦轉換 ； 帕波氏疊代演算法 ； 信號重建

並列摘要

Theoretical analysis and computer simulation demonstrates that the proposed DCT-1 based algorithm is efficient and effective for data loss reconstruction. To initialize with 0, the rate of convergence is slow in the modified P-G algorithm; however it increases significantly when we initialize with the value of linear interpolation.

並列關鍵字

Papoulis-Gerchberg(PG) Iterative Algorithm ； Reconstruction of Lost data ； DCT-1

參考文獻

[1] A. Papoulis, “A new method of image restoration,” Prog. Rep.R-452.39-74,

[2] R. W. Gerchberg,“Super-resolution through error energy reduction,”

[3] A. Papoulis, “A new algorithm in spectral analysis and band-limited

extrapolation,” IEEE Transactions on Circuits and Systems, vol. 22, no. 9,

pp.735-742, September 1975.