# Patent

## Title
Wireless communications device with white gaussian noise generator and related methods

## Abstract

A wireless communications device may include a wireless transmitter, a modulator connected to the wireless transmitter, and a white Gaussian noise generator connected to the modulator. The white Gaussian noise generator may include at least one pseudorandom number generator, and a fast Walsh transform module for generating white Gaussian noise based upon the pseudorandom numbers.

## Background
RELATED APPLICATION
This application is a continuation of Ser. No. 11/000,828, filed Dec. 1, 2004, now U.S. Pat. No. 7,813,408 issued Oct. 12, 2010, the entire disclosure of which is hereby incorporated herein by reference.


FIELD OF THE INVENTION
The present invention relates to the field of communications systems, and, more particularly, to wireless communications systems and related methods.
BACKGROUND OF THE INVENTION
Wireless radio channels often exhibit time and frequency dispersion (i.e., delay spread and Doppler spread) due to the presence of signal reflectors or scatterers in the environment, as well as the relative motion of transmitters and receivers. As a result, the channel experiences distortion which can cause transmitted symbols to be incorrectly interpreted at the receiving device. Doppler spreading can cause the delay spread (i.e., multipath) to vary with time.
In addition to multipath channel fading, other sources of signal distortion may also be present in wireless communications. For example, white Gaussian noise is generated by many different sources, such as thermal noise, “black body” radiation from the earth or other warm objects, and from the sun. Accordingly, white Gaussian noise not only has to be taken into account in terrestrial-based wireless communications, it also becomes an important consideration in spacebourne wireless communications. That is, wireless communications in space may not suffer from multipath, terrain blockage, interference, etc., but white Gaussian noise may still be problematic. An additive white Gaussian noise (AWGN) channel is one in which the only signal impediment is the linear addition of wideband white Gaussian noise with a constant spectral density.
As such, it is often desired to generate white Gaussian noise for use in testing and evaluating wireless communications systems. The transcendental mathematical functions typically used to generate Gaussian noise are fairly complex, and thus are often implemented with software on microprocessors or digital signal processors (DSPs), for example. Yet, as signal bandwidths increase, it becomes very computationally intensive to generate white Gaussian noise in this way. This is true of wideband waveforms due to the large number of noise samples that are required within a given period of time.
Another approach for generating white Gaussian noise is set forth in “A Hardware Gaussian Noise Generator for Channel Code Evaluation” by Lee et al, 11th Annual IEEE Symposium on Field-Programmable Custom Computing Machines, Apr. 9-11, 2003. This paper notes that hardware simulation of channel codes offers the potential of improving code evaluation speed by orders of magnitude over workstation- or PC-based simulation. A hardware-based Gaussian noise generator is described which is used as a key component in a hardware simulation system for exploring channel code behavior at very low bit error rates (BERs) in the range of 10−9 to 10−10. The generator uses non-uniform piecewise linear approximations in computing trigonometric and logarithmic functions. The parameters of the approximation are chosen to enable rapid computation of coefficients from the inputs, while still retaining high fidelity to the modelled functions. The output of the noise generator is said to model a true Gaussian probability distribution function (PDF) even at very high sigma values.
Despite such advancements in white Gaussian noise generation, other approaches may be desirable which do not require relatively complex trigonometric and logarithmic functions.
SUMMARY OF THE INVENTION
In view of the foregoing background, it is therefore an object of the present invention to provide a wireless communications device with enhanced white Gaussian noise generation capabilities and related methods.
This and other objects, features, and advantages in accordance with the present invention are provided by a wireless communications device which may include a wireless transmitter, a modulator connected to the wireless transmitter, and a white Gaussian noise generator connected to the modulator. The white Gaussian noise generator may include at least one pseudorandom number generator, and a fast Walsh transform module for generating white Gaussian noise based upon the pseudorandom numbers.
In particular, the fast Walsh transform module advantageously converts the distributed pseudorandom values, which may be uniform, to Gaussian distributed values. Moreover, since a fast Walsh transform may be implemented using straightforward addition and subtraction operations, rather than more complex trigonometric operations typically used in prior art approaches, the white Gaussian noise generator lends itself well to fast hardware implementations. By way of example, the white Gaussian noise generator may comprise a field-programmable gate array (FPGA).
The fast Walsh transform module may have a plurality of parallel outputs, and the white Gaussian noise generator may also include a mean control module connected to a desired one of the parallel outputs for selectively disconnecting the desired parallel output. By way of example, a first one of the parallel outputs may be selectively disconnected to provide zero mean white Gaussian noise. This may also advantageously be used to generate bi-polar noise from all positive or unsigned inputs, for example.
As noted above, the at least one pseudorandom number generator may be at least one uniform pseudorandom number generator. More particularly, the at least one uniform pseudorandom number generator may include a linear feedback shift register (LFSR). Furthermore, the LFSR may generate pseudorandom numbers using a polynomial.
In addition, the fast Walsh transform module may have a plurality of parallel outputs, and the white Gaussian noise generator may further include a parallel-to-serial converter connected to the parallel outputs of the fast Walsh transform module. Also, the at least one pseudorandom number generator may be at least one serial pseudorandom number generator, and the white Gaussian noise generator may also include a serial-to-parallel converter connected between the at least one serial pseudorandom number generator and the fast Walsh transform module. The wireless communications device may also include a demodulator connected to the white Gaussian noise generator, and a wireless receiver connected to the demodulator.
A method aspect of the invention is for generating white Gaussian noise. The method may include generating pseudorandom numbers, and generating white Gaussian noise by performing a fast Walsh transform based upon the pseudorandom numbers. A white Gaussian noise generator, such as the one described briefly above, is also provided.



BRIEF DESCRIPTION OF THE DRAWINGS
FIG. 1 is schematic block diagram of a wireless communications device including a white Gaussian noise generator in accordance with the present invention.
FIG. 2 is a more detailed schematic block diagram of the white Gaussian noise generator of the wireless communications device of FIG. 1.
FIGS. 3 and 4 are graphs illustrating generated versus analytical probability distribution and cumulative distribution functions, respectively, of white Gaussian noise generated in accordance with the present invention.
FIG. 5 is a graph of a scatter plot of white Gaussian noise generated in accordance with the present invention.
FIG. 6 is a graph comparing white Gaussian noise test data obtained in accordance with two prior art approaches and in accordance with the present invention.
FIG. 7 is a is schematic block diagram of an alternate embodiment of the wireless communications device of FIG. 1.



DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS
The present invention will now be described more fully hereinafter with reference to the accompanying drawings, in which preferred embodiments of the invention are shown. This invention may, however, be embodied in many different forms and should not be construed as limited to the embodiments set forth herein. Rather, these embodiments are provided so that this disclosure will be thorough and complete, and will fully convey the scope of the invention to those skilled in the art. Like numbers refer to like elements throughout, and prime notation is used to indicate similar elements in alternate embodiments.
Referring initially to FIG. 1, a wireless communications device 20 in accordance with the present invention illustratively includes a wireless transmitter 21 and associated antenna 22, a modulator 23 connected to the wireless transmitter, and a white Gaussian noise generator 24 connected to the modulator. While not shown in the present example for clarity of illustration, it will be appreciated by those skilled in the art that the wireless communications device 20 may include other transmitter components (e.g., encoder, forward error correction (FEC), etc.), as well as receiver components (e.g., demodulator, decoder, etc.).
The white Gaussian noise generator 24 illustratively includes a pseudorandom number generator 25 and a fast Walsh transform module 26 for generating white Gaussian noise based upon the pseudorandom numbers, which are preferably uniformly distributed, as will be discussed below. The fast Walsh transform module implements a Walsh-Hadamard transform (“Walsh transform”) to advantageously convert the uniform distributed pseudorandom values to Gaussian distributed values, as will be appreciated by those skilled in the art.
A fast Walsh transform may be implemented using straightforward addition and subtraction operations, rather than more complex transcendental mathematical functions typically used in prior art approaches. For example, a fast Walsh transform for N samples will require N·log 2N addition and subtraction operations to process. Accordingly, the white Gaussian noise generator 24 thus lends itself well to fast hardware implementations.
By way of example, the white Gaussian noise generator 24 may be implemented in a field-programmable gate array (FPGA), although other devices such as an application specific integrated circuit (ASIC) or DSP may be used in some embodiments as well. Other components, such as the modulator 23, for example, may also be implemented along with the white Gaussian noise generator 24 in the same ASIC in certain embodiments, if desired, as will be appreciated by those skilled in the art.
Turning now additionally to FIG. 2, an exemplary embodiment of the white Gaussian noise generator 24 is now described in greater detail. One or more uniform pseudorandom number generators 25 may be implemented using a maximal-length linear feedback shift register (ML-LFSR) 30 where for implementation simplicity the generator polynomial for ML-LFSR sequence is a trinomial. However, it should be noted that other types of pseudorandom number generators may also be used.
The pseudorandom number generator 25 generates m-bit serial words for the fast Walsh transform module 26. The serial output of the pseudorandom number generator 25 is converted to parallel data by a serial-to-parallel converter 31 for the fast Walsh transform module 26. In some embodiments, the uniform pseudorandom number generator 25 may include a plurality of ML-LFSRs 30 providing the desired input configuration to the fast Walsh transform module 26 without the need for the serial-to-parallel converter 31, as will be appreciated by those skilled in the art. The fast Walsh transform module 26 provides an extremely efficient implementation of the Walsh transformation, which may be an orthogonal Walsh transform, for example. As noted above, the fast Walsh transform module 26 advantageously only needs to perform addition and subtraction operations rather than more complex multiplication operations required for transcendental functions.
The fast Walsh transform module 26 processes the parallel outputs from the serial-to-parallel converter 31, and the parallel outputs of the fast Walsh transform module may in turn be converted back to a serial data stream by a parallel-to-serial converter 32. The output of the parallel-to-serial converter 32 is white Gaussian noise, as will be discussed further below. An output buffer (not shown) may optionally be connected to the output of the parallel-to-serial converter 32 in some embodiments, if desired.
Turning now additionally to FIG. 7, a white Gaussian noise generator 24′ may also be included in a wireless communications device 20′ and connected to a demodulator 43′, which in turn is connected to a wireless receiver 41′. Thus, rather than introducing the white Gaussian noise during transmission as with the device 20 illustrated in FIG. 1, the white Gaussian noise may instead be introduced in the receive signal path prior to demodulation for test purposes, for example, as will be appreciated by those skilled in the art. Other embodiments are also possible, such as a device with a modulator/demodulator (modem) in which the white Gaussian noise generator 24′ may be used in conjunction with modulation or demodulation operations.
In accordance with another advantageous aspect of the invention, a mean control module 33 may be connected in line with a desired output or outputs of the fast Walsh transform module 26 to selectively include or exclude the output(s) from the final output provided by the parallel-to-serial converter 32. In the illustrated example, the mean control module 33 selectively includes/excludes the first output of the fast Walsh transform module 26 based upon a control signal, which may be a user input control signal, for example. By excluding the first output of the fast Walsh transform module 26, the output white Gaussian noise samples advantageously have a mean or average of zero. The mean control module 33 may also be used to generate bi-polar noise from all positive or unsigned inputs, for example. The output sample stream from the parallel-to-serial converter 32 includes m+M bit white Gaussian noise samples, where M is the bit growth of the fast Walsh transform which is dependent upon the order or number of inputs of the fast Walsh transform module 26, as will be appreciated by those skilled in the art.
By implementing the white Gaussian noise generator 24 in the wireless communications device 20, testing may advantageously be performed in the field on an as needed basis, as will be appreciated by those skilled in the art. However, the white Gaussian noise generator 24 may be separately implemented in a dedicated device, such as a test device, for example, in other embodiments, or used in other applications where a source of white Gaussian noise is required.
The above-described approach for generating white Gaussian noise has been simulated using a computer program, and a number of tests have been performed to validate the quality and independence of the white Gaussian noise process generated by this technique. The probability distribution function (PDF) and cumulative distribution function (CDF) of white Gaussian noise generated in accordance with the invention compared with the expected analytical PDF and CDF are shown in FIGS. 3 and 4, respectively.
Turning now additionally to FIG. 5, a scatter plot of white Gaussian noise generated in accordance with the invention is shown where the x and y values are adjacent samples at the output. As will be appreciated by those skilled in the art, the lack of any non-uniform clustering implies that the samples obtained in accordance with the invention are statistically independent.
The above-described white Gaussian noise generator 24 was also used to evaluate the performance of a 9600 bps HF data modem, and the results are shown in FIG. 6. The modem performance utilizing the Gaussian Noise generated in accordance with the present invention (“New”) was compared to the modem performance measured utilizing two different implementations of a standard prior art floating point Box-Muller algorithm (“Orig 1” and “Orig 2”). As can be seen, the modem performance was nearly identical.
The present invention was further tested using a Kolmogov-Smirnov (K-S) test to provide a figure of merit into how close the generated noise was to theoretical Gaussian Noise. The K-S test was run for a number of different size fast Walsh transforms. In each case the generated noise was significantly Gaussian.
A method aspect of the invention for generating white Gaussian noise includes generating pseudorandom numbers, and generating white Gaussian noise by performing a fast Walsh transform based upon the pseudorandom numbers, as discussed above. Further method aspects will be appreciated based upon the foregoing discussion as well.
Many modifications and other embodiments of the invention will come to the mind of one skilled in the art having the benefit of the teachings presented in the foregoing descriptions and the associated drawings. Therefore, it is understood that the invention is not to be limited to the specific embodiments disclosed, and that modifications and embodiments are intended to be included within the scope of the appended claims.

## Claims

1. A wireless communications device comprising:
a wireless transmitter;
a modulator coupled to said wireless transmitter; and
a white Gaussian noise generator comprising
a pseudorandom number generator,
a fast Walsh transform module having at least one input coupled to said pseudorandom number generator and having a plurality of parallel outputs coupled to said modulator, and a mean control module coupled to a first one of the parallel outputs and configured to selectively disconnect the first parallel output to provide zero mean white Gaussian noise.

2. The wireless communications device of claim 1 wherein said pseudorandom number generator comprises a uniform pseudorandom number generator.

3. The wireless communications device of claim 2 wherein said uniform pseudorandom number generator comprises a linear feedback shift register (LFSR).

4. The wireless communications device of claim 3 wherein said LFSR is configured to generate pseudorandom numbers using a polynomial.

5. The wireless communications device of claim 1 further comprising a demodulator coupled to said white Gaussian noise generator, and a wireless receiver coupled to said demodulator.

6. The wireless communications device of claim 1 wherein said pseudorandom number generator comprises a serial pseudorandom number generator; and wherein said white Gaussian noise generator further comprises a serial-to-parallel converter coupled between said serial pseudorandom number generator and the at least one input of said fast Walsh transform module.

7. The wireless communications device of claim 1 wherein said pseudorandom number generator and said fast Walsh transform module are implemented in a field-programmable gate array (FPGA).

8. A wireless communications device comprising:
a wireless receiver;
a demodulator coupled to said wireless receiver; and
a white Gaussian noise generator comprising
a pseudorandom number generator,
a fast Walsh transform module having at least one input coupled to said pseudorandom number generator and having a plurality of parallel outputs coupled to said demodulator, and
a mean control module coupled to a first one of the parallel outputs and configured to selectively disconnect the first parallel output to provide zero mean white Gaussian noise.

9. The wireless communications device of claim 8 wherein said pseudorandom number generator comprises a uniform pseudorandom number generator.

10. The wireless communications device of claim 9 wherein said uniform pseudorandom number generator comprises a linear feedback shift register (LFSR).

11. The wireless communications device of claim 10 wherein said LFSR is configured to generate pseudorandom numbers using a polynomial.

12. The wireless communications device of claim 8 wherein said pseudorandom number generator comprises a serial pseudorandom number generator; and wherein said white Gaussian noise generator further comprises a serial-to-parallel converter coupled between said serial pseudorandom number generator and the at least one input of said fast Walsh transform module.

13. The wireless communications device of claim 8 wherein said pseudorandom number generator and said fast Walsh transform module are implemented as a field-programmable gate array (FPGA).

14. A white Gaussian noise generator comprising:
a pseudorandom number generator;
a fast Walsh transform module having at least one input coupled to said pseudorandom number generator and having a plurality of parallel outputs; and
a mean control module coupled to a first one of the parallel outputs and configured to selectively disconnect the first parallel output to provide zero mean white Gaussian noise.

15. The white Gaussian noise generator of claim 14 wherein said pseudorandom number generator comprises a uniform pseudorandom number generator.

16. The white Gaussian noise generator of claim 15 wherein said uniform pseudorandom number generator comprises a linear feedback shift register (LFSR).

17. The white Gaussian noise generator of claim 16 wherein said LFSR is configured to generate pseudorandom numbers using a polynomial.

18. The white Gaussian noise generator of claim 14 wherein said pseudorandom number generator comprises a serial pseudorandom number generator; and further comprising a serial-to-parallel converter coupled between said serial pseudorandom number generator and the at least one input of said fast Walsh transform module.

19. The white Gaussian noise generator of claim 14 wherein said pseudorandom number generator and said fast Walsh transform module are implemented as a field-programmable gate array (FPGA).

20. A method for generating white Gaussian noise comprising:
using a pseudorandom number generator to generate pseudorandom numbers;
using a fast Walsh transform module having a plurality of parallel outputs to perform a fast Walsh transform based upon the pseudorandom numbers; and
using a mean control module coupled to a first one of the parallel outputs to selectively disconnect the first parallel output to provide zero mean white Gaussian noise.

21. The method of claim 20 wherein using the pseudorandom number generator comprises using the pseudorandom number generator to generate uniform pseudorandom numbers.