Talk:Discrete Fourier transform (general)

From Wikipedia, the free encyclopedia

Here is my rationale for creating this article:

• somewhere we need a description of the discrete Fourier transform over any field. This is used, for example, in Reed-Solomon codes.
• the existing main article on the discrete Fourier transform is primarily over the complex numbers (although other fields are briefly mentioned). I think this should stay as it is, because most people who need the DFT only need the complex case, the the added generality of field theory would benefit very few people. Talk:discrete Fourier transform already contains complaints that the content is too abstract.

I also propose that the existing page on the number theoretic transform be merged into this (actually, it should be deleted and redirected here). That page is already in bad shape, and the content is entirely subsumed by this new article.

Selinger (talk) 23:50, 14 March 2008 (UTC)