2018/02/27 by Randrianarisoa, Tovohery
#94A55 #94B05 #94B60 #FOS: Computer and information sciences #Information Theory (cs.IT)
paper · doi:10.48550/arxiv.1802.10034
We define a metric on \mathbbFqn using the linear complexity of finite sequences. We will then develop a coding theory for this metric. We will give a Singleton-like bound and we will give constructions of subspaces of \mathbbFqn achieving this bound. We will compute the size of balls with respect to this metric. In other words we will count how many finite sequences have linear complexity bounded by some integer r. The paper is motivated in part by the desire to design new code based cryptographic systems.