Search NASA⌕ Search

SEARCH · Search NASA

Results for “Encoding”

Search indexed NASA NTRS and DOE OSTI research on propulsion, heat transfer, battery materials and energy systems. Follow report and document links to the original sources.

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

At least 1,117 records · Page 62

Determining the locations of the various CIRC recording format information blocks (user data blocks, C2 and C1 words and EFM frames) on a recorded compact disc

Just prior to its being EFM modulated (i.e., converted to eight-to-fourteen channel data by the EFM encoder) and written to a Compact Disc (CD), information that passes through the CIRC Block Encoder is grouped into 33-byte blocks referred to as EFM frames. Twenty four of the bytes that make up a given EFM frame are user data that was input into the CIRC encoder at various (different) times, 4 of the bytes of this same EFM frame were created by the C2 ECC encoder (each at a different time), and another 4 were created by the C1 ECC encoder (again, each at a different time). The one remaining byte of the given EFM frame, which is known as the EFM frame C&D (for Control & Display) byte, carries information that identifies which portion of the current disc program track the given EFM frame belongs to and also specifies the location of the given EFM frame on the disc (in terms of a time stamp that has a resolution of l/75th second, or 98 EFM frames). (Note: since the program track and time information is stored as a 98-byte word, a logical group consisting of 98 consecutive EFM frames must be read, and their respective C&D bytes must be catenated and decoded, before the program track identification and time position information that pertains to the entire block of 98 EFM frames can be obtained.) The C&D byte is put at the start (0th byte) of an EFM frame in real time; its placement completes the construction of the EFM frame - it is assigned just before the EFM frame enters the EFM encoder. Four distinct blocks of data are referred to: 24-byte User Input Data Blocks; 28-byte C2 words; 32-byte C1 words; and 33-byte EFM frames.

Howe, Dennis G.↗

Scheme for Quantum Computing Immune to Decoherence

A constructive scheme has been devised to enable mapping of any quantum computation into a spintronic circuit in which the computation is encoded in a basis that is, in principle, immune to quantum decoherence. The scheme is implemented by an algorithm that utilizes multiple physical spins to encode each logical bit in such a way that collective errors affecting all the physical spins do not disturb the logical bit. The scheme is expected to be of use to experimenters working on spintronic implementations of quantum logic. Spintronic computing devices use quantum-mechanical spins (typically, electron spins) to encode logical bits. Bits thus encoded (denoted qubits) are potentially susceptible to errors caused by noise and decoherence. The traditional model of quantum computation is based partly on the assumption that each qubit is implemented by use of a single two-state quantum system, such as an electron or other spin-1.2 particle. It can be surprisingly difficult to achieve certain gate operations . most notably, those of arbitrary 1-qubit gates . in spintronic hardware according to this model. However, ironically, certain 2-qubit interactions (in particular, spin-spin exchange interactions) can be achieved relatively easily in spintronic hardware. Therefore, it would be fortunate if it were possible to implement any 1-qubit gate by use of a spin-spin exchange interaction. While such a direct representation is not possible, it is possible to achieve an arbitrary 1-qubit gate indirectly by means of a sequence of four spin-spin exchange interactions, which could be implemented by use of four exchange gates. Accordingly, the present scheme provides for mapping any 1-qubit gate in the logical basis into an equivalent sequence of at most four spin-spin exchange interactions in the physical (encoded) basis. The complexity of the mathematical derivation of the scheme from basic quantum principles precludes a description within this article; it must suffice to report that the derivation provides explicit constructions for finding the exchange couplings in the physical basis needed to implement any arbitrary 1-qubit gate. These constructions lead to spintronic encodings of quantum logic that are more efficient than those of a previously published scheme that utilizes a universal but fixed set of gates.

Williams, Colin↗

Improved Compression of Wavelet-Transformed Images

A recently developed data-compression method is an adaptive technique for coding quantized wavelet-transformed data, nominally as part of a complete image-data compressor. Unlike some other approaches, this method admits a simple implementation and does not rely on the use of large code tables. A common data compression approach, particularly for images, is to perform a wavelet transform on the input data, and then losslessly compress a quantized version of the wavelet-transformed data. Under this compression approach, it is common for the quantized data to include long sequences, or runs, of zeros. The new coding method uses prefixfree codes for the nonnegative integers as part of an adaptive algorithm for compressing the quantized wavelet-transformed data by run-length coding. In the form of run-length coding used here, the data sequence to be encoded is parsed into strings consisting of some number (possibly 0) of zeros, followed by a nonzero value. The nonzero value and the length of the run of zeros are encoded. For a data stream that contains a sufficiently high frequency of zeros, this method is known to be more effective than using a single variable length code to encode each symbol. The specific prefix-free codes used are from two classes of variable-length codes: a class known as Golomb codes, and a class known as exponential-Golomb codes. The codes within each class are indexed by a single integer parameter. The present method uses exponential-Golomb codes for the lengths of the runs of zeros, and Golomb codes for the nonzero values. The code parameters within each code class are determined adaptively on the fly as compression proceeds, on the basis of statistics from previously encoded values. In particular, a simple adaptive method has been devised to select the parameter identifying the particular exponential-Golomb code to use. The method tracks the average number of bits used to encode recent runlengths, and takes the difference between this average length and the code parameter. When this difference falls outside a fixed range, the code parameter is updated (increased or decreased). The Golomb code parameter is selected based on the average magnitude of recently encoded nonzero samples. The coding method requires no floating- point operations, and more readily adapts to local statistics than other methods. The method can also accommodate arbitrarily large input values and arbitrarily long runs of zeros. In practice, this means that changes in the dynamic range or size of the input data set would not require a change to the compressor. The algorithm has been tested in computational experiments on test images. A comparison with a previously developed algorithm that uses large code tables (generated via Huffman coding on training data) suggests that the data-compression effectiveness of the present algorithm is comparable to the best performance achievable by the previously developed algorithm.

Kiely, Aaron↗

Serial-Turbo-Trellis-Coded Modulation with Rate-1 Inner Code

Serially concatenated turbo codes have been proposed to satisfy requirements for low bit- and word-error rates and for low (in comparison with related previous codes) complexity of coding and decoding algorithms and thus low complexity of coding and decoding circuitry. These codes are applicable to such high-level modulations as octonary phase-shift keying (8PSK) and 16-state quadrature amplitude modulation (16QAM); the signal product obtained by applying one of these codes to one of these modulations is denoted, generally, as serially concatenated trellis-coded modulation (SCTCM). These codes could be particularly beneficial for communication systems that must be designed and operated subject to limitations on bandwidth and power. Some background information is prerequisite to a meaningful summary of this development. Trellis-coded modulation (TCM) is now a well-established technique in digital communications. A turbo code combines binary component codes (which typically include trellis codes) with interleaving. A turbo code of the type that has been studied prior to this development is composed of parallel concatenated convolutional codes (PCCCs) implemented by two or more constituent systematic encoders joined through one or more interleavers. The input information bits feed the first encoder and, after having been scrambled by the interleaver, enter the second encoder. A code word of a parallel concatenated code consists of the input bits to the first encoder followed by the parity check bits of both encoders. The suboptimal iterative decoding structure for such a code is modular, and consists of a set of concatenated decoding modules one for each constituent code connected through an interleaver identical to the one in the encoder side. Each decoder performs weighted soft decoding of the input sequence. PCCCs yield very large coding gains at the cost of a reduction in the data rate and/or an increase in bandwidth.

Divsalar, Dariush↗

System and method for calibrating a rotary absolute position sensor

A system includes a rotary device, a rotary absolute position (RAP) sensor generating encoded pairs of voltage signals describing positional data of the rotary device, a host machine, and an algorithm. The algorithm calculates calibration parameters usable to determine an absolute position of the rotary device using the encoded pairs, and is adapted for linearly-mapping an ellipse defined by the encoded pairs to thereby calculate the calibration parameters. A method of calibrating the RAP sensor includes measuring the rotary position as encoded pairs of voltage signals, linearly-mapping an ellipse defined by the encoded pairs to thereby calculate the calibration parameters, and calculating an absolute position of the rotary device using the calibration parameters. The calibration parameters include a positive definite matrix (A) and a center point (q) of the ellipse. The voltage signals may include an encoded sine and cosine of a rotary angle of the rotary device.

Davis, Donald R.↗

Translating MAPGEN to ASPEN for MER

This software translates MAPGEN (Europa and APGEN) domains to ASPEN, and the resulting domain can be used to perform planning for the Mars Exploration Rover (MER). In other words, this is a conversion of two distinct planning languages (both declarative and procedural) to a third (declarative) planning language in order to solve the problem of faithful translation from mixed-domain representations into the ASPEN Modeling Language. The MAPGEN planning system is an example of a hybrid procedural/declarative system where the advantages of each are leveraged to produce an effective planner/scheduler for MER tactical planning. The adaptation of the planning system (ASPEN) was investigated, and, with some translation, much of the procedural knowledge encoding is amenable to declarative knowledge encoding. The approach was to compose translators from the core languages used for adapting MAGPEN, which consists of Europa and APGEN. Europa is a constraint- based planner/scheduler where domains are encoded using a declarative model. APGEN is also constraint-based, in that it tracks constraints on resources and states and other variables. Domains are encoded in both constraints and code snippets that execute according to a forward sweep through the plan. Europa and APGEN communicate to each other using proxy activities in APGEN that represent constraints and/or tokens in Europa. The composition of a translator from Europa to ASPEN was fairly straightforward, as ASPEN is also a declarative planning system, and the specific uses of Europa for the MER domain matched ASPEN s native encoding fairly closely. On the other hand, translating from APGEN to ASPEN was considerably more involved. On the surface, the types of activities and resources one encodes in APGEN appear to match oneto- one to the activities, state variables, and resources in ASPEN. But, when looking into the definitions of how resources are profiled and activities are expanded, one sees code snippets that access various information available during planning for the moment in time being planned to decide at the time what the appropriate profile or expansion is. APGEN is actually a forward (in time) sweeping discrete event simulator, where the model is composed of code snippets that are artfully interleaved by the engine to produce a plan/schedule. To solve this problem, representative code is simulated as a declarative series of task expansions. Predominantly, three types of procedural models were translated: loops, if statements, and code blocks. Loops and if statements were handled using controlled task expansion, and code blocks were handled using constraint networks that maintained the generation of results based on what the order of execution would be for a procedural representation. One advantage with respect to performance for MAPGEN is the use of APGEN s GUI. This GUI is written in C++ and Motif, and performs very well for large plans.

Rabideau, Gregg R.↗

Transgenic cells with increased plastoquinone levels and methods of use

Disclosed herein are transgenic cells expressing a heterologous nucleic acid encoding a prephenate dehydrogenase (PDH) protein, a heterologous nucleic acid encoding a homogentisate solanesyl transferase (HST) protein, a heterologous nucleic acid encoding a deoxyxylulose phosphate synthase (DXS) protein, or a combination of two or more thereof. In particular examples, the disclosed transgenic cells have increased plastoquinone levels. Also disclosed are methods of increasing cell growth rates or production of biomass by cultivating transgenic cells expressing a heterologous nucleic acid encoding a PDH protein, a heterologous nucleic acid encoding an HST protein, a heterologous nucleic acid encoding a DXS protein, or a combination of two or more thereof under conditions sufficient to produce cell growth or biomass.

59 BASIC BIOLOGICAL SCIENCES↗

Transgenic cells with increased plastoquinone levels and methods of use

Disclosed herein are transgenic cells expressing a heterologous nucleic acid encoding a prephenate dehydrogenase (PDH) protein, a heterologous nucleic acid encoding a homogentisate solanesyl transferase (HST) protein, a heterologous nucleic acid encoding a deoxyxylulose phosphate synthase (DXS) protein, or a combination of two or more thereof. In particular examples, the disclosed transgenic cells have increased plastoquinone levels. Also disclosed are methods of increasing cell growth rates or production of biomass by cultivating transgenic cells expressing a heterologous nucleic acid encoding a PDH protein, a heterologous nucleic acid encoding an HST protein, a heterologous nucleic acid encoding a DXS protein, or a combination of two or more thereof under conditions sufficient to produce cell growth or biomass.

09 BIOMASS FUELS↗

RNA-guided nucleic acid modifying enzymes and methods of use thereof

The present disclosure provides CasX proteins, nucleic acids encoding the CasX proteins, and modified host cells comprising the CasX proteins and/or nucleic acids encoding same. CasX proteins are useful in a variety of applications, which are provided. The present disclosure provides CasX guide RNAs that bind to and provide sequence specificity to the CasX proteins, nucleic acids encoding the CasX guide RNAs, and modified host cells comprising the CasX guide RNAs and/or nucleic acids encoding same. CasX guide RNAs are useful in a variety of applications, which are provided. The present disclosure provides archaeal Cas9 polypeptides and nucleic acids encoding same, as well as their associated archaeal Cas9 guide RNAs and nucleic acids encoding same.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

CasZ compositions and methods of use

Provided are compositions and methods that include one or more of: (1) a “CasZ” protein (also referred to as a CasZ polypeptide), a nucleic acid encoding the CasZ protein, and/or a modified host cell comprising the CasZ protein (and/or a nucleic acid encoding the same); (2) a CasZ guide RNA that binds to and provides sequence specificity to the CasZ protein, a nucleic acid encoding the CasZ guide RNA, and/or a modified host cell comprising the CasZ guide RNA (and/or a nucleic acid encoding the same); and (3) a CasZ transactivating noncoding RNA (trancRNA) (referred to herein as a “CasZ trancRNA”), a nucleic acid encoding the CasZ trancRNA, and/or a modified host cell comprising the CasZ trancRNA (and/or a nucleic acid encoding the same).

Doudna, Jennifer A.↗

CasZ compositions and methods of use

Provided are compositions and methods that include one or more of: (1) a “CasZ” protein (also referred to as a CasZ polypeptide), a nucleic acid encoding the CasZ protein, and/or a modified host cell comprising the CasZ protein (and/or a nucleic acid encoding the same); (2) a CasZ guide RNA that binds to and provides sequence specificity to the CasZ protein, a nucleic acid encoding the CasZ guide RNA, and/or a modified host cell comprising the CasZ guide RNA (and/or a nucleic acid encoding the same); and (3) a CasZ transactivating noncoding RNA (trancRNA) (referred to herein as a “CasZ trancRNA”), a nucleic acid encoding the CasZ trancRNA, and/or a modified host cell comprising the CasZ trancRNA (and/or a nucleic acid encoding the same).

Doudna, Jennifer A.↗

CasZ compositions and methods of use

Provided are compositions and methods that include one or more of: (1) a “CasZ” protein (also referred to as a CasZ polypeptide), a nucleic acid encoding the CasZ protein, and/or a modified host cell comprising the CasZ protein (and/or a nucleic acid encoding the same); (2) a CasZ guide RNA that binds to and provides sequence specificity to the CasZ protein, a nucleic acid encoding the CasZ guide RNA, and/or a modified host cell comprising the CasZ guide RNA (and/or a nucleic acid encoding the same); and (3) a CasZ transactivating noncoding RNA (trancRNA) (referred to herein as a “CasZ trancRNA”), a nucleic acid encoding the CasZ trancRNA, and/or a modified host cell comprising the CasZ trancRNA (and/or a nucleic acid encoding the same).

59 BASIC BIOLOGICAL SCIENCES↗

CASZ compositions and methods of use

Provided are compositions and methods that include one or more of: (1) a “CasZ” protein (also referred to as a CasZ polypeptide), a nucleic acid encoding the CasZ protein, and/or a modified host cell comprising the CasZ protein (and/or a nucleic acid encoding the same); (2) a CasZ guide RNA that binds to and provides sequence specificity to the CasZ protein, a nucleic acid encoding the CasZ guide RNA, and/or a modified host cell comprising the CasZ guide RNA (and/or a nucleic acid encoding the same); and (3) a CasZ transactivating noncoding RNA (trancRNA) (referred to herein as a “CasZ trancRNA”), a nucleic acid encoding the CasZ trancRNA, and/or a modified host cell comprising the CasZ trancRNA (and/or a nucleic acid encoding the same).

Doudna, Jennifer A.↗

RNA-guided nucleic acid modifying enzymes and methods of use thereof

The present disclosure provides CasX proteins, nucleic acids encoding the CasX proteins, and modified host cells comprising the CasX proteins and/or nucleic acids encoding same. CasX proteins are useful in a variety of applications, which are provided. The present disclosure provides CasX guide RNAs that bind to and provide sequence specificity to the CasX proteins, nucleic acids encoding the CasX guide RNAs, and modified host cells comprising the CasX guide RNAs and/or nucleic acids encoding same. CasX guide RNAs are useful in a variety of applications, which are provided. The present disclosure provides archaeal Cas9 polypeptides and nucleic acids encoding same, as well as their associated archaeal Cas9 guide RNAs and nucleic acids encoding same.

Doudna, Jennifer A.↗

RNA-guided nucleic acid modifying enzymes and methods of use thereof

The present disclosure provides CasX proteins, nucleic acids encoding the CasX proteins, and modified host cells comprising the CasX proteins and/or nucleic acids encoding same. CasX proteins are useful in a variety of applications, which are provided. The present disclosure provides CasX guide RNAs that bind to and provide sequence specificity to the CasX proteins, nucleic acids encoding the CasX guide RNAs, and modified host cells comprising the CasX guide RNAs and/or nucleic acids encoding same. CasX guide RNAs are useful in a variety of applications, which are provided. The present disclosure provides archaeal Cas9 polypeptides and nucleic acids encoding same, as well as their associated archaeal Cas9 guide RNAs and nucleic acids encoding same.

Doudna, Jennifer A.↗

Class 2 CRISPR/Cas compositions and methods of use

Provided are compositions and methods that include one or more of: (1) a Class 2 CRISPR/Cas effector protein, a nucleic acid encoding the effector protein, and/or a modified host cell comprising the effector protein (and/or a nucleic acid encoding the same); (2) a CRISPR/Cas guide RNA that binds to and provides sequence specificity to the Class 2 CRISPR/Cas effector protein, a nucleic acid encoding the CRISPR/Cas guide RNA, and/or a modified host cell comprising the CRISPR/Cas guide RNA (and/or a nucleic acid encoding the same); and (3) a CRISPR/Cas transactivating noncoding RNA (trancRNA), a nucleic acid encoding the CRISPR/Cas trancRNA, and/or a modified host cell comprising the CRISPR/Cas trancRNA (and/or a nucleic acid encoding the same).

Doudna, Jennifer A.↗

Transcriptome and phenotyping analyses support a role for chloroplast sigma factor 2 in red‐light‐dependent regulation of growth, stress, and photosynthesis

Abstract Sigma factor ( SIG ) proteins contribute to promoter specificity of the plastid‐encoded RNA polymerase during chloroplast genome transcription. All six members of the SIG family, that is, SIG 1– SIG 6, are nuclear‐encoded proteins targeted to chloroplasts. Sigma factor 2 ( SIG 2) is a phytochrome‐regulated protein important for stoichiometric control of the expression of plastid‐ and nuclear‐encoded genes that impact plastid development and plant growth and development. Among SIG factors, SIG 2 is required not only for transcription of chloroplast genes (i.e., anterograde signaling), but also impacts nuclear‐encoded, photosynthesis‐related, and light signaling‐related genes (i.e., retrograde signaling) in response to plastid functional status. Although SIG 2 is involved in photomorphogenesis in Arabidopsis, the molecular bases for its role in light signaling that impacts photomorphogenesis and aspects of photosynthesis have only recently begun to be investigated. Previously, we reported that SIG 2 is necessary for phytochrome‐mediated photomorphogenesis specifically under red (R) and far‐red light, thereby suggesting a link between phytochromes and nuclear‐encoded SIG 2 in light signaling. To explore transcriptional roles of SIG 2 in R‐dependent growth and development, we performed RNA sequencing analysis to compare gene expression in sig2‐2 mutant and Col‐0 wild‐type seedlings at two developmental stages (1‐ and 7‐day). We identified a subset of misregulated genes involved in growth, hormonal cross talk, stress responses, and photosynthesis. To investigate the functional relevance of these gene expression analyses, we performed several comparative phenotyping tests. In these analyses, strong sig2 mutants showed insensitivity to bioactive GA 3 , high intracellular levels of hydrogen peroxide (H 2 O 2 ) indicative of a stress response, and specific defects in photosynthesis, including elevated levels of cyclic electron flow ( CEF ) and nonphotochemical quenching ( NPQ ). We demonstrated that SIG 2 regulates a broader range of physiological responses at the molecular level than previously reported, with specific roles in red‐light‐mediated photomorphogenesis.

Oh, Sookyung↗

Small Signaling Peptides in Sorghum bicolor : Integrating Phylogeny and Gene Expression to Characterize Roles in Stem Development

Small signaling peptides (SSPs) are important regulators of plant growth, development, and responses to biotic and abiotic stress, yet their role in the C4 grass Sorghum bicolor is largely uncharacterized. To help fill this knowledge gap, 219 sorghum genes that encode SSPs were identified based on SSP sequences previously identified in Arabidopsis thaliana, Zea mays, Oryza sativa, Triticum aestivum , and Brachypodium distachyon . The 219 sorghum SSP-encoding genes were assigned to 19 gene families, analyzed for the presence of motifs, and aligned with genes that encode SSPs in other plants using phylogenetic analysis. Sorghum genes in 12 of the 19 SSP gene families had not been previously characterized. Expression of the 219 SSP-encoding genes in sorghum organs, during stem development, and in stem tissues and cell types revealed distinct spatial, temporal, and developmental patterns of expression. Genes associated with the SbCEP and SbRGF families were preferentially expressed in roots, whereas SbEPF genes were expressed in stem epidermal and pith parenchyma cells and panicles. The expression of genes during bioenergy sorghum stem growth and development was investigated because stems account for ~80% of harvested biomass and serve as conduits for water and nutrient transport between leaves and roots. During stem development, 28 SSP genes in several families ( CLE, EPF, CEP, GASS, PSY, ES, PSK, CAPE, POE ) were expressed at higher levels in zones of cell proliferation. For example, the TDIF homologs SbCLE41 and SbCLE42 were expressed at high levels in nascent stem nodes where they may regulate vascular bundle cambial activity and cell differentiation. A different set of 15 genes in the CIF, POE, CAPE, PSY, CEP, RALF , and CLE families were expressed at higher levels in zones of stem tissue differentiation highlighted by elevated expression of five SbRALFR s in the stem nodal plexus. Cell type–specific expression of many sorghum genes that encode SSPs was observed in fully elongated internodes indicating gene expression is regulated with high spatial resolution. Overall, the results provide a foundation of information for analysis of SSP function in sorghum that can be integrated with knowledge of sorghum gene regulatory networks to modulate traits important for production of sorghum crops.

bioenergy sorghum↗