We study one generator quasi-cyclic codes and four-circulant codes, which are also quasi-cyclic but have two generators. We state the hull dimensions for both classes of codes in terms of the polynomials in their generating elements. We prove results such as the hull dimension of a four-circulant code is even and one-dimensional hull for double-circulant codes, which are special one generator codes, is not possible when the alphabet size $q$ is congruent to 3 mod 4. We also characterize linear complementary pairs among both classes of codes. Computational results on the code families in consideration are provided as well.
翻译:本文研究一类生成元准循环码和四循环码(后者虽属准循环码但具有两个生成元)。我们通过生成元中的多项式表述这两类码的核维数,证明了四循环码的核维数为偶数,且当字母表大小$q$满足3 mod 4同余时,双循环码(一类特殊的单生成元码)不存在一维核。同时刻画了两类码中的线性互补对,并给出了所考虑码族的相关计算结果。