Open AccessFinding Non-liner Register on Binary M-Sequence Generating Binary Multiplication Sequence
Author(s) -
Ahmad Al Cheikha,
Diana Mokayes
Publication year - 2021
Publication title -
electrical science and engineering
Language(s) - English
Resource type - Journals
ISSN - 2661-3247
DOI - 10.30564/ese.v3i2.4036
Subject(s) - sequence (biology) , shift register , multiplication (music) , pseudorandom binary sequence , binary number , nonlinear system , arithmetic , mathematics , algorithm , computer science , combinatorics , physics , telecommunications , chip , genetics , quantum mechanics , biology
In the current time there is an important problem that is for a received linear or nonlinear binary sequence {zn} how we can find the nonlinear feedback shift register and its linear equivalent which generate this sequence. The linear orthogonal sequences, special M-Sequences, play a big role in these methods for solving this problem. In the current research trying give illuminations about the methods which are very useful for solving this problem under short sequences, and study these methods for finding the nonlinear feedback shift register of a multiplication sequence and its linear equivalent feedback shift register of a received multiplication binary sequence{zn} where the multiplication on h degrees of a binary linear sequence {an}, or finding the equivalent linear feedback shift register of {zn}, where the sequence {zn}of the form M-sequence, and these methods are very effectively. We can extend these methods for the large sequences using programming and modern computers with large memory.