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