Constacyclic and cyclic codes over finite chain rings

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

中国邮电高校学报(英文) ›› 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]	梁晓林, 戎展毅, 曹旺斌, 刘帅奇, 赵雄文. Performance analysis of different coding schemes for wideband vehicle-to-vehicle MIMO systems [J]. 中国邮电高校学报(英文版), 2023, 30(6): 89-98.
[2]	Wang Zixian, Zhang Miao, Yan Danfeng . DRO-SLAM: Real-time object-aware SLAM for navigation robots and autonomous driving in dynamic environments[J]. 中国邮电高校学报(英文版), 2023, 30(3): 14-24.
[3]	Fan Xinyue, Wu Kai, Chen Shuai. RB-SLAM: visual SLAM based on rotated BEBLID feature point description [J]. 中国邮电高校学报(英文版), 2023, 30(3): 1-13.
[4]	Chen Hui, Jiang Xiaoling, Wu Tianting, Mou Xingyu. Crowd sensing data delivery based on tangle DAG network [J]. 中国邮电高校学报(英文版), 2023, 30(3): 88-98.
[5]	Zhang Miao, Wang Zixian, Yan Danfeng. Illumination robust image transformations for feature-based SLAM using photometric and feature matches loss[J]. 中国邮电高校学报(英文版), 2022, 29(3): 92-104.
[6]	Tang Fei, Dong Kun, Ye Zhangtao, Ling Guowei. Authentication scheme for industrial Internet of things based on DAG blockchain[J]. 中国邮电高校学报(英文版), 2021, 28(6): 1-12.
[7]	Quan Yixuan, Zheng Jiali, Xie Xiaode, Lin Zihan, Luo Wencong. Hybrid gray wolf optimization-cuckoo search algorithm for RFID network planning [J]. 中国邮电高校学报(英文版), 2021, 28(6): 91-102.
[8]	Li Xiaohui, Liu Shuaishuai, Fan Tao, Fang Kun. Dual-CRC polar codes and dual-SCFlip decoding algorithm for cell search in 5G system [J]. 中国邮电高校学报(英文版), 2021, 28(6): 82-90.
[9]	崔岩松白春雨. Dynamic load balancing algorithm for distributed system [J]. 中国邮电高校学报(英文版), 2021, 28(5): 91-101.
[10]	Wang Yiting, Ba Xiaohui, Liu Xueyong, Yang Ying, Li Jian, Chen Jie. Tracking structure suitable for L6 signal[J]. 中国邮电高校学报(英文版), 2021, 28(4): 64-74.
[11]	Wei Chen, Cui Xiaole, Cui Xiaoxin, Feng Xu, Jin Yufeng. Repair the faulty TSVs with the improved FNS-CAC codec[J]. 中国邮电高校学报(英文版), 2021, 28(2): 1-13.
[12]	朱帆, 杨娟. Fast TMRM: efficient multi-task recommendation model[J]. 中国邮电高校学报(英文版), 2020, 27(5): 13-22.
[13]	王忠民田萌梁琛宋辉. Automatic ocular artifact removal from EEG data using a hybrid CAE-RLS approach [J]. 中国邮电高校学报(英文版), 2020, 27(1): 81-91.
[14]	张志军牛凯董超. Iterative list decoding approach for Reed-Solomon codes[J]. 中国邮电高校学报(英文版), 2019, 26(3): 8-14.
[15]	Yuan Fang, Tian Bin. Modified min-sum SCAN decoding algorithm for polar codes[J]. 中国邮电高校学报(英文版), 2018, 25(6): 90-96.

Constacyclic and cyclic codes over finite chain rings

Constacyclic and cyclic codes over finite chain rings

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价