pith. sign in

arxiv: 1705.09859 · v1 · pith:F3PVR72Rnew · submitted 2017-05-27 · 💻 cs.IT · math.IT

On shortened and punctured cyclic codes

classification 💻 cs.IT math.IT
keywords codescyclicasymptoticallygoodobtainedpuncturingshorteningcode
0
0 comments X
read the original abstract

The problem of identifying whether the family of cyclic codes is asymptotically good or not is a long-standing open problem in the field of coding theory. It is known in the literature that some families of cyclic codes such as BCH codes and Reed-Solomon codes are asymptotically bad, however in general the answer to this question is not known. A recent result by Nelson and Van Zwam shows that, all linear codes can be obtained by a sequence of puncturing and/or shortening of a collection of asymptotically good codes~\cite{Nelson_2015}. In this paper, we prove that any linear code can be obtained by a sequence of puncturing and/or shortening of some cyclic code. Therefore the result that all codes can be obtained by shortening and/or puncturing cyclic codes leaves the possibility open that cyclic codes are asymptotically good.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.