兰州理工大学学报 ›› 2022, Vol. 48 ›› Issue (4): 157-162.

• 数理科学 • 上一篇    下一篇

一些二进制数列的族复杂度和互相关测度

梁嘉怡*, 薛盼   

  1. 西安欧亚学院 通识教育学院, 陕西 西安 710065
  • 收稿日期:2021-10-08 出版日期:2022-08-28 发布日期:2022-10-09
  • 通讯作者: 梁嘉怡(1995-),女,陕西西安人,硕士,助教.Email:liangjiayi@eurasia.edu
  • 基金资助:
    陕西省教育厅科研专项基金(20JK0815)

On the f-complexity and cross-correlation of some binary sequences

LIANG Jia-yi, XUE Pan   

  1. School of General Education, Xi’an Eurasia University, Xi’an 710065, China
  • Received:2021-10-08 Online:2022-08-28 Published:2022-10-09

摘要: 利用Legendre符号构造的二进制数列具有很强的伪随机性. 基于Legendre符号, 依据多项式特征和的估计、指数和的估计, 构造了两类伪随机性好的二进制数列族, 它们均具有较大的族复杂度和较小的互相关测度.

关键词: 二进制数列, Legendre符号, 族复杂度, 互相关测度

Abstract: The binary sequences constructed using the Legendre symbols has strong pseudo-randomness. In this paper, based on Legendre symbol and the estimation of character sums of polynomials and exponential, two kinds of binary sequences families with good pseudo-randomness are constructed, both of which have great f-complexity and little cross-correlation measure.

Key words: binary sequence, Legendre symbols, f-complexity, cross-correlation measure

中图分类号: