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

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)


Published in:
IEEE Transactions on Information Theory, 39, 1, 271-274
Year:
1993
Keywords:
Laboratories:




 Record created 2005-04-18, last modified 2018-03-17

n/a:
Download fulltext
PDF

Rate this document:

Rate this document:
1
2
3
 
(Not yet reviewed)