analýza metód pre meranie impulzovej odozvy rádiového ... - Utc.sk

Obr. 19 Graf impulzovej odozvy na m-tej prijímacej anténe [8]5. ALGORITMY PRE MERANIE IMPULZOVEJ ODOZVYOd kedy Karl Gauss navrhol techniku „najmenšieho štvorca“ okolo roku 1795 napredpovedanie pohybu planét a komét, bola technika najmenšieho štvorca LS (LeastSquare) a jej mnoho variantov široko použitých na riešenie odhadu problémov vo veľkompočte aplikácií. Klasická formulácia “najmenšieho štvorca” ktorá je v haldovej, aleboblokovej forme znamená, že všetky rozmery sú najskôr zhromaždené a potom súčasnespracovávané. Takáto formulácia nastolí hlavné výpočtové problémy od tej doby, čovýpočtová zložitosť je v závislosti O(N 3 ), ktorá rastie spojito s počtom zhromaždených dát,kde N je počet vopred stanovených parametrov. Kvôli nie iteratívnemu charakteru,blokové/haldové LS algoritmy sú považované za menej vhodné pre on-line použitie.Na zvýšenie efektívnosti LS algoritmov, bol odvodený rekurzívny variant, známychako RLS (Recursive Least Square). Výpočtová zložitosť RLS je v závislosti O(N 2 ). Aj keďalgoritmus RLS je teoreticky ekvivalent k blokovému LS, trpí nasledovnými nedostakami:(1) numerická nestabilita spôsobená chybou pri zaokrúhľovaní ktorej príčinou sú jejrekurzívne operácie v ohraničenej dĺžke slova. (2) pomalým sledovacím vybavením prečasovo premenné parametre, a (3) citlivosť na počiatočné podmienky algoritmu. Nazlepšenie sledovacích vlastností RLS boli vyvinuté techniky založené na variabilnom