电子学报
電子學報
전자학보
ACTA ELECTRONICA SINICA
2011年
4期
869-871
,共3页
Legendre序列%迹函数%线性复杂度
Legendre序列%跡函數%線性複雜度
Legendre서렬%적함수%선성복잡도
当素数p=3或-3(mod 8)时,Kim等利用有限域GF(2n)中两个不同的本原元刻画了周期为p的Leg-endre序列的迹表示.本文通过分割有限域的乘法群GF(p)*关于元素4生成的子群的陪集,利用从GF(2n)到子域GF(4)的迹函数,提出Legendre序列的一种新的迹表示形式.该结论仅用GF(2n)中的一个本原元即可确定序列,对其计算实现有积极的意义.
噹素數p=3或-3(mod 8)時,Kim等利用有限域GF(2n)中兩箇不同的本原元刻畫瞭週期為p的Leg-endre序列的跡錶示.本文通過分割有限域的乘法群GF(p)*關于元素4生成的子群的陪集,利用從GF(2n)到子域GF(4)的跡函數,提齣Legendre序列的一種新的跡錶示形式.該結論僅用GF(2n)中的一箇本原元即可確定序列,對其計算實現有積極的意義.
당소수p=3혹-3(mod 8)시,Kim등이용유한역GF(2n)중량개불동적본원원각화료주기위p적Leg-endre서렬적적표시.본문통과분할유한역적승법군GF(p)*관우원소4생성적자군적배집,이용종GF(2n)도자역GF(4)적적함수,제출Legendre서렬적일충신적적표시형식.해결론부용GF(2n)중적일개본원원즉가학정서렬,대기계산실현유적겁적의의.
