摘要

具有良好自相关性质和大线性复杂度的二元序列设计对于通信系统和流密码的各种应用非常重要.本文从Hall六次剩余序列和它们的修改版本中选取4条合适的序列作为基序列,利用交织技术构造了两类周期为4p的二元序列,并且完全确定了这两类序列的自相关和线性复杂度.研究结果表明这两类序列既具有低自相关性质又具有非常大的线性复杂度.