LDPC 符号のエラーフロアの解消
スポンサーリンク
概要
- 論文の詳細を見る
Low-Density Parity-Check(LDPC)符号の復号法として知られるBeleif Propagation(BP)は、ビット毎の最大事後確率(MAP)復号を近似する復号法である。低密度パリティ検査(LDPC)符号は、BP復号によって理論限界に近い復号性能を持つことが知られているが、そのSNR対誤り率復号性能曲線では、高いSNRで誤り率の低下が鈍るエラーフロアと呼ばれる領域が存在する。本研究の目的はこのエラーフロア領域を解消することである。エラーフロア領域において、度々復号に失敗する伝送ビットに対応するタナーグラフ上の変数ノードが成す部分グラフには、短いサイクルが存在する傾向がある。このサイクルに対して部分的なMAP復号を実現する復号アルゴリズムを提案し、エラーフロアが緩和された例を示す。
- 2005-03-10
著者
-
笠井 健太
東京工業大学大学院理工学研究科集積システム専攻
-
坂庭 好一
東京工業大学大学院理工学研究科集積システム専攻
-
笠井 健太
東京工業大学
-
坂庭 好一
東京工業大学大学院
-
坂庭 好一
東京工業大学大学院理工学研究科
-
市川 知行
東京工業大学大学院
-
Kasai Kenta
Department Of Communications And Integrated Systems Tokyo Institute Of Technology
-
Kasai K
Department Of Communications And Integrated Systems Tokyo Institute Of Technology
-
坂庭 好一
東京工業大学
関連論文
- 多元LDPC符号の構成法と復号アルゴリズム(信号処理および一般)
- 構造を有するLDPC符号の符号語重み分布について
- A-4-19 A Super-Resolution of Movies Based on Adaptive Parallel Subgradient Projection Technique
- A-4-8 A Successive Least-Squares Super-Resolution of MPEG Video Sequences
- 幾何学的Goppa符号に対する部分空間列とFeng-Rao設計距離との関連について
- 幾何学的Goppa符号の設計距離分布について
- 代数幾何符号を用いたexpander符号の構成(一般,フレッシュマン,招待講演 : フレッシュマンセッション)
- Design and decoding algorithms of non-binary LDPC codes (磁気記録・情報ストレージ)
- 多元LDPC符号におけるMAP復号の性能解析(LDPC符号セッション(復号法),LDPC符号,及び一般)
- 非正則LDPC符号アンサンブルの最小距離分布
- 正則LDPC符号アンサンブルにおける2次のsupport weight distribution(情報通信基礎サブソサイエティ合同研究会)
- Multi-Edge type LDPC符号のStopping Set分布(情報通信基礎サブソサイエティ合同研究会)
- マルチエッジタイプLDPC符号の重み分布
- LDPC 符号のエラーフロアの解消
- タナーグラフの次数分布を用いた LDPC 符号の設計
- LDPC符号のエラーフロアの解消
- 直交射影アルゴリズムの振舞いの幾何学的な解釈と収束特性の解析
- 無記憶二元入力対称出力通信路における多元LDPC符号のエラーフロアの解析(LDPC符号,一般)
- (2,4)正則行列に基づくレート可変多元LDPC畳み込み符号(LDPC符号,一般)
- 非線形な要素を用いた電灯線伝送路モデル
- 多元LDPC符号とその応用(LDPC符号,一般)
- 多元LDPC符号を用いた量子誤り訂正(IBIS2010(情報論的学習理論ワークショップ))
- 移動体通信におけるセクタゾーン構成法に関する一検討
- 多元LDPC符号の構成法と復号アルゴリズム(信号処理及び一般)
- 3-1-1 基礎・境界ソサイエティから : Study ABC(ソサイエティ会長,グループ運営委員長からのメッセージ,学会活動から,エレクトロニクス,情報通信,情報・システム系学生へのメッセージ)
- 正則LDPC符号アンサンブルにおける2次のsupport weight distribution(情報通信基礎サブソサイエティ合同研究会)
- Multi-Edge type LDPC符号のStopping Set分布(情報通信基礎サブソサイエティ合同研究会)
- 正則LDPC符号アンサンブルにおける2次のsupport weight distribution(情報通信基礎サブソサイエティ合同研究会)
- Multi-Edge type LDPC符号のStopping Set分布(情報通信基礎サブソサイエティ合同研究会)
- 符号化が容易な非正則 LDPC 符号の代数的構成法
- LDPC 符号のエラーフロアの解消
- 符号化が容易な非正則 LDPC 符号の代数的構成法
- タナーグラフの次数分布を用いた LDPC 符号の設計
- LDPC 符号のエラーフロアの解消
- 符号化が容易な非正則 LDPC 符号の代数的構成法
- タナーグラフの次数分布を用いた LDPC 符号の設計
- 符号化が容易な非正則LDPC符号の代数的構成法
- タナーグラフの次数分布を用いたLDPC符号の設計
- LDPC符号のエラーフロアの解消
- 符号化が容易な非正則LDPC符号の代数的構成法
- タナーグラフの次数分布を用いたLDPC符号の設計
- LDPC符号のエラーフロアの解消
- 符号化が容易な非正則LDPC符号の代数的構成法
- タナーグラフの次数分布を用いたLDPC符号の設計
- 3部グラフで定義されるLDPC符号の重み分布
- 長さ4のサイクルを取り除く符号等価なタナーグラフの変換
- 詳細に規定された非正則LDPC符号アンサンブルにおける復号性能の集中に関する研究(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- 詳細に規定された非正則LDPC符号アンサンブルにおける復号性能の集中に関する研究(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- 詳細に規定された非正則LDPC符号アンサンブルにおける復号性能の集中に関する研究(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- SA-5-4 詳細に規定されたLDPC符号に関するDensity Evolutionの安定性(SA-5. LDPCおよびターボ符号とその周辺の理論)
- 実数値高速フーリエ変換の新しいアルゴリズム(ディジタル信号処理)
- 非正則LDPC符号のアンサンブルにおける重み分布の漸近的な解析(一般,フレッシュマン,招待講演)
- Sipser-Spielmanのexpander符号の改良復号法(一般,フレッシュマン,招待講演 : フレッシュマンセッション)
- CCCPに基づくLDPC符号の復号アルゴリズムの高速化とその性能評価について
- 詳細に表現された非正則LDPC符号に関する密度発展法(モバイル環境におけるPerson to Person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会)
- 詳細に表現された非正則LDPC符号に関する密度発展法(モバイル環境におけるPerson to person高信頼性情報流通技術 : 情報通信サブソサイエティ合同研究会)
- 詳細に表現された非正則LDPC符号に関する密度発展法(モバイル環境におけるPerson to person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会)
- 詳細に表現された非正則LDPC符号に関する密度発展法(モバイル環境におけるPerson to person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会)
- 離散時間周波数解析に基づく線形時変フィルタリング
- 離散時間周波数解析に基づく線形時変フィルタリング
- 離散時間周波数解析に基づく線形時変フィルタリング
- 組み合わせデザインに基づくLDPC符号の最小距離の下界について
- チャネルの次数推定を用いた共役勾配法におけるブラインド同定
- チャネルの次数推定を用いた共役勾配法におけるブラインド同定
- チャネルの次数推定を用いた共役勾配法におけるブラインド同定
- 高次離散時間・離散周波数分布の一般クラスと核関数設計問題に関する一考察
- 高次離散時間・離散周波数分布の一般クラスと核関数設計問題に関する一考察
- 高次離散時間・離散周波数分布の一般クラスと核関数設計問題に関する一考察
- 一般化ハミング重みの下界の拡張とその応用
- 高次の座を用いた代数幾何符号の構成法について
- 一般化ハミング重みの下界の拡張とその応用
- 高次の座を用いた代数幾何符号の構成法について
- 一般化ハミング重みの下界の拡張とその応用
- 高次の座を用いた代数幾何符号の構成法について
- 一般化ハミング重みの下界の拡張とその応用
- 高次の座を用いた代数幾何符号の構成法について
- A note on kernel design of generalized discrete distributions (第4回ネットワークシンポジウム講演論文集)
- RBFネットワークと線形適応フィルタを併用したDS/CDMA通信のための適応形マルチユーザ受信機
- 非線形コンバイナ型乱数生成器の特性 : 線形複雑度, 相互情報量, 無相関性について
- ハイブリッド最急降下法に基づく離散時間離散周波数時間-周波数分布の一般クラスの核関数設計法
- ハイブリッド最急降下法に基づく離散時間離散周波数時間-周波数分布の一般クラスの核関数設計法
- ハイブリツド最急降下法に基づく離散時間離散周波数時間-周波数分布の一般クラスの核関数設計法
- 低階数ボルテラフィルタによる非線形システム同定 : ロバスト性と低演算性を実現する最適多項式フィルタ
- 低階数ボルテラフィルタによる非線形システム同定 : ロバスト性と低演算性を実現する最適多項式フィルタ
- 低階数ボルテラフィルタによる非線形システム同定 : ロバスト性と低演算性を実現する最適多項式フィルタ
- A-5-2 マルチステージ構造を用いた他局間干渉の抑制と除去を行う適応型マルチユーザ受信機
- Hybrid最急降下法を用いた2分割直線位相QMFバンクの一設計法
- A-6-4 加法的白色ガウス雑音通信路における多元LDPC符号のエラーフロアの単調性(A-6.情報理論,一般セッション)
- (2,4)正則行列に基づくレート可変多元LDPC畳み込み符号
- 多元LDPC符号を用いた量子誤り訂正
- 空間結合低密度格子符号(LDPC符号,LDPC符号,一般)
- 空間結合符号とその応用(LDPC符号,一般)
- 線形時間で終端可能な組織的空間結合符号 (情報理論)
- A-6-2 多元入力無記憶対称通信路における一般化された多元LDPC符号のエラーフロアの改善法(A-6.情報理論,一般セッション)
- 空間結合符号に対する効率の良い終端法 (情報理論)
- 空間結合Hsu-Anastasopoulos符号による噴水符号 (情報理論)
- Message Passing Algorithm with MAP Decoding on Zigzag Cycles for Non-binary LDPC Codes (情報理論)
- 空間結合MacKay-Neal符号の閥値飽和現象の解析 (情報理論)
- K-ユーザ多重アクセス消失通信路のための空間結合符号
- 線形時間で終端可能な組織的空間結合符号(フレッシュマンセッション,一般)