We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
On the eigenvalue and Shannon's entropy of finite length random sequences.
- Authors
Liu, Lingfeng; Hu, Hanping; Deng, Yashuang; Miao, Suoxia
- Abstract
Pseudorandom binary sequences play a significant role in many fields, such as spread spectrum communications, stochastic computation, and cryptography. The complexity measures of sequences and their relationship still remain an interesting open problem. In this article, we study on the eigenvalue of random sequences, deduce its theoretical expectation and variance of random sequences with length N, and establish the relationship between eigenvalue and Shannon's entropy. The results show that these two measures are consistent. Furthermore, the eigenvalue of random n-block sequences and its relation to Shannon's entropy are also been studied. © 2014 Wiley Periodicals, Inc. Complexity 21: 154-161, 2015
- Subjects
PSEUDONOISE sequences (Digital communications); BINARY sequences; CRYPTOGRAPHY research
- Publication
Complexity, 2015, Vol 21, Issue 2, p154
- ISSN
1076-2787
- Publication type
Article
- DOI
10.1002/cplx.21587