一类具有大线性复杂度的四值低相关序列集.pdfVIP

第31卷第1期 计 算 机 学 报 V01．31No．1 2008年1月 CHINESE oF JOURNALCoMPUTERS Jan．2008 一类具有大线性复杂度的四值低相关序列集 江文峰 曾祥勇趵 胡 磊 ，’(中国科学院研究生院信息安全国家重点实验室北京100049) 2’(湖北大学数学与计算机科学学院武汉430062) 摘要对正整数咒一omod4，该文构造出了首类周期为24—1的四值低相关小齐次序列集，并完全确定了它们 的相关值分布．新构造的这类序列具有大线性复杂度，而且每一条序列的线性复杂度被精确地计算出．同已有的序 列集相比，该文构造的序列的优点是在具有低相关性和较大的集合容量的同时，还具有很大的线性复杂度．这类新 序列适用于密码系统和CDMA通信系统． 关键词 伪随机序列，线性复杂度；低相关性；d-齐次序列 中图法分类号TP309 A of with4-ValuedLowCorrelation FamilyBinarySequences and Linear Large Span JIANG ZENG HULeil’ Wen-Fen91’ Xiang-Yongz’ ”(State Chinese 100049) KeyLaboratoryofInformationSecurity，GraduateUniversityof AcademyofSciences，BeOing Mathematicsand ∞(Facultyof ComputerScience，Hubei 430062) University，Wuhan Abstract ond-form new of with Forn三Omod4，based function，a familybinarysequencesperi— od2“一1andfour-valuedlowcorrelationis correlationdistributionofthe proposed．The proposed is determined．Thelinear ofthenew are tobe and familycompletely spans sequencesprovedlarge theirexactvaluesarealso withtheknown families，thenew obtained．Comparedsequence family hasnot lowcorrelation，butalsomuch linear of issuit— larger spans．This only