UNIVERSIDAD MAYOR DE SAN ANDRÉS

FACULTAD DE CIENCIAS PURAS Y NATURALES

CARRERA DE INFORMÁTICA

Docente : M Sc. VALDEZ ALVARADO ALDO RAMIRO

Estudiante: Univ. CORDERO BOZO DIEGO MARCO

Asigantura: Teoría de la Información y la Codificación

Sigla: INF-164

Fecha: 22 de Enero de 2020

La Paz – Bolivia
 INFOGRAFÍA
“CÓDIGOS BCH, CÓDIGOS REED SOLOMON, CÓDIGOS CONVOLUCIONALES”

CÓDIGOS BCH

Este código fue descubierto GENERALIDADES. -

en el año 1960, en honor a Esta familia de códigos cíclicos binarios

Hocquenghem, Bose y Ray-
Chaudhuri
pueden corregir errores múltiples, que,
después de ser descubiertos, los nuevos
códigos son generalizados para alfabetos
no binarios.
Son los mejores códigos conocidos para
longitudes de bloque moderadas, de hasta
varias centenas o pocos miles de bits, y se
han desarrollado para ellos algoritmos
eficientes de decodificación.
 CÓDIGOS BCH

ESTRUCTURA. –
El polinomio generador del código con distancia de diseño “q*t2*t” siendo q=2
por ser binario, entonces se obtendrá el mínimo común múltiplo de los polinomios
mínimos de las potencias impares de a:

El número de símbolos de información en un código BCH binario de longitud n,

y distancia de diseño (2t o bien 2t+1) es como mínimo (n-mt).
La matriz de comprobación de paridad de un código BCH binario de longitud (n)
y distancia de diseño (2t+1) será de la forma:
 CÓDIGOS BCH

EJEMPLOS. –
Por ejemplo, de la tabla anterior, el código binario BCH de longitud n=15, y
distancia de diseño 11 está engendrado por:

Pero los polinomios mínimos de alfa: a^3 y a^9 son los mismos (porque 3 y 9
pertenecen al mismo conjunto ciclotómico módulo 15), y g(x) se reduce a:

Y es el mismo que el del código BCH binario de distancia de diseño 9, e igual

asimismo al generador de los códigos de distancias de diseño 13 y 15. Este sencillo
ejemplo enseña qué códigos BCH con distancias de diseño diferentes no tienen
por qué ser distintos.
 CÓDIGOS REED-SOLOMON

Este código fue descubierto en el año 1960, por Irving Reed y Gus Solomon.

GENERALIDADES. –
Forman una clase preferente dentro de los códigos BCH no binarios, dado que
tienen la máxima distancia que puede alcanzar cualquier código lineal de su
misma longitud y dimensión. Tienen la capacidad de corregir largas ráfagas
de errores y símbolos borrados, ya que existe un algoritmo de
decodificación computacionalmente eficiente denominado (algoritmo de
Berlekamp-Massey).
 CÓDIGOS REED-SOLOMON

ESTRUCTURA. –
Un código Reed-Solomon (RS) sobre el alfabeto o cuerpo F(q) es un código BCH
de longitud (q-1). Dicha longitud es el número de elementos no nulos del cuerpo
base, y naturalmente (q debe ser distinto de 2) considerando que los códigos RS
no son binarios.
Para la estructura del código RS se tiene primero, una raíz primitiva (q-1)-ésima
que es cualquier elemento primitivo “a”, del cuerpo F(q). El polinomio mínimo de
a^2 será entonces, (x-a^2). Así, el polinomio generador de un código RS de
distancia de diseño (2t+1) queda:

Normalmente se elige b=0 o b=1.

 CÓDIGOS REED-SOLOMON

EJEMPLOS. –
Sea “a (alfa)” una raíz del polinomio primitivo binario: (x^2+x+1) y, por tanto, una
raíz primitiva tercera de la unidad (a^3=1). El código RS de longitud 3 sobre el
cuerpo F(4), con distancia de diseño 2, que tiene por polinomio generador a g(x)=x-
a, consta de las 16 palabras siguientes:

Dicho código es irreducible e isomorfo a F(16). Este isomorfismo es

A(x)(x-a)A(x) mod (x^2+ax+1), y el elemento primitivo será ax mod (x^2+ax+1).
CÓDIGO BCH—CÓDIGO REED-SOLOMON—CÓDIGO
CONVOLUCIONAL

APLICACIONES. –
Hoy en día, los sistemas de transmisión o de almacenamiento de la
información que utilizan alguno de estos códigos como (código Reed-
Solomon) son cada vez más numerosos y abarcan desde las
comunicaciones espaciales o la transmisión digital terrenal (como ser la
televisión digital de alta definición) hasta productos electrónicos de
consumo como los grabadores y reproductores DVD.
Los códigos convolucionales comenzaron a ser ampliamente aplicados a
la construcción de sistemas de comunicaciones digitales. Encuentran
utilidad, sobre todo, en canales con fuertes limitaciones de ancho de
banda (como por ejemplo, en la transmisión de datos a través de una
línea telefónica), en ciertos sistemas de telecomunicaciones vía satélite o
en redes de telefonía móvil digital.
Esta infografía fue realizada mediante las fuentes de investigación
(fuente: Google o bien: www.google.com)
NOTAS BIBLIOGRÁFICAS: