FFT，即为快速傅氏变换，是离散傅氏变换的快速算法，它是根据离散傅氏变换的奇、偶、虚、实等特性，对离散傅立叶变换的算法进行改进获得的。它对傅氏变换的理论并没有新的发现，但是对于在计算机系统或者说数字系统中应用离散傅立叶变换，可以说是进了一大步。 设x(n)为N项的复数序列，由DFT变换，任一X（m）的计算都需要N次复数乘法和N-1次复数加法，而一次复数乘法等于四次实数乘法和两次实数加法， -FFT, fast Fourier transform which is a discrete fast

m序列产生，汉明编码，人工加错，自动纠错，译码。m序列和汉明码采用不同时钟。-m sequence generation, Hamming codes, artificial a mistake, automatic error correction, decoding. m sequences and hamming different clock.

文中用计算机搜索法构造大量不同周期 M 序列样本,运用统计学方法加以分析,指出M 序列的自相关函数最大旁瓣的概率分布类似莱斯分布,对 M 序列的优选有指导性意义。-A large number of M sequences are generated by the computer search method as a swatch. And statistical analysis shows that the statistical probabili ty of i ts maxi