The concatenated structure of quasi-cyclic codes and an improvement of Jensen's bound

Güneri, Cem and Özbudak, Ferruh (2013) The concatenated structure of quasi-cyclic codes and an improvement of Jensen's bound. IEEE Transactions on Information Theory, 59 (2). pp. 979-985. ISSN 0018-9448

This is the latest version of this item.

[thumbnail of guneri-ozbudak-finalversion.pdf] PDF
guneri-ozbudak-finalversion.pdf
Restricted to Registered users only

Download (288kB) | Request a copy

Abstract

Following Jensen's work from 1985 a quasi-cyclic code can be written as a direct sum of concatenated codes, where the inner codes are minimal cyclic codes and the outer codes are linear codes. We observe that the outer codes are nothing but the constituents of the quasi-cyclic code in the sense of Ling-Sole. This concatenated structure enables us to recover some earlier results on quasi-cyclic codes in a simple way, including one of our recent results which says that a quasi-cyclic code with cyclic constituent codes are two-dimensional cyclic codes. In fact, we obtain a generalization of this result to multidimensional cyclic codes. The concatenated structure also yields a lower bound on the minimum distance of quasi-cyclic codes, as noted by Jensen, which we call Jensen's bound. We show that a recent lower bound on the minimum distance of quasi-cyclic codes that we obtained is in general better than Jensen's lower bound.
Item Type: Article
Uncontrolled Keywords: Quasi-cyclic code, multidimensional cyclic code, concatenation, constituents, Jensen's bound
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 Feb 2013 10:15
Last Modified: 31 Jul 2019 16:47
URI: https://research.sabanciuniv.edu/id/eprint/21421

Available Versions of this Item

Actions (login required)

View Item
View Item