universidad de cantabria - deustopaginaspersonales.deusto.es/cruz.borges/papers/05... · 2010. 2....
TRANSCRIPT
![Page 1: Universidad de Cantabria - Deustopaginaspersonales.deusto.es/cruz.borges/Papers/05... · 2010. 2. 11. · Tipos de c´odigos Conclusiones Codificacion y decodificacion de los c´odigos](https://reader033.vdocuments.net/reader033/viewer/2022053117/6099fdfee1eeaa0bfb5e451b/html5/thumbnails/1.jpg)
MotivacionTipos de codigos
Conclusiones
Codificacion y decodificacion de los codigos cıclicosComparativa con otros codigos
Cruz Enrique Borges Hernandez
Universidad de Cantabria
7 de marzo de 2005
Cruz Enrique Borges Hernandez Codificacion y decodificacion de los codigos cıclicos
![Page 2: Universidad de Cantabria - Deustopaginaspersonales.deusto.es/cruz.borges/Papers/05... · 2010. 2. 11. · Tipos de c´odigos Conclusiones Codificacion y decodificacion de los c´odigos](https://reader033.vdocuments.net/reader033/viewer/2022053117/6099fdfee1eeaa0bfb5e451b/html5/thumbnails/2.jpg)
MotivacionTipos de codigos
Conclusiones
Contenido
1 Motivacion
2 Tipos de codigosCodificacionDecodificacion
3 Conclusiones
Cruz Enrique Borges Hernandez Codificacion y decodificacion de los codigos cıclicos
![Page 3: Universidad de Cantabria - Deustopaginaspersonales.deusto.es/cruz.borges/Papers/05... · 2010. 2. 11. · Tipos de c´odigos Conclusiones Codificacion y decodificacion de los c´odigos](https://reader033.vdocuments.net/reader033/viewer/2022053117/6099fdfee1eeaa0bfb5e451b/html5/thumbnails/3.jpg)
MotivacionTipos de codigos
Conclusiones
Contenido
1 Motivacion
2 Tipos de codigosCodificacionDecodificacion
3 Conclusiones
Cruz Enrique Borges Hernandez Codificacion y decodificacion de los codigos cıclicos
![Page 4: Universidad de Cantabria - Deustopaginaspersonales.deusto.es/cruz.borges/Papers/05... · 2010. 2. 11. · Tipos de c´odigos Conclusiones Codificacion y decodificacion de los c´odigos](https://reader033.vdocuments.net/reader033/viewer/2022053117/6099fdfee1eeaa0bfb5e451b/html5/thumbnails/4.jpg)
MotivacionTipos de codigos
Conclusiones
Contenido
1 Motivacion
2 Tipos de codigosCodificacionDecodificacion
3 Conclusiones
Cruz Enrique Borges Hernandez Codificacion y decodificacion de los codigos cıclicos
![Page 5: Universidad de Cantabria - Deustopaginaspersonales.deusto.es/cruz.borges/Papers/05... · 2010. 2. 11. · Tipos de c´odigos Conclusiones Codificacion y decodificacion de los c´odigos](https://reader033.vdocuments.net/reader033/viewer/2022053117/6099fdfee1eeaa0bfb5e451b/html5/thumbnails/5.jpg)
MotivacionTipos de codigos
Conclusiones
Necesidad de codigos correctores de errores
Desarrollo de un nuevo sistema de comunicacion
¿Podemos crear un codigo que subsane los errores?
Facil de codificarFacil de decodificarCapacidad correctora suficiente
Cruz Enrique Borges Hernandez Codificacion y decodificacion de los codigos cıclicos
![Page 6: Universidad de Cantabria - Deustopaginaspersonales.deusto.es/cruz.borges/Papers/05... · 2010. 2. 11. · Tipos de c´odigos Conclusiones Codificacion y decodificacion de los c´odigos](https://reader033.vdocuments.net/reader033/viewer/2022053117/6099fdfee1eeaa0bfb5e451b/html5/thumbnails/6.jpg)
MotivacionTipos de codigos
Conclusiones
Necesidad de codigos correctores de errores
Desarrollo de un nuevo sistema de comunicacion
¿Podemos crear un codigo que subsane los errores?
Facil de codificarFacil de decodificarCapacidad correctora suficiente
Cruz Enrique Borges Hernandez Codificacion y decodificacion de los codigos cıclicos
![Page 7: Universidad de Cantabria - Deustopaginaspersonales.deusto.es/cruz.borges/Papers/05... · 2010. 2. 11. · Tipos de c´odigos Conclusiones Codificacion y decodificacion de los c´odigos](https://reader033.vdocuments.net/reader033/viewer/2022053117/6099fdfee1eeaa0bfb5e451b/html5/thumbnails/7.jpg)
MotivacionTipos de codigos
Conclusiones
Necesidad de codigos correctores de errores
Desarrollo de un nuevo sistema de comunicacion
¿Podemos crear un codigo que subsane los errores?
Facil de codificarFacil de decodificarCapacidad correctora suficiente
Cruz Enrique Borges Hernandez Codificacion y decodificacion de los codigos cıclicos
![Page 8: Universidad de Cantabria - Deustopaginaspersonales.deusto.es/cruz.borges/Papers/05... · 2010. 2. 11. · Tipos de c´odigos Conclusiones Codificacion y decodificacion de los c´odigos](https://reader033.vdocuments.net/reader033/viewer/2022053117/6099fdfee1eeaa0bfb5e451b/html5/thumbnails/8.jpg)
MotivacionTipos de codigos
Conclusiones
Necesidad de codigos correctores de errores
Desarrollo de un nuevo sistema de comunicacion
¿Podemos crear un codigo que subsane los errores?
Facil de codificar
Facil de decodificarCapacidad correctora suficiente
Cruz Enrique Borges Hernandez Codificacion y decodificacion de los codigos cıclicos
![Page 9: Universidad de Cantabria - Deustopaginaspersonales.deusto.es/cruz.borges/Papers/05... · 2010. 2. 11. · Tipos de c´odigos Conclusiones Codificacion y decodificacion de los c´odigos](https://reader033.vdocuments.net/reader033/viewer/2022053117/6099fdfee1eeaa0bfb5e451b/html5/thumbnails/9.jpg)
MotivacionTipos de codigos
Conclusiones
Necesidad de codigos correctores de errores
Desarrollo de un nuevo sistema de comunicacion
¿Podemos crear un codigo que subsane los errores?
Facil de codificarFacil de decodificar
Capacidad correctora suficiente
Cruz Enrique Borges Hernandez Codificacion y decodificacion de los codigos cıclicos
![Page 10: Universidad de Cantabria - Deustopaginaspersonales.deusto.es/cruz.borges/Papers/05... · 2010. 2. 11. · Tipos de c´odigos Conclusiones Codificacion y decodificacion de los c´odigos](https://reader033.vdocuments.net/reader033/viewer/2022053117/6099fdfee1eeaa0bfb5e451b/html5/thumbnails/10.jpg)
MotivacionTipos de codigos
Conclusiones
Necesidad de codigos correctores de errores
Desarrollo de un nuevo sistema de comunicacion
¿Podemos crear un codigo que subsane los errores?
Facil de codificarFacil de decodificarCapacidad correctora suficiente
Cruz Enrique Borges Hernandez Codificacion y decodificacion de los codigos cıclicos
![Page 11: Universidad de Cantabria - Deustopaginaspersonales.deusto.es/cruz.borges/Papers/05... · 2010. 2. 11. · Tipos de c´odigos Conclusiones Codificacion y decodificacion de los c´odigos](https://reader033.vdocuments.net/reader033/viewer/2022053117/6099fdfee1eeaa0bfb5e451b/html5/thumbnails/11.jpg)
MotivacionTipos de codigos
Conclusiones
CodificacionDecodificacion
CodificacionCodigos en bloque
Un codigo en bloque es una aplicacion inyectiva:
C :⋃k∈N
Ak → Bn
Codigos en bloque
Excesivamente costoso
Desconocemos ladistancia mınima
Diccionario:
0 0000 4 11001 1001 5 01012 1010 6 01103 0011 7 1111
Mensaje Codigo3572 ⇒ 0011 0101 1111 1010
Cruz Enrique Borges Hernandez Codificacion y decodificacion de los codigos cıclicos
![Page 12: Universidad de Cantabria - Deustopaginaspersonales.deusto.es/cruz.borges/Papers/05... · 2010. 2. 11. · Tipos de c´odigos Conclusiones Codificacion y decodificacion de los c´odigos](https://reader033.vdocuments.net/reader033/viewer/2022053117/6099fdfee1eeaa0bfb5e451b/html5/thumbnails/12.jpg)
MotivacionTipos de codigos
Conclusiones
CodificacionDecodificacion
CodificacionCodigos en bloque
Un codigo en bloque es una aplicacion inyectiva:
C :⋃k∈N
Ak → Bn
Codigos en bloque
Diccionario
Excesivamente costoso
Desconocemos ladistancia mınima
Diccionario:
0 0000 4 11001 1001 5 01012 1010 6 01103 0011 7 1111
Mensaje Codigo3572 ⇒ 0011 0101 1111 1010
Cruz Enrique Borges Hernandez Codificacion y decodificacion de los codigos cıclicos
![Page 13: Universidad de Cantabria - Deustopaginaspersonales.deusto.es/cruz.borges/Papers/05... · 2010. 2. 11. · Tipos de c´odigos Conclusiones Codificacion y decodificacion de los c´odigos](https://reader033.vdocuments.net/reader033/viewer/2022053117/6099fdfee1eeaa0bfb5e451b/html5/thumbnails/13.jpg)
MotivacionTipos de codigos
Conclusiones
CodificacionDecodificacion
CodificacionCodigos en bloque
Un codigo en bloque es una aplicacion inyectiva:
C :⋃k∈N
Ak → Bn
Codigos en bloque
Diccionario
Excesivamente costoso
Desconocemos ladistancia mınima
Diccionario:
0 0000 4 11001 1001 5 01012 1010 6 01103 0011 7 1111
Mensaje Codigo3572 ⇒ 0011 0101 1111 1010
Cruz Enrique Borges Hernandez Codificacion y decodificacion de los codigos cıclicos
![Page 14: Universidad de Cantabria - Deustopaginaspersonales.deusto.es/cruz.borges/Papers/05... · 2010. 2. 11. · Tipos de c´odigos Conclusiones Codificacion y decodificacion de los c´odigos](https://reader033.vdocuments.net/reader033/viewer/2022053117/6099fdfee1eeaa0bfb5e451b/html5/thumbnails/14.jpg)
MotivacionTipos de codigos
Conclusiones
CodificacionDecodificacion
CodificacionCodigos en bloque
Un codigo en bloque es una aplicacion inyectiva:
C :⋃k∈N
Ak → Bn
Codigos en bloque
Diccionario
Excesivamente costoso
Desconocemos ladistancia mınima
Diccionario:
0 0000 4 11001 1001 5 01012 1010 6 01103 0011 7 1111
Mensaje Codigo3572 ⇒ 0011 0101 1111 1010
Cruz Enrique Borges Hernandez Codificacion y decodificacion de los codigos cıclicos
![Page 15: Universidad de Cantabria - Deustopaginaspersonales.deusto.es/cruz.borges/Papers/05... · 2010. 2. 11. · Tipos de c´odigos Conclusiones Codificacion y decodificacion de los c´odigos](https://reader033.vdocuments.net/reader033/viewer/2022053117/6099fdfee1eeaa0bfb5e451b/html5/thumbnails/15.jpg)
MotivacionTipos de codigos
Conclusiones
CodificacionDecodificacion
CodificacionCodigos en bloque
Un codigo en bloque es una aplicacion inyectiva:
C :⋃k∈N
Ak → Bn
Codigos en bloque
Diccionario
Excesivamente costoso
Desconocemos ladistancia mınima
Diccionario:
0 0000 4 11001 1001 5 01012 1010 6 01103 0011 7 1111
Mensaje Codigo3572 ⇒ 0011 0101 1111 1010
Cruz Enrique Borges Hernandez Codificacion y decodificacion de los codigos cıclicos
![Page 16: Universidad de Cantabria - Deustopaginaspersonales.deusto.es/cruz.borges/Papers/05... · 2010. 2. 11. · Tipos de c´odigos Conclusiones Codificacion y decodificacion de los c´odigos](https://reader033.vdocuments.net/reader033/viewer/2022053117/6099fdfee1eeaa0bfb5e451b/html5/thumbnails/16.jpg)
MotivacionTipos de codigos
Conclusiones
CodificacionDecodificacion
CodificacionCodigos lineales
Sea Kq un cuerpo de q elementos. Llamaremos codigo lineal delongitud k a un subespacio vectorial C de Kn
q con dim C = k.
Codigos lineales
Desconocemos ladistancia mınima
G =
g11 . . . g1n...
...gk1 . . . gkn
Codificacion
(a1, . . . , ak)
g11 . . . g1n...
...gk1 . . . gkn
= (c0, . . . , cn)
Cruz Enrique Borges Hernandez Codificacion y decodificacion de los codigos cıclicos
![Page 17: Universidad de Cantabria - Deustopaginaspersonales.deusto.es/cruz.borges/Papers/05... · 2010. 2. 11. · Tipos de c´odigos Conclusiones Codificacion y decodificacion de los c´odigos](https://reader033.vdocuments.net/reader033/viewer/2022053117/6099fdfee1eeaa0bfb5e451b/html5/thumbnails/17.jpg)
MotivacionTipos de codigos
Conclusiones
CodificacionDecodificacion
CodificacionCodigos lineales
Sea Kq un cuerpo de q elementos. Llamaremos codigo lineal delongitud k a un subespacio vectorial C de Kn
q con dim C = k.
Codigos lineales
Matriz Generatriz
Desconocemos ladistancia mınima
G =
g11 . . . g1n...
...gk1 . . . gkn
Codificacion
(a1, . . . , ak)
g11 . . . g1n...
...gk1 . . . gkn
= (c0, . . . , cn)
Cruz Enrique Borges Hernandez Codificacion y decodificacion de los codigos cıclicos
![Page 18: Universidad de Cantabria - Deustopaginaspersonales.deusto.es/cruz.borges/Papers/05... · 2010. 2. 11. · Tipos de c´odigos Conclusiones Codificacion y decodificacion de los c´odigos](https://reader033.vdocuments.net/reader033/viewer/2022053117/6099fdfee1eeaa0bfb5e451b/html5/thumbnails/18.jpg)
MotivacionTipos de codigos
Conclusiones
CodificacionDecodificacion
CodificacionCodigos lineales
Sea Kq un cuerpo de q elementos. Llamaremos codigo lineal delongitud k a un subespacio vectorial C de Kn
q con dim C = k.
Codigos lineales
Matriz Generatriz
Desconocemos ladistancia mınima
G =
g11 . . . g1n...
...gk1 . . . gkn
Codificacion
(a1, . . . , ak)
g11 . . . g1n...
...gk1 . . . gkn
= (c0, . . . , cn)
Cruz Enrique Borges Hernandez Codificacion y decodificacion de los codigos cıclicos
![Page 19: Universidad de Cantabria - Deustopaginaspersonales.deusto.es/cruz.borges/Papers/05... · 2010. 2. 11. · Tipos de c´odigos Conclusiones Codificacion y decodificacion de los c´odigos](https://reader033.vdocuments.net/reader033/viewer/2022053117/6099fdfee1eeaa0bfb5e451b/html5/thumbnails/19.jpg)
MotivacionTipos de codigos
Conclusiones
CodificacionDecodificacion
CodificacionCodigos lineales
Sea Kq un cuerpo de q elementos. Llamaremos codigo lineal delongitud k a un subespacio vectorial C de Kn
q con dim C = k.
Codigos lineales
Matriz Generatriz
Desconocemos ladistancia mınima
G =
g11 . . . g1n...
...gk1 . . . gkn
Codificacion
(a1, . . . , ak)
g11 . . . g1n...
...gk1 . . . gkn
= (c0, . . . , cn)
Cruz Enrique Borges Hernandez Codificacion y decodificacion de los codigos cıclicos
![Page 20: Universidad de Cantabria - Deustopaginaspersonales.deusto.es/cruz.borges/Papers/05... · 2010. 2. 11. · Tipos de c´odigos Conclusiones Codificacion y decodificacion de los c´odigos](https://reader033.vdocuments.net/reader033/viewer/2022053117/6099fdfee1eeaa0bfb5e451b/html5/thumbnails/20.jpg)
MotivacionTipos de codigos
Conclusiones
CodificacionDecodificacion
CodificacionCodigos lineales
Sea Kq un cuerpo de q elementos. Llamaremos codigo lineal delongitud k a un subespacio vectorial C de Kn
q con dim C = k.
Codigos lineales
Matriz Generatriz
Desconocemos ladistancia mınima
G =
g11 . . . g1n...
...gk1 . . . gkn
Codificacion
(a1, . . . , ak)
g11 . . . g1n...
...gk1 . . . gkn
= (c0, . . . , cn)
Cruz Enrique Borges Hernandez Codificacion y decodificacion de los codigos cıclicos
![Page 21: Universidad de Cantabria - Deustopaginaspersonales.deusto.es/cruz.borges/Papers/05... · 2010. 2. 11. · Tipos de c´odigos Conclusiones Codificacion y decodificacion de los c´odigos](https://reader033.vdocuments.net/reader033/viewer/2022053117/6099fdfee1eeaa0bfb5e451b/html5/thumbnails/21.jpg)
MotivacionTipos de codigos
Conclusiones
CodificacionDecodificacion
CodificacionCodigos cıclicos
Sea Kq un cuerpo de q elementos y S un codigo lineal de longitudn. C es un codigo cıclico si y solo si (c0, . . . , cn − 1) ∈ C entonces(cn−1, c0, . . . , cn−2) ∈ C .
Codigos cıclicos
Desconocemos ladistancia mınima
Codificacion
(a1, . . . , ak) G = (c0, . . . , cn)
G =
g0 g1 . . . gn−k 0 . . . 00 g0 . . . gn−k−1 gn−k . . . 0...
.... . .
......
. . . 00 0 . . . g0 g1 . . . gn−k
Cruz Enrique Borges Hernandez Codificacion y decodificacion de los codigos cıclicos
![Page 22: Universidad de Cantabria - Deustopaginaspersonales.deusto.es/cruz.borges/Papers/05... · 2010. 2. 11. · Tipos de c´odigos Conclusiones Codificacion y decodificacion de los c´odigos](https://reader033.vdocuments.net/reader033/viewer/2022053117/6099fdfee1eeaa0bfb5e451b/html5/thumbnails/22.jpg)
MotivacionTipos de codigos
Conclusiones
CodificacionDecodificacion
CodificacionCodigos cıclicos
Sea Kq un cuerpo de q elementos y S un codigo lineal de longitudn. C es un codigo cıclico si y solo si (c0, . . . , cn − 1) ∈ C entonces(cn−1, c0, . . . , cn−2) ∈ C .
Codigos cıclicos
Matriz Generatriz
Desconocemos ladistancia mınima
Codificacion
(a1, . . . , ak) G = (c0, . . . , cn)
G =
g0 g1 . . . gn−k 0 . . . 00 g0 . . . gn−k−1 gn−k . . . 0...
.... . .
......
. . . 00 0 . . . g0 g1 . . . gn−k
Cruz Enrique Borges Hernandez Codificacion y decodificacion de los codigos cıclicos
![Page 23: Universidad de Cantabria - Deustopaginaspersonales.deusto.es/cruz.borges/Papers/05... · 2010. 2. 11. · Tipos de c´odigos Conclusiones Codificacion y decodificacion de los c´odigos](https://reader033.vdocuments.net/reader033/viewer/2022053117/6099fdfee1eeaa0bfb5e451b/html5/thumbnails/23.jpg)
MotivacionTipos de codigos
Conclusiones
CodificacionDecodificacion
CodificacionCodigos cıclicos
Sea Kq un cuerpo de q elementos y S un codigo lineal de longitudn. C es un codigo cıclico si y solo si (c0, . . . , cn − 1) ∈ C entonces(cn−1, c0, . . . , cn−2) ∈ C .
Codigos cıclicos
Matriz Generatriz
Desconocemos ladistancia mınima
Codificacion
(a1, . . . , ak) G = (c0, . . . , cn)
G =
g0 g1 . . . gn−k 0 . . . 00 g0 . . . gn−k−1 gn−k . . . 0...
.... . .
......
. . . 00 0 . . . g0 g1 . . . gn−k
Cruz Enrique Borges Hernandez Codificacion y decodificacion de los codigos cıclicos
![Page 24: Universidad de Cantabria - Deustopaginaspersonales.deusto.es/cruz.borges/Papers/05... · 2010. 2. 11. · Tipos de c´odigos Conclusiones Codificacion y decodificacion de los c´odigos](https://reader033.vdocuments.net/reader033/viewer/2022053117/6099fdfee1eeaa0bfb5e451b/html5/thumbnails/24.jpg)
MotivacionTipos de codigos
Conclusiones
CodificacionDecodificacion
CodificacionCodigos cıclicos
Sea Kq un cuerpo de q elementos y S un codigo lineal de longitudn. C es un codigo cıclico si y solo si (c0, . . . , cn − 1) ∈ C entonces(cn−1, c0, . . . , cn−2) ∈ C .
Codigos cıclicos
Matriz Generatriz
Desconocemos ladistancia mınima
Codificacion
(a1, . . . , ak) G = (c0, . . . , cn)
G =
g0 g1 . . . gn−k 0 . . . 00 g0 . . . gn−k−1 gn−k . . . 0...
.... . .
......
. . . 00 0 . . . g0 g1 . . . gn−k
Cruz Enrique Borges Hernandez Codificacion y decodificacion de los codigos cıclicos
![Page 25: Universidad de Cantabria - Deustopaginaspersonales.deusto.es/cruz.borges/Papers/05... · 2010. 2. 11. · Tipos de c´odigos Conclusiones Codificacion y decodificacion de los c´odigos](https://reader033.vdocuments.net/reader033/viewer/2022053117/6099fdfee1eeaa0bfb5e451b/html5/thumbnails/25.jpg)
MotivacionTipos de codigos
Conclusiones
CodificacionDecodificacion
DecodificacionCodigos en bloque
Codigos en bloque
Distancia mınima
Diccionario:
0 0000 4 11001 1001 5 01012 1010 6 01103 0011 7 1111
Recibido 1011 0101 1101 1010
Corregimos → 0011 0101 1111 1010Decodificamos → 3572
Cruz Enrique Borges Hernandez Codificacion y decodificacion de los codigos cıclicos
![Page 26: Universidad de Cantabria - Deustopaginaspersonales.deusto.es/cruz.borges/Papers/05... · 2010. 2. 11. · Tipos de c´odigos Conclusiones Codificacion y decodificacion de los c´odigos](https://reader033.vdocuments.net/reader033/viewer/2022053117/6099fdfee1eeaa0bfb5e451b/html5/thumbnails/26.jpg)
MotivacionTipos de codigos
Conclusiones
CodificacionDecodificacion
DecodificacionCodigos en bloque
Codigos en bloque
Distancia mınima
Diccionario:
0 0000 4 11001 1001 5 01012 1010 6 01103 0011 7 1111
Recibido 1011 0101 1101 1010
Corregimos → 0011 0101 1111 1010Decodificamos → 3572
Cruz Enrique Borges Hernandez Codificacion y decodificacion de los codigos cıclicos
![Page 27: Universidad de Cantabria - Deustopaginaspersonales.deusto.es/cruz.borges/Papers/05... · 2010. 2. 11. · Tipos de c´odigos Conclusiones Codificacion y decodificacion de los c´odigos](https://reader033.vdocuments.net/reader033/viewer/2022053117/6099fdfee1eeaa0bfb5e451b/html5/thumbnails/27.jpg)
MotivacionTipos de codigos
Conclusiones
CodificacionDecodificacion
DecodificacionCodigos en bloque
Codigos en bloque
Distancia mınima
Diccionario:
0 0000 4 11001 1001 5 01012 1010 6 01103 0011 7 1111
Recibido 1011 0101 1101 1010
Corregimos → 0011 0101 1111 1010Decodificamos → 3572
Cruz Enrique Borges Hernandez Codificacion y decodificacion de los codigos cıclicos
![Page 28: Universidad de Cantabria - Deustopaginaspersonales.deusto.es/cruz.borges/Papers/05... · 2010. 2. 11. · Tipos de c´odigos Conclusiones Codificacion y decodificacion de los c´odigos](https://reader033.vdocuments.net/reader033/viewer/2022053117/6099fdfee1eeaa0bfb5e451b/html5/thumbnails/28.jpg)
MotivacionTipos de codigos
Conclusiones
CodificacionDecodificacion
DecodificacionCodigos en bloque
Codigos en bloque
Distancia mınima
Diccionario:
0 0000 4 11001 1001 5 01012 1010 6 01103 0011 7 1111
Recibido 1011 0101 1101 1010Corregimos → 0011 0101 1111 1010
Decodificamos → 3572
Cruz Enrique Borges Hernandez Codificacion y decodificacion de los codigos cıclicos
![Page 29: Universidad de Cantabria - Deustopaginaspersonales.deusto.es/cruz.borges/Papers/05... · 2010. 2. 11. · Tipos de c´odigos Conclusiones Codificacion y decodificacion de los c´odigos](https://reader033.vdocuments.net/reader033/viewer/2022053117/6099fdfee1eeaa0bfb5e451b/html5/thumbnails/29.jpg)
MotivacionTipos de codigos
Conclusiones
CodificacionDecodificacion
DecodificacionCodigos en bloque
Codigos en bloque
Distancia mınima
Diccionario:
0 0000 4 11001 1001 5 01012 1010 6 01103 0011 7 1111
Recibido 1011 0101 1101 1010Corregimos → 0011 0101 1111 1010Decodificamos → 3572
Cruz Enrique Borges Hernandez Codificacion y decodificacion de los codigos cıclicos
![Page 30: Universidad de Cantabria - Deustopaginaspersonales.deusto.es/cruz.borges/Papers/05... · 2010. 2. 11. · Tipos de c´odigos Conclusiones Codificacion y decodificacion de los c´odigos](https://reader033.vdocuments.net/reader033/viewer/2022053117/6099fdfee1eeaa0bfb5e451b/html5/thumbnails/30.jpg)
MotivacionTipos de codigos
Conclusiones
CodificacionDecodificacion
DecodificacionAlgoritmo del lıder
Idea
Decodificamos por mınima distancia
Matriz de control H!!!! GHt = 0 !!!!
El sındrome caracteriza el error (lıder) cometido e!!!! s(y) = s(e) = Hy !!!!
Decodificamos haciendo la resta:y − e
Cruz Enrique Borges Hernandez Codificacion y decodificacion de los codigos cıclicos
![Page 31: Universidad de Cantabria - Deustopaginaspersonales.deusto.es/cruz.borges/Papers/05... · 2010. 2. 11. · Tipos de c´odigos Conclusiones Codificacion y decodificacion de los c´odigos](https://reader033.vdocuments.net/reader033/viewer/2022053117/6099fdfee1eeaa0bfb5e451b/html5/thumbnails/31.jpg)
MotivacionTipos de codigos
Conclusiones
CodificacionDecodificacion
DecodificacionAlgoritmo del lıder
Idea
Decodificamos por mınima distancia
Matriz de control H!!!! GHt = 0 !!!!
El sındrome caracteriza el error (lıder) cometido e!!!! s(y) = s(e) = Hy !!!!
Decodificamos haciendo la resta:y − e
Cruz Enrique Borges Hernandez Codificacion y decodificacion de los codigos cıclicos
![Page 32: Universidad de Cantabria - Deustopaginaspersonales.deusto.es/cruz.borges/Papers/05... · 2010. 2. 11. · Tipos de c´odigos Conclusiones Codificacion y decodificacion de los c´odigos](https://reader033.vdocuments.net/reader033/viewer/2022053117/6099fdfee1eeaa0bfb5e451b/html5/thumbnails/32.jpg)
MotivacionTipos de codigos
Conclusiones
CodificacionDecodificacion
DecodificacionAlgoritmo del lıder
Idea
Decodificamos por mınima distancia
Matriz de control H!!!! GHt = 0 !!!!
El sındrome caracteriza el error (lıder) cometido e!!!! s(y) = s(e) = Hy !!!!
Decodificamos haciendo la resta:y − e
Cruz Enrique Borges Hernandez Codificacion y decodificacion de los codigos cıclicos
![Page 33: Universidad de Cantabria - Deustopaginaspersonales.deusto.es/cruz.borges/Papers/05... · 2010. 2. 11. · Tipos de c´odigos Conclusiones Codificacion y decodificacion de los c´odigos](https://reader033.vdocuments.net/reader033/viewer/2022053117/6099fdfee1eeaa0bfb5e451b/html5/thumbnails/33.jpg)
MotivacionTipos de codigos
Conclusiones
CodificacionDecodificacion
DecodificacionAlgoritmo del lıder
Idea
Decodificamos por mınima distancia
Matriz de control H!!!! GHt = 0 !!!!
El sındrome caracteriza el error (lıder) cometido e!!!! s(y) = s(e) = Hy !!!!
Decodificamos haciendo la resta:y − e
Cruz Enrique Borges Hernandez Codificacion y decodificacion de los codigos cıclicos
![Page 34: Universidad de Cantabria - Deustopaginaspersonales.deusto.es/cruz.borges/Papers/05... · 2010. 2. 11. · Tipos de c´odigos Conclusiones Codificacion y decodificacion de los c´odigos](https://reader033.vdocuments.net/reader033/viewer/2022053117/6099fdfee1eeaa0bfb5e451b/html5/thumbnails/34.jpg)
MotivacionTipos de codigos
Conclusiones
CodificacionDecodificacion
DecodificacionAlgoritmo del Lıder en codigos lineales
Sındrome / Lıder
000 0000000 110 0001000100 1000000 101 0000100010 0100000 011 0000010001 0010000 111 0000001
Recibido 0011111 1111111 1101111 0000000
s(0011111) = 110→ Lıder 0001000→ 0011111− 0001000 = 0010111
s(1111111) = 000→ Lıder 0000000→ 1111111− 0000000 = 1111111
s(1101111) = 001→ Lıder 0010000→ 1101111− 0010000 = 1111111
s(0000000) = 000→ Lıder 0000000→ 0000000− 0000000 = 0000000
Cruz Enrique Borges Hernandez Codificacion y decodificacion de los codigos cıclicos
![Page 35: Universidad de Cantabria - Deustopaginaspersonales.deusto.es/cruz.borges/Papers/05... · 2010. 2. 11. · Tipos de c´odigos Conclusiones Codificacion y decodificacion de los c´odigos](https://reader033.vdocuments.net/reader033/viewer/2022053117/6099fdfee1eeaa0bfb5e451b/html5/thumbnails/35.jpg)
MotivacionTipos de codigos
Conclusiones
CodificacionDecodificacion
DecodificacionAlgoritmo del Lıder en codigos lineales
Sındrome / Lıder
000 0000000 110 0001000100 1000000 101 0000100010 0100000 011 0000010001 0010000 111 0000001
Recibido 0011111 1111111 1101111 0000000
s(0011111) = 110→ Lıder 0001000→ 0011111− 0001000 = 0010111
s(1111111) = 000→ Lıder 0000000→ 1111111− 0000000 = 1111111
s(1101111) = 001→ Lıder 0010000→ 1101111− 0010000 = 1111111
s(0000000) = 000→ Lıder 0000000→ 0000000− 0000000 = 0000000
Cruz Enrique Borges Hernandez Codificacion y decodificacion de los codigos cıclicos
![Page 36: Universidad de Cantabria - Deustopaginaspersonales.deusto.es/cruz.borges/Papers/05... · 2010. 2. 11. · Tipos de c´odigos Conclusiones Codificacion y decodificacion de los c´odigos](https://reader033.vdocuments.net/reader033/viewer/2022053117/6099fdfee1eeaa0bfb5e451b/html5/thumbnails/36.jpg)
MotivacionTipos de codigos
Conclusiones
CodificacionDecodificacion
DecodificacionAlgoritmo del Lıder en codigos lineales
Sındrome / Lıder
000 0000000 110 0001000100 1000000 101 0000100010 0100000 011 0000010001 0010000 111 0000001
Recibido 0011111 1111111 1101111 0000000
s(0011111) = 110
→ Lıder 0001000→ 0011111− 0001000 = 0010111
s(1111111) = 000
→ Lıder 0000000→ 1111111− 0000000 = 1111111
s(1101111) = 001
→ Lıder 0010000→ 1101111− 0010000 = 1111111
s(0000000) = 000
→ Lıder 0000000→ 0000000− 0000000 = 0000000
Cruz Enrique Borges Hernandez Codificacion y decodificacion de los codigos cıclicos
![Page 37: Universidad de Cantabria - Deustopaginaspersonales.deusto.es/cruz.borges/Papers/05... · 2010. 2. 11. · Tipos de c´odigos Conclusiones Codificacion y decodificacion de los c´odigos](https://reader033.vdocuments.net/reader033/viewer/2022053117/6099fdfee1eeaa0bfb5e451b/html5/thumbnails/37.jpg)
MotivacionTipos de codigos
Conclusiones
CodificacionDecodificacion
DecodificacionAlgoritmo del Lıder en codigos lineales
Sındrome / Lıder
000 0000000 110 0001000100 1000000 101 0000100010 0100000 011 0000010001 0010000 111 0000001
Recibido 0011111 1111111 1101111 0000000
s(0011111) = 110→ Lıder 0001000
→ 0011111− 0001000 = 0010111
s(1111111) = 000→ Lıder 0000000
→ 1111111− 0000000 = 1111111
s(1101111) = 001→ Lıder 0010000
→ 1101111− 0010000 = 1111111
s(0000000) = 000→ Lıder 0000000
→ 0000000− 0000000 = 0000000
Cruz Enrique Borges Hernandez Codificacion y decodificacion de los codigos cıclicos
![Page 38: Universidad de Cantabria - Deustopaginaspersonales.deusto.es/cruz.borges/Papers/05... · 2010. 2. 11. · Tipos de c´odigos Conclusiones Codificacion y decodificacion de los c´odigos](https://reader033.vdocuments.net/reader033/viewer/2022053117/6099fdfee1eeaa0bfb5e451b/html5/thumbnails/38.jpg)
MotivacionTipos de codigos
Conclusiones
CodificacionDecodificacion
DecodificacionAlgoritmo del Lıder en codigos lineales
Sındrome / Lıder
000 0000000 110 0001000100 1000000 101 0000100010 0100000 011 0000010001 0010000 111 0000001
Recibido 0011111 1111111 1101111 0000000
s(0011111) = 110→ Lıder 0001000→ 0011111− 0001000 = 0010111
s(1111111) = 000→ Lıder 0000000→ 1111111− 0000000 = 1111111
s(1101111) = 001→ Lıder 0010000→ 1101111− 0010000 = 1111111
s(0000000) = 000→ Lıder 0000000→ 0000000− 0000000 = 0000000
Cruz Enrique Borges Hernandez Codificacion y decodificacion de los codigos cıclicos
![Page 39: Universidad de Cantabria - Deustopaginaspersonales.deusto.es/cruz.borges/Papers/05... · 2010. 2. 11. · Tipos de c´odigos Conclusiones Codificacion y decodificacion de los c´odigos](https://reader033.vdocuments.net/reader033/viewer/2022053117/6099fdfee1eeaa0bfb5e451b/html5/thumbnails/39.jpg)
MotivacionTipos de codigos
Conclusiones
CodificacionDecodificacion
DecodificacionAlgoritmo del Lıder en codigos cıclicos
Sındrome Lıder
100 0000001
Recibido 0101011 1001011 1100011 0000000
0101011 1001011 1100011 0000000
s(0101011) =101 X s(1001011) =000 X s(1100011) =011 X s(0000000) =000 X
s(1010101) =001 X s(1100101) =000 X s(1110001) =110 X s(0000000) =000 X
s(1101010) =010 X s(1110010) =000 X s(1111000) =111 X s(0000000) =000 X
s(0110101) =100 ] s(0111001) =000 X s(0111100) =101 X s(0000000) =000 X
s(0011010) =000 X s(1011100) =000 X s(0011110) =001 X s(0000000) =000 X
s(0001101) =000 X s(0101110) =000 X s(0001111) =010 X s(0000000) =000 X
s(1000110) =000 X s(0010111) =000 X s(1000111) =100 ] s(0000000) =000 X
0100011 1001011 0100011 0000000
Cruz Enrique Borges Hernandez Codificacion y decodificacion de los codigos cıclicos
![Page 40: Universidad de Cantabria - Deustopaginaspersonales.deusto.es/cruz.borges/Papers/05... · 2010. 2. 11. · Tipos de c´odigos Conclusiones Codificacion y decodificacion de los c´odigos](https://reader033.vdocuments.net/reader033/viewer/2022053117/6099fdfee1eeaa0bfb5e451b/html5/thumbnails/40.jpg)
MotivacionTipos de codigos
Conclusiones
CodificacionDecodificacion
DecodificacionAlgoritmo del Lıder en codigos cıclicos
Sındrome Lıder
100 0000001
Recibido 0101011 1001011 1100011 0000000
0101011 1001011 1100011 0000000
s(0101011) =101 X s(1001011) =000 X s(1100011) =011 X s(0000000) =000 X
s(1010101) =001 X s(1100101) =000 X s(1110001) =110 X s(0000000) =000 X
s(1101010) =010 X s(1110010) =000 X s(1111000) =111 X s(0000000) =000 X
s(0110101) =100 ] s(0111001) =000 X s(0111100) =101 X s(0000000) =000 X
s(0011010) =000 X s(1011100) =000 X s(0011110) =001 X s(0000000) =000 X
s(0001101) =000 X s(0101110) =000 X s(0001111) =010 X s(0000000) =000 X
s(1000110) =000 X s(0010111) =000 X s(1000111) =100 ] s(0000000) =000 X
0100011 1001011 0100011 0000000
Cruz Enrique Borges Hernandez Codificacion y decodificacion de los codigos cıclicos
![Page 41: Universidad de Cantabria - Deustopaginaspersonales.deusto.es/cruz.borges/Papers/05... · 2010. 2. 11. · Tipos de c´odigos Conclusiones Codificacion y decodificacion de los c´odigos](https://reader033.vdocuments.net/reader033/viewer/2022053117/6099fdfee1eeaa0bfb5e451b/html5/thumbnails/41.jpg)
MotivacionTipos de codigos
Conclusiones
CodificacionDecodificacion
DecodificacionAlgoritmo del Lıder en codigos cıclicos
Sındrome Lıder
100 0000001
Recibido 0101011 1001011 1100011 0000000
0101011 1001011 1100011 0000000
s(0101011) =101 X s(1001011) =000 X s(1100011) =011 X s(0000000) =000 X
s(1010101) =001 X s(1100101) =000 X s(1110001) =110 X s(0000000) =000 X
s(1101010) =010 X s(1110010) =000 X s(1111000) =111 X s(0000000) =000 X
s(0110101) =100 ] s(0111001) =000 X s(0111100) =101 X s(0000000) =000 X
s(0011010) =000 X s(1011100) =000 X s(0011110) =001 X s(0000000) =000 X
s(0001101) =000 X s(0101110) =000 X s(0001111) =010 X s(0000000) =000 X
s(1000110) =000 X s(0010111) =000 X s(1000111) =100 ] s(0000000) =000 X
0100011 1001011 0100011 0000000
Cruz Enrique Borges Hernandez Codificacion y decodificacion de los codigos cıclicos
![Page 42: Universidad de Cantabria - Deustopaginaspersonales.deusto.es/cruz.borges/Papers/05... · 2010. 2. 11. · Tipos de c´odigos Conclusiones Codificacion y decodificacion de los c´odigos](https://reader033.vdocuments.net/reader033/viewer/2022053117/6099fdfee1eeaa0bfb5e451b/html5/thumbnails/42.jpg)
MotivacionTipos de codigos
Conclusiones
CodificacionDecodificacion
DecodificacionAlgoritmo del Lıder en codigos cıclicos
Sındrome Lıder
100 0000001
Recibido 0101011 1001011 1100011 0000000
0101011 1001011 1100011 0000000
s(0101011) =101 X s(1001011) =000 X s(1100011) =011 X s(0000000) =000 X
s(1010101) =001 X s(1100101) =000 X s(1110001) =110 X s(0000000) =000 X
s(1101010) =010 X s(1110010) =000 X s(1111000) =111 X s(0000000) =000 X
s(0110101) =100 ] s(0111001) =000 X s(0111100) =101 X s(0000000) =000 X
s(0011010) =000 X s(1011100) =000 X s(0011110) =001 X s(0000000) =000 X
s(0001101) =000 X s(0101110) =000 X s(0001111) =010 X s(0000000) =000 X
s(1000110) =000 X s(0010111) =000 X s(1000111) =100 ] s(0000000) =000 X
0100011 1001011 0100011 0000000
Cruz Enrique Borges Hernandez Codificacion y decodificacion de los codigos cıclicos
![Page 43: Universidad de Cantabria - Deustopaginaspersonales.deusto.es/cruz.borges/Papers/05... · 2010. 2. 11. · Tipos de c´odigos Conclusiones Codificacion y decodificacion de los c´odigos](https://reader033.vdocuments.net/reader033/viewer/2022053117/6099fdfee1eeaa0bfb5e451b/html5/thumbnails/43.jpg)
MotivacionTipos de codigos
Conclusiones
CodificacionDecodificacion
DecodificacionAlgoritmo del Lıder en codigos cıclicos
Sındrome Lıder
100 0000001
Recibido 0101011 1001011 1100011 0000000
0101011 1001011 1100011 0000000
s(0101011) =101 X s(1001011) =000 X s(1100011) =011 X s(0000000) =000 X
s(1010101) =001 X s(1100101) =000 X s(1110001) =110 X s(0000000) =000 X
s(1101010) =010 X s(1110010) =000 X s(1111000) =111 X s(0000000) =000 X
s(0110101) =100 ] s(0111001) =000 X s(0111100) =101 X s(0000000) =000 X
s(0011010) =000 X s(1011100) =000 X s(0011110) =001 X s(0000000) =000 X
s(0001101) =000 X s(0101110) =000 X s(0001111) =010 X s(0000000) =000 X
s(1000110) =000 X s(0010111) =000 X s(1000111) =100 ] s(0000000) =000 X
0100011 1001011 0100011 0000000
Cruz Enrique Borges Hernandez Codificacion y decodificacion de los codigos cıclicos
![Page 44: Universidad de Cantabria - Deustopaginaspersonales.deusto.es/cruz.borges/Papers/05... · 2010. 2. 11. · Tipos de c´odigos Conclusiones Codificacion y decodificacion de los c´odigos](https://reader033.vdocuments.net/reader033/viewer/2022053117/6099fdfee1eeaa0bfb5e451b/html5/thumbnails/44.jpg)
MotivacionTipos de codigos
Conclusiones
CodificacionDecodificacion
DecodificacionAlgoritmo del Lıder en codigos cıclicos
Sındrome Lıder
100 0000001
Recibido 0101011 1001011 1100011 0000000
0101011 1001011 1100011 0000000
s(0101011) =101 X s(1001011) =000 X s(1100011) =011 X s(0000000) =000 X
s(1010101) =001 X s(1100101) =000 X s(1110001) =110 X s(0000000) =000 X
s(1101010) =010 X s(1110010) =000 X s(1111000) =111 X s(0000000) =000 X
s(0110101) =100 ] s(0111001) =000 X s(0111100) =101 X s(0000000) =000 X
s(0011010) =000 X s(1011100) =000 X s(0011110) =001 X s(0000000) =000 X
s(0001101) =000 X s(0101110) =000 X s(0001111) =010 X s(0000000) =000 X
s(1000110) =000 X s(0010111) =000 X s(1000111) =100 ] s(0000000) =000 X
0100011 1001011 0100011 0000000
Cruz Enrique Borges Hernandez Codificacion y decodificacion de los codigos cıclicos
![Page 45: Universidad de Cantabria - Deustopaginaspersonales.deusto.es/cruz.borges/Papers/05... · 2010. 2. 11. · Tipos de c´odigos Conclusiones Codificacion y decodificacion de los c´odigos](https://reader033.vdocuments.net/reader033/viewer/2022053117/6099fdfee1eeaa0bfb5e451b/html5/thumbnails/45.jpg)
MotivacionTipos de codigos
Conclusiones
CodificacionDecodificacion
DecodificacionAlgoritmo del Lıder en codigos cıclicos
Sındrome Lıder
100 0000001
Recibido 0101011 1001011 1100011 0000000
0101011 1001011 1100011 0000000
s(0101011) =101 X s(1001011) =000 X s(1100011) =011 X s(0000000) =000 X
s(1010101) =001 X s(1100101) =000 X s(1110001) =110 X s(0000000) =000 X
s(1101010) =010 X s(1110010) =000 X s(1111000) =111 X s(0000000) =000 X
s(0110101) =100 ] s(0111001) =000 X s(0111100) =101 X s(0000000) =000 X
s(0011010) =000 X s(1011100) =000 X s(0011110) =001 X s(0000000) =000 X
s(0001101) =000 X s(0101110) =000 X s(0001111) =010 X s(0000000) =000 X
s(1000110) =000 X s(0010111) =000 X s(1000111) =100 ] s(0000000) =000 X
0100011 1001011 0100011 0000000
Cruz Enrique Borges Hernandez Codificacion y decodificacion de los codigos cıclicos
![Page 46: Universidad de Cantabria - Deustopaginaspersonales.deusto.es/cruz.borges/Papers/05... · 2010. 2. 11. · Tipos de c´odigos Conclusiones Codificacion y decodificacion de los c´odigos](https://reader033.vdocuments.net/reader033/viewer/2022053117/6099fdfee1eeaa0bfb5e451b/html5/thumbnails/46.jpg)
MotivacionTipos de codigos
Conclusiones
CodificacionDecodificacion
DecodificacionAlgoritmo del Lıder en codigos cıclicos
Sındrome Lıder
100 0000001
Recibido 0101011 1001011 1100011 0000000
0101011 1001011 1100011 0000000
s(0101011) =101 X s(1001011) =000 X s(1100011) =011 X s(0000000) =000 X
s(1010101) =001 X s(1100101) =000 X s(1110001) =110 X s(0000000) =000 X
s(1101010) =010 X s(1110010) =000 X s(1111000) =111 X s(0000000) =000 X
s(0110101) =100 ] s(0111001) =000 X s(0111100) =101 X s(0000000) =000 X
s(0011010) =000 X s(1011100) =000 X s(0011110) =001 X s(0000000) =000 X
s(0001101) =000 X s(0101110) =000 X s(0001111) =010 X s(0000000) =000 X
s(1000110) =000 X s(0010111) =000 X s(1000111) =100 ] s(0000000) =000 X
0100011 1001011 0100011 0000000
Cruz Enrique Borges Hernandez Codificacion y decodificacion de los codigos cıclicos
![Page 47: Universidad de Cantabria - Deustopaginaspersonales.deusto.es/cruz.borges/Papers/05... · 2010. 2. 11. · Tipos de c´odigos Conclusiones Codificacion y decodificacion de los c´odigos](https://reader033.vdocuments.net/reader033/viewer/2022053117/6099fdfee1eeaa0bfb5e451b/html5/thumbnails/47.jpg)
MotivacionTipos de codigos
Conclusiones
CodificacionDecodificacion
DecodificacionAlgoritmo del Lıder en codigos cıclicos
Sındrome Lıder
100 0000001
Recibido 0101011 1001011 1100011 0000000
0101011 1001011 1100011 0000000
s(0101011) =101 X s(1001011) =000 X s(1100011) =011 X s(0000000) =000 X
s(1010101) =001 X s(1100101) =000 X s(1110001) =110 X s(0000000) =000 X
s(1101010) =010 X s(1110010) =000 X s(1111000) =111 X s(0000000) =000 X
s(0110101) =100 ] s(0111001) =000 X s(0111100) =101 X s(0000000) =000 X
s(0011010) =000 X s(1011100) =000 X s(0011110) =001 X s(0000000) =000 X
s(0001101) =000 X s(0101110) =000 X s(0001111) =010 X s(0000000) =000 X
s(1000110) =000 X s(0010111) =000 X s(1000111) =100 ] s(0000000) =000 X
0100011 1001011 0100011 0000000
Cruz Enrique Borges Hernandez Codificacion y decodificacion de los codigos cıclicos
![Page 48: Universidad de Cantabria - Deustopaginaspersonales.deusto.es/cruz.borges/Papers/05... · 2010. 2. 11. · Tipos de c´odigos Conclusiones Codificacion y decodificacion de los c´odigos](https://reader033.vdocuments.net/reader033/viewer/2022053117/6099fdfee1eeaa0bfb5e451b/html5/thumbnails/48.jpg)
MotivacionTipos de codigos
Conclusiones
CodificacionDecodificacion
DecodificacionAlgoritmo del Lıder en codigos cıclicos
Sındrome Lıder
100 0000001
Recibido 0101011 1001011 1100011 0000000
0101011 1001011 1100011 0000000
s(0101011) =101 X s(1001011) =000 X s(1100011) =011 X s(0000000) =000 X
s(1010101) =001 X s(1100101) =000 X s(1110001) =110 X s(0000000) =000 X
s(1101010) =010 X s(1110010) =000 X s(1111000) =111 X s(0000000) =000 X
s(0110101) =100 ] s(0111001) =000 X s(0111100) =101 X s(0000000) =000 X
s(0011010) =000 X s(1011100) =000 X s(0011110) =001 X s(0000000) =000 X
s(0001101) =000 X s(0101110) =000 X s(0001111) =010 X s(0000000) =000 X
s(1000110) =000 X s(0010111) =000 X s(1000111) =100 ] s(0000000) =000 X
0100011 1001011 0100011 0000000
Cruz Enrique Borges Hernandez Codificacion y decodificacion de los codigos cıclicos
![Page 49: Universidad de Cantabria - Deustopaginaspersonales.deusto.es/cruz.borges/Papers/05... · 2010. 2. 11. · Tipos de c´odigos Conclusiones Codificacion y decodificacion de los c´odigos](https://reader033.vdocuments.net/reader033/viewer/2022053117/6099fdfee1eeaa0bfb5e451b/html5/thumbnails/49.jpg)
MotivacionTipos de codigos
Conclusiones
CodificacionDecodificacion
DecodificacionAlgoritmo del Lıder en codigos cıclicos
Sındrome Lıder
100 0000001
Recibido 0101011 1001011 1100011 0000000
0101011 1001011 1100011 0000000
s(0101011) =101 X s(1001011) =000 X s(1100011) =011 X s(0000000) =000 X
s(1010101) =001 X s(1100101) =000 X s(1110001) =110 X s(0000000) =000 X
s(1101010) =010 X s(1110010) =000 X s(1111000) =111 X s(0000000) =000 X
s(0110101) =100 ] s(0111001) =000 X s(0111100) =101 X s(0000000) =000 X
s(0011010) =000 X s(1011100) =000 X s(0011110) =001 X s(0000000) =000 X
s(0001101) =000 X s(0101110) =000 X s(0001111) =010 X s(0000000) =000 X
s(1000110) =000 X s(0010111) =000 X s(1000111) =100 ] s(0000000) =000 X
0100011 1001011 0100011 0000000
Cruz Enrique Borges Hernandez Codificacion y decodificacion de los codigos cıclicos
![Page 50: Universidad de Cantabria - Deustopaginaspersonales.deusto.es/cruz.borges/Papers/05... · 2010. 2. 11. · Tipos de c´odigos Conclusiones Codificacion y decodificacion de los c´odigos](https://reader033.vdocuments.net/reader033/viewer/2022053117/6099fdfee1eeaa0bfb5e451b/html5/thumbnails/50.jpg)
MotivacionTipos de codigos
Conclusiones
CodificacionDecodificacion
DecodificacionAlgoritmo del Lıder en codigos cıclicos
Sındrome Lıder
100 0000001
Recibido 0101011 1001011 1100011 0000000
0101011 1001011 1100011 0000000
s(0101011) =101 X s(1001011) =000 X s(1100011) =011 X s(0000000) =000 X
s(1010101) =001 X s(1100101) =000 X s(1110001) =110 X s(0000000) =000 X
s(1101010) =010 X s(1110010) =000 X s(1111000) =111 X s(0000000) =000 X
s(0110101) =100 ] s(0111001) =000 X s(0111100) =101 X s(0000000) =000 X
s(0011010) =000 X s(1011100) =000 X s(0011110) =001 X s(0000000) =000 X
s(0001101) =000 X s(0101110) =000 X s(0001111) =010 X s(0000000) =000 X
s(1000110) =000 X s(0010111) =000 X s(1000111) =100 ] s(0000000) =000 X
0100011 1001011 0100011 0000000
Cruz Enrique Borges Hernandez Codificacion y decodificacion de los codigos cıclicos
![Page 51: Universidad de Cantabria - Deustopaginaspersonales.deusto.es/cruz.borges/Papers/05... · 2010. 2. 11. · Tipos de c´odigos Conclusiones Codificacion y decodificacion de los c´odigos](https://reader033.vdocuments.net/reader033/viewer/2022053117/6099fdfee1eeaa0bfb5e451b/html5/thumbnails/51.jpg)
MotivacionTipos de codigos
Conclusiones
Conclusiones
Numero de operaciones aceptable
Espacio en memoria desproporcionado en caso lineal
Seguimos con el inconveniente de no conocer la distanciamınima a priori
Calcular la distancia mınima de un codigo es muy costoso
Codigos BCH, Reed-Solomon, etc.
Cruz Enrique Borges Hernandez Codificacion y decodificacion de los codigos cıclicos
![Page 52: Universidad de Cantabria - Deustopaginaspersonales.deusto.es/cruz.borges/Papers/05... · 2010. 2. 11. · Tipos de c´odigos Conclusiones Codificacion y decodificacion de los c´odigos](https://reader033.vdocuments.net/reader033/viewer/2022053117/6099fdfee1eeaa0bfb5e451b/html5/thumbnails/52.jpg)
MotivacionTipos de codigos
Conclusiones
Conclusiones
Numero de operaciones aceptable
Espacio en memoria desproporcionado en caso lineal
Seguimos con el inconveniente de no conocer la distanciamınima a priori
Calcular la distancia mınima de un codigo es muy costoso
Codigos BCH, Reed-Solomon, etc.
Cruz Enrique Borges Hernandez Codificacion y decodificacion de los codigos cıclicos
![Page 53: Universidad de Cantabria - Deustopaginaspersonales.deusto.es/cruz.borges/Papers/05... · 2010. 2. 11. · Tipos de c´odigos Conclusiones Codificacion y decodificacion de los c´odigos](https://reader033.vdocuments.net/reader033/viewer/2022053117/6099fdfee1eeaa0bfb5e451b/html5/thumbnails/53.jpg)
MotivacionTipos de codigos
Conclusiones
Conclusiones
Numero de operaciones aceptable
Espacio en memoria desproporcionado en caso lineal
Seguimos con el inconveniente de no conocer la distanciamınima a priori
Calcular la distancia mınima de un codigo es muy costoso
Codigos BCH, Reed-Solomon, etc.
Cruz Enrique Borges Hernandez Codificacion y decodificacion de los codigos cıclicos
![Page 54: Universidad de Cantabria - Deustopaginaspersonales.deusto.es/cruz.borges/Papers/05... · 2010. 2. 11. · Tipos de c´odigos Conclusiones Codificacion y decodificacion de los c´odigos](https://reader033.vdocuments.net/reader033/viewer/2022053117/6099fdfee1eeaa0bfb5e451b/html5/thumbnails/54.jpg)
MotivacionTipos de codigos
Conclusiones
Conclusiones
Numero de operaciones aceptable
Espacio en memoria desproporcionado en caso lineal
Seguimos con el inconveniente de no conocer la distanciamınima a priori
Calcular la distancia mınima de un codigo es muy costoso
Codigos BCH, Reed-Solomon, etc.
Cruz Enrique Borges Hernandez Codificacion y decodificacion de los codigos cıclicos
![Page 55: Universidad de Cantabria - Deustopaginaspersonales.deusto.es/cruz.borges/Papers/05... · 2010. 2. 11. · Tipos de c´odigos Conclusiones Codificacion y decodificacion de los c´odigos](https://reader033.vdocuments.net/reader033/viewer/2022053117/6099fdfee1eeaa0bfb5e451b/html5/thumbnails/55.jpg)
MotivacionTipos de codigos
Conclusiones
Conclusiones
Numero de operaciones aceptable
Espacio en memoria desproporcionado en caso lineal
Seguimos con el inconveniente de no conocer la distanciamınima a priori
Calcular la distancia mınima de un codigo es muy costoso
Codigos BCH, Reed-Solomon, etc.
Cruz Enrique Borges Hernandez Codificacion y decodificacion de los codigos cıclicos