Probabilistyczna analiza klasy WHT algorytmów

Speaker(s)

Paweł Hitczenko

Affiliation

Drexel University

Date

March 20, 2008, 12:15 p.m.

Room

room 5850

Seminar

Seminar of Probability Group

---

Transformata Walsha-Hadamarda (WHT) jest jedną z transformat używanych w przetwarzaniu sygnalów. Ponieważ zwykle obliczenia wykonywane są na dużej ilości danych, istotne jest by algorytmy używane do obliczeń były bliskie optymalnym. W związku z tym analizie WHT algortymów poświęcono pewną ilość badań naukowych. W referacie dyskutowana będzie probabilistyczna analiza jednego z aspektów (ilości instrukcji) klasy algorytmów używanych do obliczenia WHT. Algorytmy te oparte są na rekursywnej faktoryzacji macierzy WHT. W referacie przedstawione zostaną wyniki uzyskane dla modelu, w którym faktoryzacja wybierana jest losowo. Referat oparty jest na wspólnej pracy z J. Johnson (Computer Science, Drexel) i jego (byłym) studentem H.-J. Huang.

---