• P-ISSN 0974-6846 E-ISSN 0974-5645

Indian Journal of Science and Technology


Indian Journal of Science and Technology

Year: 2013, Volume: 6, Issue: 10, Pages: 1-11

Original Article

Computing and Listing of Number of Possible m-sequence Generators of Order n


Design of maximal length sequence (m-sequence) generators of order n has many controlling parameters. In the design process of the generators it is essential to ensure that the generator characteristic polynomial corresponds to a primitive polynomial. The complexity of the search problem of primitive polynomials of order n grows as n increases and hence restricts the listing of all parameters of m-sequence generators of order n. This paper presents a computational procedure to determine the number of possible generators of order n. The paper provides a list of all possible m-sequence generators for up to n = 100. 
Keywords: m-Sequence, LFSR, Primitive Polynomial, Prime Factors, Mersenne Numbers, MATLAB.


Subscribe now for latest articles and news.