新的快速RLS演算法及其應用

Abstract

本篇論文可分為兩個部份。第一部份是導出一個新的快速RLS 演算法(algorithm) ， 它在每個運算週期中只需要O(M)計算量，而且最主要的優點是，和以前存在的FTF 演 算法相較可以降低穩態誤差(steady state error)，此一特點我們分別以模擬和分析 加以驗証。在實際的應用上，我們討論有關於雜訊效應和數值穩定(numerical stability)等問題。這個快速RLS 演算法以Sato型態直接應用於盲式等化時，其效果 並不理想。在論文第二部份中我們將此快速演算法加以修正以便適用於盲式通道等化 器(blind channel equalizer) 上。此修正之演算法是基於最小均值平方法(LMS) 而 導出的。對於PAM 訊號之盲式等化，我們修正了Sato型誤差訊號以加快收斂速度。此 演算法比之現有的盲式等化器有較快的收斂速度。我們可以將此演算法應用於行動， 室內無線電通訊或其它需要即時(real-time)，快速適應(fast-adaptive)的工作環境 上。