Vůdce Coset - Coset leader - Wikipedia

v teorie kódování, a vůdce cosetu je slovo minimální hmotnosti coset - tj. slovo s nejnižším počtem nenulových záznamů. Někdy existuje v cosetu několik slov se stejnou minimální váhou, a v takovém případě může být kterékoli z těchto slov vybráno jako vůdce cosetu.

Kosetové vůdce se používají při stavbě a standardní pole pro lineární kód, které pak mohou být použity k dekódování přijatých vektorů. Pro přijatý vektor y, dekódovaná zpráva je y - e, kde E je cosetovým vůdcem společnosti y. Vedoucí kosetů lze také použít ke konstrukci strategie rychlého dekódování. Pro každého vůdce cosetů u vypočítáme syndrom uH '. Když přijmeme proti hodnotíme vH ' a najděte odpovídající syndrom. Odpovídající vůdce cosetu je nejpravděpodobnějším vzorcem chyb a předpokládáme to proti+u bylo zasláno kódové slovo.

Reference

  • Hill, Raymond (1986). První kurz teorie kódování. Série Oxford Applied Mathematics and Computing Science. Oxford University Press. ISBN  978-0-19-853803-5.