División con resto de polinomios sobre GF(p)
r = gf_poly_divide(a, b, p) [r, q] = gf_poly_divide(a, b, p)
Dividendo. 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³.
Divisor, no nulo. Misma forma que a; los dos pueden tener distinta longitud.
Número primo: la característica del campo.
Resto, de grado menor que b. 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.
Cociente, en la misma forma que r.
gf_poly_divide(a, b, p) divide a entre b sobre GF(p): halla q y r tales que a = q × b + r con gr r < gr b. El resto se devuelve primero; el cociente es la segunda salida, opcional.
b no necesita ser mónico. Se genera un error si b es el polinomio cero.
// (1 + x^2 + x^3) / (1 + x) sobre GF(2) [r, q] = gf_poly_divide([1 0 1 1], [1 1], 2) // r = 1, q = [0 0 1] (x^2) // x^2 + 2 = (x + 2)(x + 1) sobre GF(3) [r, q] = gf_poly_divide([2 0 1], [1 1], 3) // r = 0, q = [2 1] // El dividendo tiene menor grado que el divisor [r, q] = gf_poly_divide([1 1], [1 0 1], 2) // r = [1 1], q = 0 |  |  |
| Version | Description |
| 2.0.0 | Refactorización de la función/toolbox. |