ISSN 0021-3454 (print version)
ISSN 2500-0381 (online version)
Menu

6
Issue
vol 60 / JUNE, 2017
Article
UDC 621.3.085

APPLICATION OF CHARACTERISTIC POLYNOMIALS OF M-SEQUENCES TO PSEUDORANDOM CODE SCALE CONSTRUCTION

I. . Zakharov
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.