Title
On the lifted Melas code
Abstract
The binary Melas code is a cyclic code with generator polynomial ()=()() where () is a primitive polynomial of odd degree ≥5 and the ∗ denotes reciprocation. The even-weight subcode of a Melas code has generator polynomial (+1)() and parameters [2−1,2−2−2,6]. This code is lifted to and the quaternary code is shown to have parameters [2−1,2−2−2, ≥8], where denotes the minimum Lee distance. An algebraic decoding algorithm correcting all errors of Lee weight ≤3 is presented for this code. The Gray map of this quaternary code is a binary code with parameters [2−2,2−4−4, ≥8] where is the minimum Hamming distance. For =5,7 the minimum distance equals the minimum distance of the best known linear code for the given length and code size.
Year
DOI
Venue
2016
10.1007/s12095-015-0135-8
Cryptography and Communications
Keywords
Field
DocType
Melas code,Cyclic codes,Codes over,\(\mathbb {Z}_{4}\),94B15,94B35
Discrete mathematics,Lee distance,Combinatorics,Primitive polynomial,Binary code,Polynomial code,Ternary Golay code,Cyclic code,Hamming distance,Linear code,Mathematics
Journal
Volume
Issue
ISSN
8
1
1936-2447
Citations 
PageRank 
References 
0
0.34
2
Authors
6
Name
Order
Citations
PageRank
Adel Alahmadi12411.27
hussain alhazmi240.81
Tor Helleseth31389215.30
Rola Hijazi491.73
Najat M. Muthana511.03
Patrick Solé663689.68