This paper presents the concept of recurrence sampling of m-sequences. The complete recurrence sampling of the m-sequence with a prime number period is studied and solved. In the case of composite number period，some useful conclusions are achieved.