The Optimal Sectionalized Trellises for the Generalized Version of Viterbi Algorithm of Linear Block Codes and Its Application to Reed-Muller Codes
スポンサーリンク
概要
- 論文の詳細を見る
An algorithm for finding the optimal sectionalization for sectionalized trellises with respect to distinct optimality criterious was presented by Lafourcade and Vardy. In this paper, for linear block codes, we give a direct method for finding the optimal sectionalization when the optimality criterion is chosen as the total number [E] of the edges, the expansion index [E]-[V]+1, or the quantity 2[E]-[V]+1, only using the dimensions of the past and future sub-codes. A more concrete method for determining the optimal sectionalization is given for the Reed-Muller codes with the natural lexicographic coordinate ordering.
- 社団法人電子情報通信学会の論文
- 2000-11-25
著者
-
Fujiwara T
Department Of Applied Biological Chemistry Graduate School Of Agricultural And Life Sciences The Uni
-
Fujiwara Toru
Graduate School Of Engineering Science Osaka University
-
KOUMOTO Takuya
Graduate School of Information Science, Nara Institute of Science and Technology
-
FUJIWARA Toru
the Department of Informatics and Mathematical Science, Graduate School of Engineering Science, Osak
-
Koumoto Takuya
Okayama University
-
Fujiwara Toru
Faculty Of Engineering Science Osaka University
-
Fujiwara T
Department Of Multimedia Engineering Graduate School Of Information Science And Technology Osaka Uni
-
Fujiwara Toru
Dept. Appl. Biol. Chem. Univ. Tokyo:presto Jst
-
Tang Yuansheng
Graduate School Of Engineering Science Osaka University
-
TANG Yuansheng
the Department of Informatics and Mathematical Science, Graduate School of Engineering Science, Osak
-
KASAMI Tadao
the Department of Computer Science, Faculty of Information Science, Hiroshima City University
-
Koumoto T
Hiroshima City Univ. Hiroshima Jpn
関連論文
- Formation of Tissue Masses on Floral Inflorescence in A. thaliana Plants That Accumulate Reduced Levels of MT2a mRNA
- Formation of Tissue Masses on Floral Inflorescence in A. thaliana Plants That Accumulate Reduced Levels of MT2a mRNA (Plant Nutrition)
- Composition of Seed Storage Proteins Changed by Glutathione Treatment of Soybeans(Biochemistry & Molecular Biology)
- Independent Roles of Methionine and O-Acetyl-L-Serine in the Regulation of the β Subunit Gene of β-Conglycinin
- Localization of MT2a Gene Promoter Expression Is Different from the Site(s) of Copper Accumulation in the Roots of Transgenic Arabidopsis thaliana
- ANALYSES OF Arabidopsis MUTANT IN WHICH ACCUMULATION OF METALLOTHIONEIN 2a mRNA WAS REDUCED
- EFFECTS OF GLUTATHIONE ON ACCUMULATION OF βSUBUNIT OF β-CONGLYCININ IN SOYBEAN SEEDS.
- CONTROL OF PROTEIN CONTENT IN THE RICE PHLOEM SAP
- A MUTANT OF Chlamydomonas reinhardtii (ars401) DEFECTIVE IN RESPONSE TO SULFUR DEPRIVATION
- MOVEMENT OF BORON IN ARABIDOPSIS AND AN ARABIDOPSIS MUTANT THAT REQUIRES HIGH LEVELS OF BORON
- INVOLVEMENT OF O-ACETYLSERINE IN REGULATION OF THE GENE ENCODING β SUBUNIT OF β-CONGLYCININ IN RESPONSE TO S/N NUTRITION
- EFFECTS OF SULFER AND NITROGEN NUTRITIONON THE EXPRESSION OF A SOYBEAN SEED STORAGE PROTEIN GENE
- Independent roles of glutathione and O-acetyl-L-serine in regulation of sulfur-responsive gene expression in Arabidopsis thaliana
- Quantitative estimation of the contribution of the phloem in cadmium transport to grains in rice plants (Oryza sativa L.)(Plant Nutrition)
- Arabidopsis SNRK2.3 protein kinase is involved in the regulation of sulfur-responsive gene expression and O-acetyl-L-serine accumulation under limited sulfur supply(Plant Nutrition)
- Differential Distribution of Proteins Expressed in Companion Cells in the Sieve Element-Companion Cell Complex of Rice Plants
- Detection of nifH Sequences in Sugarcane (Saccharum officinarum L.) and Pineapple (Ananas comosus [L.] Merr.) (Soil Biology)
- Isolation and Characterization of a Novel Arabidopsis thaliana Mutant That Requires a High Concentration of Boron
- Expression of a Single-Chain Antibody against GA_ in Vascular Tissues Induces Dwarf Phenotype for Rice Plants(Plant Nutrition)
- Identification of Several Rice Genes Regulated by Si Nutrition(Plant Nutrition)
- Cloning of the Phloem-Specific Small Heat-Shock Protein from Leaves of Rice Plants(Plant Nutrition)
- Upregulation of the Genes for Ferritin, RNase, and DnaJ in Leaves of Rice Plants in Response to Sulfur Deficiency(Plant Nutrition)
- Cadmium Concentrations in the Phloem Sap of Rice Plants (Oryza saliva L.) Treated with a Nutrient Solution Containing Cadmium (Environment)
- Regulation of Sulfur-Responsive Gene Expression by Exogenously Applied Cytokinins in Arabidopsis thaliana
- Preferential Translocation of Boron to Young Leaves in Arabidopsis thaliana Regulated by the BOR1 Gene
- Possibility of companion cell-synthesized protein transport into Sieve Elements mitochondria
- ISOLATION AND CHARACTERIZATION OF THE BORl GENE
- DETECTION OF GREEN FLUORESCENCE PROTEIN AND β-GLUCURONIDASE PROTEIN IN THE PHLOEM SAP OF TRANSGENIC RICE PLANTS
- UPTAKE AND TRANSLOCATION OF BORON IN borl-l MUTANT OF Arabidopsis thaliana.
- Unlinkable Delivery System for Interactive Dramas(Application)(Cryptography and Information Security)
- MAP and LogMAP Decoding Algorithms for Linear Block Codes Using a Code Structure(Special Section on Information Theory and Its Applications)
- A Recursive Maximum Likelihood Decoding Algorithm for Some Transitive Invariant Binary Block Codes
- A Sufficient Condition for Ruling Out Some Useless Test Error Patterns in Iterative Decoding Algorithms
- Low Weight Subtrellises for Binary Linear Block Codes and Their Applications
- Error Performance of Multilevel Block Coded 8-PSK Modulations Using Unequal Error Protection Codes for the Rayleigh Fading Channel
- An Improved Union Bound on Block Error Probability for Closest Coset Decoding
- On Branch Labels of Parallel Components of the L-Section Minimal Trellis Diagrams for Binary Linear Block Codes
- On Structural Complexity of the L-Section Minimal Trellis Diagrams for Binary Linear Block Codes (Special Section on Information Theory and Its Applications)
- ANALYSIS OF THE REGULATORY MECHANISMS OF THE SYNAPTIC EXOCYTOSIS USING AN AUTAPSE IN THE CULTURED RAT HIPPOCAMPAL NEURON
- The Vector Decomposition Problem
- RNAs DETECTED IN THE RICE PHLOEM SAP
- Flexible Timed-Release Encryption
- Cell-to-cell movement of endogenous proteins in plants. : In the case of CPC protein and TRXh
- CDPK in rice phloem sap
- Structural Analysis of Minimum Weight Codewords of the Extended (32, 21, 6) and (64, 45, 8) BCH Codes Using Invariance Property(HISC2006)
- The structure of the set of minimum weight codewords of the extended (32,21,6) and (64,45,8) BCH codes
- Sufficient Conditions for Ruling-Out Useless Iterative Steps in a Class of Iterative Decoding Algorithms (Special Section on Information Theory and Its Applications)
- The Weight Distributions of Cosets of the Second-Order Reed-Muller Code of Length 128 in the Third-Order Reed-Muller Code of Length 128
- A Method for Computing the Weight Distribution of a Block Code by Using Its Trellis Diagram (Special Section on Information Theory and Its Applications)
- An Improved Method for Formal Security Verification of Cryptographic Protocols
- A System for Deciding the Security of Cryptographic Protocols (Special Section on Cryptography and Information Security)
- Local Weight Distribution of the (256, 93) Third-Order Binary Reed-Muller Code(Coding Theory)
- Local Weight Distribution of the (256, 93) Third-Order Binary Reed-Muller Code(HISC2006)
- RNAs IN THE RICE PHLOEM SAP : CONSTRUCTION AND SEQUENCE ANALYSIS OF cDNA LIBRARY FROM RICE PHLOEM SAP
- Cell-to-Cell movement of ToMV carrying a mutation in the movement protein in tobacco plants expressing rice thioredoxin h.
- Glutathione Levels in Phloem Sap of Rice Plants under Sulfur Deficient Conditions
- A New Method for Direct Introduction of Chemicals into a Single Sieve Tube of Intact Rice Plants
- TRANSGENIC PLANT IN WHICH FLUORESCENCE INCREASE BY SULFUR DEFICIENCY
- TRANSLOCATION OF BORON FROM ROOTS TO SHOOTS IN AN Arabidopsis thaliana MUTANT, bor1-1
- Isolation and characterization of high-boron requiring mutants of Arabidopsis thaliana
- CHARACTERIZATION OF AN Arabidopsis SULFATE TRANSPORTER AST68 USING TRANSGENIC PLANTS
- A new method for direct introduction of chemicals into a single sieve tube of intact rice plants
- Production of T-DNA tag line of Arabidopsis thaliana by an In plant transformation method using activation tagging vector
- A Private and Consistent Data Retrieval Scheme with Log-Squared Communication(Application,Cryptography and Information Security)
- Performance Analysis for Binary Image of Linear Block Codes over an Extended Field of GF(2)
- Adaptive Recursive Maximum Likelihood Decoding Based on the Coarsest Parallel Concatenation Decomposition : Evaluation of the Decoding Complexity by Simulation
- Soft-Input Soft-Output Decoding Algorithm Based on Iterative Minimum Distance Search for Reed-Muller Codes
- Selecting the Search Centers of h-Chase Decoding Algorithms by Simulation
- The Optimal Sectionalized Trellises for the Generalized Version of Viterbi Algorithm of Linear Block Codes and Its Application to Reed-Muller Codes
- Average Complexity Evaluation of an MLD Algorithm Using the Trellis Structure for a Linear Block Code
- Isolation of Arabidopsis thaliana cDNAs That Confer Yeast Boric Acid Tolerance
- Cloning of cDNAs Encoding Isopropylmalate Dehydrogenase from Arabidopsis thaliana and Accumulation Patterns of Their Transcripts
- Isolation and characterization of revertants of the borl-l mutant of Arabidopsis thaliana.
- Verification of the Security against Inference Attacks on XML Databases
- Assignment of Data Types to Words in a Natural Language Specification
- Implementation of Natural Language Specifications of Communication Protocols by Executable Specifications
- A Translation Method from Natural Language Specifications of Communication Protocols into Algebraic Specifications Using Contextual Dependencies
- RNA Pseudoknotted Structure Prediction Using Stochastic Multiple Context-Free Grammar
- On the Generative Power of Grammars for RNA Secondary Structure(Foundations of Computer Science)
- SIZE EXCLUSION LIMITS OF TOBACCO PLANTS EXPRESSING RICE THIOREDOXIN H
- Highly Boron Deficiency-Tolerant Plants Generated by Enhanced Expression of NIP5;1, a Boric Acid Channel
- A Soft-Decision Iterative Decoding Algorithm Using a Top-Down and Recursive Minimum Distance Search(Special Section on Information Theory and Its Applications)
- An Evaluation Method of the Block Error Probability by Using a Low-Weight Sub-Trellis Diagram
- A Polynomial-Time Recognizable Subclass of Lexical-Functional Grammars
- A Note on Inadequacy of the Model for Learning from Queries
- Finite State Translation Systems and Parallel Multiple Context-Free Grammars
- The Universal Recognition Problems for Multiple Context-Free Grammars and for Linear Context-Free Rewriting Systems
- Selection Method of Test Patterns in Soft-Decision Iterative Bounded Distance Decoding Algorithms(Coding Theory)(Information Theory and Its Applications)
- Selection of Search Centers in Iterative Soft-Decision Decoding Algorithms(Special Section on Information Theory and Its Applications)
- An Improvement to GMD-Like Decoding Algorithms(Special Section on Information Theory and Its Applications)
- Performance Analysis of Ordered Statistics Decoding for Error Correction in Digital Watermarking(HISC2006)
- The Local Weight Distributions of Transitive Invariant Codes and Their Punctured Codes
- Correctable Errors of Weight Half the Minimum Distance for the First-Order Reed-Muller Codes
- TRANSGENIC STUDIES OF THE REGULATION OF GENE EXPRESSION IN RESPONSE TO SULFUR DEFICIENCY
- Relations among the Local Weight Distributions of a Linear Block Code, Its Extended Code and Its Even Weight Subcode
- Reduced Complexity Iterative Decoding Using a Sub-Optimum Minimum Distance Search(Cording Theory)(Information Theory and Its Applications)
- Toward Digital Watermarking for Cryptographic Data
- Sufficient Conditions for Update Operations on Object-Oriented Database to Preserve the Security against Inference Attacks(Databases)
- Security against Inference Attacks on Negative Information in Object-Oriented Databases(Database)
- 10-19 Isolation and characterization of Arabidopsis thaliana mutants that require high boron supply for root elongation