Publication

Computing m DFT's over GF(q) with one DFT over GF(q^m)

Martin Vetterli
1993
Journal Articles

Résumé

Over the field of complex numbers, it is well-known that if the input is real then it is possible to compute 2 real DFT's with one complex DFT. We extend the result to finite fields and show how to compute m DFT's over GF(q) with one DFT over GF(qm)

Source officielle

Graph Chat

Chattez avec Graph Search

Posez n’importe quelle question sur les cours, conférences, exercices, recherches, actualités, etc. de l’EPFL ou essayez les exemples de questions ci-dessous.

AVERTISSEMENT : Le chatbot Graph n'est pas programmé pour fournir des réponses explicites ou catégoriques à vos questions. Il transforme plutôt vos questions en demandes API qui sont distribuées aux différents services informatiques officiellement administrés par l'EPFL. Son but est uniquement de collecter et de recommander des références pertinentes à des contenus que vous pouvez explorer pour vous aider à répondre à vos questions.

Computing m DFT's over GF(q) with one DFT over GF(q^m)

Chattez avec Graph Search

SplineSplat: 3D Ray Tracing for Higher-Quality Tomography

Microautophagy: definition, classification, and the complexity of the underlying mechanisms

First Order Expansion in the Semiclassical Limit of the Levy–Lieb Functional