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 91 records · Page 5
All sourcesNASA NTRSDOE OSTI
NASA NTRS1988

Experiences with serial and parallel algorithms for channel routing using simulated annealing

Two algorithms for channel routing using simulated annealing are presented. Simulated annealing is an optimization methodology which allows the solution process to back up out of local minima that may be encountered by inappropriate selections. By properly controlling the annealing process, it is very likely that the optimal solution to an NP-complete problem such as channel routing may be found. The algorithm presented proposes very relaxed restrictions on the types of allowable transformations, including overlapping nets. By freeing that restriction and controlling overlap situations with an appropriate cost function, the algorithm becomes very flexible and can be applied to many extensions of channel routing. The selection of the transformation utilizes a number of heuristics, still retaining the pseudorandom nature of simulated annealing. The algorithm was implemented as a serial program for a workstation, and a parallel program designed for a hypercube computer. The details of the serial implementation are presented, including many of the heuristics used and some of the resulting solutions.

Brouwer, Randall Jay↗
NASA NTRS1988

Generalized minimum shift-keying modulation techniques

The simultaneous data demodulation and phase tracking of an MSK signal using the Viterbi algorithm is described and two variations of MSK modulation are studied. The MSK with overlay is a dual rate modulation technique where low-and high-rate data are superimposed on an MSK signal. Here the demodulator uses the Viterbi algorithm to estimate both the low-and high-rate data simultaneously. The MSK with pseudorandom sequence spreading combats intentional or unintentional jamming. A simplified receiver for these spread spectrum MSK signals is found, which takes into consideration the effect of random phase perturbations. The performance of these demodulators is evaluated using transfer function bounds for the bit error probability. It is shown that with a reasonable short overlay period, at a relatively high signal-to-noise ratio (13 dB), there is a small (0.7 dB) loss of performance. For demodulation of the spread spectrum MSK signal, a simplified receiver is derived, and its performance in the presence of continuous jamming is evaluated.

Sadr, Ramin↗
NASA NTRS1989

Chip Advancer For GPS Receiver

Instrument errors made negligible. For each integration interval, both delay and rate of change of delay initialized to small fraction of chip - for example, to order of 10 to the negative 7th power - thereby making feedback control and extraction of delay highly accurate and flexible. With appropriate selection of sampling rate relative to chip rate, commensurability errors reduced to extremely small levels. In Global Positioning System (GPS) receiver, pseudorandom code sequence generated by simple digital logic incorporating effects of time, delay, and rate of change of delay. Flexibility in starting time and sum interval very useful in aligning correlation interval with beginnings and endings of data bits.

Meehan, Thomas K.↗
NASA NTRS1990

Generating Weighted Test Patterns for VLSI Chips

Improved built-in self-testing circuitry for very-large-scale integrated (VLSI) digital circuits based on version of weighted-test-pattern-generation concept, in which ones and zeros in pseudorandom test patterns occur with probabilities weighted to enhance detection of certain kinds of faults. Requires fewer test patterns and less computation time and occupies less area on circuit chips. Easy to relate switching activity in outputs with fault-detection activity by use of probabilistic fault-detection techniques.

Siavoshi, Fardad↗
NASA NTRS1990

Simplified Correlator For Ranging Codes

Improved correlating subsystem of pseudorandom-code ranging system made possible by advent of fast, custom-made, very-large-scale integrated circuits. Performs far fewer arithmetical operations, contains much less specialized analog and digital circuitry, and used with large number of different codes.

Tausworthe, R. C.↗
NASA NTRS1990

Radar RFI at Goldstone DSS 12 and DSS 16

Radio frequency interference (RFI) from the DSS 14 Goldstone Solar System Radar (GSSR) was investigated at DSS 12 and DSS 16 with the goal of assisting in the choice of the location of future DSN antennas. Total power measurements at both locations were made at the S-band carrier frequency of 2320 MHz. X-band measurements at the carrier frequency of 8495 MHz could not be made. Exciter-chain output spectrum and klystron output spectrum measurements were made at S- and X-bands using a probable worst-case modulation of the radar signal (short pseudorandom number (PN) code length and short pulse length). Based on these measurements, it is estimated that RFI levels in the DSN receiving bands at both sites (above 10-deg elevation) would be below -192 dBm for a 1-Hz bandwidth

Slobin, S. D.↗
NASA NTRS1991

Relation between perception of vertical axis rotation and vestibulo-ocular reflex symmetry

Subjects seated in a vertical axis rotation chair controlled their rotational velocity by adjusting a potentiometer. Their goal was to null out pseudorandom rotational perturbations in order to remain perceptually stationary. Most subjects showed a slow linear drift of velocity (a constant acceleration) to one side when they were deprived of an earth-fixed visual reference. The amplitude and direction of this drift can be considered a measure of a static bias in the subject's perception of rotation. The presence of a perceptual bias is consistent with a small, constant imbalance of vestibular function which could be of either central or peripheral origin. Deviations from perfect vestibulocular reflex (VOR) symmetry are also assumed to be related to imbalances in either peripheral or central vestibular function. Researchers looked for correlations between perceptual bias and various measures of vestibular reflex symmetry that might suggest a common source for both reflective and perceptual imbalances. No correlations were found. Measurement errors could not account for these results since repeated tests on the same subjects of both perceptual bias and VOR symmetry were well correlated.

Peterka, Robert J.↗
NASA NTRS1992

Reducing S/A Errors In TOPEX GPS Measurements

Proposed scheme for postprocessing of data acquired by receivers monitoring broadcasts from Global Positioning System (GPS) satellites reduces those errors in computed positions of receivers caused by pseudorandom offsets introduced into transmitted signals. Offsets canceled exactly with help of codes available to privileged users and intended to degrade accuracies available to nonpriviledged users, pursuant to policy called "selective availability" (S/A). Proposed scheme devised primarily for GPS receivers aboard TOPEX satellite and at associated ground stations.

Wu, Sien-Chong↗
NASA NTRS1992

Sparse distributed memory and related models

Described here is sparse distributed memory (SDM) as a neural-net associative memory. It is characterized by two weight matrices and by a large internal dimension - the number of hidden units is much larger than the number of input or output units. The first matrix, A, is fixed and possibly random, and the second matrix, C, is modifiable. The SDM is compared and contrasted to (1) computer memory, (2) correlation-matrix memory, (3) feet-forward artificial neural network, (4) cortex of the cerebellum, (5) Marr and Albus models of the cerebellum, and (6) Albus' cerebellar model arithmetic computer (CMAC). Several variations of the basic SDM design are discussed: the selected-coordinate and hyperplane designs of Jaeckel, the pseudorandom associative neural memory of Hassoun, and SDM with real-valued input variables by Prager and Fallside. SDM research conducted mainly at the Research Institute for Advanced Computer Science (RIACS) in 1986-1991 is highlighted.

Kanerva, Pentti↗
NASA NTRS1991

Personal communications via ACTS satellite HBR transponders

The concept of a fully meshed network of briefcase-sized terminals is presented for personal communications over Ka-band satellite transponders. In this concept, undesirable double-hop delays are avoided for voice communications. The bandwidth and power resources of the transponder are efficiently shared by users in a simple demand-assigned manner via code-division multiple access (CDMA). Voice, data, and facsimile are statistically multiplexed at each terminal. In order to minimize terminal costs, frequency-precorrected, and level-preadjusted continuous-wave tones are sent from the central network control station in each beam so that the terminals in each down-link beam can use these pilots as references for antenna acquisition and tracking, as reliable frequency sources, and as indicators of signal fade for up-link power control (ULPC). The potential CDMA 'near-far' problem due to up-link fades is mitigated by using ULPC. Quasi-burst mode transmission is employed to minimize the potential clock and pseudorandom number code synchronization.

Fang, Russell J. F.↗
NASA NTRS1992

Altimetry and lidar using AlGaAs lasers modulated with pseudo-random codes

We have demonstrated a prototype laser altimeter and lidar which uses a low power AlGaAs laser modulated with a pseudorandom noise (PN) code, a 20 cm diameter telescope, and a photon counting receiver. Measurements to tree canopies over a 400 m horizontal path show strong signals with 5.3 mW average power and a 6.4 msec averaging time. Computer simulations predict lidar performance for various types of scattering performance.

Abshire, James B.↗
NASA NTRS1991

Planetary radars have announced our presence - Thoughts on short duration signals, verification and responses

The idea is set forth that criteria are developed to assess whether a particular limited-duration signal is evidence of extraterrestrial intelligence (ETI). The nature of short-duration signals is discussed to set the stage for a description of the NASA Microwave Observing Program. Criteria for evaluating the possibility of ETI origin for a signal include length, strength, band width, and accompaniment by a pseudorandom repetition. SETI is described as an educational document that can be employed to illustrate the real difficulties of interstellar communication. It is concluded that to avoid the negative aspects of SETI activities such as the notion of fashioning a return signal the intergenerational nature of interstellar communication be emphasized for the public.

Boyce, Peter B.↗
NASA NTRS1992

Relation between perception of vertical axis rotation and vestibulo-ocular reflex symmetry

Subjects seated in a vertical axis rotation chair controlled their rotational velocity by adjusting a potentiometer. Their goal was to null out pseudorandom rotational perturbations in order to remain perceptually stationary. Most subjects showed a slow linear drift of velocity (a constant acceleration) to one side when they were deprived of an earth-fixed visual reference. The amplitude and direction of this drift can be considered a measure of a static bias in the subject's perception of rotation. The presence of a perceptual bias is consistent with a small, constant imbalance of vestibular function which could be of either central or peripheral origin. Deviations from perfect vestibulo-ocular reflex (VOR) symmetry are also assumed to be related to imbalances in either peripheral or central vestibular function. Researchers looked for correlations between perceptual bias and various measures of vestibular reflex symmetry that might suggest a common source for both reflective and perceptual imbalances. No correlations were found. Measurement errors could not account for these results since repeated tests on the same subjects of both perceptual bias and VOR symmetry were well correlated.

Peterka, Robert J.↗
NASA NTRS1995

Integrated Cryogenic Satellite Communications Cross-Link Receiver Experiment

An experiment has been devised which will validate, in space, a miniature, high-performance receiver. The receiver blends three complementary technologies; high temperature superconductivity (HTS), pseudomorphic high electron mobility transistor (PHEMT) monolithic microwave integrated circuits (MMIC), and a miniature pulse tube cryogenic cooler. Specifically, an HTS band pass filter, InP MMIC low noise amplifier, HTS-sapphire resonator stabilized local oscillator (LO), and a miniature pulse tube cooler will be integrated into a complete 20 GHz receiver downconverter. This cooled downconverter will be interfaced with customized signal processing electronics and integrated onto the space shuttle's 'HitchHiker' carrier. A pseudorandom data sequence will be transmitted to the receiver, which is in low Earth orbit (LEO), via the Advanced Communication Technology Satellite (ACTS) on a 20 GHz carrier. The modulation format is QPSK and the data rate is 2.048 Mbps. The bit error rate (BER) will be measured in situ. The receiver is also equipped with a radiometer mode so that experiment success is not totally contingent upon the BER measurement. In this mode, the receiver uses the Earth and deep space as a hot and cold calibration source, respectively. The experiment closely simulates an actual cross-link scenario. Since the receiver performance depends on channel conditions, its true characteristics would be masked in a terrestrial measurement by atmospheric absorption and background radiation. Furthermore, the receiver's performance depends on its physical temperature, which is a sensitive function of platform environment, thermal design, and cryocooler performance. This empirical data is important for building confidence in the technology.

Romanofsky, R. R.↗
NASA NTRS1996

A Cascade Optimization Strategy for Solution of Difficult Multidisciplinary Design Problems

A research project to comparatively evaluate 10 nonlinear optimization algorithms was recently completed. A conclusion was that no single optimizer could successfully solve all 40 problems in the test bed, even though most optimizers successfully solved at least one-third of the problems. We realized that improved search directions and step lengths, available in the 10 optimizers compared, were not likely to alleviate the convergence difficulties. For the solution of those difficult problems we have devised an alternative approach called cascade optimization strategy. The cascade strategy uses several optimizers, one followed by another in a specified sequence, to solve a problem. A pseudorandom scheme perturbs design variables between the optimizers. The cascade strategy has been tested successfully in the design of supersonic and subsonic aircraft configurations and air-breathing engines for high-speed civil transport applications. These problems could not be successfully solved by an individual optimizer. The cascade optimization strategy, however, generated feasible optimum solutions for both aircraft and engine problems. This paper presents the cascade strategy and solutions to a number of these problems.

Patnaik, Surya N.↗
NASA NTRS1996

Dynamic and Transient Performance of Turbofan/Turboshaft Convertible Engine With Variable Inlet Guide Vanes

A convertible engine called the CEST TF34, using the variable inlet guide vane method of power change, was tested on an outdoor stand at the NASA Lewis Research Center with a waterbrake dynamometer for the shaft load. A new digital electronic system, in conjunction with a modified standard TF34 hydromechanical fuel control, kept engine operation stable and safely within limits. All planned testing was completed successfully. Steady-state performance and acoustic characteristics were reported previously and are referenced. This report presents results of transient and dynamic tests. The transient tests measured engine response to several rapid changes in thrust and torque commands at constant fan (shaft) speed. Limited results from dynamic tests using the pseudorandom binary noise technique are also presented. Performance of the waterbrake dynamometer is discussed in an appendix.

McArdle, Jack G.↗
NASA NTRS1996

Comparison of System Identification Techniques for the Hydraulic Manipulator Test Bed (HMTB)

In this thesis linear, dynamic, multivariable state-space models for three joints of the ground-based Hydraulic Manipulator Test Bed (HMTB) are identified. HMTB, housed at the NASA Langley Research Center, is a ground-based version of the Dexterous Orbital Servicing System (DOSS), a representative space station manipulator. The dynamic models of the HMTB manipulator will first be estimated by applying nonparametric identification methods to determine each joint's response characteristics using various input excitations. These excitations include sum of sinusoids, pseudorandom binary sequences (PRBS), bipolar ramping pulses, and chirp input signals. Next, two different parametric system identification techniques will be applied to identify the best dynamical description of the joints. The manipulator is localized about a representative space station orbital replacement unit (ORU) task allowing the use of linear system identification methods. Comparisons, observations, and results of both parametric system identification techniques are discussed. The thesis concludes by proposing a model reference control system to aid in astronaut ground tests. This approach would allow the identified models to mimic on-orbit dynamic characteristics of the actual flight manipulator thus providing astronauts with realistic on-orbit responses to perform space station tasks in a ground-based environment.

Morris, A. Terry↗
NASA NTRS1998

The Application of Reflected GPS Signals to Ocean Remote Sensing

The L-band broadcast signal from the Global Positioning System (GPS) which has reflected off of the sea surface is under study for use as a ocean, coastal and wetlands remote sensing tool. The reflected signal from a given GPS satellite is cross-correlated with the pseudorandom noise code uniquely identifying that satellite. The shape of this cross-correlation, ordinarily a very sharp triangle when tracking a direct line of sight signal, becomes wider and smoother as the mean square slope of the reflecting surface increases. It is proposed that the surface wind speed can be determined by matching the recorded shape of this cross-correlation to that predicted by theoretical models as a function of wind speed and direction. The significance of these effects increases with altitude of the receiver. Experimental data have been collected using a specially modified GPS receiver on aircraft and on a balloon at altitudes of up to 25 km. These data compare favorably with predictions of analytical models and demonstrate the dependence of the waveform shape on surface wind speed and receiver altitude. The advantages that this measurement technique has over conventional scatterometers is the small size, low cost and simplicity of the receiver hardware, no requirement for a transmitter, and the ability to simultaneously collect data from usually 10 or more points (from a low earth orbiting satellite). This number could if the Russian GLONASS (Global Navigation Satellite System) satellites are also considered as additional sources of radiation. Furthermore, the bistatic scattering geometry is complementary to the backscatter used by conventional scatterometers.

Garrison, James L.↗