Visible to the public Ternary Linear Codes with Few Weights from Functions with Two Variables

TitleTernary Linear Codes with Few Weights from Functions with Two Variables
Publication TypeConference Paper
Year of Publication2017
AuthorsNiu, Yongfeng, Qi, Yanfeng
Conference NameProceedings of the 2017 International Conference on Cryptography, Security and Privacy
PublisherACM
Conference LocationNew York, NY, USA
ISBN Number978-1-4503-4867-6
Keywordsauthentication codes, exponential sums, exponentiation, linear codes, pubcrawl, Resiliency, Scalability, secret sharing schemes, weight distribution
Abstract

How to construct good linear codes is an important problem in coding theory. This paper considers the construction of linear codes from functions with two variables, presents a class of two-weight and three-weight ternary linear codes and employs the Gauss sums and exponential sums to determine the parameters and weight distribution of these codes. Linear codes with few weights have applications in consumer electronics, communication and date storage systems. Linear codes with two weights have applications in strongly regular graphs and linear codes with three weights can be applied in association schemes.

URLhttps://dl.acm.org/citation.cfm?doid=3058060.3058066
DOI10.1145/3058060.3058066
Citation Keyniu_ternary_2017