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 703 records · Page 39

Task reports on developing techniques for scattering by 3D composite structures and to generate new solutions in diffraction theory using higher order boundary conditions

There are two tasks described in this report. First, an extension of a two dimensional formulation is presented for a three dimensional body of revolution. A Fourier series expansion of the vector electric and magnetic fields is employed to reduce the dimensionality of the system, and an exact boundary condition is employed to terminate the mesh. The mesh termination boundary is chosen such that it leads to convolutional boundary operators for low O(n) memory demand. Second, rigorous uniform geometrical theory of diffraction (UTD) diffraction coefficients are presented for a coated convex cylinder simulated with generalized impedance boundary conditions. Ray solutions are obtained which remain valid in the transition region and reduce uniformly those in the deep lit and shadow regions. A uniform asymptotic solution is also presented for observations in the close vicinity of the cylinder.

Volakis, John L.↗

A finite element conjugate gradient FFT method for scattering

Validated results are presented for the new 3D body of revolution finite element boundary integral code. A Fourier series expansion of the vector electric and mangnetic fields is employed to reduce the dimensionality of the system, and the exact boundary condition is employed to terminate the finite element mesh. The mesh termination boundary is chosen such that is leads to convolutional boundary operatores of low O(n) memory demand. Improvements of this code are discussed along with the proposed formulation for a full 3D implementation of the finite element boundary integral method in conjunction with a conjugate gradiant fast Fourier transformation (CGFFT) solution.

Collins, Jeffery D.↗

A finite element-boundary integral method for scattering and radiation by two- and three-dimensional structures

A review of a hybrid finite element-boundary integral formulation for scattering and radiation by two- and three-dimensional composite structures is presented. In contrast to other hybrid techniques involving the finite element method, the proposed one is in principle exact and can be implemented using a low O(N) storage. This is of particular importance for large scale applications and is a characteristic of the boundary chosen to terminate the finite element mesh, usually as close to the structure as possible. A certain class of these boundaries lead to convolutional boundary integrals which can be evaluated via the fast Fourier transform (FFT) without a need to generate a matrix; thus, retaining the O(N) storage requirement. The paper begins with a general description of the method. A number of two- and three-dimensional applications are then given, including numerical computations which demonstrate the method's accuracy, efficiency, and capability.

Jin, Jian-Ming↗

Localized corrosion of high performance metal alloys in an acid/salt environment

Various vacuum jacketed cryogenic supply lines at the Space Shuttle launch site at Kennedy Space Center use convoluted flexible expansion joints. The atmosphere at the launch site has a very high salt content, and during a launch, fuel combustion products include hydrochloric acid. This extremely corrosive environment has caused pitting corrosion failure in the thin walled 304L stainless steel flex hoses. A search was done to find a more corrosion resistant replacement material. The study focussed on 19 metal alloys. Tests which were performed include electrochemical corrosion testing, accelerated corrosion testing in a salt fog chamber, and long term exposure at a beach corrosion testing site. Based on the results of these tests, several nickel based alloys were found to have very high resistance to this corrosive environment. Also, there was excellent agreement between the electrochemical tests and the actual beach exposure tests. This suggests that electrochemical testing may be useful for narrowing the field of potential candidate alloys before subjecting samples to long term beach exposure.

Macdowell, L. G.↗

Recent advances in coding theory for near error-free communications

Channel and source coding theories are discussed. The following subject areas are covered: large constraint length convolutional codes (the Galileo code); decoder design (the big Viterbi decoder); Voyager's and Galileo's data compression scheme; current research in data compression for images; neural networks for soft decoding; neural networks for source decoding; finite-state codes; and fractals for data compression.

Cheung, K.-M.↗

Diffuse dispersive delay and the time convolution/attenuation of transients

Test data and analytic evaluations are presented to show that relatively poor 100 KHz shielding of 12 Db can effectively provide an electromagnetic pulse transient reduction of 100 Db. More importantly, several techniques are shown for lightning surge attenuation as an alternative to crowbar, spark gap, or power zener type clipping which simply reflects the surge. A time delay test method is shown which allows CW testing, along with a convolution program to define transient shielding effectivity where the Fourier phase characteristics of the transient are known or can be broadly estimated.

Bittner, Burt J.↗

A method for exponential propagation of large systems of stiff nonlinear differential equations

A new time integrator for large, stiff systems of linear and nonlinear coupled differential equations is described. For linear systems, the method consists of forming a small (5-15-term) Krylov space using the Jacobian of the system and carrying out exact exponential propagation within this space. Nonlinear corrections are incorporated via a convolution integral formalism; the integral is evaluated via approximate Krylov methods as well. Gains in efficiency ranging from factors of 2 to 30 are demonstrated for several test problems as compared to a forward Euler scheme and to the integration package LSODE.

Friesner, Richard A.↗

Frequency domain mechanism extraction

A time-domain analysis is applied to a frequency-domain technique which recovers the individual frequency characteristics of localized scattering mechanisms from a composite signature with two scattering mechanisms. This technique constructs a matrix which has filter characteristics with similar properties to a physically realizable filter based upon convolution concepts. This similarity is expanded to evaluate the rows of the matrix as filters, as demonstrated in the time domain to provide an alternate interpretation of the extraction process.

Turhan-Sayan, Gonul↗

A combined finite element-boundary integral formulation for solution of two-dimensional scattering problems via CGFFT

A new technique is presented for computing the scattering by 2-D structures of arbitrary composition. The proposed solution approach combines the usual finite element method with the boundary-integral equation to formulate a discrete system. This is subsequently solved via the conjugate gradient (CG) algorithm. A particular characteristic of the method is the use of rectangular boundaries to enclose the scatterer. Several of the resulting boundary integrals are therefore convolutions and may be evaluated via the fast Fourier transform (FFT) in the implementation of the CG algorithm. The solution approach offers the principal advantage of having O(N) memory demand and employs a 1-D FFT versus a 2-D FFT as required with a traditional implementation of the CGFFT algorithm. The speed of the proposed solution method is compared with that of the traditional CGFFT algorithm, and results for rectangular bodies are given and shown to be in excellent agreement with the moment method.

Collins, Jeffery D.↗

A new technique for enlargement and reconstruction of digital sensor imagery

A new image enlargement and reconstruction routine, the digital image enlarging balanced reconstruction algorithm (DIEBRA), is described. Using a highly modified form of 'balanced' two-dimensional polynomial interpolation, this program enlarges digital imagery, creating synthetic high spatial resolution images. Statistical analysis shows the DIEBRA-generated imagery to be significantly closer to true high spatial resolution imagery at all frequencies than imagery generated by a cubic convolutional reconstruction filter.

Rhea, W. Joseph↗

Application of the boundary element method to transient heat conduction

An advanced boundary element method (BEM) is presented for the transient heat conduction analysis of engineering components. The numerical implementation necessarily includes higher-order conforming elements, self-adaptive integration and a multiregion capability. Planar, three-dimensional and axisymmetric analyses are all addressed with a consistent time-domain convolution approach, which completely eliminates the need for volume discretization for most practical analyses. The resulting general purpose algorithm establishes BEM as an attractive alternative to the more familiar finite difference and finite element methods for this class of problems. Several detailed numerical examples are included to emphasize the accuracy, stability and generality of the present BEM. Furthermore, a new efficient treatment is introduced for bodies with embedded holes. This development provides a powerful analytical tool for transient solutions of components, such as casting moulds and turbine blades, which are cumbersome to model when employing the conventional domain-based methods.

Dargush, G. F.↗

Fatigue testing of corrugated and Teflon hoses

Single and two-phase heat transport systems for the thermal control of large space facilities require fluid lines that traverse joints and either rotate or move in some other manner. Flexible hoses are being considered as one means of traversing these joints. To test the resilience of flexible hoses to bending stress, a test assembly was constructed to determine the number of flexing cycles the hoses could withstand before losing their ability to maintain a constant pressure. Corrugated metal hoses and Teflon hoses were tested at different pressures with nitrogen gas. The metal hoses had lives ranging from 30,000 to 100,000 flexing cycles. But, even after 400,000 cycles, the Teflon hoses remained essentially intact, though some leakage in the convoluted Teflon is noted.

Benner, Steve M.↗

Polarization studies of Zeeman affected spectral lines using the MSFC magnetograph

The Marshall Space Flight Center (MSFC) vector magnetograph records polarization images of absorption lines that are sensitive to magnetic fields. A method is presented for analyzing the Stokes spectral-line profiles of a photospheric Fe I absorption line (5250.2 A) which is influenced by the Zeeman effect. Using nonlinear least-square optimization, the observed Stokes profiles are compared with those generated from the theoretical solution of the polarized radiative transfer equations. The optimization process accounts for the spectral convolution of the source and the MSFC vector magnetograph. The resulting physical properties of the active region producing the polarized light are discussed.

Balasubramaniam, K. S.↗

Use of residual redundancy in the design of joint source/channel coders

A technique for providing error protection without the additional overhead required for channel coding is developed, starting from the premise that, during source coder design, for the sake of simplicity or due to imperfect knowledge, assumptions have to be made about the source which are often incorrect. This results in residual redundancy at the output of the source coder. The residual redundancy can then be used to provide error protection in much the same way as the insertion of redundancy in convolutional coding provides error protection. To show the validity of this approach, it is applied to image coding using differential pulse code modulation (DPCM). Substantial performance gains are obtained, in terms of both objective and subjective measures.

Sayood, Khalid↗

A finite element-boundary integral method for scattering and radiation by two- and three-dimensional structures

A review of a hybrid finite element-boundary integral formulation for scattering and radiation by two- and three-composite structures is presented. In contrast to other hybrid techniques involving the finite element method, the proposed one is in principle exac, and can be implemented using a low O(N) storage. This is of particular importance for large scale applications and is a characteristic of the boundary chosen to terminate the finite-element mesh, usually as close to the structure as possible. A certain class of these boundaries lead to convolutional boundary integrals which can be evaluated via the fast Fourier transform (FFT) without a need to generate a matrix; thus, retaining the O(N) storage requirement.

Jin, Jian-Ming↗

Truncation length for Viterbi decoding

A bound is derived and analyzed for the bit error rate (BER) of a Viterbi decoder with survivor truncation. Estimates of the SNR (signal-to-noise ratio) loss on the AWGN (additive white Gaussian noise) channel due to truncation are obtained for convolutional codes. Larger truncation lengths are required than the smallest value that does not effectively decrease the code's free distance, especially at low Eb/N0.

Onyszchuk, Ivan M.↗

Efficient Two-Dimensional-FFT Program

Program computes 64 X 64-point fast Fourier transform in less than 17 microseconds. Optimized 64 X 64 Point Two-Dimensional Fast Fourier Transform combines performance of real- and complex-valued one-dimensional fast Fourier transforms (FFT's) to execute two-dimensional FFT and coefficients of power spectrum. Coefficients used in many applications, including analyzing spectra, convolution, digital filtering, processing images, and compressing data. Source code written in C, 8086 Assembly, and Texas Instruments TMS320C30 Assembly languages.

Miko, J.↗

A bandwidth efficient coding scheme for the Hubble Space Telescope

As a demonstration of the performance capabilities of trellis codes using multidimensional signal sets, a Viterbi decoder was designed. The choice of code was based on two factors. The first factor was its application as a possible replacement for the coding scheme currently used on the Hubble Space Telescope (HST). The HST at present uses the rate 1/3 nu = 6 (with 2 (exp nu) = 64 states) convolutional code with Binary Phase Shift Keying (BPSK) modulation. With the modulator restricted to a 3 Msym/s, this implies a data rate of only 1 Mbit/s, since the bandwidth efficiency K = 1/3 bit/sym. This is a very bandwidth inefficient scheme, although the system has the advantage of simplicity and large coding gain. The basic requirement from NASA was for a scheme that has as large a K as possible. Since a satellite channel was being used, 8PSK modulation was selected. This allows a K of between 2 and 3 bit/sym. The next influencing factor was INTELSAT's intention of transmitting the SONET 155.52 Mbit/s standard data rate over the 72 MHz transponders on its satellites. This requires a bandwidth efficiency of around 2.5 bit/sym. A Reed-Solomon block code is used as an outer code to give very low bit error rates (BER). A 16 state rate 5/6, 2.5 bit/sym, 4D-8PSK trellis code was selected. This code has reasonable complexity and has a coding gain of 4.8 dB compared to uncoded 8PSK (2). This trellis code also has the advantage that it is 45 deg rotationally invariant. This means that the decoder needs only to synchronize to one of the two naturally mapped 8PSK signals in the signal set.

Pietrobon, Steven S.↗