講演名 | 2011-09-29 LDPC畳込み符号の重み分布計算法の高速化(LDPC符号,LDPC符号,一般) 廣友 雅徳, 森井 昌克, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | LDPC畳込み符号は疎なパリティ検査行列を畳込み符号の構造を持たせて設計する符号である.そのような構造を有する符号に対して反復復号を適用することで,同等の構造を有するブロック符号と比較して,復号特性が改善できることが報告されている.筆者らはLDPC畳込み符号の検査行列から符号木を作成し,その符号木を効率的に探索する重み分布計算法を提案している.その方法ではLDPC畳込み符号の検査行列の疎な構造に着目し,木探索アルゴリズムの計算量を削減している.本稿では先に提案した手法を更に改良し,LDPC畳込み符号の重み分布を計算するための高速木探索アルゴリズムを提案する.提案手法では符号語生成におけるシンドロームと符号語の関係に加えて,符号語終端のための関係を利用することで木探索に必要となる探索ノード数を削減している. |
抄録(英) | Low-density parity-check (LDPC) convolutional codes are a class of codes defined by the sparse parity-check matrices. These codes exhibit excellent performance when the code are decoded by iterative algorithms. In this paper, we propose a method for computing the low-part weight distribution of LDPC convolutional codes. Additionally, we show numerical results of computing the weight distribution of LDPC convolutional codes by the proposed method. |
キーワード(和) | LDPC畳込み符号 / 重み分布 / 符号木 / 木探索アルゴリズム |
キーワード(英) | LDPC convolutional codes / weight spectrum / code tree / tree search algorithm |
資料番号 | IT2011-26 |
発行日 |
研究会情報 | |
研究会 | IT |
---|---|
開催期間 | 2011/9/22(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Information Theory (IT) |
---|---|
本文の言語 | JPN |
タイトル(和) | LDPC畳込み符号の重み分布計算法の高速化(LDPC符号,LDPC符号,一般) |
サブタイトル(和) | |
タイトル(英) | Improvement of the Method for Computing the Weight Spectrum of LDPC Convolutional Codes |
サブタイトル(和) | |
キーワード(1)(和/英) | LDPC畳込み符号 / LDPC convolutional codes |
キーワード(2)(和/英) | 重み分布 / weight spectrum |
キーワード(3)(和/英) | 符号木 / code tree |
キーワード(4)(和/英) | 木探索アルゴリズム / tree search algorithm |
第 1 著者 氏名(和/英) | 廣友 雅徳 / Masanori HIROTOMO |
第 1 著者 所属(和/英) | 佐賀大学総合情報基盤センター Computer and Network Center, Saga Univerisity |
第 2 著者 氏名(和/英) | 森井 昌克 / Masakatu MORII |
第 2 著者 所属(和/英) | 神戸大学大学院工学研究科 Graduate School of Engneering, Kobe University |
発表年月日 | 2011-09-29 |
資料番号 | IT2011-26 |
巻番号(vol) | vol.111 |
号番号(no) | 220 |
ページ範囲 | pp.- |
ページ数 | 6 |
発行日 |