Quasi-cyclic codes as cyclic codes over a family of local rings

被引:4
作者
Dougherty, Steven T. [1 ]
Fernandez-Cordoba, Cristina [2 ]
Ten-Valls, Roger [2 ]
机构
[1] Univ Scranton, Dept Math, Scranton, PA 18510 USA
[2] Univ Autonoma Barcelona, Dept Informat & Commun Engn, Bellaterra 08193, Spain
关键词
Quasi-cyclic codes; Codes over rings;
D O I
10.1016/j.ffa.2016.04.002
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We give an algebraic structure for a large family of binary quasi-cyclic codes. We construct a family of commutative rings and a canonical Gray map such that cyclic codes over this family of rings produce quasi-cyclic codes of arbitrary index in the Hamming space via the Gray map. We use the Gray map to produce optimal linear codes that are quasi-cyclic. (C) 2016 Elsevier Inc. All rights reserved.
引用
收藏
页码:138 / 149
页数:12
相关论文
共 7 条
[1]  
Dougherty S.T., 2013, EUR J PURE APPL MATH, V6
[2]   Cyclic codes over Rk [J].
Dougherty, Steven T. ;
Karadeniz, Suat ;
Yildiz, Bahattin .
DESIGNS CODES AND CRYPTOGRAPHY, 2012, 63 (01) :113-126
[3]   Codes over Rk, Gray maps and their binary images [J].
Dougherty, Steven T. ;
Yildiz, Bahattin ;
Karadeniz, Suat .
FINITE FIELDS AND THEIR APPLICATIONS, 2011, 17 (03) :205-219
[4]  
Grassl M., Table of bounds on linear codes
[5]  
Hurley T., 2006, INT J PURE APPL MATH, P319
[6]   Duality for modules over finite rings and applications to coding theory [J].
Wood, JA .
AMERICAN JOURNAL OF MATHEMATICS, 1999, 121 (03) :555-575
[7]  
Yildiz B, 2010, DESIGN CODE CRYPTOGR, V54, P61, DOI 10.1007/s10623-009-9309-8