Search NASA⌕ Search

SEARCH · Search NASA

Results for “pseudorandom”

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.

At least 19 records
All sourcesNASA NTRSDOE OSTI
NASA NTRS1992

Integrated-Circuit Pseudorandom-Number Generator

Integrated circuit produces 8-bit pseudorandom numbers from specified probability distribution, at rate of 10 MHz. Use of Boolean logic, circuit implements pseudorandom-number-generating algorithm. Circuit includes eight 12-bit pseudorandom-number generators, outputs are uniformly distributed. 8-bit pseudorandom numbers satisfying specified nonuniform probability distribution are generated by processing uniformly distributed outputs of eight 12-bit pseudorandom-number generators through "pipeline" of D flip-flops, comparators, and memories implementing conditional probabilities on zeros and ones.

Steelman, James E.↗
NASA NTRS1973

Statistical properties of filtered pseudorandom digital sequences formed from the sum of maximum-length sequences

The statistics of filtered pseudorandom digital sequences called hybrid-sum sequences, formed from the modulo-two sum of several maximum-length sequences, are analyzed. The results indicate that a relation exists between the statistics of the filtered sequence and the characteristic polynomials of the component maximum length sequences. An analysis procedure is developed for identifying a large group of sequences with good statistical properties for applications requiring the generation of analog pseudorandom noise. By use of the analysis approach, the filtering process is approximated by the convolution of the sequence with a sum of unit step functions. A parameter reflecting the overall statistical properties of filtered pseudorandom sequences is derived. This parameter is called the statistical quality factor. A computer algorithm to calculate the statistical quality factor for the filtered sequences is presented, and the results for two examples of sequence combinations are included. The analysis reveals that the statistics of the signals generated with the hybrid-sum generator are potentially superior to the statistics of signals generated with maximum-length generators. Furthermore, fewer calculations are required to evaluate the statistics of a large group of hybrid-sum generators than are required to evaluate the statistics of the same size group of approximately equivalent maximum-length sequences.

Wallace, G. R.↗
NASA NTRS1972

Pseudorandom noise for telemetry error rate measurement applications and limitations.

A pseudorandom noise (PRN) generator functional design has been developed which is superior to the commercially available instrument in usable bandwidth and in the closeness of fit to the gaussian probability distribution in the 'tails' of the curve. The principal disadvantage of PRN sources for bit error rate (BER) measurements is that the probability distribution is truncated in the tails. This truncation of the probability distribution results in a similar truncation of the BER curve - i.e., there is a minimum BER which can be measured, below which the only possible result is zero. The minimum nonzero BER actually computed with the PRN source developed was 0.00001 with a pseudorandom sequence of 131,071 bits. It is theoretically possible, with a longer sequence, to achieve a minimum BER of 0.000001 with the same design.

Hopkins, P. M.↗
NASA NTRS1986

Analysis of nystagmus response to a pseudorandom velocity input

Space motion sickness was not reported during the first Apollo missions; however, since Apollo 8 through the current Shuttle and Skylab missions, approximately 50% of the crewmembers have experienced instances of space motion sickness. Space motion sickness, renamed space adaptation syndrome, occurs primarily during the initial period of a mission until habilation takes place. One of NASA's efforts to resolve the space adaptation syndrome is to model the individual's vestibular response for basis knowledge and as a possible predictor of an individual's susceptibility to the disorder. This report describes a method to analyse the vestibular system when subjected to a pseudorandom angular velocity input. A sum of sinusoids (pseudorandom) input lends itself to analysis by linear frequency methods. Resultant horizontal ocular movements were digitized, filtered and transformed into the frequency domain. Programs were developed and evaluated to obtain the (1) auto spectra of input stimulus and resultant ocular resonse, (2) cross spectra, (3) the estimated vestibular-ocular system transfer function gain and phase, and (4) coherence function between stimulus and response functions.

Lessard, C. S.↗
NASA NTRS1990

Concept For Generation Of Long Pseudorandom Sequences

Conceptual very-large-scale integrated (VLSI) digital circuit performs exponentiation in finite field. Algorithm that generates unusually long sequences of pseudorandom numbers executed by digital processor that includes such circuits. Concepts particularly advantageous for such applications as spread-spectrum communications, cryptography, and generation of ranging codes, synthetic noise, and test data, where usually desirable to make pseudorandom sequences as long as possible.

Wang, C. C.↗
NASA NTRS1964

Pseudorandom scanning.

Sequential and pseudorandom scanning methods in television reception

PSEUDORANDOM SIGNAL↗
NASA NTRS1973

The correlation structure of several popular pseudorandom number generators

One of the desirable properties of a pseudorandom number generator is that the sequence of numbers it generates should have very low autocorrelation for all shifts except for zero shift and those that are multiples of its cycle length. Due to the simple methods of constructing random numbers, the ideal is often not quite fulfilled. A simple method of examining any random generator for previously unsuspected regularities is discussed. Once they are discovered it is often easy to derive the mathematical relationships, which describe the mathematical relationships, which describe the regular behavior. As examples, it is shown that high correlation exists in mixed and multiplicative congruential random number generators and prime moduli Lehmer generators for shifts a fraction of their cycle lengths.

Neuman, F.↗
NASA NTRS1976

Autocorrelation peaks in congruential pseudorandom number generators

The complete correlation structure of several congruential pseudorandom number generators (PRNG) of the same type and small cycle length was studied to deal with the problem of congruential PRNG almost repeating themselves at intervals smaller than their cycle lengths, during simulation of bandpass filtered normal random noise. Maximum period multiplicative and mixed congruential generators were studied, with inferences drawn from examination of several tractable members of a class of random number generators, and moduli from 2 to the 5th power to 2 to the 9th power. High correlation is shown to exist in mixed and multiplicative congruential random number generators and prime moduli Lehmer generators for shifts a fraction of their cycle length. The random noise sequences in question are required when simulating electrical noise, air turbulence, or time variation of wind parameters.

Neuman, F.↗
NASA NTRS1989

Age-related changes in human vestibulo-ocular and optokinetic reflexes: Pseudorandom rotation tests

The dynamic response properties of horizontal vestibulo-ocular reflex (VOR) and optokinetic reflex (OKR) were characterized in 216 human subjects ranging in age from 7 to 81 years. The object of this cross-sectional study was to determine the effects of aging on VOR and OKR reflex dynamics, and to identify the distributions of parameters which describe VOR and OKR responses to pseudorandom stimuli in a putatively normal population. In general, VOR and OKR response parameters changed in a manner consistent with declining function with increasing age. For the VOR this was reflected in declining response amplitudes, although the magnitude of the decline was small relative to the variability of the data. For the OKR the lag time of the response, probably associated with the time required for visual information processing, increased linearly with age at a rate of about 1 ms per year.

Peterka, R. J.↗
NASA NTRS1999

The Krigifier: A Procedure for Generating Pseudorandom Nonlinear Objective Functions for Computational Experimentation

Comprehensive computational experiments to assess the performance of algorithms for numerical optimization require (among other things) a practical procedure for generating pseudorandom nonlinear objective functions. We propose a procedure that is based on the convenient fiction that objective functions are realizations of stochastic processes. This report details the calculations necessary to implement our procedure for the case of certain stationary Gaussian processes and presents a specific implementation in the statistical programming language S-PLUS.

Trosset, Michael W.↗
NASA NTRS1976

The autocorrelation structure of Tausworthe pseudorandom number generators

An algorithm for determining the autocorrelation structure of a new sequence generated from an original sequence by proper decimation (a shift with each q-th term of the original sequence used) is presented, once autocorrelations for any repeating number sequence are known. The autocorrelation structure of the Tausworthe random number generator (RNG), based on proper decimation by q, is accepted as a RNG structure in which a proper decimation generates a long interval over which autocorrelations are small for all shifts. It is shown that if L bits of an N-bit Tausworthe RNG are L-bit binary numbers, L + 1 levels of correlation will exist, and L levels of correlation will each occur twice per RNG cycle length.

Neuman, F.↗
NASA NTRS2006

Pseudorandom Switching for Adding Radar to the AFF Sensor

A document describes the proposed addition of a radar function to the Autonomous Formation Flying Sensor, making possible coarse relative-position control to prevent collisions in the event of failure of one of the spacecraft. According to the proposal, in addition to tracking GPS-like one-way ranging signals transmitted by the other normally functioning spacecraft, each spacecraft could simultaneously track the reflection of its own ranging signal from a disabled, non-transmitting spacecraft. From the round-trip travel time, the approximate distance to the disabled spacecraft could be estimated. To prevent jamming of the receiver by the transmitter on the same spacecraft, the receiver would be switched off during transmission.

Tien, Jeffrey↗
NASA NTRS2011

Pseudorandom Noise Code-Based Technique for Cloud and Aerosol Discrimination Applications

NASA Langley Research Center is working on a continuous wave (CW) laser based remote sensing scheme for the detection of CO2 and O2 from space based platforms suitable for ACTIVE SENSING OF CO2 EMISSIONS OVER NIGHTS, DAYS, AND SEASONS (ASCENDS) mission. ASCENDS is a future space-based mission to determine the global distribution of sources and sinks of atmospheric carbon dioxide (CO2). A unique, multi-frequency, intensity modulated CW (IMCW) laser absorption spectrometer (LAS) operating at 1.57 micron for CO2 sensing has been developed. Effective aerosol and cloud discrimination techniques are being investigated in order to determine concentration values with accuracies less than 0.3%. In this paper, we discuss the demonstration of a PN code based technique for cloud and aerosol discrimination applications. The possibility of using maximum length (ML)-sequences for range and absorption measurements is investigated. A simple model for accomplishing this objective is formulated, Proof-of-concept experiments carried out using SONAR based LIDAR simulator that was built using simple audio hardware provided promising results for extension into optical wavelengths. Keywords: ASCENDS, CO2 sensing, O2 sensing, PN codes, CW lidar

Campbell, Joel F.↗