Search

In this paper, we use a novel approach to describe generator polynomials of quasi-cyclic (QC) and generalized QC (GQC) codes over finite fields. Our study of QC- and GQC-codes will be general and not only restricted to one-generator codes. We prove that generator polynomials of QC-codes and GQC-codes are unique. Further, we use our results to obtain an expression for the dimensions of QC-codes and GQC-codes. As an application of our construction of these codes, we obtain many optimal linear codes over finite fields GF (2) , GF (3) , GF (4) and GF (5). [ABSTRACT FROM AUTHOR]

This article studies skew generalized quasi-cyclic codes (SGQC-codes) over finite fields for any length n. We derive generator polynomials and cardinality of SGQC codes. Moreover, we show that the dual of any length SGQC-code is also an SGQC-code. Our search results lead to the construction of fifteen new 2-generator SGQC codes over the finite field F 4 with minimum distances exceeding the minimum distances of the previously best known F 4 -linear codes with comparable parameters. [ABSTRACT FROM AUTHOR]