Saved in:
| Main Author: | |
|---|---|
| Format: | Preprint |
| Published: |
2019
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/1901.06254 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866910753107214336 |
|---|---|
| author | Seifert, Bastian |
| author_facet | Seifert, Bastian |
| contents | We give two algebro-geometric inspired approaches to fast algorithms for Fourier transforms in algebraic signal processing theory based on polynomial algebras in several variables. One is based on module induction and one is based on a decomposition property of certain polynomials. The Gauss-Jacobi procedure for the derivation of orthogonal transforms is extended to the multivariate setting. This extension relies on a multivariate Christoffel-Darboux formula for orthogonal polynomials in several variables. As a set of application examples a general scheme for the derivation of fast transforms of weight lattices based on multivariate Chebyshev polynomials is derived. A special case of such transforms is considered, where one can apply the Gauss-Jacobi procedure. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_1901_06254 |
| institution | arXiv |
| publishDate | 2019 |
| record_format | arxiv |
| spellingShingle | FFT and orthogonal discrete transform on weight lattices of semi-simple Lie groups Seifert, Bastian Numerical Analysis Information Theory Signal Processing Representation Theory 65T50, 15A23, 33F99, 68R01, 16G99 We give two algebro-geometric inspired approaches to fast algorithms for Fourier transforms in algebraic signal processing theory based on polynomial algebras in several variables. One is based on module induction and one is based on a decomposition property of certain polynomials. The Gauss-Jacobi procedure for the derivation of orthogonal transforms is extended to the multivariate setting. This extension relies on a multivariate Christoffel-Darboux formula for orthogonal polynomials in several variables. As a set of application examples a general scheme for the derivation of fast transforms of weight lattices based on multivariate Chebyshev polynomials is derived. A special case of such transforms is considered, where one can apply the Gauss-Jacobi procedure. |
| title | FFT and orthogonal discrete transform on weight lattices of semi-simple Lie groups |
| topic | Numerical Analysis Information Theory Signal Processing Representation Theory 65T50, 15A23, 33F99, 68R01, 16G99 |
| url | https://arxiv.org/abs/1901.06254 |