Multidimensional quasi-cyclic and convolutional codes

Özkaya, Buket (2014) Multidimensional quasi-cyclic and convolutional codes. [Thesis]

[thumbnail of BuketOzkaya_10047910.pdf] PDF
BuketOzkaya_10047910.pdf

Download (448kB)

Abstract

We introduce multidimensional generalizations of quasi-cyclic codes and investigate their algebraic properties as well as their links to multidimensional convolutional codes. We call these generalized codes n-dimensional quasi-cyclic (QnDC) codes. We provide a concatenated structure for QnDC codes in the sense that they can be decomposed into shorter codes over extensions of their base eld. This structure allows us to prove that these codes are asymptotically good. Then, we extend the relation between quasi-cyclic and convolutional codes to multidimensional case. Lally has shown that the free distance of a convolutional code is lower bounded by the minimum distance of an associated quasi-cyclic code. We show that a QnDC code can be associated to a given nD convolutional code. Moreover, we prove that the relation between distances of convolutional and quasicyclic codes extend to a class of 1-generator 2D convolutional codes and the associated Q2DC codes. Along the way, an alternative new description of noncatastrophic polynomial encoders is given for 1-generator 1D convolutional codes and a su cient condition for noncatastrophic nD polynomial encoders is obtained for 1-generator nD convolutional codes.
Item Type: Thesis
Uncontrolled Keywords: Quasi-cyclic code. -- Multidimensional quasi-cyclic code. -- Convolutional code. -- Sanki-devirsel kodlar. -- Çok boyutlu sanki-devirsel kodlar. -- Konvolusyonel kodlar.
Subjects: Q Science > QA Mathematics
Divisions: Faculty of Engineering and Natural Sciences > Basic Sciences > Mathematics
Faculty of Engineering and Natural Sciences
Depositing User: IC-Cataloging
Date Deposited: 09 Jun 2017 15:29
Last Modified: 26 Apr 2022 10:10
URI: https://research.sabanciuniv.edu/id/eprint/32326

Actions (login required)

View Item
View Item