Search NASA⌕ Search

SEARCH · Search NASA

Results for “Block encoding”

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

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

At least 271 records · Page 15
All sourcesNASA NTRSDOE OSTI
DOE OSTI2013

RASSF10 is epigenetically silenced and functions as a tumor suppressor in gastric cancer

Highlights: ► Epigenetic silencing of RASSF10 gene expression in GC cells. ► RASSF10 overexpression inhibits cell growth in vitro and in vivo. ► RASSF10 induces apoptosis in GC cells. ► RASSF10 inhibits Wnt/β-catenin signaling pathway. -- Abstract: Ras association domain family (RASSF) proteins are encoded by several tumor suppressor genes that are frequently silenced in human cancers. In this study, we investigated RASSF10 as a target of epigenetic inactivation and examined its functions as a tumor suppressor in gastric cancer. RASSF10 was silenced in six out of eight gastric cancer cell lines. Loss or downregulation of RASSF10 expression was associated with promoter hypermethylation, and could be restored by a demethylating agent. Overexpression of RASSF10 in gastric cancer cell lines (JRST, BGC823) suppressed cell growth and colony formation, and induced apoptosis, whereas RASSF10 depletion promoted cell growth. In xenograft animal experiments, RASSF10 overexpression effectively repressed tumor growth. Mechanistic investigations revealed that RASSF10 inhibited tumor growth by blocking activation of β-catenin and its downstream targets including c-Myc, cyclinD1, cyclinE1, peroxisome proliferator-activated receptor δ, transcription factor 4, transcription factor 1 and CD44. In conclusion, the results of this study provide insight into the role of RASSF10 as a novel functional tumor suppressor in gastric cancer through inhibition of the Wnt/β-catenin signaling pathway.

60 APPLIED LIFE SCIENCES↗
DOE OSTI2020

Antisense targeting of decoy exons can reduce intron retention and increase protein expression in human erythroblasts

The decoy exon model has been proposed to regulate a subset of intron retention (IR) events involving predominantly larger introns (>1 kb). Splicing reporter studies have shown that decoy splice sites are essential for activity, suggesting that decoys act by engaging intron-terminal splice sites and competing with cross-intron interactions required for intron excision. The decoy model predicts that antisense oligonucleotides may be able to block decoy splice sites in endogenous pre-mRNA, thereby reducing IR and increasing productive gene expression. Indeed, we now demonstrate that targeting a decoy 5' splice site in the O-GlcNAc transferase (OGT) gene reduced IR from ~80% to ~20% in primary human erythroblasts, accompanied by increases in spliced OGT RNA and OGT protein expression. The remaining OGT IR was refractory to antisense treatment and might be mediated by independent mechanism(s). In contrast, other retained introns were strongly dependent on decoy function, since antisense targeting of decoy 5' splice sites greatly reduced (SNRNP70) or nearly eliminated (SF3B1) IR in two widely expressed splicing factors, and also greatly reduced IR in transcripts encoding the erythroid-specific structural protein, α-spectrin (SPTA1). These results show that modulating decoy exon function can dramatically alter IR and suggest that dynamic regulation of decoy exons could be a mechanism to fine-tune gene expression post-transcriptionally in many cell types.

59 BASIC BIOLOGICAL SCIENCES↗
DOE OSTI2016

Structural Basis for Inhibitor-Induced Aggregation of HIV Integrase

The allosteric inhibitors of integrase (termed ALLINIs) interfere with HIV replication by binding to the viral-encoded integrase (IN) protein. Surprisingly, ALLINIs interfere not with DNA integration but with viral particle assembly late during HIV replication. To investigate the ALLINI inhibitory mechanism, we crystallized full-length HIV-1 IN bound to the ALLINI GSK1264 and determined the structure of the complex at 4.4 Å resolution. The structure shows GSK1264 buried between the IN C-terminal domain (CTD) and the catalytic core domain. In the crystal lattice, the interacting domains are contributed by two different dimers so that IN forms an open polymer mediated by inhibitor-bridged contacts; the N-terminal domains do not participate and are structurally disordered. Engineered amino acid substitutions at the inhibitor interface blocked ALLINI-induced multimerization. HIV escape mutants with reduced sensitivity to ALLINIs commonly altered amino acids at or near the inhibitor-bound interface, and these substitutions also diminished IN multimerization. We propose that ALLINIs inhibit particle assembly by stimulating inappropriate polymerization of IN via interactions between the catalytic core domain and the CTD and that understanding the interface involved offers new routes to inhibitor optimization.

59 BASIC BIOLOGICAL SCIENCES↗
DOE OSTI2022

Attention-based Aspect Reasoning for Knowledge Base Question Answering on Clinical Notes

Question Answering (QA) in clinical notes has gained a lot of attention in the past few years. Existing machine reading comprehension approaches in clinical domain can only handle questions about a single block of clinical texts and fail to retrieve information about different patients and clinical notes. To handle more complex questions, we aim at creating knowledge base from clinical notes to link different patients and clinical notes, and performing knowledge base question answering (KBQA). Based on the expert annotations in n2c2, we first created the ClinicalKBQA dataset that includes 8,952 QA pairs and covers questions about seven medical topics through 322 question templates. Then, we proposed an attention-based aspect reasoning (AAR) method for KBQA and investigated the impact of different aspects of answers (e.g., entity, type, path, and context) for prediction. The AAR method achieves better performance due to the well-designed encoder and attention mechanism. In the experiments, we find that both aspects, type and path, enable the model to identify answers satisfying the general conditions and produce lower precision and higher recall. On the other hand, the aspects, entity and context, limit the answers by node-specific information and lead to higher precision and lower recall.

Wang, Ping↗
NASA NTRS2000

An early ethylene up-regulated gene encoding a calmodulin-binding protein involved in plant senescence and death

35S-Labeled calmodulin (CaM) was used to screen a tobacco anther cDNA library. A positive clone (NtER1) with high homology to an early ethylene-up-regulated gene (ER66) in tomato, and an Arabidopsis homolog was isolated and characterized. Based on the helical wheel projection, a 25-mer peptide corresponding to the predicted CaM-binding region of NtER1 (amino acids 796-820) was synthesized. The gel-mobility shift assay showed that the peptide formed a stable complex with CaM only in the presence of Ca(2+). CaM binds to NtER1 with high affinity (K(d) approximately 12 nm) in a calcium-dependent manner. Tobacco flowers at different stages of development were treated with ethylene or with 1-methylcyclopropene for 2 h before treating with ethylene. Northern analysis showed that the NtER1 was rapidly induced after 15 min of exposure to ethylene. However, the 2-h 1-methylcyclopropene treatment totally blocked NtER1 expression in flowers at all stages of development, suggesting that NtER1 is an early ethylene-up-regulated gene. The senescing leaves and petals had significantly increased NtER1 induction as compared with young leaves and petals, implying that NtER1 is developmentally regulated and acts as a trigger for senescence and death. This is the first documented evidence for the involvement of Ca(2+)/CaM-mediated signaling in ethylene action.

Non-NASA Center↗
DOE OSTI2019

Disrupted AMPA Receptor Function upon Genetic- or Antibody-Mediated Loss of Autism-Associated CASPR2

Abstract Neuropsychiatric disorders share susceptibility genes, suggesting a common origin. One such gene is CNTNAP2 encoding contactin-associated protein 2 (CASPR2), which harbours mutations associated to autism, schizophrenia, and intellectual disability. Antibodies targeting CASPR2 have also been recently described in patients with several neurological disorders, such as neuromyotonia, Morvan’s syndrome, and limbic encephalitis. Despite the clear implication of CNTNAP2 and CASPR2 in neuropsychiatric disorders, the pathogenic mechanisms associated with alterations in CASPR2 function are unknown. Here, we show that Caspr2 is expressed in excitatory synapses in the cortex, and that silencing its expression in vitro or in vivo decreases the synaptic expression of α-amino-3-hydroxy-5-methylisoxazole-4-propionic acid (AMPA) receptors and the amplitude of AMPA receptor-mediated currents. Furthermore, Caspr2 loss of function blocks synaptic scaling in vitro and experience-dependent homoeostatic synaptic plasticity in the visual cortex. Patient CASPR2 antibodies decrease the dendritic levels of Caspr2 and synaptic AMPA receptor trafficking, and perturb excitatory transmission in the visual cortex. These results suggest that mutations in CNTNAP2 may contribute to alterations in AMPA receptor function and homoeostatic plasticity, and indicate that antibodies from anti-CASPR2 encephalitis patients affect cortical excitatory transmission.

Fernandes, Dominique↗
NASA NTRS1980

Flight investigation of cockpit-displayed traffic information utilizing coded symbology in an advanced operational environment

Traffic symbology was encoded to provide additional information concerning the traffic, which was displayed on the pilot's electronic horizontal situation indicators (EHSI). A research airplane representing an advanced operational environment was used to assess the benefit of coded traffic symbology in a realistic work-load environment. Traffic scenarios, involving both conflict-free and conflict situations, were employed. Subjective pilot commentary was obtained through the use of a questionnaire and extensive pilot debriefings. These results grouped conveniently under two categories: display factors and task performance. A major item under the display factor category was the problem of display clutter. The primary contributors to clutter were the use of large map-scale factors, the use of traffic data blocks, and the presentation of more than a few airplanes. In terms of task performance, the cockpit-displayed traffic information was found to provide excellent overall situation awareness. Additionally, mile separation prescribed during these tests.

Abbott, T. S.↗
DOE OSTI2020

Conformation-specific inhibitors of activated Ras GTPases reveal limited Ras dependency of patient-derived cancer organoids

The small GTPases H, K, and NRAS are molecular switches indispensable for proper regulation of cellular proliferation and growth. Several mutations in the genes encoding members of this protein family are associated with cancer and result in aberrant activation of signaling processes caused by a deregulated recruitment of downstream effector proteins. In this study, we engineered variants of the Ras-binding domain (RBD) of the C-Raf proto-oncogene, Ser/Thr kinase (CRAF). These variants bound with high affinity with the effector-binding site of Ras in an active conformation. Structural characterization disclosed how the newly identified RBD mutations cooperate and thereby enhance affinity with the effector-binding site in Ras compared with WT RBD. The engineered RBD variants closely mimicked the interaction mode of naturally occurring Ras effectors and acted as dominant-negative affinity reagents that block Ras signal transduction. We report experiments with cancer cells showed that expression of these RBD variants inhibits Ras signaling, reducing cell growth and inducing apoptosis. Using these optimized RBD variants, we stratified patient-derived colorectal cancer organoids with known Ras mutational status according to their response to Ras inhibition. These results revealed that the presence of Ras mutations was insufficient to predict sensitivity to Ras inhibition, suggesting that not all of these tumors required Ras signaling for proliferation. In summary, by engineering the Ras/Raf interface of the CRAF-RBD, we identified potent and selective inhibitors of Ras in its active conformation that outcompete binding of Ras-signaling effectors.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗
DOE OSTI2020

Swine acute diarrhea syndrome coronavirus replication in primary human cells reveals potential susceptibility to infection

Zoonotic coronaviruses represent an ongoing threat, yet the myriads of circulating animal viruses complicate the identification of higher-risk isolates that threaten human health. Swine acute diarrhea syndrome coronavirus (SADS-CoV) is a newly discovered, highly pathogenic virus that likely evolved from closely related HKU2 bat coronaviruses, circulating in Rhinolophus spp. bats in China and elsewhere. As coronaviruses cause severe economic losses in the pork industry and swine are key intermediate hosts of human disease outbreaks, we synthetically resurrected a recombinant virus (rSADS-CoV) as well as a derivative encoding tomato red fluorescent protein (tRFP) in place of ORF3. rSADS-CoV replicated efficiently in a variety of continuous animal and primate cell lines, including human liver and rectal carcinoma cell lines. Of concern, rSADS-CoV also replicated efficiently in several different primary human lung cell types, as well as primary human intestinal cells. rSADS-CoV did not use human coronavirus ACE-2, DPP4, or CD13 receptors for docking and entry. Contemporary human donor sera neutralized the group I human coronavirus NL63, but not rSADS-CoV, suggesting limited human group I coronavirus cross protective herd immunity. Importantly, remdesivir, a broad-spectrum nucleoside analog that is effective against other group 1 and 2 coronaviruses, efficiently blocked rSADS-CoV replication in vitro. rSADS-CoV demonstrated little, if any, replicative capacity in either immune-competent or immunodeficient mice, indicating a critical need for improved animal models. Efficient growth in primary human lung and intestinal cells implicate SADS-CoV as a potential higher-risk emerging coronavirus pathogen that could negatively impact the global economy and human health.

59 BASIC BIOLOGICAL SCIENCES↗
DOE OSTI2025

Scalable 3D reconstruction for X-ray single particle imaging with online machine learning

X-ray free-electron lasers offer unique capabilities for measuring the structure and dynamics of biomolecules, helping us understand the basic building blocks of life. Notably, high-repetition-rate free-electron lasers enable single particle imaging, where individual, weakly scattering biomolecules are imaged under near-physiological conditions with the opportunity to access fleeting states that cannot be captured in cryogenic or crystallized conditions. Existing X-ray single particle reconstruction algorithms, which estimate the particle orientation for each image independently, are slow and memory-intensive when handling the massive datasets generated by emerging free-electron lasers. Here, we introduce X-RAI (X-Ray single particle imaging with Amortized Inference), an online reconstruction framework that estimates the structure of 3D macromolecules from large X-ray single particle datasets. X-RAI consists of a convolutional encoder, which amortizes pose estimation over large datasets, as well as a physics-based decoder, which employs an implicit neural representation to enable high-quality 3D reconstruction in an end-to-end, self-supervised manner. We demonstrate that X-RAI achieves state-of-the-art performance for small-scale datasets in simulation and challenging experimental settings and demonstrate its unprecedented ability to process large datasets containing millions of diffraction images in an online fashion. These abilities signify a paradigm shift in X-ray single particle imaging towards real-time reconstruction.

Computer science↗
NASA NTRS2013

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

Pion and kaon structure functions at an electron-ion collider

Pions and kaons are, along with protons and neutrons, the main building blocks of nuclear matter. They are connected to the Goldstone modes of dynamical chiral symmetry breaking, the mechanism thought to generate all hadron mass in the visible universe. The distribution of the fundamental constituents, the quarks and gluons, is expected to be different in pions, kaons, and nucleons. However, experimental data are sparse. As a result, there has been persistent doubt about the behaviour of the pion's valence quark structure function at large Bjorken-$x$ and virtually nothing is known about the contribution of gluons. The Electron-Ion Collider (EIC) with an acceptance optimized for forward physics could provide access to structure functions over a larger kinematic region. This would allow for measurements testing if the origin of mass is encoded in the differences of gluons in pions, kaons, and nucleons, and measurements that could serve as a test of assumptions used in the extraction of structure functions and the pion and kaon form factors. Furthermore, measurements at an EIC would also allow to explore the effect of gluons at high x.

74 ATOMIC AND MOLECULAR PHYSICS↗
DOE OSTI2017

Kobuvirus VP3 protein restricts the IFN-β-triggered signaling pathway by inhibiting STAT2-IRF9 and STAT2-STAT2 complex formation

Emerged porcine kobuvirus (PKV) has adversely affected the global swine industry since 2008, but the etiological biology of PKV is unclear. Screening PKV-encoded structural and non-structural proteins with a type I IFN-responsive luciferase reporter showed that PKV VP3 protein inhibited the IFN-β-triggered signaling pathway, resulting in the decrease of VSV-GFP replication. QPCR data showed that IFN-β downstream cytokine genes were suppressed without cell-type specificity as well. The results from biochemical experiments indicated that PKV VP3 associated with STAT2 and IRF9, and interfered with the formation of the STAT2-IRF9 and STAT2-STAT2 complex, impairing nuclear translocation of STAT2 and IRF9. Taken together, these data reveal a new mechanism for immune evasion of PKV. - Highlights: •PKV VP3 inhibits the IFN-β-triggered signaling pathway. •VP3 associates with STAT2 and IRF9. •VP3 blocks the STAT2-IRF9 nuclear translocation. •VP3 utilizes a novel strategy for innate immune evasion.

60 APPLIED LIFE SCIENCES↗
DOE OSTI2023

Probing the in situ volumes of Arabidopsis leaf plastids using three‐dimensional confocal and scanning electron microscopy

SUMMARY Leaf plastids harbor a plethora of biochemical reactions including photosynthesis, one of the most important metabolic pathways on Earth. Scientists are eager to unveil the physiological processes within the organelle but also their interconnection with the rest of the plant cell. An increasingly important feature of this venture is to use experimental data in the design of metabolic models. A remaining obstacle has been the limited in situ volume information of plastids and other cell organelles. To fill this gap for chloroplasts, we established three microscopy protocols delivering in situ volumes based on: (i) chlorophyll fluorescence emerging from the thylakoid membrane, (ii) a CFP marker embedded in the envelope, and (iii) calculations from serial block‐face scanning electron microscopy (SBFSEM). The obtained data were corroborated by comparing wild‐type data with two mutant lines affected in the plastid division machinery known to produce small and large mesophyll chloroplasts, respectively. Furthermore, we also determined the volume of the much smaller guard cell plastids. Interestingly, their volume is not governed by the same components of the division machinery which defines mesophyll plastid size. Based on our three approaches, the average volume of a mature Col‐0 wild‐type mesophyll chloroplasts is 93 μm 3 . Wild‐type guard cell plastids are approximately 18 μm 3 . Lastly, our comparative analysis shows that the chlorophyll fluorescence analysis can accurately determine chloroplast volumes, providing an important tool to research groups without access to transgenic marker lines expressing genetically encoded fluorescence proteins or costly SBFSEM equipment.

Knoblauch, Jan↗
DOE OSTI2021

Simulating non-native cubic interactions on noisy quantum machines

As a milestone for general-purpose computing machines, we demonstrate that quantum processors can be programed to efficiently simulate dynamics that are not native to the hardware. Moreover, on noisy devices without error correction, we show that simulation results are significantly improved when the quantum program is compiled using modular gates instead of a restricted set of standard gates. We demonstrate the general methodology by solving a cubic interaction problem, which appears in nonlinear optics, gauge theories, as well as plasma and fluid dynamics. To encode the non-native Hamiltonian evolution, we decompose the Hilbert space into a direct sum of invariant subspaces in which the nonlinear problem is mapped to a finite-dimensional Hamiltonian simulation problem. Furthermore, in a three-states example, the resultant unitary evolution is realized by a product of approximately 20 standard gates, using which approximately ten simulation steps can be carried out on state-of-the-art quantum hardware before results are corrupted by decoherence. In comparison, the simulation depth is improved by more than an order of magnitude when the unitary evolution is realized as a single cubic gate, which is compiled directly using optimal control. Alternatively, parametric gates may also be compiled by interpolating control pulses. Modular gates thus obtained provide high-fidelity building blocks for quantum Hamiltonian simulations.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗
DOE OSTI2022

Identification and characterization of the WYL BrxR protein and its gene as separable regulatory elements of a BREX phage restriction system

Bacteriophage exclusion (‘BREX’) phage restriction systems are found in a wide range of bacteria. Various BREX systems encode unique combinations of proteins that usually include a site-specific methyltransferase; none appear to contain a nuclease. Here we describe the identification and characterization of a Type I BREX system from Acinetobacter and the effect of deleting each BREX ORF on growth, methylation, and restriction. We identified a previously uncharacterized gene in the BREX operon that is dispensable for methylation but involved in restriction. Biochemical and crystallographic analyses of this factor, which we term BrxR (‘BREX Regulator’), demonstrate that it forms a homodimer and specifically binds a DNA target site upstream of its transcription start site. Deletion of the BrxR gene causes cell toxicity, reduces restriction, and significantly increases the expression of BrxC. In contrast, the introduction of a premature stop codon into the BrxR gene, or a point mutation blocking its DNA binding ability, has little effect on restriction, implying that the BrxR coding sequence and BrxR protein play independent functional roles. We speculate that elements within the BrxR coding sequence are involved in cis regulation of anti-phage activity, while the BrxR protein itself plays an additional regulatory role, perhaps during horizontal transfer.

59 BASIC BIOLOGICAL SCIENCES↗
DOE OSTI2026

Multitask graph neural networks for elastoplastic response prediction in dual-phase polycrystals

Microstructure-sensitive prediction of elastoplastic response remains a recurring bottleneck in multiscale damage and fatigue modeling, where large ensembles of statistically distinct polycrystals are required to quantify variability and extreme-value behavior. In this work, we develop a multitask graph neural network (GNN) surrogate that maps dual-phase ferrite–martensite polycrystal microstructures to Statistical Volume Element (SVE)-level elastoplastic Quantities of Interest (QoIs). Each SVE is represented as a grain-adjacency graph, with node features encoding phase, geometry, and crystallographic orientation, and edge features encoding relative misorientation. A message-passing graph convolution generates node embeddings, which are pooled into a graph representation and passed to a multitask regression head that jointly predicts 10 scalar QoIs and vector-valued stress–strain responses in orthogonal loading directions across multiple martensite volume fractions and SVE sizes. Results show high accuracy for scalar QoIs and strong agreement for full stress–strain trajectories, with population envelopes reproducing both median behavior and finite-SVE variability across compositions and partition scales. A unified model trained on pooled volume-fraction data preserves most within-regime accuracy relative to regime-specific models while also capturing the broader cross-regime variation reflected in the pooled test set. Distributional comparisons further demonstrate that the surrogate preserves heterogeneity under SVE partitioning, enabling statistically consistent block-wise random-field construction for mesoscale analyses. Overall, the proposed grain-graph surrogate provides a practical pathway to accelerate ensemble-based studies of SVE-level constitutive variability in dual-phase polycrystals.

Crystal plasticity↗
NASA NTRS1996

Coset Codes Viewed as Terminated Convolutional Codes

In this paper, coset codes are considered as terminated convolutional codes. Based on this approach, three new general results are presented. First, it is shown that the iterative squaring construction can equivalently be defined from a convolutional code whose trellis terminates. This convolutional code determines a simple encoder for the coset code considered, and the state and branch labelings of the associated trellis diagram become straightforward. Also, from the generator matrix of the code in its convolutional code form, much information about the trade-off between the state connectivity and complexity at each section, and the parallel structure of the trellis, is directly available. Based on this generator matrix, it is shown that the parallel branches in the trellis diagram of the convolutional code represent the same coset code C(sub 1), of smaller dimension and shorter length. Utilizing this fact, a two-stage optimum trellis decoding method is devised. The first stage decodes C(sub 1), while the second stage decodes the associated convolutional code, using the branch metrics delivered by stage 1. Finally, a bidirectional decoding of each received block starting at both ends is presented. If about the same number of computations is required, this approach remains very attractive from a practical point of view as it roughly doubles the decoding speed. This fact is particularly interesting whenever the second half of the trellis is the mirror image of the first half, since the same decoder can be implemented for both parts.

Fossorier, Marc P. C.↗