Segundo Parcial 2024 - Parte 5

Segundo Parcial 2024 - Parte 5

de Diego Furrer Dellepiane -
Número de respuestas: 4

Buenas! Espero se encuentren bien.

Tengo una duda sobre como interpretar que columna es aquella en la que se dio el error

La parte 5 dice lo siguiente

image%20%281%29.png

Yo ya habia llegado a la siguiente raíz 

image%20%283%29.png

Entonces, utilizo lo siguiente

image%20%285%29.png

En este caso la raíz me dio alfa^13, pero en la fórmula aparece con el formato alfa_subk^-1.

alfa_subk^-1 = (alfa^(k-1))^-1

Entonces aquí podría utilizar el equivalente de alfa^13 que es alfa^-2 y escribirlo como (alfa^2)^-1? Para entonces deducir que k-1=2 y entonces k=3.

Si esto es correcto, entonces significaría que la 3ra coordenada fue donde se dio el error?

Muchas gracias!

Saludos,

Diego Furrer


En respuesta a Diego Furrer Dellepiane

Re: Segundo Parcial 2024 - Parte 5

de Gadiel Seroussi -
En respuesta a Gadiel Seroussi

Re: Segundo Parcial 2024 - Parte 5

de Diego Furrer Dellepiane -
Excelente, muchas gracias!

En este caso al calcular el valor de error me dio constante -1 sin importar la ubicación donde se haya dado el error, es decir que para corregirlo tendría que sumarle 1 en la coordenada donde se haya dado el error para obtener el original.

Podríamos haber deducido que el valor de error iba a ser -1 sin calcular el valor, ya que trabajamos en F16 construido extendiendo F2?
 
image%20%281%29.png
image%20%282%29.png
image%20%283%29.png

Muchas gracias!

Saludos
En respuesta a Diego Furrer Dellepiane

Re: Segundo Parcial 2024 - Parte 5

de Gadiel Seroussi -

El valor del error es 1 (el signo de menos en la fórmula debería ignorarse cuando se trabaja en extensiones de GF(2)), pero podría haber sido cualquier valor distinto de cero en GF(16). Cuando ocurre un error (que es lo máximo que el código puede corregir), la derivada de \Lambda siempre va a ser constante, y también lo va a ser \Gamma. Pero no van a ser la misma constante si el valor del error no es 1, como lo es en el ejemplo, que se diseñó para ser lo más simple posible.

--Gadiel