Infoscience

Journal article

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)

Related material