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 条
  • [31] Quasi-cyclic codes over the ring F-p[u]/< u(2) - u >
    Pattanayak, Sukhamoy
    Singh, Abhay Kumar
    ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2015, 8 (04)
  • [32] DNA Codes Over the Ring F4[U]/⟨U3⟩
    Liu, Jie
    Liu, Hualu
    IEEE ACCESS, 2020, 8 : 77528 - 77534
  • [33] A study of constacyclic codes over the ring Z(4)[u]/< u(2) - 3 >
    Bag, Tushar
    Islam, Habibul
    Prakash, Om
    Upadhyay, Ashish K.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2018, 10 (04)
  • [34] Structure of cyclic codes of length psn over R=Fp[u]/k>
    Han, Mu
    Zhang, Hong
    Xu, Chun-Gen
    Dou, Ben-Nian
    Nanjing Li Gong Daxue Xuebao/Journal of Nanjing University of Science and Technology, 2010, 34 (04): : 492 - 495
  • [35] QUADRATIC RESIDUE CODES OVER Z4 + u1Z4 + ... + utZ4 AND QUANTUM CODES FROM THESE CODES
    Karbaski, Arezoo Soufi
    Samei, Karim
    UNIVERSITY POLITEHNICA OF BUCHAREST SCIENTIFIC BULLETIN-SERIES A-APPLIED MATHEMATICS AND PHYSICS, 2018, 80 (03): : 111 - 122
  • [36] Quantum Codes Obtained From Constacyclic Codes Over a Family of Finite Rings Fp[u1, u2, ... , us]
    Dinh, Hai Q.
    Bag, Tushar
    Pathak, Sachin
    Upadhyay, Ashish Kumar
    Chinnakum, Warattaya
    IEEE ACCESS, 2020, 8 : 194082 - 194091
  • [37] Good Linear Codes from Quadratic Residue Codes over a Finite Non-Chain Ring
    GAO Jian
    MA Fanghui
    Chinese Journal of Electronics, 2017, 26 (04) : 773 - 777
  • [38] Good Linear Codes from Quadratic Residue Codes over a Finite Non-Chain Ring
    Gao Jian
    Ma Fanghui
    CHINESE JOURNAL OF ELECTRONICS, 2017, 26 (04) : 773 - 777
  • [39] A class of constacyclic codes over F2[u]/(u4) and its gray image
    Wang, L.-Q. (liqiwangg@163.com), 2013, Science Press (35):
  • [40] Some Constacyclic Codes over Z4[u]/⟨u2⟩, New Gray Maps, and New Quaternary Codes
    Cengellenmis, Yasemin
    Dertli, Abdullah
    Aydin, Nuh
    ALGEBRA COLLOQUIUM, 2018, 25 (03) : 369 - 376