Quasi-cyclic subcodes of cyclic codes

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.

[thumbnail of bgo_qcsubcodes.pdf] PDF
bgo_qcsubcodes.pdf
Restricted to Registered users only

Download (388kB) | Request a copy

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

Actions (login required)

View Item
View Item