Kod alternatywny
W teorii kodowania kody alternatywne tworzą klasę sparametryzowanych kodów korekcji błędów , które uogólniają kody BCH .
Definicja
Alternatywny kod nad GF( q ) o długości n jest zdefiniowany przez macierz kontroli parzystości H o alternatywnej postaci H i , j = α j i y i , gdzie α j są różnymi elementami rozszerzenia GF ( q m ), y i są kolejnymi niezerowymi parametrami ponownie w rozszerzeniu GF( q m ) a indeksy mieszczą się w zakresie jak i od 0 do δ − 1, j od 1 do n .
Nieruchomości
Parametrami tego alternatywnego kodu są długość n , wymiar ≥ n - m δ i minimalna odległość ≥ δ + 1. Istnieją długie kody alternatywne, które spełniają granicę Gilberta – Varshamova .
Klasa kodów alternatywnych obejmuje
- FJ MacWilliams ; NJA Sloane (1977). Teoria kodów korygujących błędy . Holandia Północna. s. 332–338 . ISBN 0-444-85193-3 .