Каскад LFSR/FCSR с суммированием/четностью

По теории сложение с переносом разрушает алгебраические свойства LFSR, a XOR разрушает алгебраиче­ские свойства FCSR. Данный генератор объединяет эти идеи, используемые в перечисленных суммирующем генераторе LFSR/FCSR и генераторе четности LFSR/FCSR, с каскадом Голлманна.

Генератор представляет собой последовательность массивов регистров , тактирование каждого массива опре­деляется выходом предыдущего массива. На 11-й показан один этап такого генератора. Тактируется первый массив LFSR, и результаты объединяются сложением с переносом. Если выход функции объединения равен 1, то тактируется следующий массив (из FCSR), и выход этих FCSR объединяется с выходом предыдущей функ­ции объединения с помощью XOR. Если выход первой функции объединения равен 0, то массив FCSR не так­тируется, и выход просто складывается с переносом, полученным на предыдущем этапе Если выход этой второй функции объединения равен 1, то тактируется третий массив (из LFSR), и т.д.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

LFSR А   Сумматор с переносом             XOR
--------------- ►   FCSR t ------ *
т    
      т  
LFSR        
---------- ►   FCSR ------ *
t    
    т  
LFSR   1— л    
---------- ►   )-----------   FCSR ------ *
т        
• • •     Т  
* • •
LFSR      
---------- ►   FCSR 1--- f---- 1 ---------- ►
т