Linear Codes From Some 2-Designs
Author:
Top Cited Papers
- 14 April 2015
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Information Theory
- Vol. 61 (6) , 3265-3275
Abstract
A classical method of constructing a linear code over GF(q) with a t-design is to use the incidence matrix of the t-design as a generator matrix over GF(q) of the code. This approach has been extensively investigated in the literature. In this paper, a different method of constructing linear codes using specific classes of 2-designs is studied, and linear codes with a few weights are obtained from almost difference sets, difference sets, and a type of 2-designs associated to semibent functions. Two families of the codes obtained in this paper are optimal. The linear codes presented in this paper have applications in secret sharing and authentication schemes, in addition to their applications in consumer electronics, communication and data storage systems. A coding-theory approach to the characterization of highly nonlinear Boolean functions is presented.Keywords
All Related Versions
Funding Information
- Research Grants Council, University Grants Committee, Hong Kong (16301114)
This publication has 45 references indexed in Scilit:
- Cyclotomic constructions of skew Hadamard difference setsJournal of Combinatorial Theory, Series A, 2012
- Binary Constant Weight Codes Based on Cyclic Difference SetsIEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, 2008
- A new class of monomial bent functionsFinite Fields and Their Applications, 2008
- Cyclotomic Linear Codes of Order $3$IEEE Transactions on Information Theory, 2007
- Pseudo-Paley graphs and skew Hadamard difference sets from presemifieldsDesigns, Codes and Cryptography, 2007
- Linear Codes From Perfect Nonlinear Mappings and Their Secret Sharing SchemesIEEE Transactions on Information Theory, 2005
- On balanced binary sequences with two-level autocorrelation functionsIEEE Transactions on Information Theory, 1998
- The Geometry of Two-Weight CodesBulletin of the London Mathematical Society, 1986
- On triple-sum-sets and two or three weights codesDiscrete Mathematics, 1984
- Some New Difference SetsCanadian Journal of Mathematics, 1962