Código de grupo

En la teoría de códigos, los códigos de grupo son un tipo de código. Los códigos de grupo consisten en $n$ códigos de bloques lineales que son subgrupos de $G^{n}$ , donde $G$ es un grupo abeliano finito.

Un código de grupo sistemático $C$ es un código sobre $G^{n}$ de orden $\left|G\right|^{k}$ definido por $n-k$ homomorfismos que determinan los bits de bits de paridad. Los bits $k$ restantes son los bits de información.

Construcción

Los códigos de grupo pueden construirse mediante matrices generadoras que se asemejan a matrices generadoras de códigos de bloque lineales, excepto que los elementos de esas matrices son endomorfismos del grupo en lugar de símbolos del alfabeto del código. Por ejemplo, considerando la matriz generadora

G={\begin{pmatrix}{\begin{pmatrix}00\\11\end{pmatrix}}{\begin{pmatrix}01\\01\end{pmatrix}}{\begin{pmatrix}11\\01\end{pmatrix}}\\{\begin{pmatrix}00\\11\end{pmatrix}}{\begin{pmatrix}11\\11\end{pmatrix}}{\begin{pmatrix}00\\00\end{pmatrix}}\end{pmatrix}}

los elementos de esta matriz son matrices $2\times 2$ , que son endomorfismos. En este escenario, cada palabra clave se puede representar como $g_{1}^{m_{1}}g_{2}^{m_{2}}...g_{r}^{m_{r}}$ donde $g_{1},...g_{r}$ son los generadores de $G$ .

Véase también

Group coded recording

Referencias

Enlaces externos

Esta obra contiene una traducción derivada de «Group code» de Wikipedia en inglés, publicada por sus editores bajo la Licencia de documentación libre de GNU y la Licencia Creative Commons Atribución-CompartirIgual 4.0 Internacional.

Datos: Q651426

Este artículo ha sido escrito por Wikipedia. El texto está disponible bajo la licencia Creative Commons - Atribución - CompartirIgual. Pueden aplicarse cláusulas adicionales a los archivos multimedia.