Subcode chains of self-orthogonal codes with even length over GF（4）

doi:10.3778/j.issn.1002-8331.2010.02.012

Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (2): 37-38.DOI: 10.3778/j.issn.1002-8331.2010.02.012

• 研究、探讨 • Previous Articles Next Articles

Subcode chains of self-orthogonal codes with even length over GF（4）

WANG Wei-liang，LI Rui-hu

College of Science，Air Force Engineering University，Xi’an 710051，China

Received:2008-08-06 Revised:2008-10-28 Online:2010-01-11 Published:2010-01-11
Contact: WANG Wei-liang

GF（4）上偶码长自正交码的子码链

王唯良，李瑞虎

空军工程大学理学院，西安 710051

通讯作者: 王唯良

Abstract

Abstract: In this paper，self-orthogonal codes tree of given self-orthogonal codes over GF（4） is firstly constructed in order to study decreasing dimension method of generator matrix.Then subcode chains and reduced L-chains of self-dual codes whose code length n satisfies 20≤n≤30 are built up by using greedy strategy and breadth-first-search algorithm.There are 45 good quantum-error-correcting codes constructed from the obtained L-chains.

Key words: self-orthogonal code, subcode chain, L-chain, quantum-error-correcting code, greedy strategy

摘要： 基于构造自正交码码树，研究由已知自正交码构造新自正交码的生成矩阵降维方法，采用贪婪策略和BFS算法，提出可行的降维算法。对GF（4）上码长20≤n≤30的自对偶码利用降维算法构造出其子码链及导出其L-链，进而得到45个较好参数达的量子码，其中7个改进了前人所得量子码的参数。

关键词: 自正交码, 子码链, L-链, 量子纠错码, 贪婪策略

CLC Number:

TN919.3

WANG Wei-liang，LI Rui-hu. Subcode chains of self-orthogonal codes with even length over GF（4）[J]. Computer Engineering and Applications, 2010, 46(2): 37-38.

王唯良，李瑞虎. GF（4）上偶码长自正交码的子码链[J]. 计算机工程与应用, 2010, 46(2): 37-38.

[1]	WANG Keyin, SHI Zhen, YANG Zhengcai, YANG Yahui, WANG Sishan. Path Planning for Mobile Robot Using Improved Reinforcement Learning Algorithm [J]. Computer Engineering and Applications, 2021, 57(18): 270-274.
[2]	YANG Tong, QIN Jin. Adaptive ε-greedy Strategy Based on Average Episodic Cumulative Reward [J]. Computer Engineering and Applications, 2021, 57(11): 148-155.
[3]	YANG Yang1, PAN Dazhi1, HE Yichao2. Improved repair strategy genetic algorithm solve discount {0-1} knapsack problem [J]. Computer Engineering and Applications, 2018, 54(21): 37-42.
[4]	LIU Xuejing, HE Yichao, WU Congcong, CAI Xiufeng. Research on bacterial foraging optimization algorithm for discounted {0-1} knapsack problem [J]. Computer Engineering and Applications, 2018, 54(2): 155-162.
[5]	WU Weimin, WU Wangyang, LIN Zhiyi, LI Zexiong, FANG Dianyu. Dragonfly algorithm based on enhancing exchange of individuals’ information [J]. Computer Engineering and Applications, 2017, 53(4): 10-14.
[6]	WU Congcong, HE Yichao, CHEN Yiying, LIU Xuejing, CAI Xiufeng. Binary bat algrorithm for solving 0-1 knapsack problem [J]. Computer Engineering and Applications, 2015, 51(19): 71-74.
[7]	CHEN Gang，LI Ruihu. Construction of self-orthogonal codes with dual distance three on ternary filed [J]. Computer Engineering and Applications, 2011, 47(16): 38-39.
[8]	ZHAO Yang¹，SHAN Juan². Solving Knapsack problem based on binary shuffled frog-leaping algorithm [J]. Computer Engineering and Applications, 2010, 46(35): 39-41.
[9]	CHEN Yun-chuan，XU Zheng，LUO Ke-lu. Rotate-N-Puzzle：Solvable analysis and solving approach [J]. Computer Engineering and Applications, 2010, 46(15): 37-40.
[10]	LI Yi-qun,ZHAO Xue-jun,LI Rui-hu,WANG Lei. Construction of optimal codes for 4 dimensions based on quaternary self-orthogonal code [J]. Computer Engineering and Applications, 2008, 44(28): 51-52.
[11]	GUO Luo-bin,HE Xiao-jun,LI Rui-hu,ZHAO Xue-jun. Subcodes of binary self-dual codes of minimum distance six [J]. Computer Engineering and Applications, 2008, 44(11): 34-36.
[12]	XueJun Zhao XiaoJun He LuoBin Guo RuiHu Li. Construction of S-chains From Maximal Self-orthogonal Codes [J]. Computer Engineering and Applications, 2007, 43(3期): 45-45.
[13]	WANG Lei¹,FENG You-qian¹,LI Yi-qun^1,2. Optimal quaternary self-orthogonal code chains of short code length [J]. Computer Engineering and Applications, 2007, 43(34): 88-91.
[14]	HE Xiao-jun¹，ZHAO Xue-jun^1,2，LI Rui-hu¹，GUO Luo-bin¹. Binary minimum self-orthogonal codes of dual distance five and their subcodes [J]. Computer Engineering and Applications, 2007, 43(17): 45-49.

Subcode chains of self-orthogonal codes with even length over GF（4）

GF（4）上偶码长自正交码的子码链

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 14

Recommended Articles

Metrics