Regresar

Lower bounds for the linear complexity of sequences over residue rings

Abstract:

Linear feedback shift registers over the ring Z 2 e can be implemented efficiently on standard microprocessors. The most significant bits of the elements of a sequence in Z 2 e∞ constitute a binary pseudo-random sequence. We derive lower bounds for the linear complexity over F 2 of these binary sequences.

Año de publicación:

1990

Keywords:

    Fuente:

    googlegoogle

    Tipo de documento:

    Other

    Estado:

    Acceso abierto

    Áreas de conocimiento:

    • Optimización matemática
    • Optimización matemática

    Áreas temáticas de Dewey:

    • Principios generales de matemáticas
    Procesado con IAProcesado con IA

    Objetivos de Desarrollo Sostenible:

    • ODS 9: Industria, innovación e infraestructura
    • ODS 4: Educación de calidad
    • ODS 8: Trabajo decente y crecimiento económico
    Procesado con IAProcesado con IA

    Contribuidores:

    Marcel VillavicencioMarcel Villavicencio