Open AccessTwo‐Weight Codes and Second Order Recurrences
Author(s) -
Shi Minjia,
Zhang Zhongyi,
Solé Patrick
Publication year - 2019
Publication title -
chinese journal of electronics
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.267
H-Index - 25
eISSN - 2075-5597
pISSN - 1022-4653
DOI - 10.1049/cje.2019.07.001
Subject(s) - weight distribution , separable space , mathematics , dimension (graph theory) , code (set theory) , finite field , order (exchange) , field (mathematics) , distribution (mathematics) , discrete mathematics , combinatorics , pure mathematics , mathematical analysis , computer science , physics , set (abstract data type) , finance , economics , thermodynamics , programming language
Cyclic codes of dimension 2 over a finite field are shown to have at most two nonzero weights. We compute their weight distribution, and give a condition on the roots of their check polynomials for them to be maximum distance separable code.