Identification of Pseudo-Random Noise Generator Structure
Pseudorandom sequences of maximal length (m-sequences) needed in many telecommunication applications can be generated using algebraic methods and generating matrix for large extended Galois’ finite array GF(2m). If we know the sequence of symbols during one period the generating polynomial of a m-sequence is fully identifiable. The task of identification is further analyzed in two parts: identification of the coefficients of minimal polynomial Gβ (z) = Mβ (z) , and generation of identical sequence to the given msequence. To identify the coefficients of generating minimal polynomial of the m-sequence it is sufficient to know the sequence of 2m symbols. MATLAB programs for both tasks have been compiled and investigated. One possible solution to generate the identical partial m-sequence is to generate the partial m-sequences of length 2m if we know the value of m. The value of i for the partial sequence x[i, k ] should be chosen according to the maximum of non-periodic correlation coefficients. Bibl. 3 (in English; summaries in Lithuanian, English and Russian).
How to Cite
The copyright for the paper in this journal is retained by the author(s) with the first publication right granted to the journal. The authors agree to the Creative Commons Attribution 4.0 (CC BY 4.0) agreement under which the paper in the Journal is licensed.
By virtue of their appearance in this open access journal, papers are free to use with proper attribution in educational and other non-commercial settings with an acknowledgement of the initial publication in the journal.