Lider Cosetu

W teorii kodowania liderem coset jest słowo o minimalnej wadze w dowolnym określonym coset - czyli słowo z najmniejszą liczbą niezerowych wpisów. Czasami w zestawie znajduje się kilka słów o równej minimalnej wadze iw takim przypadku dowolne z tych słów może zostać wybrane na lidera zestawu.

Lidery Coset są wykorzystywane do budowy standardowej tablicy dla kodu liniowego , którą następnie można wykorzystać do dekodowania otrzymanych wektorów. Dla odebranego wektora y dekodowana wiadomość to y-e , gdzie e jest liderem cosetu y . Liderów Coset można również użyć do skonstruowania strategii szybkiego dekodowania. Dla każdego lidera coset u obliczamy syndrom uH′ . Kiedy otrzymamy v, oceniamy vH′ i znajdujemy pasujący syndrom . Odpowiedni lider coset jest najbardziej prawdopodobnym wzorcem błędu i zakładamy, że wysłanym słowem kodowym było v + u .

•   Hill, Raymond (1986). Pierwszy kurs teorii kodowania . Seria Oxford Applied Mathematics and Computing Science. Oxford University Press . ISBN 978-0-19-853803-5 .