來源期刊資訊
文章詳目資訊
篇名 一個簡易加速P.G.疊代演算法收斂效能的方法
並列篇名 A SIMPLE METHOD TO ACCELERATE PG ALGORITHM BASED CONVERGENCE PERFORMANCE
作者 羅聰明 吳匡時 齊立平
頁次 001-006
關鍵詞 帕波氏演算法 線性內插 遺失樣本 重建 Papoulis-Gerchberg algorithm Linear Interpolation Lost sample Reconstruction
出刊日期 201703
  • 中文摘要
  • 英文摘要
在數位訊號處理技術中對遺失樣本資料的重建處理,使用疊代演算法是一個簡單而有用的解決方法。 在各式疊代演算架構中,帕波氏(Papoulis-Gerchberg)的疊代演算法是最著名的方法之一。本文研究方法藉由 運用數位信號處理之線性內插資料插補技術觀點來改善帕波氏疊代演算法之遺失樣本(資料)重建架構,該改 善架構可有效加速疊代演算收斂速度,以提昇遺失資料重建作業效率,並快速正確的判斷預估最佳解,以利 訊號傳輸系統之訊號復原快速進行,尤其是對於即時語音復原要求高處理效率與品質效能者,可以提供一個 成本不高而容易實現之語音訊號品質強化系統。本研究針對帕波氏疊代演算法則本質上存在著疊代收斂速度 較慢及重建信號精準度有限之先天缺陷,導入DSP 相關理論基礎進行深入研究,並設計一個簡易估算機制, 在進入疊代重建系統處理之前,導入「線性內插」之前置處理作法,自動將遺失樣本之初始值,修訂至較合 理的設定初值,以達到加速訊號重建效率之目的。最後我們發展為一整合性訊號重建系統架構,使其具備高 速效能之新穎的遺失訊號重建品質強化技術。由實驗結果證實,在不影響重建品質前題下,本研究所提出方 法明顯改善此演算法收斂速度,並將平均疊代次數有效的從30~80 降低至10 次左右。