A New Class of Binary Sequence Family with Low Correlation and Large Linear Complexity

摘要：

In this paper, we construct a class of (p(p + 2),p + 3, 3p + 4) binary sequence family with low correlation and large linear complexity, where p and p + 2 are twin primes and p 3 mod 4. This sequence family is generated by interleaving two Legendre sequences of period p and p+2, respectively. The balance properties of such family is evaluated, and for most cases the exact expressions for the linear complexity of each sequence are also given. The correlation property of our proposed sequence family is a little weak towards Welch bound, however, the linear complexity of each sequence is high, some of which can even reach p(p + 2).

关键词： low correlation linear complexity interleaved sequence Legendre sequence

作者: Jin-Song Wang Wen-Feng Qi

作者单位: Department of Applied Mathematics,Zhengzhou Information Engineering University,P.O.Box 1001-745, Zhengzhou,450002 P.R.China

会议类型: 国际会议

会议名称: 第三届信号设计及其在通信中的应用国际会议(Proceedings of 2007 International Workshop on Signal Design and Its Applications in Communications IWSDA07)

会议地点: 成都

会议语种:英文

页码: 84-88

在线出版日期: 2007-09-23（万方平台首次上网日期，不代表论文的发表时间）