| 講演名 | 2008-06-13 可変長染色体GAを用いたLDPC符号の最適化設計システムの改良(フォトニックネットワーク/制御,光制御(波長変換・スイッチング等),光波/量子通信,GMPLS,アクセス網技術,一般) 石田 由香里, 野里 裕高, 村川 正宏, 梶谷 勇, 高橋 栄一, 古谷 立美, 樋口 哲也, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 1996年の再発見以降,LDPC (Low Density Parity Check)符号は,その高い誤り訂正能力により,注目を集めている.個々のLDPC符号は検査行列と呼ばれるバイナリ行列(0と1だけを要素とする行列)により定義されるが,検査行列の系統的な構成方法(特にハードウェア実装を想定した構成方法)が知られていないことが,実システムへの応用のボトルネックになっている.そこで本稿では,可変長染色体GA (Genetic Algorithm)を用いたLDPC符号の最適化設計システムを提案する.本提案システムの特徴は,(1)LDPC符号のハードウェア実装を想定した検査行列の探索を行うこと,(2)可変長染色体GAを用いた多目的最適化を行うことの2つである.本稿では,提案システムの構成について説明し,提案方式の有効性検証結果を報告する. |
| 抄録(英) | After the rediscovery in 1996, LDPC (Low Density Parity Check) codes are attracting attention due to the considerable potential for error correction. Generally, an LDPC code is defined by a binary matrix known as a "check matrix". However, the lack of systematic methods of constructing check matrices, especially hardware-implementation-aware constructing methods, represents a serious bottleneck to real-world applications. The paper proposes an optimal LDPC code design system which employs GA with variable length chromosomes. The proposed system has two advantages: hardware-implementation-aware check-matrix search and multipurpose optimization using GA with variable length chromosomes. This paper describes the proposed system, and presents the results of experiments conducted to evaluate its effectiveness. |
| キーワード(和) | 誤り訂正符号 / LDPC / 可変長染色体 / 多目的最適化手法 / 遺伝的アルゴリズム |
| キーワード(英) | Error Correcting Code / LDPC / Variable Length Chromosomes / Multipurpose Optimization Technique / GA |
| 資料番号 | CS2008-14 |
| 発行日 |
| 研究会情報 | |
| 研究会 | CS |
|---|---|
| 開催期間 | 2008/6/5(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Communication Systems (CS) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 可変長染色体GAを用いたLDPC符号の最適化設計システムの改良(フォトニックネットワーク/制御,光制御(波長変換・スイッチング等),光波/量子通信,GMPLS,アクセス網技術,一般) |
| サブタイトル（和） | |
| タイトル（英） | Improvement of Optimal LDPC Code Design System Using A Genetic Algorithm with Variable Length Chromosomes |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 誤り訂正符号 / Error Correcting Code |
| キーワード(2)（和/英） | LDPC / LDPC |
| キーワード(3)（和/英） | 可変長染色体 / Variable Length Chromosomes |
| キーワード(4)（和/英） | 多目的最適化手法 / Multipurpose Optimization Technique |
| キーワード(5)（和/英） | 遺伝的アルゴリズム / GA |
| 第 1 著者 氏名（和/英） | 石田 由香里 / Yukari ISHIDA |
| 第 1 著者 所属（和/英） | 東邦大学大学院理学研究科情報科学専攻 Toho University |
| 第 2 著者 氏名（和/英） | 野里 裕高 / Hirotaka NOSATO |
| 第 2 著者 所属（和/英） | 東邦大学大学院理学研究科情報科学専攻 Toho University |
| 第 3 著者 氏名（和/英） | 村川 正宏 / Masahiro MURAKAWA |
| 第 3 著者 所属（和/英） | 産業技術総合研究所 National Institute of Advanced Industrial Science and Technology |
| 第 4 著者 氏名（和/英） | 梶谷 勇 / Isamu KAJITANI |
| 第 4 著者 所属（和/英） | 産業技術総合研究所 National Institute of Advanced Industrial Science and Technology |
| 第 5 著者 氏名（和/英） | 高橋 栄一 / Eiichi TAKAHASHI |
| 第 5 著者 所属（和/英） | 産業技術総合研究所 National Institute of Advanced Industrial Science and Technology |
| 第 6 著者 氏名（和/英） | 古谷 立美 / Tatsumi FURUYA |
| 第 6 著者 所属（和/英） | 東邦大学大学院理学研究科情報科学専攻 Toho University |
| 第 7 著者 氏名（和/英） | 樋口 哲也 / Tetsuya HIGUCHI |
| 第 7 著者 所属（和/英） | 産業技術総合研究所 National Institute of Advanced Industrial Science and Technology |
| 発表年月日 | 2008-06-13 |
| 資料番号 | CS2008-14 |
| 巻番号（vol） | vol.108 |
| 号番号（no） | 82 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |