Triple Cyclic Codes Over 𝔽q + u𝔽q

2021 ◽  
pp. 1-21
Author(s):  
Ting Yao ◽  
Shixin Zhu ◽  
Binbin Pang
Keyword(s):  
Special Class ◽  
Linear Codes ◽  
Cyclic Code ◽  
Cyclic Codes ◽  
Cyclic Shift ◽  
Generating Sets ◽  
Optimal Linear ◽  
Number Formula ◽  
The Relationship ◽  
Optimal Linear Codes

Let [Formula: see text], where [Formula: see text] is a power of a prime number [Formula: see text] and [Formula: see text]. A triple cyclic code of length [Formula: see text] over [Formula: see text] is a set that can be partitioned into three parts that any cyclic shift of the coordinates of the three parts leaves the code invariant. These codes can be viewed as [Formula: see text]-submodules of [Formula: see text]. In this paper, we study the generator polynomials and the minimum generating sets of this kind of codes. Some optimal or almost optimal linear codes are obtained from this family of codes. We present the relationship between the generators of triple cyclic codes and their duals. As a special class of triple cyclic codes, separable codes over [Formula: see text] are discussed briefly in the end.

scholarly journals Projection Decoding of Some Binary Optimal Linear Codes of Lengths 36 and 40

Mathematics ◽  
2019 ◽  
Vol 8 (1) ◽  
pp. 15
Author(s):  
Lucky Galvez ◽  
Jon-Lark Kim
Keyword(s):  
Linear Codes ◽  
Cyclic Codes ◽  
Minimum Weight ◽  
Error Correcting Codes ◽  
Decoding Algorithm ◽  
Decoding Algorithms ◽  
Syndrome Decoding ◽  
Optimal Linear ◽  
Optimal Linear Codes ◽  
Efficient Decoding

Practically good error-correcting codes should have good parameters and efficient decoding algorithms. Some algebraically defined good codes, such as cyclic codes, Reed–Solomon codes, and Reed–Muller codes, have nice decoding algorithms. However, many optimal linear codes do not have an efficient decoding algorithm except for the general syndrome decoding which requires a lot of memory. Therefore, a natural question to ask is which optimal linear codes have an efficient decoding. We show that two binary optimal [ 36 , 19 , 8 ] linear codes and two binary optimal [ 40 , 22 , 8 ] codes have an efficient decoding algorithm. There was no known efficient decoding algorithm for the binary optimal [ 36 , 19 , 8 ] and [ 40 , 22 , 8 ] codes. We project them onto the much shorter length linear [ 9 , 5 , 4 ] and [ 10 , 6 , 4 ] codes over G F ( 4 ) , respectively. This decoding algorithm, called projection decoding, can correct errors of weight up to 3. These [ 36 , 19 , 8 ] and [ 40 , 22 , 8 ] codes respectively have more codewords than any optimal self-dual [ 36 , 18 , 8 ] and [ 40 , 20 , 8 ] codes for given length and minimum weight, implying that these codes are more practical.

Linear codes from vectorial Boolean functions in the context of algebraic attacks

2020 ◽  
pp. 2150032
Author(s):  
M. Boumezbeur ◽  
S. Mesnager ◽  
K. Guenda
Keyword(s):  
Boolean Functions ◽  
Linear Codes ◽  
Cyclic Codes ◽  
Weight Enumerator ◽  
Direct Link ◽  
Algebraic Attacks ◽  
Vectorial Boolean Functions ◽  
Lcd Codes ◽  
Vectorial Function ◽  
The Relationship

In this paper, we study the relationship between vectorial (Boolean) functions and cyclic codes in the context of algebraic attacks. We first derive a direct link between the annihilators of a vectorial function (in univariate form) and certain [Formula: see text]-ary cyclic codes (which we show that they are LCD codes). We also present some properties of those cyclic codes as well as their weight enumerator. In addition, we generalize the so-called algebraic complement and study its properties.

scholarly journals Enumeration of self-dual cyclic codes of some specific lengths over finite fields

2018 ◽  
Vol 10 (03) ◽  
pp. 1850031 ◽  
Author(s):  
Supawadee Prugsapitak ◽  
Somphong Jitman
Keyword(s):  
Characteristic Function ◽  
Finite Field ◽  
Finite Fields ◽  
Linear Codes ◽  
Cyclic Code ◽  
Cyclic Codes ◽  
Efficient Algorithms ◽  
Important Class ◽  
Field Characteristic ◽  
Positive Integers

Self-dual cyclic codes form an important class of linear codes. It has been shown that there exists a self-dual cyclic code of length [Formula: see text] over a finite field if and only if [Formula: see text] and the field characteristic are even. The enumeration of such codes has been given under both the Euclidean and Hermitian products. However, in each case, the formula for self-dual cyclic codes of length [Formula: see text] over a finite field contains a characteristic function which is not easily computed. In this paper, we focus on more efficient ways to enumerate self-dual cyclic codes of lengths [Formula: see text] and [Formula: see text], where [Formula: see text], [Formula: see text], and [Formula: see text] are positive integers. Some number theoretical tools are established. Based on these results, alternative formulas and efficient algorithms to determine the number of self-dual cyclic codes of such lengths are provided.

scholarly journals On optimal linear codes over F5

2009 ◽  
Vol 309 (6) ◽  
pp. 1255-1272 ◽  
Author(s):  
Tatsuya Maruta ◽  
Maori Shinohara ◽  
Ayako Kikui
Keyword(s):  
Linear Codes ◽  
Optimal Linear ◽  
Optimal Linear Codes

scholarly journals Weight Distribution of Periodic Errors and Optimal/Anti-Optimal Linear Codes

2014 ◽  
Vol 2014 ◽  
pp. 1-5
Author(s):  
Pankaj Kumar Das
Keyword(s):  
Weight Distribution ◽  
Linear Codes ◽  
Parity Check ◽  
Optimal Linear ◽  
Optimal Linear Codes

The paper discusses weight distribution of periodic errors and then the optimal case on bounds of parity check digits for (n=n1+n2,k) linear codes overGF(q)that corrects all periodic errors of orderrin the first block of lengthn1and all periodic errors of ordersin the second block of lengthn2and no others. Further, we extend the study to the case when the errors are in the form of periodic errors of orderr(ands) or more in the two subblocks.

Sign in / Sign up

Export Citation Format

Share Document