Minimal Linear Codes from Characteristic Functions

Sihem Mesnager, Yanfeng Qi, Hongming Ru, Chunming Tang*

*Corresponding author for this work

Research output: Contribution to journalJournal Articlepeer-review

Abstract

Minimal linear codes have interesting applications in secret sharing schemes and secure two-party computation. This paper uses characteristic functions of some subsets of \mathbb {F}_{q} to construct minimal linear codes. By properties of characteristic functions, we can obtain more minimal binary linear codes from known minimal binary linear codes, which generalizes results of Ding et al. [IEEE Trans. Inf. Theory, vol. 64, no. 10, pp. 6536-6545, 2018]. By characteristic functions corresponding to some subspaces of \mathbb {F}_{q} , we obtain many minimal linear codes, which generalizes results of [IEEE Trans. Inf. Theory, vol. 64, no. 10, pp. 6536-6545, 2018] and [IEEE Trans. Inf. Theory, vol. 65, no. 11, pp. 7067-7078, 2019]. Finally, we use characteristic functions to present a characterization of minimal linear codes from the defining set method and present a class of minimal linear codes.

Original languageEnglish
Article number9025180
Pages (from-to)5404-5413
Number of pages10
JournalIEEE Transactions on Information Theory
Volume66
Issue number9
DOIs
Publication statusPublished - Sept 2020
Externally publishedYes

Bibliographical note

Publisher Copyright:
© 1963-2012 IEEE.

Keywords

  • Minimal linear code
  • characteristic function
  • subspace
  • weight distribution

Fingerprint

Dive into the research topics of 'Minimal Linear Codes from Characteristic Functions'. Together they form a unique fingerprint.

Cite this