DMCA
New Ternary and Quaternary Sequences with Two-Level Autocorrelation
| Citations: | 1 - 1 self |
BibTeX
@MISC{Hu_newternary,
author = {Honggang Hu and Guang Gong},
title = {New Ternary and Quaternary Sequences with Two-Level Autocorrelation},
year = {}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Pseudorandom sequences with good correlation properties are widely used in communications and cryptography. The search of new sequences with two-level autocorrelation has been a very interesting problem for decades. In 2002, Gong and Golomb proposed the iterative decimation-Hadamard transform (DHT) which is an useful tool to study two-level autocorrelation sequences. They showed that for all odd n ≤ 17, using the second-order decimation-Hadamard transform, and starting with a single binary m-sequence, all known two-level autocorrelation sequences of period 2 n − 1 which have no subfield factorization can be obtained. In this paper, we find many new ternary or quaternary sequences with two-level autocorrelation using the second-order decimation-Hadamard transform. The period of such sequences is 2 n − 1. Index Terms. Pseudorandom sequence, ternary sequence, quaternary sequence, two-level autocorrelation, iterative decimation-Hadamard transform (DHT), Dobbertin’s polynomial. 1
Keyphrases
two-level autocorrelation quaternary sequence new ternary iterative decimation-hadamard transform pseudorandom sequence second-order decimation-hadamard transform two-level autocorrelation sequence index term useful tool new sequence good correlation property subfield factorization single binary m-sequence interesting problem ternary sequence
