Abstract:In this paper, the self-correlation functions of primitive M-sequences are discussed, the general solutions of some autocorrelation functions are presented. These general solutions result in that the auto-correlation functions can be obtained by the feedback functions of M-sequences and need not to know the M-sequences. Therefore, the calculation for these functions is greatly reduced. Meanwhile, potential values of autocorrelation function C(#em/em#)(n<#em/em#< 2n) are proposed as well.