Ensayo 2B - Cesar Gallo

UNIVERSIDAD TÉCNICA PARTICULAR DE LOJA
TITULACIÓN DE INGENIERÍA EN ELECTRÓNICA Y TELECOMUNICACIONES
TRANSMISION DE DATOS
ENSAYO BIMESTRAL 2
Estudio de códecs de detección y corrección de errores:
Funcionamiento del codificador y decodificador de un códec de

detección y corrección de errores.
Alumno:
Cesar Daniel Gallo Fierro
Fecha de entrega:
2021-02-01
Docente:
Ing. Katty Alexandra Rohoden Jaramillo
Año lectivo:
2020-2021
Introducción
La tecnología avanza cada vez más rápido haciéndonos la vida más fácil y
permitiéndonos una comunicación instantánea con personas alrededor del
mundo. Si bien conocemos, actualmente vivimos una situación difícil
atravesando un emergencia sanitaria mundial que para muchas de las
empresas que manejan servicios de entretenimiento en la red ha significado un
gran beneficio ya que, se ha realizado un confinamiento obligatorio en
diferentes países por lo cual la población se ha visto obligada a consumir este
tipo de contenidos para “matar” el aburrimiento. Así como se han presentado
beneficios para ciertas entidades, también se han presentado problemas en la
red ya que al estar simultáneamente enviando y recibiendo información
mediante la red, esta se ha visto saturada y con la saturación llegan los errores.
Esto debido a que muchas personas se han acogido al teletrabajo y algunos
estudiantes deben continuar sus clases vía online. Aunque con la salida de la
tecnología 5G se esté trabajando con tasas de velocidad de conexión más
altas, esto no quiere decir que esté libre de errores. Es por eso que a lo largo de
este ensayo se tratara información sobre los métodos de reducción de errores
que existen y que están en desarrollo para esta nueva generación de
tecnologías de telefonía móvil, así como los códigos de reducción de tasas de
error. (NOW, 2015)
Códigos de reducción de tasas de error
Para mejorar la confiabilidad de los sistemas de comunicación, se necesitan una

variedad de métodos para mejorar la robustez de la señal a transmitir. La
codificación de canales como ejemplo, es una forma común de reducir la tasa
de errores del sistema. (Pinero, 2018) Estos códigos de reducción de tasas de
error contrastan con la detección de errores en que los errores que se
encuentran pueden corregirse, no simplemente detectarse. En la actualidad
existen diversos tipos de códigos de corrección de errores que permiten
transmitir mensajes por canales de comunicación que tengan ruido o que
tengan errores en general. Las fracciones máximas de errores o de bits faltantes
que se pueden corregir están determinadas por el diseño del código ECC, por
lo que diferentes códigos de corrección de errores son adecuados para
diferentes condiciones.
1. Código BCH.
El nombre viene de Bose, Ray-Chandhuri y Hocquengheim. En estos códigos se

busca tener una longitud y una distancia designadas. Estos códigos forman una
clase de códigos de corrección de errores cíclicos que permiten corregir un
número arbitrario de errores y se construyen utilizando polinomios sobre un
campo finito o también denominado campo de Galois. Este código se
encuentra entre los mejores códigos conocidos para longitudes de bloque
moderadas de hasta varias centenas o pocos miles de bits. Los códigos BCH se
utilizan en aplicaciones tales como comunicaciones por satélite, reproductores
de discos compactos, DVD, unidades de disco, unidades de estado sólido,
criptografía resistente a los cuánticos y códigos de barras bidimensionales.
(Monasor).
Estos códigos son de mucha utilidad para el diseño, ya que ofrece un gran
número de polinomios generadores previamente tabulados. De esta forma, los
usuarios solo deben determinar ciertos parámetros de diseño que dependen del
numero de errores que se deseen corregir y la longitud de los bloques. Son una
generalización de los códigos de Hamming que permiten una corrección de
errores múltiples.
Para cualquier entero positivo m>3 y t< 2𝑚 − 1, hay un código BCH con los
siguientes parámetros:
- Longitud del código: n=2𝑚 -1

- Longitud del bloque de información: k ≥ n-mt
- Distancia mínima: dmin ≥ 2t+1
- Capacidad de corrección: t bits
EJEMPLO:
De acuerdo con estos parámetros, si queremos utilizar un tamaño de bloque de

31 bits (n = 31) y corregir un total de tres errores (t = 3), tendremos:
t=3
𝑚2𝑡 (𝑥) = 6
n=31
g(x)= [m1(x), m2(x), m3(x), m4(x), m5(x), m6(x)]
• GF(25 ) = m1(x)= 𝑥 5 + 𝑥 2 + 1
m2(x)=m1(x)
m3(x)= 𝑥 5 + 𝑥 4 + 𝑥 3 + 𝑥 2 + 1
m4(x)=m2(x)
m1(x)= 𝑥 5 + 𝑥 4 + 𝑥 2 + 𝑥 + 1
m1(x)=m3(x)
g(x)= [m1(x), m3(x), m5(x)]
g(x)= 𝑥 15 + 𝑥 11 + 𝑥 10 + 𝑥 9 +𝑥 8 + 𝑥 7 + 𝑥 5 + 𝑥 3 + 𝑥 2 + 𝑥 + 1
• Longitud de Código: n=2𝑚 -1
31=2𝑚 -1
m=5
• Longitud de bloque de información: k ≥ n-mt
K= 31-5*3
K=16
Encontraríamos un único polinomio en las tablas cuyo valor de k es 16. Así, el

código BCH con un tamaño de bloque 31 que permite corregir tres errores
contiene un total de 16 bits de Información y 15 de redundancia. La tasa del
código es R = 16/31. El polinomio generador que obtenemos en las tablas está
expresado generalmente en octal. En nuestro caso concreto es:
G = 107657oct.
Podemos pasar este polinomio a forma binaria directamente:
G = 1 000 111 110 101 111
O expresarlo directamente como un polinomio convencional:
G(x) = 𝑝15 + 𝑝11 + 𝑝10 + 𝑝9 + 𝑝8 + 𝑝7 + 𝑝5 + 𝑝3 + 𝑝2 + 𝑝 + 1

Conclusiones
Muchas de las veces nos hemos vistos envueltos en casos donde la saturación
de la red afecta nuestra posibilidad de tener una buena conexión a la red por
los errores que se generan debido al tráfico de datos, es por eso que se han
implementado muchos tipos de códigos de corrección de errores que como su
nombre lo dice hacen que las tasas de error que se generan en la transmisión
sean menores.
El Código BHC en tal caso es un tipo de Código que nos brinda un control
preciso sobre el número de errores de símbolo que el código puede corregir. En
particular, es posible diseñar códigos BCH binarios que puedan corregir múltiples
errores de bits. También nos ofrece una facilidad con la que se pueden
decodificar, es decir, mediante un método algebraico conocido
como decodificación de síndrome. Esto simplifica el diseño del decodificador
para estos códigos, utilizando hardware electrónico pequeño de bajo consumo.
Referencias
Arikan, E. (2010). "Códigos polares: una implementación canalizada".

Flores Asenjo, S. J. (2019). Introducción a los códigos Reed Solomon. Universitat
Politècnica de València.
Monasor, M. J. (s.f.). Universidad de Valencia. Obtenido de

https://www.uv.es/iranzo/lecciones_de_codigos.pdf
Muthusamy, S. (08 de Mayo de 2020). Internet Society. Obtenido de

https://www.internetsociety.org/es/blog/2020/05/internet-durante-el-
confinamientonecesitamos-mas-internet/
NOW, 5. (2015). “5G Waveform candidate selection.
Pinero, J. J. (2018). Códigos correctores de errores.
http://openaccess.uoc.edu/webapps/o2/bitstream/10609/63345/6/Teor%C3%ADa%20d
e%20la%20codificaci%C3%B3n%20y%20modulaciones%20avanzadas_M%C3%B3du
lo%202_%20Codificaci%C3%B3n%20de%20canal%20I%3B%20introducci%C3%B3n
%20y%20c%C3%B3digos%20de%20bloque.pdf
https://cimat.repositorioinstitucional.mx/jspui/bitstream/1008/329/2/TE%20425.pdf
https://www.gr.ssr.upm.es/docencia/grado/csat/material/CSA08-5-
CodificacionBloques.pdf

Ensayo 2B - Cesar Gallo

Cargado por

Copyright:

Formatos disponibles

Ensayo 2B - Cesar Gallo

Cargado por

Información del documento

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Ensayo 2B - Cesar Gallo

Cargado por

Copyright:

Formatos disponibles

UNIVERSIDAD TÉCNICA PARTICULAR DE LOJA

TITULACIÓN DE INGENIERÍA EN ELECTRÓNICA Y TELECOMUNICACIONES

Estudio de códecs de detección y corrección de errores:

Funcionamiento del codificador y decodificador de un códec de

Cesar Daniel Gallo Fierro

Ing. Katty Alexandra Rohoden Jaramillo

Códigos de reducción de tasas de error

Para mejorar la confiabilidad de los sistemas de comunicación, se necesitan una

El nombre viene de Bose, Ray-Chandhuri y Hocquengheim. En estos códigos se

- Longitud del código: n=2𝑚 -1

De acuerdo con estos parámetros, si queremos utilizar un tamaño de bloque de

g(x)= [m1(x), m2(x), m3(x), m4(x), m5(x), m6(x)]

g(x)= [m1(x), m3(x), m5(x)]

• Longitud de Código: n=2𝑚 -1

• Longitud de bloque de información: k ≥ n-mt

Encontraríamos un único polinomio en las tablas cuyo valor de k es 16. Así, el

Podemos pasar este polinomio a forma binaria directamente:

G = 1 000 111 110 101 111

O expresarlo directamente como un polinomio convencional:

G(x) = 𝑝15 + 𝑝11 + 𝑝10 + 𝑝9 + 𝑝8 + 𝑝7 + 𝑝5 + 𝑝3 + 𝑝2 + 𝑝 + 1

Arikan, E. (2010). "Códigos polares: una implementación canalizada".

Monasor, M. J. (s.f.). Universidad de Valencia. Obtenido de

Muthusamy, S. (08 de Mayo de 2020). Internet Society. Obtenido de

NOW, 5. (2015). “5G Waveform candidate selection.

Pinero, J. J. (2018). Códigos correctores de errores.

También podría gustarte