Codes, automata, and continuous systems - Explicit interconnections.
Automata and continuous system theories and relationships between convolutional codes and zero state automata and cyclic codes and zero input automata
Massey, J. L.↗
SEARCH · Engineering Papers
Results for “CONVOLUTION THEORY”
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.
Codes, automata, and continuous systems - Explicit interconnections.
Automata and continuous system theories and relationships between convolutional codes and zero state automata and cyclic codes and zero input automata
Massey, J. L.↗
Convolution-Based Numerical Solutions of Transient Temperature Fields during Powder Bed Fusion Additive Manufacturing: Theory, Accuracy, and Computational Cost
Powder bed fusion (PBF) additive manufacturing has found numerous applications in the aerospace domain. However, components fabricated via PBF have a complex time-temperature history that significantly impacts subsequent mechanical performance. This study examines convolution-based numerical solutions of transient temperature fields that support simulations involving arbitrary beam shapes and paths during PBF. The convolutional approach is verified through comparisons with analytical solutions of the temperature field. The computational speed and accuracy of the method are assessed through comparisons with other explicit and implicit numerical techniques. In addition, the straightforward translation of the approach from a CPU to a GPU implementation and the resultant performance improvement are presented. The role of the technique in predicting microstructure evolution during PBF (for a greater process-structure-property-performance framework) is also demonstrated. This work supports the development of computational materials methods for understanding and controlling the time-temperature history during PBF.
powder bed fusion↗
A VLSI decomposition of the deBruijn graph
A new Viterbi decoder for convolutional codes with constraint lengths up to 15, called the Big Viterbi Decoder, is under development for the Deep Space Network. It will be demonstrated by decoding data from the Galileo spacecraft, which has a rate 1/4, constraint-length 15 convolutional encoder on board. Here, the mathematical theory underlying the design of the very-large-scale-integrated (VLSI) chips that are being used to build this decoder is explained. The deBruijn graph B sub n describes the topology of a fully parallel, rate 1/v, constraint length n+2 Viterbi decoder, and it is shown that B sub n can be built by appropriately wiring together (i.e., connecting together with extra edges) many isomorphic copies of a fixed graph called a B sub n building block. The efficiency of such a building block is defined as the fraction of the edges in B sub n that are present in the copies of the building block. It is shown, among other things, that for any alpha less than 1, there exists a graph G which is a B sub n building block of efficiency greater than alpha for all sufficiently large n. These results are illustrated by describing a special hierarchical family of deBruijn building blocks, which has led to the design of the gate-array chips being used in the Big Viterbi Decoder.
Collins, O.↗
Modern control techniques in active flutter suppression using a control moment gyro
Development of organized synthesis techniques, using concepts of modern control theory was studied for the design of active flutter suppression systems for two and three-dimensional lifting surfaces, utilizing a control moment gyro (CMG) to generate the required control torques. Incompressible flow theory is assumed, with the unsteady aerodynamic forces and moments for arbitrary airfoil motion obtained by using the convolution integral based on Wagner's indicial lift function. Linear optimal control theory is applied to find particular optimal sets of gain values which minimize a quadratic performance function. The closed loop system's response to impulsive gust disturbances and the resulting control power requirements are investigated, and the system eigenvalues necessary to minimize the maximum value of control power are determined.
Buchek, P. M.↗
A digital algorithm for spectral deconvolution with noise filtering and peak picking: NOFIPP-DECON
Noise-filtering, peak-picking deconvolution software incorporates multiple convoluted convolute integers and multiparameter optimization pattern search. The two theories are described and three aspects of the software package are discussed in detail. Noise-filtering deconvolution was applied to a number of experimental cases ranging from noisy, nondispersive X-ray analyzer data to very noisy photoelectric polarimeter data. Comparisons were made with published infrared data, and a man-machine interactive language has evolved for assisting in very difficult cases. A modified version of the program is being used for routine preprocessing of mass spectral and gas chromatographic data.
Edwards, T. R.↗
Group algebra, convolution algebra, and applications to quantum mechanics.
Hamiltonian symmetry group role in quantum theory in stationary states classification, transition probabilities and selection rules
Loewdin, P.-O.↗
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.↗
Spatial vision processes: From the optical image to the symbolic structures of contour information
The significance of machine and natural vision is discussed together with the need for a general approach to image acquisition and processing aimed at recognition. An exploratory scheme is proposed which encompasses the definition of spatial primitives, intrinsic image properties and sampling, 2-D edge detection at the smallest scale, the construction of spatial primitives from edges, and the isolation of contour information from textural information. Concepts drawn from or suggested by natural vision at both perceptual and physiological levels are relied upon heavily to guide the development of the overall scheme. The scheme is intended to provide a larger context in which to place the emerging technology of detector array focal-plane processors. The approach differs from many recent efforts in edge detection and image coding by emphasizing smallest scale edge detection as a foundation for multi-scale symbolic processing while diminishing somewhat the importance of image convolutions with multi-scale edge operators. Cursory treatments of information theory illustrate that the direct application of this theory to structural information in images could not be realized.
Jobson, Daniel J.↗
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.↗
Analysis of decoders for convolutional codes by stochastic sequential machine methods
Convolutional code decoder modeled as autonomous stochastic sequential machine, considering finite Markov chain theory for error probability
Morrissey, T. N., Jr.↗
Effective structural impact detection and localization using convolutional neural network and Bayesian information fusion with limited sensors
Due to their unpredictable nature, many impact events (e.g., overheight vehicles striking on bridges) go unnoticed or get reported many hours later. However, they can induce structural failures or hidden damage that accelerates the structure’s long-term degradation. Therefore, prompt impact detection and localization strategies are essential for early warning of impact events and rapid maintenance of structures. Most existing impact detection strategies are developed for aircraft composite panels utilizing high-rate synchronized measurement from densely deployed sensors. Limited efforts have been made for infrastructure or human habitats which generally require large-scale but low-rate measurement. In particular, due to harsh environments (e.g., deep space habitats under meteoroids), structural impact localization must be robust to limited sensors (e.g., sensor damage during impacts) and multi-source errors (e.g., measurement errors). In this study, an effective impact detection and localization strategy is proposed using a limited number of vibration measurements, especially in harsh environments (e.g. in deep space). Convolutional neural networks are trained for each sensor node and are fused using Bayesian theory to improve the accuracy of impact localization. Special considerations are paid to evaluate the effect of both measurement error and modeling error in the analysis. The proposed strategy is illustrated using 1D structure, and further validated in 3D geodesic dome structure numerically. The results demonstrate that it can detect and localize impact events accurately and robustly on structures.
Yuguang Fu↗
Turbofan forced mixer lobe flow modeling. 1: Experimental and analytical assessment
A joint analytical and experimental investigation of three-dimensional flowfield development within the lobe region of turbofan forced mixer nozzles is described. The objective was to develop a method for predicting the lobe exit flowfield. In the analytical approach, a linearized inviscid aerodynamical theory was used for representing the axial and secondary flows within the three-dimensional convoluted mixer lobes and three-dimensional boundary layer analysis was applied thereafter to account for viscous effects. The experimental phase of the program employed three planar mixer lobe models having different waveform shapes and lobe heights for which detailed measurements were made of the three-dimensional velocity field and total pressure field at the lobe exit plane. Velocity data was obtained using Laser Doppler Velocimetry (LDV) and total pressure probing and hot wire anemometry were employed to define exit plane total pressure and boundary layer development. Comparison of data and analysis was performed to assess analytical model prediction accuracy. As a result of this study a planar mixed geometry analysis was developed. A principal conclusion is that the global mixer lobe flowfield is inviscid and can be predicted from an inviscid analysis and Kutta condition.
Barber, T.↗
Some partial-unit-memory convolutional codes
The results of a study on a class of error correcting codes called partial unit memory (PUM) codes are presented. This class of codes, though not entirely new, has until now remained relatively unexplored. The possibility of using the well developed theory of block codes to construct a large family of promising PUM codes is shown. The performance of several specific PUM codes are compared with that of the Voyager standard (2, 1, 6) convolutional code. It was found that these codes can outperform the Voyager code with little or no increase in decoder complexity. This suggests that there may very well be PUM codes that can be used for deep space telemetry that offer both increased performance and decreased implementational complexity over current coding systems.
Abdel-Ghaffar, K.↗
Two-dimensional convolute integers for optical image data processing and surface fitting
An approach toward low-pass, high-pass and band-pass filtering is presented. Convolution coefficients possessing the filtering speed associated with a moving smoothing average without suffering a loss of resolution are discussed. Resolution was retained because the coefficients represented the equivalance of applying high order two-dimensional regression calculations to an image without considering the time-consuming summations associated with the usual normal equations. The smoothing (low-pass) and roughing (high-pass) aspects of the filters are a result of being derived from regression theory. The coefficients are universal integer valves completely described by filter size and surface order, and possess a number of symmetry properties. Double convolution lead to a single set of coefficients with an expanded mask which can yield band-pass filtering and the surface normal. For low order surfaces (0,1), the two-dimensional convolute integers were equivalent to a moving smoothing average.
Edwards, T. R.↗
Global crustal response model
A computer program was developed for calculating the radial displacement due to the body tide as a function of spatial position and time. The positions of the moon and sun were evaluated by means of the Hill-Brown and Newcomb theories, respectively. Green's functions were utilized to simulate the elastic Earth responses due to point loads, a convolution program has been developed to evaluate the elastic Earth responses due to ocean loading by a given ocean tide constituent. These responses include radial and horizontal displacement, tilt and gravity acceleration, and strain tensor components.
Source record↗
Electrophoretic Porosimetry of Sol-Gels
It has been hypothesized that gravity has an effect on the formation and resulting microstructure of sol-gels. In order to more clearly resolve the effect of gravity, pores may be non-destructively analyzed in the wet gel, circumventing the shrinkage and coarsening associated with the drying procedure. We discuss the development of an electrophoretic technique, analogous to affinity chromatography, for the determination of pore size distribution and its application to silica gels. Specifically a monodisperse charged dye is monitored by an optical densitometer as it moves through the wet gel under the influence of an electric field. The transmittance data (output) represents the convolution of the dye concentration profile at the beginning of the run (input) with the pore size distribution (transfer function), i.e. linear systems theory applies. Because of the practical difficulty in producing a delta function input dye profile we prefer instead to use a step function. Average pore size is then related to the velocity of this dye front, while the pore size distribution is related to the spreading of the front. Preliminary results of this electrophoretic porosimetry and its application to ground and space-grown samples will be discussed.
Snow, L. A.↗
Dopant effect of yttrium and the growth and adherence of alumina on nickel-aluminum alloys
The atom superposition and electron delocalization molecular orbital theory and large cluster models have been employed to study cation vacancy diffusion in alpha-Al2O3 and the bonding of alpha-Al2O3 to nickel, aluminum, and yttrium surfaces. Al(3+) diffusion barriers in alpha-Al2O3 by the vacancy mechanism are in reasonable agreement with experiment. The barrier to Y(3+) diffusion is predicted to be much higher. Since addition of yttrium to transition metal alloys is known to reduce the growth rate and stress convolutions in protective alumina scales, this result suggests the rate-limiting step in scale growth is cation vacancy diffusion. This may partially explain the beneficial effect of yttrium dopants on scale adhesion. The theory also predicts a very strong bonding between alumina and yttrium at the surface of the alloy. This may also be important to the adhesion phenomenon. It is also found that aluminum and yttrium atoms bond very strongly to nickel because of charge transfer from their higher lying valence orbitals to the lower lying nickel s-d band.
Anderson, A. B.↗