多维序列扩域k错F_q线性复杂度的近似算法  

An approximation algorithm for computing the extension field k-error F_q-linear complexity of multisequences

作　　者：朱士信[1,2] 杨名慧[1] 

机构地区：[1]合肥工业大学数学学院,安徽合肥230009 [2]东南大学移动通信国家重点实验室,江苏南京210096

出　　处：《中国科学技术大学学报》2013年第3期202-205,211,共5页JUSTC

基　　金：国家自然科学基金(60973125);教育部高校博士点基金(20080359003)资助

摘　　要：对于有限域Fq上周期为N的多维序列,p为Fq的特征,当N与p互素时,定义了多维序列的扩域k错Fq线性复杂度,并用广义离散傅里叶变换的方法给出了多维序列扩域k错Fq线性复杂度的近似算法。For the multisequences of period N over the finite filed Fq with characteristic p,gcd（N,p）=1,the notion of the extension field k-error Fq-linear complexity was defined and an approximation algorithm for computing the k-error Fq-linear complexity of the multisequences was given using the generalized discrete Fourier transform.

关 键 词：周期多维序列 k错Fq线性复杂度 广义离散傅里叶变换 

分 类 号：TN918.4[电子电信—通信与信息系统]