Quasi-Cyclic Subcodes of Cyclic Codes

Jean-Claude Belfiore,Cem Güneri̇,Buket Özkaya,Cem Güneri̇,Buket Özkaya
DOI: https://doi.org/10.1137/16m1065604
IF: 0.868
2017-01-01
SIAM Journal on Discrete Mathematics
Abstract:We completely characterize possible indices of quasi-cyclic subcodes in a cyclic code for a very broad class of cyclic codes. We present enumeration results for quasi-cyclic subcodes of a fixed index and show that the problem of enumeration is equivalent to enumeration of certain vector subspaces in finite fields. In particular, we present enumeration results for quasi-cyclic subcodes of the simplex code and duals of certain Bose--Chaudhuri--Hocquenqhem codes. Our results are based on the trace representation of cyclic codes.
mathematics, applied
What problem does this paper attempt to address?