Comunicacin y Codificacin Digital

Consulta

Cdigo BCH

Ing. Pal Bernal

Realizado por:

Monserrate Reinoso

12/06/2017
 Cdigo BCH (BoseChaudhuriHocquenghem)

El cdigo BCH es una subclase de los cdigos cclicos, cuenta con una estructura
algebraica que hace posible obtener un algoritmo eficiente para su decodificacin, y una
capacidad de deteccin de errores garantizada para cualquier 21 . Cuenta con una
gran variedad de parmetros

Longitud: = 2 1
Bits de paridad:
Tamao del mensaje:
Distancia mnima: 2 + 1
Errores a corregir:

Para tamaos de unos pocos cientos de bits o menos, los cdigos BCH son los mejores para
un mismo tamao de bloque e ndice de cdigo (relacin entre el bloque de entrada y el
bloque de salida).

Algunos de los cdigos BCH ms comunes expresados en trminos de (n, k, t) son: (7,4 ,1);
(15, 11, 1); (15, 7, 2); (15, 5, 3); (31, 26, 1); (31, 21, 2); (31, 16, 3); (31, 11, 5); (31, 6, 7).

Trivialmente, todo cdigo Hamming es BCH (primitivo y restringido) con parmetros:

= 2, = 1.

Polinomio generador para cdigo BCH

El polinomio generador para estos cdigos se obtiene mediante:

() = { , 1 2}

() = { (), 3 (), 5 (), , 21 ()};

Los coeficientes del polinomio generador se pueden obtener mediante una tabla, a partir de
los valores de n, k y t; como se muestra a continuacin:
 Tabla 1. Tabla de coeficientes para el polinomio generador.

Decodificacin de cdigos BCH

Al ser BCH un cdigo cclico; se decodificacin puede realizarse por medio de cualquier
algoritmo de decodificacin para cdigos cclicos.

Fuentes de consulta:
Proakis, J; Salehi, M. (2001) Digital Communications. Quinta edicin. (pp. 464- 467)

Alvarado, R. (2004) Cdigos para deteccin y correccin de errores en comunicaciones

digitales.