一般化LDPC符号に対する効率的な符号化法
スポンサーリンク
概要
- 論文の詳細を見る
LDPC符号や線形ブロック符号とLDPC符号を組み合わせて構成される一般化LDPC (GLDPC)符号を符号化する際,生成行列を用いると,符号長の二乗に比例する時間計算量が必要となる.J. Luらは確率的に構成された任意のLDPC符号に対し,タナーグラフを階層的にラベル付けしてパリティビットを再帰的に算出することで,符号長に対し線形オーダーで符号化が可能な方法を提案した.本研究では,GLDPC符号のベース符号に対しDulmage Mendelsohn分解を行い,組み込む線形ブロック符号に対してガウスの消去法と擬似逆行列を用いたパリティビットの算出法を導出した効率的な符号化法を提案する.提案した符号化法の最大計算回数を導出し,有効性を評価する.
- 社団法人電子情報通信学会の論文
- 2011-01-11
著者
-
後藤 正幸
早稲田大学理工学術院
-
平澤 茂一
サイバー大学IT総合学部
-
細谷 剛
早稲田大学大学院創造理工学研究科経営システム工学専攻
-
後藤 正幸
武蔵工業大学環境情報学部
-
寺本 賢一
早稲田大学大学院創造理工学研究科経営システム工学専攻
-
Hirasawa Shigeichi
Department Of Industrial And Management Systems Engineering School Of Creative Science And Engineeri
-
Hirasawa Shigeichi
Waseda Univ. Tokyo Jpn
-
平沢 茂一
三菱電機通信機製作所
-
細谷 剛
早稲田大学理工学術院創造理工学部経営システム工学科
-
平沢 茂一
早稲田大学理工学部工業経営学科
-
平澤 茂一
早稲田大学
-
後藤 正幸
早稲田大学理工学術院創造理工学部経営システム工学科
-
後藤 正幸
早稲田大学創造理工学部
-
Hirasawa Shigeichi
School Of Creative Science And Eng. Waseda University
-
平澤 茂一
サイバー大学
-
後藤 正幸
早稲田大学
-
細谷 剛
早稲田大学理工学総合研究所
関連論文
- マルチプロセッサシステムにおける確率的故障診断とその解析(ディペンダブルコンピューティング)
- 高次元ベクトル空間モデルによるテキスト分類問題について : 分類性能と距離構造の漸近解析(理論・技術)
- 知的構造化と特徴分析に基づくアフィリエイトサイト構築支援に関する研究
- 複数のLDPC符号の交錯による有限状態マルコフ通信路に適した誤り訂正符号について(LDPC符号セッション(符号構成),LDPC符号,及び一般)
- 確率伝搬法を用いたCDMAマルチユーザ検出アルゴリズムに関する一考察
- ユニバーサル情報源・通信路結合符号化に関する一考察
- 外れ値データの発生を含む回帰モデルに対するベイズ予測アルゴリズム
- Reliability-Based Hybrid ARQ Scheme with Encoded Parity Bit Retransmissions and Message Passing Decoding(Information Theory and Its Applications)
- 複合情報源におけるε達成可能なオーバーフローしきい値に関する考察
- デジタル指紋技術のための結託耐性を持つ符号の連接符号化法
- 混合Polya分布に基づくサブカテゴリを考慮した文書分類手法 (情報理論)
- グラフを組み合わせたLDPC符号アンサンブルに対する最小スパンの解析(情報通信基礎サブソサイエティ合同研究会)
- A-6-6 一般化LDPC符号に対するBF復号法の修正とその性能解析(A-6.情報理論,一般セッション)
- 元画像との差分ベクトルを特徴量とした学習による改変画像検出(ITS画像処理,映像メディア及び一般)
- JPEG2000のビットプレーンを用いたテクスチャ画像の検索(画像符号化,通信・ストリーム技術,及び一般)
- 一般化LDPC符号に対する部分符号の構造を利用した効率的な符号化法(フレッシュマンセッション,フレッシュマンセッション,一般)
- 単語と N-gram の各カテゴリにおける出現頻度の比の和を用いたテキスト自動分類手法
- 共役勾配法における探索効率向上法に関する一考察
- PLSIを用いた文書分類手法に関する一考察 (人工知能と知識処理)
- IT2010-28 高符号化率までパンクチャ可能なLDPC符号に関する一考察(フレッシュマンセッション,一般)
- マルチコンピュータシステムにおける確率的故障診断法(機械学習によるバイオデータマインニング,生命現象の非線形性,一般)
- NLP2010-23 マルチコンピュータシステムにおける確率的故障診断法(一般,機械学習によるバイオデータマインニング,生命現象の非線形性,一般)
- IT2010-13 混合Polya分布に基づくサブカテゴリを考慮した文書分類手法(フレッシュマンセッション,一般)
- IT2010-11 アルファベットが未知の木情報源に対する効率的ベイズ符号化アルゴリズム(フレッシュマンセッション,一般)
- グラフを組み合わせたLDPC符号アンサンブルに対する最小スパンの解析(情報通信基礎サブソサイエティ合同研究会)
- 高齢者のパソコン学習の継続性を考える--第3回高齢者パソコン教室の事例から
- 高齢者向けPC教室における学生ボランティアのベネフィット分析に関する研究
- 高齢者向けパソコン教室を通した学習環境のデザイン
- 高齢者向けパソコン教室の設計と運営による実践的教育
- 外れ値データの発生を含む回帰モデルに対するベイズ予測アルゴリズム
- 外れ値データの発生を含む回帰モデルに対するベイズ予測アルゴリズム
- 元画像との差分ベクトルを特徴量とした学習による改変画像検出(ITS画像処理,映像メディア及び一般)
- JPEG2000のビットプレーンを用いたテクスチャ画像の検索(画像符号化,通信・ストリーム技術,及び一般)
- JPEG2000のビットプレーンを用いたテクスチャ画像の検索(画像符号化,通信・ストリーム技術,及び一般)
- 在庫量・発注量変動により発生するコストを制御する定期発注方式に関する研究
- 在庫量・発注量変動により発生するコストを制御する定期発注方式に関する研究
- N-008 教学支援システムに関する学生アンケートの分析(N分野:教育・人文科学)
- 2元線形符号を用いた多重アクセス通信路に対する線形計画復号について(LDPC符号,一般)
- 高次元ベクトル空間モデルによるテキスト分類問題について : 分類性能と距離構造の漸近解析
- バースト消失訂正とLDPC符号に関する一考察
- ソーシャルブックマークにおけるユーザのタグ付け傾向を加味したWebページ推薦手法 (人工知能と知識処理)
- A Note on the ε-Overflow Probability of Lossless Codes(Information Theory)
- Web サーチエンジンを用いた ブランドイメージ測定手法に関する一考察
- バースト消失における非正則LDPC符号の構成法(情報通信基礎サブソサイエティ合同研究会)
- バースト消失における非正則LDPC符号の構成法(情報通信基礎サブソサイエティ合同研究会)
- バースト消失における非正則LDPC符号の構成法(情報通信基礎サブソサイエティ合同研究会)
- 2元系列のメッセージを用いたビット反転復号法の改良 (情報理論)
- 一般化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符号の次数分布を考慮した効果的なグループ分割法(情報通信基礎サブソサイエティ合同研究会)
- ソーシャルブックマークにおけるユーザのタグ付け傾向を加味したWebページ推薦手法(「コミュニティ上での知識の共有・再利用」及び一般)
- D-012 フォークソノミーにおけるタグの意味的関係分析に関する一考察(データベース,一般論文)
- 変傾共役勾配法によるBP学習の安定化と高速化
- 評価関数の重みパラメータを推定する対話型遺伝的アルゴリズム (人工知能と知識処理)
- A-002 観光地の指定とスケジュールの多様性を考慮した観光スケジュール作成支援(モデル・アルゴリズム・プログラミング,一般論文)
- サイバー・ネパールプロジェクトによるマルチメディア環境教育コンテンツの開発
- 顧客ロイヤルティ構造図に基づく重要要因の定量化手法に関する研究
- 中古車の価格モデルとユーザベネフイット分析に関する一考察
- 宿泊施設の戦略構築を支援するユーザレビュー分析に関する一考察
- テキストデータに基づく顧客ロイヤルティの構造分析手法に関する一考察
- 実施報告 授業支援システムの導入と利用状況について
- 独自eラーニング教材への学生の評価
- 価格プレミアムの評価と要因分析手法に関する一考察
- 孫との関係に着目した高齢者の主観的幸福感に関する研究
- 文書分類モデルの性質に関する一考察
- UMLに基づく物流情報モデルの構造分析手法に関する一考察
- 遠隔講義における双方向コミュニケーションについての課題とその解決に向けて
- 環境英語を学ぶeラーニング教材開発とその評価
- インターネットを用いた大学間連携による遠隔授業の開発と評価
- 次世代ロジスティックスのための物流情報システムに関する一考察 (特集 ロジスティクス・SCMと設備管理)
- 活用事例 ネパールと連携した環境教育コンテンツの構築による実践教育
- 大学の情報系授業における学生アンケートの分析
- 活用事例 オーストラリア熱帯雨林保全プログラムにおける環境教育と情報教育との相乗効果について
- 英語eラーニング教材開発の試み (小特集:サイバーキャンパス)
- 初級プログラミング科目を対象とした学内遠隔教育とその効果 (小特集:サイバーキャンパス)
- 線形回帰モデルのベイズ最適な予測法に関する研究
- 線形回帰モデルのベイズ最適な予測法に関する研究
- 木構造のモデル族の学習・予測アルゴリズムに関する一考察
- String Matching Algorithmに基づく有歪み圧縮について
- String Macthingに基づく有歪み圧縮に関する研究
- 順序カテゴリカルデータ解析における母数推定に関する研究
- 発注サイクル期間の異なるPush型生産システムとPull型生産システムの発注量・在庫量変動に基づく特性解析
- 階層型ニューラルネットワークの混合モデルによるベイズ最適な予測について
- 有色雑音をもつ線形システムの最適制御則と定期発注システムへの適用
- 階層型ニューラルネットワークの混合モデルによるベイズ最適な予測について
- FK型発注システムによる定期発注システムの統一的考察
- 最適レギュレータに基づく定期発注システムに関する研究
- 共役勾配法を導入したBP学習における安定化に関する研究
- 一般化LDPC符号に対する効率的な符号化法
- 2元系列のメッセージを用いたビット反転復号法の改良
- 評価関数の重みパラメータを推定する対話型遺伝的アルゴリズム(人工知能,データマイニング)
- 文脈木重みづけ法を用いた文書分類の誤り確率について
- F-015 二値判別器の組み合わせによるRVM多値文書分類手法に関する一考察(パタン識別,F分野:人工知能・ゲーム)