New classes of sequence families with low correlation by using multiplicative and additive characters
New classes of sequence families with low correlation by using multiplicative and additive characters
摘要
For an odd prime p, a new sequence family of period prom- 1, size (M-1)pmr is proposed using multi-plicative and additive characters. The upper bound for the maximum magnitude of nontrivial correlations of the sequence family is derived using well-known character sums. The upper bound is shown to be (r + 1)√pm + 3, which meets the Welch bound asymptotically.
For an odd prime p, a new sequence family of period prom- 1, size (M-1)pmr is proposed using multi-plicative and additive characters. The upper bound for the maximum magnitude of nontrivial correlations of the sequence family is derived using well-known character sums. The upper bound is shown to be (r + 1)√pm + 3, which meets the Welch bound asymptotically.
参考文献9
-
1Golomb S W,Gong G. Signal Design for Good Correlation —— For Wireless Communication,Cryptography and Radar[M].Cambridge,U.K:Cambridge University Press,2005.
-
2Helleseth T,Kumar P V,Pless V S,Huffman W C. Sequences with low correlation[A].Amsterdam,Netherlands:Elsevier,1998.
-
3Han Y K,Yang K. New M-ary sequence families with low correlation and large size[J].IEEE Transactions on Information theory,2009,(04):1815-1823.
-
4Yu N Y,Gong G. New construction of M-ary sequence families with low correlation from the structure of Sidelnikov sequences[J].IEEE Transactions on Information theory,2010,(08):4061-4070.
-
5Schmidt K U. Sequence families with low correlation derived from multiplicative and additive characters[J].IEEE Transactions on Information theory,2011,(04):2291-2294.
-
6Niederreiter H,Winterhof A. Incomplete character sums and polynomial interpolation of the discrete logarithm[J].Finite Fields and Their Applications,2002,(02):184-192.
-
7Lidl R,Niederreiter H. Finite Fields (Encyclopedia of Mathematics and Its Applications.vol.20).2nd ed[M].New York:Cambridge University Press,1997.
-
8Kim Y S,Chung J S,No J S,Chung H. New families of M-ary sequences with low correlation constructed from Sidelnikov sequences[J].IEEE Transactions on Information theory,2008,(08):37683774.
-
9Zhou Z C,Tang X H. New nonbinary sequence families with low correlation,large size,and large linear span[J].Applied Mathematics Letters,2011,(07):1105-1110.
-
1杨勇,宋娟萍.基于软直觉multiplicative集的决策方法[J].计算机工程与科学,2016,38(9):1930-1936.
-
2YUAN Feng,SUN Ying,JIANG Jijun,ZHAO Shangwei,XU Shengwei.A Multivariate Public Key Cryptographic Scheme[J].China Communications,2014,11(12):120-124. 被引量:5
-
3司钊.任意大偶数可表为两个奇素数之和(续)[J].微电子学与计算机,2000,17(5):19-25.
-
4王永澄.周期为素数q=4t+1序列的伪随机性能分析[J].中山大学学报(自然科学版),1997,36(S1):45-50.
-
5王平水,杨桂元.基于有限域上圆锥曲线的公钥密码系统[J].微机发展,2005,15(6):99-101. 被引量:2
-
6刘太琳,温巧燕,刘子辉.非二元量子循环码的一种图论方法构造[J].中国科学(E辑),2005,35(6):588-596. 被引量:7
-
7夏涛,余胜生,周敬利,欧阳凯.开发支持IPv6的应用程序[J].计算机工程,2001,27(10):51-52. 被引量:1
-
8LI Jing-Hui.Multiplicative Stochastic Resonance for a Linear System Driven by O-U Noise[J].Communications in Theoretical Physics,2009,51(4):675-678.
-
9陈琼.技术中国向上生长[J].互联网周刊,2004(44):101-108.
-
10声音[J].中国经济周刊,2005(37):6-6.