Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “encoding”

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 1,135 records · Page 63
All sourcesNASA NTRSDOE OSTI
NASA NTRS1995

On the design of turbo codes

In this article, we design new turbo codes that can achieve near-Shannon-limit performance. The design criterion for random interleavers is based on maximizing the effective free distance of the turbo code, i.e., the minimum output weight of codewords due to weight-2 input sequences. An upper bound on the effective free distance of a turbo code is derived. This upper bound can be achieved if the feedback connection of convolutional codes uses primitive polynomials. We review multiple turbo codes (parallel concatenation of q convolutional codes), which increase the so-called 'interleaving gain' as q and the interleaver size increase, and a suitable decoder structure derived from an approximation to the maximum a posteriori probability decision rule. We develop new rate 1/3, 2/3, 3/4, and 4/5 constituent codes to be used in the turbo encoder structure. These codes, for from 2 to 32 states, are designed by using primitive polynomials. The resulting turbo codes have rates b/n (b = 1, 2, 3, 4 and n = 2, 3, 4, 5, 6), and include random interleavers for better asymptotic performance. These codes are suitable for deep-space communications with low throughput and for near-Earth communications where high throughput is desirable. The performance of these codes is within 1 dB of the Shannon limit at a bit-error rate of 10(exp -6) for throughputs from 1/15 up to 4 bits/s/Hz.

Divsalar, D.↗
NASA NTRS1995

The trellis complexity of convolutional codes

It has long been known that convolutional codes have a natural, regular trellis structure that facilitates the implementation of Viterbi's algorithm. It has gradually become apparent that linear block codes also have a natural, though not in general a regular, 'minimal' trellis structure, which allows them to be decoded with a Viterbi-like algorithm. In both cases, the complexity of the Viterbi decoding algorithm can be accurately estimated by the number of trellis edges per encoded bit. It would, therefore, appear that we are in a good position to make a fair comparison of the Viterbi decoding complexity of block and convolutional codes. Unfortunately, however, this comparison is somewhat muddled by the fact that some convolutional codes, the punctured convolutional codes, are known to have trellis representations that are significantly less complex than the conventional trellis. In other words, the conventional trellis representation for a convolutional code may not be the minimal trellis representation. Thus, ironically, at present we seem to know more about the minimal trellis representation for block than for convolutional codes. In this article, we provide a remedy, by developing a theory of minimal trellises for convolutional codes. (A similar theory has recently been given by Sidorenko and Zyablov). This allows us to make a direct performance-complexity comparison for block and convolutional codes. A by-product of our work is an algorithm for choosing, from among all generator matrices for a given convolutional code, what we call a trellis-minimal generator matrix, from which the minimal trellis for the code can be directly constructed. Another by-product is that, in the new theory, punctured convolutional codes no longer appear as a special class, but simply as high-rate convolutional codes whose trellis complexity is unexpectedly small.

Mceliece, R. J.↗
NASA NTRS1995

Further Developments in the Communication Link and Error Analysis (CLEAN) Simulator

During the period 1 July 1993 - 30 June 1994, significant developments to the Communication Link and Error ANalysis (CLEAN) simulator were completed. Many of these were reported in the Semi-Annual report dated December 1993 which has been included in this report in Appendix A. Since December 1993, a number of additional modules have been added involving Unit-Memory Convolutional codes (UMC). These are: (1) Unit-Memory Convolutional Encoder module (UMCEncd); (2) Hard decision Unit-Memory Convolutional Decoder using the Viterbi decoding algorithm (VitUMC); and (3) a number of utility modules designed to investigate the performance of LTMC's such as LTMC column distance function (UMCdc), UMC free distance function (UMCdfree), UMC row distance function (UMCdr), and UMC Transformation (UMCTrans). The study of UMC's was driven, in part, by the desire to investigate high-rate convolutional codes which are better suited as inner codes for a concatenated coding scheme. A number of high-rate LTMC's were found which are good candidates for inner codes. Besides the further developments of the simulation, a study was performed to construct a table of the best known Unit-Memory Convolutional codes. Finally, a preliminary study of the usefulness of the Periodic Convolutional Interleaver (PCI) was completed and documented in a Technical note dated March 17, 1994. This technical note has also been included in this final report.

Ebel, William J.↗
NASA NTRS1996

Cultivating Insect Cells To Produce Recombinant Proteins

Method of producing recombinant proteins involves growth of insect cells in nutrient solution in cylindrical bioreactor rotating about cylindrical axis, oriented horizontally and infecting cells with viruses into which genes of selected type cloned. Genes in question those encoding production of desired proteins. Horizontal rotating bioreactor preferred for use in method, denoted by acronym "HARV", described in "High-Aspect-Ratio Rotating Cell-Culture Vessel" (MSC-21662).

Spaulding, Glenn↗
NASA NTRS1995

Inductive Approaches to Improving Diagnosis and Design for Diagnosability

The first research area under this grant addresses the problem of classifying time series according to their morphological features in the time domain. A supervised learning system called CALCHAS, which induces a classification procedure for signatures from preclassified examples, was developed. For each of several signature classes, the system infers a model that captures the class's morphological features using Bayesian model induction and the minimum message length approach to assign priors. After induction, a time series (signature) is classified in one of the classes when there is enough evidence to support that decision. Time series with sufficiently novel features, belonging to classes not present in the training set, are recognized as such. A second area of research assumes two sources of information about a system: a model or domain theory that encodes aspects of the system under study and data from actual system operations over time. A model, when it exists, represents strong prior expectations about how a system will perform. Our work with a diagnostic model of the RCS (Reaction Control System) of the Space Shuttle motivated the development of SIG, a system which combines information from a model (or domain theory) and data. As it tracks RCS behavior, the model computes quantitative and qualitative values. Induction is then performed over the data represented by both the 'raw' features and the model-computed high-level features. Finally, work on clustering for operating mode discovery motivated some important extensions to the clustering strategy we had used. One modification appends an iterative optimization technique onto the clustering system; this optimization strategy appears to be novel in the clustering literature. A second modification improves the noise tolerance of the clustering system. In particular, we adapt resampling-based pruning strategies used by supervised learning systems to the task of simplifying hierarchical clusterings, thus making post-clustering analysis easier.

Fisher, Douglas H.↗
NASA NTRS1996

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.↗
NASA NTRS1994

Experiment K-7-22: Growth Hormone Regulation Synthesis and Secretion in Microgravity: Hypothalamic Growth Hormone-Releasing Factor, Somatostatin Immunoreactivity, and Messenger RNA Levels in Microgravity - Part 2

Immunohistochemical analyses of hypothalamic hormones carried out on tissue from rats flown on an earlier flight (Cosmos 1887) suggested preferential effects on hypophysiotropic principles involved in the regulation of growth hormone secretion and synthesis. We found that staining in the median eminence for peptides that provide both stimulatory (growth hormone-releasing factor, or GRF) and inhibitory (somatostatin, SS) influences on growth hormone secretion were depressed in flight animals relative to synchronous controls, while staining for other neuroendocrine peptides, cortocotropin-releasing factor and arginine vasopressin, were similar in these two groups. While this suggests some selective impact of weightlessness on the two principal central nervous system regulators of growth hormone dynamics, the fact that both GRF- and SS-immunoreactivity (IR) appeared affected in the same direction is somewhat problematic, and makes tentative any intimation that effects on CNS control mechanisms may be etiologically significant contributors to the sequelae of reduced growth hormone secretion seen in prolonged space flight. To provide an additional, and more penetrating, analysis we attempted in hypothalamic material harvested from animals flown on Cosmos 2044 to complement immunohistochemical analyses of GRF and SS staining with quantitative, in situ assessments of messenger RNAs encoding the precursors for both these hormones.

Sawchenko, P. E.↗
NASA NTRS1995

An Empirical Comparison of Seven Iterative and Evolutionary Function Optimization Heuristics

This report is a repository of the results obtained from a large scale empirical comparison of seven iterative and evolution-based optimization heuristics. Twenty-seven static optimization problems, spanning six sets of problem classes which are commonly explored in genetic algorithm literature, are examined. The problem sets include job-shop scheduling, traveling salesman, knapsack, binpacking, neural network weight optimization, and standard numerical optimization. The search spaces in these problems range from 2368 to 22040. The results indicate that using genetic algorithms for the optimization of static functions does not yield a benefit, in terms of the final answer obtained, over simpler optimization heuristics. Descriptions of the algorithms tested and the encodings of the problems are described in detail for reproducibility.

Baluja, Shumeet↗
NASA NTRS1994

Simplified Aerodynamic and Structural Modeling for Oblique All-Wing Aircraft. Phase 2: Structures

Any aircraft preliminary design study requires a structural model of the proposed configuration. The model must be capable of estimating the structural weight of a given configuration, and of predicting the deflections which will result from foreseen flight and ground loads. The present work develops such a model for the proposed Oblique All Wing airplane. The model is based on preliminary structural work done by Jack Williams and Peter Rudolph at Mdng, and is encoded in a FORTRAN program. As a stand-alone application, the program can calculate the weight CG location, and several types of structural deflections; used in conjunction with an aerodynamics model, the program can be used for mission analysis or sizing studies.

Kroo, Ilan↗
NASA NTRS1996

Active Control of Fan Noise: Feasibility Study: Active Fan Noise Cancellation in the NASA Lewis Active Noise Control Fan Facility - Volume 3

This report describes the Active Noise Cancellation (ANC) System designed by General Electric and tested in the NASA Lewis Research Center's (LERC) 48 inch Active Noise Control Fan (ANCF). The goal of this study is to assess the feasibility of using wall mounted secondary acoustic sources and sensors within the duct of a high bypass turbofan aircraft engine for global active noise cancellation of fan tones. The GE ANC system is based on a modal control approach. A known acoustic mode propagating in the fan duct is canceled using an array of flush-mounted compact sound sources. The canceling modal signal is generated by a modal controller. Inputs to the controller are signals from a shaft encoder and from a microphone array which senses the residual acoustic mode in the duct. The key results are that the (6,0) was completely eliminated at the 920 Hz design frequency and substantially reduced elsewhere. The total tone power was reduced 6.8 dB (out of a possible 9.8 dB). Farfield reductions of 15 dB (SPL) were obtained. The (4,0) and (4,1) modes were reduced simultaneously yielding a 15 dB PWL decrease. The results indicate that global attenuation of PWL at the target frequency was obtained in the aft quadrant using an ANC actuator and sensor system totally contained within the duct. The quality of the results depended on precise mode generation. High spillover into spurious modes generated by the ANC actuator array caused less than optimum levels of PWL reduction. The variation in spillover is believed to be due to calibration procedure, but must be confirmed in subsequent tests.

Pla, Frederic G.↗
NASA NTRS1996

Dynamic Stability Instrumentation System (DSIS): User Manual - Volume 3

The paper is an operating manual for the Dynamic Stability Instrumentation System in specific NASA Langley wind tunnels. The instrumentation system performs either a synchronous demodulation or a Fast Fourier Transform on dynamic balance strain gage signals, and ultimately computes aerodynamic coefficients. The dynamic balance converts sting motor rotation into pitch or yaw plane or roll axis oscillation, with timing information provided by a shaft encoder. Additional instruments control model attitude and balance temperature and monitor sting vibrations. Other instruments perform self-calibration and diagnostics. Procedures for conducting calibrations and wind-off and wind-on tests are listed.

Daniels, Taumi S.↗
NASA NTRS1994

Delay Line Detectors for the UVCS and Sumer Instruments on the SOHO Satellite

Microchannel plate based detectors with cross delay line image readout have been rapidly implemented for the SUMER and UVCS instruments aboard the Solar Orbiting Heliospheric Observatory (SOHO) mission to be launched in July 1995. In October 1993 a fast track program to build and characterize detectors and detector control electronics was initiated. We present the detector system design for the SOHO UVCS and SUMER detector programs, and results from the detector test program. Two deliverable detectors have been built at this point, a demonstration model for UVCS, and the flight Ly alpha detector for UVCS, both of which are to be delivered in the next few weeks. Test results have also been obtained with one other demonstration detector system. The detector format is 26mm x 9mm, with 1024 x 360 digitized pixels, using a low resistance Z stack of microchannel plates (MCP's) and a multilayer cross delay line anode (XDL). This configuration provides gains of approximately 2 x 10(exp 7) with good pulse height distributions (less than 50% FWHM) under uniform flood illumination, and background levels typical for this configuration (approximately 0.6 event cm (exp -2)sec(exp -1)). Local counting rates up to about 400 events/pixel/sec have been achieved with no degradation of the MCP gain. The detector and event encoding electronics achieves about 25 millimeter FVHM with good linearity (plus or minus approximately 1 pixel) and is stable to high global counting rates (greater than 4 x 10(exp 5) events sec(exp -1)). Flat field images are dominated by MCP fixed pattern noise and are stable, but the MCP multifiber modulation usually expected is uncharacteristically absent. The detector and electronics have also successfully passed both thermal vacuum and vibration tests.

Seigmund, O. H. W.↗
NASA NTRS1996

Mechanisms of Bone Mineralization and Effects of Mechanical Loading

The data suggest that PTH and PKC inhibit nodule formation, and that alternative energy sources are utilized by osteoblasts in the process of mineralization. The conditions and techniques to grow, fix, photograph, and measure bone mineralization in vitro were defined. The results are presently in preliminary form and require further assessment as follows; quantitate the surface area of nodules + treatments via computer-aided image analysis; use PTH + inhibitors of signaling pathways to determine the mechanism of nodule formation; determine how protein kinase C is involved as a promotor of nodule formation; cell proliferation vs. cell death affected by modulation of signal transduction (i.e., PTH, enzyme inhibitors and activators); identify mRNA induced or decreased in response to PTH and signaling modulators that encode proteins that regulate cell morphology, proliferation, and nodule formation. Therefore, several follow-up studies between the laboratories at NASA-Ames Research Center and my laboratory at the University of Illinois have been initiated.

Babich, Michael↗
NASA NTRS1996

On the Visual Input Driving Human Smooth-Pursuit Eye Movements

Current computational models of smooth-pursuit eye movements assume that the primary visual input is local retinal-image motion (often referred to as retinal slip). However, we show that humans can pursue object motion with considerable accuracy, even in the presence of conflicting local image motion. This finding indicates that the visual cortical area(s) controlling pursuit must be able to perform a spatio-temporal integration of local image motion into a signal related to object motion. We also provide evidence that the object-motion signal that drives pursuit is related to the signal that supports perception. We conclude that current models of pursuit should be modified to include a visual input that encodes perceived object motion and not merely retinal image motion. Finally, our findings suggest that the measurement of eye movements can be used to monitor visual perception, with particular value in applied settings as this non-intrusive approach would not require interrupting ongoing work or training.

Stone, Leland S.↗
NASA NTRS1997

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.↗
NASA NTRS1992

The Stability of Human Eye Orientation During Visual Fixation

Using the magnetic search coil technique, gaze stability in the horizontal, vertical and torsional planes was measured binocularly in human subjects during visual fixation. Horizontal and vertical eye rotations exhibited a mixture of slow drifts and resetting microsaccades yielding an average standard deviation of 0.11 and 0.10 deg. respectively. In contrast, torsional rotations showed unsystematic smooth drifts with fewer saccades yielding an average standard deviation of 0.18 deg. The lower precision of gaze control in the torsional plane may reflect (1) a discrepancy between the encoding of retinal images in two dimensions but of ocular motor control signals in three dimensions, and (2) the visual consequences of ocular drifts in the torsional plane, which differ from those in the horizontal and vertical planes.

Ott, Dietmar↗
NASA NTRS1996

Spacecraft control center automation using the generic inferential executor (GENIE)

The increasing requirement to dramatically reduce the cost of mission operations led to increased emphasis on automation technology. The expert system technology used at the Goddard Space Flight Center (MD) is currently being applied to the automation of spacecraft control center activities. The generic inferential executor (GENIE) is a tool which allows pass automation applications to be constructed. The pass script templates constructed encode the tasks necessary to mimic flight operations team interactions with the spacecraft during a pass. These templates can be configured with data specific to a particular pass. Animated graphical displays illustrate the progress during the pass. The first GENIE application automates passes of the solar, anomalous and magnetospheric particle explorer (SAMPEX) spacecraft.

Hartley, Jonathan↗
NASA NTRS1996

Active Noise Control of Low Speed Fan Rotor-Stator Modes

This report describes the Active Noise Cancellation System designed by General Electric and tested in the NASA Lewis Research Center's 48 inch Active Noise Control Fan. The goal of this study was to assess the feasibility of using wall mounted secondary acoustic sources and sensors within the duct of a high bypass turbofan aircraft engine for active noise cancellation of fan tones. The control system is based on a modal control approach. A known acoustic mode propagating in the fan duct is cancelled using an array of flush-mounted compact sound sources. Controller inputs are signals from a shaft encoder and a microphone array which senses the residual acoustic mode in the duct. The canceling modal signal is generated by a modal controller. The key results are that the (6,0) mode was completely eliminated at 920 Hz and substantially reduced elsewhere. The total tone power was reduced 9.4 dB. Farfield 2BPF SPL reductions of 13 dB were obtained. The (4,0) and (4,1) modes were reduced simultaneously yielding a 15 dB modal PWL decrease. Global attenuation of PWL was obtained using an actuator and sensor system totally contained within the duct.

Sutliff, Daniel L.↗