Search NASA⌕ Search

SEARCH · Search NASA

Results for “Block 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 109 records · Page 6
All sourcesNASA NTRSDOE OSTI
NASA NTRS1986

Optimal block cosine transform image coding for noisy channels

The two dimensional block transform coding scheme based on the discrete cosine transform was studied extensively for image coding applications. While this scheme has proven to be efficient in the absence of channel errors, its performance degrades rapidly over noisy channels. A method is presented for the joint source channel coding optimization of a scheme based on the 2-D block cosine transform when the output of the encoder is to be transmitted via a memoryless design of the quantizers used for encoding the transform coefficients. This algorithm produces a set of locally optimum quantizers and the corresponding binary code assignment for the assumed transform coefficient statistics. To determine the optimum bit assignment among the transform coefficients, an algorithm was used based on the steepest descent method, which under certain convexity conditions on the performance of the channel optimized quantizers, yields the optimal bit allocation. Comprehensive simulation results for the performance of this locally optimum system over noisy channels were obtained and appropriate comparisons against a reference system designed for no channel error were rendered.

Vaishampayan, V.↗
NASA NTRS1988

Finite-state codes

A class of codes called finite-state (FS) codes is defined and investigated. The codes, which generalize both block and convolutional codes, are defined by their encoders, which are finite-state machines with parallel inputs and outputs. A family of upper bounds on the free distance of a given FS code is derived. A general construction for FS codes is given, and it is shown that in many cases the FS codes constructed in this way have a free distance that is the largest possible. Catastrophic error propagation (CEP) for FS codes is also discussed. It is found that to avoid CEP one must solve the graph-theoretic problem of finding a uniquely decodable edge labeling of the state diagram.

Pollara, Fabrizio↗
NASA NTRS1990

Optimal block cosine transform image coding for noisy channels

The two dimensional block transform coding scheme based on the discrete cosine transform was studied extensively for image coding applications. While this scheme has proven to be efficient in the absence of channel errors, its performance degrades rapidly over noisy channels. A method is presented for the joint source channel coding optimiaation of a scheme based on the 2-D block cosine transorm when the output of the encoder is to be transmitted via a memoryless design of the quantizers used for encoding the transform coefficients. This algorithm produces a set of locally optimum quantizers and the corresponding binary code assignment for the assumed transform coefficient statistics. To determine the optimum bit assignment among the transform coefficients, an algorithm was used based on the steepest descent method, which under certain convexity conditions on the performance of the channel optimized quantizers, yields the optimal bit allocation. Comprehensive simulation results for the performance of this locally optimum system over noise channels were obtained and appropriate comparisons against a reference system designed for no channel error were rendered.

Vaishampayan, Vinay A.↗
NASA NTRS1990

Custom CMOS Reed Solomon coder for the Hubble Space Telescope

A VLSI coder is presented that can function either as an encoder or decoder for Reed-Solomon codes. VLSI is one approach to implementing high-performance Reed-Solomon decoders. There are three VLSI technologies that could be used: gate arrays, standard cells, and full custom. The first two approaches are relatively easy to implement, but are limited in both performance and density. Full-custom VLSI is used to achieve both circuit density and speed, and allows control of the amount of interconnect. Speed, which is a function of capacitance, which is a function of interconnect, is an important parameter in high-performance VLSI. A single 8.2 mm x 8.4 mm, 200,000 transistor CMOS chip implementation of the Reed-Solomon code required by the Hubble Space Telescope is reported. The chip features a 10-MHz sustained byte rate independent of error pattern. The 1.6-micron CMOS integrated circuit has complete decoder and encoder functions and uses a single data/system clock. Block lengths up to 255 bytes and shortened codes are supported with no external buffering. Erasure corrections and random error corrections are supported with programmable correction of up to 10 symbol errors. Correction time is independent of error pattern and the number of errors in the incoming message.

Whitaker, S.↗
NASA NTRS1990

Reed Solomon error correction for the space telescope

This paper reports a single 8.2mm by 8.4mm, 200,000 transistor CMOS chip implementation of the Reed Solomon code required by the Space Telescope. The chip features a 10 MHz sustained byte rate independent of error pattern. The 1.6 micron CMOS integrated circuit has complete decoder and encoder functions and uses a single data/system clock. Block lengths up to 255 bytes as well as shortened codes are supported with no external buffering. Erasure corrections as well as random error corrections are supported with programmable corrections of up to 10 symbol errors. Correction time is independent of error pattern and the number of errors.

Whitaker, S.↗
DOE OSTI2024

Novel pore size-controlled, susceptibility matched, 3D-printed MRI phantoms

We report the design concept and fabrication of MRI phantoms, containing blocks of aligned microcapillaires that can be stacked into larger arrays to construct diameter distribution phantoms or fractured, to create a “powder-averaged” emulsion of randomly oriented blocks for vetting or calibrating advanced MRI methods, that is, diffusion tensor imaging, AxCaliber MRI, MAP-MRI, and multiple pulsed field gradient or double diffusion-encoded microstructure imaging methods. The goal was to create a susceptibility-matched microscopically anisotropic but macroscopically isotropic phantom with a ground truth diameter that could be used to vet advanced diffusion methods for diameter determination in fibrous tissues. Two-photon polymerization, a novel three-dimensional printing method is used to fabricate blocks of capillaries. Double diffusion encoding methods were employed and analyzed to estimate the expected MRI diameter. Susceptibility-matched microcapillary blocks or modules that can be assembled into large-scale MRI phantoms have been fabricated and measured using advanced diffusion methods, resulting in microscopic anisotropy and random orientation. This phantom can vet and calibrate various advanced MRI methods and multiple pulsed field gradient or diffusion-encoded microstructure imaging methods. We demonstrated that two double diffusion encoding methods underestimated the ground truth diameter.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗
DOE OSTI2017

Classification of matrix product states with a local (gauge) symmetry

Matrix Product States (MPS) are a particular type of one dimensional tensor network states, that have been applied to the study of numerous quantum many body problems. One of their key features is the possibility to describe and encode symmetries on the level of a single building block (tensor), and hence they provide a natural playground for the study of symmetric systems. In particular, recent works have proposed to use MPS (and higher dimensional tensor networks) for the study of systems with local symmetry that appear in the context of gauge theories. In this work we classify MPS which exhibit local invariance under arbitrary gauge groups. We study the respective tensors and their structure, revealing known constructions that follow known gauging procedures, as well as different, other types of possible gauge invariant states. - Highlights: • Structure of tensors generating states (MPS) with local symmetry is determined. • Three types of states analyzed: matter, pure gauge field and their combined state. • Structure of gauge field Hilbert space derived from local symmetry assumption. • New gauge invariant states described, not the result of gauging a global symmetry.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗
DOE OSTI2025

The anaerobic fungus Neocallimastix californiae shifts metabolism and produces melanin in response to lignin-derived aromatic compounds

Biological deconstruction of lignocellulose for sustainable chemical production offers an opportunity to harness evolutionarily specialized enzymes and organisms for industrial bioprocessing. While hydrolysis of cellulose and hemicellulose by CAZymes yields fermentable sugars, ligninolysis releases a heterogeneous mix of aromatic compounds that likely play a crucial role in shaping microbial communities and microbial metabolism. Here, we interrogated the metabolomic and transcriptomic response of a lignocellulolytic anaerobic fungus, Neocallimastix californiae, to a heterogeneous mixture of aromatic compounds derived from lignin. Through exposing the fungus to both a concentration it might experience in its native environment and an elevated concentration of alkaline lignin, we observe that N. californiae transforms vanillin and that supplying alkaline lignin at 0.125 g/L, alongside cellulose, enhances the growth and polysaccharide-degrading activity of N. californiae. Altogether, our results further suggest that vanillin consumption, increased polymer-degrading activity, increased metabolic activity, and transcriptomic remodeling of amino acid synthesis genes all coincide with increased melanin production by fungal cells. These observations challenge previous notions that aromatics from lignocellulose only inhibit the growth and polymer deconstruction capabilities of the biomass-degrading anaerobic fungi (Neocallimastigomycetes). This study demonstrates that anaerobic fungi have a complex relationship with aromatic chemicals derived from lignin and hemicellulose and shift their metabolism in response to the addition of lignocellulose-derived aromatics to their growth medium. Further, as no known pathways for the biochemical transformation of aromatics were detected in these organisms despite observed transcriptome remodeling in the presence of aromatics, we suggest they might encode novel biochemical routes for scavenging amino acid building blocks from aromatic monomers derived from hemicellulose side chains and lignin.

Anaerobic fungi↗
NASA NTRS2009

NASA Tech Briefs, October 2009

Topics covered include: Light-Driven Polymeric Bimorph Actuators; Guaranteeing Failsafe Operation of Extended-Scene Shack-Hartmann Wavefront Sensor Algorithm; Cloud Water Content Sensor for Sounding Balloons and Small UAVs; Pixelized Device Control Actuators for Large Adaptive Optics; T-Slide Linear Actuators; G4FET Implementations of Some Logic Circuits; Electrically Variable or Programmable Nonvolatile Capacitors; System for Automated Calibration of Vector Modulators; Complementary Paired G4FETs as Voltage-Controlled NDR Device; Three MMIC Amplifiers for the 120-to-200 GHz Frequency Band; Low-Noise MMIC Amplifiers for 120 to 180 GHz; Using Ozone To Clean and Passivate Oxygen-Handling Hardware; Metal Standards for Waveguide Characterization of Materials; Two-Piece Screens for Decontaminating Granular Material; Mercuric Iodide Anticoincidence Shield for Gamma-Ray Spectrometer; Improved Method of Design for Folding Inflatable Shells; Ultra-Large Solar Sail; Cooperative Three-Robot System for Traversing Steep Slopes; Assemblies of Conformal Tanks; Microfluidic Pumps Containing Teflon[Trademark] AF Diaphragms; Transparent Conveyor of Dielectric Liquids or Particles; Multi-Cone Model for Estimating GPS Ionospheric Delays; High-Sensitivity GaN Microchemical Sensors; On the Divergence of the Velocity Vector in Real-Gas Flow; Progress Toward a Compact, Highly Stable Ion Clock; Instruments for Imaging from Far to Near; Reflectors Made from Membranes Stretched Between Beams; Integrated Risk and Knowledge Management Program -- IRKM-P; LDPC Codes with Minimum Distance Proportional to Block Size; Constructing LDPC Codes from Loop-Free Encoding Modules; MMICs with Radial Probe Transitions to Waveguides; Tests of Low-Noise MMIC Amplifier Module at 290 to 340 GHz; and Extending Newtonian Dynamics to Include Stochastic Processes.

Source record↗
DOE OSTI2021

Evolutionary relationships among shell proteins of carboxysomes and metabolosomes

Bacterial microcompartments (BMCs) are self-assembling prokaryotic organelles which encapsulate enzymes within a polyhedral protein shell. Additionally, the shells are comprised of only two structural modules, distinct domains that form pentagonal and hexagonal building blocks, which occupy the vertices and facets, respectively. As all BMC loci encode at least one hexamer-forming and one pentamer-forming protein, the evolutionary history of BMCs can be interrogated from the perspective of their shells. Here, we discuss how structures of intact shells and detailed phylogenies of their building blocks from a recent phylogenomic survey distinguish families of these domains and reveal clade-specific structural features. These features suggest distinct functional roles that recur across diverse BMCs. For example, it is clear that carboxysomes independently arose twice from metabolosomes, yet the principles of shell assembly are remarkably conserved.

59 BASIC BIOLOGICAL SCIENCES↗
DOE OSTI2017

In silico evidence for sequence-dependent nucleosome sliding

Significance The dynamic compaction of DNA into chromatin is essential for gene expression. Errors during compaction are associated with numerous diseases. Several molecular factors are known to affect chromatin dynamics, but their relative importance and the interplay between them are poorly understood. A detailed molecular model is used here to examine chromatin dynamics at the level of its most fundamental building block, namely the nucleosome. Nucleosome dynamics are demonstrated to be encoded in the DNA sequence itself, and key fundamental factors are uncovered that can significantly alter these dynamics at the molecular level. The results serve to complete a hitherto unavailable description of nucleosome dynamics by introducing previously unappreciated molecular processes, with the potential to influence macroscopic chromatin structure and genetics.

59 BASIC BIOLOGICAL SCIENCES↗
DOE OSTI2017

Carboxysomes: metabolic modules for CO 2 fixation

The carboxysome is a bacterial microcompartment encapsulating the enzymes carbonic anhydrase and ribulose-1,5-bisphosphate carboxylase/oxygenase. As the site of CO 2 fixation, it serves an essential role in the carbon dioxide concentrating mechanism of many chemoautotrophs and all cyanobacteria. Carboxysomes and other bacterial microcompartments self-assemble through specific protein–protein interactions that are typically mediated by conserved protein domains. In this review, we frame our current understanding of carboxysomes in the context of their component protein domains with their inherent function as the ‘building blocks’ of carboxysomes. These building blocks are organized in genetic modules (conserved chromosomal loci) that encode for carboxysomes and ancillary proteins essential for the integration of the organelle with the rest of cellular metabolism. This conceptual framework provides the foundation for ‘plug-and-play’ engineering of carboxysomes as CO 2 fixation modules in a variety of biotechnological applications.

09 BIOMASS FUELS↗
NASA NTRS1985

Encoding Scheme Reduces Hardware Requirements

Shift register time-shared in proposed error-correcting code for tape-storage systems. Error-correcting code logic for blocks of 256-bit data words implemented by 14-stage-time-shared shift register, two 4,096bit RAM's and logic gates. Encoding and decoding logic implement generator polynomial that defines error-correcting code, and error correction based on algorithm also implemented by logic.

Sasnowitz, H.↗
DOE OSTI2018

Electro-Optic Frequency Beam Splitters and Tritters for High-Fidelity Photonic Quantum Information Processing

In this paper, we report the experimental realization of high-fidelity photonic quantum gates for frequency-encoded qubits and qutrits based on electro-optic modulation and Fourier-transform pulse shaping. Our frequency version of the Hadamard gate offers near-unity fidelity (0.99998±0.00003), requires only a single microwave drive tone for near-ideal performance, functions across the entire C band (1530–1570 nm), and can operate concurrently on multiple qubits spaced as tightly as four frequency modes apart, with no observable degradation in the fidelity. For qutrits, we implement a 3×3 extension of the Hadamard gate: the balanced tritter. This tritter—the first ever demonstrated for frequency modes—attains fidelity 0.9989±0.0004. Finally, these gates represent important building blocks toward scalable, high-fidelity quantum information processing based on frequency encoding.

36 MATERIALS SCIENCE↗
DOE OSTI2022

Augmented DNA Nanoarchitectures: A Structural Library of 3D Self-Assembling Tensegrity Triangle Variants

The DNA tensegrity triangle is known to reliably self-assemble into a 3D rhombohedral crystalline lattice via sticky-end cohesion. Here, in this study, the library of accessible motifs is expanded through covalent extensions of intertriangle regions and sticky-end-coordinated linkages of adjacent triangles with double helical segments using both geometrically symmetric and asymmetric configurations. The molecular structures of 18 self-assembled architectures at resolutions of 3.32–9.32 Å are reported; the observed cell dimensions, cavity sizes, and cross-sectional areas agree with theoretical expectations. These data demonstrate that fine control over triclinic and rhombohedral crystal parameters and the customizability of more complex 3D DNA lattices are attainable via rational design. It is anticipated that augmented DNA architectures may be fine-tuned for the self-assembly of designer nanocages, guest–host complexes, and proscriptive 3D nanomaterials, as originally envisioned. Finally, designer asymmetric crystalline building blocks can be seen as a first step toward controlling and encoding information in three dimensions.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗
NASA NTRS1995

Regulation of insulin-like growth factor I transcription by cyclic adenosine 3',5'-monophosphate (cAMP) in fetal rat bone cells through an element within exon 1: protein kinase A-dependent control without a consensus AMP response element

Insulin-like growth factor I (IGF-I) is a locally synthesized anabolic growth factor for bone. IGF-I synthesis by primary fetal rat osteoblasts (Ob) is stimulated by agents that increase the intracellular cAMP concentration, including prostaglandin E2 (PGE2). Previous studies with Ob cultures demonstrated that PGE2 enhanced IGF-I transcription through selective use of IGF-I promoter 1, with little effect on IGF-I messenger RNA half-life. Transient transfection of Ob cultures with an array of promoter 1-luciferase reporter fusion constructs has now allowed localization of a potential cis-acting promoter element(s) responsible for cAMP-stimulated gene expression to the 5'-untranslated region (5'-UTR) of IGF-I exon 1, within a segment lacking a consensus cAMP response element. Our evidence derives from three principal observations: 1) a transfection construct containing only 122 nucleotides (nt) of promoter 1 and 328 nt of the 5'-UTR retained full PGE2-stimulated reporter expression; 2) maximal PGE2-driven reporter expression required the presence of nt 196 to 328 of exon 1 when tested within the context of IGF-I promoter 1; 3) cotransfection of IGF-I promoter-luciferase-reporter constructs with a plasmid encoding the alpha-isoform of the catalytic subunit of murine cAMP-dependent protein kinase (PKA) produced results comparable to those seen with PGE2 treatment, whereas cotransfection with a plasmid encoding a mutant regulatory subunit of PKA that cannot bind cAMP blocked PGE2-induced reporter expression. Deoxyribonuclease I footprinting of the 5'-UTR of exon 1 demonstrated protected sequences at HS3A, HS3B, and HS3D, three of six DNA-protein binding sites previously characterized with rat liver nuclear extracts. Of these three regions, only the HS3D binding site is located within the functionally identified hormonally responsive segment of IGF-I exon 1. These results directly implicate PKA in the control of IGF-I gene transcription by PGE2 and identify a segment of IGF-I exon 1 as being essential for this hormonal regulation.

Non-NASA Center↗
NASA NTRS1979

A connection between block and convolutional codes

Convolutional codes of any rate and any constraint length give rise to a sequence of quasi-cyclic codes. Conversely, any quasi-cyclic code may be convolutionally encoded. Among the quasi-cyclic codes are the quadratic residue codes, Reed-Solomon codes and optimal BCH codes. The constraint length K for the convolutional encoding of many of these codes (Golay, (48, 24) QR, etc.) turns out to be surprisingly small. Thus using the soft decoding techniques for convolutional decoding, a new maximum likelihood decoding algorithm for many block codes is established. Conversely an optimal quasi-cyclic code will yield a convolutional encoding with optimal local properties and therefore with good infinite convolutional coding properties.

Solomon, G.↗
DOE OSTI2023

Supporting information for Few-Shot Learning Enables Population-Scale Analysis of Leaf Traits in Populus trichocarpa

In this work, we use few-shot learning to segment the body and vein architecture of P. trichocarpa leaves from high-resolution scans obtained in the UC Davis common garden. Leaf and vein segmentation are formulated as separate tasks, in which convolutional neural networks (CNNs) are used to iteratively expand partial segmentations until reaching stopping criteria. Our leaf and vein segmentation approaches use just 50 and 8 manually traced images for training, respectively, and are applied to a set of 2,634 top and bottom leaf scans. We show that both methods achieve high segmentation accuracy, in some cases exceeding even human-level segmentation. The leaf and vein segmentations are subsequently used to extract 68 morphological traits using traditional open-source image processing tools, which are validated using real-world physical measurements. For a biological perspective, we perform a genome-wide association study using the vein density trait to discover novel genetic architectures associated with multiple physiological processes relating to leaf development and function. In addition to sharing all of the few-shot learning code (see https://github.com/jlager/few-shot-leaf-segmentation), we are releasing all images, manual segmentations, model predictions, 68 extracted leaf phenotypes, and a new set of SNPs called against the v4 P. trichocarpa genome for 1,419 genotypes. The data folder includes all images, ground truth segmentations, predicted segmentations, and extracted leaf traits. All images encode the sample ID in the file name by indicating the treatment, block, row, position, and leaf side, respectively. For example, the file, C_1_1_2_bot.jpeg, indicates the control treatment, block 1, row 1, position 2, and the bottom side of the leaf. Tabulated results include position IDs as well as the corresponding genotype IDs. The images folder includes the 2,906 high-resolution leaf scans taken in the field. The leaf_masks folder includes 50 ground truth segmentations used for training the leaf tracing algorithm. The leaf_preds folder includes the 2,906 predicted segmentations from the leaf tracing algorithm. The vein_masks folder includes 8 ground truth segmentations used for training the vein growing algorithm. The vein_preds folder includes the 1,453 predicted segmentations from the vein growing algorithm. The vein_probs folder includes the 1,453 predicted probability maps from the vein growing algorithm before thresholding. The genomes folder includes the set of SNPs called against the v4 P. trichocarpa genome for 1,419 genotypes with a README file detailing the steps taken. The results folder includes: (i) raw values of the 68 predicted leaf traits in digital_traits.tsv, (ii) manually measured values of petiole length and width in manual_traits.tsv, (iii) thin plate spline (TPS) adjusted values of the vein density trait in vein_density_tps_adj.tsv, (iv) best linear unbiased prediction (BLUP) adjusted values of the vein density trait in vein_density_blups.tsv, and (v) GWAS results for the vein density trait, including chromosome positions and corresponding P values, in gwas_results.csv.

09 BIOMASS FUELS↗