English

Circulant Matrix Representation of PN-sequences with Ideal Autocorrelation Property

Information Theory 2017-10-10 v1 math.IT Rings and Algebras

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 PNsequences 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

Cite

@article{arxiv.1612.03560,
  title  = {Circulant Matrix Representation of PN-sequences with Ideal Autocorrelation Property},
  author = {Mohammad J. Khojasteh and Morteza H. Shoreh and Jawad A. Salehi},
  journal= {arXiv preprint arXiv:1612.03560},
  year   = {2017}
}

Comments

Communication and Information Theory (IWCIT), 2015 Iran Workshop on. IEEE, 2015