Noise Generation
Noise Generation
2997415
Authorized licensed use limited to: Carleton University. Downloaded on September 13,2020 at 05:28:36 UTC from IEEE Xplore. Restrictions apply.
Credit: Image licensed by Ingram Publishing
Since each next sample in LFSR is twice the current The Box–Muller algorithm can be represented by the
value with the addition of 0 or 1, a strong correlation is following two equations:
present between the successive numbers. This can be pffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffi
seen from Figure 2, where two successive samples x0 ¼ 2 ln ðu0 Þ cos ð2pu1 Þ (2)
ðx; x þ 1Þ from the sequence generated by the LFSR is pffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffi
plotted. x1 ¼ 2 ln ðu0 Þ sin ð2pu1 Þ (3)
This disadvantage of the LFSR structure can be elimi-
nated with use of leap-forward or multiple parallel LFSR where u0 and u1 are random variables with uniform distri-
structures [11]. Another method is use of combined LFSR bution (13) in the range of [0,1], i.e., a ¼ 0, b ¼ 1, x0 and
structures like Tausworthe generators [12]. To compare x1 are random variables with Gaussian (Normal) distribu-
the improvement in terms of correlation of successive tion (4) (zero mean (m) and unit variance (s 2 ), Nð0; 1Þ).
samples, Figure 3 presents correlation of samples of Taus- The Box–Muller algorithm as described generates two
worthe generator. independent Gaussian random numbers, so if only a
Using both leap-forward LFSR and Tausworthe gener- Gaussian is required only one of these is needed. As can
ators, uniformly distributed pseudo-random samples be seen in the equations, Box–Muller method can be used
whose pdfs given in (13) can be generated to produce random variables with Gaussian distribution
(4) by using uniformly distributed random numbers
ba ; for a x b
1
fðxÞ ¼ (1) 1 ðxm22 Þ
0; for x < a or x > b: fðxÞ ¼ e 2s 1 < x < 1: (4)
2ps 2
In (13), a and b are the extreme values, which can be
The structure of the Box–Muller algorithm provides
taken by the random number.
basis for generating expontial, Rayleigh, and Ricean dis-
Next distribution that finds common usage in differ-
tributed samples. Pdf of Rayleigh distributed x random
ent areas is the Gaussian distribution. There are differ-
variable is
ent methods for generating normally distributed
samples such as Ziggurat [12], inversion [13], Wal- x x2
fðxÞ ¼ pffiffiffiffiffi e 2s2 0 x < 1: (5)
lace [14], and Box–Muller [15]. Noise samples with s2
Gaussian, exponential, and Rayleigh/Ricean distribu-
tions are generated using the Box–Muller algorithm, By definition, Rayleigh random variable is equal to the
which is widely used in the literature [16], [15], [17]. square root of the sum of squares of two independent Normal
Figure 2. Figure 3.
Correlation of successive samples which are generated with 32-bit Correlation of successive samples which are generated through
LFSR structure. 32-bit Tausworthe generator.
Authorized licensed use limited to: Carleton University. Downloaded on September 13,2020 at 05:28:36 UTC from IEEE Xplore. Restrictions apply.
Real-Time Signal Generator for Noise Radar
Authorized licensed use limited to: Carleton University. Downloaded on September 13,2020 at 05:28:36 UTC from IEEE Xplore. Restrictions apply.
Ispir and Yildirim
parameters and can transfer digital noise samples to the cn coefficients are calculated using min–max approxima-
host PC. The details regarding the main blocks, PRN, and tion that is based on minimizing the maximum difference
CPRN generators are presented below. of the error value between the real and the approximated
function values. Finally, by implementing function spe-
cific interval reconstruction as explained as above, fðxÞ
function in ½a; b is obtained. Approximations are imple-
PRN GENERATOR mented to one unit in the last place (ulp) to provide true
The PRN generator is designed by improving our previous Gaussian PDF model.
work based on the Box–Muller algorithm ([17]) and capa- For the implementation of ln() function, the following
ble of generating uniform, normal, Rayleigh, and expo- equations are used:
nential distributions. The main block diagram of the
design is given in Figure 6. x ¼ M2f (11)
Uniformly distributed samples are generated by two 32-
bits Tausworthe RNG blocks. Each block uses the Taus- ln ðxÞ ¼ ln ðMÞ þ f ln ð2Þ: (12)
worthe noise generation method, which provides better ran-
domness with lower resource utilization [15]. The python The main purpose in these equations is to obtain a
code for a 32 bit Tausworthe generator is given in Figure 7. range reduced lnðÞ value for piecewise polynomial
The use of two Taus RNG blocks is necessary for model- approximation. In these equations, x and M take values in
ing Normally distributed samples with Box–Muller method. [0,1) and [1,2), respectively. f takes integer values in
Uniform samples with 48-bit can model the normally distrib- [1,48] and determines the number of necessary shifts for
uted samples with 8.15s [17]. In the ideal case, this value transforming x to M. In (12), lnðxÞ can be calculated by
must be 1. The distribution quality of the generated samples approximating lnðMÞ with polynomial approximation.
depends on this value and increases with it. We used a second-order polynomial approximation for
To implement, sqrtðÞ, lnðÞ, and sin/cos functions calculating this value.
piecewise polynomial approximation is used [15]. In this For the implementation of sqrtðÞ function, the follow-
ing equations are used:
pffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffi pffiffiffiffiffi
M 2f=2 ; for f even
M 2f ¼ pffiffiffiffiffiffiffiffiffi (13)
2 M 2ðf1Þ=2 ; for f odd:
Authorized licensed use limited to: Carleton University. Downloaded on September 13,2020 at 05:28:36 UTC from IEEE Xplore. Restrictions apply.
Real-Time Signal Generator for Noise Radar
Table 1.
Fi Fs Fi
IFFTbin ¼ ¼ (15)
Fs =N N
Authorized licensed use limited to: Carleton University. Downloaded on September 13,2020 at 05:28:36 UTC from IEEE Xplore. Restrictions apply.
Ispir and Yildirim
After generating the noise samples, digital values are case; generated noise samples are given with the compari-
transferred to host PC via PCIe interface. One million son of pdf and PSDs. Also, spectrum plots of the samples
snapshots from continuously generated samples for corre- are included. As seen from the results, colored noise sam-
sponding distributions are given in Figure 9. ples can be generated with arbitrary uniform frequency
The main reason behind using digital samples instead bands.
of analog signal through DAC is to prevent the inherent As stated in Section II, the CPRN generator pro-
negative effect of DAC internals, i.e., the anti-aliasing fil- vides extensive control in noise signal design. The noise
ters, on distributions. The nonideal responses of the antial- samples generated with the CPRN generator are not
ising filters (Chebychev, Gaussian and Legendre family of subject to filtering, unlike the traditional method where
filters [22]) change the smoothness and sharpness of the the colored noise samples are generated by filtering the
DAC response and hence the correlation between the digi- white noise samples, and therefore they are not affected
tal samples. by filter characteristics. The continuous and the pulsed
To test pdf distributions of the samples generated, his- waveforms can easily be generated in various combina-
togram plots of digital samples are obtained and corre- tions by using noise samples with different bandwidths
sponding pdf curves are fitted to the each of the histogram and center frequencies.
results. The results are given in Figures 10–13 for uni-
form, Gaussian, exponential, and Rayleigh distributions,
respectively. As seen from the figures, histograms of the
samples obtained coincides with the probability density
CONCLUSION
curve of the corresponding distributions. This article presents the design of real-time pseudo-
Next, the CPRN generator is used and colored noise random number generators for different probability
samples with Gaussian pdf and uniform PSD are obtained. distributions. Also, normally distributed samples with
Three different frequency bands, such as [0.1,0.2], uniform power spectral distribution have been gener-
[0.2,0.3] and [0.3,0.4] are considered for testing the sam- ated. This design can be used for testing noise radar
ples generated and results are plotted in Figure 14. In each detection performance for different noise distributions.
Authorized licensed use limited to: Carleton University. Downloaded on September 13,2020 at 05:28:36 UTC from IEEE Xplore. Restrictions apply.
Real-Time Signal Generator for Noise Radar
Figure 14.
Simulation results for CPRN generator based samples. (a) Colored noise samples with PSD Uð0:1; 0:2Þ. (b) Colored noise samples with PSD
Uð0:2; 0:3Þ. (c) Colored noise samples with PSD Uð0:3; 0:4Þ.
Our future work will be the design of a noise radar [8] S. Lukin, O. Zemlyaniy, and K. Lukin, “FPGA based ran-
simulator by adding a receiver correlator (matched dom waveform generators for noise radars,” in Proc. 16th
filter) structure to the noise generator design with a Int. Radar Symp., Jun. 2015, pp. 777–782.
radar target generator. [9] K. A. Lukin, O. V. Zemlyaniy, D. N. Tatyanko, S. Lukin,
and V. Pascazio, “Noise radar design based on FPGA
technology: On-board digital waveform generation and
REFERENCES real-time correlation processing,” in Proc. 18th Int. Radar
Symp., Jun. 2017, pp. 1–7.
[1] L. Guosui, G. Hong, and S. Weimin, “Development of
[10] K. Lukin, S. Lukin, J. Moreira, and R. Spielbauer,
random signal radars,” IEEE Trans. Aerosp. Electron.
“Software defined noise radar on the basis of FPGA based
Syst., vol. 35, no. 3, pp. 770–777, Jul. 1999.
SPOS board,” in Proc. 3rd Int. Asia-Pacific Conf.
[2] K. Kulpa, Signal Processing in Noise Waveform Radar,
Synthetic Aperture Radar, Sep. 2011, pp. 1–2.
ser. Radar. Norwood, MA, USA: Artech House, 2013.
[11] P. P. Chu and R. E. Jones, “Design techniques of FPGA
[Online]. Available: https://books.google.com.tr/books?
based random number generator,” in Proc. Mil. Aerosp.
id=agIgAgAAQBAJ
Appl. Programmable Devices Technol. Conf., 1999, vol. 1,
[3] G. Galati and G. Pavan, “Noise radar technology as an
no. 999, pp. 28–30.
interference prevention method,” J. Elect. Comput. Eng.,
[12] G. Zhang, P. H. W. Leong, D.-U. Lee, J. D. Villase-
vol. 2013, pp. 146 986:1–146 986:6, 2013.
nor, R. C. C. Cheung, and W. Luk, “Ziggurat-based
[4] T. Thayaparan and C. Wernik, “Noise radar technology
hardware Gaussian random number generator,” in
basics,” Defence Res. Develop. Canada Ottawa, ON,
Proc. Int. Conf. Field Programmable Logic Appl.,
Canada, Tech. Rep. 2006-266, 2006.
Aug. 2005, pp. 275–280.
[5] K. Lukin, P. Vyplavin, O. Zemlyaniy, V. Palamarchuk, and S.
[13] D. Lee, R. C. C. Cheung, J. D. Villasenor, and W. Luk,
Lukin, “High resolution noise radar without fast ADC,” Int. J.
“Inversion-based hardware Gaussian random number gen-
Electron. Telecommun., vol. 58, no. 2, pp. 135–140, 2012.
erator: A case study of function evaluation via hierarchical
[6] X. Xu and R. M. Narayanan, “Impact of different correla-
segmentation,” in Proc. IEEE Int. Conf. Field Program-
tion receiving techniques on the imaging performance of
mable Technol., Dec. 2006, pp. 33–40.
UWB random noise radar,” in Proc. IEEE Int. Geosci.
[14] D.-U. Lee, W. Luk, J. D. Villasenor, G. Zhang, and
Remote Sens. Symp. (IEEE Cat. No.03CH37477), Jul. 2003,
P. H. W. Leong, “A hardware Gaussian noise generator
vol. 7, pp. 4525–4527.
using the Wallace method,” IEEE Trans. Very Large Scale
[7] J. Sachs et al., “Ultrawideband pseudonoise sensors,”
Integr. Syst., vol. 13, no. 8, pp. 911–920, Aug. 2005.
Appl. Radio Electron., vol. 12, no. 1, pp. 79–88, 2013.
Authorized licensed use limited to: Carleton University. Downloaded on September 13,2020 at 05:28:36 UTC from IEEE Xplore. Restrictions apply.
Ispir and Yildirim
[15] D. . Lee, J. D. Villasenor, W. Luk, and P. H. W. Leong, [19] M. Ispir, O. Ozdil, and A. Yildirim, “Coloured noise gen-
“A hardware Gaussian noise generator using the Box– eration with IFFT,” in Proc. IET Intell. Signal Process.
Muller method and its error analysis,” IEEE Trans. Conf., Dec. 2013, pp. 1–4.
Comput., vol. 55, no. 6, pp. 659–671, Jun. 2006. [20] A. Yildirim, M. Ispir, and O. Ozdil, “Method for generat-
[16] G. Box et al., “A note on the generation of random normal ing noise radar signals,” in Proc. Int. Conf. Radar Syst.,
deviates,” Ann. Math. Statist., vol. 29, no. 2, pp. 610–611, Oct. 2017, pp. 1–5.
1958. [21] O. Ozdil, M. Ispir, E. Onat, and A. Yildirim,
[17] O. Ozdil and A. Yildirim, “Hardware noise generator,” in “Implementation of FPGA-based FFT convolution,” in
Proc. IEEE 19th Signal Process. Commun. Appl. Conf., Proc. IET Int. Conf. Radar Syst., Oct. 2012, pp. 1–4.
Apr. 2011, pp. 538–541. [22] K. Gentile, “The effect of DAC resolution on spurious
[18] S. Kay, “Representation and generation of non-Gaussian performance,” A Technical Tutorial on Digital Signal
wide-sense stationary random processes with arbitrary Synthesis, Section 4, Analog Devices Inc., Norwood, MA,
PSDs and a class of PDFs,” IEEE Trans. Signal Process., USA, 1999.
vol. 58, no. 7, pp. 3448–3458, Jul. 2010.
Authorized licensed use limited to: Carleton University. Downloaded on September 13,2020 at 05:28:36 UTC from IEEE Xplore. Restrictions apply.