有限域上的k-型高斯正规基及其对偶基

摘要

正规基在有限域的许多应用领域中有广泛应用:编码理论、密码学、信号传送等.Z.X.Wan等(Finite Fields and Their Applications,2007,13(4):411-417.)给出了Fqn在Fq上的Ⅰ型最优正规基的对偶基的复杂度为:3n-3(q为偶数)或3n-2(q为奇数).这是一类类似于k-型高斯正规基的低复杂度正规基.最近,廖群英等(四川大学学报:自然科学版,2010,47(6):1221-1224.)给出了2-型高斯正规基的对偶基及其复杂度.在此基础上,给出了一般的k-型高斯正规基N的对偶基以及当n≥k≥1时,N的复杂度的一个上界.进而证明了当k=3时,此上界可达到,并由此给出了所有(弱)自对偶的k-型高斯正规基.