Necesito agregar el estado de todos los ceros a los estados de un registro de desplazamiento de retroalimentación lineal.
¿Cómo puedo hacer esto?
El LSFR estándar con retroalimentación XOR tiene dos 'órbitas' estables, fijadas en ceros, y la 'secuencia m' que consta de todos los 2 n -1 estados restantes, donde el registro de desplazamiento tiene n flip-flops binarios.
Un LSFR modificado con retroalimentación XNOR, también tiene dos órbitas estables, pegadas en unos, y una secuencia de los 2 n -1 estados restantes. Esta secuencia contendrá el estado 00000, pero ahora no contendrá 11111.
Si desea utilizar una lógica más complicada, o está registrando la secuencia de una ROM u otra tabla de búsqueda, puede tener una secuencia de 2 n de longitud que contenga las 2 n combinaciones binarias diferentes de n bits. Genere su secuencia de longitud normal de 2 n -1, localice la secuencia más larga de ceros e inserte otro cero.
¿Qué estado ocurre antes de que le gustaría el estado de todos los 0? ¿Qué estado ocurriría después de todos los 0?
Por ejemplo, en 5 bits, 00001 se convierte en 10000, podría ser útil tener 00000 entre ellos.
Normalmente, la lógica del siguiente estado XOR de un LSFR convierte uno en el otro.
Debe detectar 00001 y anular la lógica para forzar 00000.
Con la lógica LSFR normal, el estado 00000 sería persistente, por lo que debe anularlo una vez más para forzar 10000 después de 00000. Puede detectar 00000 o recordar que forzó un ciclo hace, por lo que debe hacer el otro forzar este ciclo.
Si tiene un estado de ceros en un LFSR, permanecerá en ese estado para siempre. Por eso siempre falta. Podría forzarlo artificialmente a entrar y salir de ese estado, pero entonces tendría un LFSR modificado (y más complicado) y la secuencia resultante podría no ser satisfactoria para la aplicación prevista.
Una forma de obtener todos los ceros sería invertir uno o todos los bits de estado, de modo que cualquiera que sea la lectura, vería un estado totalmente cero, aunque el estado dentro del LFSR nunca vaya allí. Naturalmente, habrá otro estado en su lugar que ahora falta.
Es decir, si hubiera una solución fácil, ya formaría parte del diseño establecido.
Andy alias
el fotón
COMO
Neil_ES