METHOD OF FORMING A PSEUDORANDOM BINARY SEQUENCE FOR SINGLE-COORDINATE DISPLACEMENT SENSORS Russian patent published in 2020 - IPC H03M7/00 G06F7/58 H03K3/64 H04L9/26 

FIELD: computer engineering.

SUBSTANCE: invention relates to computer science and computer engineering and can be used to generate a pseudorandom binary sequence. Generating binary codes during formation of T-sequence. Oriented tree for forming T-sequence is used. Data are analyzed during construction and bypassing of acyclic directed graph and dynamic analysis of graph by simultaneous construction and bypass of graph according to previously formulated rules with respect to structure and direction of bypass with allowance for specified initial conditions. Structure, order of construction and priority of direction of bypass of oriented tree are determined by alphabet, i.e. alphabet order a₁, a₂, …, a_k. Symbol of alphabet a₁ is a root. All nodes have the same composition of descendants a₁, a₂, …, a_k. In process of bypass, list of generated words is checked for uniqueness. In the process of bypassing, prohibitions of the first kind are introduced – prohibition of the word with return to the ancestor due to the word non-singularity; second-kind prohibitions are prohibition of a word with return to ancestor due to absence of possible priority versions of downward motion.

EFFECT: high efficiency of composing a binary code of a pseudorandom code scale.

1 cl, 3 dwg, 2 tbl