Projekt kodu Reed-Solomon, gdzie $ n <q-1 $

1. Jak obliczany jest trzcina-solomon?
2. Jak działają kody Reed-Solomon?
3. Co to jest w kodzie?
4. Ile błędów może poprawić Reed-Solomon?

Jak obliczany jest trzcina-solomon?

Kodekor Reed-Solomon ma zespoły 2T, które zależą tylko od błędów (nie od przesłanego słowa kodu). Zespoły można obliczyć, zastępując 2T korzeni wielomianowego generatora G (x) na R (x). Można to zrobić za pomocą algorytmu Berlekamp-Massey lub algorytmu Euclida.

Jak działają kody Reed-Solomon?

Kody Reed -Solomon są w stanie wykryć i poprawić wiele błędów symboli. Dodając symbole sprawdzania t = n - k do danych, kod trzcinowy - solomon może wykryć (ale nie poprawną) dowolną kombinację do t błędnych symboli lub zlokalizować i skorygować do ⌊t/2⌋ błędnych symboli w nieznanych lokalizacjach.

Co to jest w kodzie?

Kody Reed-Solomon (RS) są ważną podklasą nie-binarnych kodów BCH. Kody RS mają prawdziwą minimalną odległość, która jest maksymalną możliwością dla kodu liniowego (n, k), jak w równaniu 14.27. Są to zatem przykłady kodów z maksymalnej odległości.

Ile błędów może poprawić Reed-Solomon?

Standardowy (255, 223) kod strzały-solomonu jest w stanie skorygować do 16 błędów symboli stadego solomona w każdym słowach kodowych. Ponieważ każdy symbol ma w rzeczywistości osiem bitów, oznacza to, że kod może skorygować do 16 krótkich serii błędu z powodu wewnętrznego dekodera splotowego.