Web of Science: 2 citas, Scopus: 3 citas, Google Scholar: citas
Efficient representation of binary nonlinear codes : constructions and minimum distance computation
Villanueva, M. (Mercè) (Universitat Autònoma de Barcelona. Departament d'Enginyeria de la Informació i de les Comunicacions)
Pujol Capdevila, Jaume (Universitat Autònoma de Barcelona. Departament d'Enginyeria de la Informació i de les Comunicacions)
Zeng, Fanxuan (Universitat Autònoma de Barcelona. Departament d'Enginyeria de la Informació i de les Comunicacions)

Fecha: 2015
Resumen: A binary nonlinear code can be represented as a union of cosets of a binary linear subcode. In this paper, the complexity of some algorithms to obtain this representation is analyzed. Moreover, some properties and constructions of new codes from given ones in terms of this representation are described. Algorithms to compute the minimum distance of binary nonlinear codes, based on known algorithms for linear codes, are also established, along with an algorithm to decode such codes. All results are written in such a way that they can be easily transformed into algorithms, and the performance of these algorithms is evaluated.
Nota: Combinatorics, Coding and Security Group (CCSG)
Nota: Número d'acord de subvenció MICINN/TIN2013-40524-P
Nota: Número d'acord de subvenció MICINN/TIN2010-17358
Nota: Número d'acord de subvenció AGAUR/2014/SGR-691
Derechos: Tots els drets reservats
Lengua: Anglès.
Documento: article ; recerca ; acceptedVersion
Materia: Nonlinear code ; Kernel ; Minimum distance ; Minimum weight ; Decoding ; Algorithms
Publicado en: Designs, codes and cryptography, Vol. 76, Issue 1 (July 2015) , p. 3-21, ISSN 0925-1022

DOI: 10.1007/s10623-014-0028-4


Post-print
18 p, 1.2 MB

El registro aparece en las colecciones:
Documentos de investigación > Documentos de los grupos de investigación de la UAB > Centros y grupos de investigación (producción científica) > Ingeniería > Combinatorics, Coding and Security Group (CCSG)
Artículos > Artículos de investigación
Artículos > Artículos publicados

 Registro creado el 2015-10-21, última modificación el 2019-02-03



   Favorit i Compartir