三阶扭曲广义Reed-Solomon码

doi:10.6040/j.issn.1671-9352.0.2023.247

Abstract

Abstract: Twisted generalized Reed-Solomon(TGRS)codes of order three are constructed. The necessary and sufficient conditions characterizing this class of codes as maximum distance separable(MDS)codes are established. A new construction method for MDS codes is provided and the research on MDS-TGRS codes of order one and order two are expanded.

Key words: error correction coding, MDS codes, twisted generalized Reed-Solomon codes, generalized Reed-Solomon codes, Reed-Solomon codes

CLC Number:

O236.2

ZHANG Yue, YAN Ming, HUANG Junsong, YAN Tongjiang*. Twisted generalized Reed-Solomon codes of order three[J].JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2025, 60(5): 87-92.

References

[1] 金玲飞,孙中华,滕佳明. LCD-MDS码的几类构造方法[J]. 中国科学(数学),2021,51(10):1463-1484. JIN Lingfei, SUN Zhonghua, TENG Jiaming. Several construction methods for LCD-MDS codes[J]. Chinese Science(Mathematics), 2021, 51(10):1463-1484.
[2] SUI Junzhen, YUE Qin, LI Xia, et al. MDS, near-MDS or 2-MDS self-dual codes via twisted generalized Reed-Solomon codes[J]. IEEE Transactions on Information Theory, 2022, 68(12):7832-7841.
[3] BEELEN P, PUCHINGER S, ROSENKILDE J S H. Twisted Reed-Solomon Codes[C] // 2017 IEEE International Symposium on Information Theory(ISIT). Aachen: IEEE, 2017:336-340.
[4] BEELEN P, BOSSERT M, PUCHINGER S, et al. Structural properties of twisted Reed-Solomon codes with applications to cryptography[C] //2018 IEEE International Symposium on Information Theory(ISIT). Vail: IEEE, 2018:946-950.
[5] LIU Hongwei, LIU Shengwei. Constructions of MDS twisted Reed-Solomon codes and LCD-MDS codes[J]. Designs, Codes and Cryptography, 2021, 89(9):2051-2065.
[6] HUANG Daitao, YUE Qin, NIU Yongfeng, et al. MDS or NMDS self-dual codes from twisted generalized Reed-Solomon codes[J]. Designs, Codes and Cryptography, 2021, 89(9):2195-2209.
[7] BEELEN P, PUCHINGER S, ROSENKILDE J. Twisted Reed-Solomon codes[J]. IEEE Transactions on Information Theory, 2022, 68(5):3047-3061.
[8] ZHANG Jun, ZHOU Zhengchun, TANG Chunming. A class of twisted generalized Reed-Solomon codes[J]. Designs, Codes and Cryptography, 2022, 90(7):1649-1658.
[9] SUI Junzhen, ZHU Xiaomeng, SHI Xueying. MDS and near-MDS codes via twisted Reed-Solomon codes[J]. Designs, Codes and Cryptography, 2022, 90(8):1937-1958.
[10] GU Haojie, ZHANG Jun. On twisted generalized Reed-Solomon codes with l twists[J]. IEEE Transactions on Information Theory, 2024, 70(1): 145-153.
[11] SUI Junzhen, YUE Qin, SUN Fuqing. New constructions of self-dual codes via twisted generalized Reed-Solomon codes[J]. Cryptography and Communications, 2023, 15:959-978.
[12] HUFFMAN W, PLESS V. Fundamentals of error correcting codes[M]. Cambridge: Cambridge University Press, 2003.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

Comments

Recommended 0

No Suggested Reading articles found!

Twisted generalized Reed-Solomon codes of order three

PDF (PC)

Abstract

Cite this article

share this article

References

Related Articles 3

Metrics

Comments

Recommended 0

[1]	Shiwen SUN,Danyang MOU. Quantum synchronizable codes from generalized cyclotomy of order two over Z_2p^m [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2023, 58(12): 161-166.
[2]	ZHOU Jing-zhi . The Constructions of the minimum l-defeasible set [J]. J4, 2008, 43(8): 46-50 .
[3]	WANG Tao, YAN Tong-jiang, SUN Yu-hua, LIU Qian. Quantum synchronizable codes from Reed-Solomon codes [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2022, 57(3): 58-61.