Computing m DFTs over GF(q) with one DFT over GF(q/sup m/)
Jeong-Geun Hong, Martin Vetterli · IEEE Transactions on Information Theory · 1993
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/).>