Title:

NONLINEAR FEEDBACK SHIFT REGISTERS AND JOINING OF CROSS-PAIRS STATES

Creator:

MYKKELTVEIT Johannes ; SZMIDT Janusz

Abstract:

Wyjaśniamy pochodzenie funkcji sprzężenia zwrotnego dla Nieliniowych Rejestrów Przesuwnych ze Sprzężeniem Zwrotnym (NFSR), które generują binarne ciągi de Bruijna. Funkcje te powstają przez zastosowanie operacji łączenia skrzyżowanych par stanów do wybranego rejestru przesuwnego generującego ciąg binarny o maksymalnym okresie; np. rejestru liniowego, który zawsze istnieje dla danego rzędu n. Otrzymany wynik pozwala konstruować wszystkie nieliniowe rejestry przesuwne generujące ciągi binarne o okresie 2n − 1

Date issued:

2014-12-05

Identifier:

doi:10.37055/sbn/135237 ; oai:editorialsystem.com:article-135237

Print ISSN:

2082-2677

Publisher ID:

135237

License:

click here to follow the link

Starting page:

271

Ending page:

284

Volume:

6

Issue:

2

Journal:

SBN

Keywords:

nonlinear feedback shift registers ; de Bruijn sequencec ; method of joining ; of cross-pairs states