| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2009-03-10 15:15 An Efficient Method for Evaluating Max-Fractional Distance Based on A Primal Path-Following Interior Point Method ○Makoto Miwa・Tadashi Wadayama・Ichi Takumi（Nagoya Inst. of Tech.）  IT2008-108 ISEC2008-166 WBS2008-121 |
|
| 抄録 | （和） | 2元線形符号の最大分数距離は， 線形計画(LP)復号法のAWGN通信路における誤り率に深く関わっている． また，最大分数距離は最小疑似距離の下界を与えるため， 符号の最小疑似距離を解析する上でも重要な量である． 本稿では，主パス追跡内点法に基づく効率的な最大分数距離計算法を提案する． 提案法では，最大分数距離を得るためのLP問題を主パス追跡内点法を用いて解く． また双対ギャップを用いることにより，提案法の計算量を削減する手法も提案する． 提案法により，符号長4000のLDPC符号の最大分数距離を計算することに成功した． |
| （英） | The max-fractional distance of a binary linear code is deeply related to the performance of an linear programming (LP) decoder on the AWGN channel. In this paper, we propose an efficient algorithm for evaluating the max-fractional distance of LDPC codes. The proposed method is based on efficient interior point method for solving LP problems. By using the proposed algorithm, the max-fractional distance of length up to 4000 has been successfully obtained. |
|
| キーワード | （和） | LDPC符号 / 線形計画復号法 / 最大分数距離 / 内点法 / ニュートン法 / / / |
| （英） | LDPC codes / Linear Programming Decoding / Max-Fractional Distance / Interior-Point Method / / / / | |
| 文献情報 | 信学技報, vol. 108, no. 472, IT2008-108, pp. 427-433, 2009年3月. | |
| 資料番号 | IT2008-108 | |
| 発行日 | 2009-03-02 (IT, ISEC, WBS) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | IT2008-108 ISEC2008-166 WBS2008-121 |
|
| 研究会情報 | |
| 研究会 | WBS IT ISEC |
| 開催期間 | 2009-03-09 - 2009-03-10 |
| 開催地（和） | 公立はこだて未来大学（函館） |
| 開催地（英） | Hakodate Mirai Univ. |
| テーマ（和） | 一般：情報通信基礎サブソサイェティ合同研究会 |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | IT |
| 会議コード | 2009-03-WBS-IT-ISEC |
| 本文の言語 | 英語 |
| タイトル（和） | |
| サブタイトル（和） | |
| タイトル（英） | An Efficient Method for Evaluating Max-Fractional Distance Based on A Primal Path-Following Interior Point Method |
| サブタイトル（英） | |
| キーワード(1)（和/英） | LDPC符号 / LDPC codes |
| キーワード(2)（和/英） | 線形計画復号法 / Linear Programming Decoding |
| キーワード(3)（和/英） | 最大分数距離 / Max-Fractional Distance |
| キーワード(4)（和/英） | 内点法 / Interior-Point Method |
| キーワード(5)（和/英） | ニュートン法 / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 三輪 誠 / Makoto Miwa / ミワ マコト |
| 第1著者 所属（和/英） | 名古屋工業大学 (略称： 名工大) Nagoya Institute of Technology (略称： Nagoya Inst. of Tech.) |
| 第2著者 氏名（和/英/ヨミ） | 和田山 正 / Tadashi Wadayama / ワダヤマ タダシ |
| 第2著者 所属（和/英） | 名古屋工業大学 (略称： 名工大) Nagoya Institute of Technology (略称： Nagoya Inst. of Tech.) |
| 第3著者 氏名（和/英/ヨミ） | 内匠 逸 / Ichi Takumi / タクミ イチ |
| 第3著者 所属（和/英） | 名古屋工業大学 (略称： 名工大) Nagoya Institute of Technology (略称： Nagoya Inst. of Tech.) |
| 講演者 | 第1著者 |
| 発表日時 | 2009-03-10 15:15:00 |
| 発表時間 | 25分 |
| 申込先研究会 | IT |
| 資料番号 | IT2008-108, ISEC2008-166, WBS2008-121 |
| 巻番号（vol） | vol.108 |
| 号番号（no） | no.472(IT), no.473(ISEC), no.474(WBS) |
| ページ範囲 | pp.427-433 |
| ページ数 | 7 |
| 発行日 | 2009-03-02 (IT, ISEC, WBS) |
[研究会発表申込システムのトップページに戻る]