SEARCH · Engineering Papers

Results for “convolution”

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.

SourceResearch connectionFrom yearThrough year

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 577 records · Page 32

All sources NASA NTRS DOE OSTI

NASA NTRS1984

Performance analysis of the word synchronization properties of the outer code in a TDRSS decoder

A self-synchronizing coding scheme for NASA's TDRSS satellite system is a concatenation of a (2,1,7) inner convolutional code with a (255,223) Reed-Solomon outer code. Both symbol and word synchronization are achieved without requiring that any additional symbols be transmitted. An important parameter which determines the performance of the word sync procedure is the ratio of the decoding failure probability to the undetected error probability. Ideally, the former should be as small as possible compared to the latter when the error correcting capability of the code is exceeded. A computer simulation of a (255,223) Reed-Solomon code as carried out. Results for decoding failure probability and for undetected error probability are tabulated and compared.

Costello, D. J., Jr.↗

NASA NTRS1984

Edge analyzing properties of center/surround response functions in cybernetic vision

The ability of center/surround response functions to make explicit high resolution spatial information in optical images was investigated by performing convolutions of two dimensional response functions and image intensity functions (mainly edges). The center/surround function was found to have the unique property of separating edge contrast from shape variations and of providing a direct basis for determining contrast and subsequently shape of edges in images. Computationally simple measures of contrast and shape were constructed for potential use in cybernetic vision systems. For one class of response functions these measures were found to be reasonably resilient for a range of scan direction and displacements of the response functions relative to shaped edges. A pathological range of scan directions was also defined and methods for detecting and handling these cases were developed. The relationship of these results to biological vision is discussed speculatively.

Jobson, D. J.↗

NASA NTRS1984

TM Digital Image Products for Applications

LANDSAT-4 Thematic Mapper (TM) digital image products recorded onto computer compatible tapes (CCTs), which were available for internal research purposes prior to August, 1983, are reviewed. The SCROUNGE image processing system at Goddard Space Flight Centr generated in tape formats: (1) raw band-sequential data (CCT-BT), generally used for internal transportation of digital data from one ground processing system to another; (2) calibrated data (CCT-AT), useful for reseachers doing radiometric characterization; and (3) geometrically resampled data (CCT-PT), the final product. The formats represent different steps in the process of producing fully-corrected TM data. The CCT-BT images are re-sequenced from telemetry format to image format, but are uncorrected radiometrically and geometrically. The CCT-AT images had data from two faulty data channels replaced and all data radiometrically calibrated. The CCT-PT images were resampled by cubic convolution procedures to provide a geometrically corrected image using satellite ephemeris and altitude data and scan-mirror correction data. The final product, the CCT-PT, is the one to which all of the radiometric and geometric corrections were applied.

Barker, J. L.↗

NASA NTRS1984

Preliminary Evaluation of Thematic Mapper Image Data Quality

Thematic Mapper (TM) data from Mississippi County, Arkansas, and Webster County, Iowa, were examined for the purpose of evaluating the image data quality of the TM which was launched on board the LANDSAT-4 spacecraft. Preliminary clustering and principal component analysis indicates that the middle infrared and thermal infrared data of TM appear to add significant information over that of the near IR and visible bands of the multispectral scanner data. Moreover, the higher spatial resolution of TM appears to provide better definition of the edges and the within variability of agricultural fields. The geometric performance of TM data, without ground control correction, was found to exceed expectations. The modulation transfer function for the 1.65 m band was found to agree with prelaunch specifications when the effects of the GSFC cubic convolution and the atmosphere were removed. The band to band registration for the bands within the noncooled focal plane was found to be better than specified. However, the middle infrared and thermal infrared, which are on a separate cooled focal plane were found to be misregistered and were significantly worse than prelaunch specifications.

Macdonald, R. B.↗

NASA NTRS1984

Analysis of space telescope data collection systems

The Multiple Access (MA) communication link of the Space Telescope (ST) is described. An expected performance bit error rate is presented. The historical perspective and rationale behind the ESTL space shuttle end-to-end tests are given. The concatenated coding scheme using a convolutional encoder for the outer coder is developed. The ESTL end-to-end tests on the space shuttle communication link are described. Most important is how a concatenated coding system will perform. This is a go-no-go system with respect to received signal-to-noise ratio. A discussion of the verification requirements and Specification document is presented, and those sections that apply to Space Telescope data and communications system are discussed. The Space Telescope System consists of the Space Telescope Orbiting Observatory (ST), the Space Telescope Science Institute, and the Space Telescope Operation Control Center. The MA system consists of the ST, the return link from the ST via the Tracking and Delay Relay Satellite system to White Sands, and from White Sands via the Domestic Communications Satellite to the STOCC.

Ingels, F. M.↗

NASA NTRS1979

Development of 2 underseat energy absorbers for application to crashworthy passenger seats for general aviation aircraft

This report presents the methodology and results of a program conducted to develop two underseat energy absorber (E/A) concepts for application to nonadjustable crashworthy passenger seats for general aviation aircraft. One concept utilizes an inflated air bag, and the other, a convoluted sheet metal bellows. Prototypes of both were designed, built, and tested. Both concepts demonstrated the necessary features of an energy absorber (load-limiter); however, the air bag concept is particularly encouraging because of its light weight. Several seat frame concepts also were investigated as a means of resisting longitudinal and lateral loads and of guiding the primary vertical stroke of the underseat energy absorber. Further development of a seat system design using the underseat energy absorbers is recommended because they provide greatly enhanced crash survivability as compared with existing general aviation aircraft seats.

Warrick, J. C.↗

NASA NTRS1983

Estimation of a remote sensing system point-spread function from measured imagery

A general approach to identifying the point spread function (PSF) of a remotely sensed scene is demonstrated in terms of a step function for an abrupt change in the gray level along the row or column of the image data. The estimate of the PSF is made in terms of a finite sum of basis functions, employing a sequence of rectangular pulses covering the spatial extent of the PSF. The approximation, if narrow impulses are employed, provides accurate fidelity to the PSF. The method becomes practical when the geometrical structure of the scene elements producing the measured response is known. The field boundary is obtained through consideration of the differing intensities on each side of the boundary, which is a step discontinuity. The mathematical procedure for the technique is provided, together with a sample problem from Landsat-4 Thematic Mapper data. Atmospheric blurring and electronic effects on the overall PSF and the cubic convolution resampling effects are noted.

Mcgillem, C. D.↗

NASA NTRS1983

A parallel architecture for digital filtering using Fermat number transforms

In this correspondence, a parallel architecture is developed to compute the linear convolution of two sequences of arbitrary lengths using the Fermat number transform (FNT). In particular, a pipeline structure is designed to compute a 128-point FNT. In this FNT, only additions and bit rotations are required. The overlap-save method is generalized for the FNT to realize a digital filter of arbitrary length. The generalized overlap-save method alleviates the usual dynamic range limitation of FNT's of long transform lengths. A parallel architecture is developed to realize this type of overlap-save method using one FNT and several inverse FNT's of 128 points. Its architecture is regular, simple, and flexible, and therefore naturally suitable for VLSI implementation.

Truong, T. K.↗

NASA NTRS1982

Baseband processor development for the Advanced Communications Satellite Program

An onboard-baseband-processor concept for a satellite-switched time-division-multiple-access (SS-TDMA) communication system was developed for NASA Lewis Research Center. The baseband processor routes and controls traffic on an individual message basis while providing significant advantages in improved link margins and system flexibility. Key technology developments required to prove the flight readiness of the baseband-processor design are being verified in a baseband-processor proof-of-concept model. These technology developments include serial MSK modems, Clos-type baseband routing switch, a single-chip CMOS maximum-likelihood convolutional decoder, and custom LSL implementation of high-speed, low-power ECL building blocks.

Moat, D.↗

NASA NTRS1982

Galileo probe relay receiver

For the Jovian mission, the data link from the Galileo probe to the orbiter uses suppressed-carrier Manchester encoded BPSK modulation and is protected with R = 1/2, K = 7 convolutional coding. The receiver closes the link by acquiring, tracking, and demodulating the data. It has to operate in a highly stressed environment with severe frequency offset, frequency rate, wind gust, and antenna spin conditions. Salient features are described and breadboard test data presented.

Prouty, D. A.↗

NASA NTRS1983

Large array VLSI filter

A 35 by 35 element pipelined convolutional kernel is being fabricated using VLSI chips, each containing a 5 by 1 segment of the kernel. Three levels of printed circuitry are used: the first level is used for the VLSI chips, the second level connects seven chips together on one platform, and the third level connects seven platforms with associated delay lines, all fitting on one board. Therefore, on each board there are seven rows of the kernel containing 245 multipliers and adders, and five such boards complete the kernel array. Each multiplier accepts an 8 bit picture element which is multiplied by a 16 bit weight. A truncated 22 bit product is added to a previously stored product sum and the results are shifted to the following multiplier as the next picture element is read in. The multiplier uses a modified Booth algorithm to reduce the number of shift add operations nearly in half. The filter box is presently configured as an ancillary box to a VAX 11/780, but can be connected to essentially any CPU. The I/O bandwidth is easily compatible with most CPU devices.

Nathan, R.↗

NASA NTRS1983

Comparison of measurements by different instruments of the far-infrared reflectance of rough, optically black coatings

Two comparisons of available specular infrared measurements using identical or very similar coatings reveal that specular BRDF (bidirectional reflectance distribution function) measurements of rough coatings are comparable but that simple measured reflectances are not. This is seen as indicating that the diffuse component of the measured specular reflectance is significantly larger than that of the specular component. It is noted that the diffuse component of the measurement is a convolution of the intrinsic directional reflectivity of the surface with the instrument function and that because the value of that function increases at the wavelengths under consideration, the diffuse component is larger than would otherwise be expected. The BRDF normalization is found to cause a primitive deconvolution of the instrument function and to produce a quantity that is approximately equal to the mean intrinsic directional reflectivity very near the specular direction. The analysis and comparison of data reveal that nonspecular BRDF measurements at angles well outside the instrument function can be calibrated as well by an image of the source upon the detector as by reference to a known surface.

Smith, S. M.↗

NASA NTRS1984

The APL image processing laboratory

The present and proposed capabilities of the Central Image Processing Laboratory, which provides a powerful resource for the advancement of programs in missile technology, space science, oceanography, and biomedical image analysis, are discussed. The use of image digitizing, digital image processing, and digital image output permits a variety of functional capabilities, including: enhancement, pseudocolor, convolution, computer output microfilm, presentation graphics, animations, transforms, geometric corrections, and feature extractions. The hardware and software of the Image Processing Laboratory, consisting of digitizing and processing equipment, software packages, and display equipment, is described. Attention is given to applications for imaging systems, map geometric correction, raster movie display of Seasat ocean data, Seasat and Skylab scenes of Nantucket Island, Space Shuttle imaging radar, differential radiography, and a computerized tomographic scan of the brain.

Jenkins, J. O.↗

NASA NTRS1984

Study of the Auger line shape of polyethylene and diamond

The KVV Auger electron line shapes of carbon in polyethylene and diamond have been studied. The spectra were obtained in derivative form by electron beam excitation. They were treated by background subtraction, integration and deconvolution to produce the intrinsic Auger line shape. Electron energy loss spectra provided the response function in the deconvolution procedure. The line shape from polyethylene is compared with spectra from linear alkanes and with a previous spectrum of Kelber et al. Both spectra are compared with the self-convolution of their full valence band densities of states and of their p-projected densities. The experimental spectra could not be understood in terms of existing theories. This is so even when correlation effects are qualitatively taken into account account to the theories of Cini and Sawatzky and Lenselink.

Dayan, M.↗

NASA NTRS1983

Effects of ISI and satellite channel nonlinearity on Viterbi demodulation/decoding

It is shown that, for convolutionally coded transmission over bandwidth-constrained channels, a mere reversal of the switching direction at the encoder output produces a change in the system bit error probability performance. This change is significant when the Viterbi demodulator/decoder is matched to the total channel memory and is more significant for linear channels than for nonlinear ones. The reversal of switching direction is a simple demonstration of the fact that the well-known optimum codes for the linear AGWN channel are no longer necessarily optimum for a bandwidth-constrained channel with or without the addition of channel nonlinearity. It is concluded that potentially significant performance improvement can be obtained by matching the encoder (through the appropriate choice of tap weights and modulo-2 summers) to the channel in addition to matching the demodulator/decoder to the channel for a given encoder.

Divsalar, D.↗

NASA NTRS1986

Fast VLSI Viterbi Decoder

Fast Viterbi decoder with fully parallel, pipeline architecture implemented on two VLSI NMOS chips. Decoder used with constraint-length-7, rate-1/2, convolutional error-correcting code widely used by NASA for deepspace telemetry data. With this (7,1/2) code, bit stream contains 2 bits per original data bit, and information about 1 data bit distributed over 7 pairs of bits. Design principles of decoder also applicable to Viterbi codes of other lengths and rates.

Wang, C. C.↗

NASA NTRS1986

Convolver for Pipelined-Image Processor

3 x 3 convolver produces weighted sum of nine contiguous picture elements in square. Data processed through convolver at video scanning rate of current raster line. Two previous lines stored in external buffers (N-3)element delays. Specific choice of convolution weights determines whether convolver performs smoothing, spatial-frequency filtering, edge detection, or other forms of image processing.

Wilcox, B.↗

NASA NTRS1984

Mission science value-cost savings from the Advanced Imaging Communication System (AICS)

An Advanced Imaging Communication System (AICS) was proposed in the mid-1970s as an alternative to the Voyager data/communication system architecture. The AICS achieved virtually error free communication with little loss in the downlink data rate by concatenating a powerful Reed-Solomon block code with the Voyager convolutionally coded, Viterbi decoded downlink channel. The clean channel allowed AICS sophisticated adaptive data compression techniques. Both Voyager and the Galileo mission have implemented AICS components, and the concatenated channel itself is heading for international standardization. An analysis that assigns a dollar value/cost savings to AICS mission performance gains is presented. A conservative value or savings of $3 million for Voyager, $4.5 million for Galileo, and as much as $7 to 9.5 million per mission for future projects such as the proposed Mariner Mar 2 series is shown.

Rice, R. F.↗