Spectral Analysis of Quasi-Cyclic Product Codes

摘要

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 column codes. Moreover, we provide a new lower bound on the minimum Hamming distance of a given quasi-cyclic code and present a new algebraic decoding algorithm. More specifically, we prove an explicit (unreduced) basis of an ℓAℓB -quasi-cyclic product code in terms of the generator matrix in reduced Gröbner basis with respect to the position-over-term (RGB/POT) order form of the ℓA -quasi-cyclic row code and the ℓB -quasi-cyclic column code, respectively. This generalizes the work of Burton and Weldon for the generator polynomial of a cyclic product code (where ℓA=ℓB=1 ). Furthermore, we derive the generator matrix in Pre-RGB/POT form of an ℓAℓB -quasi-cyclic product code for two special cases: i) for ℓA=2 and ℓB=1 and ii) if the row code is a one-level ℓA -quasi-cyclic code (for arbitrary ℓA ) and ℓB=1 . For arbitrary ℓA and ℓB , the Pre-RGB/POT form of the generator matrix of an ℓAℓB -quasi-cyclic product code is conjectured. The spectral analysis is applied to the generator matrix of the product of an ℓ -quasi-cyclic and a cyclic code, and we propose a new lower bound on the minimum Hamming distance of a given ℓ -quasi-cyclic code. In addition, we develop an efficient syndrome-based decoding algorithm for ℓ -phased burst errors with guaranteed decoding radius.