En la teoría de la codificación , los códigos de grupo son un tipo de código . Los códigos de grupo constan de códigos de bloques lineales que son subgrupos de, dónde es un grupo abeliano finito .
Un código de grupo sistemático es un codigo terminado de orden definido por homomorfismos que determinan los bits de control de paridad . El restante los bits son los propios bits de información.
Construcción
Los códigos de grupo se pueden construir mediante matrices generadoras especiales que se asemejan a matrices generadoras de códigos de bloques 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 del generador
los elementos de esta matriz son matrices que son endomorfismos. En este escenario, cada palabra de código se puede representar como dónde son los generadores de.
Ver también
Referencias
Otras lecturas
- Watkinson, John (1990). "3.4. Códigos de grupo". Codificación para grabación digital . Stoneham, MA, EE.UU .: Focal Press . págs. 51–61. ISBN 978-0-240-51293-8.
- Biglieri, Ezio; Elia, Michele (17 de enero de 1993). "Construcción de códigos de bloques lineales sobre grupos". Actas. Simposio Internacional IEEE sobre Teoría de la Información (ISIT) . pag. 360. doi : 10.1109 / ISIT.1993.748676 . ISBN 978-0-7803-0878-7.
- Forney, George David ; Trott, Mitch D. (1993). "La dinámica de los códigos de grupo: espacios de estado, diagramas de trellis y codificadores canónicos". Transacciones IEEE sobre teoría de la información . 39 (5): 1491-1593. doi : 10.1109 / 18.259635 .
- Vazirani, Vijay Virkumar ; Saran, Hazur; Rajan, B. Sundar (1996). "Un algoritmo eficiente para la construcción de espalderas mínimas para códigos sobre grupos abelianos finitos". Transacciones IEEE sobre teoría de la información . 42 (6): 1839–1854. CiteSeerX 10.1.1.13.7058 . doi : 10.1109 / 18.556679 .
- Zain, Adnan Abdulla; Rajan, B. Sundar (1996). "Códigos duales de códigos de grupo sistemáticos sobre grupos abelianos". Álgebra Aplicable en Ingeniería, Comunicación y Computación (AAECC) . 8 (1): 71–83.