Sufficient Conditions for Ruling-Out Useless Iterative Steps in a Class of Iterative Decoding Algorithms (Special Section on Information Theory and Its Applications)
スポンサーリンク
概要
- 論文の詳細を見る
In this paper, we consider sufficient conditions for ruling out some useless iteration steps in a class of softdecision iterative decoding algorithms for binary block codes used over the AWGN channel using BPSK signaling. Sufficient conditions for ruling out the next single decoding step, called ruling-out conditions and those for ruling out all the subsequent iteration steps, called early termination conditions, are formulated in a unified way without degradation of error performance. These conditions are shown to be a type of integer programming problems. Several techniques for reducing such an integer programming problem to a set of subprograms with smaller computational complexities are presented. As an example, an early termination condition for Chase-type decoding algorithm is presented. Simulation results for the (64, 42, 8) Reed-Muller code and (64, 45, 8) extended BCH code show that the early termination condition combined with a ruling-out condition proposed previously is considerably effective in reducing the number of test error patterns, especially as the total number of test error patterns concerned grows.
- 社団法人電子情報通信学会の論文
- 1999-10-25
著者
-
Fujiwara T
Department Of Applied Biological Chemistry Graduate School Of Agricultural And Life Sciences The Uni
-
Fujiwara Toru
Osaka University
-
FUJIWARA Toru
Graduate School of Information Science and Technology, Osaka University
-
Fujiwara Toru
Graduate School Of Engineering Science Osaka University
-
KOUMOTO Takuya
Graduate School of Information Science, Nara Institute of Science and Technology
-
Koumoto Takuya
Okayama University
-
KASAMI Tadao
Department of Computer Science, Faculty of Information Science, Hiroshima City University
-
TANG Yuansheng
Graduate School of Information Science, Nara Institute of Science and Technology
-
KOUMOTO Takuya
NTT Mobile Communications Network, Inc.
-
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
-
Koumoto T
Hiroshima City Univ. Hiroshima Jpn
-
Fujiwara Toru
Graduate School Of Agricultural And Life Sciences The University Of Tokyo
関連論文
- The Vector Decomposition Problem
- 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
- A Time-Limited Key Management Scheme Based on a One-Way Permutation Tree
- 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)
- 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
- 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
- Authenticated Key Encapsulation Using Signatures(HISC2006)
- 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