Gröbner Bases for the Distance Distribution of Systematic Codes

Eleonora Guerrini (), Emmanuela Orsini () and Ilaria Simonetti ()
Additional contact information
Eleonora Guerrini: University of Trento, Department of Mathematics
Emmanuela Orsini: University of Pisa, Department of Mathematics
Ilaria Simonetti: University of Milan, Department of Mathematics

A chapter in Gröbner Bases, Coding, and Cryptography, 2009, pp 367-372 from Springer

Abstract: Abstract Coding theorists have been studying only linear codes, with a few exceptions (Preparata in Inform. Control 13(13):378–400, 1968; Baker et al. in IEEE Trans. on Inf. Th. 29(3):342–345, 1983). This is not surprising, since linear codes have a nice structure, easy to study and leading to efficient implementations. However, it is well-known that some non-linear codes have a higher distance (or a better distance distribution) that any linear code with the same parameters (Preparata in Inform. Control 13(13):378–400, 1968; Pless et al. (eds.) in Handbook of Coding Theory, vols. I, II, North-Holland, Amsterdam, 1998). This translates into a superior decoding performance (Litsyn in Handbook of Coding Theory, vols. I, II, North-Holland, Amsterdam, pp. 463–498, 1998). Systematic non-linear codes are the most studied non-linear codes. We describe a Gröbner bases technique to compute the distance distribution for these codes.

Keywords: Systematic Code; Linear Code; Computer Algebra System; Distance Distribution; Code Theory (search for similar items in EconPapers)
Date: 2009
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-3-540-93806-4_22

Ordering information: This item can be ordered from
http://www.springer.com/9783540938064

DOI: 10.1007/978-3-540-93806-4_22

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().