Generalization of "Algorithm E" for Decoding LDPC Codes Over GF(q)(HISC2006)
スポンサーリンク
概要
- 論文の詳細を見る
A generalization of Richardson and Urbanke's "Algorithm E" to the decoding of LDPC codes over GF(q) is given. In the proposed message-passing algorithm, the message set consists of one message for each field element, plus an erasure message. With a low message cardinality of q+1, true density evolution for this decoder is feasible, and we give explicit forms to compute the probability densities at the variable node and check node outputs. Noise thresholds are then obtained for regular LDPC codes when used on a class of q-ary discrete memoryless channels.
- 社団法人電子情報通信学会の論文
- 2006-05-18
著者
-
YAMAGUCHI Kazuhiko
Dept. of Inf. and Comms Eng., Univeristy of Electro-Comms.
-
KOBAYASHI Kingo
University of Electro-Communications
-
Kurkoski Brian
Dept. Of Information And Communication Engineering University Of Electro-communications
-
Kurkoski Brian
Dept. Of Inf. And Communications Engineering University Of Electro-communications
-
Kobayashi Kingo
Dept. Of Information And Communication Engineering University Of Electro-communications
-
Yamaguchi Kazuhiko
Dept. Of Information And Communication Engineering University Of Electro-communications
関連論文
- ウェーブレット変換に基づく分散情報を用いた頑強な音楽データハイディング方式(フレッシュマンセッション,フレッシュマンセッション,一般)
- 連接符号における軟判定繰り返し復号器の装置化(フレッシュマンセッション,フレッシュマンセッション,一般)
- LDPC符号を利用したQIMに基づく音楽電子透かしの性能分析(一般/LDPC符号セッション,LDPC符号,一般)
- P2P動画共有システムにおけるMultiple Secret Sharingを用いたコンテンツ不正利用の低減手法(学生セッション)
- IT2010-15 クリッピング耐性を有する静止画像電子透かし方式の一考察(フレッシュマンセッション,一般)
- クリッピング攻撃耐性を有するLDPC符号化による音声電子透かし方式とその自己同期復号-抽出アルゴリズム(2)(情報通信基礎サブソサイエティ合同研究会)
- クリッピング攻撃耐性を有するLDPC符号化による音声電子透かし方式とその自己同期復号-抽出アルゴリズム(2)(情報通信基礎サブソサイエティ合同研究会)
- クリッピング攻撃耐性を有するLDPC符号化による音声電子透かし方式とその自己同期復号-抽出アルゴリズム(2)(情報通信基礎サブソサイエティ合同研究会)
- クリッピング耐性のある,LDPC符号を用いた電子透かしとその新しい復号法 : 巡回LDPC符号の適用と詳細な信頼度情報を用いた復号(情報通信基礎サブソサイエティ合同研究会)
- クリッピング耐性のある,LDPC符号を用いた電子透かしとその新しい復号法 : 巡回LDPC符号の適用と詳細な信頼度情報を用いた復号(情報通信基礎サブソサイエティ合同研究会)
- クリッピング耐性のある,LDPC符号を用いた電子透かしとその新しい復号法 : 巡回LDPC符号の適用と詳細な信頼度情報を用いた復号(情報通信基礎サブソサイエティ合同研究会)
- 不均一誤り保護能力を有するLDPC符号の復号法とそれに基づく解析(情報通信基礎サブソサイエティ合同研究会)
- 通信路の状態を推定する適応的Sum-Product復号法(情報通信基礎サブソサイエティ合同研究会)
- 不均一誤り保護能力を有するLDPC符号の復号法とそれに基づく解析(情報通信基礎サブソサイエティ合同研究会)
- 結託耐性符号の追跡率を上げる運用法(フレッシュマンセッション,フレッシュマンセッション,一般)
- Watermarking-Based Method for Image Authentication and Image Recovery
- Study on Cyclically Permutable Property on Error Correcting Codes
- B-7-30 P2P動画共有システムにおけるMultiple Secret Sharingを用いたコンテンツ不正利用の低減手法の評価(B-7.情報ネットワーク,一般セッション)
- Full-Index-Embedding Patchwork Algorithm for Audio Watermarking
- Self-Synchronizable Decoding Algorithms for Transmission with Redundant Information at Decoder
- Robust image hashing against geometric attacks using image normalization and SVD decomposition
- Robust image hashing against geometric attacks using image normalization and SVD decomposition (ワイドバンドシステム・情報通信基礎サブソサイエティ合同研究会)
- A Decoding Algorithm for LDPC Codes using Threshold Control for the Burst Error Channel
- Robust image hashing against geometric attacks using image normalization and SVD decomposition (情報セキュリティ・情報通信基礎サブソサイエティ合同研究会)
- Noise Thresholds for GF(q) LDPC Codes Using Reduced-Complexity Decoding
- Generalization of "Algorithm E" for Decoding LDPC Codes Over GF(q)(HISC2006)
- Turbo Decoding Based on the Lookup-Table Algorithm
- Integrity Verification of Secret Information in Image Steganography
- Tracing Illegal Users of Video Content Using Watermarking and Fingerprinting
- P2P動画共有システムにおけるMultiple Secret Sharingを用いたコンテンツ不正利用の低減手法(スマートな社会を支えるインターネットアーキテクチャ論文)
- One-bit LDPC message passing decoding algorithm based on maximization of mutual information (情報理論)
- D-21-3 Angle QIMを利用した音楽電子透かし(D-21.マルチメディア情報ハイディング・エンリッチメント,一般セッション)
- SIFT特徴点を用いた幾何学的攻撃に耐性のある静止画像向け電子透かしの研究(画質・音質評価,知覚・認知メトリクス,人間視聴覚システム,一般)