Title :
Existence of ternary perfect sequences with a few zero elements
Author :
Li, Xudong ; Fan, Pingzhi ; Mow, Wai Ho
Author_Institution :
Provincial Key Lab. of Inf. Coding & Transm., Southwest Jiaotong Univ., Chengdu, China
Abstract :
Ternary perfect sequences, which include the binary perfect sequences as special cases, are introduced. The new notions of elementary transformations on ternary perfect sequences are brought forward. Necessary conditions for ternary perfect sequences with k zero elements are proposed. It is proved that there exist no ternary perfect sequences of even lengths with one zero element, and no ternary perfect sequences of odd lengths with two zero elements. It is also proved that there exist no ternary perfect sequences of any length with two adjacent zero elements. An efficient search algorithm for ternary perfect sequences is given.
Keywords :
binary sequences; ternary codes; binary perfect sequences; elementary transformations; few zero elements; k zero elements; ternary perfect sequences; Algorithm design and analysis; Computers; Correlation; Educational institutions; Energy efficiency; Equations; Information theory; Ternary perfect sequences; elementary operations; energy efficiency; periodic autocorrelation functions;
Conference_Titel :
Signal Design and its Applications in Communications (IWSDA), 2011 Fifth International Workshop on
Conference_Location :
Guilin
Print_ISBN :
978-1-61284-047-5
DOI :
10.1109/IWSDA.2011.6159448