A Criterion for Determining the Crosscorrelation of Binary Sequences from GMW Constructions

Author

Li, Shenghua ; Hu, Lei ; Zeng, Xiangyong

Author_Institution

Hubei Univ., Wuhan

fYear

2007

fDate

23-27 Sept. 2007

Firstpage

69

Lastpage

73

Abstract

A binary sequence from the GMW constructions is defined by a chain of power functions and trace functions. In this paper, for such a sequence, we present a criterion on the decimation such that the crosscorrelation between its decimation and its adjoint sequence is independent of all the powers. Since a binary GMW or cascaded GMW sequence is the same as its adjoint sequence, the crosscorrelation of the sequence and its decimations can be determined from known results on m-sequences by the criterion. Furthermore, we discuss the 3-valued and 4-valued correlation functions of cascaded GMW sequences.

Keywords

binary sequences; correlation methods; m-sequences; 3-valued correlation function; 4-valued correlation function; GMW sequences; adjoint sequence; binary sequences; cascaded sequence; crosscorrelation; decimation; m-sequence; power functions; trace functions; Autocorrelation; Binary sequences; Computer science; Cryptography; Galois fields; Information security; Laboratories; Mathematics; Multiaccess communication; Random sequences; GMW construction; crosscorrelation; decimated sequence;

fLanguage

English

Publisher

ieee

Conference_Titel

Signal Design and Its Applications in Communications, 2007. IWSDA 2007. 3rd International Workshop on

Conference_Location

Chengdu

Print_ISBN

978-1-4244-1074-3

Electronic_ISBN

978-1-4244-1074-3

Type

conf

DOI

10.1109/IWSDA.2007.4408411

Filename

4408411