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 793 records · Page 44

Error Control Techniques for Satellite and Space Communications

In this report, we present the results of our recent work on turbo coding in two formats. Appendix A includes the overheads of a talk that has been given at four different locations over the last eight months. This presentation has received much favorable comment from the research community and has resulted in the full-length paper included as Appendix B, 'A Distance Spectrum Interpretation of Turbo Codes'. Turbo codes use a parallel concatenation of rate 1/2 convolutional encoders combined with iterative maximum a posteriori probability (MAP) decoding to achieve a bit error rate (BER) of 10(exp -5) at a signal-to-noise ratio (SNR) of only 0.7 dB. The channel capacity for a rate 1/2 code with binary phase shift-keyed modulation on the AWGN (additive white Gaussian noise) channel is 0 dB, and thus the Turbo coding scheme comes within 0.7 DB of capacity at a BER of 10(exp -5).

Costello, Daniel J., Jr.↗

Development of a scan mirror assembly for an extreme ultraviolet atmospheric scanner

A Scan Mirror Assembly (SMA) was created to rotate its SiC mirror through 8.5 deg. in 90 seconds, then to return in 2 seconds, and repeating this motion continuously for at least three years. Unique design features are: lightly preloaded, large angular-contact bearings; bearing preload using a convoluted diaphragm; launch locks avoided by static balancing; limited-scan rotation so ball travel does not overlap; and silicon carbide mirror on semi-kinematic mounts.

McBirney, Thomas R.↗

Demonstration and Analysis of Filtered Rayleigh Scattering Flow Field Diagnostic System

Filtered Rayleigh Scattering (FRS) is a diagnostic technique which measures velocity, temperature, and pressure by determining Doppler shift, total intensity, and spectral line shape of laser induced Rayleigh-Brillouin scattering. In the work reported here, this is accomplished by using a narrow line width, injection seeded Nd-YAG laser sheet to induce Rayleigh-Brillouin scattering from a gas flow. This light is passed through an optical notch filter, and transmitted light is imaged onto an intensified charge coupled display (CCD) camera. By monitoring the grayscale value at a particular pixel while the laser frequency is tuned, the convolution between the Rayleigh-Brillouin scattering profile and the filter transmission profile is attained. Since the filter profile can be independently measured, it can be deconvolved from the measuring signal, yielding the Rayleigh-Brillouin scattering profile. From this profile, flow velocity, temperature, and pressure are determined. In this paper the construction and characterization of the optical notch filter and a newly developed frequency apparatus are discussed.

Forkey, Joseph N.↗

Multilevel Concatenated Block Modulation Codes for the Frequency Non-selective Rayleigh Fading Channel

This paper is concerned with construction of multilevel concatenated block modulation codes using a multi-level concatenation scheme for the frequency non-selective Rayleigh fading channel. In the construction of multilevel concatenated modulation code, block modulation codes are used as the inner codes. Various types of codes (block or convolutional, binary or nonbinary) are being considered as the outer codes. In particular, we focus on the special case for which Reed-Solomon (RS) codes are used as the outer codes. For this special case, a systematic algebraic technique for constructing q-level concatenated block modulation codes is proposed. Codes have been constructed for certain specific values of q and compared with the single-level concatenated block modulation codes using the same inner codes. A multilevel closest coset decoding scheme for these codes is proposed.

Lin, Shu↗

Ring Effect Studies: Rayleigh Scattering, including Molecular Parameters for Rotational Raman Scattering, and the Faunhofer Spectrum

Improved parameters for the description of Rayleigh scattering in air and for the detailed rotational Raman scattering component for scattering by O2 and N2 are presented for the wavelength range 200-1000 nm. These parameters enable more accurate calculations of bulk molecular scattering and of the 'Ring effect' for a variety of atmospheric radiative transfer and constituent retrieval applications. A solar reference spectrum with accurate absolute vacuum wavelength calibration, suitable for convolution with the rotational Raman spectrum for Ring effect calculations, has been produced and is briefly described. The solar-rotational Raman convolved product is available for fitting of atmospheric spectra.

Chance, K. V.↗

Periodic Time-Domain Nonlocal Nonreflecting Boundary Conditions for Duct Acoustics

Periodic time-domain boundary conditions are formulated for direct numerical simulation of acoustic waves in ducts without flow. Well-developed frequency-domain boundary conditions are transformed into the time domain. The formulation is presented here in one space dimension and time; however, this formulation has an advantage in that its extension to variable-area, higher dimensional, and acoustically treated ducts is rigorous and straightforward. The boundary condition simulates a nonreflecting wave field in an infinite uniform duct and is implemented by impulse-response operators that are applied at the boundary of the computational domain. These operators are generated by convolution integrals of the corresponding frequency-domain operators. The acoustic solution is obtained by advancing the Euler equations to a periodic state with the MacCormack scheme. The MacCormack scheme utilizes the boundary condition to limit the computational space and preserve the radiation boundary condition. The success of the boundary condition is attributed to the fact that it is nonreflecting to periodic acoustic waves. In addition, transient waves can pass rapidly out of the solution domain. The boundary condition is tested for a pure tone and a multitone source in a linear setting. The effects of various initial conditions are assessed. Computational solutions with the boundary condition are consistent with the known solutions for nonreflecting wave fields in an infinite uniform duct.

Watson, Willie R.↗

NAS Experiences of Porting CM Fortran Codes to HPF on IBM SP2 and SGI Power Challenge

Current Connection Machine (CM) Fortran codes developed for the CM-2 and the CM-5 represent an important class of parallel applications. Several users have employed CM Fortran codes in production mode on the CM-2 and the CM-5 for the last five to six years, constituting a heavy investment in terms of cost and time. With Thinking Machines Corporation's decision to withdraw from the hardware business and with the decommissioning of many CM-2 and CM-5 machines, the best way to protect the substantial investment in CM Fortran codes is to port the codes to High Performance Fortran (HPF) on highly parallel systems. HPF is very similar to CM Fortran and thus represents a natural transition. Conversion issues involved in porting CM Fortran codes on the CM-5 to HPF are presented. In particular, the differences between data distribution directives and the CM Fortran Utility Routines Library, as well as the equivalent functionality in the HPF Library are discussed. Several CM Fortran codes (Cannon algorithm for matrix-matrix multiplication, Linear solver Ax=b, 1-D convolution for 2-D datasets, Laplace's Equation solver, and Direct Simulation Monte Carlo (DSMC) codes have been ported to Subset HPF on the IBM SP2 and the SGI Power Challenge. Speedup ratios versus number of processors for the Linear solver and DSMC code are presented.

Saini, Subhash↗

Introduction to Forward-Error-Correcting Coding

This reference publication introduces forward error correcting (FEC) and stresses definitions and basic calculations for use by engineers. The seven chapters include 41 example problems, worked in detail to illustrate points. A glossary of terms is included, as well as an appendix on the Q function. Block and convolutional codes are covered.

Freeman, Jon C.↗

Error Control Coding Techniques for Space and Satellite Communications

Bootstrap Hybrid Decoding (BHD) (Jelinek and Cocke, 1971) is a coding/decoding scheme that adds extra redundancy to a set of convolutionally encoded codewords and uses this redundancy to provide reliability information to a sequential decoder. Theoretical results indicate that bit error probability performance (BER) of BHD is close to that of Turbo-codes, without some of their drawbacks. In this report we study the use of the Multiple Stack Algorithm (MSA) (Chevillat and Costello, Jr., 1977) as the underlying sequential decoding algorithm in BHD, which makes possible an iterative version of BHD.

Costello, Daniel J., Jr.↗

Definition of the Spatial Resolution of X-Ray Microanalysis in Thin Foils

The spatial resolution of X-ray microanalysis in thin foils is defined in terms of the incident electron beam diameter and the average beam broadening. The beam diameter is defined as the full width tenth maximum of a Gaussian intensity distribution. The spatial resolution is calculated by a convolution of the beam diameter and the average beam broadening. This definition of the spatial resolution can be related simply to experimental measurements of composition profiles across interphase interfaces. Monte Carlo calculations using a high-speed parallel supercomputer show good agreement with this definition of the spatial resolution and calculations based on this definition. The agreement is good over a range of specimen thicknesses and atomic number, but is poor when excessive beam tailing distorts the assumed Gaussian electron intensity distributions. Beam tailing occurs in low-Z materials because of fast secondary electrons and in high-Z materials because of plural scattering.

Williams, D. B.↗

Investigation of the Use of Erasures in a Concatenated Coding Scheme

A new method for declaring erasures in a concatenated coding scheme is investigated. This method is used with the rate 1/2 K = 7 convolutional code and the (255, 223) Reed Solomon code. Errors and erasures Reed Solomon decoding is used. The erasure method proposed uses a soft output Viterbi algorithm and information provided by decoded Reed Solomon codewords in a deinterleaving frame. The results show that a gain of 0.3 dB is possible using a minimum amount of decoding trials.

Kwatra, S. C.↗

Multidimensional Trellis Coded Phase Modulation Using a Multilevel Concatenation Approach: Code Design - Part 1

The first part of this paper presents a simple and systematic technique for constructing multidimensional M-ary phase shift keying (MMK) trellis coded modulation (TCM) codes. The construction is based on a multilevel concatenation approach in which binary convolutional codes with good free branch distances are used as the outer codes and block MPSK modulation codes are used as the inner codes (or the signal spaces). Conditions on phase invariance of these codes are derived and a multistage decoding scheme for these codes is proposed. The proposed technique can be used to construct good codes for both the additive white Gaussian noise (AWGN) and fading channels as is shown in the second part of this paper.

Rajpal, Sandeep↗

Attachment of Free Filament Thermocouples for Temperature Measurements on CMC

Ceramic Matrix Composites (CMC) are being developed for use as enabling materials for advanced aeropropulsion engine and high speed civil transport applications. The characterization and testing of these advanced materials in hostile, high-temperature environments require accurate measurement of the material temperatures. Commonly used wire Thermo-Couples (TC) can not be attached to this ceramic based material via conventional spot-welding techniques. Attachment of wire TC's with commercially available ceramic cements fail to provide sufficient adhesion at high temperatures. While advanced thin film TC technology provides minimally intrusive surface temperature measurement and has good adhesion on the CMC, its fabrication requires sophisticated and expensive facilities and is very time consuming. In addition, the durability of lead wire attachments to both thin film TC's and the substrate materials requires further improvement. This paper presents a newly developed attachment technique for installation of free filament wire TC's with a unique convoluted design on ceramic based materials such as CMC's. Three CMC's (SiC/SiC CMC and alumina/alumina CMC) instrumented with type IC, R or S wire TC's were tested in a Mach 0.3 burner rig. The CMC temperatures measured from these wire TC's were compared to that from the facility pyrometer and thin film TC's. There was no sign of TC delamination even after several hours exposure to 1200 C. The test results proved that this new technique can successfully attach wire TC's on CMC's and provide temperature data in hostile environments. The sensor fabrication process is less expensive and requires very little time compared to that of the thin film TC's. The same installation technique/process can also be applied to attach lead wires for thin film sensor systems.

Lei, Jih-Fen↗

Concatenated Coding Using Trellis-Coded Modulation

In the late seventies and early eighties a technique known as Trellis Coded Modulation (TCM) was developed for providing spectrally efficient error correction coding. Instead of adding redundant information in the form of parity bits, redundancy is added at the modulation stage thereby increasing bandwidth efficiency. A digital communications system can be designed to use bandwidth-efficient multilevel/phase modulation such as Amplitude Shift Keying (ASK), Phase Shift Keying (PSK), Differential Phase Shift Keying (DPSK) or Quadrature Amplitude Modulation (QAM). Performance gain can be achieved by increasing the number of signals over the corresponding uncoded system to compensate for the redundancy introduced by the code. A considerable amount of research and development has been devoted toward developing good TCM codes for severely bandlimited applications. More recently, the use of TCM for satellite and deep space communications applications has received increased attention. This report describes the general approach of using a concatenated coding scheme that features TCM and RS coding. Results have indicated that substantial (6-10 dB) performance gains can be achieved with this approach with comparatively little bandwidth expansion. Since all of the bandwidth expansion is due to the RS code we see that TCM based concatenated coding results in roughly 10-50% bandwidth expansion compared to 70-150% expansion for similar concatenated scheme which use convolution code. We stress that combined coding and modulation optimization is important for achieving performance gains while maintaining spectral efficiency.

Thompson, Michael W.↗

Investigation of Different Constituent Encoders in a Turbo-code Scheme for Reduced Decoder Complexity

A large number of papers have been published attempting to give some analytical basis for the performance of Turbo-codes. It has been shown that performance improves with increased interleaver length. Also procedures have been given to pick the best constituent recursive systematic convolutional codes (RSCC's). However testing by computer simulation is still required to verify these results. This thesis begins by describing the encoding and decoding schemes used. Next simulation results on several memory 4 RSCC's are shown. It is found that the best BER performance at low E(sub b)/N(sub o) is not given by the RSCC's that were found using the analytic techniques given so far. Next the results are given from simulations using a smaller memory RSCC for one of the constituent encoders. Significant reduction in decoding complexity is obtained with minimal loss in performance. Simulation results are then given for a rate 1/3 Turbo-code with the result that this code performed as well as a rate 1/2 Turbo-code as measured by the distance from their respective Shannon limits. Finally the results of simulations where an inaccurate noise variance measurement was used are given. From this it was observed that Turbo-decoding is fairly stable with regard to noise variance measurement.

Kwatra, S. C.↗

Recent Advances in Visualizing 3D Flow with LIC

Line Integral Convolution (LIC), introduced by Cabral and Leedom in 1993, is an elegant and versatile technique for representing directional information via patterns of correlation in a texture. Although most commonly used to depict 2D flow, or flow over a surface in 3D, LIC methods can equivalently be used to portray 3D flow through a volume. However, the popularity of LIC as a device for illustrating 3D flow has historically been limited both by the computational expense of generating and rendering such a 3D texture and by the difficulties inherent in clearly and effectively conveying the directional information embodied in the volumetric output textures that are produced. In an earlier paper, we briefly discussed some of the factors that may underlie the perceptual difficulties that we can encounter with dense 3D displays and outlined several strategies for more effectively visualizing 3D flow with volume LIC. In this article, we review in more detail techniques for selectively emphasizing critical regions of interest in a flow and for facilitating the accurate perception of the 3D depth and orientation of overlapping streamlines, and we demonstrate new methods for efficiently incorporating an indication of orientation into a flow representation and for conveying additional information about related scalar quantities such as temperature or vorticity over a flow via subtle, continuous line width and color variations.

Interrante, Victoria↗

A Synchronization Algorithm and Implementation for High-Speed Block Codes Applications

Block codes have trellis structures and decoders amenable to high speed CMOS VLSI implementation. For a given CMOS technology, these structures enable operating speeds higher than those achievable using convolutional codes for only modest reductions in coding gain. As a result, block codes have tremendous potential for satellite trunk and other future high-speed communication applications. This paper describes a new approach for implementation of the synchronization function for block codes. The approach utilizes the output of the Viterbi decoder and therefore employs the strength of the decoder. Its operation requires no knowledge of the signal-to-noise ratio of the received signal, has a simple implementation, adds no overhead to the transmitted data, and has been shown to be effective in simulation for received SNR greater than 2 dB.

Lin, Shu↗

Determining the Molecular Growth Mechanisms of Tetragonal Lysozyme Crystals

Studies of the growth of tetragonal lysozyme crystals employing atomic force microscopy (AFM) have shown the advantages of this technique in investigating the growth mechanisms of protein crystals [1]. The resolution of these studies was in the micron range, which revealed surface features such as the occurrence of dislocations and 2D nucleation islands, similar to those found in inorganic systems. They clearly showed that the crystals grew by these surface growth mechanisms. However, the studies also revealed some surprising features, such as bimolecular growth step heights and pronounced growth anisotropies on the (110) face, which could not be explained. In previous studies we employed Periodic Bond Chain (PBC) theory to tetragonal lysozyme crystal growth and found that the crystals were constructed by strongly bonded molecular chains forming helices about the 43 axes [2,3]. The helices were connected to each other with weaker bonds. The growth process was shown to proceed by the formation of these 43 helices, resulting in bimolecular growth steps on the (110) face. It was also shown to explain many other observations on tetragonal lysozyme crystal growth. Although PBC analysis is not a new technique [4], it has not been widely used as the mechanisms predicted from it could not be experimentally verified. In this study the growth process of these crystals was investigated, particularly for the (110) face, employing some newly developed high resolution AFM techniques. These techniques allowed individual lysozyme molecules on the crystal faces to be resolved and predictions from PBC analyses to be tested. The analyses had shown that of the two possible packing arrangements on (110) faces, only one would actually occur. Employing the first of the newly developed techniques, these faces were scanned by high resolution AFM. The resulting images were then compared with the theoretically constructed images for the two possible packing arrangements on the (110) face. The theoretical images were constructed by convolution of the crystal surface shape obtained from crystallographic data with the AFM tip shape. The comparison confirmed the prediction that the molecular packing arrangement of these faces corresponded to that for complete 43 helices. The second AFM technique that was developed was used to follow the growth process by measuring the dimensions of individual growth units on the (110) face. Linescans across a growth step, performed near the saturation limit of the crystals, allowed the growth unit dimensions to be measured. These measurements showed that growth on the (110) face proceeded by the formation of new 43 helices from the addition of at least tetramer units in the [110] direction. In the [001] direction growth proceeded by the addition of various aggregate units corresponding to the 4(sub 3) helices.

Li, Huayu↗