Registro de desplazamiento de realimentación lineal asíncrono: vectores de prueba

5

Bueno, he estado trabajando en la codificación de estructuras LFSR para mis proyectos de investigación. Al poder encontrar fuentes sobre el tema, he podido probar un único LFSR con diferentes valores de inicialización y TAP, para convencerme de que la implementación es correcta.

Ahora estoy trabajando en la estructura de LFSR asíncronos (combinación de LFSR, con comportamiento de desplazamiento asíncrono), pero necesito vectores de prueba para garantizar que mi implementación sea correcta.

¿Alguien sabe dónde puedo multar a algunos? También soy consciente de que el algoritmo A5 / 1 utilizado para las comunicaciones móviles es una instancia de LFSR asíncronos, pero tampoco puedo encontrar los vectores de prueba para este protocolo.

    
pregunta M'vy 08.07.2011 - 00:35
fuente

1 respuesta

4

La implementación pedagógica A5 / 1 (que es la única "referencia" públicamente conocida en A5 / 1) contiene un solo vector de prueba, que el código realmente prueba cuando se ejecuta (vea la función test() ).

Un LFSR es una estructura que produce una secuencia de bits desde un estado interno; en cada "reloj", se emite un solo bit y el estado interno se actualiza de manera correspondiente. Un LFSR "asíncrono" es un LFSR que no siempre se registra en función de alguna regla arbitraria especificada externamente. Ser asíncrono no es una propiedad del propio LFSR, sino de cómo se invoca. Desde el punto de vista del LFSR, nada cambia: cuando se produce un "reloj", se produce un bit y se actualiza el estado interno. En consecuencia, no encontrará vectores de prueba para "un LFSR asíncrono solitario" porque no existe un LFSR que sea asíncrono por sí mismo: la asincronía proviene de una pieza adicional que controla si el LFSR debe cronometrarse o no. Puede encontrar vectores de prueba para algunos algoritmos que utilizan uno o varios LFSR de forma asíncrona, por ejemplo. A5 / 1.

    
respondido por el Thomas Pornin 08.07.2011 - 14:14
fuente

Lea otras preguntas en las etiquetas