Лидер Козет

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

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

Ссылки

• Хилл, Раймонд (1986). Первый курс теории кодирования . Оксфордская серия «Прикладная математика и информатика». Издательство Оксфордского университета . ISBN  978-0-19-853803-5 .