Search NASA⌕ Search

SEARCH · Search NASA

Results for “Hadamard transform”

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 NTRS1976

Development and evaluation of a Hadamard transform imaging spectrometer and a Hadamard transform thermal imager

A spectrometric imager and a thermal imager, which achieve multiplexing by the use of binary optical encoding masks, were developed. The masks are based on orthogonal, pseudorandom digital codes derived from Hadamard matrices. Spatial and/or spectral data is obtained in the form of a Hadamard transform of the spatial and/or spectral scene; computer algorithms are then used to decode the data and reconstruct images of the original scene. The hardware, algorithms and processing/display facility are described. A number of spatial and spatial/spectral images are presented. The achievement of a signal-to-noise improvement due to the signal multiplexing was also demonstrated. An analysis of the results indicates both the situations for which the multiplex advantage may be gained, and the limitations of the technique. A number of potential applications of the spectrometric imager are discussed.

Harwit, M.↗
NASA NTRS1978

The Karhunen-Loeve, discrete cosine, and related transforms obtained via the Hadamard transform

A general class of even/odd transforms is presented that includes the Karhunen-Loeve transform, the discrete cosine transform, the Walsh-Hadamard transform, and other familiar transforms. The more complex even/odd transforms can be computed by combining a simpler even/odd transform with a sparse matrix multiplication. A theoretical performance measure is computed for some even/odd transforms, and two image compression experiments are reported.

Jones, H. W.↗
NASA NTRS1975

A practical multi-spectrum Hadamard Transform Spectrometer

A Hadamard Transform Spectrometer (HTS) which simultaneously obtains fifteen infrared spectra, each having 255 spectral elements was constructed. Spectra are obtained essentially in real time through use of a minicomputer with 8K words of memory and a CRT display. This permits operation of the instrument in the field.

Tai, M. H.↗
NASA NTRS1977

Procedures for dealing with certain types of noise and systematic errors common to many Hadamard transform optical systems

Sources of noise and error correcting procedures characteristic of Hadamard transform optical systems were investigated. Reduction of spectral noise due to noise spikes in the data, the effect of random errors, the relative performance of Fourier and Hadamard transform spectrometers operated under identical detector-noise-limited conditions, and systematic means for dealing with mask defects are among the topics discussed. The distortion in Hadamard transform optical instruments caused by moving Masks, incorrect mask alignment, missing measurements, and diffraction is analyzed and techniques for reducing or eliminating this distortion are described.

Harwit, M.↗
NASA NTRS1969

Hadamard transform image coding.

Fourier transform algorithm introduction leading to image coding technique with image transformed by Hadamard matrix operator

Andrews, H. C.↗
NASA NTRS1973

Hadamard transform spectrometry of the atmospheres of Earth and Jupiter

A Hadamard-transform spectrometer was used to obtain a spectrum of Jupiter from 880-770/cm. Three ammonia absorption features stood out at 870, 851, and 833/cm. The general shape of the spectrum implied an atmosphere with a monotonically decreasing temperature profile up to the 125 K level. Transmission profiles of the earth's atmosphere were taken between 16 microns and 25 for five consecutive nights under varying amounts of atmospheric water and air mass. There are many saturated lines, but nightly variations were fairly constant and agreed well with a theoretical profile. These results show that the Hadamard-transform technique is a useful method for obtaining astronomical spectra.

Phillips, P. G.↗
NASA NTRS1975

Practical multi-spectrum Hadamard transform spectrometer

Specifications of a new Hadamard transform spectrometer for infrared astronomical applications are presented. The instrument has 15 entrance slits and 255 exit slits. Data can be gathered at the rate of up to five readings per second so that the entire spectral run lasts some thirteen minutes. The data is processed in real time by a minicomputer. At the end of the thirteen minute run the spectrum is available for immediate viewing on a CRT display. The spectra can be punched and stored on paper tape for later processing.

Tai, M. H.↗
NASA NTRS1978

Systematic errors in Hadamard transform optics

Error sources encountered in Hadamard transform optical instruments are discussed. Such errors are caused by factors including moving masks, incorrect mask alignment, defects in mask fabrication, missing data, drifts in background level, and diffraction. Techniques for error reduction and/or elimination are described for each of the cases considered. It is noted that the errors described occur in singly encoded spectrometers and imagers.

Sloane, N. J. A.↗
NASA NTRS1977

A practical Hadamard transform spectrometer for astronomical application

The mathematical properties of Hadamard matrices and their application to spectroscopy are discussed. A comparison is made between Fourier and Hadamard transform encoding in spectrometry. The spectrometer is described and its laboratory performance evaluated. The algorithm and programming of inverse transform are given. A minicomputer is used to recover the spectrum.

Tai, M. H.↗
NASA NTRS1976

Real-time video compression algorithm for Hadamard transform processing

A real-time digital video processor using Hadamard transform techniques to reduce video bandwidth is described. The processor can be programmed with different parameters to investigate various algorithms for bandwidth compression. The processor is also adaptive in that it can select different parameter sets to tradeoff spatial resolution for temporal resolution in the regions of the picture that are moving. Algorithms used in programming the system are described along with results achieved at various levels of compression. The algorithms relate to spatial compression, temporal compression, and the adaptive selection of parameter sets.

Knauer, S. C.↗
NASA NTRS1975

Real-time video compression algorithm for Hadamard transform processing

A real-time digital video processor using Hadamard transform techniques to reduce video bandwidth is described. The processor can be programmed with different parameters to investigate various algorithms for bandwidth compression. The processor is also adaptive in that it can select different parameter sets to trade off spatial resolution for temporal resolution in the regions of the picture that are moving. Algorithms used in programming the system are described along with results achieved at various levels of compression. The algorithms relate to spatial compression, temporal compression, and the adaptive selection of parameter sets.

Knauer, S. C.↗
NASA NTRS2005

Large CMOS imager using hadamard transform based multiplexing

We have developed a concept design for a large (~10k x 10k) CMOS imaging array whose elements are grouped in small subarrays with N pixels in each. The subarrays are code-division multiplexed using the Hadamard Transform (HT) based encoding. The Hadamard code improves the signal-to-noise (SNR) ratio to the reference of the read-out amplifier by a factor of N^1/2. This way of grouping pixels reduces the number of hybridization bumps by N. A single chip layout has been designed and the architecture of the imager has been developed to accommodate the HT base multiplexing into the existing CMOS technology. The imager architecture allows for a trade-off between the speed and the sensitivity. The envisioned imager would operate at a speed >100 fps with the pixel noise < 20 e-. The power dissipation would be ~100 pW/pixe1. The combination of the large format, high speed, high sensitivity and low power dissipation can be very attractive for space reconnaissance applications.

CMOS imager↗
NASA NTRS1977

Fourier and Hadamard transform spectrometers - A limited comparison. II

A mathematical approach was used to compare interferometric spectrometers and Hadamard transform spectrometers. The principle results are reported, noting that the simple Hadamard spectrometer encodes more efficiently than a Michelson interferometer which, in turn, encodes less efficiently than is usually acknowledged. Hirschfeld's (1977) major objections to these findings are discussed, although it is noted that none of his objections is supported by evidence.

Harwit, M.↗
NASA NTRS1976

Fourier and Hadamard transform spectrometers - A limited comparison

An encoding figure of merit is established for a detector-noise limited Fourier transform spectrometer (FTS) and compared to the comparable figure for a Hadamard transform spectrometer (HTS). The limitation of the Fourier system is partly that it does not truly Fourier analyze the radiation. Instead a cosine squared modulation is imposed on the different spectral frequencies. An additional difficulty is that neither the cosine nor the cosine squared functions form an orthonormal set. This makes the Fellgett's advantage (root-mean-squared figure of merit) for a single detector Michelson interferometer a factor of the square root of (N/8) greater than for a conventional grating instrument - rather than the square root of (N/2). The theoretical limit would be the square root of N.

Tai, M. H.↗
NASA NTRS1976

A real-time adaptive Hadamard transform video compressor

An adaptive video compressor was designed as part of the CTS Digital Video Curriculum Sharing Experiment. The compressor was constructed using field-to-field differencing on fields processed using a Hadamard transform method. The spatial resolution was improved using a fixed-rate, three-mode adaptive system to compress each field.

Jones, H. W., Jr.↗
NASA NTRS1976

Hadamard transform imager and imaging spectrometer

An imager and a spectrometric imager, which achieve multiplexing by the use of binary optical encoding masks, have been built and tested. The masks are based on orthogonal, pseudorandom digital codes derived from Hadamard matrices. The spatial (and/or spectral) data are therefore obtained in the form of a Hadamard transform of the spatial (and/or spectral) scene. Computer algorithms are used to decode the data and reconstruct images of the original scene. The hardware, algorithms processing and display facility are described. A number of spatial and spatial/spectral images, obtained in the laboratory, are presented.

Swift, R. D.↗
NASA NTRS1977

High resolution 10 mu spectrometry at different planetary latitudes. A practical Hadamard transform spectrometer for astronomical application

Infrared observations at different latitudes were studied in order to obtain spectra in the 10 micrometers region to understand differences in chemical composition or physical structure of the optical features. In order to receive such spectra of a rotating planet, simultaneous observations at different latitudes were made. A Hadamard transform spectrometer with 15 entrance slits was used to obtain 15 simultaneous spectra, at a resolution of 0.01 micrometers. The spectral band covered contained 255 spectral elements.

Tai, M. H.↗