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 631 records · Page 35

All sources NASA NTRS DOE OSTI

NASA NTRS1987

Quantitative analysis of the reconstruction performance of interpolants

The analysis presented provides a quantitative measure of the reconstruction or interpolation performance of linear, shift-invariant interpolants. The performance criterion is the mean square error of the difference between the sampled and reconstructed functions. The analysis is applicable to reconstruction algorithms used in image processing and to many types of splines used in numerical analysis and computer graphics. When formulated in the frequency domain, the mean square error clearly separates the contribution of the interpolation method from the contribution of the sampled data. The equations provide a rational basis for selecting an optimal interpolant; that is, one which minimizes the mean square error. The analysis has been applied to a selection of frequently used data splines and reconstruction algorithms: parametric cubic and quintic Hermite splines, exponential and nu splines (including the special case of the cubic spline), parametric cubic convolution, Keys' fourth-order cubic, and a cubic with a discontinuous first derivative. The emphasis in this paper is on the image-dependent case in which no a priori knowledge of the frequency spectrum of the sampled function is assumed.

Lansing, Donald L.↗

NASA NTRS1987

Development of an integrated BEM (Boundary Element Mesh) for hot fluid-structure interaction

A boundary integral representation for a coupled approach to fluid flow and solid deformation problems associated with the design of hot-section components such as those in the Space Shuttle Main Engine is discussed. The formulation is based on the fundamental analytical solution of the Navier-Stokes equation for fluid velocity in an infinite domain. This fundamental solution was obtained by decomposing a Navier-Stokes equation into vorticity and dilation transport equations. A boundary integral involving convolutions in time was then constructed in which the convective terms appear in the volume integral.

Dargush, G. F.↗

NASA NTRS1987

A VLSI single chip (255,223) Reed-Solomon encoder with interleaver

A single-chip implementation of a Reed-Solomon encoder with interleaving capability is described. The code used was adapted by the CCSDS (Consulative Committee on Space Data Systems). It forms the outer code of the NASA standard concatenated coding system which includes a convolutional inner code of rate 1/2 and constraint length 7. The architecture, leading to this single VLSI chip design, makes use of a bit-serial finite field multiplication algorithm due to E.R. Berlekamp.

Hsu, I. S.↗

NASA NTRS1987

Constructions for finite-state codes

A class of codes called finite-state (FS) codes is defined and investigated. These codes, which generalize both block and convolutional codes, are defined by their encoders, which are finite-state machines with parallel inputs and outputs. A family of upper bounds on the free distance of a given FS code is derived from known upper bounds on the minimum distance of block codes. A general construction for FS codes is then given, based on the idea of partitioning a given linear block into cosets of one of its subcodes, and it is shown that in many cases the FS codes constructed in this way have a d sub free which is as large as possible. These codes are found without the need for lengthy computer searches, and have potential applications for future deep-space coding systems. The issue of catastropic error propagation (CEP) for FS codes is also investigated.

Pollara, F.↗

NASA NTRS1986

The ultraviolet spectrum of Procyon. I - The atlas from 2030 to 2371 A

The high-resolution ultraviolet spectrum of Procyon (F5 IV-V) in the range 2030-2371 A is analyzed by using BUSS VIII and IUE data. A detailed identification is performed with the synthetic spectrum method. The theoretical spectrum has been computed with a Kurucz blanketed model, and using an extended and updated version of the Kurucz and Peytremann log gf tables. The convolution of the computed spectrum with a Gaussian broadening function shows that the observations are well reproduced with a total broadening velocity (stellar plus instrumental) of 10.8 km/s. An atlas of the spectrum observed by BUSS VIII is given. The IUE and BUSS VIII observations are compared with each other, and the overlapping spectra are displayed. An estimate of the quality of the line list, of the atomic data, and of the abundances used for the computations has been derived. Elements predicted as being present in the region studied, but not observed in the visual range, are discussed.

Faraggiana, R.↗

NASA NTRS1986

Dynamics of solar filaments. VI - Center-to-limb study of H-alpha and C IV velocities in a quiescent filament

The rotation of a stable quiescent filament from near disk center to the limb has been observed. Observations of intensity and velocity were made in H-alpha and C IV, and compared with magnetic field measurements. From the H-alpha observations, it is concluded that the filament is made up of many small scale magnetic features that are not coherently aligned along the neutral line. They are especially convoluted at the apparent 'footpoints'. The measured velocities are of the order of a few kilometers per second in both lines. However, the comparison of the standard deviations of the C IV velocities in and out of the filament as it rotates toward the limb shows that the vertical velocities in the filament are greater than the horizontal velocities. Measurements of velocity do not make it possible to distinguish between the Raadu-Kuperus (1973) or Kippenhahn-Schluter (1957) models for prominences because neither theory is adequately developed for this comparison. However, the observation of the many fine loops brings into question the correctness of either model.

Simon, G.↗

NASA NTRS1986

Astronomical imaging by filtered weighted-shift-and-add technique

The weighted-shift-and-add speckle imaging technique is analyzed using simple assumptions. The end product is shown to be a convolution of the object with a typical point-spread function (psf) that is similar in shape to the telescope psf and depends marginally on the speckle psf. A filter can be applied to each data frame before locating the maxima, either to identify the speckle locations (matched filter) or to estimate the instantaneous atmospheric psf (Wiener filter). Preliminary results show the power of the technique when applied to photon-limited data and to extended objects.

Ribak, Erez↗

NASA NTRS1986

Evaluation of several modal methods for transient structural analysis

The convergence properties of three modal methods for solving structural transient response (STR) problems are examined by comparing the accuracy of the total number of modes used to represent the responses. The goal is to identify a method which involves as few degrees of freedom as possible. Two mode superposition methods, the mode displacement method (MDM) and the mode acceleration method (MAM), are fitted with equivalent expressions for damped response. An error norm is employed to compare the accuracies of the methods in calculating displacements, moments, and shear forces for a viscously-damped cantilevered beam experiencing several dynamic loading conditions and levels of damping. The MAM converges quicker and uses fewer dof, mainly because it has a pseudo-static response term which accounts for some of the flexibility of higher modes. A third method, which integrates the convolution integral iteratively over time, generates a higher order approximation to the STR with a reduced number of modes. It converges fastest among the three, but requires definition of an appropriate forcing function. Finally, the MAM and MDM models are applied to study the effects of the forcing frequency and the initial conditions.

Camarda, Charles J.↗

NASA NTRS1987

Displacements of the earth's surface due to atmospheric loading - Effects of gravity and baseline measurements

Atmospheric mass loads and deforms the earth's crust. By performing a convolution sum between daily, global barometric pressure data and mass loading Green's functions, the time dependent effects of atmospheric loading, including those associated with short-term synoptic storms, on surface point positioning measurements and surface gravity observations are estimated. The response for both an oceanless earth and an earth with an inverted barometer ocean is calculated. Load responses for near-coastal stations are significantly affected by the inclusion of an inverted barometer ocean. Peak-to-peak vertical displacements are frequently 15-20 mm with accompanying gravity perturbations of 3-6 micro Gal. Baseline changes can be as large as 20 mm or more. The perturbations are largest at higher latitudes and during winter months. These amplitudes are consistent with the results of Rabbel and Zschau (1985), who modeled synoptic pressure disturbances as Gaussian functions of radius around a central point. Deformation can be adequately computed using real pressure data from points within about 1000 km of the station. Knowledge of local pressure, alone, is not sufficient. Rabbel and Zschau's hypothesized corrections for these displacements, which use local pressure and the regionally averaged pressure, prove accurate at points well inland but are, in general, inadequate within a few hundred kilometers of the coast.

Van Dam, T. M.↗

NASA NTRS1987

Solitary waves in the resonant phenomenon between a surface gravity wave packet and an internal gravity wave

A two-layer inviscid incompressible fluid system of intermediate depth is considered. A multiple-scales perturbation technique is applied to the basic equations and boundary conditions for a two-layer fluid system to derive a system of weakly nonlinear partial integrodifferential equations governing the resonant interaction between a surface gravity wave packet and an internal gravity wave at an intermediate depth, providing a bridge between the existing shallow and deep fluid theories. The convolution integral term in these equations accounts for the dispersion in the lower-layer fluid. An iterative fast Fourier transform scheme is developed to find solitary wave solutions to this system of equations. The overtaking collision of two pairs of solitary waves, simulated using a spectral method, is found to be inelastic. It is found that the amplitude of the solitary waves changes slightly after the collision. The phase shifts these solitary waves undergo was calculated numerically.

Sepulveda, Nicasio↗

NASA NTRS1988

Coding Strategy For Critical Data

Repetition preserves most critical data during severe attenuation. Added to existing system using Reed-Solomon and convolutional encoding by additional components.

Swanson, Laif↗

NASA NTRS1987

Personal Computer (PC) based image processing applied to fluid mechanics

A PC based image processing system was employed to determine the instantaneous velocity field of a two-dimensional unsteady flow. The flow was visualized using a suspension of seeding particles in water, and a laser sheet for illumination. With a finite time exposure, the particle motion was captured on a photograph as a pattern of streaks. The streak pattern was digitized and processed using various imaging operations, including contrast manipulation, noise cleaning, filtering, statistical differencing, and thresholding. Information concerning the velocity was extracted from the enhanced image by measuring the length and orientation of the individual streaks. The fluid velocities deduced from the randomly distributed particle streaks were interpolated to obtain velocities at uniform grid points. For the interpolation a simple convolution technique with an adaptive Gaussian window was used. The results are compared with a numerical prediction by a Navier-Stokes computation.

Cho, Y.-C.↗

NASA NTRS1988

Error control techniques for satellite and space communications

Progress made in the following areas is discussed: concatenated codes using bandwidth efficient Trellis inner codes; bounds on the minimum free Euclidean distance of bandwidth efficient Trellis inner codes; performance analysis of bandwidth Trellis codes on channels with phase jitter; construction of bandwidth efficient Trellis codes; and parity retransmission hybrid ARQ using convolutional codes.

Costello, Daniel J., Jr.↗

NASA NTRS1987

Algorithms and programming tools for image processing on the MPP:3

This is the third and final report on the work done for NASA Grant 5-403 on Algorithms and Programming Tools for Image Processing on the MPP:3. All the work done for this grant is summarized in the introduction. Work done since August 1986 is reported in detail. Research for this grant falls under the following headings: (1) fundamental algorithms for the MPP; (2) programming utilities for the MPP; (3) the Parallel Pascal Development System; and (4) performance analysis. In this report, the results of two efforts are reported: region growing, and performance analysis of important characteristic algorithms. In each case, timing results from MPP implementations are included. A paper is included in which parallel algorithms for region growing on the MPP is discussed. These algorithms permit different sized regions to be merged in parallel. Details on the implementation and peformance of several important MPP algorithms are given. These include a number of standard permutations, the FFT, convolution, arbitrary data mappings, image warping, and pyramid operations, all of which have been implemented on the MPP. The permutation and image warping functions have been included in the standard development system library.

Reeves, Anthony P.↗

NASA NTRS1988

Interleaver design for trellis-coded differential 8-PSK modulation with non-coherent detection

The effect of finite interleaver size on bit error rate (BER) performance of coded 8-DPSK is determined by means of computer simulations. The losses evaluated in this way include the SNR degradation due to the timing and frequency errors of the symbol synchronizer and the automatic frequency control (AFC) of the receiver. BER measurements are presented using a conventional 2/3 rate convolutional 8-state trellis-code for typical Rayleigh and Rician fading channels. It is shown that for a Rician channel with a Rician parameter of 7 dB, a Doppler spread of 100 Hz and a data rate of 2400 bps, an interleaver with size 16 x 16 symbols performs nearly as well as a very large interleaver. It is also shown that for very fast Rayleigh channels, the BER-curves flatten out at large SNR.

Edbauer, Franz↗

NASA NTRS1988

Codes for QPSK modulation with invariance under 90 degrees rotation

The new rate 1/2 nonlinear convolutional codes for quadrature phase shift keying (QPSK) modulation allow the achievement of full 90 degree rotational invariance of coded QPSK signal sequences at no significant loss in real coding gains when compared to linear codes. For mobile communication systems operating in a fading environment with frequent periods of low signal-to-noise ratio and the possibility of losses of carrier phase synchronization in the receiver, the invariance to 90 degree ambiguous demodulation should be a significant advantage.

Ungerboeck, Gottfried↗

NASA NTRS1988

Modulation and coding for fast fading mobile satellite communication channels

The performance of Gaussian baseband filtered minimum shift keying (GMSK) using differential detection in fast Rician fading, with a novel treatment of the inherent intersymbol interference (ISI) leading to an exact solution is discussed. Trellis-coded differentially coded phase shift keying (DPSK) with a convolutional interleaver is considered. The channel is the Rician Channel with the line-of-sight component subject to a lognormal transformation.

Mclane, P. J.↗

NASA NTRS1988

Performance of the ICAO standard core service modulation and coding techniques

Aviation binary phase shift keying (A-BPSK) is described and simulated performance results are given that demonstrate robust performance in the presence of hardlimiting amplifiers. The performance of coherently-detected A-BPSK with rate 1/2 convolutional coding are given. The performance loss due to the Rician fading was shown to be less than 1 dB over the simulated range. A partially coherent detection scheme that does not require carrier phase recovery was described. This scheme exhibits similiar performance to coherent detection, at high bit error rates, while it is superior at lower bit error rates.

Lodge, John↗