On the generation of pseudo-random numbers from several non-uniform distributions
Methods for generating pseudorandom numbers from nonuniform statistical distributions
SEARCH · Search NASA
Search indexed NASA NTRS and DOE OSTI research on propulsion, heat transfer, battery materials and energy systems. Follow report and document links to the original sources.
Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.
Methods for generating pseudorandom numbers from nonuniform statistical distributions
Pseudorandom number generation within digital computers
Imagery with coherent laser light improved by pseudorandom coded diffuser
Synthesis of pseudorandom distribution for sum values in feedback shift registers
Primitive trinomials of high degree for use in pseudorandom sequence generation of zeros and ones
Statistical properties of weighted binary random and pseudorandom sequences
Two atmospheric probing experiments involving beyond-the-horizon propagation of microwave signals are reported. In the first experiment, Doppler-shift caused by the cross path wind is measured by a phase lock receiver with the common volume displaced in azimuth from the great circle. Variations in the measured Doppler shift values are explained in terms of variations in atmospheric structure. The second experiment makes use of the pseudorandom sounding signal used in a RAKE communication system. Both multipath delay and Doppler shift are provided by the receiver, permitting the cross section of the atmospheric layer structure to be deduced.
A pseudonoise (PN) test set was built to provide a relatively easy means of accurately determining the end-to-end rms error introduced by a communication system when subjected to wideband data. It utilizes a filtered pseudorandom sequence generator as a wideband data source, providing a convenient means for digitally delaying the input reference signal for comparison with the distorted test communication system output. In addition to providing a means to measure the end-to-end rms error and the average delay of a communication system, the PN test set also provides a means to determine the tested system's impulse response and correlation function. The theory of PN testing is discussed in detail along with the most difficult aspects of implementation, the building of matched filter pairs. Both analytical and empirical results are reported which support the contentions that this is an accurate and practical way to acquire figures of merit for complete communication systems.
The fabrication, test, and delivery of an optical modulator system which will operate with a mode-locked Nd:YAG laser indicating at either 1.06 or 0.53 micrometers is discussed. The delivered hardware operates at data rates up to 400 Mbps and includes a 0.53 micrometer electrooptic modulator, a 1.06 micrometer electrooptic modulator with power supply and signal processing electronics with power supply. The modulators contain solid state drivers which accept digital signals with MECL logic levels, temperature controllers to maintain a stable thermal environment for the modulator crystals, and automatic electronic compensation to maximize the extinction ratio. The modulators use two lithium tantalate crystals cascaded in a double pass configuration. The signal processing electronics include encoding electronics which are capable of digitizing analog signals between the limit of + or - 0.75 volts at a maximum rate of 80 megasamples per second with 5 bit resolution. The digital samples are serialized and made available as a 400 Mbps serial NRZ data source for the modulators. A pseudorandom (PN) generator is also included in the signal processing electronics. This data source generates PN sequences with lengths between 31 bits and 32,767 bits in a serial NRZ format at rates up to 400 Mbps.
This paper presents some thoughts on functional organization in cerebral tissue. 'Spontaneous' wave and unit firing are considered as essential phenomena in the handling of information. Various models are discussed which have been suggested to describe the pseudorandom behavior of brain cells, leading to a view of the brain as an information processor and its role in learning, memory, remembering and forgetting.
Results are presented of a comprehensive study of the performance of Viterbi-decoded convolutional codes in the presence of nonideal carrier tracking and bit synchronization. A constraint length 7, rate 1/3 convolutional code and parameters suitable for the space shuttle coded communications links are used. Mathematical models are developed and theoretical and simulation results are obtained to determine the tracking and acquisition performance of the system. Pseudorandom sequence spread spectrum techniques are also considered to minimize potential degradation caused by multipath.
The autocorrelation and crosscorrelation properties of pseudorandom (PN) sequences are analyzed by using some important properties of PN sequences. These properties make this discussion understandable without the need of linear algebraic approach. The analysis is followed by some experimental results.
A number of efficient new algorithms for generating digital pseudonoise are presented. The algorithms are efficient because a large number of new pseudorandom bits are generated at each iteration of a computer implementation or at each clock pulse of a hardware implementation. The maximal-length shift register sequences obtained have good randomness properties. Some of the properties of p-n sequences are reviewed and the results of an extensive statistical evaluation of the pseudonoise are presented.
An attempt is made to develop mathematical formulas to provide the basis for the design of pseudorandom signals intended for applications requiring accurate knowledge of the statistics of the signals. The analysis approach involves calculating the first five central moments of the weight distribution of subsequences of hybrid-sum sequences. The hybrid-sum sequence is formed from the modulo-two sum of k maximum length sequences and is an extension of the sum sequences formed from two maximum length sequences that Gilson (1966) evaluated. The weight distribution of the subsequences serves as an approximation to the filtering process. The basic reason for the analysis of hybrid-sum sequences is to establish a large group of sequences with good statistical properties. It is shown that this can be accomplished much more efficiently using the hybrid-sum approach rather than forming the group strictly from maximum length sequences.
The general aviation air traffic flow patterns at uncontrolled airports are investigated and analyzed and traffic pattern concepts are developed to minimize the midair collision hazard in uncontrolled airspace. An analytical approach to evaluate midair collision hazard probability as a function of traffic densities is established which is basically independent of path structure. Two methods of generating space-time interrelationships between terminal area aircraft are presented; one is a deterministic model to generate pseudorandom aircraft tracks, the other is a statistical model in preliminary form. Some hazard measures are presented for selected traffic densities. It is concluded that the probability of encountering a hazard should be minimized independently of any other considerations and that the number of encounters involving visible-avoidable aircraft should be maximized at the expense of encounters in other categories.
Features and characteristics of the tracking navaids (Microwave Scanning Beam Landing System, Radar Altimeter, Tacan, rendezvous radar and one way Doppler extracter) were investigated. From the investigation, a set of specifications were developed for building equipment to verify the error model of the tracking navaids. Breadboard verification equipment (BVE) was built for the Microwave Scanning Beam Landing System and the radar altimeter. The breadboard verification equipment generates signals to the tracking navaids which simulate the space shuttles trajectory in the terminal area. The BVE simulates sources of navaids error by generating pseudorandom perturbations on the navaids signals. Differences between the trajectory value and the navaid derived values are taped and form the basis for the navaids error model.
A telemetry data synchronizer is reported for achieving phase lock and synchronization of an input signal having a pseudorandom sequence.
The design, fabrication, testing and delivery of an optical modulator which will operate with a mode-locked Nd:YAG laser at 1.06 micrometers were performed. The system transfers data at a nominal rate of 400 Mbps. This wideband laser modulator can transmit either Pulse Gated Binary Modulation (PGBM) or Pulse Polarization Binary Modulation (PPBM) formats. The laser beam enters the modulator and passes through both crystals; approximately 1% of the transmitted beam is split from the main beam and analyzed for the AEC signal; the remaining part of the beam exits the modulator. The delivered modulator when initially aligned and integrated with laser and electronics performed very well. The optical transmission was 69.5%. The static extinction ratio was 69:1. A 1000 hour life test was conducted with the delivered modulator. A 63 bit pseudorandom code signal was used as a driver input. At the conclusion of the life test the modulator optical transmission was 71.5% and the static extinction ratio 65:1.