UNIVERSIDAD NACIONAL DE LOJA

INGENIERA EN ELECTRNICA Y TELECOMUNICACIONES

Por: ngel Eduardo Tandazo G.
Fecha: 19 de junio de 2014

CONSULTA DE CDIGOS BCH

HISTORIA
Estos cdigos fueron descubiertos por Hocquenghem en 1.959 y tambin por Bose y Ray-Chaudhuh
en 1.960. De las iniciales de sus nombres es de donde viene el nombre que se les da a estos cdigos.
Los Cdigos BCH

Definicin.
Para aplicar o conocer de los cdigos BCH hay que entender un poco de cdigos cclicos ya que son
una generalizacin de los cdigos Hamming que permiten la correccin de mltiples errores. Esta clase
de cdigos cclicos proporcionan una gran seleccin de bloques de longitud, ndice de cdigo, tamao
de alfabeto y capacidad de correccin de error.
Partiendo de polinomios y algebra lineal aplicada en cuerpos finitos, da los pimeros pasos para
correccin de errores de cdigos sistemticos. Como resultado de los problemas fsicos que ocasionan
el ruido, los errores tienden a presentarse como rfagas, ms que aisladamente. De acuerdo a esto y
por el lado de las ventajas, los datos del ordenador siempre se envan en bloques de bits, la desventaja
de la ocurrencia de los errores en rfaga es que son mucho ms difciles de detectar y corregir que los
errores aislados y, tambin son ms difciles de modelar analticamente.
Los cdigos BCH son cdigos estandarizados para aplicaciones.
El cdigo BCH son cdigos de bloques lineales, donde los datos se dividen en bloques de k bits de
informacin; cada bloque representa cualquiera de los 2 distintos mensajes.
El codificador aade (n-k) bits y construye un bloque de n bits de longitud, que se conocen como bits
de cdigo.
Estos (n-k) bits aadidos son conocidos como bits redundantes, bits de paridad o bits de chequeo y no
se usan para transmitir informacin.
Este cdigo es conocido del tipo (n-k) (R=n-k donde R es la redundancia de un cdigo); y k es la razn
del cdigo o bits de datos.
El polinomio generador de este cdigo es: g(x) = el polinomio mnico de menor grado.

Caractersticas.
Para un par de enteros positivos m y t, un cdigo BCH (n,k) tiene los siguientes parmetros:

Longitud del bloque: = 2 1

Nmero de bits de chequeo: mt
Distancia mnima: dmin >= 2t + 1
Permite gran flexibilidad en la eleccin de los siguientes parmetros: longitud del bloque y tasa del
cdigo. En los cdigos BCH la decodificacin es simple y de bajo coste.
Si no hay errores en la transmisin, el sndrome cero. Si ocurre slo un error, este ser e(x) = xi. Si
ocurren dos errores en la transmisin ser e(x) = xi + xj.

Relacin con los cdigos Hamming.

Los cdigos Hamming corrigen los errores de peso menor o igual que uno. Podemos modificar los
cdigos Hamming para corregir dos errores, pero para eso tenemos que aumentar la distancia mnima.
Esto lo podemos hacer de dos formas:

a. Aumentando la longitud de las palabras.

En este caso corregir un error en una palabra de longitud cinco o corregir dos
errores en una palabra de longitud diez es ms o menos equivalente y no
introduce mejoras sustanciales en el cdigo
b. Separando ms las palabras del cdigo.
Se lo realiza eliminando palabras del cdigo, con lo que obtendremos un
subcdigo de un cdigo de Hamming con una distancia mnima mayor, lo que
nos permitir corregir hasta errores de peso dos.
La forma de eliminar palabras ser aadiendo nuevas condiciones al cdigo, o lo que es lo mismo
aadir nuevas filas a la matriz de control. Estas nuevas filas que se aade no sern combinaciones
lineales de las filas de la matriz de control. Matemticamente se aade nuevas ecuaciones implcitas
al cdigo, con lo cual se reduce la dimensin, y como consecuencia el nmero de palabras del cdigo.
Las nuevas filas aadidas sern una funcin no lineal de las filas de la matriz de control. Al utilizar
funciones no lineales se tendr un cierto control sobre la distancia mnima, ya que esta variar segn
la funcin que se est utilizando.
El cdigo BCH(K, t) detecta y corrige todos los errores de peso menor o igual que t, es decir son tperfectos. Todos los errores que detecta y corrige el cdigo BCH(K, t) estn determinados de forma
nica. Un buen cdigo es aquel en el que los codewords (mensajes vlidos que lo forman los mensajes)
estn tan separados que la probabilidad de que los errores conviertan al codeword deseado en otro
codeword es muy pequea. Segn esto, la deteccin de errores se limita a responder a la pregunta:
"Es el mensaje recibido un codeword o no ?" Si es un codeword, uno supone que no hay errores, de
esta manera la probabilidad de no detectar un error es la probabilidad de que los posibles errores
conviertan un codeword en otro.
Cuando se detecta un error existen dos mtodos para corregirlo:

El receptor rechaza el mensaje recibido y solicita al transmisor que retransmita el

mensaje.
El receptor corrige el error al encontrar el codeword vlido ms prximo al mensaje
recibido. Este procedimiento se llama forward error correction (FEC).
Bibliografa.
Cdigos
Bch.
[Seriada
en
lnea].
Disponible
en:
http://www.buenastareas.com/ensayos/Codigos-Bch/2745530.html. Consultado: 18 de
junio de 2014.
Cdigos para deteccin y correccin de errores en comunicaciones digitales. [Seriada
en lnea]. Disponible en: file:///C:/Users/VIVIANA/Downloads/25_codigos.pdf.
Consultado: 19 de junio de 2014.
Cdigos
BC.
[Seriada
en
lnea].
Disponible
en:
http://www.ual.es/personal/jperalta/codigos.pdf. Consultado: 19 de junio de 2014.