Describing a cyclic code by another cyclic code

descriptionPublicationkeyboard_double_arrow_right Article , Preprint , Conference object 01 Jul 2012Embargo end date: 01 Apr 2012Publisher:IEEEJournal:2012 IEEE International Symposium on Information Theory Proceedings

Authors: Alexander Zeh; Sergey Bezzateev;

doi: 10.1109/isit.2012.6284054 , 10.48550/arxiv.1204.4563

arXiv: 1204.4563

Describing a cyclic code by another cyclic code

- Summary
- Subjects
- Metrics

Abstract

A new approach to bound the minimum distance of $q$-ary cyclic codes is presented. The connection to the BCH and the Hartmann--Tzeng bound is formulated and it is shown that for several cases an improvement is achieved. We associate a second cyclic code to the original one and bound its minimum distance in terms of parameters of the associated code.

Related Organizations

Saint Petersburg State University of Aerospace and Instrumentation
Russian Federation
Saint Petersburg State University (Санкт-Петербургский государственный университет)
Russian Federation
École Polytechnique
France
St Petersburg University
Russian Federation
Inria Saclay - Île-de-France Research Centre
France

View all View all

Keywords

FOS: Computer and information sciences, [INFO.INFO-NI] Computer Science [cs]/Networking and Internet Architecture [cs.NI], BCH Bound, Computer Science - Information Theory, Information Theory (cs.IT), [MATH.MATH-CO] Mathematics [math]/Combinatorics [math.CO], [MATH.MATH-IT] Mathematics [math]/Information Theory [math.IT], [INFO.INFO-DM] Computer Science [cs]/Discrete Mathematics [cs.DM], Cyclic Code, [INFO.INFO-IT] Computer Science [cs]/Information Theory [cs.IT], Hartmann--Tzeng Bound, [MATH.MATH-NT] Mathematics [math]/Number Theory [math.NT], [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).	1
	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.	Average
	influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	Average
	impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.	Average