Computing m DFT's over GF(q) with one DFT over GF(q^m)
Hong, Jonathan; Vetterli, Martin
1993

Files

Abstract

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)

Details

Title Computing m DFT's over GF(q) with one DFT over GF(q^m)
Author(s) Hong, Jonathan ; Vetterli, Martin
Published in IEEE Transactions on Information Theory
Volume 39
Issue 1
Pages 271-274
Date 1993
Keywords
DOI https://doi.org/10.1109/18.179373
Laboratories LCAV
Record Appears in Scientific production and competences > I&C - School of Computer and Communication Sciences > IINFCOM > LCAV - Audio Visual Communications Laboratory
Scientific production and competences > Euler Center for Signal Processing
Peer-reviewed publications
Work produced at EPFL
Journal Articles
Published
Record creation date 2005-04-18

PDF