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 2ⁿ -1.
EN
We explain the origins of Boolean feedback functions of Nonlinear Feedback Shift Registers (NFSR) of fixed order n generating de Bruijn binary sequences. They all come into existence by cross joining operations starting from one maximum period feedback shift register, e.g., a linear one which always exists for any order n. The result obtained yields some constructions of NFSR generating maximum period 2ⁿ -1 binary sequences.
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.