Abstract:We discuss the existence condition for the complete recurrence sampling value of m-sequences. It is proved that for m-sequences of order n,the sufficient and necessary conditions that the complete recurrence sampling value exists are that the quotient group G=Zp*/H(p=2n - 1,Zp*={s|(s, p)= l}, H =1,2,22,…,2n-1)is cylcic group,and that the number of the complete recurrence sampling values is n?φ(φ(2n-1)/n). In the end,we give some important characteristics of the complete recurrence sampling of m-se-quences