A Method Research for Generating Complete
Complementary Sequences
Zhang Yunfeng, Li Shufeng, Jin Libiao and Liu Jianbo
School of Information Engineering Communication University of China
Dingfuzhuang East street No.1, Chaoyang District, Beijing, China 10024
zhangyunfeng4@163.com
Abstract—In this paper we give a generation method to extend
the known complete complementary sequences. Also we will
prove the new sequences to be a complete complementary
sequence include: for each shift, the sum of auto-correlation
function are equal to zero without zero-phase, and the sum of
cross-correlation function of the complete complementary
sequences are equal to zero in every shift. Meanwhile, giving the
figure of the new sequences to support the result that complete
complementary sequence is available for the Multiple-Input
Multiple-Output (MIMO) systems, spread spectrum system and
so on. The conclusion implies that maybe the polyphase complete
complementary sequences also satisfy the request. So we may
open a new direction in polyphase complete complementary
sequences.
Keywords-complete complementary sequences; MIMO; auto-
correlation; cross-correlation
I. INTRODUCTION
A set of quadri-phase sequences with the same length is
called a set of complete complementary series which satisfies
the auto-correlation and cross-correlation function
requirements. The requirements include that the sum of their
auto-correlation function should be equal to zero except for the
zero-shift and the sum of their cross-correlation function
should be equal to zero at every shift [1].
In fact, there are many problems of communication systems
such as MIMO systems, CDMA systems and so on. Because
the systems employ the unitary spreading sequences such as
Gold sequences, Kasami codes, m-sequences, and Walsh-
Hadamard codes [2]. These sequences are easily disturbed. For
example inter-channel interference due to the non-ideal nature
of their auto-correlation and cross-correlation properties. But
the complementary series has great correlation property.
The properties of communication signals take an important
place of the communication systems, especially the improving
MIMO systems. In order to realize the ideal sequences, ZCZ
sequences that with a zero correlation zone are studied by
Suehiro [3]. What’s more, an implementation of a halfduplex
decode-and-forward cooperative algorithm using the complete
complementary sequence also is present by [4]. Also a study
focus on a new complete complementary codes for peak-to-
mean power control in Multi-Carrier CDMA [5]. In addition,
Golay complementary sets were shown to exist in the subsets
of second-order cosets of a q-ary generalization of the first-
order Reed–Muller (RM) code [6].
A new way for generating complete complementary
sequences is bring out. In Section 2, we will prove a set of
sequences to be a complete complementary sequences. In
section 3, we will give a pair of complete complementary
sequences which will be used as the initial seed. In Section 4,
the new method will be given. With this method, the new
complete complementary sequences of quadri-phase would be
created by the seed in section 3. Then giving the proof that why
the new sequences is a new set of complete complementary
sequences. The next, we will give the figure of the correlation
function through simulation. In the last section, we will give
the summarization of this method.
II. THE CONCEPT OF THE COMPLETE
COMPLEMENTARY SEQUENCE
First, assuming {A, B} a pair of polyphase that satisfies
complete complementary. Obviously, the slave pair {A’, B’}
with the same length. Assuming the length N, so
12
12
' ' ' '
12
' ' ' '
12
, ,
, ,
, ,
, ,
N
N
N
N
a a a
B b b b
a a a
B b b b
(1)
then the correlation function defined by [7-9]:
2 = 0
( ) ( )
0 0
AA BB
N
RR
(2)
' ' ' '
2 0
( ) ( )
0 0
A A B B
N
RR
(3)
''
( ) ( ) 0
AA BB
RR
(4)
In the above (2), (3) and (4),
and
denote
the sum auto-correlation function of A and B respectively,
equally
and
denote the sum auto-correlation
function of
and
. In (4),
is the sum cross-
correlation function of A and A’.
is the cross-
correlation function of B and B’.
is the time shift.
____________________________________
978-1-4799-8353-7 /15/$31.00 ©2015 IEEE