Besoin d'un modèle PRBS générant une API C/C++

Question

Je cherche une API C/C++ générant des patterns PRBS, pour pouvoir l'insérer dans la charge utile d'UDP.

Si quelqu'un connaît la procédure pour générer un motif PRBS, ce serait très bien.

Answer 1

Les modèles PRBS pour la mise en réseau se font souvent en utilisant Linear Feedback Shift Registers. Peut-être que simuler un de ces logiciels suffirait pour vous.

Answer 2

Je ne suis pas sûr s'il y a une bibliothèque qui peut correspondre à votre but. Je peux vous donner quelques indications sur la mise en œuvre:

La base de votre implémentation sera un LFSR. Vous pouvez mettre en œuvre une de deux façons:

• La mise en œuvre de Fibonacci consiste en un simple registre à décalage dans lequel une somme modulo-2 des robinets binaires pondérée est réinjectée à l'entrée (rappelez-vous que la somme mod-2 est équivalent à addition sans carry, qui est à son tour équivalent à XOR).
• L'implémentation de Galois est constituée d'un registre à décalage, dont le contenu est modifié à chaque étape par une valeur binaire pondérée de l'étage de sortie, toujours en modulo-2 mathématique. L'ordre des poids de Galois est opposé à celui des poids de Fibonacci. La forme de Galois est généralement plus rapide en raison de la quantité réduite de logique dans la boucle de rétroaction.

Pour plus d'informations sur la manière dont les taps sont spécifiés et sur les séquences que vous pouvez obtenir, vous pouvez démarrer here. Notez que vos choix d'implémentation ci-dessus peuvent avoir la même longueur de cycle et la même séquence de bits de sortie pour un choix approprié d'états initiaux (graines).

C'est votre exigence de base ici. Les LFSR ont des flux de sortie très uniformément répartis et des périodes suffisamment longues. Je suggère de ne pas l'utiliser à des fins cryptographiques, car il est extrêmement faible - étant un système linéaire. Il existe des solutions de contournement, mais rien de substantiel sauf le shrinking generator (que je trouve extrêmement cool).

Des liens vers les implémentations ont déjà été donnés, alors bonne chance!

Answer 3

Voici une sur koders.com