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

@article{Villanueva2015EfficientRO,
  title={Efficient representation of binary nonlinear codes: constructions and minimum distance computation},
  author={Merc{\`e} Villanueva and Fanxuan Zeng and Jaume Pujol},
  journal={Des. Codes Cryptography},
  year={2015},
  volume={76},
  pages={3-21}
}
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… CONTINUE READING

From This Paper

Figures, tables, and topics from this paper.

Explore Further: Topics Discussed in This Paper

Citations

Publications citing this paper.
Showing 1-2 of 2 extracted citations

References

Publications referenced by this paper.
Showing 1-10 of 27 references

On perfect p-ary codes of length p+1

Des. Codes Cryptography • 2008
View 5 Excerpts
Highly Influenced

Plotkin construction: rank and kernel

View 4 Excerpts
Highly Influenced

The Theory of Error-Correcting Codes, Amster- dam

F. J. MacWilliams, N.J.A. Sloane
1977
View 6 Excerpts
Highly Influenced

Enumeration-based Algorithms in Coding Theory, PhD Thesis, University of Sydney

G. White
2006
View 13 Excerpts
Highly Influenced

Searching for linear codes with large minimum distance,

M. Grassl
in: W. Bosma and J. Cannon (Eds.) Discovering Mathematics with Magma, • 2006
View 8 Excerpts
Highly Influenced

Mart́ınez-Moro, “Computing coset leaders and leader codewords of binary codes,

M. Borges-Qintana, M. A. Borges-Trenard, I. Márquez-Corbella
Journal of Algebra and Its Applications, • 2014
View 1 Excerpt

Representation, constructions and minimum dis- tance computation of binary nonlinear codes,

J. Pujol, F. Zeng, M. Villanueva
Proceedings in Aplications of Computer Al- gebra, • 2013
View 1 Excerpt

Similar Papers

Loading similar papers…