Title :
Circulant matrix representation of PN-sequences with ideal autocorrelation property
Author :
Khojasteh, Mohammad J. ; Shoreh, Morteza H. ; Salehi, Jawad A.
Author_Institution :
Dept. of Electr. Eng., Sharif Univ. of Technol., Tehran, Iran
Abstract :
In this paper, we investigate PN-sequences with ideal autocorrelation property and the consequences of this property on the number of +1s and -1s and run structure of sequences. We begin by discussing and surveying about the length of PN-sequences with ideal autocorrelation property. From our discussion and survey we introduce circulant matrix representation of PN-sequence. Through circulant matrix representation we obtain system of non-linear equations that lead to ideal autocorrelation property. Rewriting PN-sequence and its autocorrelation property in {0,1} leads to a definition based on Hamming weight and Hamming distance and hence we can easily prove some results on the PN-sequences with ideal autocorrelation property.
Keywords :
Hamming codes; correlation methods; matrix algebra; nonlinear equations; pseudonoise codes; Hamming distance; Hamming weight; PN-sequence circulant matrix representation; autocorrelation property; nonlinear equation; Algorithm design and analysis; Cognitive radio; Correlation; Hamming distance; Hamming weight; Random sequences; PN-sequence; balance property; circulant matrix representation; ideal autocorrelation property; run structure;
Conference_Titel :
Communication and Information Theory (IWCIT), 2015 Iran Workshop on
Conference_Location :
Tehran
DOI :
10.1109/IWCIT.2015.7140218