Low Weight Subtrellises for Binary Linear Block Codes and Their Applications
スポンサーリンク
概要
- 論文の詳細を見る
Subtrellises for low-weight codewords of binary linear block codes have been recently used in a number of trellis-based decoding algorithms to achieve near-optimum or suboptimum error performance with a significant reduction in decoding complexity. An algorithm for purging a full code trellis to obtain a low-weight subtrellis has been proposed by H.T. Moorthy et. al. This algorithm is effective for codes of short to medium lengths, however for long codes, it becomes very time consuming. This paper investigates the structure and complexity of low-weight subtrellises for binary linear block codes. A construction method for these subtrellises is presented. The state and branch complexities of low-weight subtrellises for Reed-Muller codes and some extended BCH codes are given. In addition, a recursive algorithm for searching the most likely codeword in low-weight subtrellis-based decoding algorithm is proposed. This recursive algorithm is more efficient than the conventional Viterbi algorithm.
- 社団法人電子情報通信学会の論文
- 1997-11-25
著者
-
Fujiwara Toru
Osaka University
-
YAMAMOTO Hiroshi
the Department of Geriatric Medicine, The University of Tokyo Hospital
-
Lin Shu
California Univ. Ca Usa
-
Lin Shu
The Author Is With The Department Of Electrical And Computer Engineering University Of California
-
Lin Shu
Department Of Electrical Engineering University Of Hawaii At Manoa
-
Shu Lin
University Of Hawaii At Manoa Dept.electrical Engineering Usa.
-
LIN Shu
the Department of Electrical Engineering, University of Hawaii
-
KASAMI Tadao
Graduate School of Information Science, Nara Institute of Science and Technology
-
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
-
DESAKI Yoshihisa
the Department of Electronics and Information Engineering, Faculty of Engineering, Tokyo Metropolita
-
Kasami Tadao
Graduate School Of Information Science Nara Institute Of Science And Technology
-
Koumoto Takuya
Okayama University
-
Fujiwara Toru
Faculty Of Engineering Science Osaka University
-
Lin Shu
University Of Hawaii At Manoa Dept. Electrical Engineering
-
Fujiwara T
Department Of Multimedia Engineering Graduate School Of Information Science And Technology Osaka Uni
-
Koumoto T
Hiroshima City Univ. Hiroshima Jpn
-
Desaki Y
The Department Of Electronics And Information Engineering Faculty Of Engineering Tokyo Metropolitan
-
Yamamoto H
Toyohashi Univ. Technol. Toyohashi‐shi Jpn
-
Yamamoto Hiroshi
The Department Of Chest Surgery
関連論文
- 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 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
- Effects of Oxygen Administration on the Circulating Vascular Endothelial Growth Factor (VEGF) Levels in Patients with Obstructive Sleep Apnea Syndrome
- Unlinkable Delivery System for Interactive Dramas(Application)(Cryptography and Information Security)
- Inflammatory myofibroblastic tumor (IMT) of the pancreas
- Practical Multilevel Coding and Multistage Decoding for Satellite Broadcasting
- Practical Multilevel Coding and Multistage Decoding for Satellite Broadcasting
- 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)
- Tradeoffs between Error Performance and Decoding Complexity in Multilevel 8-PSK Codes with UEP Capabilities and Multistage Decoding
- Coded Modulation for Satellite Broadcasting Based on Unconventional Partitionings (Special Section on Information Theory and Its Applications)
- 非対称変調に基づく不均一誤り訂正符号化変調方式の誤り率特性
- 不均一誤り訂正のための3レベルBCH符号化8-PSK変調について
- セクショントレリスダイアグラムの詳細構造を用いた線形符号の再帰的最ゆう復号アルゴリズムについての平均計算複雑度の評価
- 逐次復号法の繰り返し回数を減少させるための条件
- 新しい逐次軟判定復号法
- セクショントレリスダイアグラムを用いた線形符号の最尤復号の複雑度について
- 線形ブロック符号のLセクション最簡トレリスダイアグラムの並列成分におけるラベル系列につ いて
- イ-サネットで用いられる短縮巡回ハミング符号の誤り検出能力
- ある2重符号化方式の誤り見逃し確率と再送確率の計算法
- Performance Comparison of Task Allocation Schemes Depending upon Resource Availability in a Grid Computing Environment(Performance Evaluation, Parallel/Distributed Computing and Networking)
- 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)
- Multilevel Coded 16-QAM Modulation with Multistage Decoding and Unequal Error Protection
- 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
- A Time-Limited Key Management Scheme Based on a One-Way Permutation Tree
- 多値符号化における線形ブロック符号の順序統計量に基づく軟判定復号特性
- Surgical Management of Multidrug-Resistant Tuberculosis
- 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)
- Pulmonary Multiple Metastases of Ovarian Granulosa Cell Tumor 15 Years After Initial Diagnosis
- Calculation of projection data for the ultrasonic computed tomography by the ray tracing method
- 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
- Syntactic Unification Problems under Constrained Substitutions
- A Polynomial Time Learning Algorithm for Recognizable Series
- 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 of Test Patterns in an Iterative Erasure and Error Decoding Algorithm for Non-binary Block Codes(Coding Theory)
- 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)
- Reduced Complexity Iterative Decoding Using a Sub-Optimum Minimum Distance Search(Cording Theory)(Information Theory and Its Applications)
- Authenticated Key Encapsulation Using Signatures(HISC2006)
- Parallel Transferable Uniform Multi-Round Algorithm for Minimizing Makespan
- RNA Pseudoknotted Structure Prediction Using Stochastic Multiple Context-Free Grammar
- Growth Position and Chirality Control of Single-Walled Carbon Nanotubes
- Effects of Oxygen Administration on the Circulating Vascular Endothelial Growth Factor (VEGF) Levels in Patients with Obstructive Sleep Apnea Syndrome