CFP last date
20 December 2024
Reseach Article

FPGA Implementation of Pseudo Noise Sequences based on Quadratic Residue Theory

by A. Rajagopal, K.L. Sudha, Dundi Ajay
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 134 - Number 9
Year of Publication: 2016
Authors: A. Rajagopal, K.L. Sudha, Dundi Ajay
10.5120/ijca2016907989

A. Rajagopal, K.L. Sudha, Dundi Ajay . FPGA Implementation of Pseudo Noise Sequences based on Quadratic Residue Theory. International Journal of Computer Applications. 134, 9 ( January 2016), 10-14. DOI=10.5120/ijca2016907989

@article{ 10.5120/ijca2016907989,
author = { A. Rajagopal, K.L. Sudha, Dundi Ajay },
title = { FPGA Implementation of Pseudo Noise Sequences based on Quadratic Residue Theory },
journal = { International Journal of Computer Applications },
issue_date = { January 2016 },
volume = { 134 },
number = { 9 },
month = { January },
year = { 2016 },
issn = { 0975-8887 },
pages = { 10-14 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume134/number9/23941-2016907989/ },
doi = { 10.5120/ijca2016907989 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T23:33:43.687922+05:30
%A A. Rajagopal
%A K.L. Sudha
%A Dundi Ajay
%T FPGA Implementation of Pseudo Noise Sequences based on Quadratic Residue Theory
%J International Journal of Computer Applications
%@ 0975-8887
%V 134
%N 9
%P 10-14
%D 2016
%I Foundation of Computer Science (FCS), NY, USA
Abstract

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 terms of powers of 2, hence donot offer much flexibility in terms of length of the sequence. In the past decade or so, PN sequences based on Prime numbers and quadratic residue theory have been discovered and are known to exist for a greater range of permissible lengths. The properties and generation of these Prime number based sequences have not been explored fully in literature and hence this paper explains two such sequences namely Legendre and Weil sequences and simulates them to analyse their properties which test their randomness. The simulation is done using MATLAB and Verilog Hardware Description Language. Generation of these sequences is described and implementation details on the Kintex-7 FPGA device with results are brought out.

References
  1. Kenneth Ireland and Michael Rosen, A Classical Introduction to modern number theory, Springer-Verlag, 2nd Ed.1990.
  2. M. R. Schroeder, Number Theory in Science and Communications, Springer-Verlag, 2nd Ed.1997.
  3. Zhang Guohua and Zhou Quan, Pseudonoise codes constructed by Legendre sequence, Electronics Letters 38 (2001), no. 8, 376–377.
  4. K. VeerabhadraRao and V. Umapathi Reddy, "Biphase Sequence Generation with low Side-lobe Autocorrelation Function," IEEE Transactions on Aerospace and Electronic Systems, vol. 22, March 1986.
  5. J. J. Rushanan, "Weil Sequences: A Family of Binary Sequences with Good Correlation Properties," in IEEE International Symposium on Information Theory, Seattle, WA, pp. 1648 – 1652, 2006.
  6. D.V. Sarwate and M.B. Pursley, Cross correlation properties of pseudorandom and related sequences, Proc. of the IEEE, vol. 68, No. 5, May 1980, pp. 593-619.
  7. Simon Haykin, Digital communication, John Wiley & Sons, 2006.
  8. CherukuRavikumar and K.L.Sudha, “Legendre and PolyphaseSidel’nikov Sequence for Applications in Space Communication”, International Journal of Emerging Science and Engineering (IJESE) ISSN: 2319–6378, Volume-2 Issue-9, July 2014.
  9. Dundi Ajay, K.L.Sudha and A.Rajagopal, “DSP implementation of Weil and Sidelnikov binary Pseudo Random Noise Codes”, IEEE International Conference on Electrical, Computer and Communication Technologies, 2015.(ICECCT 2015), Coimbatore, India.
Index Terms

Computer Science
Information Sciences

Keywords

PN sequence Quadratic residue Legendre Weil correlation FPGA.