On the Properties of Pseudo Noise Sequences with a Simple Proposal of Randomness Test
نویسنده
چکیده
Maximal length sequences (m-sequences) 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, auto-correlation, Bernoulli sequence, randomness tests.
منابع مشابه
FPGA Implementation of Pseudo Noise Sequences based on Quadratic Residue Theory
Pseudo Noise (PN) sequences are defined as a sequence of 1’s and 0’s which have randomness properties that make it appear noise-like but are generated by mathematical algorithms. PN sequences that are generated by shift registers such as M-sequences, Gold sequences are known and widely used since the 1960’s for various applications. These sequences are periodic and the periodicity is always in ...
متن کاملFPGA Implementation of Pseudo Noise Sequences based on Quadratic Residue Theory
Pseudo Noise (PN) sequences are defined as a sequence of 1‟s and 0‟s which have randomness properties that make it appear noise-like but are generated by mathematical algorithms. PN sequences that are generated by shift registers such as Msequences, Gold sequences are known and widely used since the 1960‟s for various applications. These sequences are periodic and the periodicity is always in t...
متن کاملNumber 9
Pseudo Noise (PN) sequences are defined as a sequence of 1’s and 0’s which have randomness properties that make it appear noise-like but are generated by mathematical algorithms. PN sequences that are generated by shift registers such as M-sequences, Gold sequences are known and widely used since the 1960’s for various applications. These sequences are periodic and the periodicity is always in ...
متن کاملAN2254, Scrambling Code Generation for WCDMA on the StarCore SC140/SC1400 Cores
1 Pseudo-Random Sequences ....................................2 1.1 Randomness Properties ........................................... 2 1.2 Generating Pseudo-Random Sequences ..................2 2 Scrambling Codes for WCDMA .............................2 2.1 Generating Long Complex Scrambling Codes ....... 3 2.2 Scrambling an I-Q/Code Multiplexed Sign ......... al 6 3 Software Implementation on...
متن کاملAN2254, Scrambling Code Generation for WCDMA on the StarCore SC140/SC1400 Cores
1 Pseudo-Random Sequences ....................................2 1.1 Randomness Properties ........................................... 2 1.2 Generating Pseudo-Random Sequences ..................2 2 Scrambling Codes for WCDMA .............................2 2.1 Generating Long Complex Scrambling Codes ....... 3 2.2 Scrambling an I-Q/Code Multiplexed Sign ......... al 6 3 Software Implementation on...
متن کامل