Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “maximal length sequence”

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 19 records

Randomizer for High Data Rates

NASA as well as a number of other space agencies now recognize that the current recommended CCSDS randomizer used for telemetry (TM) is too short. When multiple applications of the PN8 Maximal Length Sequence (MLS) are required in order to fully cover a channel access data unit (CADU), spectral problems in the form of elevated spurious discretes (spurs) appear. Originally the randomizer was called a bit transition generator (BTG) precisely because it was thought that its primary value was to insure sufficient bit transitions to allow the bit/symbol synchronizer to lock and remain locked. We, NASA, have shown that the old BTG concept is a limited view of the real value of the randomizer sequence and that the randomizer also aids in signal acquisition as well as minimizing the potential for false decoder lock. Under the guidelines we considered here there are multiple maximal length sequences under GF(2) which appear attractive in this application. Although there may be mitigating reasons why another MLS sequence could be selected, one sequence in particular possesses a combination of desired properties which offsets it from the others.

primitive polynomials↗

Randomizer for High Data Rates

NASA as well as a number of other space agencies now recognize that the current recommended CCSDS randomizer used for telemetry (TM) is too short. When multiple applications of the PN8 Maximal Length Sequence (MLS) are required in order to fully cover a channel access data unit (CADU), spectral problems in the form of elevated spurious discretes (spurs) appear. Originally the randomizer was called a bit transition generator (BTG) precisely because it was thought that its primary value was to insure sufficient bit transitions to allow the bit/symbol synchronizer to lock and remain locked. We, NASA, have shown that the old BTG concept is a limited view of the real value of the randomizer sequence and that the randomizer also aids in signal acquisition as well as minimizing the potential for false decoder lock. Under the guidelines we considered here there are multiple maximal length sequences under GF(2) which appear attractive in this application. Although there may be mitigating reasons why another MLS sequence could be selected, one sequence in particular possesses a combination of desired properties which offsets it from the others.

randomizer↗

Electro-optic modulation for high-speed characterization of entangled photon pairs

In this study, we demonstrate a new biphoton manipulation and characterization technique based on electro-optic intensity modulation and time shifting. By applying fast modulation signals with a sharply peaked cross-correlation to each photon from an entangled pair, it is possible to measure temporal correlations with significantly higher precision than that attainable using standard single-photon detection. Low-duty-cycle pulses and maximal-length sequences are considered as modulation functions, reducing the time spread in our correlation measurement by a factor of five compared to our detector jitter. With state-of-the-art electro-optic components, we expect the potential to surpass the speed of any single-photon detectors currently available.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Efficient generation of statistically good pseudonoise by linearly interconnected shift registers

A number of efficient new algorithms for generating digital pseudonoise are presented. The algorithms are efficient because a large number of new pseudorandom bits are generated at each iteration of a computer implementation or at each clock pulse of a hardware implementation. The maximal-length shift register sequences obtained have good randomness properties. Some of the properties of p-n sequences are reviewed and the results of an extensive statistical evaluation of the pseudonoise are presented.

Hurd, W. J.↗

A multiple-alignment based primer design algorithm for genetically highly variable DNA targets

Background: Primer design for highly variable DNA sequences is difficult, and experimental success requires attention to many interacting constraints. The advent of next-generation sequencing methods allows the investigation of rare variants otherwise hidden deep in large populations, but requires attention to population diversity and primer localization in relatively conserved regions, in addition to recognized constraints typically considered in primer design. Results: Design constraints include degenerate sites to maximize population coverage, matching of melting temperatures, optimizing de novo sequence length, finding optimal bio-barcodes to allow efficient downstream analyses, and minimizing risk of dimerization. To facilitate primer design addressing these and other constraints, we created a novel computer program (PrimerDesign) that automates this complex procedure. We show its powers and limitations and give examples of successful designs for the analysis of HIV-1 populations. Conclusions: PrimerDesign is useful for researchers who want to design DNA primers and probes for analyzing highly variable DNA populations. It can be used to design primers for PCR, RT-PCR, Sanger sequencing, next generation sequencing, and other experimental protocols targeting highly variable DNA samples.

59 BASIC BIOLOGICAL SCIENCES↗

Effect of monomer sequences on conformations of copolymers grafted on spherical nanoparticles: A Monte Carlo simulation study

Functionalizing nanoparticles with organic ligands, such as oligomers, polymers, DNA, and proteins, is an attractive way to manipulate the interfacial interactions between the nanoparticles and the medium the particles are placed in, and thus control the nanoparticle assembly. In this paper we have conducted a Monte Carlo simulation study on copolymer grafted spherical nanoparticles to show the tremendous potential of using monomer sequence on the copolymers to tune the grafted chain conformation, and thus the effective interactions between copolymer grafted nanoparticles. We have studied AB copolymers with alternating, multiblock, or diblock sequences, where either A monomers or B monomers have monomer-monomer attractive interactions. Our focus has been to show the nontrivial effect of monomer sequence on the conformations of the grafted copolymers at various particle diameters, grafting densities, copolymer chain lengths, and monomer-monomer interactions in an implicit small molecule solvent. We observe that the monomer sequence, particle diameter, and grafting density dictate whether (a) the grafted chains aggregate to bring attractive monomers from multiple grafted chains together (interchain and intrachain monomer aggregation) if the enthalpy gained by doing so offsets the entropic loss caused by stretching of chains, or (b) each grafted chain folds onto itself to bring its attractive monomers together (only intrachain monomer aggregation) if the entropic loss from interchain aggregation cannot be overcome by the enthalpic gain. For six copolymers of chain length N=24 grafted on a spherical particle of diameter D=4, interchain and intrachain monomer aggregation occurs, and the radius of gyration varies nonmonotonically with increasing blockiness of the monomer sequence. At larger particle diameters the grafted chains transition to purely intrachain monomer aggregation. The radius of gyration varies monotonically with monomer sequence for intrachain monomer aggregation because as the sequence becomes blockier (like monomers are grouped together), the copolymer chain has to fold less compactly to maximize the enthalpically favorable contacts while maintaining high conformational entropy. The radius of gyration of alternating and diblock copolymers scales with chain length N through a power law <R{sub g}{sup 2}>{sup 1/2}={alpha}N{sup {nu}} with the prefactor {alpha} and scaling exponent {nu}, varying with monomer sequence and monomer-monomer attraction strength.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Selective video blanking technique

Adverse viewing effects caused by faulty photosensitive elements are eliminated. A linear maximal /or nonmaximal/ sequence generator gives a pseudorandom pulse train to selectively blank the display monitor during specified mosaic interrogation times. The outputs minimize the length of the required shift register generator.

Saboe, M. M.↗

Long period pseudo random number sequence generator

A circuit for generating a sequence of pseudo random numbers, (A sub K). There is an exponentiator in GF(2 sup m) for the normal basis representation of elements in a finite field GF(2 sup m) each represented by m binary digits and having two inputs and an output from which the sequence (A sub K). Of pseudo random numbers is taken. One of the two inputs is connected to receive the outputs (E sub K) of maximal length shift register of n stages. There is a switch having a pair of inputs and an output. The switch outputs is connected to the other of the two inputs of the exponentiator. One of the switch inputs is connected for initially receiving a primitive element (A sub O) in GF(2 sup m). Finally, there is a delay circuit having an input and an output. The delay circuit output is connected to the other of the switch inputs and the delay circuit input is connected to the output of the exponentiator. Whereby after the exponentiator initially receives the primitive element (A sub O) in GF(2 sup m) through the switch, the switch can be switched to cause the exponentiator to receive as its input a delayed output A(K-1) from the exponentiator thereby generating (A sub K) continuously at the output of the exponentiator. The exponentiator in GF(2 sup m) is novel and comprises a cyclic-shift circuit; a Massey-Omura multiplier; and, a control logic circuit all operably connected together to perform the function U(sub i) = 92(sup i) (for n(sub i) = 1 or 1 (for n(subi) = 0).

Wang, Charles C.↗

Integration Process for the Habitat Demonstration Unit

The Habitat Demonstration Unit (HDU) is an experimental exploration habitat technology and architecture test platform designed for analog demonstration activities The HDU project has required a team to integrate a variety of contributions from NASA centers and outside collaborators and poses a challenge in integrating these disparate efforts into a cohesive architecture To complete the development of the HDU from conception in June 2009 to rollout for operations in July 2010, a cohesive integration strategy has been developed to integrate the various systems of HDU and the payloads, such as the Geology Lab, that those systems will support The utilization of interface design standards and uniquely tailored reviews have allowed for an accelerated design process Scheduled activities include early fit-checks and the utilization of a Habitat avionics test bed prior to equipment installation into HDU A coordinated effort to utilize modeling and simulation systems has aided in design and integration concept development Modeling tools have been effective in hardware systems layout, cable routing and length estimation, and human factors analysis Decision processes on the shell development including the assembly sequence and the transportation have been fleshed out early on HDU to maximize the efficiency of both integration and field operations Incremental test operations leading up to an integrated systems test allows for an orderly systems test program The HDU will begin its journey as an emulation of a Pressurized Excursion Module (PEM) for 2010 field testing and then may evolve to a Pressurized Core Module (PCM) for 2011 and later field tests, depending on agency architecture decisions The HDU deployment will vary slightly from current lunar architecture plans to include developmental hardware and software items and additional systems called opportunities for technology demonstration One of the HDU challenges has been designing to be prepared for the integration of presently unanticipated systems Results of the HDU field tests will influence future designs of habitat systems.

Gill, Tracy↗

Determining System Parameters for Optimal Performance of Hybrid DS/FFH Spread-Spectrum

In recent years there has been great interest in using hybrid spread-spectrum (HSS) techniques for commercial applications, particularly in the Smart Grid, in addition to their use in military communications because they accommodate high data rates with high link integrity, even in the presence of significant multipath effects and interfering signals. A highly useful form of this transmission technique for many types of command, control, and sensing applications is the specific code-related combination of standard direct sequence (DS) modulation with "fast" frequency hopping (FFH), denoted hybrid DS/FFH, wherein multiple frequency hops occur within a single data-bit time. In this paper, an optimization problem is formulated that maximizes the DS/FFH communication system performance in terms of probability of bit error and solves for the system design parameters. The objective function is non-convex and can be solved by applying the Karush-Kuhn-Tucker conditions. System design parameters of interest are the length of the DS code sequence, number of frequency hopping channels, number of channels corrupted by wide-band jamming, and number of hops per bit. The proposed formulation takes into account the effects from wide-band and partial-band jamming, multi-user interference and/or varying degrees of Rayleigh and Rician multipath fading. Numerical results are presented to demonstrate the method s viability.

direct sequence↗

SHORT-TERM SOLAR FLARE PREDICTION USING MULTIRESOLUTION PREDICTORS

Multiresolution predictors of solar flares are constructed by a wavelet transform and sequential feature extraction method. Three predictors-the maximum horizontal gradient, the length of neutral line, and the number of singular points-are extracted from Solar and Heliospheric Observatory/Michelson Doppler Imager longitudinal magnetograms. A maximal overlap discrete wavelet transform is used to decompose the sequence of predictors into four frequency bands. In each band, four sequential features-the maximum, the mean, the standard deviation, and the root mean square-are extracted. The multiresolution predictors in the low-frequency band reflect trends in the evolution of newly emerging fluxes. The multiresolution predictors in the high-frequency band reflect the changing rates in emerging flux regions. The variation of emerging fluxes is decoupled by wavelet transform in different frequency bands. The information amount of these multiresolution predictors is evaluated by the information gain ratio. It is found that the multiresolution predictors in the lowest and highest frequency bands contain the most information. Based on these predictors, a C4.5 decision tree algorithm is used to build the short-term solar flare prediction model. It is found that the performance of the short-term solar flare prediction model based on the multiresolution predictors is greatly improved.

79 ASTRONOMY AND ASTROPHYSICS↗

Full-length Gα q -phospholipase C-β3 structure reveals interfaces of the C-terminal coiled-coil domain

Phospholipase C-β (PLCβ) is directly activated by Gα q , but the molecular basis for how its distal C-terminal domain (CTD) contributes to maximal activity is poorly understood. Herein we present both the crystal structure and cryo-EM three-dimensional reconstructions of human full-length PLCβ3 in complex with mouse Gα q . The distal CTD forms an extended monomeric helical bundle consisting of three antiparallel segments with structural similarity to membrane-binding bin-amphiphysin-Rvs (BAR) domains. Sequence conservation of the distal CTD suggests putative membrane and protein interaction sites, the latter of which bind the N-terminal helix of Gα q in both the crystal structure and cryo-EM reconstructions. Functional analysis suggests that the distal CTD has roles in membrane targeting and in optimizing the orientation of the catalytic core at the membrane for maximal rates of lipid hydrolysis.

Lyon, Angeline M.↗

Growth dynamics of copper oxide nanowires in plasma at low pressures

The growth time dynamics of the copper oxide nanowires (NWs) in radiofrequency plasma discharge were investigated. Grounded copper samples were treated in argon-oxygen plasma with the discharge power of 150 W for sequenced times up to 20 min. After the treatment, the samples were analysed with scanning electron microscopy and image processing to obtain the length and aspect ratio of the NWs. A growth mode with the saturation was observed in dependence to NW length, where the maximal length of 5 μm was achieved in 20 min. However, the best NW aspect ratio had maximum of about 40 after 10 min of plasma treatment. To describe and understand nanowire growth mechanism, a theoretical model was developed and it is in agreement with the experiment. The model results indicate that different densities of the ion current to the side and top area of NW modify the NW growth in height and width. The NW growth is enhanced by presence of ions, and thus this implies that it can be controlled by discharge power. This explains much faster growth of copper oxide nanowires in plasma environment compared to prolonged thermal treatments.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Entry Debris Field Estimation Methods and Application to Compton Gamma Ray Observatory Disposal

For public safety reasons, the Compton Gamma Ray Observatory (CGRO) was intentionally deorbited on June 4, 2000. This deorbit was NASA's first intentional controlled deorbit of a satellite, and more will come including the eventual deorbit of the International Space Station. To maximize public safety, satellite deorbit planning requires conservative estimates of the debris footprint size and location. These estimates are needed to properly design a deorbit sequence that places the debris footprint over unpopulated areas, including protection for deorbit contingencies. This paper details a method for estimating the length (range), width (crossrange), and location of entry and breakup debris footprints. This method utilizes a three degree-of-freedom Monte Carlo simulation incorporating uncertainties in all aspects of the problem, including vehicle and environment uncertainties. The method incorporates a range of debris characteristics based on historical data in addition to any vehicle-specific debris catalog information. This paper describes the method in detail, and presents results of its application as used in planning the deorbit of the CGRO.

Mrozinski, Richard B.↗

Graph-based optimization of epitope coverage for vaccine antigen design

Epigraph is a recently developed algorithm that enables the computationally efficient design of single or multi-antigen vaccines to maximize the potential epitope coverage for a diverse pathogen population. Potential epitopes are defined as short contiguous stretches of proteins, comparable in length to T-cell epitopes. This optimal coverage problem can be formulated in terms of a directed graph, with candidate antigens represented as paths that traverse this graph. Epigraph protein sequences can also be used as the basis for designing peptides for experimental evaluation of immune responses in natural infections to highly variable proteins. The epigraph tool suite also enables rapid characterization of populations of diverse sequences from an immunological perspective. Fundamental distance measures are based on immunologically relevant shared potential epitope frequencies, rather than simple Hamming or phylogenetic distances. Here, we provide a mathematical description of the epigraph algorithm, include a comparison of different heuristics that can be used when graphs are not acyclic, and we describe an additional tool we have added to the web-based epigraph tool suite that provides frequency summaries of all distinct potential epitopes in a population. Lastly, we also show examples of the graphical output and summary tables that can be generated using the epigraph tool suite and explain their content and applications.

60 APPLIED LIFE SCIENCES↗

Gibberellin (GA3) enhances cell wall invertase activity and mRNA levels in elongating dwarf pea (Pisum sativum) shoots

The invertase (EC 3.2.1.26) purified from cell walls of dwarf pea stems to homogeneity has a molecular mass of 64 kilodaltons (kD). Poly(A)+RNA was isolated from shoots of dwarf pea plants, and a cDNA library was constructed using lambda gt11 as an expression vector. The expression cDNA library was screened with polyclonal antibodies against pea cell wall invertase. One invertase cDNA clone was characterized as a full-length cDNA with 1,863 base pairs. Compared with other known invertases, one homologous region in the amino acid sequence was found. The conserved motif, Asn-Asp-Pro-Asn-Gly, is located near the N-terminal end of invertase. Northern blot analysis showed that the amount of invertase mRNA (1.86 kb) was rapidly induced to a maximal level 4 h after GA3 treatment, then gradually decreased to the control level. The mRNA level at 4 h in GA3-treated peas was fivefold higher than that of the control group. The maximal increase in activity of pea cell wall invertase elicited by GA3 occcured at 8 h after GA3 treatment. This invertase isoform was shown immunocytochemically to be localized in the cell walls, where a 10-fold higher accumulation occurred in GA3-treated tissue compared with control tissue. This study indicates that the expression of the pea shoot cell-wall invertase gene could be regulated by GA3 at transcriptional and/or translational levels.

NASA Discipline Number 40-50↗