A fast algorithm for the division of two polynomial matrices

This note presents a new algorithm for the division of two polynomial matrices, consisting of a modification of the algorithm shown 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 Toeplitz matrices, and it is amenable for parallel implementation.