gf_poly_multiply

Parámetros

a, b

Polinomio sobre GF(p): un vector fila de coeficientes enteros en 0 .. p-1, empezando por el término constante. Por ejemplo, [1 0 1 1] es 1 + x² + x³. Los dos polinomios pueden tener distinta longitud.

p

Número primo: la característica del campo.

c

Resultado como fila de coeficientes, empezando por el término constante, recortada a su grado (sin ceros finales). El polinomio cero se devuelve como 0.

Descripción

gf_poly_multiply(a, b, p) calcula el producto a × b con los coeficientes reducidos módulo p. El grado del resultado es gr a + gr b, salvo que uno de los factores sea cero.

Ejemplos

gf_poly_multiply([1 1], [1 1], 2) // [1 0 1]: (1 + x)^2 = 1 + x^2 sobre GF(2) gf_poly_multiply([1 2], [1 1], 3) // [1 0 2]: (1 + 2x)(1 + x) = 1 + 2x^2 sobre GF(3)

Ver también

• gf_poly_divide — División con resto de polinomios sobre GF(p)
• gf_poly_power — Eleva un polinomio sobre GF(p) a una potencia entera
• gf_multiply — Multiplica elementos de un campo finito

Historial