stringtranslate.com

Líder de coset

En la teoría de codificación , una palabra clave 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 palabra clave de clase lateral.

Los coset-leaders 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 coset-leader de y . Los coset-leaders también se pueden utilizar para construir una estrategia de decodificación rápida. Para cada coset-leader u calculamos el síndrome uH . Cuando recibimos v evaluamos vH y encontramos el síndrome correspondiente . El coset-leader correspondiente es el patrón de error más probable y asumimos que v + u fue la palabra de código enviada.

Referencias