Generator matrices of quasi-cyclic codes

2026-11-01
In this paper, we provide a complete solution to an open problem by applying the spectral method to the polynomial generator matrices of quasi-cyclic codes of arbitrary index, using the corresponding reduced Gröbner basis of the given quasi-cyclic code. More precisely, with this method, we construct a full generator matrix over the suitable extension field. We provide two explicit examples to illustrate the construction of a full generator matrix from the given polynomial generator matrix of the code in the cases of index 2 and index 3, respectively. Furthermore, we investigate the reduced Gröbner basis of the subclass of 2D-cyclic codes of index 2 and index 3, proving that they have polynomial generator matrices in diagonal form.
Discrete Mathematics
Citation Formats
G. C. Bayraktar, F. Özbudak, and B. Özkaya, “Generator matrices of quasi-cyclic codes,” Discrete Mathematics, vol. 349, no. 11, pp. 0–0, 2026, Accessed: 00, 2026. [Online]. Available: https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=105040098169&origin=inward.