2009-08-05 12 views

risposta

0

I modelli PRBS per il collegamento in rete vengono spesso eseguiti utilizzando Linear Feedback Shift Registers. Forse simulare uno di questi nel software sarebbe sufficiente per te.

2

Non sono sicuro se esiste una libreria che può corrispondere al tuo scopo. Posso darvi alcuni suggerimenti sull'implementazione:

La base della vostra implementazione sarà un LFSR. È possibile implementare uno in due modi:

  • L'attuazione Fibonacci consiste in un semplice registro a scorrimento in cui una somma modulo-2 dei rubinetti binari ponderata viene ritornata all'ingresso (ricordiamo che mod-2 somma equivalente all'aggiunta senza carry, che è a sua volta equivalente a XOR).
  • L'implementazione di Galois è costituita da un registro a scorrimento, il cui contenuto viene modificato ad ogni passo da un valore ponderato in binario dello stadio di uscita, sempre utilizzando matematica modulo-2. L'ordine dei pesi di Galois è opposto a quello dei pesi di Fibonacci. La forma di Galois è generalmente più veloce a causa della ridotta quantità di logica nel circuito di feedback.

Per ulteriori informazioni su come vengono specificati i tocchi e su quali sequenze è possibile ottenere, è possibile avviare here. Nota che le tue scelte di implementazione sopra possono avere la stessa durata del ciclo e la sequenza dei bit di uscita per una scelta appropriata di stati iniziali (semi).

Questo è il tuo requisito di base proprio lì. Gli LFSR hanno flussi di output distribuiti in modo molto uniforme e periodi sufficientemente lunghi. Suggerirei di non usarlo per scopi crittografici, poiché è estremamente debole - essendo un sistema lineare. Ci sono soluzioni alternative, ma nulla di sostanziale tranne lo shrinking generator (che trovo estremamente interessante).

I collegamenti alle implementazioni sono già stati dati, quindi buona fortuna!