技術セミナー・研修・出版・書籍・通信教育・eラーニング・講師派遣の テックセミナー ジェーピー

低密度パリティ検査符号とその復号法

低密度パリティ検査符号とその復号法

～LDPC(Low Density Parity Check)符号 / sum-product復号法～
関連するセミナー・出版物
出版物を購入する
低密度パリティ検査符号とその復号法の画像

目次

第1章 通信路符号化

  • 1. 通信路符号化問題の枠組み
  • 2. 線形符号
    • 2.1 線形符号の定義
    • 2.2 検査行列
  • 3. 通信路容量とシャノン限界
    • 3.1 2値入力AWGN通信路
    • 3.2 2値入力AWGN通信路の通信路容量
    • 3.3 2値入力AWGN通信路のシャノン限界
    • 3.4 2値入力AWGN通信路における達成可能ビット誤り率
  • 4. 文献案内

第2章 低密度パリティ検査符号

  • 1. LDPC符号
    • 1.1 LDPC符号の」定義
    • 1.2 LDPC符号の特徴
  • 2. 検査行列の構成法
    • 2.1 Gallagerによる構成法
    • 2.2 MacKayによる構成法
  • 3. LDPC符号の復号
  • 4. LDPC符号の符号化
  • 5. ランダム性と低密度性
    • 5.1 良い符号クラス
    • 5.2 LDPC符号の典型的最小距離比
    • 5.3 乱数により生成された線形符号とLDPC符号の復号性能の比較
    • 5.4 符号のランダム性と復号性能
  • 6. LDPC符号に関する研究の流れ
  • 7. 文献案内

第3章 ベイズ推論とベイジアンネットワーク

  • 1. ベイズ則と周辺化
    • 1.1 確率と推論
    • 1.2 確率の基本計算則
    • 1.3 推論計算の例
  • 2. 最大事後確率復号法
    • 2.1 事後確率分布
    • 2.2 ブロック単位MAP復号法
    • 2.3 シンボル単位MAP復号法
    • 2.4 計算量の問題
  • 3. 周辺分布の効率良い計算手法
    • 3.1 積和計算と分配則
    • 3.2 ベイジアンネットワーク
    • 3.3 メッセージ交換に基づく周辺分布の計算
  • 4. ファクターグラフとsum-productアルゴリズム
    • 4.1 多変数関数の周辺化問題
    • 4.2 ファクターグラフ
    • 4.3 sum-productアルゴリズム
    • 4.4 sum-productアルゴリズムに関する研究の流れ
  • 5. 文献案内

第4章 sum-product復号法

  • 1. BCJRアルゴリズム
    • 1.1 事後確率分布
    • 1.2 外部値
    • 1.3 線形符号のトレリス
    • 1.4 BCJRアルゴリズムの詳細
    • 1.5 BCJRアルゴリズムの計算量
  • 2. タナ-グラフ
  • 3. 確率領域sum-product復号法
    • 3.1 確率領域sum-product復号法の詳細
    • 3.2 確率領域sum-product復号法の復号過程の例
    • 3.3 タナーグラフにループがある場合のsum-product復号法の振る舞い
    • 3.4 確率領域sum-product復号法の導出
  • 4. 対数領域sum-product復号法
    • 4.1 対数領域sum-product復号法の詳細
    • 4.2 対数領域sum-product復号法の簡単化
  • 5. sum-product復号法の計算量

第5章 LDPC符号に関する進んだ話題

  • 1. 反復閾値に基づく非正則LDPC符号の設計
    • 1.1 研究の流れ
    • 1.2 Density evolution
    • 1.3 Gaussian approxmatuon
    • 1.4 非正則LDPC符号について
  • 2. LDPC符号の代数的構成法
    • 2.1 Array LDPC符号
    • 2.2 ユークリッド幾何符号、射影幾何符号
    • 2.3 差集合巡回符号
  • 3. 組み合わせデザインに基づくLDPC符号の構成
    • 3.1 組み合わせデザイン
    • 3.2 Steiner triple system
    • 3.3 その他の組み合わせデザインに基づくLDPC符号
  • 4. expanderグラフに基づくLDPC符号
    • 4.1 expanderグラフ
    • 4.2 expander符号
    • 4.3 Ramanujanグラフ
    • 4.4 Cayleyグラフ
  • 5. sum-product復号法の収束性
  • 6. 情報理論との関わり

第6章 符号化変調への応用

  • 1. 通信路モデル
  • 2. LDPC符号化変調方式の復号法
  • 3. 信号点写像と復号特性
  • 4. LDPC符号化8PSK・16QAMの復号性能

第7章 記憶のある通信路への応用

  • 1. 復号アルゴリズムの設計方針
    • 1.1 通信路のグラフィカルモデル
    • 1.2 符号・通信路結合グラフィカルモデル
    • 1.3 結合グラフィカルモデルと周辺化問題
  • 2. 隠れマルコフ通信路に適した反復復号法
    • 2.1 隠れマルコフ通信路
    • 2.2 近似対数尤度比の計算
    • 2.3 提案反復復号法の復号特性

付録A BCJRアルゴリズムの正当性

付録B BCJRアルゴリズムの実装

  • 1. 規格化操作付BCJRアルゴリズム
  • 2. 対数領域BCJRアルゴリズム

付録C 確率領域、対数領域sum-product復号法の等価性

  • 1. 準備
  • 2. 行処理の等価性
  • 3. 列処理の等価性
  • 4. tanhを使った更新式

付録D 対数領域sum-product復号法のmatlabによるプログラム例

ページのトップヘ

執筆者

岡山県立大学
情報工学部
情報通信工学科
助手
和田山 正

著者略歴

  • 1991年 : 京都工芸繊維大学 電子工学科 卒
  • 1993年 : 京都工芸繊維大学 大学院 博士前期課程 修了
  • 1995年 : 京都工芸繊維大学 大学院 博士後期課程 中退
  • 1997年 : 京都工芸繊維大学 博士 (工学、論文提出による)
  • 1999年 : エッセン大学 (ドイツ) 実験数学研究所 客員研究員 (1年間)
  • 1995年～ : 岡山県立大学 情報工学部 助手
ページのトップヘ

出版社

株式会社 トリケップス
お支払い方法、返品の可否は、必ず注文前にご確認をお願いいたします。

お問い合わせ

本出版物に関するお問い合わせは tech-seminar.jpのお問い合わせからお願いいたします。
(出版社への直接のお問い合わせはご遠慮くださいませ。)

体裁・ページ数

B5判 177ページ

ISBNコード

ISBN978-4-88657-222-6

発行年月

2002年6月

販売元

tech-seminar.jp

価格

49,800円 (税別) / 54,780円 (税込)
出版物を購入する
ページのトップヘ

関連する出版物

発行年月
2023/6/30 生産プロセスにおけるIoT、ローカル5Gの活用
2022/11/30 次世代高速通信に対応する光回路実装、デバイスの開発
2021/2/26 高速・高周波対応部材の最新開発動向
2020/6/11 5GおよびBeyond 5Gに向けた高速化システムおよびその構成部材
2019/1/29 高周波対応部材の開発動向と5G、ミリ波レーダーへの応用
2014/5/10 東芝 技術開発実態分析調査報告書
2014/5/10 東芝 技術開発実態分析調査報告書(CD-ROM版)
2014/4/25 2014年版 スマートコミュニティの実態と将来展望
2012/11/5 三星電子(サムスン電子) 技術開発実態分析調査報告書 (CD-ROM版)
2012/11/5 三星電子(サムスン電子) 技術開発実態分析調査報告書
2011/12/27 携帯機器用小形アンテナの高密度実装設計
2011/11/30 NTTグループ8社 (NTTを除く) 技術開発実態分析調査報告書
2011/10/15 通信機器大手3社 技術開発実態分析調査報告書
2011/4/11 スマートメータシステム
2009/11/25 中堅無線通信機10社 技術開発実態分析調査報告書
2009/7/1 NTTドコモとKDDIとソフトバンクモバイル分析 技術開発実態分析調査報告書 (PDF版)
2009/7/1 NTTドコモとKDDIとソフトバンクモバイル分析 技術開発実態分析調査報告書
2009/6/25 携帯端末 技術開発実態分析調査報告書
2009/6/25 携帯端末 技術開発実態分析調査報告書 (PDF版)
2009/6/15 NTT (日本電信電話) 分析 技術開発実態分析調査報告書 (PDF版)
ページのトップヘ