EN | RU    
Scientific & Technical Literature Publishing House
Search:

Home»

Contact Us»

Journals»

News»

Preparation of Papers»

Advertising»

Feedback»

Books»

About Us»



advertisement



Industrial Automatic Control Systems and Controllers

Annotation
<< Back
Building on the Basis Bijective Linear Shift Register and a Nonlinear Output Function
Rozhkov M.I.

The paper deals with the methods of construction of bijective mappings Вf,L(x) = (f(x),f(d(x)),…,f(dn-1(x)), x∈(F2)n, the coordinate functions of which are set by the great length shift register with the function of feedback L = L(x1,x2,…,xn) and a removal nonlinear function f = f(x1,x2,...,xk) of a small number of arguments k (k << n). It is known, the orthogonality of the coordinate functions (f(x),f(d(x)),...,f(dn-1(x)) is equivalent to the mapping Вf,L is bijective. The article develops the method, which reduce the original problem to the verification of orthogonal systems of Boolean functions with shift registers of limited length n < n0, that allows efficient use of its computing solutions.This method, in particular, allowed to build new infinite classes of bijective mappings Вf,L for the case of nonlinear function f, depending on five variables f = f(x1,x2,x3,x4,x5). Earlier, similar results were known for the case when the function f depends on three and four arguments. The results can be useful for construction and proof of the statistical properties of the random sequences generating on the basis of filter generators. The choice of pairs (f,L), in which simultaneously the mapping Bf,L is bijective and period of dL is maximal has the particular practical importance.

Keywords: orthogonal system of Boolean functions; feedback shift register; filter generator; restrictive multitude.

Contacts: E-mail: rozhkov.m.i@yandex.ru

Pp. 34-39.

 Sections

«About journal

«Archive

«Thematic focus of the journal

«Formatting rules

«Stages of the review and publication

«Review process

«Editorial and Professional Ethics

«Detecting plagiarism

«Editors and Editorial Board

«News journal


 Journals
...................................
Instruments and Systems: Monitoring, Control, and Diagnostics
...................................
Instrument-Making and Automation Means. Encyclopedic Textbook
...................................
Industrial Automatic Control Systems and Controllers
...................................
Ecological Systems and Devices
...................................
Aerospace Instrument-Making
...................................
Engineering Physics
...................................
History of Science and Engineering
...................................
Music and Time
...................................
Note Album
...................................
Musicology
...................................
Bulletin of the Central Botanical Garden
...................................
Universal History
...................................
Directory of engineer
...................................
Applied Physics and Mathematics
...................................
News Academy of Engineering Sciences A.M. Prokhorov
...................................

Last news:

Выставки по автоматизации и электронике «ПТА-Урал 2018» и «Электроника-Урал 2018» состоятся в Екатеринбурге

Открыта электронная регистрация на выставку Дефектоскопия / NDT St. Petersburg

Открыта регистрация на 9-ю Международную научно-практическую конференцию «Строительство и ремонт скважин — 2018»

ExpoElectronica и ElectronTechExpo 2018: рост площади экспозиции на 19% и новые формы контент-программы

Тематика и состав экспозиции РЭП на выставке "ChipEXPO - 2018"

   Rambler's Top100 Rambler's Top100         


    Management system developed by: ananskikh.ru
© Publishing House "NAUCHTEKHLITIZDAT", 2005-2020