Quasi-Perfect Geometrically Uniform Codes Derived from Graphs over Gaussian Integer Rings

被引:1
|
作者
Quilles, Catia [1 ]
Palazzo, Reginaldo, Jr. [1 ]
机构
[1] Univ Estadual Campinas, Dept Telemat, BR-13083970 Campinas, SP, Brazil
关键词
Gaussian integer rings; geometrically uniform codes; quasi-perfect codes;
D O I
10.1109/ISIT.2010.5513673
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
In this paper we present a generalization of the perfect codes derived from the quotient rings of Gaussian integers. We call this class of codes quasi-perfect, which in addition to preserving the property of being geometrically uniform codes they are able to correct more error patterns than the perfect codes.
引用
收藏
页码:1158 / 1162
页数:5
相关论文
共 19 条
  • [1] Quasi-Perfect Codes From Cayley Graphs Over Integer Rings
    Queiroz, Catia Quilles
    Camarero, Cristobal
    Martinez, Carmen
    Palazzo, Reginaldo, Jr.
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2013, 59 (09) : 5905 - 5916
  • [2] The Cayley Graphs Associated With Some Quasi-Perfect Lee Codes Are Ramanujan Graphs
    Bibak, Khodakhast
    Kapron, Bruce M.
    Srinivasan, Venkatesh
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2016, 62 (11) : 6355 - 6358
  • [3] QUASI-PERFECT MODULES OVER COHEN-MACAULAY RINGS
    FOXBY, HB
    MATHEMATISCHE NACHRICHTEN, 1975, 66 : 103 - 110
  • [4] On Decoding Binary Perfect and Quasi-Perfect Codes over Markov Noise Channels
    Al-Lawati, Haider
    Alajaji, Fady
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2009, 57 (04) : 873 - 878
  • [5] On decoding binary quasi-perfect codes over Markov noise channels
    Al-Lawati, Haider
    Alajaji, Fady
    2007 10TH CANADIAN WORKSHOP ON INFORMATION THEORY, 2007, : 164 - 167
  • [6] Quasi-perfect linear codes from planar and APN functions
    Chunlei Li
    Tor Helleseth
    Cryptography and Communications, 2016, 8 : 215 - 227
  • [7] Quasi-perfect linear codes from planar and APN functions
    Li, Chunlei
    Helleseth, Tor
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2016, 8 (02): : 215 - 227
  • [8] On quasi-cyclic codes over integer residue rings
    Maheshanand
    Wasan, Siri Krishan
    APPLIED ALGEBRA, ALGEBRAIC ALGORITHMS AND ERROR-CORRECTING CODES, PROCEEDINGS, 2007, 4851 : 330 - +
  • [9] Quasi-Cyclic Perfect Codes in Doob Graphs and Special Partitions of Galois Rings
    Shi, Minjia
    Li, Xiaoxiao
    Krotov, Denis S.
    Ozbudak, Ferruh
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2023, 69 (09) : 5597 - 5603
  • [10] Subset Perfect Codes of Finite Commutative Rings Over Induced Subgraphs of Unit Graphs
    Mudaber, M. H.
    Sarmin, N. H.
    Gambo, I
    MALAYSIAN JOURNAL OF MATHEMATICAL SCIENCES, 2022, 16 (04): : 783 - 791