[Algorytmy] Kodowanie CRC/Kody cykliczne

adrion5
Użytkownik
Użytkownik
Posty: 12
Rejestracja: 21 paź 2017, o 16:16
Płeć: Mężczyzna
Lokalizacja: Kobyłka
Podziękował: 3 razy

[Algorytmy] Kodowanie CRC/Kody cykliczne

Post autor: adrion5 »

Witam, mam spory problem z kodem cyklicznym zbliża się kolokwium, a nawet nie moge znaleźć żadnych konkretnych źródeł do nauki.

Zadania przykładowe:
1) Wyznaczyć wszystkie ciągi kodowe kodu
o wielomianie generującym: \(\displaystyle{ x^3+x+1}\)
Liczba pozycji informacyjnych jest równa 3.
Pozycje kontrolne należy dopisywać za
pozycjami informacyjnymi.

2) Wyznaczyć wartości syndromu dla
wszystkich błędów pojedynczych. Przyjąć:
długość ciągu kodowego n=7, wielomian
generujący: \(\displaystyle{ x^3+x+1}\)

3) Dopisać wartość CRC do ciągu binarnego:
000011100011100010101011. Przyjąć
wielomian generujący: \(\displaystyle{ x^4+x+1}\)

Wiem np. że w pierwszym mnożę wielomian generujący przez przez wielomian \(\displaystyle{ 0x^2+0x+0}\) później \(\displaystyle{ 0x^2+0x+1}\) i tak dalej ( chyba ) a do reszty nie mogę znaleźć żadnych materiałów.
Będę wdzięczny za każdą pomoc
Ostatnio zmieniony 9 cze 2019, o 23:51 przez Afish, łącznie zmieniany 1 raz.
Powód: Poprawa wiadomości.
ODPOWIEDZ