This software package provides implementations of the most central functions required for using the Vandermonde transform, including Vandermonde factorization of symmetric Toeplitz matrices.
https://www.audiolabs-erlangen.de/resources/vandermonde-tools