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.

SourceResearch connectionFrom yearThrough year

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 145 records · Page 8

All sources NASA NTRS DOE OSTI

DOE OSTI2026

Structural and compositional complexities of hierarchical self-assembly: A hypergraph approach

Programmable self-assembly enables the construction of complex molecular, supramolecular, and crystalline architectures from well-designed building blocks. In this work, we introduce a hypergraph-based formalism, Blocks & Bonds (B&B), which generalizes classical chemical graph theory by incorporating directed and multicolored interactions, internal symmetries, and hierarchical organization. Within this framework, we develop the Structure Code (SC), a compact and versatile language for describing self-assembled architectures. We define a Kolmogorov-style structural complexity as the total information content of SC, obtained through its tokenization and Shannon information assignment. Complementing this encoding-based measure, we introduce a much simpler quantity, the compositional complexity, which depends only on the number and cumulative usage of block and bond types in the construction set. A central result of this work is a strong empirical correlation between the token-based structural complexity and the compositional complexity across all examined systems. Owing to this agreement, the compositional complexity emerges as the most practical and broadly applicable measure: it is easy to compute, requires no explicit encoding, and yet closely tracks the actual information content of structurally diverse architectures. Applications to molecular systems (ethylene glycol and glucose), DNA-origami lattices, and crystalline assemblies show that B&B hypergraphs provide a unified, scalable, and information-efficient representation of structural organization, naturally capturing symmetry, modularity, and stereochemistry. This framework establishes a quantitative foundation for complexity-aware classification and inverse design of programmable matter.

36 MATERIALS SCIENCE↗

DOE OSTI2017

Structurally Ordered Nanowire Formation from Co-Assembly of DNA Origami and Collagen-Mimetic Peptides

In this paper, we describe the co-assembly of two different building units: collagen-mimetic peptides and DNA origami. Two peptides CP ++ and sCP ++ are designed with a sequence comprising a central block (Pro-Hyp-Gly) and two positively charged domains (Pro-Arg-Gly) at both N- and C-termini. Co-assembly of peptides and DNA origami two-layer (TL) nanosheets affords the formation of one-dimensional nanowires with repeating periodicity of similar to 10 nm. Structural analyses suggest a face-to-face stacking of DNA nanosheets with peptides aligned perpendicularly to the sheet surfaces. We demonstrate the potential of selective peptide-DNA association between face-to-face and edge-to-edge packing by tailoring the size of DNA nanostructures. Finally, this study presents an attractive strategy to create hybrid biomolecular assemblies from peptide and DNA-based building blocks that takes advantage of the intrinsic chemical and physical properties of the respective components to encode structural and, potentially, functional complexity within readily accessible biomimetic materials.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

DOE OSTI2014

Development of a novel depth of interaction PET detector using highly multiplexed G-APD cross-strip encoding

Purpose: The aim of this study was to develop a prototype PET detector module for a combined small animal positron emission tomography and magnetic resonance imaging (PET/MRI) system. The most important factor for small animal imaging applications is the detection sensitivity of the PET camera, which can be optimized by utilizing longer scintillation crystals. At the same time, small animal PET systems must yield a high spatial resolution. The measured object is very close to the PET detector because the bore diameter of a high field animal MR scanner is limited. When used in combination with long scintillation crystals, these small-bore PET systems generate parallax errors that ultimately lead to a decreased spatial resolution. Thus, we developed a depth of interaction (DoI) encoding PET detector module that has a uniform spatial resolution across the whole field of view (FOV), high detection sensitivity, compactness, and insensitivity to magnetic fields. Methods: The approach was based on Geiger mode avalanche photodiode (G-APD) detectors with cross-strip encoding. The number of readout channels was reduced by a factor of 36 for the chosen block elements. Two 12 × 2 G-APD strip arrays (25μm cells) were placed perpendicular on each face of a 12 × 12 lutetium oxyorthosilicate crystal block with a crystal size of 1.55 × 1.55 × 20 mm. The strip arrays were multiplexed into two channels and used to calculate the x, y coordinates for each array and the deposited energy. The DoI was measured in step sizes of 1.8 mm by a collimated {sup 18}F source. The coincident resolved time (CRT) was analyzed at all DoI positions by acquiring the waveform for each event and applying a digital leading edge discriminator. Results: All 144 crystals were well resolved in the crystal flood map. The average full width half maximum (FWHM) energy resolution of the detector was 12.8% ± 1.5% with a FWHM CRT of 1.14 ± 0.02 ns. The average FWHM DoI resolution over 12 crystals was 2.90 ± 0.15 mm. Conclusions: The novel DoI PET detector, which is based on strip G-APD arrays, yielded a DoI resolution of 2.9 mm and excellent timing and energy resolution. Its high multiplexing factor reduces the number of electronic channels. Thus, this cross-strip approach enables low-cost, high-performance PET detectors for dedicated small animal PET and PET/MRI and potentially clinical PET/MRI systems.

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

NASA NTRS1976

Space communication system for compressed data with a concatenated Reed-Solomon-Viterbi coding channel

A space communication system incorporating a concatenated Reed Solomon Viterbi coding channel is discussed for transmitting compressed and uncompressed data from a spacecraft to a data processing center on Earth. Imaging (and other) data are first compressed into source blocks which are then coded by a Reed Solomon coder and interleaver, followed by a convolutional encoder. The received data is first decoded by a Viterbi decoder, followed by a Reed Solomon decoder and deinterleaver. The output of the latter is then decompressed, based on the compression criteria used in compressing the data in the spacecraft. The decompressed data is processed to reconstruct an approximation of the original data-producing condition or images.

Rice, R. F.↗

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

DOE OSTI2019

Per-page control of physical address space distribution among memory modules

Systems, apparatuses, and methods for implementing per-page control of physical address space distribution among memory modules are disclosed. A computing system includes a plurality of processing units coupled to a plurality of memory modules. A determination is made as to which physical address space distribution granularity to implement for physical memory pages allocated for a first data structure. The determination can be made on a per-data-structure basis (e.g., file, page, block, etc.) or on a per-application-basis. A physical address space distribution granularity is encoded as a property of each physical memory page allocated for the first data structure, and physical memory pages of the first data structure distributed across the plurality of memory modules based on a selected physical address space distribution granularity. Page table entries (PTEs) may be annotated with the selected physical address space distribution granularity, using an addressing mapping granularity (AMG) field of a page table entry, where the granularity may be, for example, a fine-grain distribution granularity or a coarse-grain distribution granularity.

Jayasena, Nuwan S.↗

DOE OSTI2016

SU-F-E-19: A Novel Method for TrueBeam Jaw Calibration

Purpose: A simple jaw calibration method is proposed for Varian TrueBeam using an EPID-Encoder combination that gives accurate fields sizes and a homogeneous junction dose. This benefits clinical applications such as mono-isocentric half-beam block breast cancer or head and neck cancer treatment with junction/field matching. Methods: We use EPID imager with pixel size 0.392 mm × 0.392 mm to determine the radiation jaw position as measured from radio-opaque markers aligned with the crosshair. We acquire two images with different symmetric field sizes and record each individual jaw encoder values. A linear relationship between each jaw’s position and its encoder value is established, from which we predict the encoder values that produce the jaw positions required by TrueBeam’s calibration procedure. During TrueBeam’s jaw calibration procedure, we move the jaw with the pendant to set the jaw into position using the predicted encoder value. The overall accuracy is under 0.1 mm. Results: Our in-house software analyses images and provides sub-pixel accuracy to determine field centre and radiation edges (50% dose of the profile). We verified the TrueBeam encoder provides a reliable linear relationship for each individual jaw position (R{sup 2}>0.9999) from which the encoder values necessary to set jaw calibration points (1 cm and 19 cm) are predicted. Junction matching dose inhomogeneities were improved from >±20% to <±6% using this new calibration protocol. However, one technical challenge exists for junction matching, if the collimator walkout is large. Conclusion: Our new TrueBeam jaw calibration method can systematically calibrate the jaws to crosshair within sub-pixel accuracy and provides both good junction doses and field sizes. This method does not compensate for a larger collimator walkout, but can be used as the underlying foundation for addressing the walkout issue.

60 APPLIED LIFE SCIENCES↗

DOE OSTI2025

Injection locking and coupling dynamics in superconducting nanowire-based cryogenic oscillators

Oscillators designed to function at cryogenic temperatures play a critical role in superconducting electronics and quantum computing by providing stable, low-noise signals with minimal energy loss. Here, in this work, we present a comprehensive numerical study of injection locking and mutual coupling dynamics in superconducting nanowire (ScNW)-based cryogenic oscillators. Using the design space of a standalone ScNW-based oscillator, we investigate two critical mechanisms that govern frequency synchronization and signal coordination in cryogenic computing architectures: (1) injection locking induced by an external AC signal with a frequency near the oscillator's natural frequency, and (2) the mutual coupling dynamics between two ScNW oscillators under varying coupling strengths. We identify key design parameters—such as shunt resistance, nanowire inductance, and coupling strength—that govern the locking range. Additionally, we examine how the amplitude of the injected signal affects the amplitude of the locked oscillation, offering valuable insights for power-aware oscillator synchronization. Furthermore, we analyze mutual synchronization between coupled ScNW oscillators using capacitive and resistive coupling elements. Our results reveal that the phase difference between oscillators can be controlled by tuning the coupling strength, enabling programmable phase-encoded information processing. These findings could enable building ScNW-based oscillatory neural networks, synchronized cryogenic logic blocks, and on-chip cryogenic resonator arrays.

Artificial neural networks↗

DOE OSTI2026

Operator-level quantum acceleration of non-logconcave sampling

Sampling from probability distributions of the form 𝝈 ∝ e −𝜷V , where V is a continuous potential, is a fundamental task across physics, chemistry, biology, computer science, and statistics. However, when V is nonconvex, the resulting distribution becomes non-logconcave, and classical methods such as Langevin dynamics often exhibit poor performance. We introduce a quantum algorithm that provably accelerates a broad class of continuous-time sampling dynamics. For Langevin dynamics, our method encodes the target Gibbs measure into the amplitudes of aquantum state, identified as the kernel of a block matrix derived from a factorization of the Witten Laplacian operator. This connection enables Gibbs sampling via singular value thresholding and yields up to a quartic quantum speedup over best-knownclassical Langevin-based methods in the non-logconcave setting. Building on this framework, we further develop the first quantum algorithm that accelerates replica exchange Langevin diffusion, a widely used method for sampling from complex, rugged energy landscapes.

97 MATHEMATICS AND COMPUTING↗

DOE OSTI2018

Regioselective surface encoding of nanoparticles for programmable self-assembly

Surface encoding of colloidal nanoparticles with DNA is fundamental for fields where recognition interaction is required, particularly controllable material self-assembly. However, regioselective surface encoding of nanoparticles is still challenging because of the difficulty associated with breaking the identical chemical environment on nanoparticle surfaces. Here we demonstrate the selective blocking of nanoparticle surfaces with a diblock copolymer (polystyrene-b-polyacrylic acid). By tuning the interfacial free energies of a ternary system involving the nanoparticles, solvent and copolymer, controllable accessibilities to the nanoparticles’ surfaces are obtained. Through the modification of the polymer-free surface region with single-stranded DNA, regioselective and programmable surface encoding is realized. The resultant interparticle binding potential is selective and directional, allowing for an increased degree of complexity of potential self-assemblies. As a result, the versatility of this regioselective surface encoding strategy is demonstrated on various nanoparticles of isotropic or anisotropic shape and a total of 24 distinct complex nanoassemblies are fabricated.

77 NANOSCIENCE AND NANOTECHNOLOGY↗

NASA NTRS1990

Tutorial on Reed-Solomon error correction coding

This tutorial attempts to provide a frank, step-by-step approach to Reed-Solomon (RS) error correction coding. RS encoding and RS decoding both with and without erasing code symbols are emphasized. There is no need to present rigorous proofs and extreme mathematical detail. Rather, the simple concepts of groups and fields, specifically Galois fields, are presented with a minimum of complexity. Before RS codes are presented, other block codes are presented as a technical introduction into coding. A primitive (15, 9) RS coding example is then completely developed from start to finish, demonstrating the encoding and decoding calculations and a derivation of the famous error-locator polynomial. The objective is to present practical information about Reed-Solomon coding in a manner such that it can be easily understood.

Geisel, William A.↗

NASA NTRS1993

Flexible high speed CODEC

HARRIS, under contract with NASA Lewis, has developed a hard decision BCH (Bose-Chaudhuri-Hocquenghem) triple error correcting block CODEC ASIC, that can be used in either a bursted or continuous mode. the ASIC contains both encoder and decoder functions, programmable lock thresholds, and PSK related functions. The CODEC provides up to 4 dB of coding gain for data rates up to 300 Mbps. The overhead is selectable from 7/8 to 15/16 resulting in minimal band spreading, for a given BER. Many of the internal calculations are brought out enabling the CODEC to be incorporated in more complex designs. The ASIC has been tested in BPSK, QPSK and 16-ary PSK link simulators and found to perform to within 0.1 dB of theory for BER's of 10(exp -2) to 10(exp -9). The ASIC itself, being a hard decision CODEC, is not limited to PSK modulation formats. Unlike most hard decision CODEC's, the HARRIS CODEC doesn't upgrade BER performance significantly at high BER's but rather becomes transparent.

Wernlund, James V.↗

DOE OSTI2014

Assembly of Robust Bacterial Microcompartment Shells Using Building Blocks from an Organelle of Unknown Function

Bacterial microconnpartnnents (BMCs) sequester enzymes from the cytoplasmic environment by encapsulation inside a selectively permeable protein shell. Bioinformatic analyses indicate that many bacteria encode BMC clusters of unknown function and with diverse combinations of shell proteins. The genome of the halophilic myxobacterium Haliangium ochraceum encodes one of the most atypical sets of shell proteins in terms of composition and primary structure. We found that microconnpartnnent shells could be purified in high yield when all seven H. ochraceum BMC shell genes were expressed from a synthetic operon in Escherichia coll. These shells differ substantially from previously isolated shell systems in that they are considerably smaller and more homogeneous, with measured diameters of 39 2 nm. The size and nearly uniform geometry allowed the development of a structural model for the shells composed of 260 hexagonal units and 13 hexagons per icosahedral face. We found that new proteins could be recruited to the shells by fusion to a predicted targeting peptide sequence, setting the stage for the use of these remarkably homogeneous shells for applications such as three-dimensional scaffolding and the construction of synthetic BMCs. Our results demonstrate the value of selecting from the diversity of BMC shell building blocks found in genomic sequence data for the construction of novel compartments. (C) 2014 Elsevier Ltd. All rights reserved.

Lassila, JK↗

DOE OSTI2023

Imaging the electronic and magnetic structure of topological-superconductor proximity systems (Final Report)

The primary goals of the projects supported by this grant involved developing methods to detect and control electronic states that can aid in the construction of quantum-information devices, including quantum computers. Two types of materials are needed to create these electronic states: superconductors and topological insulators. The interplay of the quantum mechanics of these materials can give rise to elusive states known as Majorana fermions. Majorana Fermions have incredible potential for quantum technology; they can in principle encode quantum information non-locally, and can thus form the basis of especially robust qubits – the basic building blocks of quantum computers. A centerpiece goal of this work was to develop a Majorana detection tool called a Scanning Majorana Microscope. This tool was successfully developed.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

DOE OSTI2024

Nonlinear encoding in diffractive information processing using linear optical materials

Nonlinear encoding of optical information can be achieved using various forms of data representation. Here, we analyze the performances of different nonlinear information encoding strategies that can be employed in diffractive optical processors based on linear materials and shed light on their utility and performance gaps compared to the state-of-the-art digital deep neural networks. For a comprehensive evaluation, we used different datasets to compare the statistical inference performance of simpler-to-implement nonlinear encoding strategies that involve, e.g., phase encoding, against data repetition-based nonlinear encoding strategies. We show that data repetition within a diffractive volume (e.g., through an optical cavity or cascaded introduction of the input data) causes the loss of the universal linear transformation capability of a diffractive optical processor. Therefore, data repetition-based diffractive blocks cannot provide optical analogs to fully connected or convolutional layers commonly employed in digital neural networks. However, they can still be effectively trained for specific inference tasks and achieve enhanced accuracy, benefiting from the nonlinear encoding of the input information. Our results also reveal that phase encoding of input information without data repetition provides a simpler nonlinear encoding strategy with comparable statistical inference accuracy to data repetition-based diffractive processors. Our analyses and conclusions would be of broad interest to explore the push-pull relationship between linear material-based diffractive optical systems and nonlinear encoding strategies in visual information processors.

42 ENGINEERING↗

NASA NTRS1990

An implementation of a reference symbol approach to generic modulation in fading channels

As mobile satellite communications systems evolve over the next decade, they will have to adapt to a changing tradeoff between bandwidth and power. This paper presents a flexible approach to digital modulation and coding that will accommodate both wideband and narrowband schemes. This architecture could be the basis for a family of modems, each satisfying a specific power and bandwidth constraint, yet all having a large number of common signal processing blocks. The implementation of this generic approach, with general purpose digital processors for transmission of 4.8 kilobits per sec. digitally encoded speech, is described.

Young, R. J.↗

DOE OSTI2017

Beyond native block copolymer morphologies

Block copolymers self-assemble into a range of canonical morphologies. Here, we review a broad range of techniques for inducing these materials to form structures beyond the ‘native’ morphologies seen in the bulk equilibrium phase diagram. Methods that exploit intrinsic encoding (molecular design) and external enforcement (directed assembly) are compared.

36 MATERIALS SCIENCE↗

DOE OSTI2019

Assessment of Multi‐Ion Channel Block in a Phase I Randomized Study Design: Results of the Ci PA Phase I ECG Biomarker Validation Study

Balanced multi‐ion channel‐blocking drugs have low torsade risk because they block inward currents. The Comprehensive In Vitro Proarrhythmia Assay (Ci PA ) initiative proposes to use an in silico cardiomyocyte model to determine the presence of balanced block, and absence of heart rate corrected J‐T peak (J‐T peak c) prolongation would be expected for balanced blockers. This study included three balanced blockers in a 10‐subject‐per‐drug parallel design; lopinavir/ritonavir and verapamil met the primary end point of ΔΔJ‐T peak c upper bound < 10 ms, whereas ranolazine did not (upper bounds of 8.8, 6.1, and 12.0 ms, respectively). Chloroquine, a predominant blocker of the potassium channel encoded by the ether‐à‐go‐go related gene (hERG), prolonged ΔΔ QT c and ΔΔJ‐T peak c by ≥ 10 ms. In a separate crossover design, diltiazem (calcium block) did not shorten dofetilide‐induced Δ QT c prolongation, but shortened ΔJ‐T peak c and prolonged ΔT peak ‐T end . Absence of J‐T peak c prolongation seems consistent with balanced block; however, small sample size (10 subjects) may be insufficient to characterize concentration‐response in some cases.

59 BASIC BIOLOGICAL SCIENCES↗