基于两族函数的低相关二元序列集构造

李胜华;曾祥勇;胡磊;刘合国

电子学报 ›› 2007, Vol. 35 ›› Issue (11) : 2215-2219.

PDF(671 KB)
PDF(671 KB)
电子学报 ›› 2007, Vol. 35 ›› Issue (11) : 2215-2219.
科研通信

基于两族函数的低相关二元序列集构造

  • 李胜华1, 曾祥勇1, 胡磊2, 刘合国1
作者信息 +

Construction for Families of Binary Sequences with Low Correlation Based on Two Families of Functions

  • LI Sheng-hua1, ZENG Xiang-yong1, HU Lei2, LIU He-guo1
Author information +
文章历史 +

摘要

低相关序列集在码分多址(CDMA)扩频通信系统和密码系统中具有极其重要的作用,运用有限域上的函数族能有效地构造相关性较好的序列集.针对n≡2(mod 4)时,本文首次运用阶数为2n的有限域上的两个二次布尔函数族,构造了22n-2个低相关序列集;这里每个序列集包含2n+1条周期为2n-1的二元序列,其最大相关值为2n/2+1+1.这将为通信系统和密码系统提供更多可供选择的序列集.

Abstract

Families of pseudorandom sequences with low correlation are useful in a wide range of applications,such as code-division multiple access(CDMA) communications and cryptology,and the families with desired correlation can be effectively constructed by using function families over finite fields.In this paper,22n-2 families of binary sequences with low correlation are constructed by using two families of Boolean functions over the finite field with 2n elements,where n≡2(mod 4).There are 2n+1 binary sequences of period 2n-1 within each family,and the maximum correlation is 2n/2+1+1.The proposed construction can provide more families for CDMA communications and cryptology.

关键词

伪随机序列 / 低相关 / Walsh谱 / 等价类

Key words

pseudorandom sequence / low correlation / Walsh spectrum / equivalent class

引用本文

导出引用
李胜华;曾祥勇;胡磊;刘合国. 基于两族函数的低相关二元序列集构造[J]. 电子学报, 2007, 35(11): 2215-2219.
LI Sheng-hua;ZENG Xiang-yong;HU Lei;LIU He-guo. Construction for Families of Binary Sequences with Low Correlation Based on Two Families of Functions[J]. Acta Electronica Sinica, 2007, 35(11): 2215-2219.
中图分类号: TN914.5   
PDF(671 KB)

1882

Accesses

0

Citation

Detail

段落导航
相关文章

/