DocumentCode :
3406170
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
fYear :
2011
fDate :
10-14 Oct. 2011
Firstpage :
88
Lastpage :
91
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;
fLanguage :
English
Publisher :
ieee
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
Type :
conf
DOI :
10.1109/IWSDA.2011.6159448
Filename :
6159448
Link To Document :
بازگشت