Addendum to: Fast algorithm for computing complex number-theoretic transforms
Explore the source record for details and available documents.
Reed, I. S.↗
SEARCH · Engineering Papers
Results for “fast”
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.
Fast algorithm for computing a primitive /2 to power p + 1/p-th root of unity in GF/q squared/
A quick method is described for finding the primitive (2 to power p + 1)p-th root of unity in the Galois field GF(q squared), where q = (2 to power p) - 1 and is known as a Mersenne prime. Determination of this root is necessary to implement complex integer transforms of length (2 to power k) times p over the Galois field, with k varying between 3 and p + 1.
Reed, I. S.↗
Optical emission from a fast shock wave - The remnants of Tycho's supernova and SN 1006
The faint optical filaments in Tycho's supernova remnant appear to be emission from a shock front moving at 5600 km/s. The intensity of the hydrogen lines, the absence of forbidden lines of heavy elements in the spectrum, and the width of the filaments are explained by a model in which a collisionless shock wave is moving into partially neutral gas. The presence of the neutral gas can be used to set an upper limit of approximately 5 x 10 to the 47th power ergs to the energy in ionizing radiation emitted by a Type I supernova. The patchy neutral gas is probably part of the warm neutral component of the interstellar medium. The existing information on the remnant of SN 1006 indicates that its emission is similar in nature to that from Tycho's remnant.
Chevalier, R. A.↗
Fast-response power saver for induction motors
With control circuit, induction motors run more efficiently at light loads and respond to sudden load changes. It also anticipates power needs so that motor can respond instantly (to a load applied by a clutch, for example).
Nola, F. J.↗
Rugged fast-response temperature probe
Very-sensitive probe uses tungsten sensor wire wrapped around to notched electrodes. Design combines ruggedness of earlier but less sensitive probe using very-short sensor wire with very-sensitive but fragile version with sensor wires wrapped around non-conducting frames.
Bailey, P. L.↗
Corotating energetic particle and fast plasma streams in the inner and outer solar system: Radial dependence and energy spectra
Interplanetary acceleration processes are shown as the most plausible explanation for the observed corotating energetic particle events. The relation between the energetic particle events and the properties of the high speed solar wind streams observed at 1 AU were investigated along with the form of the energy spectrum of the corotating energetic particle streams and its variation with respect to CIR boundaries and with radial distance. It is shown that: (1) at 1 AU a correlation exists between the j particle intensity and the solar wind velocity measured during the rising part of the event, of the form I is proportional to exp (V sub sw/V sub o); and (2) the energy spectra from .5 to 20 MeV are well represented by an exponential in momentum of the form dJ/dP = C exp (-P/P sub o). This representation is found to apply from .45 AU to beyond 5 AU. The variation of P sub o with respect to the CIR boundaries was studied using a method of superposed epoch analysis. It is shown that at 1 AU the spectrum remains constant during the first two days and then progressively flattens; between 3-4AU.
Vanhollebeke, M. A. I.↗
Fast but accurate techniques for calculating radiative terms in numerical atmospheric models and in remote sensing applications
Methods were developed for calculating radiative terms with relatively high accuracy but with sufficient speed, so that they can be used in numerical atmospheric models or in high volume processing of satellite measured radiances for remote sensing of atmospheric and surface parameters. Comparison with commonly used methods in both types of applications indicate improvements in calculating transmittances of factors between two and three, and in calculating radiances and cooling rates of factors between two and seven.
Arking, A.↗
A fast technique for computing syndromes of BCH and RS codes
A combination of the Chinese Remainder Theorem and Winograd's algorithm is used to compute transforms of odd length over GF(2 to the m power). Such transforms are used to compute the syndromes needed for decoding CBH and RS codes. The present scheme requires substantially fewer multiplications and additions than the conventional method of computing the syndromes directly.
Reed, I. S.↗
A fast routine for computing
A routine for calculating multidimensional histograms of multivariate data using a combination table look up and search procedure is described. The software was originally developed to computer four-dimensional histograms from LANDSAT multispectral imagery, but the concept can be used on other types of data and the program can be modified for the desired type of output information.
Jayroe, R. R., Jr.↗
Fast-response free-running dc-to-dc converter employing a state-trajectory control law
A recently proposed state-trajectory control law for a family of energy-storage dc-to-dc converters has been implemented for the voltage step-up configuration. Two methods of realization are discussed; one employs a digital processor and the other uses analog computational circuits. Performance characteristics of experimental voltage step-up converters operating under the control of each of these implementations are reported and compared to theoretical predictions and computer simulations.
Huffman, S. D.↗
Fast, conservative schemes for the full potential equation applied to transonic flows
Implicit approximate factorization techniques (AF) are investigated for the solution of matrix equations resulting from finite-difference approximations to the full potential equation in conservation form. For transonic flows, an artificial viscosity, required to maintain stability in supersonic regions, is introduced by an upwind bias of the density. Two implicit AF procedures are presented, and their convergence performance is compared with that of the standard transonic solution procedure: successive line overrelaxation (SLOR). Subcritical and supercritical test cases are considered. Results indicate a substantial improvement in convergence rate for AF schemes relative to SLOR.
Holst, T. L.↗
A fast-reacting and versatile optokinetic stimulus pattern by computer graphics with application examples
A computer graphics method for the generation of horizontally moving vertical stripes which serve as stimuli for optokinetic nystagmus is presented. The pattern is generated by the successive addition of a constant in a digital register, leading to its periodic overflow. Digital to analog conversion of the register contents results in a staircase waveform, which is converted into a pattern of vertical lines on a CRT. The addition of any number to the reference buffer shifts all lines uniformly, so that the group velocity of the pattern is easily controlled. The computer controlled display allows an accurate realization of a commanded velocity profile with practically no time delay and facilitates study under conditions of variable feedback. The display software can be easily modified to limit stimulation to a selected area of the moving retina, and the method has been used to simulate central scotomata. It is pointed out that the technique, while more accurate, versatile and responsive than a rotating drum device, may be less useful in experiments requiring a wide field display.
Yasui, S.↗
Landau damping effects on solar wind fast streams
Recent measurements by the Pioneer 10 and Helios 1 spacecraft show that the leading edge of a corotating structure spreads as it moves from 0.3 AU to the orbit of the earth and steepens again farther out. By including Landau damping effects in the dynamical behavior of the streams, the above qualitative features can be accounted for.
Dangelo, N.↗
A fast Cauchy-Riemann solver
The inhomogeneous Cauchy-Riemann equations in a rectangle are discretized by a finite difference approximation. Several different boundary conditions are treated explicitly, leading to algorithms which have overall second-order accuracy. All boundary conditions with either u or v prescribed along a side of the rectangle can be treated by similar methods. The algorithms presented here have nearly minimal time and storage requirements and seem suitable for development into a general-purpose direct Cauchy-Riemann solver for arbitrary boundary conditions.
Ghil, M.↗
Fast microwave switching power divider
Unit divides power from single input among any 12 of 120 output terminals and redistributes it in 6 microseconds. Microwave current from coaxial line excites disk feeding many radial strip transmission lines. Built for use in electronically-steered S-band antenna, device also divides and switches energy among filters and phase shifters.
Johnson, R. W.↗
Fast response cryogen level sensor
Liquid level in cryogenic tank or pipe, or amount of gas trapped in pipeline flow, is monitored electronically by cylindrical capacitive sensor. Changes in liquid level between concentric tubes of capacitor change its impedance, varying current in drive circuit. Since it is oriented parallel to direction of liquid flow, sensor presents little resistance to moving fluid.
Fitzpatrick, J. B.↗
Fast calibration of gas flowmeters
Digital unit automates calibration sequence using calculator IC and programmable read-only memory to solve calibration equations. Infrared sensors start and stop calibration sequence. Instrument calibrates mass flowmeters or rotameters where flow measurement is based on mass or volume. This automatic control reduces operator time by 80 percent. Solid-state components are very reliable, and digital character allows system accuracy to be determined primarily by accuracy of transducers.
Lisle, R. V.↗
Detection of a fast, intense and unusual gamma ray transient
An unusual transient pulse of approximately 50 keV was detected by the gamma-ray burst sensor network using nine space probes and satellites. Its characteristics are unlike those of the known variety of gamma-ray bursts and therefore suggest that it was formed either by a completely different origin species or in a very different manner. It is identified with the LMC supernova remnant N49.
Cline, T. L.↗