A relation between quasi-cyclic codes and 2-D cyclic codes

Date

2012-01-01

Author

Guneri, Cem
Özbudak, Ferruh

Metadata

Show full item record

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Item Usage Stats

190
views

0
downloads

We consider a q-ary quasi-cyclic code C of length ml and index l, where both in and l are relatively prime to q. If the constituents of C are cyclic codes, we show that C can also be viewed as a 2-D cyclic code of size m x l over F(q). In case in and l are also coprime to each other, we easily observe that the code C must be equivalent to a cyclic code, which was proved earlier by Lim.

Subject Keywords

Theoretical Computer Science, General Engineering, Algebra and Number Theory, Applied Mathematics

URI

https://hdl.handle.net/11511/43508

Journal

FINITE FIELDS AND THEIR APPLICATIONS

DOI

https://doi.org/10.1016/j.ffa.2011.07.004

Collections

Department of Mathematics, Article

Suggestions

OpenMETU
Core

A minimum distance bound for quasi-nD-cyclic codes Özbudak, Ferruh (Elsevier BV, 2016-09-01) We provide a new concatenated structure for multidimensional quasi-cyclic (QnDC) codes over F-q and we give a trace representation for their codewords, which extends the known representations of QC and nD cyclic codes. Based on these results, we obtain a minimum distance bound for QnDC dyclic codes. Since QnDC codes are naturally related to nD convolutional codes, this bound also applies to a special class of 1-generator 2D convolutional codes.
A note on divisor class groups of degree zero of algebraic function fields over finite fields Özbudak, Ferruh (Elsevier BV, 2003-01-01) We give tight upper bounds on the number of degree one places of an algebraic function field over a finite field in terms of the exponent of a natural subgroup of the divisor class group of degree zero.. (C) 2002 Elsevier Science (USA). All rights reserved.
Fibre products of Kummer covers and curves with many points Özbudak, Ferruh (Springer Science and Business Media LLC, 2007-10-01) We study the general fibre product of any two Kummer covers of the projective line over finite fields. Under some assumptions, we obtain an involved condition for the existence of rational points in the fibre product over a rational point of the projective line so that we determine the exact number of the rational points. Using this, we construct explicit examples of such fibre products with many rational points. In particular we obtain a record and a new entry for the table (http://www.science.uva.nl/(simi...
Curves with many points and configurations of hyperplanes over finite fields Özbudak, Ferruh (Elsevier BV, 1999-10-01) We establish a correspondence between a class of Kummer extensions of the rational function field and configurations of hyperplanes in an affine space. Using this correspondence, we obtain explicit curves over finite fields with many rational points. Some of our examples almost attain the Oesterle bound. (C) 1999 Academic Press.
Galois structure of modular forms of even weight Gurel, E. (Elsevier BV, 2009-10-01) We calculate the equivariant Euler characteristics of powers of the canonical sheaf on certain modular curves over Z which have a tame action of a finite abelian group. As a consequence, we obtain information on the Galois module structure of modular forms of even weight having Fourier coefficients in certain ideals of rings of cyclotomic algebraic integers. (c) 2009 Elsevier Inc. All rights reserved.

Citation Formats

C. Guneri and F. Özbudak, “A relation between quasi-cyclic codes and 2-D cyclic codes,” FINITE FIELDS AND THEIR APPLICATIONS, pp. 123–132, 2012, Accessed: 00, 2020. [Online]. Available: https://hdl.handle.net/11511/43508.