Sign in
Author

Conference

Journal

Organization

Year

DOI
Look for results that meet for the following criteria:
since
equal to
before
between
and
Search in all fields of study
Limit my searches in the following fields of study
Agriculture Science
Arts & Humanities
Biology
Chemistry
Computer Science
Economics & Business
Engineering
Environmental Sciences
Geosciences
Material Science
Mathematics
Medicine
Physics
Social Science
Multidisciplinary
Keywords
(4)
de bruijn sequence
Random Sequence
Random Testing
Pseudo Noise
Subscribe
Academic
Publications
On the Properties of Pseudo Noise Sequences with a Simple Proposal of Randomness Test
On the Properties of Pseudo Noise Sequences with a Simple Proposal of Randomness Test,Abhijit Mitra
Edit
On the Properties of Pseudo Noise Sequences with a Simple Proposal of Randomness Test
BibTex

RIS

RefWorks
Download
Abhijit Mitra
Maximal length sequences (msequences) are also known as pseudo random sequences or
pseudo noise
sequences for closely following Golomb's popular randomness properties: (P1) balance, (P2) run, and (P3) ideal autocorrelation. Apart from these, there also exist certain other less known properties of such sequences all of which are discussed in this tutorial paper. Comprehensive proofs to each of these properties are provided towards better understanding of such sequences. A simple test is also proposed at the end of the paper in order to distinguish
pseudo noise
sequences from truly random sequences such as Bernoulli sequences. Keywords—Maximal length sequence,
pseudo noise
sequence, punctured de Bruijn sequence, autocorrelation, Bernoulli sequence, randomness tests.
Published in 2008.
Cumulative
Annual
View Publication
The following links allow you to view full publications. These links are maintained by other sources not affiliated with Microsoft Academic Search.
(
www.waset.org
)
References
(7)
Finite Fields for Computer Scientists and Engineers
(
Citations: 229
)
R. J. Mceliece
Published in 1987.
A Note on Sequences with the Shift and Add Property
(
Citations: 8
)
Simon R. Blackburn
Journal:
Designs, Codes and Cryptography  DCC
, vol. 9, no. 3, pp. 251256, 1996
Pseudorandom sequences and arrays
(
Citations: 249
)
F. J. MacWilliams
,
NEIL J. A. SLOANE
Journal:
Proceedings of The IEEE  PIEEE
, vol. 64, no. 12, pp. 17151729, 1976
Pseudorandomness properties of binary shift register sequences
(
Citations: 25
)
S. Fredricsson
Journal:
IEEE Transactions on Information Theory  TIT
, 1975
The art of computer programming
(
Citations: 5868
)
D Knuth
Journal:
Mathematics of Computation  Math. Comput.
, 1979