Este documento presenta 9 preguntas sobre códigos BCH (Bose-Chaudhuri-Hocquenghem) que son códigos correctores de errores. Las preguntas cubren temas como la matriz de paridad H, la distancia mínima, elementos primitivos en cuerpos finitos, y el polinomio generador G para diferentes distancias de diseño δ.
0 calificaciones0% encontró este documento útil (0 votos)
27 vistas2 páginas
Este documento presenta 9 preguntas sobre códigos BCH (Bose-Chaudhuri-Hocquenghem) que son códigos correctores de errores. Las preguntas cubren temas como la matriz de paridad H, la distancia mínima, elementos primitivos en cuerpos finitos, y el polinomio generador G para diferentes distancias de diseño δ.
Este documento presenta 9 preguntas sobre códigos BCH (Bose-Chaudhuri-Hocquenghem) que son códigos correctores de errores. Las preguntas cubren temas como la matriz de paridad H, la distancia mínima, elementos primitivos en cuerpos finitos, y el polinomio generador G para diferentes distancias de diseño δ.
Este documento presenta 9 preguntas sobre códigos BCH (Bose-Chaudhuri-Hocquenghem) que son códigos correctores de errores. Las preguntas cubren temas como la matriz de paridad H, la distancia mínima, elementos primitivos en cuerpos finitos, y el polinomio generador G para diferentes distancias de diseño δ.
Descargue como PDF, TXT o lea en línea desde Scribd
Descargar como pdf o txt
Está en la página 1/ 2
Ma31a Elementos de Álgebra 26 de Noviembre, 2007
Examen Prof. Cátedra: M. Kiwi Prof. Auxiliar: R. Cortez
Tiempo 4.0 hrs.
Sea q una potencia de un primo p. Sea n = q m − 1, β un elemento primitivo de Fqm
y ` ∈ N \ {0}. En lo que sigue identificaremos P = (p0 , . . . , pn−1 ) ∈ Fnq , P (x) = p0 + p1 x + . . . + pn−1 xn−1 ∈ Fq [x] y [P ] ∈ Fq [x]/(xn − 1). Se dice que C es un código BCHβ,` primitivo de largo de bloque n sobre Fq y dis- tancia de diseño δ ∈ {2, . . . , n} si C es el ideal generado por G(x) en Fq [x]/(xn − 1) donde G(x) es el mı́nimo común múltiplo de los polinomios minimales en Fp [x] de β ` , β `+1 , . . . , β `+δ−2 .
Pruebe que CH T = 0 si y sólo si C(β `+j ) = 0 para todo j ∈ {0, . . . , δ −2}.
(ii).- (0.75 pts) Pruebe que H es una matriz de paridad de C, i.e. que CH T = 0 si y sólo si C ∈ C. (iii).- (0.75 pts) Pruebe que el determinante de la submatriz de H confor- mada por sus columnas i1 , i2 , . . . , iδ−1 es Y β (i1 +i2 +...+iδ−1 )` β ir − β is 6= 0 .
r<s
(iv).- (0.5 pts) Concluya que C es un código de distancia mı́nima al me-
nos δ, i.e.
mı́n |{i : ci 6= 0}| ≥ δ .
C∈C,C6=~0 (v).- (0.5 pts) Considere la realización de F23 dada por F2 [x]/(P ) donde P (x) = x3 + x + 1 y β raı́z de P . Verifique que β es elemento primitivo de F23 . (vi).- (0.5 pts) Considere la realización de F23 y β como en la parte an- terior. Como F23 es un espacio vectorial sobre F2 , cada coordenada de la matriz H se puede ver como un vector en F32 sobre la base {1, β, β 2 } y H como una matriz de 3(δ − 1) × 7. Para ` = 1 y δ = 2, construya la matriz de H asociada a BCHβ,` . Asumiendo que hubo a lo más un error de transmision, indique a que palabra del código corresponde la palabra recibida 1101010.
En lo que sigue, sea s ∈ {0, . . . , n − 1} y Cs = {pt s mod n : t ∈ Z}. Denotaremos
M (s) (x) ∈ Fp [x] al polinomio minimal de β s ∈ Fqm .
(vii).- (0.75 pts) Pruebe que M (ps) (x) = M (s) (x) y concluya que si i ∈ Cs , entonces M (i) (x) es divisible en Fq [x] por Y x − βj .
j∈Cs
Indicación: Recuerde que en un cuerpo de caracterı́stica p, elevar a la p es
un transformación lineal. (viii).- (1.0 pts) Pruebe que si s divide a r y α ∈ Fpr , entonces α ∈ Fpr si s y sólo si αp = α. Concluya que Y M (i) (x) = x − β j ∈ Fp [x] .
j∈Cs
Observe que M (i) (x) no depende del valor de i ∈ Cs .
(ix).- (0.75 pts) Considere la realización de F23 y β como en la la parte (iv). Determine para cada valor de δ ∈ {2, . . . , 7} el polinomio generador G ∈ F2 [x] de un código BCHβ,1 de largo de bloque 7 sobre F2 y distancia de diseño δ (indique cada uno de los coeficientes en F2 de G).
