Académique Documents
Professionnel Documents
Culture Documents
COMUNICACIONES DIGITALES
Javier Veintimilla, jveintimillap1@est.ups.edu.ec
Erik Salinas, esalinasv@est.ups.edu.ec
Código REED-SOLOMON
a) los síndromes
b) localice la posición del error
c) valores del error
d) corrija el error
Antes se necesita conocer el campo de extensión 𝐺𝐹(2𝑚 ), donde m es la máxima potencia del
polinomio primitivo, en esta caso: 𝑓(𝑥) = 1 + 𝑥 2 + 𝑥 3
Para encontrar el campo de extensión 𝐺𝐹(23 ) se deben producir 3 raíces, sea ∝, un elemento del
campo de extensión. Se cumple que 𝑓(𝑥) = 0.
𝑥 =∝
𝑓(∝) = 0
0 = 1 +∝2 +∝3
∝3 = −1 −∝2
∝3 = 1 +∝2
Sucesivamente se ira multiplicando por ∝ a ∝3 hasta completar los elementos de campo definidos.
∝4 = 1+∝ +∝2
∝5 = 1+∝
∝6 =∝ +∝2
UNIVERSIDAD POLITÉCNICA SALESIANA, Comunicaciones Digitales, Javier Veintimilla, Erik Salinas
∝7 =∝0 = 1
∝8 =∝1
∝9 =∝2
∝10 =∝3
∝11 =∝4
∝12 =∝5
∝13 =∝6
∝14 =∝7
TABLA DE RESUMEN
∝3 1 +∝2
∝4 1+∝ +∝2
∝5 1+∝
∝6 ∝ +∝2
∝7 ∝0
∝8 ∝1
∝9 ∝2
∝10 ∝3
∝11 ∝4
∝12 ∝5
∝13 ∝6
∝14 ∝7
UNIVERSIDAD POLITÉCNICA SALESIANA, Comunicaciones Digitales, Javier Veintimilla, Erik Salinas
Entonces 2𝑡 = 4. Planteando:
𝑔(𝑋) = 𝑋 4 − (∝𝟖 +∝𝟔 )𝑋3 + (∝𝟕 +∝𝟏𝟒 +∝𝟑 )𝑋2 − (∝𝟏𝟑 +∝𝟏𝟏 )𝑋 +∝𝟏𝟎
𝑔(𝑋) = 𝑋4 − (∝𝟏 +∝𝟏 +∝𝟐 )𝑋3 + (∝𝟎 +∝𝟎 +∝𝟑 )𝑋2 − (∝ +∝𝟐 + 𝟏+∝ +∝𝟐 )𝑋 +∝3
En los campos binarios +1 = −1, y el generador 𝑔(𝑋) puede ser expresado como:
Tomando de referencia la siguiente tabla de mapeo de elementos de campos, del libro de Sklar.
a. Síndromes:
Fórmula 𝑝 = 𝑛 − 𝑘
𝑅𝑆(𝑛, 𝑘) = 𝑅𝑆(7,3)
𝑛 = 7, 𝑘 = 3
UNIVERSIDAD POLITÉCNICA SALESIANA, Comunicaciones Digitales, Javier Veintimilla, Erik Salinas
Síndromes 𝑝 = 𝑛 − 𝑘 = 7 − 3 = 4
𝑟 = 𝛼 3 + 𝛼 2 𝑋 + 𝛼 1 𝑋2 + 𝛼 6 𝑋3 + 𝛼 1 𝑋4 + 𝑎3 𝑋 5
La cantidad de síndromes está dada por 𝑛 − 𝑘 en este caso
𝑛−𝑘 =7−3 =4
Calculo de los síndromes
𝑆1 = 𝛼 3 + 𝛼 3 + 𝛼 3 + 𝛼 9 + 𝛼 5 + 𝛼 8
𝑆1 = 𝛼 3 + 𝛼 2 + 1 + 𝛼 1 + 𝛼 1
𝑆1 = 1 + 𝛼 2 + 𝛼 2 + 1
𝑆1 = 0
𝑆2 = 𝑟(𝛼 2 ) = 𝛼 3 + 𝛼 2 (𝛼 2 ) + 𝛼 1 (𝛼 2 )2 + 𝛼 6 (𝛼 2 )3 + 𝛼 1 (𝛼 2 )4 + 𝑎3 (𝛼 2 )5
𝑆2 = 𝛼 3 + 𝛼 4 + 𝛼 5 + 𝛼 12 + 𝛼 9 + 𝛼 13
𝑆2 = 𝛼 3 + 𝛼 + 𝛼 3 + 𝛼 2 + 𝛼 + 𝛼 2
𝑆2 = 0
𝑆3 = 𝑟(𝛼 3 ) = 𝛼 3 + 𝛼 2 (𝛼 3 ) + 𝛼 1 (𝛼 3 )2 + 𝛼 6 (𝛼 3 )3 + 𝛼 1 (𝛼 3 )4 + 𝑎3 (𝛼 3 )5
𝑆3 = 𝛼 3 + 𝛼 0 + 𝛼 1 + 𝛼 0 + 𝛼 1 + 𝛼 6 + 𝛼 4
𝑆3 = 𝛼 3 + 𝛼 + 𝛼 2 + 𝛼 + 𝛼 3
𝑆3 = 𝛼 2
UNIVERSIDAD POLITÉCNICA SALESIANA, Comunicaciones Digitales, Javier Veintimilla, Erik Salinas
𝑆4 = 𝑟(𝛼 4 ) = 𝛼 3 + 𝛼 2 (𝛼 4 ) + 𝛼 1 (𝛼 4 )2 + 𝛼 6 (𝛼 4 )3 + 𝛼 1 (𝛼 4 )4 + 𝑎3 (𝛼 4 )5
𝑆4 = 𝛼 3 + 𝛼 6 + 𝛼 9 + 𝛼 18 + 𝛼 17 + 𝛼 23
𝑆4 = 𝛼 3 + 𝛼 6 + 𝛼 2 + 𝛼 4 + 𝛼 3 + 𝛼 2
𝑆4 = 𝛼 3 + 𝛼 + 𝛼 2 + 𝛼 + 𝛼 3
𝑆4 = 𝛼 0
El síndrome es el resultado de una verificación de paridad realizada en 'r' para determinar si 'r' es
un miembro válido de la palabra de código establecida. Si de hecho 'r' es un miembro, el síndrome
S tiene un valor 0. Cualquier valor distinto de cero de S indica la presencia de errores.
Por lo tanto
0 0
𝑑𝑒𝑡 [ ]=0
0 𝛼2
0 0 2
𝑐𝑜𝑓𝑎𝑐𝑡𝑜𝑟 [ 2 ] = [𝛼 0]
0 𝛼 0 0
2 0
[𝛼 ]
0 0 0 0 = [0 0]
𝐼𝑛𝑣 [ ] =
0 𝛼2 0 0 0
𝜎2 0 0 −1 𝛼 2 5
[𝜎 ] = [ 2 ] [ 0 ] = [𝛼 ]
1 0 𝛼 𝛼 0
𝜎(𝑋) = 𝛼 0 + 𝜎1 𝑋 + 𝜎2 𝑋2
𝜎(𝑋) = 𝛼 0 + 0 ∗ 𝑋 + 𝛼 5 𝑋2
𝜎(𝑋) = 𝛼 0 + 𝛼 5 𝑋2
𝜎(𝛼 2 ) = 𝛼 0 + 𝛼 5 𝛼 2 = 0 − 𝐸𝑅𝑅𝑂𝑅
UNIVERSIDAD POLITÉCNICA SALESIANA, Comunicaciones Digitales, Javier Veintimilla, Erik Salinas
- Corregir errores en
𝐵1 𝐵2 𝑒1 𝑆
[ ] [ ] = [ 3]
𝐵12 𝐵22 𝑒2 𝑆4
2 𝜎 0
[𝛼 4 0] [𝜎 ] = [𝛼 ]
2
𝛼 0 1 0
𝑒1 2 −1 0 2
[𝑒 ] = [𝛼 4 0] [𝛼 ] = [𝛼 ]
2 𝛼 0 0 0