Probabilistyczna analiza klasy WHT algorytmów

Prelegent(ci)

Paweł Hitczenko

Afiliacja

Drexel University

Termin

20 marca 2008 12:15

Pokój

p. 5850

Seminarium

Seminarium Zakładu Rachunku Prawdopodobieństwa

---

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.

---