aalto1 untyped-item.component.html
FpRS-additive cyclic codes are asymptotically good
Loading...
Access rights
openAccess
CC BY
CC BY
Creative Commons license
Except where otherwised noted, this item's license is described as openAccess
publishedVersion
URL
Journal Title
Journal ISSN
Volume Title
A1 Alkuperäisartikkeli tieteellisessä aikakauslehdessä
This publication is imported from Aalto University research portal.
View publication in the Research portal (opens in new window)
View/Open full text file from the Research portal (opens in new window)
View publication in the Research portal (opens in new window)
View/Open full text file from the Research portal (opens in new window)
Unless otherwise stated, all rights belong to the author. You may download, display and print this publication for Your own personal use. Commercial use is prohibited.
Authors
Date
Major/Subject
Mcode
Degree programme
Language
en
Pages
11
Series
IEEE Access, Volume 12, pp. 194598-194608
Abstract
In coding theory, the rate and the relative minimum distance are two important invariants to assess a family of codes' asymptotic characteristics. The relative minimum distance of codes is used to measure error-correcting capacity, while the rate of codes is used to quantify the ratio of a family of codes' information coordinates to all available coordinates. For example, a family of binary linear codes with parameters [n, k, d] = [2 r-1, 2 r-1-r, 3] is known as the Hamming codes, where r ≥ 2. When n → ∞ then r → ∞, we have, the rate is r→∞ k/n = r → ∞ 2 r-1-r/2 r-1 = 1, the relative minimum distance is r → ∞ d/n = r → ∞ 3/2 r-1=0. We have that the codes in this family have asymptotically good information rates but their relative minimum distances tend to zero, implying that they have asymptotically bad error-correcting capabilities. In general, determining the rate and relative minimum distance for a class of linear codes is not an easy task. However, with specific structures, it is possible to obtain the rate and relative minimum distance of particular families of linear codes. Because cyclic codes have a pleasant algebraic structure, people attempt to discover classes of asymptotically good cyclic codes, or demonstrate that all cyclic codes in certain classes are asymptotically bad. In this work, we look into the relative minimum distance and rate of a certain family of linear codes with specified structures. For triple alphabets, Aydogdu and Gursoy (2019), and Wu et al. (2018) investigated Z 2 Z 2 Z 4 and Z 2 Z 4 Z 8-additive cyclics codes, and Dinh et al. (2021) studied F 2 F 2[u 2 F 2[u 3]-additive cyclic codes and their applications in constructing optimal codes. Codes over triple alphabets have been examined in various works. However, the asymptotic properties of these codes have not yet been studied. Motivated by these, in this paper, we construct a class of F pRS-additive cyclic codes generated by 3-tuples of polynomials, where F p is the finite field, R=F p+u F p+u 2 F p+ … + u r-1 F p (u r=0) and S=F p+u F p+u 2 F p+ … + u s-1 F p (u s=0) where p is a prime number and r < s. We provide their algebraic structure and show that generator matrices can be obtained for all codes of this class. Using a random Bernoulli variable, we investigate the asymptotic properties in this class of codes. Furthermore, let 0 < δ < 1 be a real number and k, l and t be pairwise co-prime positive integers such that the entropy at (k+l+t)δ3 is less than 2/3, we prove that the relative minimum homogeneous distances converge to δ, and the rates of the random codes converge to 1 k+l+t. Consequently, F pRS-additive cyclic codes are asymptotically good.
Description
Publisher Copyright: © 2013 IEEE.
Other note
Citation
Yadav, B P 2024, 'F p RS-additive cyclic codes are asymptotically good', IEEE Access, vol. 12, pp. 194598-194608. https://doi.org/10.1109/ACCESS.2024.3519440