Realizations from Decimation Hadamard Transform for Special Classes of Binary Sequences with Two-Level Autocorrelation
Author(s) -
Nam Yul Yu,
Guang Gong
Publication year - 2006
Publication title -
lecture notes in computer science
Language(s) - English
Resource type - Book series
SCImago Journal Rank - 0.249
H-Index - 400
eISSN - 1611-3349
pISSN - 0302-9743
ISBN - 3-540-35481-6
DOI - 10.1007/11779360_29
Subject(s) - hadamard transform , autocorrelation , decimation , mathematics , complementary sequences , binary number , pseudorandom binary sequence , autocorrelation matrix , sequence (biology) , quadratic residue , autocorrelation technique , discrete mathematics , algorithm , combinatorics , computer science , arithmetic , statistics , telecommunications , mathematical analysis , bandwidth (computing) , biology , genetics
In an effort to search for a new binary two-level autocorrelation sequence, the decimation-Hadamard transform (DHT) based on special classes of known binary sequences with two-level autocorrelation is investigated. In the second order DHT of a binary generalized Gordon-Mills-Welch (GMW) sequence, we show that there exist realizations which can be theoretically determined by the second order DHT in its subfield. Furthermore, we show that complete realizations of any binary two-level autocorrelation sequence with respect to a quadratic residue (QR) sequence by the second order DHT are theoretically determined.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom