Necesidad del patrón PRBS generando C/C++ API

Question

Estoy buscando PRBS Pattern Generating C/C++ API, para que pueda insertarlo en Payload of UDP.

Si alguien conoce el procedimiento para generar un patrón PRBS, sería grandioso.

Answer 1

Los patrones de PRBS para la conexión en red a menudo se realizan usando Linear Feedback Shift Registers. Quizás simular uno de estos en software sería suficiente para usted.

Answer 2

No estoy seguro si hay una biblioteca que pueda coincidir con su propósito. Sin embargo, puedo darle algunos consejos sobre la implementación:

La base de su implementación será un LFSR. Se puede implementar una de dos maneras:

• La aplicación de Fibonacci consiste en un simple registro de desplazamiento en el que una suma módulo 2 de los grifos-binarios ponderados se realimenta a la entrada (recordemos que mod-2 suma es equivalente a la adición sin acarreo, que a su vez es equivalente con XOR).
• La implementación de Galois consiste en un registro de desplazamiento, cuyo contenido se modifica en cada paso mediante un valor ponderado en binario de la etapa de salida, de nuevo usando módulo-2 matemático. El orden de los pesos de Galois es opuesto al de los pesos de Fibonacci. La forma de Galois es generalmente más rápida debido a la cantidad reducida de lógica en el ciclo de retroalimentación.

Para obtener más información sobre cómo se especifican los grifos y qué secuencias puede obtener, puede iniciar here. Tenga en cuenta que sus opciones de implementación anteriores pueden tener la misma longitud de ciclo y secuencia de bits de salida para una elección apropiada de estados iniciales (semillas).

Ese es su requisito básico allí mismo. Los LFSR tienen flujos de salida que están distribuidos de manera muy uniforme y períodos suficientemente largos. Sugiero no usarlo con fines criptográficos, ya que es extremadamente débil, es un sistema lineal. Hay soluciones, pero nada sustancial, excepto el shrinking generator (que me parece extremadamente genial).

Los enlaces a las implementaciones ya se han dado, ¡así que buena suerte!

Answer 3

Aquí está uno de koders.com