Registro di scorrimento di feedback lineare asincrono: vettori di prova

5

Beh, ho lavorato sulla codifica delle strutture LFSR per i miei progetti di ricerca. Essendo in grado di trovare fonti sull'argomento, sono stato in grado di testare un singolo LFSR con valori di inizializzazione e TAP diversi, per convincermi che l'implementazione è corretta.

Ora sto lavorando sulla struttura asincrona degli LFSR (combinazione di LFSR, con comportamento di shift asincrono), ma ho bisogno di vettori di test per garantire che la mia implementazione sia corretta.

Qualcuno sa dove potrei migliorarne qualcuno? Sono anche consapevole che l'algoritmo A5 / 1 utilizzato per le comunicazioni mobili è un'istanza di LFSR asincroni, ma non riesco ancora a trovare i vettori di test per questo protocollo.

    
posta M'vy 08.07.2011 - 00:35
fonte

1 risposta

4

implementazione pedagogica A5 / 1 (che è l'unico "riferimento" pubblicamente noto su A5 / 1) contiene un singolo vettore di test, che il codice verifica effettivamente quando viene eseguito (vedere la funzione test() ).

Un LFSR è una struttura che produce una sequenza di bit dallo stato interno; ad ogni "orologio" viene emesso un singolo bit e lo stato interno viene aggiornato di conseguenza. Un LFSR "asincrono" è un LFSR che non si aggiorna sempre, in base a una regola arbitraria specificata esternamente. Essere asincroni non è una proprietà dello stesso LFSR, ma di come viene invocato. Dal punto di vista dell'LFSR, nulla è cambiato: quando si verifica un "clock", viene prodotto un bit e lo stato interno viene aggiornato. Di conseguenza, non troverete vettori di test per "un LFSR asincrono solitario" perché non esiste un LFSR che sia asincrono da solo: l'asincronicità deriva da un pezzo in più che controlla se l'LFSR deve essere sincronizzato o meno. È possibile trovare i vettori di test per alcuni algoritmi che utilizzano uno o più LFSR in modo asincrono, ad es. A5 / 1.

    
risposta data 08.07.2011 - 14:14
fonte

Leggi altre domande sui tag