Belfiore, Jean-Claude and Güneri, Cem and Özkaya, Buket (2017) Quasi-cyclic subcodes of cyclic codes. SIAM Journal On Discrete Mathematics, 31 (2). pp. 1454-1475. ISSN 0895-4801 (Print) 1095-7146 (Online)
This is the latest version of this item.
PDF
bgo_qcsubcodes.pdf
Restricted to Registered users only
Download (388kB) | Request a copy
bgo_qcsubcodes.pdf
Restricted to Registered users only
Download (388kB) | Request a copy
Official URL: http://dx.doi.org/10.1137/16M1065604
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 elds. In particular, we present enumeration results for quasi-cyclic subcodes of the simplex code and duals of certain BCH codes. Our results are based on the trace representation of cyclic codes.
Item Type: | Article |
---|---|
Uncontrolled Keywords: | cyclic code; quasi-cyclic code; subcode; index; enumeration |
Subjects: | Q Science > QA Mathematics > QA150-272.5 Algebra |
Divisions: | Faculty of Engineering and Natural Sciences > Basic Sciences > Mathematics Faculty of Engineering and Natural Sciences |
Depositing User: | Cem Güneri |
Date Deposited: | 07 Aug 2017 11:01 |
Last Modified: | 07 Aug 2017 11:01 |
URI: | https://research.sabanciuniv.edu/id/eprint/32920 |
Available Versions of this Item
-
Quasi-cyclic subcodes of cyclic codes. (deposited 03 Nov 2016 16:12)
- Quasi-cyclic subcodes of cyclic codes. (deposited 07 Aug 2017 11:01) [Currently Displayed]