Efficient representation of binary nonlinear codes: constructions and minimum distance computation

Mercè Villanueva, Fanxuan Zeng, Jaume Pujol

Research output: Contribution to journalArticleResearchpeer-review

5 Citations (Scopus)

Abstract

© 2014, Springer Science+Business Media New York. 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.
Original languageEnglish
Pages (from-to)3-21
JournalDesigns, Codes, and Cryptography
Volume76
Issue number1
DOIs
Publication statusPublished - 1 Jul 2015

Keywords

  • Algorithms
  • Decoding
  • Kernel
  • Minimum distance
  • Minimum weight
  • Nonlinear code

Fingerprint Dive into the research topics of 'Efficient representation of binary nonlinear codes: constructions and minimum distance computation'. Together they form a unique fingerprint.

Cite this