Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “ReEDS”

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 199 records · Page 11
All sourcesNASA NTRSDOE OSTI
NASA NTRS1978

On the fundamental structure of Galois switching functions

In connection with investigations conducted by Menger (1969), Benjauthrit and Reed (1976), and Pradhan (1978) two methods have been reported for deriving a unique Galois switching function from a given truth table description of the function. However, neither of the two methods appears satisfactory. One method often contains many redundant terms in its formulation, whereas the second method requires a great number of multiplications and additions. By some algebraic manipulations, an expanded formula is obtained which combines the best features of both methods. This formula makes it possible to compute the coefficients of the desired function more directly and probably with less effort. The conduction of calculations by means of the new formula is illustrated with the aid of examples.

Benjauthrit, B.↗
NASA NTRS1978

A simplified algorithm for correcting both errors and erasures of R-S codes

Using the finite field transform and continued fractions, a simplified algorithm for decoding Reed-Solomon (R-S) codes is developed to correct erasures caused by other codes as well as errors over the finite field GF (q(m), where q is a prime and m is an integer. Such an R-S decoder can be faster and simpler than a decoder that uses more conventional methods.

Reed, I. S.↗
NASA NTRS1981

Addendum to 'A new hybrid algorithm for computing a fast discrete Fourier transform'

The reported investigation represents a continuation of a study conducted by Reed and Truong (1979), who proposed a hybrid algorithm for computing the discrete Fourier transform (DFT). The proposed technique employs a Winograd-type algorithm in conjunction with the Mersenne prime-number theoretic transform to perform a DFT. The implementation of the technique involves a considerable number of additions. The new investigation shows an approach which can reduce the number of additions significantly. It is proposed to use Winograd's algorithm for computing the Mersenne prime-number theoretic transform in the transform portion of the hybrid algorithm.

Reed, I. S.↗
NASA NTRS1983

A parallel-pipeline architecture of the fast polynomial transform for computing a two-dimensional cyclic convolution

It is pointed out that the two-dimensional cyclic convolution is a useful tool for many two-dimensional digital signal processing applications. Two important applications are related to spaceborne high-resolution synthetic aperture radar (SAR) processing and image processing. Nussbaumer and Quandalle (1978) showed that a radix-2 polynomial transform analogous to the conventional radix-2 FFT algorithm can be used to compute a two-dimensional cyclic convolution. On the basis of results reported by Arambepola and Rayner (1979), a radix-2 polynomial transform can be defined to compute a multidimensional cyclic convolution. Truong et al. (1981) used the considered ideas together with the Chinese Theorem to further reduce the complexity of the radix-2 fast polynomial transform (FPT). Reed et al. (1981) demonstrated that such a new FPT algorithm is significantly faster than the FFT algorithm for computing a two-dimensional convolution. In the present investigation, a parallel-pipeline architecture is considered for implementing the FPT developed by Truong et al.

Truong, T. K.↗
NASA NTRS1983

VLSI architectures for computing multiplications and inverses in GF(2-m)

Finite field arithmetic logic is central in the implementation of Reed-Solomon coders and in some cryptographic algorithms. There is a need for good multiplication and inversion algorithms that are easily realized on VLSI chips. Massey and Omura recently developed a new multiplication algorithm for Galois fields based on a normal basis representation. A pipeline structure is developed to realize the Massey-Omura multiplier in the finite field GF(2m). With the simple squaring property of the normal-basis representation used together with this multiplier, a pipeline architecture is also developed for computing inverse elements in GF(2m). The designs developed for the Massey-Omura multiplier and the computation of inverse elements are regular, simple, expandable and, therefore, naturally suitable for VLSI implementation.

Wang, C. C.↗
NASA NTRS1986

A VLSI pipeline design of a fast prime factor DFT on a finite field

A conventional prime factor discrete Fourier transform (DFT) algorithm is used to realize a discrete Fourier-like transform on the finite field, GF(q sub n). A pipeline structure is used to implement this prime factor DFT over GF(q sub n). This algorithm is developed to compute cyclic convolutions of complex numbers and to decode Reed-Solomon codes. Such a pipeline fast prime factor DFT algorithm over GF(q sub n) is regular, simple, expandable, and naturally suitable for VLSI implementation. An example illustrating the pipeline aspect of a 30-point transform over GF(q sub n) is presented.

Truong, T. K.↗
NASA NTRS1985

The thermal release of Hg from chondrites and their thermal histories

A quantitative treatment and implications of isothermal and linear heating data on Hg in meteorites are given as a sequel to a more qualitative analysis of meteorite thermal histories (Reed and Jovanovic, 1968). Studies of Hg in terrestrial metamorphic rocks establish that thermal events to which meteorites were subjected fall in the same temperature range, of 400-900 C, as exists during terrestrial metamorphism. Hg diffusion parameters based on data from the linear and isothermal heating experiments are calculated. The conclusions are: (1) Meteorites experienced thermal events of the same magnitude as those measured by primarily mineralogical metamorphic indicators reviewed by Dodd (1969); (2) no correspondence with mineralogical-petrological metamorphic grade is evident; (3) Hg data for some chondrites correlate with shock facies (non-thermal) indicators (Dodd and Jarosewich, 1979); (4) small Hg activation energies (6-14 kcal/mole) require that the meteorites must have been stored in closed systems until low temperatures were attained. Hg must be presented as an involatile mineral(s) or as a substituent in a host phase at temperatures below 100 C. Consistent with this interpretation is the fact that despite diffusion times of 100-1,000,000 years at 200 K, Hg was retained in small objects over cosmic ray exposure periods of a hundred-million years.

Jovanovic, S.↗
NASA NTRS1988

A pipeline design of a fast prime factor DFT on a finite field

A conventional prime factor discrete Fourier transform (DFT) algorithm is used to realize a discrete Fourier-like transform on the finite field, GF(q sub n). This algorithm is developed to compute cyclic convolutions of complex numbers and to decode Reed-Solomon codes. Such a pipeline fast prime factor DFT algorithm over GF(q sub n) is regular, simple, expandable, and naturally suitable for VLSI implementation. An example illustrating the pipeline aspect of a 30-point transform over GF(q sub n) is presented.

Truong, T. K.↗
NASA NTRS1992

The algebraic decoding of the (41, 21, 9) quadratic residue code

A new algebraic approach for decoding the quadratic residue (QR) codes, in particular the (41, 21, 9) QR code is presented. The key ideas behind this decoding technique are a systematic application of the Sylvester resultant method to the Newton identities associated with the code syndromes to find the error-locator polynomial, and next a method for determining error locations by solving certain quadratic, cubic and quartic equations over GF(2 exp m) in a new way which uses Zech's logarithms for the arithmetic. The algorithms developed here are suitable for implementation in a programmable microprocessor or special-purpose VLSI chip. It is expected that the algebraic methods developed here can apply generally to other codes such as the BCH and Reed-Solomon codes.

Reed, Irving S.↗
NASA NTRS2007

Workshop I: Systems/Standards/Arrays

Workshop Format: 1) 1:00 - 3:00 to cover various topics as appropriate; 2) At last SPRAT, conducted Workshop topic on solar cell and array qualification standards. Brad Reed will present update on status of that effort; 3) Second workshop topic: The Future of PV Research within NASA. 4) Any time remaining, specific topics from participants. 5) Reminder for IAPG Members! RECWG today 3:00-5:00 in Federal Room, 2nd Floor OAI. a chart is presented showing: Evaluation of Solar Array Technology Readiness Levels.

Piszczor, Mike↗
NASA NTRS1966

Low rate flow switch can be used for gas or liquid

Flow switch operable at low flow rates is used for detecting the flow of a water coolant in a vacuum deposition apparatus. This switch utilizes one or more reed switches which are actuated by a sliding magnet.

Bates, E. T., Jr.↗
NASA NTRS1967

Circuit automatically calibrates flowmeter against liquid-level gage reference

Turbine-type flowmeter uses the flow of liquid from a tank with reed-type liquid level switches as a calibration reference. A circuit to generate a reliable gate signal consists of an input and switch identification stage, monostable and bistable multivibrators, and a signal inverter and pulse output stage.

Field, R. J.↗
NASA NTRS1968

Concept for simplified serial digital decoder

Modular decoder, which lends itself best to special purpose digital equipment using sequential access memories, decodes the first order Reed-Muller codes. It functions as a maximum-likelihood exhaustive-search decoder and is a modular implementation to accommodate codes of any length.

Green, R. R.↗
NASA NTRS1968

A new class of cyclic codes.

Primitive root codes /error correcting codes/ consisting of cyclic codes and forming linear mapping of Reed-Solomon codes

Anderson, D. R.↗
NASA NTRS1969

Simple switch actuated by force applied over wide solid angle

Electric switch can be actuated /closed/ by a force applied from any direction within a hemispheric envelope. The switch is comprised of a flexible, electrically conductive reed holding a conductive contact disc, mounted concentrically within a conductive tube.

Nelson, B.↗