Constacyclic and cyclic codes over finite chain rings

doi:10.1016/S1005-8885(08)60237-X

Acta Metallurgica Sinica(English letters) ›› 2009, Vol. 16 ›› Issue (3): 122-125.doi: 10.1016/S1005-8885(08)60237-X

Constacyclic and cyclic codes over finite chain rings

钱建发, MA Wen-ping

National Key Laboratory of ISN, Xidian University, Xi’an 710071, China

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2009-06-30
通讯作者: 钱建发

Constacyclic and cyclic codes over finite chain rings

QIAN Jian-fa, MA Wen-ping

National Key Laboratory of ISN, Xidian University, Xi’an 710071, China

Received:1900-01-01 Revised:1900-01-01 Online:2009-06-30
Contact: QIAN Jian-fa

摘要/Abstract

摘要：

The problem of Gray image of constacyclic code over finite chain ring is studied. A Gray map between codes over a finite chain ring and a finite field is defined. The Gray image of a linear constacyclic code over the finite chain ring is proved to be a distance invariant quasi-cyclic code over the finite field. It is shown that every code over the finite field, which is the Gray image of a cyclic code over the finite chain ring, is equivalent to a quasi-cyclic code.

关键词:

constacyclic;code,;Gray;map,;quasi-cyclic;code,;cyclic;code

Abstract:

Key words:

constacyclic code;Gray map;quasi-cyclic code;cyclic code

QIAN Jian-fa, MA Wen-ping. Constacyclic and cyclic codes over finite chain rings[J]. Acta Metallurgica Sinica(English letters), 2009, 16(3): 122-125.

参考文献

1. Blake F. Codes over integer residue rings. Information and Control, 1975, 29(4): 295?300 2. Shankar P. On BCH codes over arbitrary integer rings. IEEE Transactions on Information Theory, 1979, 25(4): 480?483 3. Nechaev A. The Kerdock code in a cyclic form. Discrete Mathematics and Applications, 1989, 1(1): 123?139 4. Hammons A R Jr, Kumar P V, Calderbank A R, et al. The of Kerdock, Preparata, Goethals, and related codes. IEEE Transactions on Information Theory, 1994, 40(2): 301?319 5. Wolfmann J. Negacyclic and cyclic code over . IEEE Transactions on Information Theory, 1999, 45(7): 2527?2532 6. Tapia-Recillas H, Vega G. Some constacyclic codes over and binary quasi-cyclic codes. Discrete Applied Mathematics, 2003, 128(1): 305?316 7. Ling S, Blackford J. code. IEEE Transactions on Information Theory, 2002, 48(9): 2592?2606 8. Qian J F, Zhang L N, Zhu S X. (1+ )-cyclic and cyclic codes over the ring . Applied Mathematics Letters, 2006, 19(8): 820?823 9. Qian J F, Zhang L N, Zhu S X. Constacyclic and cyclic codes over . IEICE Transactions Fundamentals of Electronics, Communications and Computer Sciences, 2006, 89(6): 1863?1865 10. Amarra M V, Nemenzo F R. On -cyclic codes over Applied Mathematics Letters, 2008, 21(11): 1129?1133 11. Norton G H, Salagean A. On the Hamming distance of linear codes over a finite chain ring. IEEE Transactions on Information Theory, 2000, 46(3): 1060?1067 12. Norton G H, Salagean A. On the structure of linear and cyclic codes over a finite chain ring. Applicable Algebra in Engineering, Communication and Computing, 2000, 10(6): 489?506 13. Dinh H Q, Lopez-Permouth S. Cyclic and negacyclic codes over finite chain rings. IEEE Transactions on Information Theory, 2004, 50(8): 1728?1744 14. van Asch B. Matrix-product codes over finite chain rings. Applicable Algebra in Engineering, Communication and Computing, 2008, 19(1): 39?49 15. Greferath M, Schmidt S E. Gray isometries for finite chain rings and a nonlinear ternary (36, ,15) code. IEEE Transactions on Information Theory, 1999, 45(11): 2522?2524 16. López-Andrade A, Tapia-Recillas H. On the quansi-cyclicity of the Gray map image of a class of codes over Galois rings. Proceedings of the 2nd International Castle Meeting on Coding Theory and Applications (ICMCTA’08), Sep 15?19, 2008, Valladolid, Spain. Berlin, Germany: Springer-Verlag, 2008: 107?116

[1]	朱帆, 杨娟. Fast TMRM: efficient multi-task recommendation model[J]. 中国邮电高校学报(英文版), 2020, 27(5): 13-22.
[2]	王忠民田萌梁琛宋辉. Automatic ocular artifact removal from EEG data using a hybrid CAE-RLS approach [J]. 中国邮电高校学报(英文版), 2020, 27(1): 81-91.
[3]	张志军牛凯董超. Iterative list decoding approach for Reed-Solomon codes[J]. 中国邮电高校学报(英文版), 2019, 26(3): 8-14.
[4]	Yuan Fang, Tian Bin. Modified min-sum SCAN decoding algorithm for polar codes[J]. 中国邮电高校学报(英文版), 2018, 25(6): 90-96.
[5]	孙书龙 Linmin. Low complexity NB-LDPC decoder based on shared comparator architecture for ECN/EVN[J]. 中国邮电高校学报(英文版), 2018, 25(3): 65-70.
[6]	Liu Zhenzhen, Niu Kai, Dong Chao, Lin Jiaru. Convergence analysis and performance optimization of parallel concatenated systematic polar code[J]. 中国邮电高校学报(英文版), 2018, 25(2): 1-9.
[7]	Min Xiangshen, Fan Jiulun, Zhang Xuefeng, Ren Fang. Color image encryption scheme based on chaotic systems[J]. 中国邮电高校学报(英文版), 2018, 25(2): 39-48.
[8]	Wang Xiuli, Hao Yakun. Two constructions of LDPC codes based on pseudo-symplectic geometry over finite fields[J]. 中国邮电高校学报(英文版), 2018, 25(2): 49-59.
[9]	Zheng Fengming, Li Shufang, Guo Zhimin, Wu Bo, Tian Shiming, Pan Mi. Anomaly detection in smart grid based on encoder-decoder framework with recurrent neural network[J]. 中国邮电高校学报(英文版), 2017, 24(6): 67-73.
[10]	Xu Qinyu, Lu Guanming, Yan Jingjie, Li Haibo, Cheng Xiao. Speaker conversion using kernel non-negative matrix factorization[J]. 中国邮电高校学报(英文版), 2017, 24(5): 60-67.
[11]	赵哲高飞郑浩 YinXue. Area-efficient analog decoder design for low density parity check codes in deep-space applications[J]. 中国邮电高校学报(英文版), 2017, 24(4): 69-75.
[12]	曹妙赵爽赵生妹. Multiple CRC-aided variable successive cancellation list decoder of polar codes[J]. 中国邮电高校学报(英文版), 2017, 24(2): 83-88.
[13]	Chen Shangdi, Tian Wenjing, Li Xue. Construction of authentication codes with distrust arbitration from polynomials over finite fields[J]. 中国邮电高校学报(英文版), 2017, 24(1): 87-95.
[14]	Zheng Hao, Zhang Shuyi, Li Lintao, Gao Yuan, Shao Liwei. Probability stopping criterion for analog decoding of LDPC codes[J]. 中国邮电高校学报(英文版), 2017, 24(1): 35-39.
[15]	雷维嘉陈胜男. Performance analysis of complexity reduction BP decoding of rateless codes by deleting low reliable symbols[J]. 中国邮电高校学报(英文版), 2016, 23(5): 26-31.

Constacyclic and cyclic codes over finite chain rings

Constacyclic and cyclic codes over finite chain rings

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价