Search NASA⌕ Search

SEARCH · Search NASA

Results for “transformer encoder”

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 127 records · Page 7
All sourcesNASA NTRSDOE OSTI
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 NTRS1978

Systematic errors in Hadamard transform optics

Error sources encountered in Hadamard transform optical instruments are discussed. Such errors are caused by factors including moving masks, incorrect mask alignment, defects in mask fabrication, missing data, drifts in background level, and diffraction. Techniques for error reduction and/or elimination are described for each of the cases considered. It is noted that the errors described occur in singly encoded spectrometers and imagers.

Sloane, N. J. A.↗
NASA NTRS1976

Coding isotropic images

Rate distortion functions for two-dimensional homogeneous isotropic images are compared with the performance of 5 source encoders designed for such images. Both unweighted and frequency weighted mean square error distortion measures are considered. The coders considered are differential PCM (DPCM) using six previous samples in the prediction, herein called 6 pel (picutre element) DPCM; simple DPCM using single sample prediction; 6 pel DPCM followed by entropy coding; 8 x 8 discrete cosine transform coder, and 4 x 4 Hadamard transform coder. Other transform coders were studied and found to have about the same performance as the two transform coders above. With the mean square error distortion measure DPCM with entropy coding performed best. The relative performance of the coders changes slightly when the distortion measure is frequency weighted mean square error. The performance of all the coders was separated by only about 4 dB.

Oneal, J. B., Jr.↗
NASA NTRS2001

Antisense expression of an Arabidopsis ran binding protein renders transgenic roots hypersensitive to auxin and alters auxin-induced root growth and development by arresting mitotic progress

We cloned a cDNA encoding an Arabidopsis Ran binding protein, AtRanBP1c, and generated transgenic Arabidopsis expressing the antisense strand of the AtRanBP1c gene to understand the in vivo functions of the Ran/RanBP signal pathway. The transgenic plants showed enhanced primary root growth but suppressed growth of lateral roots. Auxin significantly increased lateral root initiation and inhibited primary root growth in the transformants at 10 pM, several orders of magnitude lower than required to induce these responses in wild-type roots. This induction was followed by a blockage of mitosis in both newly emerged lateral roots and in the primary root, ultimately resulting in the selective death of cells in the tips of both lateral and primary roots. Given the established role of Ran binding proteins in the transport of proteins into the nucleus, these findings are consistent with a model in which AtRanBP1c plays a key role in the nuclear delivery of proteins that suppress auxin action and that regulate mitotic progress in root tips.

Non-NASA Center↗
NASA NTRS1986

Development of an expert system prototype for determining software functional requirements for command management activities at NASA Goddard

The development of an expert system prototype for software functional requirement determination for NASA Goddard's Command Management System, as part of its process of transforming general requests into specific near-earth satellite commands, is described. The present knowledge base was formulated through interactions with domain experts, and was then linked to the existing Knowledge Engineering Systems (KES) expert system application generator. Steps in the knowledge-base development include problem-oriented attribute hierarchy development, knowledge management approach determination, and knowledge base encoding. The KES Parser and Inspector, in addition to backcasting and analogical mapping, were used to validate the expert system-derived requirements for one of the major functions of a spacecraft, the solar Maximum Mission. Knowledge refinement, evaluation, and implementation procedures of the expert system were then accomplished.

Liebowitz, J.↗
NASA NTRS1990

Design of QMF (Quadrature Mirror Filter) in spatial domain and edge encoding

Simoncelli and Adelson have extended the one dimensional Quadrature Mirror Filter (QMF) to two dimensions with hexagon symmetry and three dimensional spatio-temporal extensions with rhombic-duodecahedray symmetry. Jain and Crochiere presented an excellent QMF design technique in the time domain. It is proposed to extend the design of a two dimensional QMF over a rectangular lattice in the spatial domain based primarily on the extension of the idea of Jain and Crochiere. In addition, the design will investigate the use of two dimensional Z-transformations. Since this proposed QMF is intended for the applications in image processing, all the important and interesting engineering issues will be addressed throughout the development phase. The design of a two dimensional QMF is discussed. The motivation is to achieve an extremely high data compression ratio. It is entirely possible to achieve dramatic results when pattern recognition techniques are employed. The final goal is the demonstration of extremely high data compression ratios using NASA pictures.

Wang, Paul P.↗
NASA NTRS1995

A seismic data compression system using subband coding

This article presents a study of seismic data compression techniques and a compression algorithm based on subband coding. The algorithm includes three stages: a decorrelation stage, a quantization stage that introduces a controlled amount of distortion to allow for high compression ratios, and a lossless entropy coding stage based on a simple but efficient arithmetic coding method. Subband coding methods are particularly suited to the decorrelation of nonstationary processes such as seismic events. Adaptivity to the nonstationary behavior of the waveform is achieved by dividing the data into separate blocks that are encoded separately with an adaptive arithmetic encoder. This is done with high efficiency due to the low overhead introduced by the arithmetic encoder in specifying its parameters. The technique could be used as a progressive transmission system, where successive refinements of the data can be requested by the user. This allows seismologists to first examine a coarse version of waveforms with minimal usage of the channel and then decide where refinements are required. Rate-distortion performance results are presented and comparisons are made with two block transform methods.

Kiely, A. B.↗
NASA NTRS2011

Stress-Driven Selection of Novel Phenotypes

A process has been developed that can confer novel properties, such as metal resistance, to a host bacterium. This same process can also be used to produce RNAs and peptides that have novel properties, such as the ability to bind particular compounds. It is inherent in the method that the peptide or RNA will behave as expected in the target organism. Plasmid-born mini-gene libraries coding for either a population of combinatorial peptides or stable, artificial RNAs carrying random inserts are produced. These libraries, which have no bias towards any biological function, are used to transform the organism of interest and to serve as an initial source of genetic variation for stress-driven evolution. The transformed bacteria are propagated under selective pressure in order to obtain variants with the desired properties. The process is highly distinct from in vitro methods because the variants are selected in the context of the cell while it is experiencing stress. Hence, the selected peptide or RNA will, by definition, work as expected in the target cell as the cell adapts to its presence during the selection process. Once the novel gene, which produces the sought phenotype, is obtained, it can be transferred to the main genome to increase the genetic stability in the organism. Alternatively, the cell line can be used to produce novel RNAs or peptides with selectable properties in large quantity for separate purposes. The system allows for easy, large-scale purification of the RNAs or peptide products. The process has been reduced to practice by imposing sub-inhibitory concentrations of NiCl2 on cells of the bacterium Escherichia coli that were transformed separately with the peptide library and RNA library. The evolved resistant clones were isolated, and sequences of the selected mini-gene variants were established. Clones resistant to NiCl2 were found to carry identical plasmid variants with a functional mini-gene that specifically conferred significant nickel tolerance on the host cells. Sequencing of the selected mini-gene revealed a propensity of the encoded peptide to bind transient metal ions. Expression of the mini-gene markedly improved growth parameters of the evolved clones at sub-inhibitory concentrations of NiCl2 while being slightly detrimental in the absence of stress. Similar results have been obtained with the RNA libraries. Overall, the results demonstrate a very natural outcome of the selection experiments in which the mini-genes were expected to be either successfully integrated into bacterial genetic networks, or rejected depending upon their effect on host fitness. This described approach can be useful as a laboratory model to study the dynamics of bacterial adaptive evolution on the molecular level. It can also provide a strategy for screening expressed DNA libraries in search of novel genes with desirable properties.

Fox, George E.↗
NASA NTRS1990

Situationally Driven Local Navigation for Mobile Robots

For mobile robots to autonomously accommodate dynamically changing navigation tasks in a goal-directed fashion, they must employ navigation plans. Any such plan must provide for the robot's immediate and continuous need for guidance while remaining highly flexible in order to avoid costly computation each time the robot's perception of the world changes. Due to the world's uncertainties, creation and maintenance of navigation plans cannot involve arbitrarily complex processes, as the robot's perception of the world will be in constant flux, requiring modifications to be made quickly if they are to be of any use. This work introduces navigation templates (NaT's) which are building blocks for the construction and maintenance of rough navigation plans which capture the relationship that objects in the world have to the current navigation task. By encoding only the critical relationship between the objects in the world and the navigation task, a NaT-based navigation plan is highly flexible; allowing new constraints to be quickly incorporated into the plan and existing constraints to be updated or deleted from the plan. To satisfy the robot's need for immediate local guidance, the NaT's forming the current navigation plan are passed to a transformation function. The transformation function analyzes the plan with respect to the robot's current location to quickly determine (a few times a second) the locally preferred direction of travel. This dissertation presents NaT's and the transformation function as well as the needed support systems to demonstrate the usefulness of the technique for controlling the actions of a mobile robot operating in an uncertain world.

Slack, Marc Glenn↗
NASA NTRS1985

Electroacoustical imaging technique for encoding incoherent radiance fields as Gabor elementary signals

A technique is presented for directly encoding incoherent radiance fields as Gabor elementary signals. This technique uses an electro-acoustic sensor to modulate the electronic charges induced by the incident radiance field with the electric fields generated by Gaussian modulated sinusoidal acoustic waves. The resultant signal carries the amplitude and phase information required for localizing spatial frequencies of the radiance field. These localized spatial frequency representations provide a link between the either geometric or Fourier transform representations currently used in computer vision and pattern recognition.

Fales, C. L.↗
NASA NTRS1988

Quantile Vocoder

Parameters of spectral envelope obtained statistically. Algorithm for digital compression of speech signals encodes power spectral density of each short interval of speech by use of quantiles or order statistics. Purpose to reduce bit rate and bandwidth required for transmission. When fully developed, quantile vocoder - speech-encoding system based on new algorithm - expected moderately complicated compared with other speech-encoding systems and reproduce high-quality speech from code transmitted at relatively low bit rates. Speech signal treated mathematically as though amplitude spectrum stationary during short coding intervals, called "windows". Window duration of 20 or 35 ms, chosen as compromise between frequency resolution and time resolution. During each window, short-time amplitude and power spectra found by sampling at high rate (typically 10 kHz) and taking fast Fourier transforms (FFT's).

Swaminathan, Kumar↗
NASA NTRS2002

Ionic signaling in plant responses to gravity and touch

Touch and gravity are two of the many stimuli that plants must integrate to generate an appropriate growth response. Due to the mechanical nature of both of these signals, shared signal transduction elements could well form the basis of the cross-talk between these two sensory systems. However, touch stimulation must elicit signaling events across the plasma membrane whereas gravity sensing is thought to represent transformation of an internal force, amyloplast sedimentation, to signal transduction events. In addition, factors such as turgor pressure and presence of the cell wall may also place unique constraints on these plant mechanosensory systems. Even so, the candidate signal transduction elements in both plant touch and gravity sensing, changes in Ca2+, pH and membrane potential, do mirror the known ionic basis of signaling in animal mechanosensory cells. Distinct spatial and temporal signatures of Ca2+ ions may encode information about the different mechanosignaling stimuli. Signals such as Ca2+ waves or action potentials may also rapidly transfer information perceived in one cell throughout a tissue or organ leading to the systemic reactions characteristic of plant touch and gravity responses. Longer-term growth responses are likely sustained via changes in gene expression and asymmetries in compounds such as inositol-1,4,5-triphosphate (IP3) and calmodulin. Thus, it seems likely that plant mechanoperception involves both spatial and temporal encoding of information at all levels, from the cell to the whole plant. Defining this patterning will be a critical step towards understanding how plants integrate information from multiple mechanical stimuli to an appropriate growth response.

Review↗
NASA NTRS1994

A simplified Integer Cosine Transform and its application in image compression

A simplified version of the integer cosine transform (ICT) is described. For practical reasons, the transform is considered jointly with the quantization of its coefficients. It differs from conventional ICT algorithms in that the combined factors for normalization and quantization are approximated by powers of two. In conventional algorithms, the normalization/quantization stage typically requires as many integer divisions as the number of transform coefficients. By restricting the factors to powers of two, these divisions can be performed by variable shifts in the binary representation of the coefficients, with speed and cost advantages to the hardware implementation of the algorithm. The error introduced by the factor approximations is compensated for in the inverse ICT operation, executed with floating point precision. The simplified ICT algorithm has potential applications in image-compression systems with disparate cost and speed requirements in the encoder and decoder ends. For example, in deep space image telemetry, the image processors on board the spacecraft could take advantage of the simplified, faster encoding operation, which would be adjusted on the ground, with high-precision arithmetic. A dual application is found in compressed video broadcasting. Here, a fast, high-performance processor at the transmitter would precompensate for the factor approximations in the inverse ICT operation, to be performed in real time, at a large number of low-cost receivers.

Costa, M.↗
NASA NTRS2007

Revealing the ISO/IEC 9126-1 Clique Tree for COTS Software Evaluation

Previous research has shown that acyclic dependency models, if they exist, can be extracted from software quality standards and that these models can be used to assess software safety and product quality. In the case of commercial off-the-shelf (COTS) software, the extracted dependency model can be used in a probabilistic Bayesian network context for COTS software evaluation. Furthermore, while experts typically employ Bayesian networks to encode domain knowledge, secondary structures (clique trees) from Bayesian network graphs can be used to determine the probabilistic distribution of any software variable (attribute) using any clique that contains that variable. Secondary structures, therefore, provide insight into the fundamental nature of graphical networks. This paper will apply secondary structure calculations to reveal the clique tree of the acyclic dependency model extracted from the ISO/IEC 9126-1 software quality standard. Suggestions will be provided to describe how the clique tree may be exploited to aid efficient transformation of an evaluation model.

Morris, A. Terry↗
NASA NTRS2013

Evidence Arguments for Using Formal Methods in Software Certification

We describe a generic approach for automatically integrating the output generated from a formal method/tool into a software safety assurance case, as an evidence argument, by (a) encoding the underlying reasoning as a safety case pattern, and (b) instantiating it using the data produced from the method/tool. We believe this approach not only improves the trustworthiness of the evidence generated from a formal method/tool, by explicitly presenting the reasoning and mechanisms underlying its genesis, but also provides a way to gauge the suitability of the evidence in the context of the wider assurance case. We illustrate our work by application to a real example-an unmanned aircraft system- where we invoke a formal code analysis tool from its autopilot software safety case, automatically transform the verification output into an evidence argument, and then integrate it into the former.

Argumentation↗
NASA NTRS2003

Deletion of Brca2 exon 27 causes hypersensitivity to DNA crosslinks, chromosomal instability, and reduced life span in mice

The Brca2 tumor-suppressor gene contributes to genomic stability, at least in part by a role in homologous recombinational repair. BRCA2 protein is presumed to function in homologous recombination through interactions with RAD51. Both exons 11 and 27 of Brca2 code for domains that interact with RAD51; exon 11 encodes eight BRC motifs, whereas exon 27 encodes a single, distinct interaction domain. Deletion of all RAD51-interacting domains causes embryonic lethality in mice. A less severe phenotype is seen with BRAC2 truncations that preserve some, but not all, of the BRC motifs. These mice can survive beyond weaning, but are runted and infertile, and die very young from cancer. Cells from such mice show hypersensitivity to some genotoxic agents and chromosomal instability. Here, we have analyzed mice and cells with a deletion of only the RAD51-interacting region encoded by exon 27. Mice homozygous for this mutation (called brca2(lex1)) have a shorter life span than that of control littermates, possibly because of early onsets of cancer and sepsis. No other phenotype was observed in these animals; therefore, the brca2(lex1) mutation is less severe than truncations that delete some BRC motifs. However, at the cellular level, the brca2(lex1) mutation causes reduced viability, hypersensitivity to the DNA interstrand crosslinking agent mitomycin C, and gross chromosomal instability, much like more severe truncations. Thus, the extreme carboxy-terminal region encoded by exon 27 is important for BRCA2 function, probably because it is required for a fully functional interaction between BRCA2 and RAD51. Copyright 2003 Wiley-Liss, Inc.

Non-NASA Center↗
NASA NTRS2003

Molecular Ecological and Stable Isotopic Studies of Nitrogen Fixation in Modern Microbial Mats

Nitrogen is usually the element limiting biological productivity in the marine environment. Microbial mats, laminated microbial communities analogous to some of the oldest forms of life on Earth, are often the sites of high rates of N fixation (the energetically expensive conversion of atmospheric dinitrogen into a biologically useful form). The N fixing enzyme nitrogenase is generally considered to be of ancient origin, and is widely distributed throughout the Bacterial and Archaeal domains of life, indicating an important role for this process over evolutionary time. The stable isotopic signature of N fixation is purportedly recognizable in organic matter (ancient kerogens as well as present-day microbial mats) as a delta (15)N(sub organic) near zero. We studied two microbial mats exhibiting different rates of N fixation in order to better understand the impact of N fixation on the delta (15)N (sub organic) of the mats, as well as what organisms are important in this process. Mats dominated by the cyanobacterium Microcoleus chthonoplastes grow in permanently submerged hypersaline salterns, and exhibit low rates of N fixation, whereas mats dominated by the cyanobacterium Lyngbya spp grow in an intertidal area, and exhibit rates of N fixation an order of magnitude higher. To examine successional stages in mat growth, both developing and established mats at each location were sampled. PCR and RT-PCR based approaches were used to identify, respectively, the organisms containing nifH (one of the genes that encode nitrogenase) as well as those expressing nifH in these mats. Both mats exhibited a distinct diel cycle of N fixation, with highest rates occurring at night. The delta (15)N(sub organic) of the subtidal Microcoleus mats is near zero whereas the delta (15)N(sub organic) is slightly more positive (+ 2-3%), in the intertidal Lyngbya mats, an interesting difference in view of the fact that overall rates of activity in the intertidal mats are much higher that those in the submerged hypersaline mats. Developing mats in both the subtidal and intertidal locations had delta (15)N(sub organic) values very near those of the established mats. Further work is necessary in order to determine the importance of other transformations of nitrogen on the delta (15)N(sub organic) signature of the mats.

Bebout, B. M.↗
NASA NTRS2013

Building a 2.5D Digital Elevation Model from 2D Imagery

When projecting imagery into a georeferenced coordinate frame, one needs to have some model of the geographical region that is being projected to. This model can sometimes be a simple geometrical curve, such as an ellipse or even a plane. However, to obtain accurate projections, one needs to have a more sophisticated model that encodes the undulations in the terrain including things like mountains, valleys, and even manmade structures. The product that is often used for this purpose is a Digital Elevation Model (DEM). The technology presented here generates a high-quality DEM from a collection of 2D images taken from multiple viewpoints, plus pose data for each of the images and a camera model for the sensor. The technology assumes that the images are all of the same region of the environment. The pose data for each image is used as an initial estimate of the geometric relationship between the images, but the pose data is often noisy and not of sufficient quality to build a high-quality DEM. Therefore, the source imagery is passed through a feature-tracking algorithm and multi-plane-homography algorithm, which refine the geometric transforms between images. The images and their refined poses are then passed to a stereo algorithm, which generates dense 3D data for each image in the sequence. The 3D data from each image is then placed into a consistent coordinate frame and passed to a routine that divides the coordinate frame into a number of cells. The 3D points that fall into each cell are collected, and basic statistics are applied to determine the elevation of that cell. The result of this step is a DEM that is in an arbitrary coordinate frame. This DEM is then filtered and smoothed in order to remove small artifacts. The final step in the algorithm is to take the initial DEM and rotate and translate it to be in the world coordinate frame [such as UTM (Universal Transverse Mercator), MGRS (Military Grid Reference System), or geodetic] such that it can be saved in a standard DEM format and used for projection.

Padgett, Curtis W.↗