Randomness analysis of pseudo random noise generator using 24-bits LFSR

• Main Authors: Yaacob, Siti Hazwani, Khan, Sheroz, Al-Khateeb, Khalid A. Saeed, Siddiqi, Mohammad Umar, Habaebi, Mohamed Hadi, Shahid, Zeeshan
• Format: Conference or Workshop Item
• Language: English; English
• Published: The Institute of Electrical and Electronics Engineers, Inc. 2014
• Subjects: TK5101 Telecommunication. Including telegraphy, radio, radar, television
• Online Access: http://irep.iium.edu.my/41079/1/41079.pdf; http://irep.iium.edu.my/41079/4/41079_randomness%20analysis_scopus.pdf; http://irep.iium.edu.my/41079/; http://ieeexplore.ieee.org/xpl/articleDetails.jsp?reload=true&tp=&arnumber=7281012&queryText%3DHaseeb+A.+Siddiqi
• Institution: Universiti Islam Antarabangsa Malaysia

We have described in previous work the generation of PN-sequence by employing a 4-bit shifted Linear Feedback Shift Register (LFSR) for application into Direct Sequence Spread Spectrum (DSSS) system by simulation. In this paper, is proposed a pseudo random number generator (PRNG) circuit consisting of 24-bit shift registers (LFSR) which has much longer period to improve statistical properties. We simulated the LFSR circuit by using Multisim 11.0 and the pseudo random sequence generated is tested with statistical test of NIST Test suite. The sequence is passed the entire selected test and we concluded that our pseudo random sequence has long enough period to be considered as random. Keywords— Linear feedback shift register (LFSR), Pseudo random number generator (PRNG), pseudo random sequence, randomness tests, NIST SP800-22.