Лидер Coset - Википедия - Coset leader

В теория кодирования, а лидер группы это слово минимального веса в любом конкретном смежный - то есть слово с наименьшим количеством ненулевых записей. Иногда в смежном классе есть несколько слов с одинаковым минимальным весом, и в этом случае любое из этих слов может быть выбрано в качестве лидера смежного класса.

Лидеры смежных классов используются при построении стандартный массив для линейный код, который затем можно использовать для декодирования полученных векторов. Для полученного вектора у, декодированное сообщение y - e, куда е является лидером группы у. Лидеры смежных классов также могут использоваться для построения стратегии быстрого декодирования. Для каждого лидера группы ты рассчитываем синдром Эм-м-м'. Когда мы получаем v мы оцениваем vH ′ и найти совпадение синдром. Соответствующий лидер смежного класса является наиболее вероятным шаблоном ошибки, и мы предполагаем, что v+ты было отправлено кодовое слово.

Рекомендации

  • Хилл, Раймонд (1986). Первый курс теории кодирования. Серия Oxford Applied Mathematics and Computing Science. Oxford University Press. ISBN  978-0-19-853803-5.