Two New Families of Optimal Binary Sequences Obtained From Quaternary Sequences

被引：8
作者：
Tang, Xiaohu [1 ]
Helleseth, Tor [2 ]
Hu, Lei [3 ]
Jiang, Wenfeng [3 ]
机构：
[1] SW Jiaotong Univ, Prov Key Lab Informat Coding & Transmiss, Inst Mobile Commun, Chengdu 610031, Sichuan, Peoples R China
[2] Univ Bergen, Dept Informat, Selmer Ctr, N-5020 Bergen, Norway
[3] Chinese Acad Sci, State Key Lab Informat Secur, Grad Univ, Beijing 100049, Peoples R China
来源：
IEEE TRANSACTIONS ON INFORMATION THEORY | 2009年 / 55卷 / 04期
基金：
中国国家自然科学基金;
关键词：
Binary sequence; Gold sequence; Gold-like sequence; Gray map; Kerdock sequence; most significant bit map; quaternary sequence; OPTIMAL QUADRIPHASE SEQUENCES; LARGER LINEAR SPAN; CROSS-CORRELATION; Z(4);
D O I：
10.1109/TIT.2009.2013023
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
In this paper, we present two optimal binary families of sequences of length 2(n) - 1 and 2(2(n) - 1) for odd integer n. They are obtained as the images of recently proposed optimal quaternary sequences under the most significant bit and the Gray maps. The first family has 2(n) + 1 sequences of length 2(n) - 1 and the identical correlation distribution to that of Gold sequences and Gold-like sequences, and the second family of sequences of length 2(2(n) - 1) has 2(n) sequences and the same correlation values as those of Kerdock sequences.
引用
收藏
页码：1833 / 1840
页数：8
相关论文
共 18 条
[1]  
[Anonymous], 1983, Encyclopedia Math. Appl.
[2]   4-PHASE SEQUENCES WITH NEAR-OPTIMUM CORRELATION-PROPERTIES [J].
BOZTAS, S ;
HAMMONS, R ;
KUMAR, PV .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1992, 38 (03) :1101-1113
[3]   BINARY SEQUENCES WITH GOLD-LIKE CORRELATION BUT LARGER LINEAR SPAN [J].
BOZTAS, S ;
KUMAR, PV .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1994, 40 (02) :532-537
[4]  
Fan P., 1996, SEQUENCE DESIGN COMM
[5]   MAXIMAL RECURSIVE SEQUENCES WITH 3-VALUED RECURSIVE CROSS-CORRELATION FUNCTIONS [J].
GOLD, R .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1968, 14 (01) :154-+
[6]  
HAMMONS R, 1994, IEEE T INFORM THEORY, V40, P301
[7]  
HELLESETH T, 1998, HDB CODING THEORY
[8]   New Optimal Quadriphase Sequences With Larger Linear Span [J].
Jiang, Wenfeng ;
Hu, Lei ;
Tang, Xiaohu ;
Zeng, Xiangyong .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2009, 55 (01) :458-470
[9]   New families of binary sequences with low correlation [J].
Kim, SH ;
No, JS .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2003, 49 (11) :3059-3065
[10]  
Nechaev A.A., 1991, Discrete Mathematics and Applications, V1, P365, DOI [10.1515/dma.1991.1.4.365, DOI 10.1515/DMA.1991.1.4.365]
12