文章詳目資料

資訊電子學刊

  • 加入收藏
  • 下載文章
篇名 一個簡易加速P.G.疊代演算法收斂效能的方法
卷期 7:1
並列篇名 A SIMPLE METHOD TO ACCELERATE PG ALGORITHM BASED CONVERGENCE PERFORMANCE
作者 羅聰明吳匡時齊立平
頁次 001-006
關鍵字 帕波氏演算法線性內插遺失樣本重建Papoulis-Gerchberg algorithmLinear InterpolationLost sampleReconstruction
出刊日期 201703

中文摘要

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

英文摘要

Iterative algorithm is a simple and useful solution to be applied to the lost samples reconstruction in digital signal processing. The iterative algorithm of Papoulis-Gerchberg is one of the most famous methods in this domain. This paper proposes an approach for improving the convergence rate of the Papoulis-Gerchberg algorithm by equitable initializing data assumption in linear interpolation. In particular, for real-time voice processing recovery efficiency and high quality, this scheme can provide a cost down transform system. The numerical results indicate that the proposed schemes improve the convergence rate of iterations near 10 times which is much faster than the original Papoulis-Gerchberg algorithm, and the average number of iterations is reduced from 30~80 times to about 10 times.