On complementary-dual quasi-cyclic codes

被引：61
作者：
Esmaeili, M. [1 ]
Yari, S. [1 ]
机构：
[1] Isfahan Univ Technol, Dept Math Sci, Esfahan 8415683111, Iran
来源：
FINITE FIELDS AND THEIR APPLICATIONS | 2009年 / 15卷 / 03期
关键词：
Quasi-cyclic codes; Complementary-dual codes; Reversible codes; ALGEBRAIC STRUCTURE;
D O I：
10.1016/j.ffa.2009.01.002
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
A linear code C is said to be a complementary-dual code (an LCD code) if it satisfies C boolean AND C-perpendicular to = [0] where C-perpendicular to is the dual of C. This paper is to identify few classes of LCD quasi-cyclic (QC) codes. A sufficient condition for a rho-generator QC code C is given under which C is an LCD code. Another sufficient condition is given for maximal 1-generator codes, We provide two necessary and sufficient conditions for a maximal 1-generator QC code C satisfying certain constraints to be an LCD code. It is shown that unlike cyclic codes, a maximal 1-generator index-2 QC code is reversible if and only if it is a self-dual code. Several classes of LCD QC codes are introduced. (C) 2009 Elsevier Inc. All rights reserved.
引用
收藏
页码：375 / 386
页数：12
相关论文
共 9 条
[1]  
DROLET G, 1990, THESIS U LAVAL QUEBE
[2]   On the algebraic structure of quasi-cyclic codes III:: Generator theory [J].
Ling, S ;
Solé, P .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2005, 51 (07) :2692-2700
[3]   On the algebraic structure of quasi-cyclic codes I:: Finite fields [J].
Ling, S ;
Solé, P .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2001, 47 (07) :2751-2760
[4]   LINEAR CODES WITH COMPLEMENTARY DUALS [J].
MASSEY, JL .
DISCRETE MATHEMATICS, 1992, 106 :337-342
[5]   REVERSIBLE CODES [J].
MASSEY, JL .
INFORMATION AND CONTROL, 1964, 7 (03) :369-&
[6]   A class of 1-generator quasi-cyclic codes [J].
Séguin, GE .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2004, 50 (08) :1745-1753
[7]  
SEGUIN GE, 1990, THEORY 1 GENERATOR Q
[8]   Linear codes with complementary duals meet the Gilbert-Varshamov bound [J].
Sendrier, N .
DISCRETE MATHEMATICS, 2004, 285 (1-3) :345-347
[9]   THE CONDITION FOR A CYCLIC CODE TO HAVE A COMPLEMENTARY DUAL [J].
YANG, X ;
MASSEY, JL .
DISCRETE MATHEMATICS, 1994, 126 (1-3) :391-393
1