Groebner bases and distance of cyclic codes

被引：7
|
作者：
Sala, M [1 ]
机构：
[1] Univ Pisa, Dept Math, I-56100 Pisa, Italy
来源：
APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING | 2002年 / 13卷 / 02期
关键词：
Grobner bases; cyclic codes; distance;
D O I：
10.1007/s002000200096
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
Recently some methods have been proposed to find the distance of cyclic codes using Grobner bases. We present a similar method, whose computational cost is significantly lower.
引用
收藏
页码：137 / 162
页数：26
相关论文
共 50 条
  • [1] Groebner Bases and Distance of Cyclic Codes
    Massimiliano Sala
    Applicable Algebra in Engineering, Communication and Computing, 2002, 13 : 137 - 162
  • [2] Identifying Block Codes using Groebner Bases
    Vijayakumaran, Saravanan
    2015 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2015, : 4424 - 4430
  • [3] A decoding algorithm for binary linear codes using Groebner bases
    Randriamiarampanahy, Jean Jacques Ferdinand
    Andriatahiny, Harinaivo
    Rabeherimanana, Toussaint Joseph
    INTERNATIONAL JOURNAL OF MATHEMATICS AND COMPUTER SCIENCE, 2019, 14 (02): : 441 - 448
  • [4] CIRCULANT BASES FOR CYCLIC CODES
    HOFFNER, CW
    REDDY, SM
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1970, 16 (04) : 511 - +
  • [5] USE OF GROBNER BASES TO DECODE BINARY CYCLIC CODES UP TO THE TRUE MINIMUM DISTANCE
    CHEN, XM
    REED, IS
    HELLESETH, T
    TRUONG, TK
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1994, 40 (05) : 1654 - 1661
  • [6] ON THE MINIMUM DISTANCE OF CYCLIC CODES
    VANLINT, JH
    WILSON, RM
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1986, 32 (01) : 23 - 40
  • [7] On the rank distance of cyclic codes
    Sripati, U
    Rajan, BS
    2003 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY - PROCEEDINGS, 2003, : 72 - 72
  • [8] Switching surfaces and Groebner bases
    Georgiou, T
    Tannenbaum, A
    LEARNING, CONTROL AND HYBRID SYSTEMS, 1999, 241 : 81 - 89
  • [9] 2 PROPERTIES OF GROEBNER BASES
    CHMUTOV, SV
    PROGRAMMING AND COMPUTER SOFTWARE, 1992, 18 (05) : 232 - 233
  • [10] Groebner bases for constructible sets
    O'Halloran, J
    Schilmoeller, M
    COMMUNICATIONS IN ALGEBRA, 2002, 30 (11) : 5479 - 5483
12345