This paper presents a new algorithm for the division of two polynomial matrices, consisting of a modification of the algorithm show by Wang and Zhou. We improve the performance of their algorithm by means of the use of convolutions, and therefore of FFT techniques. Our method is based on the fast inversion of block triangular loeplitz matrices, and it is amenable for parallel implementation.
A fast algorithm for the division of two polynomial matrices
Codenotti B;
1988
Abstract
This paper presents a new algorithm for the division of two polynomial matrices, consisting of a modification of the algorithm show by Wang and Zhou. We improve the performance of their algorithm by means of the use of convolutions, and therefore of FFT techniques. Our method is based on the fast inversion of block triangular loeplitz matrices, and it is amenable for parallel implementation.File in questo prodotto:
| File | Dimensione | Formato | |
|---|---|---|---|
|
prod_419261-doc_148104.pdf
accesso aperto
Descrizione: A fast algorithm for the division of two polynomial matrices
Dimensione
493.38 kB
Formato
Adobe PDF
|
493.38 kB | Adobe PDF | Visualizza/Apri |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
