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.

Cyclic Group Projection for Enumerating Quasi-Cyclic Codes Trapping Sets

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

The Weight Distribution of a Class of Cyclic Codes Related to Hermitian Forms Graphs

Quasi-Cyclic Subcodes of Cyclic Codes

New Constructions of Large Cyclic Subspace Codes and Sidon Spaces.

Trapping Sets of Quantum LDPC Codes

QC-LDPC Codes With Large Column Weight and Free of Small Size ETSs

On the Weight Distributions of Two Classes of Cyclic Codes

A theorem on the quantum evaluation of Weight Enumerators for a certain class of Cyclic Codes with a note on Cyclotomic cosets

Spectral Analysis of Quasi-Cyclic Product Codes

A tight upper bound on the number of non-zero weights of a quasi-cyclic code

Small weight codewords of projective geometric codes II

Explicit Representatives and Sizes of Cyclotomic Cosets and their Application to Cyclic Codes over Finite Fields

Integer Ring Sieve for Constructing Compact QC-LDPC Codes with Girths 8, 10, and 12

Theoretical Bounds for the Size of Elementary Trapping Sets by Graphic Methods

Practical implementation of geometric quasi-cyclic LDPC codes

On $(θ, Θ)$-cyclic codes and their applications in constructing QECCs

On the distance distributions of single-orbit cyclic subspace codes

The weight Enumerator of some irreducible cyclic codes

New Quasi-Cyclic Codes From Simplex Codes

Quasi-Cyclic LDPC Codes Based on Pre-Lifted Protographs