Wikipedysta:Mdudek/brudnopis
Z Wikipedii
[edytuj] Jak dobrać wielomian generujący?
Dla każdego m szukanego kodu instnieje wiele różnych wielomianów generujących. Wielomiany te nie generują wszystkich możliwych sekwnecji wyjściowych, a mimo to mają dobre własności wykrywania błędów. Poniżej w tabeli znajduje się lista "dobrych" wielomianów.
Ograniczona długość L | g1 | g2 |
3 | 110 | 111 |
4 | 1101 | 1110 |
5 | 11010 | 11101 |
6 | 110101 | 111011 |
7 | 110101 | 110101 |
8 | 110111 | 1110011 |
9 | 110111 | 111001101 |
10 | 110111001 | 1110011001 |
Tab.1 Wielomiany generujące dla kodów o klasie 1/2 znalezione przez Busganga.
[edytuj] Kod splotowy systematyczny
Specjalna odmiana kodu splotowego, w której bity wyjściowe zawierają łatwo rozpoznawalna sekwencje bitów wejściowych, jest nazywana odmianą systematyczną. Wersja systematyczna wcześniejszego kodu (4,3,3) z rys. 3 jest pokazana poniżej. Z czterech bitów wyjściowych, trzy są dokładnie taki same jak bity wejściowe. Czwarty bit jest odmianą bitu parzystości wytwarzany jako kombinacja trzech bitów używanego pojedynczego wielomianu.
Kody systematyczne są często chętniej stosowane od kodów niesystematycznych, ponieważ można je łatwo rozpoznać. Dodatkowo kody te potrzebują mniej zasobów sprzętowych do ich zdekodowania. Inną ważną własnością kodów systematycznych jest to, że nie są one „katastrofalne”, co znaczy, że błędy nie mogą się katastrofalnie propagować. Wszystkie te własności czynią ten kod bardzo pożądanym. Kody systematyczne są również używane w Kratowej Modulacji Kodowej (TCM – Trellis Code Modulation). Jednakże własności zabezpieczające przed błędami kody systematyczne są takie same jak w kodach niesystematycznych.