Engineering Papers⌕ Search

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.

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

At least 487 records · Page 27

Ion cyclotron instability of drifting plasma clouds

The paper is concerned with a quantitative study of the frequency dispersion characteristics of the ion cyclotron mode in a realistic dipole magnetosphere where the particles are allowed to drift azimuthally. The adopted model assumes that the particles are injected at a constant L shell in an extended region around local midnight. A drift-convoluted distribution function is used to study the spatial and temporal characteristics of the ion cyclotron instability. Two cases are examined: one in which the cold plasma density is constant and the other in which the cold particle density is allowed to vary. The resulting growth rates are presented in both the frequency versus coordinate space and the frequency versus time space. Possible inferences regarding wave emissions such as IPDP (intervals of pulsations of diminishing period) events are discussed. It is shown that the frequency dispersive effects can be produced by either the drift effects or changing the cold plasma density.

Lin, C. S.↗

Performance of coded MFSK in a Rician fading channel

The performance of convolutional codes in conjunction with noncoherent multiple frequency shift-keyed (MFSK) modulation and Viterbi maximum likelihood decoding on a Rician fading channel is examined in detail. While the primary motivation underlying this work has been concerned with system performance on the planetary entry channel, it is expected that the results are of considerably wider interest. Particular attention is given to modeling the channel in terms of a few meaningful parameters which can be correlated closely with the results of theoretical propagation studies. Fairly general upper bounds on bit error probability performance in the presence of fading are derived and compared with simulation results using both unquantized and quantized receiver outputs. The effects of receiver quantization and channel memory are investigated and it is concluded that the coded noncoherent MFSK system offers an attractive alternative to coherent BPSK in providing reliable low data rate communications in fading channels typical of planetary entry missions.

Modestino, J. W.↗

Performance of some block codes on a Gaussian channel

A technique proposed by Chase (1972) is used to evaluate the performance of several fairly long binary block codes on a wideband additive Gaussian channel. Considerations leading to the use of Chase's technique are discussed. Chase's concepts are first applied to the most powerful practical class of binary codes, the BCH codes with Berlekamp's (1972) decoding algorithm. Chase's algorithm is then described along with proposed selection of candidate codes. Results are presented of applying Chase's algorithm to four binary codes: (23, 12) Golay code, (32, 16) second-order Reed-Muller code, (63, 36) 5-error correcting BCH code, and (95, 39) 9-error correcting shortened BCH code. It is concluded that there are many block codes of length not exceeding 100 with extremely attractive maximum likelihood decoding performance on a Gaussian channel. BCH codes decoded via Berlekamp's binary decoding algorithm and Chase's idea are close to being practical competitors to short-constraint length convolutional codes with Viterbi decoding.

Baumert, L. D.↗

Space communication system for compressed data with a concatenated Reed-Solomon-Viterbi coding channel

A space communication system incorporating a concatenated Reed Solomon Viterbi coding channel is discussed for transmitting compressed and uncompressed data from a spacecraft to a data processing center on Earth. Imaging (and other) data are first compressed into source blocks which are then coded by a Reed Solomon coder and interleaver, followed by a convolutional encoder. The received data is first decoded by a Viterbi decoder, followed by a Reed Solomon decoder and deinterleaver. The output of the latter is then decompressed, based on the compression criteria used in compressing the data in the spacecraft. The decompressed data is processed to reconstruct an approximation of the original data-producing condition or images.

Rice, R. F.↗

Range safety signal propagation through the SRM exhaust plume of the space shuttle

Theoretical predictions of plume interference for the space shuttle range safety system by solid rocket booster exhaust plumes are reported. The signal propagation was calculated using a split operator technique based upon the Fresnel-Kirchoff integral, using fast Fourier transforms to evaluate the convolution and treating the plume as a series of absorbing and phase-changing screens. Talanov's lens transformation was applied to reduce aliasing problems caused by ray divergence.

Boynton, F. P.↗

Backscattering from a Gaussian distributed, perfectly conducting, rough surface

The problem of scattering by random surfaces possessing many scales of roughness is analyzed. The approach is applicable to bistatic scattering from dielectric surfaces, however, this specific analysis is restricted to backscattering from a perfectly conducting surface in order to more clearly illustrate the method. The surface is assumed to be Gaussian distributed so that the surface height can be split into large and small scale components, relative to the electromagnetic wavelength. A first order perturbation approach is employed wherein the scattering solution for the large scale structure is perturbed by the small scale diffraction effects. The scattering from the large scale structure is treated via geometrical optics techniques. The effect of the large scale surface structure is shown to be equivalent to a convolution in k-space of the height spectrum with the following: the shadowing function, a polarization and surface slope dependent function, and a Gaussian factor resulting from the unperturbed geometrical optics solution. This solution provides a continuous transition between the near normal incidence geometrical optics and wide angle Bragg scattering results.

Brown, G. S.↗

Experimental study of digital image processing techniques for LANDSAT data

The author has identified the following significant results. Results are reported for: (1) subscene registration, (2) full scene rectification and registration, (3) resampling techniques, (4) and ground control point (GCP) extraction. Subscenes (354 pixels x 234 lines) were registered to approximately 1/4 pixel accuracy and evaluated by change detection imagery for three cases: (1) bulk data registration, (2) precision correction of a reference subscene using GCP data, and (3) independently precision processed subscenes. Full scene rectification and registration results were evaluated by using a correlation technique to measure registration errors of 0.3 pixel rms thoughout the full scene. Resampling evaluations of nearest neighbor and TRW cubic convolution processed data included change detection imagery and feature classification. Resampled data were also evaluated for an MSS scene containing specular solar reflections.

Rifman, S. S.↗

A Landsat Digital Image Rectification System

DIRS is a Digital Image Rectification System for the geometric correction of Landsat Multispectral Scanner digital image data. DIRS removes spatial distortions from the data and brings it into conformance with the Universal Transverse Mercator (UTM) map projection. Scene data in the form of landmarks or Ground Control Points (GCPs) are used to drive the geometric correction algorithms. The system offers extensive capabilities for 'shade printing' to aid in the determination of GCPs. Affine, two dimensional least squares polynominal and spacecraft attitude modeling techniques for geometric mapping are provided. Entire scenes or selected quadralaterals may be rectified. Resampling through nearest neighbor or cubic convolution at user designated intervals is available. The output products are in the form of digital tape in band interleaved, single band or CCT format in a rotated UTM projection. The system was designed and implemented on large scale IBM 360 computers with at least 300-500K bytes of memory for user application programs and five nine track tapes plus direct access storage.

Van Wie, P.↗

Image processing of galaxy photographs

New computer techniques for analyzing and processing photographic images of galaxies are presented, with interesting scientific findings gleaned from the processed photographic data. Discovery and enhancement of very faint and low-contrast nebulous features, improved resolution of near-limit detail in nebulous and stellar images, and relative colors of a group of nebulosities in the field are attained by the methods. Digital algorithms, nonlinear pattern-recognition filters, linear convolution filters, plate averaging and contrast enhancement techniques, and an atmospheric deconvolution technique are described. New detail is revealed in images of NGC 7331, Stephan's Quintet, Seyfert's Sextet, and the jet in M87, via processes of addition of plates, star removal, contrast enhancement, standard deviation filtering, and computer ratioing to bring out qualitative color differences.

Arp, H.↗

The average impulse response of a rough surface and its applications

This paper is concerned with the theoretical model for short pulse scattering from a statistically random planar surface with particular application to current state of the art radar altimetry. A short review of the assumptions inherent in the convolutional model is presented. Simplified expressions are obtained for both the impulse response and the average backscattered power for near normal incidence under the assumptions common to satellite radar altimetry systems. In particular, it is shown that the conventional two-dimensional surface integration can be reduced to a closed form solution. Two applications of these results are presented relative to radar altimetry, namely, radar antenna pointing angle determination and altitude bias correction for pointing angle and surface roughness effects. It is also shown that these results have direct application to the analysis of the two frequency system proposed by Weissman, and a possible combined long pulse altimeter and two frequency system is suggested.

Brown, G. S.↗

Simulated performance of coded PCM/FM modem on Rician fading channel

This paper describes a simulation approach to characterizing the performance of a coded PCM/FM modem operating on the classical Rician fading channel. In particular, we consider the performance of short constraint length convolutional codes in conjunction with Viterbi maximum likelihood decoding. The receiver consists of a narrowband filter followed by an ideal limiter/discriminator. Primary interest is in the bit error probability performance parameterized by both the fading channel and receiver parameters. Particular attention is given to simulating the impulse noise appearing at the discriminator output. This is the 'click' noise caused by encirclements of the origin by the instantaneous signal-plus-noise phasor. Results include the effects of channel memory and narrowband receiver filtering effects on overall bit error probability.

Modestino, J. W.↗

Image restoration consequences of the lack of a two variable fundamental theorem of algebra

It has been shown that, at least for one pair of otherwise attractive spaces of images and operators, singular convolution operators do not necessarily have nonsingular neighbors. This result is a nuisance in image restoration. It is suggested that this difficulty might be overcome if the following three conditions are satisfied: (1) a weaker constraint than absolute summability can be identified for useful operators: (2) if the z-transform of an operator has at most a finite number of zeros on the unit torus, then the inverse z-transform formula yields an inverse operator meeting the weaker constraint: and (3) operators whose z-transforms are zero in a set of real, closed curves on the unit torus have neighbors which are zero in only a finite set of points on the unit torus.

Kreznar, J. E.↗

Digital technique for generating synthetic aperture radar images

This paper describes a digital processing method applicable to a synthetic aperture radar, to be carried by the space shuttle or by satellites. The method uses an earth-fixed coordinate system in which corrective procedures are invoked to compensate for errors introduced by the satellite motion, earth curvature, and wavefront curvature. Among the compensations discussed are those of the coordinate system, skewness, roll, pitch, yaw, earth rotation, and others. The application of a Fast Fourier Transform in the numerical processing of the two-dimensional convolution is discussed in detail.

Van De Lindt, W. J.↗

Flight inspection data and crack initiation times

Lockheed C-130 service-flight inspection data is reduced by means of fracture mechanics and statistical analysis into a form from which the probability of time to crack initiation and the distribution of initial flaw sizes for various locations on the aircraft can be determined. Crack sizes are normalized by extrapolating a growing crack backwards from its first recorded size to .03 inches (crack initiation size) yielding the time to crack initiation. In a similar fashion, the crack is grown backwards to a time equal to zero to yield an initial flaw size. In order to perform the discussed computations, crack growth constants were computed for each individual location and were analyzed statistically. Statistical distributions were fitted to times to crack initiation and to initial flaw sizes in order to describe their expected behavior. Weibull and Johnson distributions have been found to fit the data reasonably well but for a better fit convolution integrals of Poisson load distributions and Weibull strength distributions are needed.

Johnson, W. S.↗

Computation of unsteady transonic flows through rotating and stationary cascades. 3: Acoustic far-field analysis

A small perturbation type analysis has been developed for the acoustic far field in an infinite duct extending upstream and downstream of an axial turbomachinery stage. The analysis is designed to interface with a numerical solution of the near field of the blade rows and, thereby, to provide the necessary closure condition to complete the statement of infinite duct boundary conditions for the subject problem. The present analysis differs from conventional inlet duct analyses in that a simple harmonic time dependence was not assumed, since a transient signal is generated by the numerical near-field solution and periodicity is attained only asymptotically. A description of the computer code developed to carry out the necessary convolutions numerically is included, as well as the results of a sample application using an impulsively initiated harmonic signal.

Slutsky, S.↗

A fast DFT algorithm using complex integer transforms

Winograd's algorithm for computing the discrete Fourier transform is extended considerably for certain large transform lengths. This is accomplished by performing the cyclic convolution, required by Winograd's method, by a fast transform over certain complex integer fields. This algorithm requires fewer multiplications than either the standard fast Fourier transform or Winograd's more conventional algorithms.

Reed, I. S.↗