Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “Concatenation”

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 145 records · Page 8

Soft-Output Decoding Algorithms in Iterative Decoding of Turbo Codes

In this article, we present two versions of a simplified maximum a posteriori decoding algorithm. The algorithms work in a sliding window form, like the Viterbi algorithm, and can thus be used to decode continuously transmitted sequences obtained by parallel concatenated codes, without requiring code trellis termination. A heuristic explanation is also given of how to embed the maximum a posteriori algorithms into the iterative decoding of parallel concatenated codes (turbo codes). The performances of the two algorithms are compared on the basis of a powerful rate 1/3 parallel concatenated code. Basic circuits to implement the simplified a posteriori decoding algorithm using lookup tables, and two further approximations (linear and threshold), with a very small penalty, to eliminate the need for lookup tables are proposed.

Benedetto, S.↗

LDPC-PPM Coding Scheme for Optical Communication

In a proposed coding-and-modulation/demodulation-and-decoding scheme for a free-space optical communication system, an error-correcting code of the low-density parity-check (LDPC) type would be concatenated with a modulation code that consists of a mapping of bits to pulse-position-modulation (PPM) symbols. Hence, the scheme is denoted LDPC-PPM. This scheme could be considered a competitor of a related prior scheme in which an outer convolutional error-correcting code is concatenated with an interleaving operation, a bit-accumulation operation, and a PPM inner code. Both the prior and present schemes can be characterized as serially concatenated pulse-position modulation (SCPPM) coding schemes. Figure 1 represents a free-space optical communication system based on either the present LDPC-PPM scheme or the prior SCPPM scheme. At the transmitting terminal, the original data (u) are processed by an encoder into blocks of bits (a), and the encoded data are mapped to PPM of an optical signal (c). For the purpose of design and analysis, the optical channel in which the PPM signal propagates is modeled as a Poisson point process. At the receiving terminal, the arriving optical signal (y) is demodulated to obtain an estimate (a^) of the coded data, which is then processed by a decoder to obtain an estimate (u^) of the original data.

Barsoum, Maged↗

SPOUTED BED DESIGN CONSIDERATIONS FOR COATED NUCLEAR FUEL PARTICLES

High Temperature Gas Cooled Reactors (HTGRs) are fueled with tristructural isotropic (TRISO) coated nuclear fuel particles embedded in a carbon-graphite fuel body. TRISO coatings consist of four layers of pyrolytic carbon and silicon carbide that are deposited on uranium ceramic fuel kernels (350µm – 500µm diameters) in a concatenated series of batch depositions. Each layer has dedicated functions such that the finished fuel particle has its own integral containment to minimize and control the release of fission products into the fuel body and reactor core. The TRISO coatings are the primary containment structure in the HTGR reactor and must have very high uniformity and integrity. To ensure high quality TRISO coatings, the four layers are deposited by chemical vapor deposition (CVD) using high purity precursors and are applied in a concatenated succession of batch operations before the finished product is unloaded from the coating furnace. These depositions take place at temperatures ranging from 1230°C to 1550°C and use three different gas compositions, while the fuel particle diameters double, their density drops from 11.1 g/cm3 to 3.0 g/cm3, and the bed volume increases more than 8-fold. All this is accomplished without the aid of sight ports or internal instrumentation that could cause chemical contamination within the layers or mechanical damage to thin layers in the early stages of each layer deposition. The converging section of the furnace retort was specifically designed to prevent bed stagnation that would lead to unacceptably high defect fractions and facilitate bed circulation to avoid large variability in coating layer dimensions and properties. The gas injection nozzle was designed to protect precursor gases from becoming overheated prior to injection, to induce bed spouting and preclude bed stagnation in the bottom of the retort. Furthermore, the retort and injection nozzle designs minimize buildup of pyrocarbon and silicon carbide on the retort wall and manage nozzle orifice accretions. The equipment and operating methods have yielded very good reproducibility in the TRISO coated particles batches.

11 NUCLEAR FUEL CYCLE AND FUEL MATERIALS↗

Targeted quantification of low ng/mL level proteins in human serum without immunoaffinity depletion

We recently reported an antibody-free targeted protein quantification strategy, termed high-pressure, high-resolution separations with intelligent selection and multiplexing (PRISM) for achieving significantly enhanced sensitivity using selected reaction monitoring (SRM) mass spectrometry. Integrating PRISM with front-end IgY14 immunoaffinity depletion, sensitive detection of targeted proteins at 50-100 pg/mL levels in human blood plasma/serum was demonstrated. However, immunoaffinity depletion is often associated with undesired losses of target proteins of interest. Herein we report further evaluation of PRISM-SRM quantification of low-abundance serum proteins without immunoaffinity depletion and the multiplexing potential of this technique. Limits of quantification (LOQs) at low ng/mL levels with a median CV of ~12% were achieved for proteins spiked into human female serum using as little as 2 µL serum. PRISM-SRM provided up to ~1000-fold improvement in the LOQ when compared to conventional SRM measurements. Multiplexing capability of PRISM-SRM was also evaluated by two sets of serum samples with 6 and 21 target peptides spiked at the low attomole/µL levels. The results from SRM measurements for pooled or post-concatenated samples were comparable to those obtained from individual peptide fractions in terms of signal-to-noise ratios and SRM peak area ratios of light to heavy peptides. PRISM-SRM was applied to measure several ng/mL-level endogenous plasma proteins, including prostate-specific antigen, in clinical patient sera where correlation coefficients > 0.99 were observed between the results from PRISM-SRM and ELISA assays. Our results demonstrate that PRISM-SRM can be successfully used for quantification of low-abundance endogenous proteins in highly complex samples. Moderate throughput (50 samples/week) can be achieved by applying the post-concatenation or fraction multiplexing strategies. We anticipate broad applications for targeted PRISM-SRM quantification of low-abundance cellular proteins in systems biology studies as well as candidate biomarkers in biofluids.

Environmental Molecular Sciences Laboratory↗

Magnetohydrodynamic waves in the presence of relative motion between two populations of a plasma system

The paper investigates the role of relative motion between the fluid components of a plasma model, which is simulated by concatenation of two anisotropic magnetohydrodynamic (MHD) fluids, on the propagation of low-frequency waves and instabilities. The gyrotropic pressure of both the MHD components is given by generalized polytropic laws that allow the system to reduce to a variety of states. The linearized analysis is carried out and dispersion relation is derived using the normal mode technique. The dispersion relation, which gives numerous earlier results as special cases, is discussed both analytically as well as numerically for parameters appropriate for the space plasma. It is found that the relative motion between the two components, besides modifying the condition for fire-hose instability, causes the concatenated system to exhibit different kinds of relative ordering of the magnitudes of phase speeds of the various MHD modes in the directions parallel and antiparallel to the magnetic field. The relative motion between the components also influences the phase relationship between density and magnetic field fluctuations for the various compressive modes in the background ambient plasma.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Cluster-based architecture for fault-tolerant quantum computation

We present a detailed description of an architecture for fault-tolerant quantum computation, which is based on the cluster model of encoded qubits. In this cluster-based architecture, concatenated computation is implemented in a quite different way from the usual circuit-based architecture where physical gates are recursively replaced by logical gates with error-correction gadgets. Instead, some relevant cluster states, say fundamental clusters, are recursively constructed through verification and postselection in advance for the higher-level one-way computation, which namely provides error-precorrection of gate operations. A suitable code such as the Steane seven-qubit code is adopted for transversal operations. This concatenated construction of verified fundamental clusters has a simple transversal structure of logical errors, and achieves a high noise threshold {approx}3% for computation by using appropriate verification procedures. Since the postselection is localized within each fundamental cluster with the help of deterministic bare controlled-Z gates without verification, divergence of resources is restrained, which reconciles postselection with scalability.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Fault tolerance in parity-state linear optical quantum computing

We use a combination of analytical and numerical techniques to calculate the noise threshold and resource requirements for a linear optical quantum computing scheme based on parity-state encoding. Parity-state encoding is used at the lowest level of code concatenation in order to efficiently correct errors arising from the inherent nondeterminism of two-qubit linear-optical gates. When combined with teleported error-correction (using either a Steane or Golay code) at higher levels of concatenation, the parity-state scheme is found to achieve a saving of approximately three orders of magnitude in resources when compared to the cluster state scheme, at a cost of a somewhat reduced noise threshold.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Enhancement of spin coherence in a spin-1 Bose-Einstein condensate by dynamical decoupling approaches

We study the enhancement of spin coherence with periodic, concatenated, or Uhrig dynamical decoupling N-pulse sequences in a spin-1 Bose-Einstein condensate, where the intrinsic dynamical instability in such a ferromagnetically interacting condensate causes spin decoherence and eventually leads to a multiple spatial-domain structure or a spin texture. Our results show that all three sequences successfully enhance the spin coherence by pushing the wave vector of the most unstable mode in the condensate to a larger value. Among the three sequences with the same number of pulses, the concatenated one shows the best performance in preserving the spin coherence. More interestingly, we find that all three sequences exactly follow the same enhancement law, k{sub -}T{sup 1/2}=c, with k{sub -} the wave vector of the most unstable mode, T the sequence period, and c a sequence-dependent constant. Such a law between k{sub -} and T is also derived analytically for an attractive scalar Bose-Einstein condensate subjected to a periodic dynamical decoupling sequence.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

3D polycatenated architected materials

Architected materials derive their properties from the geometric arrangement of their internal structural elements. Their designs rely on continuous networks of members to control the global mechanical behavior of the bulk. Here, in this study, we introduce a class of materials that consist of discrete concatenated rings or cage particles interlocked in three-dimensional networks, forming polycatenated architected materials (PAMs). We propose a general design framework that translates arbitrary crystalline networks into particle concatenations and geometries. In response to small external loads, PAMs behave like non-Newtonian fluids, showing both shear-thinning and shear-thickening responses, which can be controlled by their catenation topologies. At larger strains, PAMs behave like lattices and foams, with a nonlinear stress-strain relation. At microscale, we demonstrate that PAMs can change their shapes in response to applied electrostatic charges. The distinctive properties of PAMs pave the path for developing stimuli-responsive materials, energy-absorbing systems, and morphing architectures.

36 MATERIALS SCIENCE↗

TagCleaner: Identification and removal of tag sequences from genomic and metagenomic datasets

Background: Sequencing metagenomes that were pre-amplified with primer-based methods requires the removal of the additional tag sequences from the datasets. The sequenced reads can contain deletions or insertions due to sequencing limitations, and the primer sequence may contain ambiguous bases. Furthermore, the tag sequence may be unavailable or incorrectly reported. Because of the potential for downstream inaccuracies introduced by unwanted sequence contaminations, it is important to use reliable tools for pre-processing sequence data. Results: TagCleaner is a web application developed to automatically identify and remove known or unknown tag sequences allowing insertions and deletions in the dataset. TagCleaner is designed to filter the trimmed reads for duplicates, short reads, and reads with high rates of ambiguous sequences. An additional screening for and splitting of fragment-to-fragment concatenations that gave rise to artificial concatenated sequences can increase the quality of the dataset. Users may modify the different filter parameters according to their own preferences. Conclusions: TagCleaner is a publicly available web application that is able to automatically detect and efficiently remove tag sequences from metagenomic datasets. It is easily configurable and provides a user-friendly interface. The interactive web interface facilitates export functionality for subsequent data processing, and is available at http:// edwards.sdsu.edu/tagcleaner.

59 BASIC BIOLOGICAL SCIENCES↗

Comparative genomic analyses reveal broad diversity in botulinum-toxin-producing Clostridia

Background: Clostridium botulinum is a diverse group of bacteria characterized by the production of botulinum neurotoxin. Botulinum neurotoxins are classified into serotypes (BoNT/A–G), which are produced by six species/Groups of Clostridia , but the genetic background of the bacteria remains poorly understood. The purpose of this study was to use comparative genomics to provide insights into the genetic diversity and evolutionary history of bacteria that produce the potent botulinum neurotoxin. Results: Comparative genomic analyses of over 170 Clostridia genomes, including our draft genome assemblies for 59 newly sequenced Clostridia strains from six continents and publicly available genomic data, provided in-depth insights into the diversity and distribution of BoNT-producing bacteria. These newly sequenced strains included Group I and II strains that express BoNT/A,/B,/E, or/F as well as bivalent strains. BoNT-producing Clostridia and closely related Clostridia species were delineated with a variety of methods including 16S rRNA gene, concatenated marker genes, core genome and concatenated multi-locus sequencing typing (MLST) gene phylogenies that related whole genome sequenced strains to publicly available strains and sequence types. These analyses illustrated the phylogenetic diversity in each Group and the diversity of genomic backgrounds that express the same toxin type or subtype. Comparisons of the botulinum neurotoxin genes did not identify novel toxin types or variants. Conclusions: This study represents one of the most comprehensive analyses of whole genome sequence data for Group I and II BoNT-producing strains. Read data and draft genome assemblies generated for 59 isolates will be a resource to the research community. Core genome phylogenies proved to be a powerful tool for differentiating BoNT-producing strains and can provide a framework for the study of these bacteria. Comparative genomic analyses of Clostridia species illustrate the diversity of botulinum-neurotoxin-producing strains and the plasticity of the genomic backgrounds in which bont genes are found.

59 BASIC BIOLOGICAL SCIENCES↗

Comparative Genomic Analysis of the Class Epsilonproteobacteria and Proposed Reclassification to Epsilonbacteraeota (phyl. nov.)

The Epsilonproteobacteria is the fifth validly described class of the phylum Proteobacteria, known primarily for clinical relevance and for chemolithotrophy in various terrestrial and marine environments, including deep-sea hydrothermal vents. As 16S rRNA gene repositories have expanded and protein marker analysis become more common, the phylogenetic placement of this class has become less certain. A number of recent analyses of the bacterial tree of life using both 16S rRNA and concatenated marker gene analyses have failed to recover the Epsilonproteobacteria as monophyletic with all other classes of Proteobacteria. In order to address this issue, we investigated the phylogenetic placement of this class in the bacterial domain using 16S and 23S rRNA genes, as well as 120 single-copy marker proteins. Singleand concatenated-marker trees were created using a data set of 4,170 bacterial representatives, including 98 Epsilonproteobacteria. Phylogenies were inferred under a variety of tree building methods, with sequential jackknifing of outgroup phyla to ensure robustness of phylogenetic affiliations under differing combinations of bacterial genomes. Based on the assessment of nearly 300 phylogenetic tree topologies, we conclude that the continued inclusion of Epsilonproteobacteria within the Proteobacteria is not warranted, and that this group should be reassigned to a novel phylum for which we propose the name Epsilonbacteraeota (phyl. nov.). We further recommend the reclassification of the order Desulfurellales (Deltaproteobacteria) to a novel class within this phylum and a number of subordinate changes to ensure consistency with the genome-based phylogeny. Phylogenomic analysis of 658 genomes belonging to the newly proposed Epsilonbacteraeota suggests that the ancestor of this phylum was an autotrophic, motile, thermophilic chemolithotroph that likely assimilated nitrogen from ammonium taken up from the environment or generated from environmental nitrate and nitrite by employing a variety of functional redox modules. The emergence of chemoorganoheterotrophic lifestyles in several Epsilonbacteraeota families is the result of multiple independent losses of various ancestral chemolithoautotrophic pathways. Our proposed reclassification of this group resolves an important anomaly in bacterial systematics and ensures that the taxonomy of Proteobacteria remains robust, specifically as genome-based taxonomies become more common.

evolution↗

The performance of VLA as a telemetry receiver for Voyager planetary encounters

The Very Large Array (VLA) was proposed for use as a supplement to the Deep Space Network (DSN) for telemetry reception at Voyager 2 Uranus and Neptune encounters. The main problem with the use of VLA for telemetry is that it is not capable of producing a continuous stream of data. Gaps of one millisecond follow every 51 milliseconds of data. The effect of these millisecond gaps on coded telemetry is investigated. An upgapped system of the same aperture as the VLA would be capable of handling data rates of 38.4 kbps at Uranus encounter and 19.2 kbps at Neptune encounter. It is shown that VLA with (7, 1/2) convolutional coding (the baseline coding scheme for Voyager) will support a data rate of 10.8 kbps but not 19.2 kbps at both Uranus and Neptune. It is also shown that by implementing Voyager's concatenated Reed-Solomon/convolutional coding capability, data rates of 38.4 kbps and 19.2 kbps would be achievable at Uranus and Neptune respectively. Concatenation also offers a factor of 2 improvement in overall throughput.

Deutsch, L. J.↗

The Reed-Solomon encoders: Conventional versus Berlekamp's architecture

Concatenated coding was adopted for interplanetary space missions. Concatenated coding was employed with a convolutional inner code and a Reed-Solomon (RS) outer code for spacecraft telemetry. Conventional RS encoders are compared with those that incorporate two architectural features which approximately halve the number of multiplications of a set of fixed arguments by any RS codeword symbol. The fixed arguments and the RS symbols are taken from a nonbinary finite field. Each set of multiplications is bit-serially performed and completed during one (bit-serial) symbol shift. All firmware employed by conventional RS encoders is eliminated.

Perlman, M.↗

Analysis of space telescope data collection systems

The Multiple Access (MA) communication link of the Space Telescope (ST) is described. An expected performance bit error rate is presented. The historical perspective and rationale behind the ESTL space shuttle end-to-end tests are given. The concatenated coding scheme using a convolutional encoder for the outer coder is developed. The ESTL end-to-end tests on the space shuttle communication link are described. Most important is how a concatenated coding system will perform. This is a go-no-go system with respect to received signal-to-noise ratio. A discussion of the verification requirements and Specification document is presented, and those sections that apply to Space Telescope data and communications system are discussed. The Space Telescope System consists of the Space Telescope Orbiting Observatory (ST), the Space Telescope Science Institute, and the Space Telescope Operation Control Center. The MA system consists of the ST, the return link from the ST via the Tracking and Delay Relay Satellite system to White Sands, and from White Sands via the Domestic Communications Satellite to the STOCC.

Ingels, F. M.↗

Mission science value-cost savings from the Advanced Imaging Communication System (AICS)

An Advanced Imaging Communication System (AICS) was proposed in the mid-1970s as an alternative to the Voyager data/communication system architecture. The AICS achieved virtually error free communication with little loss in the downlink data rate by concatenating a powerful Reed-Solomon block code with the Voyager convolutionally coded, Viterbi decoded downlink channel. The clean channel allowed AICS sophisticated adaptive data compression techniques. Both Voyager and the Galileo mission have implemented AICS components, and the concatenated channel itself is heading for international standardization. An analysis that assigns a dollar value/cost savings to AICS mission performance gains is presented. A conservative value or savings of $3 million for Voyager, $4.5 million for Galileo, and as much as $7 to 9.5 million per mission for future projects such as the proposed Mariner Mar 2 series is shown.

Rice, R. F.↗

Error control techniques for satellite and space communications

The performance anlaysis of NASA's telecommand systems was summarized. It is assumed that the decoded frames are scrambled prior to decoding by the outer code. The average decoded bit error rate are examined which allows the possibility of evaluating many different frame coding options. The capacity and cutoff rate of the outer channel formed by the combination of the actual physical channel and the inner encoder and decoder in a concatenated coding system were analyzed. The best combination of inner and outer codes to use in a concatenated coding system were determined. It was established that in general: (1) it is better not to interleave between the inner and outer codes; and (2) for a fixed overall code rate, it is better to use higher rate inner codes and lower rate outer codes. Inner convolutional codes are considered. The analysis is more difficult in this case because the inner decoder error events do not appear in blocks of fixed length but can be of many different lengths.

Costello, D. J., Jr.↗