Szybki algorytm Toeplitz równań

[spweda]

Algorytm Levison-Durbin jest szybki algorytm rozwiązywania układów równań liniowych Toeplitz. Może to jednak być używane wyłącznie na specjalne równanie Toeplitz. W ogólnym przypadku, Ta = b, gdzie T jest Toeplitz matrycy, co jest szybki algorytm, aby znaleźć? Pamiętam był podobny algorytm Levison-Durbina dla tego genral przypadku, ale zapomniałem.

 

[the_jackal]

Consult "Digital Signal Processing: Zasady, Algorytmy i Aplikacje" przez Proakis i Manolakis Chp 11, który zawiera przegląd algorytm Levison-Durbina i jego stosowania.

 

[ahmedseu]

Możesz znaleźć pełne rozwiązanie w książce Rabiner cyfrowego przetwarzania sygnałów mowy