On the Properties of Pseudo Noise Sequences with a Simple Proposal of Randomness Test

نویسنده

  • Abhijit Mitra
چکیده

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.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

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

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008