DHL序列在奇特征域上的迹表示和线性复杂度  

Trace representation and linear complexity of DHL sequence over the field of odd characteristic

作　　者：杨枝叶 杨波[1] 肖自碧[1] YANG Zhiye;YANG Bo;XIAO Zibi(College of Science,Wuhan University of Science and Technology,Wuhan 430065,China)

机构地区：[1]武汉科技大学理学院,湖北武汉430065

出　　处：《武汉科技大学学报》2024年第2期154-160,共7页Journal of Wuhan University of Science and Technology

基　　金：国家自然科学基金面上项目(12061027)。

摘　　要：将DHL(Ding-Helleseth-Lam)序列看成是特征为奇素数的有限域Fq上的序列,利用经典四阶分圆的性质和迹函数基本理论,确定了DHL序列的Mattson-Solomon多项式,得到该序列在奇特征域上的迹函数表达式。在此基础上给出了计算该序列在Fq上线性复杂度的一般公式。DHL sequence is regarded as a sequence over the finite field Fq of odd characteristic p(p is an odd prime).By using the properties of classical cyclotomy of order 4 and the basic theory of trace function,Mattson-Solomon polynomial of DHL sequence is determined,and a trace representation of DHL sequence over the field of odd characteristic p is obtained.On this basis,a general formula for the linear complexity of DHL sequence over Fq is given.

关 键 词：DHL序列 迹函数 线性复杂度 Mattson-Solomon多项式 奇特征域 

分 类 号：TP309[自动化与计算机技术—计算机系统结构] TN918.1[自动化与计算机技术—计算机科学与技术]