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 559 records · Page 31

All sources NASA NTRS DOE OSTI

NASA NTRS1980

Improving the performance of soft decision Viterbi decoding in a non-Gaussian environment through non-linear quantization

The performance of Viterbi decoding in a non-Gaussian environment is investigated using a nonlinear quantization strategy. The channel model consists of a convolutionally encoded BPSK signal transmitted to a satellite where it is corrupted with additive white Gaussian noise and pulsed radio frequency interference (RFI). The resultant signal is then passed through a satellite nonlinearity and transmitted to a ground station where it is coherently detected. Interleaving is assumed in order to make the channel memoryless. The presence of RFI makes the channel statistics non-Gaussian, leading to a nonlinear log-likelihood function. A near optimum quantization scheme is found by maximizing a channel parameter, or by matching the quantizer to the log-likelihood function in a mean square error sense. Bit error rate performance improvement is achieved by using such nonlinear quantization.

Mcgregor, D. N.↗

NASA NTRS1980

Lunar highland crustal models based on iron concentrations - Isostasy and center-of-mass displacement

Data is introduced on the iron concentrations of the lunar surface which have been refined by means of convolution corrections to restore the spatial resolution and contrast lost by the omnidirectional spectrometer. This refined iron data is synthesized with other orbital seismic, and lunar sample data to derive highland crustal density and thickness, and isostasy and lunar centers of mass models are examined in light of this new information. A model is developed by which highland crustal density is calculated for each highland region from orbital observations of Fe, Mg and Ti concentrations. The results of this model are presented numerically and graphically for 35 highland and two non-highland regions. Density and thickness results are then applied to two long-standing lunar problems: (1) the nature of highland isostasy, which is shown to be controlled by crustal thickness rather than density, and (2) the separation of the moon's mass and figure centers, which is shown to be due to the crustal thickness difference between the lunar near and far sides.

Haines, E. L.↗

NASA NTRS1982

Scale-free models of galaxies. II - A complete survey of orbits

A complete set of orbits starting at over 400 distinct points spread out in the phase space of an oblate scale-free potential is investigated. Each orbit is followed for a time that corresponds to a Hubble time in a realistic galaxy potential suitable for an E5 or E6 galaxy. It is noted that none of the orbits in the survey is ergodic. All of the survey orbits are regular, visiting a region at least one dimension smaller than expected from the classical integrals of motion. Thus, for all practical purposes, they have an extra nonclassical isolating integral. Approximately 95% of the survey orbits are box orbits, the rest being pipes (formerly tubes). The survey exposes an ambiguity in the original classification scheme for orbits, which, it is noted, can be resolved on the basis of the topology of an orbit's surface of section. Nevertheless, the distinction between high order very convoluted pipes and boxes is probably artificial for practical purposes.

Richstone, D. O.↗

NASA NTRS1984

Processing of Synthetic-Aperture-Radar Data

Ambiguous data combined to permit fast-transform convolution. New data processor designed: two-dimensional ensemble of range-correlated SAR data stored in memory and extracted in format for which azimuth data are colinear.

Di Cenzo, A. E.↗

NASA NTRS1984

Interstitial Digital-Image-Point Generator

Resolution of digital imagery increased by calculating estimated values of intensity at coordinate points between original intensity-data points. Calculator implements algorithm that generates such interstitial points using four-by-four array of convolute integer coefficients. Coefficients multiplied by intensities at 16 original image points nearest each interstice to obtain weighted average intensity at each interstice.

Edwards, T. R.↗

NASA NTRS1982

Computer tomography of flows external to test models

Computer tomographic techniques for reconstruction of three-dimensional aerodynamic density fields, from interferograms recorded from several different viewing directions were studied. Emphasis is on the case in which an opaque object such as a test model in a wind tunnel obscures significant regions of the interferograms (projection data). A method called the Iterative Convolution Method (ICM), existing methods in which the field is represented by a series expansions, and analysis of real experimental data in the form of aerodynamic interferograms are discussed.

Prikryl, I.↗

NASA NTRS1982

The performance of VLA as a telemetry receiver for Voyager planetary encounters

The Very Large Array (VLA) was proposed for use as a supplement to the Deep Space Network (DSN) for telemetry reception at Voyager 2 Uranus and Neptune encounters. The main problem with the use of VLA for telemetry is that it is not capable of producing a continuous stream of data. Gaps of one millisecond follow every 51 milliseconds of data. The effect of these millisecond gaps on coded telemetry is investigated. An upgapped system of the same aperture as the VLA would be capable of handling data rates of 38.4 kbps at Uranus encounter and 19.2 kbps at Neptune encounter. It is shown that VLA with (7, 1/2) convolutional coding (the baseline coding scheme for Voyager) will support a data rate of 10.8 kbps but not 19.2 kbps at both Uranus and Neptune. It is also shown that by implementing Voyager's concatenated Reed-Solomon/convolutional coding capability, data rates of 38.4 kbps and 19.2 kbps would be achievable at Uranus and Neptune respectively. Concatenation also offers a factor of 2 improvement in overall throughput.

Deutsch, L. J.↗

NASA NTRS1982

The Reed-Solomon encoders: Conventional versus Berlekamp's architecture

Concatenated coding was adopted for interplanetary space missions. Concatenated coding was employed with a convolutional inner code and a Reed-Solomon (RS) outer code for spacecraft telemetry. Conventional RS encoders are compared with those that incorporate two architectural features which approximately halve the number of multiplications of a set of fixed arguments by any RS codeword symbol. The fixed arguments and the RS symbols are taken from a nonbinary finite field. Each set of multiplications is bit-serially performed and completed during one (bit-serial) symbol shift. All firmware employed by conventional RS encoders is eliminated.

Perlman, M.↗

NASA NTRS1983

An update on the use of the VLA for telemetry reception

An analysis is modified to incorporate the actual structure of the command signal system of the very large array (VLA). In particular, in addition to the 1-ms command signal there is a data invalid signal that is generated. The command signals are transmitted to the antennas during the period in which the data invalid signal is on. This means that the gaps in the received data are really 1.6 ms long rather than 1 ms long. Simulation results with this taken into account show that the VLA will not support (7, 1/2) convolutionally encoded telemetry at acceptable error rates at any of the Voyager telemetry data rates. VLA will support Voyager encounters provided that either concatenated coding is implemented, VLA is arrayed with another receiving site (such as Goldstone), or VLA is reconfigured so that the gaps are rotated.

Deutsch, L. J.↗

NASA NTRS1983

LANDSAT-4 image data quality analysis

Analysis during the quarter was carried out on geometric, radiometric, and information content aspects of both MSS and thematic mapper (TM) data. Test sites in Webster County, Iowa and Chicago, IL., and near Joliet, IL were studied. Band to band registration was evaluated and TM Bands 5 and 7 were found to be approximately 0.5 pixel out of registration with 1,2,3,4, and the thermal was found to be misregistered by 4 30 m pixels to the east and 1 pixel south. Certain MSS bands indicated nominally .25 pixel misregistration. Radiometrically, some striping was observed in TM bands and significant oscillatory noise patterns exist in MSS data which is possibly due to jitter. Information content was compared before and after cubic convolution resampling and no differences were observed in statistics or separability of basic scene classes.

Anuta, P. E.↗

NASA NTRS1981

Data enhancement and analysis through mathematical deconvolution of signals from scientific measuring instruments

Mathematical deconvolution of digitized analog signals from scientific measuring instruments is shown to be a means of extracting important information which is otherwise hidden due to time-constant and other broadening or distortion effects caused by the experiment. Three different approaches to deconvolution and their subsequent application to recorded data from three analytical instruments are considered. To demonstrate the efficacy of deconvolution, the use of these approaches to solve the convolution integral for the gas chromatograph, magnetic mass spectrometer, and the time-of-flight mass spectrometer are described. Other possible applications of these types of numerical treatment of data to yield superior results from analog signals of the physical parameters normally measured in aerospace simulation facilities are suggested and briefly discussed.

Wood, G. M.↗

NASA NTRS1982

Discrete Fourier transforms of nonuniformly spaced data

Time series or spatial series of measurements taken with nonuniform spacings have failed to yield fully to analysis using the Discrete Fourier Transform (DFT). This is due to the fact that the formal DFT is the convolution of the transform of the signal with the transform of the nonuniform spacings. Two original methods are presented for deconvolving such transforms for signals containing significant noise. The first method solves a set of linear equations relating the observed data to values defined at uniform grid points, and then obtains the desired transform as the DFT of the uniform interpolates. The second method solves a set of linear equations relating the real and imaginary components of the formal DFT directly to those of the desired transform. The results of numerical experiments with noisy data are presented in order to demonstrate the capabilities and limitations of the methods.

Swan, P. R.↗

NASA NTRS1983

The impact of mismatch on the performance of coded narrow-band FM with limiter/discriminator detection

An examination of the impact of mismatch on the performance of convolutionally encoded/Viterbi decoded narrow-band FM with limiter/discriminator detection is presented. Attention was given to the potential gain available by the combination of this type of system in terms of hard and soft decision decoding. Soft decision decoding was demonstrated to offer only approximately 0.3 dB better performance than hard decision coding. It was also shown, through a technique involving the number of clicks occurring in each detection interval, that both soft and hard decision decoding bit error probability performance could be improved. It is concluded that the mismatch between the coding channel and the decoding metric of the Viterbi algorithm is responsible for reducing the difference between hard and soft decoding metrics.

Simon, M. K.↗

NASA NTRS1982

Onboard processing for a 30/20 GHz communications satellite

A systems configuration for the baseband processor for a TDMA communications satellite utilizing the 30 GHz uplink and 20 GHz downlink bands will be discussed. The baseband processor functions include QPSK burst demodulation, convolutional decoding, data routing, encoding, QPSK modulation, and antenna steering. The performance of the burst demodulator will be examined. Power and weight estimates for the baseband processor will be presented.

Reisenfeld, S.↗

NASA NTRS1982

Rate 3/4 16-PSK phase codes

An investigation is carried out of convolutional-coding coupled with 16-PSK modulation for bandwidth efficient transmission. Small memory codes (rate three-fourths) are found that are optimum in the free-distance sense on the Gaussian channel. These codes furnish up to 4.8 dB of coding gain with 32 states over uncoded 8-PSK, a scheme having the same spectral efficiency as the codes described. The performance is compared with the earlier findings of Ungerboeck (1976, 1982) and certain recent results on R = 2/3 coded 8-PSK. It is shown that with 4 decoder states the coding gain is 3.5 dB and with 32 states it is 4.8 dB. What is more, the codes compare favorably with coded 16-QASK when envelope variations and peak energy constraints are considered.

Wilson, S. G.↗

NASA NTRS1985

Fast Two-Dimensional Digital-Filter Hardware

Report describes priciples of hardware implementation of two-dimensional 5 by 5 convolute-integer low pass filter. Filter processes image data points fast enough for real-time use in image analysis and enhancement.

Edwards, T. R.↗

NASA NTRS1983

Application of the Lienard-Wiechert solution to a lightning return stroke model

The electric and magnetic fields associated with the lightning return stroke are expressed as a convolution of the current waveform shape and the fields generated by a moving charge of amplitude one (i.e., the Lienard-Wiechert solution for a unit charge). The representation can be used to compute the fields produced by a current waveform of non-uniform velocity that propagates along a filament of arbitrary, but finite, curvature. To study numerically the effects of linear charge acceleration and channel curvature two simple channel models are used: the linear and the hyperbolic.

Meneghini, R.↗

NASA NTRS1983

The effects of Reed-Solomon code shortening on the performance of coded telemetry systems

The theory of Reed-Solomon code shortening in general was developed and the degradation due to shortening in the context of concatenated coding was qualified. It is shown that in the NASA/ESA concatenated system, significant degradations occur only when N 180. A Reed-Solomon code was concatenated with an inner (7, 1/2) convolutional code. Under some circumstances, it would be desirable to use a shorter outer code word length. For example, the format of the data coming from science instruments on board a spacecraft may lend itself naturally to a word length of 200 symbols rather than 223. To accommodate such code word lengths, the Reed-Solomon code can be shortened to an (N, N-32) code where N can be any integer between 33 and 255. Shortening the code, however, changes its performance. On one hand, the amount of redundancy per information symbol increases. Because of this increased redundancy, the amount of energy per information symbol is decreased by code shortening. The overall effect is to degrade the performance of the code.

Deutsch, L. J.↗