Abstract:This paper considers a linear quasi-cyclic product code of two given quasi-cyclic codes of relatively prime lengths over finite fields. We give the spectral analysis of a quasi-cyclic product code in terms of the spectral analysis of the row- and the column-code. Moreover, we provide a new lower bound on the minimum Hamming distance of a given quasi-cyclic code and present a new algebraic decoding <a class="link-external link-http" href="http://algorithm.More" rel="external noopener nofollow">this http URL</a> specifically, we prove an explicit (unreduced) basis of an l\_a l\_b-quasi-cyclic product code in terms of the generator matrix in reduced Gr{ö}bner basis with respect to the position-over-term order (RGB/POT) form of the l\_a-quasi-cyclic row- and the l\_b-quasi-cyclic column-code, respectively. This generalizes the work of Burton and Weldon for the generator polynomial of a cyclic product code (where l\_a =l\_b=1). Furthermore, we derive the generator matrix in Pre-RGB/POT form of an l\_a l\_b-quasi-cyclic product code for two special cases: (i) for l\_a=2 and l\_b=1, and (ii) if the row-code is a 1-level l\_a-quasi-cyclic code (for arbitrary l\_a) and l\_b=<a class="link-external link-http" href="http://1.For" rel="external noopener nofollow">this http URL</a> arbitrary l\_a and l\_b, the Pre-RGB/POT form of the generator matrix of an l\_a l\_b-quasi-cyclic product code is <a class="link-external link-http" href="http://conjectured.The" rel="external noopener nofollow">this http URL</a> spectral analysis is applied to the generator matrix of the product of an l-quasi-cyclic and a cyclic code, and we propose a new lower bound on the minimum Hamming distance of a given l-quasi-cyclic code. In addition, we develop an efficient syndrome-based decoding algorithm for l-phased burst errors with guaranteed decoding radius.

On a classification of cyclic subcode chains

Evaluation of the Weight Distribution of a Class of Cyclic Codes Based on Index 2 Gauss Sums

On quantum codes derived from quasi-cyclic codes over a non-chain ring

Several classes of BCH codes of length $n=\frac{q^{m}-1}{2}$

A Novel ZCZ Code Based on M-Sequences and Its Applications in CDMA Systems

Spectral Analysis of Quasi-Cyclic Product Codes

Cyclic codes from low differentially uniform functions

Study of Cyclic Codes from Low Differentially Uniform Functions and Its Consequences

Quasi-Cyclic Subcodes of Cyclic Codes

On automorphism groups of binary cyclic codes

Structural Analysis Of Nonbinary Cyclic And Quasi-Cyclic Ldpc Codes With Alpha-Multiplied Parity-Check Matrices

A note on subfield subcodes and trace codes of cyclic codes

On the Weight Distributions of Two Classes of Cyclic Codes

A cyclic‐shift based method for counting cycles of quasi‐cyclic LDPC codes

n-Dimensional quasi-cyclic codes over finite chain rings

Weight Distribution of a Class of Cyclic Codes with Arbitrary Number of Zeros

New Quasi-Cyclic Codes From Simplex Codes

Construction of Non-binary QC-LDPC Codes

Two classes of q-ary constacyclic BCH codes

On the distance distributions of single-orbit cyclic subspace codes

Z8-Cyclic Codes and Quadratic Residue Codes