APPLICATION OF CHARACTERISTIC POLYNOMIALS OF M-SEQUENCES TO PSEUDORANDOM CODE SCALE CONSTRUCTION
Saint Petersburg National Research University of Information Technologies, Mechanics and Optics; postgraduate
A. A. Ozhiganov
ITMO University, Department of Computation Technologies; Professor
Abstract. The paper provides the characteristic polynomials construction method for M-sequences of the same span, via only one predefined polynomial. At the basement of the proposed method lies the usage of M-sequences’ decimation property and Berlekamp — Massey algorithm.
Keywords: characteristic polynomial, M-sequence, decimation, pseudo-random code scale.