Linear codes with few weights from inhomogeneous quadratic functions

DOI10.1007/S10623-016-0267-7MaRDI QIDQ521872zbMATH OpenOpenAlexFDO

Authors Chun-Ming Tang, Can Xiang, Keqin Feng

Publication date 12 April 2017

Published in Designs, Codes and Cryptography (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1602.01511

zbMATH Keywords

weight distributionlinear codesquadratic formscyclotomic fields

Mathematics Subject Classification ID

Coding theorems (Shannon theory) (94A24) Shift register sequences and sequences over finite alphabets in information and communication theory (94A55) Cyclic codes (94B15) Decoding (94B35)

Abstract: Linear codes with few weights have been an interesting subject of study for many years, as these codes have applications in secrete sharing, authentication codes, association schemes, and strongly regular graphs. In this paper, linear codes with a few weights are constructed from inhomogeneous quadratic functions over the finite field $gf(p)$, where $p$ is an odd prime. They include some earlier linear codes as special cases. The weight distributions of these linear codes are also determined.

Recommendations

• Linear codes with two or three weights from quadratic bent functions
• Linear codes from quadratic forms
• Linear codes with few weights from weakly regular plateaued functions
• Linear codes with two weights or three weights from two types of quadratic forms
• Weight Hierarchies of a Class of Linear Codes Related to Non-Degenerate Quadratic Forms
• Several new classes of linear codes with few weights
• A class of linear codes with a few weights
• Binary Linear Codes With Few Weights From Two-to-One Functions
• Linear codes with few weights from cyclotomic classes and weakly regular bent functions
• Several classes of linear codes with few weights over finite fields

Cites work

• {{#invoke:WikidataIB|getLink|Q3338101}} scientific article; zbMATH DE number 3871188 (Why is no real title available?)
• {{#invoke:WikidataIB|getLink|Q3999066}} scientific article; zbMATH DE number 47996 (Why is no real title available?)
• {{#invoke:WikidataIB|getLink|Q5690468}} scientific article; zbMATH DE number 967590 (Why is no real title available?)
• {{#invoke:WikidataIB|getLink|Q2977097}} A Class of Two-Weight and Three-Weight Codes and Their Applications in Secret Sharing
• {{#invoke:WikidataIB|getLink|Q3548864}} A Generic Construction of Cartesian Authentication Codes
• {{#invoke:WikidataIB|getLink|Q502407}} A class of linear codes with a few weights
• {{#invoke:WikidataIB|getLink|Q1763702}} A coding theory construction of new systematic authentication codes
• {{#invoke:WikidataIB|getLink|Q297928}} A construction of binary linear codes from Boolean functions
• {{#invoke:WikidataIB|getLink|Q3445782}} Codes for error detection.
• {{#invoke:WikidataIB|getLink|Q1937555}} Hamming weights in irreducible cyclic codes
• {{#invoke:WikidataIB|getLink|Q3546656}} Linear Codes From Perfect Nonlinear Mappings and Their Secret Sharing Schemes
• {{#invoke:WikidataIB|getLink|Q2977427}} Linear Codes From Some 2-Designs
• {{#invoke:WikidataIB|getLink|Q2976952}} Linear Codes With Two or Three Weights From Weakly Regular Bent Functions
• {{#invoke:WikidataIB|getLink|Q502405}} Linear codes with few weights from weakly regular bent functions based on a generic construction
• {{#invoke:WikidataIB|getLink|Q3707916}} The Geometry of Two-Weight Codes
• {{#invoke:WikidataIB|getLink|Q5272215}} The Weight Distributions of the Duals of Cyclic Codes With Two Zeros
• {{#invoke:WikidataIB|getLink|Q3548945}} Value Distributions of Exponential Sums From Perfect Nonlinear Functions and Their Applications

Cited in

(21)

• Some subfield codes from MDS codes
• Weight distributions of two classes of linear codes with five or six weights
• Two families of subfield codes with a few weights
• Constructions of linear codes with two or three weights from vectorial dual-bent functions
• Several classes of binary linear codes and their weight enumerators
• Complete weight enumerators of a class of linear codes with two or three weights
• Construction of minimal linear codes with few weights from weakly regular plateaued functions
• Some shortened codes from linear codes constructed by defining sets
• Linear codes from vectorial Boolean power functions
• Weight distributions and weight hierarchies of two classes of binary linear codes
• New infinite families of near MDS codes holding \(t\)-designs
• Weight hierarchies of a family of linear codes associated with degenerate quadratic forms
• Linear codes with two or three weights from quadratic bent functions
• Weight distributions and weight hierarchies of a family of \(p\)-ary linear codes
• Infinite Families of 2-Designs from a Class of Linear Codes Related to Dembowski-Ostrom Functions
• Constructions of cyclic codes and extended primitive cyclic codes with their applications
• Complete weight enumerators of some linear codes from quadratic forms
• Linear codes from quadratic forms
• Few-weight linear codes over \(\mathbb{F}_p\) from \(t\)-to-one mappings
• Further projective binary linear codes derived from two-to-one functions and their duals
• Minimal linear codes from weakly regular plateaued balanced functions

This page was built for publication: Linear codes with few weights from inhomogeneous quadratic functions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q521872)