講演名 | 2012-09-27 擬巡回符号から構成されるLDPC畳込み符号の重み分布計算について(誤り訂正符号,一般) 廣友 雅徳, 森井 昌克, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | LDPC畳込み符号の構成法のーつとして,擬巡回符号に基づいて設計されるLDPC畳込み符号がTannerらによって与えられている.本稿では,擬巡回符号から構成されるLDPC畳込み符号の重み分布を効率的に計算する方法を提案する.提案手法では,重み分布の計算対象とするLDPC畳込み符号の検査行列から,等価な距離構造を有するメモリサイズの小さな検査行列に変換する.その検査行列に前方・後方木探索アルゴリズムを適用することにより,LDPC畳込み符号の重み分布を効率的に計算する.さらに,提案手法をメモリサイズ約130のLDPC畳込み符号に適用した数値実験結果を示す. |
抄録(英) | In this paper, we propose an efficient method for computing the weight spectrum of LDPC convolutional codes constructed from quasi-cyclic block codes. In the proposed method, we reduce the memory size of their parity-check matrices with the same distance profile as original codes, and apply a forward and backward tree search algorithm to the parity-check matrices of reduced memory. We show numerical results of computing the minimum free distance and the low-part weight spectrum of LDPC convolutional codes of memory about 130. |
キーワード(和) | LDPC畳込み符号 / 重み分布 / 木探索アルゴリズム / 擬巡回符号 |
キーワード(英) | LDPC convolutional codes / weight spectrum / tree search algorithm / quasi-cyclic codes |
資料番号 | IT2012-31 |
発行日 |
研究会情報 | |
研究会 | IT |
---|---|
開催期間 | 2012/9/20(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Information Theory (IT) |
---|---|
本文の言語 | JPN |
タイトル(和) | 擬巡回符号から構成されるLDPC畳込み符号の重み分布計算について(誤り訂正符号,一般) |
サブタイトル(和) | |
タイトル(英) | On Computing the Weight Spectrum of LDPC Convolutional Codes Constructed from Quasi-Cyclic Codes |
サブタイトル(和) | |
キーワード(1)(和/英) | LDPC畳込み符号 / LDPC convolutional codes |
キーワード(2)(和/英) | 重み分布 / weight spectrum |
キーワード(3)(和/英) | 木探索アルゴリズム / tree search algorithm |
キーワード(4)(和/英) | 擬巡回符号 / quasi-cyclic codes |
第 1 著者 氏名(和/英) | 廣友 雅徳 / Masanori HIROTOMO |
第 1 著者 所属(和/英) | 佐賀大学総合情報基盤センター Computer and Network Center, Saga Univerisity |
第 2 著者 氏名(和/英) | 森井 昌克 / Masakatu MORII |
第 2 著者 所属(和/英) | 神戸大学大学院工学研究科 Graduate School of Engneering, Kobe University |
発表年月日 | 2012-09-27 |
資料番号 | IT2012-31 |
巻番号(vol) | vol.112 |
号番号(no) | 215 |
ページ範囲 | pp.- |
ページ数 | 6 |
発行日 |