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 37 records · Page 2
All sourcesNASA NTRSDOE OSTI
NASA NTRS2011

Pseudorandom Noise Code-Based Technique for Thin Cloud Discrimination with CO2 and O2 Absorption Measurements

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 pseudo noise (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.

Campbell, Joel F.↗
NASA NTRSDate not supplied

Instabilities in the Wake of a Pseudorandom Roughness on a Supersonic Flat Plate

A roughness patch defined by a two-dimensional Fourier series was installed in a highly-polished flat plate model immersed in a supersonic quiet flow. The NASA Langley Research Center Supersonic Low Disturbance Tunnel is capable of providing a Mach 3.5 flow with low freestream acoustic noise and low turbulence levels. Measurements made with a hot-wire probe downstream of the roughness element showed the presence of instability modes that did not cause transition in the measurement region at a freestream unit Reynolds number of Re =12.6×10^6/m. The largest amplitude mode appeared to be similar to a symmetric mode. The same roughness patch immersed in a higher freestream acoustic noise environment showed little to no evidence of the instability modes. Instead, disturbances found in the boundary layer matched closely to the freestream spectra measured in the empty tunnel under the same conditions, indicating some evidence of freestream forcing in the boundary layer.

Roughness induced transition↗
NASA NTRS2022

Instabilities in the Wake of a Pseudorandom Roughness on a Supersonic Flat Plate

A roughness patch defined by a two-dimensional Fourier series was installed in a highly-polished flat plate model immersed in a supersonic quiet flow. The NASA Langley Research Center Supersonic Low Disturbance Tunnel is capable of providing a Mach 3.5 flow with low freestream acoustic noise and low turbulence levels. Measurements made with a hot-wire probe downstream of the roughness element showed the presence of instability modes that did not cause transition in the measurement region at a freestream unit Reynolds number of Re =12.6×10^6/m. The largest amplitude mode appeared to be similar to a symmetric mode. The same roughness patch immersed in a higher freestream acoustic noise environment showed little to no evidence of the instability modes. Instead, disturbances found in the boundary layer matched closely to the freestream spectra measured in the empty tunnel under the same conditions, indicating some evidence of freestream forcing in the boundary layer.

Roughness induced transition↗
NASA NTRS2022

Instabilities in the Wake of a Pseudorandom Roughness on a Supersonic Flat Plate

A roughness patch defined by a two-dimensional Fourier series was installed in a highly-polished flat plate model immersed in a supersonic quiet flow. The NASA Langley Research Center Supersonic Low Disturbance Tunnel is capable of providing a Mach 3.5 flow with low freestream acoustic noise and low turbulence levels. Measurements made with a hot-wire probe downstream of the roughness element showed the presence of instability modes that did not cause transition in the measurement region at a freestream unit Reynolds number of Re =12.6×10^6/m. The largest amplitude mode appeared to be similar to a symmetric mode. The same roughness patch immersed in a higher freestream acoustic noise environment showed little to no evidence of the instability modes. Instead, disturbances found in the boundary layer matched closely to the freestream spectra measured in the empty tunnel under the same conditions, indicating some evidence of freestream forcing in the boundary layer.

Roughness induced transition↗
NASA NTRS2024

Transitional Flow in the Wake of a Pseudorandom Roughness on a Supersonic Flat Plate

Prediction of roughness-induced transition is a practical requirement for the optimized design of high-speed vehicles, which rely on a reduction of thermal stresses and drag for higher performance. This reduction is affected by boundary layer transition, which on real vehicles may be caused by unavoidable roughness such as inherent surface material roughness and deterioration or roughness in the form of sensing elements, fasteners, etc. A better understanding of transition resulting from roughness can help inform acceptable manufacturing tolerances or maintenance requirements on real vehicles.

Amanda Chou↗
NASA NTRS1982

Random digital encryption secure communication system

The design of a secure communication system is described. A product code, formed from two pseudorandom sequences of digital bits, is used to encipher or scramble data prior to transmission. The two pseudorandom sequences are periodically changed at intervals before they have had time to repeat. One of the two sequences is transmitted continuously with the scrambled data for synchronization. In the receiver portion of the system, the incoming signal is compared with one of two locally generated pseudorandom sequences until correspondence between the sequences is obtained. At this time, the two locally generated sequences are formed into a product code which deciphers the data from the incoming signal. Provision is made to ensure synchronization of the transmitting and receiving portions of the system.

Doland, G. D.↗
DOE OSTI2024

Efficient Unitary Designs from Random Sums and Permutations

A unitary k-design is an ensemble of unitaries that matches the first k moments of the Haar measure. In this work, we provide two efficient constructions of k-designs on n-qubits using new random matrix theory techniques. Our first construction is based on exponentiating sums of random i.i.d. Hermitian matrices and uses O(k2n2)-many gates. In the spirit of central limit theorems, we show that this random sum approximates the Gaussian Unitary Ensemble (GUE). We then show that the product of just two exponentiated GUE matrices is already approximately Haar random. Our second construction is based on products of exponentiated sums of random permutations and uses Õ(k poly (n)) many gates. The k dependence is optimal (up to polylogarithmic factors) and is inherited from the efficiency of existing k-wise independent permutations. Furthermore, replacing random permutations with quantum-secure pseudorandom permutations (PRPs), we also obtain a pseudorandom unitary (PRU) ensemble that is secure under nonadaptive queries. A central feature of both proofs is a new connection between the polynomial method in quantum query complexity and the large-dimension (N) expansion in random matrix theory. In particular, the first construction uses the polynomial method to control high moments of certain random matrix ensembles without requiring delicate Weingarten calculations. In doing so, we define and solve a moment problem on the unit circle, asking whether a finite number of equally weighted points can reproduce a given set of moments. In our second construction, the key step is to exhibit an orthonormal basis for irreducible representations of the partition algebra that has a low-degree large-N expansion. This allows us to show that the distinguishing probability is a low-degree rational polynomial of the dimension N.

algebra↗
NASA NTRS1970

Ranging code processor

System extracts range data from pseudorandom-coded range radar used to track a moving body. Pseudorandom binary waveforms with favorable correlation properties are transmitted and their reflections received and processed. The phase difference between the received and transmitted codes gives an accurate measure of the distance to the moving body.

Anderson, T. O.↗
NASA NTRS1976

Eye movements during afterimage tracking under sinusoidal and random vestibular stimulation

The smooth portion of the horizontal vestibulo-ocular reflex was analyzed in terms of the frequency response, relating slow-phase eye velocity to angular velocity of a rotating chair under four different cases: sinusoidal rotation about a vertical axis in total darkness, sinusoidal rotation during afterimage tracking, pseudorandom head rotation in total darkness, and pseudorandom head rotation during afterimage tracking. Eye movements were recorded using a photoelectric limbus tracking method. The observation that the presence of an afterimage during vestibular stimulation increases the velocity of slow-phase eye movements is in support of the theory that such slow-phase movements are generated, at least in part, by the perceived velocity of the target. Since the target is immobilized on the retina, this perceived velocity is clearly not generated by retinal slip, but rather by a mechanism related to the eye movement such as corollary discharge.

Yasui, S.↗
NASA NTRS1986

Digital Pseudonoise Generator

Architecture developed for noise generator based on pseudorandom number sequence. Concept involves no additions or multiplications; outputs of set of feedback shift registers combined, bit-by-bit, in accordance with desired probability distribution. Digital, pseudorandom number output fed to digital-to-analog converter to generate pseudonoise signal suitable for testing broadband amplifiers.

Knoebel, A.↗
NASA NTRS1987

Optokinetic and vestibulo-ocular reflex responses to an unpredictable stimulus

Horizontal plane optokinetic (OKR) and vestibuloocular reflex eye movements were obtained from normal subjects in response to pseudorandom rotational stimulation. Results showed large intersubject variability in OKR responses. Typical OKR responses had approximately constant gain over 0.02-1.5 Hz. Response phase was near zero below 0.1 Hz with increasing phase lags as frequency increased consistent with time delays of 180 ms. Results suggested that visual motion information could be significant in the control of eye movements up to 6.1 Hz. Pseudorandom optokinetic stimulation induced motion sickness symptoms in approximately 20 percent of the 213 subjects tested.

Peterka, Robert J.↗
NASA NTRS1992

Clustering, randomness and regularity in cloud fields. I - Theoretical considerations. II - Cumulus cloud fields

The current controversy existing in reference to the regularity vs. clustering in cloud fields is examined by means of analysis and simulation studies based upon nearest-neighbor cumulative distribution statistics. It is shown that the Poisson representation of random point processes is superior to pseudorandom-number-generated models and that pseudorandom-number-generated models bias the observed nearest-neighbor statistics towards regularity. Interpretation of this nearest-neighbor statistics is discussed for many cases of superpositions of clustering, randomness, and regularity. A detailed analysis is carried out of cumulus cloud field spatial distributions based upon Landsat, AVHRR, and Skylab data, showing that, when both large and small clouds are included in the cloud field distributions, the cloud field always has a strong clustering signal.

Weger, R. C.↗
NASA NTRS1965

PCM picture transmission.

PCM picture transmission, pseudorandom scanning, noise, bandwidth compression and digital simulation

BANDWIDTH↗
DOE OSTI2025

Design of Experiments for Dynamic Test Runs in Solvent-Based CO 2 Capture Pilot Plants

Test runs in the pilot plants consume significant resources, and therefore, the learning from test runs should be maximized. Test runs conducted in the pilot plants are often steady state. It takes several hours for reaching steady-state in the pilot plants, and thus, the duration of the test runs needs to be long even for collecting few steady-state data points. On the other hand, a large number of measurements can be collected through dynamic test runs in a short span of time. This paper presents a systematic design of dynamic experiments (DoDEs) for identifiability of model parameters, which is achieved by persistently exciting the inputs signals. A pseudorandom binary sequence (PRBS) is designed as the input signal for DoDE due to its efficiency in obtaining sufficient spectral content. However, due to the long sequence size of the PRBS signal, a Schroeder-phase input signal, which is a multisine signal, is also designed. Tests for both types of signals are run in the Pilot Solvent Test Unit (PSTU) at the National Carbon Capture Center in Wilsonville, Alabama. The transient data are used to solve dynamic data reconciliation and parameter estimation problem. The estimated parameters are found to be not only superior to those estimated from using data collected from hundreds of steady-state test runs in a nonreactive (air–water) system, but the parameters could be estimated by using the dynamic data collected for about 24 h from the pilot plant for the MEA-H 2 O–CO 2 system.

CO2 capture↗
DOE OSTI2025

Traceable random numbers from a non-local quantum advantage

The unpredictability of random numbers is fundamental to both digital security and applications that fairly distribute resources. However, existing random number generators have limitations—the generation processes cannot be fully traced, audited and certified to be unpredictable. The algorithmic steps used in pseudorandom number generators are auditable, but they cannot guarantee that their outputs were a priori unpredictable given knowledge of the initial seed. Device-independent quantum random number generators can ensure that the source of randomness was unknown beforehand, but the steps used to extract the randomness are vulnerable to tampering. Here we demonstrate a fully traceable random number generation protocol based on device-independent techniques. Our protocol extracts randomness from unpredictable non-local quantum correlations, and uses distributed intertwined hash chains to cryptographically trace and verify the extraction process. This protocol forms the basis for a public traceable and certifiable quantum randomness beacon that we have launched. Over the first 40 days of operation, we completed the protocol 7,434 out of 7,454 attempts—a success rate of 99.7%. Each time the protocol succeeded, the beacon emitted a pulse of 512 bits of traceable randomness. The bits are certified to be uniform with error multiplied by actual success probability bounded by 2−64. Further, the generation of certifiable and traceable randomness represents a public service that operates with an entanglement-derived advantage over comparable classical approaches.

97 MATHEMATICS AND COMPUTING↗
DOE OSTI2025

Debiasing Watermarks for Large Language Models via Maximal Coupling

Watermarking language models is essential for distinguishing between human and machine-generated text and thus maintaining the integrity and trustworthiness of digital communication. Here, we present a novel green/red list watermarking approach that partitions the token set into “green” and “red” lists, subtly increasing the generation probability for green tokens. To correct token distribution bias, our method employs maximal coupling, using a uniform coin flip to decide whether to apply bias correction, with the result embedded as a pseudorandom watermark signal. Theoretical analysis confirms this approach’s unbiased nature and robust detection capabilities. Experimental results show that it outperforms prior techniques by preserving text quality while maintaining high detectability, and it demonstrates resilience to targeted modifications aimed at improving text quality. This research provides a promising watermarking solution for language models, balancing effective detection with minimal impact on text quality.

97 MATHEMATICS AND COMPUTING↗
DOE OSTI2025

Hardness of Observing Strong-to-Weak Symmetry Breaking

Spontaneous symmetry breaking (SSB) is the cornerstone of our understanding of quantum phases of matter. Recent works have generalized this concept to the domain of mixed states in open quantum systems, where symmetries can be realized in two distinct ways dubbed strong and weak. Novel intrinsically mixed phases of quantum matter can then be defined by the spontaneous breaking of strong symmetry down to weak symmetry. However, proposed order parameters for strong-to-weak SSB (based on mixed-state fidelities or purities) seem to require exponentially many copies of the state, raising the question: Is it possible to efficiently detect strong-to-weak SSB, in general? In this work, we answer this question negatively in the paradigmatic cases of ℤ2 and U(1) symmetries. We construct ensembles of pseudorandom mixed states that do not break the strong symmetry yet are computationally indistinguishable from states that do. This rules out the existence of efficient state-agnostic protocols to detect strong-to-weak SSB.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗