Adaptive Decoding Algorithms for Low-Density Parity-Check Codes over the Binary Erasure Channel
スポンサーリンク
概要
- 論文の詳細を見る
Two decoding procedures combined with a belief-propagation (BP) decoding algorithm for low-density parity-check codes over the binary erasure channel are presented. These algorithms continue a decoding procedure after the BP decoding algorithm terminates. We derive a condition that our decoding algorithms can correct an erased bit which is uncorrectable by the BP decoding algorithm. We show by simulation results that the performance of our decoding algorithms is enhanced compared with that of the BP decoding algorithm with little increase of the decoding complexity.
- （社）電子情報通信学会の論文
- 2009-10-01
著者
-
平澤 茂一
サイバー大学IT総合学部
-
YAGI Hideki
Media Network Center, Waseda University
-
HOSOYA Gou
Faculty of Science and Engineering, Waseda University
-
Yagi Hideki
Waseda Univ. Tokyo Jpn
-
Yagi Hideki
Quantum Nanoelectronics Research Center Tokyo Institute Of Technology
-
Hirasawa S
Waseda Univ. Tokyo Jpn
-
Hirasawa Shigeichi
Waseda Univ. Tokyo Jpn
-
Yagi H
Quantum Nanoelectronics Research Center Tokyo Institute Of Technology
-
平沢 茂一
早稲田大学理工学部工業経営学科
-
YAGI Hideki
Center for Frontier Science and Engineering, the University of the Electro-Communications
-
KOBAYASHI Manabu
Faculty of Engineering, Shonan Institute of Technology
-
Kobayashi M
Faculty Of Engineering Shonan Institute Of Technology
-
Yasumoto H
Research Center For Quantum Effect Electronics Tokyo Institute Of Technology
-
Hirasawa Shigeichi
School Of Creative Science And Eng. Waseda University
-
Hirasawa Shigeichi
Waseda Univ.
-
Hosoya Gou
Faculty Of Science And Engineering Waseda University
関連論文
- マルチプロセッサシステムにおける確率的故障診断とその解析(ディペンダブルコンピューティング)
- 高次元ベクトル空間モデルによるテキスト分類問題について : 分類性能と距離構造の漸近解析(理論・技術)
- Fingerprinting Codes for Multimedia Data against Averaging Attack
- 複数のLDPC符号の交錯による有限状態マルコフ通信路に適した誤り訂正符号について(LDPC符号セッション(符号構成),LDPC符号,及び一般)
- 確率伝搬法を用いたCDMAマルチユーザ検出アルゴリズムに関する一考察
- ユニバーサル情報源・通信路結合符号化に関する一考察
- A Combined Matrix Ensemble of Low-Density Parity-Check Codes for Correcting a Solid Burst Erasure
- 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)
- 複合情報源におけるε達成可能なオーバーフローしきい値に関する考察
- デジタル指紋技術のための結託耐性を持つ符号の連接符号化法
- グラフを組み合わせたLDPC符号アンサンブルに対する最小スパンの解析(情報通信基礎サブソサイエティ合同研究会)
- A-6-6 一般化LDPC符号に対するBF復号法の修正とその性能解析(A-6.情報理論,一般セッション)
- 元画像との差分ベクトルを特徴量とした学習による改変画像検出(ITS画像処理,映像メディア及び一般)
- JPEG2000のビットプレーンを用いたテクスチャ画像の検索(画像符号化,通信・ストリーム技術,及び一般)
- 一般化LDPC符号に対する部分符号の構造を利用した効率的な符号化法(フレッシュマンセッション,フレッシュマンセッション,一般)
- 単語と N-gram の各カテゴリにおける出現頻度の比の和を用いたテキスト自動分類手法
- マルチコンピュータシステムにおける確率的故障診断法(機械学習によるバイオデータマインニング,生命現象の非線形性,一般)
- NLP2010-23 マルチコンピュータシステムにおける確率的故障診断法(一般,機械学習によるバイオデータマインニング,生命現象の非線形性,一般)
- GaInAsP/InP Partially Strain-Compensated Multiple-Quantum-Wire Lasers Fabricated by Dry Etching and Regrowth Processes
- GaInAsP/InP Long Wavelength Quantum-Wire Lasers
- [Invited]GaInAsP/InP Long Wavelength Quantum-Wire Lasers
- Room Temperature-Copntinuous Wave Operation of GaInAsP/InP Multiple-Quantum-Wire Lasers by Dry Etching and Regrowth Method
- グラフを組み合わせたLDPC符号アンサンブルに対する最小スパンの解析(情報通信基礎サブソサイエティ合同研究会)
- 外れ値データの発生を含む回帰モデルに対するベイズ予測アルゴリズム
- 外れ値データの発生を含む回帰モデルに対するベイズ予測アルゴリズム
- 元画像との差分ベクトルを特徴量とした学習による改変画像検出(ITS画像処理,映像メディア及び一般)
- JPEG2000のビットプレーンを用いたテクスチャ画像の検索(画像符号化,通信・ストリーム技術,及び一般)
- JPEG2000のビットプレーンを用いたテクスチャ画像の検索(画像符号化,通信・ストリーム技術,及び一般)
- 2元線形符号を用いた多重アクセス通信路に対する線形計画復号について(LDPC符号,一般)
- バースト消失訂正とLDPC符号に関する一考察
- On the Minimum Distance of Concatenated Codes and Decoding Method up to the True Minimum Distance
- On the Minimum Distance of Binary Concatenated Codes
- A Note on the ε-Overflow Probability of Lossless Codes(Information Theory)
- Parallel Propagation Algorithms for Tailbiting Convolutional Codes
- Parallel Architecture for Generalized LFSR in LSI Built-In Self Testing
- バースト消失における非正則LDPC符号の構成法(情報通信基礎サブソサイエティ合同研究会)
- バースト消失における非正則LDPC符号の構成法(情報通信基礎サブソサイエティ合同研究会)
- バースト消失における非正則LDPC符号の構成法(情報通信基礎サブソサイエティ合同研究会)
- 線形計画法に基づいたファクターグラフ上の推論アルゴリズムに関する一考察 (情報理論)
- PLSIを用いた文書分類手法に関する一考察(「コミュニティ上での知識の共有・再利用」及び一般)
- メッセージ伝播型復号法に効果的な非正則LDPC符号の構成法と復号順序の決定法(フレッシュマンセッション,フレッシュマンセッション,一般)
- On the Condition of ε-Transmissible Joint Source-Channel Coding for General Sources and General Channels
- Group Shuffled BP復号法に対する非正則LDPC符号の次数分布を考慮した効果的なグループ分割法(情報通信基礎サブソサイエティ合同研究会)
- Group Shuffled BP復号法に対する非正則LDPC符号の次数分布を考慮した効果的なグループ分割法(情報通信基礎サブソサイエティ合同研究会)
- Group Shuffled BP復号法に対する非正則LDPC符号の次数分布を考慮した効果的なグループ分割法(情報通信基礎サブソサイエティ合同研究会)
- グラフを組み合わせたLDPC符号アンサンブルに対する最小スパンの解析(情報通信基礎サブソサイエティ合同研究会)
- A Note on a Sampling Theorem for Functions over GF(q)^n Domain
- 少数の情報記号数に対する最適2元線形符号群の構成方法(一般:情報通信基礎サブソサイエティ合同研究会)
- 少数の情報記号数に対する最適2元線形符号群の構成方法(一般:情報通信基礎サブソサイエティ合同研究会)
- 少数の情報記号数に対する最適2元線形符号群の構成方法(一般:情報通信基礎サブソサイエティ合同研究会)
- Low-Threshold Current Density GaInAsP/InP Quantum-Wire Distributed Feedback Lasers Fabricated by Low-Damage Processes
- High T0 operation of 1590nm GaInAsP/InP quantum-wire distributed feedback lasers by bragg wavelength detuning
- Distributed Reflector Laser Integrated with Active and Passive Grating Sections Using Lateral Quantum Confinement Effect
- Multiple-Quantum-Wire Structures with Good Size Uniformity Fabricated by CH_4/H_2 Dry Etching and Organometallic Vapor-Phase-Epitaxial Regrowth
- GaInAsP/InP Strain-Compensated Quantum-Wire Lasers Fabricated by CH_4/H_2 Dry Etching and Organometallic Vapor-Phase-Epitaxial RegroWth : Optics and Quantum Electronics
- Low Threshold Current Density Operation of GaInAsP/InP Lasers with Strain-Compensated Multiple-Layered Wirelike Active Regions
- H-029 回転方向の自己相関関数を用いた商標図形分類法(H分野:画像認識・メディア理解)
- H-028 色情報に対する人間の感性を考慮した類似画像検索(H分野:画像認識・メディア理解)
- Adaptive Decoding Algorithms for Low-Density Parity-Check Codes over the Binary Erasure Channel
- Fingerprinting Codes for Multimedia Data against Averaging Attack
- A Combined Matrix Ensemble of Low-Density Parity-Check Codes for Correcting a Solid Burst Erasure
- Density Evolution Analysis of Robustness for LDPC Codes over the Gilbert-Elliott Channel
- A Generalization of the Parallel Error Correcting Codes by Allowing Some Random Errors(Information Theory and Its Applications)
- 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 Algorithm with the Reduced List of Test Error Patterns for Maximum Likelihood Decoding
- 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)
- A Method for Reducing Space Complexity of Reliability based Heuristic Search Maximum Likelihood Decoding Algorithms
- Complexity Reduction of the Gazelle and Snyders Decoding Algorithm for Maximum Likelihood Decoding(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)
- マルチコンピュータシステムにおける事後確率故障診断のための検査グラフ構成法とその解析
- On performance of prediction using side information
- トレリス符号から構成されるブロック符号の誤り指数と復号計算量
- 文字単位の特徴抽出によるSQLインジェクション攻撃検出法について
- 文字単位の特徴抽出によるSQLインジェクション攻撃検出法について
- A Method for Grouping Symbol Nodes of Group Shuffled BP Decoding Algorithm
- 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 Linear Programming Decoding of Binary Linear Codes for Multiple-Access Channel
- マルチコンピュータシステムにおける線形計画法に基づく故障診断(研究速報)
- 文脈木重みづけ法を用いた文書分類の誤り確率について
- Polarization Anisotropy of Spontaneous Emission Spectra in GaInAsP/InP Quantum-Wire Structures
- High $T_{0}$ Operation of 1590 nm GaInAsP/InP Quantum-Wire Distributed Feedback Lasers by Bragg Wavelength Detuning
- GaInAsP/InP distributed reflector laser with phase-shifted DFB and quantum-wire DBR sections