Quadratic residue codes over the ring Fp[u]/⟨um - u⟩ and their Gray images

被引:0
|
作者
Goyal, Mokshi [1 ]
Raka, Madhu [1 ]
机构
[1] Panjab Univ, Ctr Adv Study Math, Chandigarh 160014, India
来源
CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES | 2018年 / 10卷 / 02期
关键词
Self-dual and self-orthogonal codes; Formally self-dual codes; Gray map; Quadratic residue codes; Extended QR-codes;
D O I
10.1007/s12095-017-0223-z
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Let m >= 2 be any natural number and let R = F-p + uF(p) + u(2)F(p) + center dot center dot center dot + u(m-1)F(p) be a finite non-chain ring, where u(m) = u and p is a prime congruent to 1 modulo ( m - 1). In this paper we study quadratic residue codes over the ring R and their extensions. A Gray map from R-n to (F-p(m))(n) is defined which preserves self duality of linear codes. As a consequence, we construct self-dual, formally self-dual and self-orthogonal codes over F-p. To illustrate this, several examples of self-dual, self-orthogonal and formally self-dual codes are given. Among others a [9,3,6] linear code over F-7 is constructed which is self-orthogonal as well as nearly MDS. The best known linear code with these parameters (ref. Magma) is not self-orthogonal.
引用
收藏
页码:343 / 355
页数:13
相关论文
共 50 条
  • [41] Construction of one-gray weight codes and two-Gray weight codes over ℤ4 + uℤ4
    Minjia Shi
    Dandan Wang
    Jian Gao
    Bo Wu
    Journal of Systems Science and Complexity, 2016, 29 : 1472 - 1484
  • [42] Study on negacyclic codes over the ring Zp[u]/ < uk+1 - u >
    Bag, Tushar
    Upadhyay, Ashish K.
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2019, 59 (1-2) : 693 - 700
  • [43] Repeated-Root Constacyclic Codes Over the Chain Ring Fpm [u]/⟨u3⟩
    Sidana, Tania
    Sharma, Anuradha
    IEEE ACCESS, 2020, 8 (08) : 101320 - 101337
  • [44] Cyclic codes over the ring GR(pe, m)[u]/⟨uk⟩
    Dinh, Hai Q.
    Singh, Abhay Kumar
    Kumar, Pratyush
    Sriboonchitta, Songsak
    DISCRETE MATHEMATICS, 2020, 343 (0I)
  • [45] Cyclic codes and quadratic residue codes over Z(4)
    Pless, VS
    Qian, ZQ
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1996, 42 (05) : 1594 - 1600
  • [46] Quantum Codes from Constacyclic Codes over the Ring Fq[u1, u2]/⟨u12 - u1,u22 - u2, u1u2 - u2u1⟩
    Alkenani, Ahmad N.
    Ashraf, Mohammad
    Mohammad, Ghulam
    MATHEMATICS, 2020, 8 (05)
  • [47] Classification of self-dual cyclic codes over the chain ring Zp[u]/⟨u3⟩
    Kim, Boran
    Lee, Yoonjin
    DESIGNS CODES AND CRYPTOGRAPHY, 2020, 88 (10) : 2247 - 2273
  • [48] Classification of cyclic codes over a non-Galois chain ring Zp [u] / ⟨u3⟩
    Kim, Boran
    Lee, Yoonjin
    Doo, Jisoo
    FINITE FIELDS AND THEIR APPLICATIONS, 2019, 59 : 208 - 237
  • [49] Cyclic and some constacyclic codes over the ring Z4[u]/⟨u2-1⟩
    Ozen, Mehmet
    Uzekmek, Fatma Zehra
    Aydin, Nuh
    Ozzaim, N. Tugba
    FINITE FIELDS AND THEIR APPLICATIONS, 2016, 38 : 27 - 39
  • [50] Qadratic residue codes over Fp+uFp+vFP*
    Pathak, Sachin
    Ghosh, Gobinda
    Yadav, Bhanu P.
    Upadhyay, Ashish K.
    ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2021, 14 (10)