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

descriptionPublicationkeyboard_double_arrow_right Article , Conference object , Other literature type 01 Jan 2012 Turkey English Publisher:Elsevier BVJournal:Finite Fields and Their Applications, volume 18, pages 123-132 (issn: 1071-5797,

Copyright policy )Funded by:TUBITAK | Cebirsel Eğriler Ve Onlar...

Authors: Cem Güneri; Ferruh Özbudak;

doi: 10.1016/j.ffa.2011.07.004

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

- Summary
- Subjects
- Metrics

Abstract

We consider a q-ary quasi-cyclic code C of length m' and index ', where both m and ' 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 *l ' over Fq. If we further assume that m and ' are also coprime to each other, then we easily observe that the code C must be equivalent to a cyclic code. The last fact was proved earlier by Lim using a diff erent approach.

Country

Turkey

Related Organizations

Sabancı University
Turkey
Middle East Technical University
Turkey

Keywords

2-D cyclic code, Algebra and Number Theory, Applied Mathematics, Algebraic coding theory; cryptography (number-theoretic aspects), quasi-cyclic code, Theoretical Computer Science, [INFO.INFO-DM] Computer Science [cs]/Discrete Mathematics [cs.DM], [MATH.MATH-IT] Mathematics [math]/Information Theory [math.IT], Quasi-cyclic code, trace representation, QA150-272.5 Algebra, Trace representation, [INFO.INFO-IT] Computer Science [cs]/Information Theory [cs.IT], Cyclic codes, Engineering(all), Linear codes (general theory), [INFO.INFO-CR] Computer Science [cs]/Cryptography and Security [cs.CR]

Impact byBIP!

	selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	21
	popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.	Top 10%
	influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	Top 10%
	impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.	Average