Retroalimentación con registros de desplazamiento de acarreo


En el diseño de secuencias, un registro de desplazamiento de retroalimentación con acarreo (o FCSR) es la aritmética o el análogo de acarreo de un registro de desplazamiento de retroalimentación lineal (LFSR). Si es un número entero, entonces una FCSR N -aria de longitud es un dispositivo de estado finito con un estado que consiste en un vector de elementos en y un número entero . [1] [2] [3] [4] La operación de cambio de estado está determinada por un conjunto de coeficientes y se define de la siguiente manera: calcular . Exprese s como con in . Entonces el nuevo estado es. Al iterar el cambio de estado, un FCSR genera una secuencia infinita, eventualmente periódica, de números en .

Los FCSR se han utilizado en el diseño de cifrados de flujo (como el generador F-FCSR ), en el criptoanálisis del cifrado de flujo del combinador de suma (la razón por la que Goresky y Klapper los inventaron [1] ) y en la generación de números pseudoaleatorios para cuasi- Monte Carlo (bajo el nombre de generador Multiply With Carry (MWC) - inventado por Couture y L'Ecuyer, [2] ) trabajo generalizador de Marsaglia y Zaman . [5]