Self-orthogonal quasi-abelian codes are asymptotically good

被引:3
作者
Zhang, Guanghui [1 ]
Chen, Bocong [2 ]
机构
[1] Luoyang Normal Univ, Sch Math Sci, Luoyang 471934, Henan, Peoples R China
[2] South China Univ Technol, Sch Math, Guangzhou 51064, Peoples R China
基金
中国国家自然科学基金;
关键词
Random quasi-abelian codes; Asymptotically good codes; Self-orthogonal codes; CYCLIC CODES;
D O I
10.1016/j.ffa.2021.101958
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let F be the finite field with q = p(s) elements, where p is an odd prime and s is a positive integer. Suppose that g(q)(-1) (x) is the inverse function of g(q)(x) = 1 - h(q)(x), where h(q)(x) is the q-ary entropy. In this paper we construct a class of random self-orthogonal quasi-abelian codes of index 2p over the finite field F, characterize the cumulative weight enumerator of such random codes by means of a blend of representation theory and probabilistic arguments, and then prove that for any given delta is an element of(0, g(q)(-1)(1/p)), the probability that the cumulative weight enumerator is at most delta converges to 0. As a consequence, the class of self-orthogonal quasi-abelian codes of index 2p is asymptotically good. (C) 2021 Elsevier Inc. All rights reserved.
引用
收藏
页数:17
相关论文
共 50 条
[31]   A Construction Method of Ternary Linear Complementary Dual Codes and Self-orthogonal Codes [J].
Li Ping ;
Zhang Jiayuan ;
Sun Zhonghua .
JOURNAL OF ELECTRONICS & INFORMATION TECHNOLOGY, 2022, 44 (11) :4018-4024
[32]   SOME CLASSES OF LCD CODES AND SELF-ORTHOGONAL CODES OVER FINITE FIELDS [J].
Li, Xia ;
Cheng, Feng ;
Tang, Chunming ;
Zhou, Zhengchun .
ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2019, 13 (02) :267-280
[33]   A Modulus Factorization Algorithm for Self-Orthogonal and Self-Dual Integer Codes [J].
Matsui, Hajime .
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2018, E101A (11) :1952-1956
[34]   Asymptotically good quasi-cyclic codes of fractional index [J].
Mi, Jiafu ;
Cao, Xiwang .
DISCRETE MATHEMATICS, 2018, 341 (02) :308-314
[35]   EXISTENCE OF CYCLIC SELF-ORTHOGONAL CODES: A NOTE ON A RESULT OF VERA PLESS [J].
Kathuria, Leetika ;
Raka, Madhu .
ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2012, 6 (04) :499-503
[36]   Is the class of cyclic codes asymptotically good? [J].
Martínez-Pérez, C ;
Willems, W .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (02) :696-700
[37]   Self-dual and self-orthogonal negacyclic codes of length 2pn over a finite field [J].
Bakshi, Gurmeet K. ;
Raka, Madhu .
FINITE FIELDS AND THEIR APPLICATIONS, 2013, 19 (01) :39-54
[38]   Self-dual doubly even 2-quasi-cyclic transitive codes are asymptotically good [J].
Martinez-Perez, Conchita ;
Willems, Wolfgang .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2007, 53 (11) :4302-4308
[39]   Several classes of asymptotically good quasi-twisted codes with a low index [J].
Zhu, Hongwei ;
Shi, Minjia .
JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2022, 68 (02) :1227-1244
[40]   Self-Dual 2-Quasi Abelian Codes [J].
Lin, Liren ;
Fan, Yun .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2022, 68 (10) :6417-6425