Search NASA⌕ Search

SEARCH · Search NASA

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

Major involvement of two laccase genes in conidial pigment biosynthesis in Aspergillus oryzae

Wild-type strains of Aspergillus oryzae develop yellow, yellow-green, green, or brown conidia. Previous reports suggested that the conidiation initiates with the biosynthesis of a yellow pigment YWA1 from acetyl-CoA by a polyketide synthase encoded by wA (AO090102000545). This is followed by the conversion to other pigment by a laccase encoded by yA (AO090011000755). Based on orthologous pathways in other aspergilli, it is reasonable to hypothesize that in addition to yA, AO090102000546 encoding laccase and AO090005000332 encoding Ayg1-like hydrolase play a role in A. oryzae conidial pigment biosynthesis. However, the involvement of these two genes in conidial pigmentation remains unclear. In this study, we tested this hypothesis by assessing the conidial colors of both disruption and overexpression mutants to verify whether AO090102000546 and AO090005000332 were associated with the conidial pigmentation. Here, observation of single, double, and triple disruptants of these three genes suggested that conidial pigments were synthesized by two laccase genes, AO090011000755 and AO090102000546, whereas Ayg1-like hydrolase gene AO090005000332 was proven to have no obvious association with the synthesis. This was corroborated by observing the phenotype of each overexpression mutant. Interestingly, AO090005000332 overexpression mutant produced smoky yellow-green conidia, different from the wild-type strain. Thus, the AO090005000332-encoded protein is likely to maintain the enzymatic activity. However, the expression level was observed to be one-third of that of AO090102000546 and one-seventh of that of AO090011000755. Consequently, apparent lack of obvious contribution of AO090005000332 to conidial pigmentation could be attributed to its low expression level. Expression analysis indicated similar profiles in several wild-type strains.

59 BASIC BIOLOGICAL SCIENCES↗

Evaluation of Affinity-Tagged Protein Expression Strategies using Local and Global Isotope Ratio Measurements

Protein enrichments of engineered, affinity-tagged (or bait ) fusion proteins with interaction partners are often laden with background, non-specific proteins, due to interactions that occur in vitro as an artifact of the technique. Furthermore, the in vivo expression of the bait protein may itself affect physiology or metabolism. In this study, intrinsic affinity purification challenges were investigated in a model protein complex, DNA-dependent RNA polymerase (RNAP), encompassing chromosome- and plasmid-encoding strategies for bait proteins in two different microbial species: Escherichia coli and Rhodopseudomonas palustris. Isotope ratio measurements of bait protein expression strains relative to native, wild-type strains were performed by liquid chromatography tandem mass spectrometry (LC-MS-MS) to assess bait protein expression strategies in each species. Authentic interacting proteins of RNAP were successfully discerned from artifactual co-isolating proteins by the isotopic differentiation of interactions as random or targeted (I-DIRT) method (A. J. Tackett et al. J. Proteome Res. 2005, 4 (5), 1752-1756). To investigate broader effects of bait protein production in the bacteria, we compared proteomes from strains harboring a plasmid that encodes an affinity-tagged subunit (RpoA) of the RNAP complex with the corresponding wild-type strains using stable isotope metabolic labeling. The ratio of RpoA abundance in plasmid strains versus wild type was 0.8 for R. palustris and 1.7 for E. coli. While most other proteins showed no appreciable difference, proteins significantly increased in abundance in plasmid-encoded bait-expressing strains of both species included the plasmid encoded antibiotic resistance protein, GenR and proteins involved in amino acid biosynthesis. Together, these local, complex-specific and more global, whole proteome isotopic abundance ratio measurements provided a tool for evaluating both in vivo and in vitro effects of plasmid-encoding strategies for bait protein expression. This approach has the potential for enabling discovery of protein-protein interactions among the growing number of sequenced microbial species without the need for development of chromosomal insertion systems.

59 BASIC BIOLOGICAL SCIENCES↗

Divergent methyl-coenzyme M reductase genes in a deep-subseafloor Archaeoglobi

Abstract The methyl-coenzyme M reductase (MCR) complex is a key enzyme in archaeal methane generation and has recently been proposed to also be involved in the oxidation of short-chain hydrocarbons including methane, butane, and potentially propane. The number of archaeal clades encoding the MCR continues to grow, suggesting that this complex was inherited from an ancient ancestor, or has undergone extensive horizontal gene transfer. Expanding the representation of MCR-encoding lineages through metagenomic approaches will help resolve the evolutionary history of this complex. Here, a near-complete Archaeoglobi metagenome-assembled genome (MAG; Ca. Polytropus marinifundus gen. nov. sp. nov.) was recovered from the deep subseafloor along the Juan de Fuca Ridge flank that encodes two divergent McrABG operons similar to those found in Ca. Bathyarchaeota and Ca. Syntrophoarchaeum MAGs. Ca. P. marinifundus is basal to members of the class Archaeoglobi, and encodes the genes for β-oxidation, potentially allowing an alkanotrophic metabolism similar to that proposed for Ca. Syntrophoarchaeum. Ca. P. marinifundus also encodes a respiratory electron transport chain that can potentially utilize nitrate, iron, and sulfur compounds as electron acceptors. Phylogenetic analysis suggests that the Ca. P. marinifundus MCR operons were horizontally transferred, changing our understanding of the evolution and distribution of this complex in the Archaea.

54 ENVIRONMENTAL SCIENCES↗

Flexibility in Anaerobic Metabolism as Revealed in a Mutant of Chlamydomonas reinhardtii Lacking Hydrogenase Activity

The green alga Chlamydomonas reinhardtii has a network of fermentation pathways that become active when cells acclimate to anoxia. Hydrogenase activity is an important component of this metabolism, and we have compared metabolic and regulatory responses that accompany anaerobiosis in wild-type C. reinhardtii cells and a null mutant strain for the HYDEF gene (hydEF-1 mutant), which encodes an [FeFe] hydrogenase maturation protein. This mutant has no hydrogenase activity and exhibits elevated accumulation of succinate and diminished production of CO2 relative to the parental strain during dark, anaerobic metabolism. In the absence of hydrogenase activity, increased succinate accumulation suggests that the cells activate alternative pathways for pyruvate metabolism, which contribute to NAD(P)H reoxidation, and continued glycolysis and fermentation in the absence of O2. Fermentative succinate production potentially proceeds via the formation of malate, and increases in the abundance of mRNAs encoding two malateforming enzymes, pyruvate carboxylase and malic enzyme, are observed in the mutant relative to the parental strain following transfer of cells from oxic to anoxic conditions. Although C. reinhardtii has a single gene encoding pyruvate carboxylase, it has six genes encoding putative malic enzymes. Only one of the malic enzyme genes, MME4, shows a dramatic increase in expression (mRNA abundance) in the hydEF-1 mutant during anaerobiosis. Furthermore, there are marked increases in transcripts encoding fumarase and fumarate reductase, enzymes putatively required to convert malate to succinate. These results illustrate the marked metabolic flexibility of C. reinhardtii and contribute to the development of an informed model of anaerobic metabolism in this and potentially other algae.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Binary operations on neuromorphic hardware with application to linear algebraic operations and stochastic equations

Abstract Non-von Neumann computational hardware, based on neuron-inspired, non-linear elements connected via linear, weighted synapses—so-called neuromorphic systems—is a viable computational substrate. Since neuromorphic systems have been shown to use less power than CPUs for many applications, they are of potential use in autonomous systems such as robots, drones, and satellites, for which power resources are at a premium. The power used by neuromorphic systems is approximately proportional to the number of spiking events produced by neurons on-chip. However, typical information encoding on these chips is in the form of firing rates that unarily encode information. That is, the number of spikes generated by a neuron is meant to be proportional to an encoded value used in a computation or algorithm. Unary encoding is less efficient (produces more spikes) than binary encoding. For this reason, here we present neuromorphic computational mechanisms for implementing binary two’s complement operations. We use the mechanisms to construct a neuromorphic, binary matrix multiplication algorithm that may be used as a primitive for linear differential equation integration, deep networks, and other standard calculations. We also construct a random walk circuit and apply it in Brownian motion simulations. We study how both algorithms scale in circuit size and iteration time.

97 MATHEMATICS AND COMPUTING↗

Phytochrome-induced SIG2 expression contributes to photoregulation of phytochrome signalling and photomorphogenesis in Arabidopsis thaliana

Chloroplast-localized sigma factor (SIG) proteins promote specificity of the plastid-encoded RNA polymerase. SIG2 function appears to be necessary for light-grown Arabidopsis thaliana plants. Specific photoreceptors or lightdependent factors that impact the light-induced accumulation of SIG2 have not been reported. A molecular link between phytochromes and nuclear-encoded SIG2, which impacts photomorphogenesis specifically under red (R) and far-red (FR) light, is described here. Both phyA and phyB promote SIG2 transcript accumulation. Disruption of SIG2 results in R- and FR-specific defects in the inhibition of hypocotyl elongation and cotyledon expansion, although no impairments in these responses are detected for sig2 mutants under blue (B) or white (W) light. SIG2 also impacts root elongation under W and R, and the R-dependent expression of PIF4, encoding a phytochrome-interacting factor, and HY2, which encodes a phytochrome chromophore biosynthetic enzyme. Whereas SIG2 apparently impacts the accumulation of the phytochromobilin (PΦB) phytochrome chromophore, sig2 mutants differ significantly from PΦB mutants, primarily due to wavelength-specific defects in photomorphogenesis and disruption of a distinct subset of phytochrome-dependent responses. The molecular link between phytochromes and SIG2 is likely to be an important part of the co-ordination of gene expression to maintain stoichiometry between the nuclear-encoded phytochrome apoprotein and plastid-derived PΦB, which combine to form photoactive phytochromes, and/or light-dependent SIG2 accumulation is involved in an inductive light signalling pathway co-ordinating components between nucleus and plastids.

59 BASIC BIOLOGICAL SCIENCES↗

LacI Transcriptional Regulatory Networks in Clostridium thermocellum DSM1313

Organisms regulate gene expression in response to the environment to coordinate metabolic reactions. Clostridium thermocellum expresses enzymes for both lignocellulose solubilization and its fermentation to produce ethanol. In one LacI regulator termed GlyR3 in C. thermocellum ATCC 27405 we identified a repressor of neighboring genes with repression relieved by laminaribiose (a β-1,3 disaccharide). To better understand the three C. thermocellum LacI regulons, deletion mutants were constructed using the genetically tractable DSM1313 strain. DSM1313 lacI genes Clo1313_2023, Clo1313_0089, and Clo1313_0396 encode homologs of GlyR1, GlyR2, and GlyR3 from strain ATCC 27405, respectively. Furthermore, growth on cellobiose or pretreated switchgrass was unaffected by any of the gene deletions under controlled-pH fermentations. Global gene expression patterns from time course analyses identified glycoside hydrolase genes encoding hemicellulases, including cellulosomal enzymes, that were highly upregulated (5- to 100-fold) in the absence of each LacI regulator, suggesting that these were repressed under wild-type conditions and that relatively few genes were controlled by each regulator under the conditions tested. Clo1313_2022, encoding lichenase enzyme LicB, was derepressed in a Δ glyR1 strain. Higher expression of Clo1313_1398, which encodes the Man5A mannanase, was observed in a Δ glyR2 strain, and α-mannobiose was identified as a probable inducer for GlyR2-regulated genes. For the Δ glyR3 strain, upregulation of the two genes adjacent to glyR3 in the celC-glyR3-licA operon was consistent with earlier studies. Electrophoretic mobility shift assays have confirmed LacI transcription factor binding to specific regions of gene promoters. IMPORTANCE Understanding C. thermocellum gene regulation is of importance for improved fundamental knowledge of this industrially relevant bacterium. Most LacI transcription factors regulate local genomic regions; however, a small number of those genes encode global regulatory proteins with extensive regulons. This study indicates that there are small specific C. thermocellum LacI regulons. Finally, the identification of LacI repressor activity for hemicellulase gene expression is a key result of this work and will add to the small body of existing literature on the area of gene regulation in C. thermocellum .

59 BASIC BIOLOGICAL SCIENCES↗

Versatile allelic replacement and self-excising integrative vectors for plasmid genome mutation and complementation

ABSTRACT The ability to better understand the function of proteins expressed by bacteria has typically relied upon the development of genetic mutant strains. This approach has been especially challenging for plasmid-encoded genes, as most of the previously described allelic replacement vectors are inefficient for plasmid genome mutation as they either rely on plasmid-derived counterselection toxins or depend on other strategies suchsacB,tetA, andrpsLwhich have been proven to be less efficient for mutant selection. Integrative vectors lack chromophore indicators, thus requiring laborious screening or excision of the vector’s backbone relies on the introduction of a flippase (FLP)-expressing plasmid. The allelic replacement vector, designated here as pDG1, expresses an X-Gal hydrolyzing enzyme (BgaB) that can be used for blue/white screening allowing identification of colonies that integrated and successfully removed the mutagenesis plasmid without a bias for those still carrying it. pDG1 was further improved by including the rhamnose-inducible Tse2 toxin as a potent counterselection system. The efficacy of pDG1 was validated by deleting portions of the plasmid-encoded VirB4/D4 type IV secretion system and aerobactin-synthesizing operons inSalmonella enterica. The integrative vectors, which contain an ΦC31attPsite and genes encoding ΦC31 integrase (int), can seamlessly integrate to target ΦC31attBonSalmonellaplasmids or chromosome. These vectors were improved by insertingbgaBand FLP-encoding genes so that, following integration, most of the vector’s backbone encompassingint,bgaB, and FLP genes can be excised by FLP, without the need for another FLP-expressing vector, creating white colonies carrying a stably integrated target gene. As such, we were able to integrate a 9.3-kb DNA fragment toSalmonellachromosome and flipped out most of the integrated vector in one step, leaving the target fragment in the chromosome. IMPORTANCE In spite of the dissemination of multidrug-resistant plasmids among Gram-negative pathogens, including those carrying virulence genes, vector tools for studying plasmid-born genes are lacking. The allelic replacement vectors can be used to generate plasmid or chromosomal mutations including markless point mutations. This is the first report describing a self-excising integrative vector that can be used as a stable single-copy complementing tool to study medically important pathogens includingin vivostudies without the need for antibiotic selection. Overall, our newly developed vectors can be applied for the assessment of the function of plasmid-encoded genes by specifically creating mutations, moving large operons between plasmids and to/from the chromosome, and complementing phenotypes associated with gene mutation. Furthermore, the vectors express chromophores for the detection of target gene modification or colony isolation, avoiding time-consuming screening procedures.

Microbiology↗

Comparative genomics of the white-rot fungi, Phanerochaete carnosa and P. chrysosporium, to elucidate the genetic basis of the distinct wood types they colonize

Background Softwood is the predominant form of land plant biomass in the Northern hemisphere, and is among the most recalcitrant biomass resources to bioprocess technologies. The white rot fungus, Phanerochaete carnosa, has been isolated almost exclusively from softwoods, while most other known white-rot species, including Phanerochaete chrysosporium, were mainly isolated from hardwoods. Accordingly, it is anticipated that P. carnosa encodes a distinct set of enzymes and proteins that promote softwood decomposition. To elucidate the genetic basis of softwood bioconversion by a white-rot fungus, the present study reports the P. carnosa genome sequence and its comparative analysis with the previously reported P. chrysosporium genome. Results P. carnosa encodes a complete set of lignocellulose-active enzymes. Comparative genomic analysis revealed that P. carnosa is enriched with genes encoding manganese peroxidase, and that the most divergent glycoside hydrolase families were predicted to encode hemicellulases and glycoprotein degrading enzymes. Most remarkably, P. carnosa possesses one of the largest P450 contingents (266 P450s) among the sequenced and annotated wood-rotting basidiomycetes, nearly double that of P. chrysosporium. Along with metabolic pathway modeling, comparative growth studies on model compounds and chemical analyses of decomposed wood components showed greater tolerance of P. carnosa to various substrates including coniferous heartwood. Conclusions The P. carnosa genome is enriched with genes that encode P450 monooxygenases that can participate in extractives degradation, and manganese peroxidases involved in lignin degradation. The significant expansion of P450s in P. carnosa, along with differences in carbohydrate- and lignin-degrading enzymes, could be correlated to the utilization of heartwood and sapwood preparations from both coniferous and hardwood species.

59 BASIC BIOLOGICAL SCIENCES↗

Final technical report for award NO. DE-FG02-95ER20206

ABSTRACT Initial work focused on the regulation of nitrite reductase, the defining reaction of denitrification as well as nitric oxide (NO) reductase. Expression of the genes encoding both proteins was controlled by NnrR. This regulator was shown to be responsive to NO. More recent work has shown NnrR function is also likely inhibited by oxygen. Therefore, it is this protein that sets the oxygen level at which nitrate respiration takes over from aerobic respiration. The gene encoding NO reductase appears to only require NnrR for expression. Expression of the gene encoding nitrite reductase is more complex. In addition to NnrR, a two component sensor regulator complex termed PrrA and PrrB is also required for expression. These proteins are global regulators and serve to link denitrification with other bioenergetic processes in the cell. They also provide an additional layer of oxygen dependent regulation. The sequencing of the R. sphaeroides 2.4.3 genome allowed us to identify several other genes regulated by NnrR. Surprisingly, most of the genes were not essential for denitrification. Their high level of conservation in related denitrifiers suggests they do provide a selectable benefit to the bacterium, however. We also examined the role of nitrate reductase in contributing to denitrification in R. sphaeroides. Strain 2.4.3 is unusual in having two distinct, but related clusters of genes encoding nitrate reductase. One of these genes clusters is expressed under high oxygen conditions but is repressed, likely by PrrB-PrrA, under low oxygen conditions. The other cluster is expressed only under low oxygen conditions. This cluster expresses the nitrate reductase used during denitrification. The high oxygen expressed cluster encodes a protein used for redox homeostasis. Surprisingly, both clusters are fully expressed even in the absence of nitrate. During the course of this work we found that the type strain of R. sphaeroides, 2.4.1, is a partial denitrifier because it has the nitrate and NO reductases but lacks nitrite reductase. Like 2.4.3 it uses NnrR to regulate NO reductase. This unexpected arrangement suggested that it may use NO reductase to detoxify NO produced in its environment. Using a green fluorescent protein based reporter system we were able to demonstrate that NO produced by a denitrifier such as 2.4.3 can induce expression of NO reductase in 2.4.1. We then went on to show that the NO produced by denitrifiers can induce a stress response in other non-denitrifying bacteria. This suggests that the NO produced during denitrification will have a significant impact on the non-denitrifiers present in the surrounding environment. We also expanded our studies to include the denitrifier Agrobacterium tumefaciens. We demonstrated that the expression of the nitrite and NO reductase genes in this bacterium follows the same general scheme as in R. sphaeroides. We also were able to show that this bacterium would induce NO reductase in response to the NO produced by plants. Importantly, we were able to demonstrate that A. tumefaciens had difficulty transitioning from aerobic respiration to denitrification if the transition was sudden. This difficulty manifested as an accumulation of NO. In some conditions cells were slowly able to switch modes of respiration but in other cases NO accumulations seemed to kill the cells. The difficulty in transition appears to be due to an inability to produce enough energy once the oxygen has been completely consumed.

54 ENVIRONMENTAL SCIENCES↗

Atypical Carboxysome Loci: JEEPs or Junk?

Carboxysomes, responsible for a substantial fraction of CO 2 fixation on Earth, are proteinaceous microcompartments found in many autotrophic members of domain Bacteria, primarily from the phyla Proteobacteria and Cyanobacteria. Carboxysomes facilitate CO 2 fixation by the Calvin-Benson-Bassham (CBB) cycle, particularly under conditions where the CO 2 concentration is variable or low, or O 2 is abundant. These microcompartments are composed of an icosahedral shell containing the enzymes ribulose 1,5-carboxylase/oxygenase (RubisCO) and carbonic anhydrase. They function as part of a CO 2 concentrating mechanism, in which cells accumulate HCO 3 - in the cytoplasm via active transport, HCO 3 - enters the carboxysomes through pores in the carboxysomal shell proteins, and carboxysomal carbonic anhydrase facilitates the conversion of HCO 3 - to CO 2 , which RubisCO fixes. Two forms of carboxysomes have been described: α-carboxysomes and β-carboxysomes, which arose independently from ancestral microcompartments. The α-carboxysomes present in Proteobacteria and some Cyanobacteria have shells comprised of four types of proteins [CsoS1 hexamers, CsoS4 pentamers, CsoS2 assembly proteins, and α-carboxysomal carbonic anhydrase (CsoSCA)], and contain form IA RubisCO (CbbL and CbbS). In the majority of cases, these components are encoded in the genome near each other in a gene locus, and transcribed together as an operon. Interestingly, genome sequencing has revealed some α-carboxysome loci that are missing genes encoding one or more of these components. Some loci lack the genes encoding RubisCO, others lack a gene encoding carbonic anhydrase, some loci are missing shell protein genes, and in some organisms, genes homologous to those encoding the carboxysome-associated carbonic anhydrase are the only carboxysome-related genes present in the genome. Given that RubisCO, assembly factors, carbonic anhydrase, and shell proteins are all essential for carboxysome function, these absences are quite intriguing. In this review, we provide an overview of the most recent studies of the structural components of carboxysomes, describe the genomic context and taxonomic distribution of atypical carboxysome loci, and propose functions for these variants. We suggest that these atypical loci are JEEPs, which have modified functions based on the presence of Just Enough Essential Parts.

59 BASIC BIOLOGICAL SCIENCES↗

A Pattern Dictionary Method for Anomaly Detection

In this paper, we propose a compression-based anomaly detection method for time series and sequence data using a pattern dictionary. The proposed method is capable of learning complex patterns in a training data sequence, using these learned patterns to detect potentially anomalous patterns in a test data sequence. The proposed pattern dictionary method uses a measure of complexity of the test sequence as an anomaly score that can be used to perform stand-alone anomaly detection. We also show that when combined with a universal source coder, the proposed pattern dictionary yields a powerful atypicality detector that is equally applicable to anomaly detection. The pattern dictionary-based atypicality detector uses an anomaly score defined as the difference between the complexity of the test sequence data encoded by the trained pattern dictionary (typical) encoder and the universal (atypical) encoder, respectively. We consider two complexity measures: the number of parsed phrases in the sequence, and the length of the encoded sequence (codelength). Specializing to a particular type of universal encoder, the Tree-Structured Lempel–Ziv (LZ78), we obtain a novel non-asymptotic upper bound, in terms of the Lambert W function, on the number of distinct phrases resulting from the LZ78 parser. This non-asymptotic bound determines the range of anomaly score. As a concrete application, we illustrate the pattern dictionary framework for constructing a baseline of health against which anomalous deviations can be detected.

97 MATHEMATICS AND COMPUTING↗

Applications of satellite technology for regional organizations (Project ASTRO)

The direct arithmetic processing of adaptive delta modulation (ADM) encoded signals, conversion from ADM encoded signals to pulse code modulation (PCM) encoded signals, and conversion from PCM to ADM encoded signals are discussed. It is shown that signals which are ADM encoded can be arithmetically processed directly, without first decoding. Operating on the DM bit stream, and employing only standard digital hardware, the sum, difference and product can be obtained in PCM and ADM format.

Schilling, D. L.↗

Optical image subtraction techniques, 1975-1985

Real- and nonreal-time optical image subtraction (OIS) techniques are reviewed. Real-time OIS techniques include source encoding, polarization modulation, pseudocolor image difference detection, the holographic shear lens technique, and nonlinear optics. Included in the nonreal-time category are speckle diffuser encoding, speckle-pattern encoding, halftone screen encoding, and polarization-shifted encoding. It is concluded that the most useful techniques are the real-time operations. It is noted that some nonreal-time optical techniques can be applied directly while others may be converted into real-time ones through the use of advance real-time spatial light modulators or electrooptic devices.

Liu, Hua-Kuang↗

Optical Image Subtraction

Report reviews optical image subtraction techniques developed during years 1975 through 1985. Useful in such disciplines as studies of earth resources, meteorology, automatic surveillance, pattern recognition, studies of urban growth, and compression of bandwidth in communication systems. Describes following real-time techniques: source encoding, polarization modulation, pseudocolor image-difference detection, holographic-shear-lens technique, and nonlinear electro-optics. Reported non-real-time image-subtraction techniques are following, all of which involve intensity subtraction: speckle-diffuser encoding, speckle-pattern encoding, halftone-screen encoding,and polarization-shifted carrier encoding. Offers an attractive alternative to digital electronic image subtraction, is faster and treats all parts of images simultaneously.

Liu, Hua-Kuang↗

Comparison of transform coding methods with an optimal predictor for the data compression of digital elevation models

Statistical encoding techniques enable the reduction of the number of bits required to encode a set of symbols, and are derived from their probabilities. Huffman encoding is an example of statistical encoding that has been used for error-free data compression. The degree of compression given by Huffman encoding in this application can be improved by the use of prediction methods. These replace the set of elevations by a set of corrections that have a more advantageous probability distribution. In particular, the method of Lagrange Multipliers for minimization of the mean square error has been applied to local geometrical predictors. Using this technique, an 8-point predictor achieved about a 7 percent improvement over an existing simple triangular predictor.

Lewis, Michael↗

Low-complexity wavelet filter design for image compression

Image compression algorithms based on the wavelet transform are an increasingly attractive and flexible alternative to other algorithms based on block orthogonal transforms. While the design of orthogonal wavelet filters has been studied in significant depth, the design of nonorthogonal wavelet filters, such as linear-phase (LP) filters, has not yet reached that point. Of particular interest are wavelet transforms with low complexity at the encoder. In this article, we present known and new parameterizations of the two families of LP perfect reconstruction (PR) filters. The first family is that of all PR LP filters with finite impulse response (FIR), with equal complexity at the encoder and decoder. The second family is one of LP PR filters, which are FIR at the encoder and infinite impulse response (IIR) at the decoder, i.e., with controllable encoder complexity. These parameterizations are used to optimize the subband/wavelet transform coding gain, as defined for nonorthogonal wavelet transforms. Optimal LP wavelet filters are given for low levels of encoder complexity, as well as their corresponding integer approximations, to allow for applications limited to using integer arithmetic. These optimal LP filters yield larger coding gains than orthogonal filters with an equivalent complexity. The parameterizations described in this article can be used for the optimization of any other appropriate objective function.

Majani, E.↗

Error control techniques for satellite and space communications

The unequal error protection capabilities of convolutional and trellis codes are studied. In certain environments, a discrepancy in the amount of error protection placed on different information bits is desirable. Examples of environments which have data of varying importance are a number of speech coding algorithms, packet switched networks, multi-user systems, embedded coding systems, and high definition television. Encoders which provide more than one level of error protection to information bits are called unequal error protection (UEP) codes. In this work, the effective free distance vector, d, is defined as an alternative to the free distance as a primary performance parameter for UEP convolutional and trellis encoders. For a given (n, k), convolutional encoder, G, the effective free distance vector is defined as the k-dimensional vector d = (d(sub 0), d(sub 1), ..., d(sub k-1)), where d(sub j), the j(exp th) effective free distance, is the lowest Hamming weight among all code sequences that are generated by input sequences with at least one '1' in the j(exp th) position. It is shown that, although the free distance for a code is unique to the code and independent of the encoder realization, the effective distance vector is dependent on the encoder realization.

Costello, Daniel J., Jr.↗