Abstract:Generalized quasi-cyclic (GQC) codes form a wide and useful class of linear codes that includes thoroughly quasi-cyclic codes, finite geometry (FG) low density parity check (LDPC) codes, and Hermitian codes. Although it is known that the systematic encoding of GQC codes is equivalent to the division algorithm in the theory of Grobner basis of modules, there has been no algorithm that computes Grobner basis for all types of GQC codes. In this paper, we propose two algorithms to compute Grobner basis for GQC codes from their parity check matrices: echelon canonical form algorithm and transpose algorithm. Both algorithms require sufficiently small number of finite-field operations with the order of the third power of code-length. Each algorithm has its own characteristic; the first algorithm is composed of elementary methods, and the second algorithm is based on a novel formula and is faster than the first one for high-rate codes. Moreover, we show that a serial-in serial-out encoder architecture for FG LDPC codes is composed of linear feedback shift registers with the size of the linear order of code-length; to encode a binary codeword of length n, it takes less than 2n adder and 2n memory elements. Keywords: automorphism group, Buchberger's algorithm, division algorithm, circulant matrix, finite geometry low density parity check (LDPC) codes.

Skew Generalized Quasi-Cyclic Codes over Finite Fields.

A Chinese Remainder Theorem Approach to Skew Generalized Quasi-Cyclic Codes over Finite Fields

Some Results on Generalized Quasi-Cyclic Codes over $\Mathbb{f}_q+u\mathbb{f}_q$

On Generalized Quasi-Cyclic Codes over Z4

J ul 2 01 3 Generalized Quasi-Cyclic Codes Over F q + u F q

ASYMPTOTICALLY GOOD GENERALIZED QUASI-CYCLIC CODES OVER FINITE CHAIN RINGS

Weight Distributions of Generalized Quasi-Cyclic Codes over F Q + U F Q

1-Generator quasi-cyclic and generalized quasi-cyclic codes over the ring

Bounds on Quasi-Cyclic Codes over Finite Chain Rings

1-Generator Generalized Quasi-Cyclic Codes Over Z(4)

1-generator generalized quasi-cyclic codes over ℤ_4

1-generator generalized quasi-cyclic codes over \(\mathbb {Z}_{4}\)

1-Generator quasi-cyclic and generalized quasi-cyclic codes over the ring ℤ_4[u]/⟨u^2 - 1⟩

$${\Mathbb {F}}_qr$$-Linear Skew Cyclic Codes

Computation of Grobner basis for systematic encoding of generalized quasi-cyclic codes

\({\Mathbb {f}}_qr\) -Linear Skew Constacyclic Codes and Their Application of Constructing Quantum Codes

𝔽_qR -Linear skew cyclic codes

1-Generator quasi-cyclic and generalized quasi-cyclic codes over the ring $$\frac{{{\mathbb {Z}_4}[u]}}{{\left\langle {{u^2} - 1}\right\rangle }}$$Z4[u]u2-1

Note on quasi-twisted codes and an application

1-generator generalized quasi-cyclic codes over ź4$\mathbb {Z}_{4}$

Generalized Reed-Solomon codes over number fields and exact gradient coding