A Method for Obtaining the Optimum Sectionalization of the RMLD Algorithm for Non-Linear Rectangular Codes (Special Section on Information Theory and Its Applications)
スポンサーリンク
概要
- 論文の詳細を見る
A recursive maximum likelihood decoding (RMLD) algorithm is more efficient than the Viterbi algorithm. The decoding complexity of the RMLD algorithm depends on the recursive sectionalization. The recursive sectionalization which minimizes the decoding complexity is called the optimum sectionalization. In this paper, for a class of non-linear codes, called rectangular codes, it is shown that a near optimum sectionalization can be obtained with a dynamic programming approach. Furthermore, for a subclass of rectangular codes, called C-rectangular codes, it is shown that the exactly optimum sectionalization can be obtained with the same approach. Following these results, an efficient algorithm to obtain the optimum sectionalization is proposed. The optimum sectionalizations for the minimum weight subcode of some Reed-Muller codes and of a BCH code are obtained with the proposed algorithm.
- 社団法人電子情報通信学会の論文
- 1999-10-25
著者
-
FUJIWARA Toru
Department of Applied Biological Chemistry, The University of Tokyo
-
MATSUMOTO Yasuhiro
Department of Obstetrics, Center for Perinatal Medicine, Nagano Children's Hospital
-
Fujiwara Toru
Department Of Applied Biological Chemistry Graduate School Of Agricultural And Life Sciences The Uni
-
Matsumoto Y
Sophia Univ. Tokyo Jpn
-
Matsumoto Yasuhiro
Department Of Informatics And Mathematical Science Graduate School Of Engineering Science Osaka Univ
-
Fujiwara Toru
Department Of Informatics And Mathematical Science Graduate School Of Engineering Science Osaka Univ
関連論文
- 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
- Detection of Several mRNA Species in Rice Phloem Sap
- Effects of exogenous ABA application on sulfate and OAS concentrations, and on composition of seed storage proteins in in vitro cultured soybean immature cotyledons
- Genetic and physiological approaches toward understanding the mechanisms underlying the sulfur-regulated expression of β-conglycinin genes
- Effects of Sulfate Concentrations on the Expression of a Soybean Seed Storage Protein Gene and its Reversibility in Transgenic Arabidopsis thaliana : GROWTH AND DEVELOPMENT : ENVIRONMENTAL AND STRESS RESPONSES
- 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)
- Differential Distribution of Proteins Expressed in Companion Cells in the Sieve Element-Companion Cell Complex of Rice Plants
- 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
- Differential Tissue-Specific Response to Sulfate and Methionine of a Soybean Seed Storage Protein Promoter Region in Transgenic Arabidopsis
- Unlinkable Delivery System for Interactive Dramas(Application)(Cryptography and Information Security)
- A Recursive Maximum Likelihood Decoding Algorithm for Some Transitive Invariant Binary Block Codes
- Fetal hydrops associated with congenital pulmonary myofibroblastic tumor
- Identification of Truncated Human Glutamate Transporter
- The structure of the set of minimum weight codewords of the extended (32,21,6) and (64,45,8) BCH codes
- 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
- Ionic Conduction and Ultrasonic Velocity in Na_Zr_Mn_x(PO_4)_3
- Electrical Impedance and Elastic Property in Na_2Zr_Mg_(PO_4)_3-Al_2O_3 Composite
- A Private and Consistent Data Retrieval Scheme with Log-Squared Communication(Application,Cryptography and Information Security)
- Soft-Input Soft-Output Decoding Algorithm Based on Iterative Minimum Distance Search for Reed-Muller Codes
- Heterogeneity in F-actin polymerization of cord blood polymorphonuclear leukocytes stimulated by N-formyl-methionyl-leucyl-phenylalanine
- Differential Regulation of Soybean Seed Storage Protein Gene Promoter-GUS Fusions by Exogenously Applied Methionine in Transgenic Arabidopsis thaliana : GROWTH AND DEVELTOPMENT : GENES STRUCTURE AND EXPRESSION
- Neovascularization From Scleral Wound as Cause of Vitreous Rebleeding After Vitrectomy for Proliferative Diabetic Retinopathy
- Histopathological Findings in Proliferative Membrane From a Patient With Sarcoid Uveitis
- A Method for Obtaining the Optimum Sectionalization of the RMLD Algorithm for Non-Linear Rectangular Codes (Special Section on Information Theory and Its Applications)
- An Anonymous Bidding Protocol without Any Reliable Center (特集 情報セキュリティの理論と応用)
- A Linkable Group Signature and Its Application to Secret Voting
- Weight Distributions of the Coset Leaders of Some Reed-Muller Codes and BCH Codes(Coding Theory)(Regular Section)
- A Rapid and Easy Method of Detecting Levels of Gene Expression in Intact Tobacco Plants Using an Agrobacterium-Mediated Transient Assay: Toward Development of Nutritional Diagnosis Based on Gene Expression
- Massive cystic lymphangiomas of a fetus
- Two cases of a fetus with sirenomelia sequence
- Rice ABCG43 Is Cd Inducible and Confers Cd Tolerance on Yeast
- A New Scheme to Realize the Optimum Watermark Detection for the Additive Embedding Scheme with the Spatial Domain(Application,Cryptography and Information Security)
- Distributed Generation of RSA-Key for Three or More Parties
- Maternal Effects of mtol Mutation, That Causes Overaccumulation of Soluble Methionine, on the Expression of a Soybean β-Conglycinin Gene Promoter-GUS Fusion in Transgenic Arabidopsis thaliana : GROWTH AND DEVELTOPMENT : GENES STRUCTURE AND EXPRESSION
- Emulsion Copolymerization of Styrene with Amphiphilic Poly(2-oxazoline) Macromonomer
- Expression of Soybean Seed Storage Protein Genes in Transgenic Plants : their Effects on Expression of a Neighboring Gene and Position Dependency
- Rice ABCG43 Is Cd Inducible and Confers Cd Tolerance on Yeast
- Histopathological Studies of Four Cases of Dilated Odontoma
- A novel allele of the Arabidopsis phytochelatin synthase 1 gene conferring high sensitivity to arsenic and antimony(Plant Nutrition)
- Expression of the Arabidopsis Borate Efflux Transporter Gene, AtBOR4, in Rice Affects the Xylem Loading of Boron and Tolerance to Excess Boron
- Postoperative concurrent chemoradiotherapy for the high-risk uterine cervical cancer
- Preparation of Micron-size Monodisperse Polymer Particles by Dispersion Copolymerization of Methyl Methacrylate with Poly(2-oxazoline) Macromonomer.
- P10-6 根の伸長に高濃度のホウ素を必要とするシロイヌナズナctl1変異体の解析(10.植物の微量栄養素,2012年度鳥取大会)
- Phosphate deficiency signaling pathway is a target of arsenate and phosphate transporter OsPT1 is involved in As accumulation in shoots of rice(Plant nutrition)
- A Nitrate-Inducible GARP Family Gene Encodes an Auto-Repressible Transcriptional Repressor in Rice