Probabilistyczna analiza klasy WHT algorytmów

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.