Resumen

Este documento presenta un enfoque novedoso para implementar la multiplicación de Campos de Galois con . Los elementos de GF() pueden representarse como polinomios de grado menor que N sobre GF(2). Las operaciones se realizan módulo un polinomio irreducible de grado n sobre GF(2). Nuestro enfoque divide una multiplicación de Campo de Galois en dos operaciones, multiplicación de polinomios y resto de polinomios sobre GF(2). Mostramos cómo estas dos operaciones pueden implementarse utilizando el mismo hardware. Además, mostramos que en muchos casos varias operaciones de multiplicación de polinomios pueden combinarse antes de necesitar un resto de polinomios. El Sandblaster 2.0 es una arquitectura SIMD. Tiene variantes SIMD de las instrucciones de poli-multiplicación y poli-resto. Utilizamos un codificador y decodificador de Reed-Solomon para demostrar el rendimiento de nuestro enfoque. Nuestro nuevo enfoque logra una aceleración de 11.5 veces en comparación con el procesador SIMD estándar de

• Materias:Convergencia de Sistemas Modelos teóricos Distribución escalable Transmisión de video Redundancia en receptores
• Subjects:System Convergence Theoretical models Scalable distribution Video transmission Redundancy in receivers
• Palabras claves:Campos de Galois; Multiplicación de polinomios; Polinomio irreducible; Arquitectura SIMD; Codificador Reed-Solomon; Aceleración
• Keywords:Galois fields; Polynomial multiplication; Irreducible polynomial; Simd architecture; Reed-solomon encoder; Speedup