logo elektroda
logo elektroda
X
logo elektroda
REKLAMA
REKLAMA
Adblock/uBlockOrigin/AdGuard mogą powodować znikanie niektórych postów z powodu nowej reguły.

Kody nadmiarowe/korekcyjne w praktyce

al555 21 Wrz 2004 01:22 7215 5
REKLAMA
  • #1 865369
    al555
    Poziom 20  
    Witam,

    chciałem w torze radiowym transmisji cyfrowej zastosować jakis kod który pozwoli na korekcje ewentualnych błędów - slyszałem o kodach nadmiarowych - ale nic poza ogolnymi hasłami do różnych wykładów nie udało mi się znaleźć.
    Mówimy o transmisji RS232, raczej niewielka ilosc danych (ok 50 bajtow w paczce 2400bps)
    CRC pozwala stwierdzić tylko że błąd jest - ale można spróbować go poprawić bez ponownej transmisji.

    Czy ktos zgłębił temat odrobinę bardziej praktycznie?

    Pozdrawiam!
  • REKLAMA
  • #2 865373
    elektryk
    Poziom 42  
    Zobacz kod Hamminga, ale na 4 bity trzeba dodać 3 dodatkowe, przy czym można odzyskać wtedy jeden uszkodzony bit z tych 7. Generalnie prościej to zrobić przez transmisje pakietową i potwierdzenie odebrania pakietu/ponawianie pakietu.
  • REKLAMA
  • #3 872324
    shg
    Poziom 35  
    CRC też pozwala na rekonstrukcję danych, ale zazwyczaj się tego nie wykorzystuje, stąd mała ilość materiałów na ten temat. No i oczywiście CRC16, czy CRC32 odpada, trzeba zastosować dłuższy kod, o CRC były artykułu w EP, nawet chyba coś mętnie wspomniano o rekonstrukcji, ale jako takiego algorytmu nie podali, o ile dobrze pamiętam, no ale jest dobrze opisana zasada działania i można dojść samemu :D

    Jest jeszcze kod Reeda-Solomona, wykorzystywany chyba w płytach CD.
  • REKLAMA
  • #4 874404
    alfrednovi
    Poziom 19  
    Cześć!
    Poszukaj informacji o algorytmie Viterbi'ego. Tylko nie wiem czy to nie jest za bardzo pazerne na moc obliczeniową. Z tego co wiem to jeden nadmiarowy bit na 4 bity danych, wykorzystywany w modemach.

    Pozdrawiam!
    Alfrednovi
  • REKLAMA
  • #5 900079
    Konto nie istnieje
    Konto nie istnieje  
  • Pomocny post
    #6 5963434
    kozunami
    Poziom 12  
    Zastosuj kodowanie kanałowe z wykorzystaniem kodu splotowego. Kod o sprawnosci R=1/3 może usunąć do ok 30% bez ponownej retransmisji danych. Wartosc ta może wzrosnać jeżeli zastosujesz bufor z przeplotem w nadajniku oraz rozplotem w odbiorniku. Polecam ksiazke "Podstawy cyfrowych systemów telekomunikacyjnych" Pozdrawiam!
REKLAMA