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.

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

A class of QC-LDPC codes with low error floor and linear encoding complexity

An Efficient Algorithm for Counting Cycles in QC and APM LDPC Codes

Counting short cycles of QC‐LDPC codes in base graph

Lifting Method for Quasi-Cyclic Low-Density Parity-Check Codes Based on Approximated Cycle Extrinsic Message Degree in Optical Communication Systems

Quantum quasi-cyclic low-density parity-check error-correcting codes

Construction of High-Rate Regular Quasi-Cyclic LDPC Codes Based on Cyclic Difference Families

Construction of Multiple-Rate Quasi-Cyclic LDPC Codes with Girth Eight.

A new method of detecting cycles in Tanner graph of LDPC codes

On the Low Complexity Construction of Quasi-Cyclic Low-Density Parity-Check Codes by Progressive-Block Growth

QC-LDPC Codes with Girth Eight Based on Independent Row-Column Mapping Sequence

Tanner (3, 23)-Regular QC-LDPC Codes: Cycle Structure and Girth Distribution

Binary QC-LDPC Codes Based on Whiteman's Generalized Cyclotomy

Construction of LDPC Codes with Cycles Hold in Tanner Graph

Spectral Analysis of Quasi-Cyclic Product Codes

A New Design Method Of Multi-Rate Quasi-Cyclic Ldpc Codes

PEG-Like Design of Binary QC-LDPC Codes Based on Detecting and Avoiding Generating Small Cycles

A Novel Quasi-Cyclic LDPC Codes Construction Method for High-Speed Parallel Decoding

Optimization of QC-LDPC Codes by Edge Exchange Method Based on ACE

Design of Quasi-Cyclic LDPC Code Families Based on Algebraic Method and Matrix Transformation

Algebra-Assisted Construction of Quasi-Cyclic LDPC Codes for 5G New Radio