An Efiicient Heuristic Search Method for Maximum Likelihood Decoding of Linear Block Codes Using Dual Codes
スポンサーリンク
概要
- 論文の詳細を見る
Y.S. Han et al. have proposed an efficient maximum likelihood decoding (MLD) algorithm using A^* algorithm which is the graph search method. In this paper, we propose a new MLD algorithm for linear block codes. The MLD algorithm proposed in this paper improves that given by Han et al. utilizing codewords of dual codes. This scheme reduces the number of generated codewords in the MLD algorithm. We show that the complexity of the proposed decoding algorithm is reduced compared to that given by Han et al. without increasing the probability of decoding error.
- 社団法人電子情報通信学会の論文
- 2002-02-01
著者
-
KOBAYASHI Manabu
Department of Information Science, School of Engineering, Shonan Institute of Technology
-
HIRASAWA Shigeichi
Department of Industrial and Management Systems Engineering, School of Creative Science and Engineer
-
Hirasawa Shigeichi
Department Of Industrial And Management Systems Engineering School Of Creative Science And Engineeri
-
Hirasawa Shigeichi
Department Of The Industrial And Management Systems Engineering School Of Science And Engineering Wa
-
OKADA Tomotsugu
Department of the Industrial and Management Systems Engineering, School of Science and Engineering,
-
Okada Tomotsugu
Department Of The Industrial And Management Systems Engineering School Of Science And Engineering Wa
-
Kobayashi Manabu
Department Of The Industrial And Management Systems Engineering School Of Science And Engineering Wa
関連論文
- マルチプロセッサシステムにおける確率的故障診断とその解析(ディペンダブルコンピューティング)
- 高次元ベクトル空間モデルによるテキスト分類問題について : 分類性能と距離構造の漸近解析(理論・技術)
- Density Evolution Analysis of Robustness for LDPC Codes over the Gilbert-Elliott Channel
- Reliability-Based Hybrid ARQ Scheme with Encoded Parity Bit Retransmissions and Message Passing Decoding(Information Theory and Its Applications)
- A Note on Transmission Schemes with Unequal Error Protection Codes and a Feedback Channel
- A Note on Error Correction Schemes with a Feedback Channel(Coding Theory,Information Theory and Its Applications)
- The Reliability based Hybrid ARQ Scheme with both the Encoded Parity Bit Retransmissions and Message Passing Decoding(HISC2006)
- Transformation of a Parity-Check Matrix for a Message-Passing Algorithm over the BEC(Discrete Mathematics and Its Applications)
- A Note on HTTP Traffic Analysis of the Time Series Model with a Time Varying Density Parameter
- A Study of Reliability Based Hybrid ARQ Scheme with Bitwise Posterior Probability Evaluation from Message Passing Algorithm
- マルチコンピュータシステムにおける確率的故障診断法(機械学習によるバイオデータマインニング,生命現象の非線形性,一般)
- NLP2010-23 マルチコンピュータシステムにおける確率的故障診断法(一般,機械学習によるバイオデータマインニング,生命現象の非線形性,一般)
- 2元線形符号を用いた多重アクセス通信路に対する線形計画復号について(LDPC符号,一般)
- On the Minimum Distance of Binary Concatenated Codes
- A Note on the overflow probability of lossless codes
- A Note on Learning Boolean Functions by Using Orthogonal Design
- PLSIを用いた文書分類手法に関する一考察(「コミュニティ上での知識の共有・再利用」及び一般)
- A Note on a Sampling Theorem for Functions over GF(q)^n Domain
- Bayesian Forecasting of WWW Traffic on the Time Varying Poisson Model
- On Factorial Effects Corresponding to Orthogonal Arrays with Unequal Strength(HISC2006)
- A Note on Construction of Orthogonal Arrays with Unequal Strength from Error-Correcting Codes(Discrete Mathematics and Its Applications)
- 少数の情報記号数に対する最適2元線形符号群の構成方法(一般:情報通信基礎サブソサイエティ合同研究会)
- 少数の情報記号数に対する最適2元線形符号群の構成方法(一般:情報通信基礎サブソサイエティ合同研究会)
- 少数の情報記号数に対する最適2元線形符号群の構成方法(一般:情報通信基礎サブソサイエティ合同研究会)
- Density Evolution Analysis of Robustness for LDPC Codes over the Gilbert-Elliott Channel
- On Correctable Burst-Erasure Lengths for LDPC Codes with Column Permuted Parity-Check Matrices
- Decoding Performance of Linear Parallel Error Correcting Codes
- Fast Algorithm for Generating Candidate Codewords in Reliability-Based Maximum Likelihood Decoding(Coding Theory,Information Theory and Its Applications)
- A Modification Method for Constructing Low-Density Parity-Check Codes for Burst Erasures(Coding Theory,Information Theory and Its Applications)
- A New Class of Traceability Codes for Digital Fingerprinting(HISC2006)
- A Heuristic Search Method with the Reduced List of Test Error Patterns for Maximum Likelihood Decoding(Coding Theory, Information Theory and Its Applications)
- Fast Algorithm for Generating Candidate Codewords in Reliability-based Maximum Likelihood Decoding
- An Improved Method of Reliability-Based Maximum Likelihood Decoding Algorithms Using an Order Relation among Binary Vectors(Coding Theory)(Information Theory and Its Applications)
- Almost Sure and Mean Convergence of Extended Stochastic Complexity (Special Section on Information Theory and Its Applications)
- A Generalization of B.S. Clarke and A.R. Barron's Asymptotics of Bayes Codes for FSMX Sources (Special Section on Information Theory and Its Applications)
- Properties of a Word-Valued Source with a Non-prefix-free Word Set(Information Theory)
- An Efiicient Heuristic Search Method for Maximum Likelihood Decoding of Linear Block Codes Using Dual Codes
- A Decoding Algorithm of Low-Density Parity-Check Codes Using Decisions of Erasure Correcting
- A Decoding Method of Low-Density Parity-Check Codes Over the Binary Erasure Channel
- マルチコンピュータシステムにおける事後確率故障診断のための検査グラフ構成法とその解析(ディペンダブルコンピューティング)
- Estimation of the Effects in the Experimental Design Using Fourier Transforms
- A Note on the Branch-and-Cut Approach to Decoding Linear Block Codes
- 一般化LDPC符号に対する効率的な符号化法
- 2元系列のメッセージを用いたビット反転復号法の改良
- 線形計画法に基づいたファクターグラフ上の推論アルゴリズムに関する一考察
- 不均一誤り訂正符号を用いた直積ファイルのディスク配置
- A Note on the Construction of Nonlinear Unequal Orthogonal Arrays from Error-Correcting Codes
- 推薦システムのためのベイズ決定理論に基づくユニバーサルマルコフ決定過程
- A Note on the Linear Programming Decoding of Binary Linear Codes for Multiple-Access Channel
- マルチコンピュータシステムにおける線形計画法に基づく故障診断(研究速報)
- 文脈木重みづけ法を用いた文書分類の誤り確率について
- 推薦システムのための状態遷移確率の構造を未知としたマルコフ決定過程
- Circuit Design of Reconfigurable Logic Based on Double-Gate CNTFETs
- Reduced Reconfigurable Logic Circuit Design Based on Double Gate CNTFETs Using Ambipolar Binary Decision Diagram