Radiokomunikacja i Elektronika


Idź do treści

Kod BCH

Teoria > Kody

Kod BCH jest kodem cyklicznym blokowym powszechnie stosowanym w transmisji cyfrowej. Umożliwia on korekcję błędów, które powstają podczas przesyłania danych przez kanał transmisyjny. Do generacji słowa kodowego są wykorzystywane wielomiany generujące, które są wielomianami pierwotnymi.

Algorytm kodera BCH

Założenia:

m(x)
- wielomian informacyjny stopnia k (słowo informacyjne);
c(x) - wielomian kodowy stopnia n+k (słowo kodowe );
g(x) - wielomian generujący stopnia n;

ETAP I



Pierwszy etap polega na pomnożeniu wielomianu informacyjnego przez wyraz o największym wykładniku występującym w wielomianie generacyjnym. Jeśli wielomiany są zapisane w postaci bitowej operacja ta jest równoważna z przesunięciem bitów w lewo o wartość n. W wyniku tego działania dostajemy wielomian k(x) stopnia n+k.

ETAP II




Otrzymany wielomian k(x) dzielimy przez wielomian generacyjny. Uzyskaną resztę z dzielenia przypisujemy do zmiennej r(x).

ETAP III



Do uzyskanego w wcześniej wielomianu k(x) dodajemy wielomian r(x). Wynikiem końcowym jest słowo kodowe o długości k+n.

Strona domowa | Teoria | Projekty | O mnie | Kontak | Mapa witryny


Podmenu:


Powrót do treści | Wróć do menu głównego