En la teoría de la codificación , un líder de clase lateral es una palabra de peso mínimo en cualquier clase lateral en particular , es decir, una palabra con la menor cantidad de entradas distintas de cero. A veces hay varias palabras de igual peso mínimo en una clase lateral, y en ese caso, cualquiera de esas palabras puede elegirse como líder de clase lateral.
Los líderes de Coset se utilizan en la construcción de una matriz estándar para un código lineal , que luego se puede utilizar para decodificar los vectores recibidos. Para un vector recibido y , el mensaje decodificado es y - e , donde e es el líder de clase lateral de y . Los líderes de Coset también se pueden utilizar para construir una estrategia de decodificación rápida. Para cada líder de clase lateral u , calculamos el síndrome uH ′ . Cuando recibimos v , evaluamos vH ′ y encontramos el síndrome de coincidencia . El líder de clase lateral correspondiente es el patrón de error más probable y asumimos que v + u fue la palabra en clave enviada.
Referencias
- Hill, Raymond (1986). Un primer curso de teoría de la codificación . Serie de Matemáticas Aplicadas y Ciencias de la Computación de Oxford. Prensa de la Universidad de Oxford . ISBN 978-0-19-853803-5.