This paper presents the recursive algorithms of DFT systematically, and the calculation burden decreases dramatically.

• 该文系统介绍了DFT的递推算法,较好地解决了这一问题。