| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2023-05-12 10:15 LDPC符号のための勾配流復号法 ○和田山 正・中島健翔・中井彩乃（名工大）  IT2023-8 EMM2023-8 |
|
| 抄録 | （和） | 特に高い処理能力が求められる大規模な信号処理問題において， 集積回路の消費電力は大きな負担となっている． LDPC符号の復号処理は，電力効率と高いスループットが求められる重い信号処理タスクのひとつである． 復号処理の消費電力と復号処理時間を併せて削減する有望なアプローチとして デジタル回路の代わりにアナログ回路を使用するアプローチがある． 本稿では，LDPC符号の復号法として連続時間勾配流ダイナミクスに基づく手法を検討する． 提案法は，勾配降下ビット反転（GDBF）アルゴリズムで使用される 目的関数に類似したポテンシャルエネルギー関数を用いた勾配流ダイナミクスとして定義される． 勾配流復号の復号性能は，マルチビットモードのGDBFアルゴリズムとほぼ同等であることが 計算機実験の結果として示される． 今後のプログラマブルアナログ集積回路の進展により，提案復号法の実装が可能になることが期待される． |
| （英） | The power consumption of the integrated circuit is becoming a significant burden, particularly for large-scale signal processing problems requiring high throughput. The decoding process of LDPC codes is a heavy signal processing task that demands power efficiency and higher decoding throughput. A promising approach to reducing the power and latency of a decoding process is to use an analog circuit instead of a digital circuit. This paper investigates a continuous-time gradient flow-based approach for decoding LDPC codes, which employs a potential energy function similar to the objective function used in the gradient descent bit flipping (GDBF) algorithm. We experimentally demonstrate that the decoding performance of the gradient flow decoding is comparable to that of the multi-bit mode GDBF algorithm. Since an analog circuit of the gradient flow decoding requires only analog arithmetic operations and an integrator, future advancements in programmable analog integrated circuits may make practical implementation feasible. |
|
| キーワード | （和） | LDPC符号 / 連続時間動的システム / 勾配流 / アナログコンピューティング / 微分方程式 / / / |
| （英） | LDPC codes / continuous-time dynamical system / gradient flow / analog computing / ordinary differential equations / / / | |
| 文献情報 | 信学技報, vol. 123, no. 14, IT2023-8, pp. 37-42, 2023年5月. | |
| 資料番号 | IT2023-8 | |
| 発行日 | 2023-05-04 (IT, EMM) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | IT2023-8 EMM2023-8 |
|
| 研究会情報 | |
| 研究会 | EMM IT |
| 開催期間 | 2023-05-11 - 2023-05-12 |
| 開催地（和） | 京都大学 楽友会館 |
| 開催地（英） | Rakuyu Kaikan (Kyoto Univ. Yoshida-South Campus) |
| テーマ（和） | 情報セキュリティ，情報理論，情報ハイディング，一般 |
| テーマ（英） | Information Security, Information Theory, Information Hiding, etc. |
| 講演論文情報の詳細 | |
| 申込み研究会 | IT |
| 会議コード | 2023-05-EMM-IT |
| 本文の言語 | 日本語 |
| タイトル（和） | LDPC符号のための勾配流復号法 |
| サブタイトル（和） | |
| タイトル（英） | Gradient flow decoding for LDPC codes |
| サブタイトル（英） | |
| キーワード(1)（和/英） | LDPC符号 / LDPC codes |
| キーワード(2)（和/英） | 連続時間動的システム / continuous-time dynamical system |
| キーワード(3)（和/英） | 勾配流 / gradient flow |
| キーワード(4)（和/英） | アナログコンピューティング / analog computing |
| キーワード(5)（和/英） | 微分方程式 / ordinary differential equations |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 和田山 正 / Tadashi Wadayama / ワダヤマ タダシ |
| 第1著者 所属（和/英） | 名古屋工業大学 (略称： 名工大) Nagoya Institute of Technology (略称： NiTech) |
| 第2著者 氏名（和/英/ヨミ） | 中島 健翔 / Kensho Nakajima / ナカジマ ケンショウ |
| 第2著者 所属（和/英） | 名古屋工業大学 (略称： 名工大) Nagoya Institute of Technology (略称： NiTech) |
| 第3著者 氏名（和/英/ヨミ） | 中井 彩乃 / Ayano Nakai-Kasai / ナカイ アヤノ |
| 第3著者 所属（和/英） | 名古屋工業大学 (略称： 名工大) Nagoya Institute of Technology (略称： NiTech) |
| 講演者 | 第1著者 |
| 発表日時 | 2023-05-12 10:15:00 |
| 発表時間 | 25分 |
| 申込先研究会 | IT |
| 資料番号 | IT2023-8, EMM2023-8 |
| 巻番号（vol） | vol.123 |
| 号番号（no） | no.14(IT), no.15(EMM) |
| ページ範囲 | pp.37-42 |
| ページ数 | 6 |
| 発行日 | 2023-05-04 (IT, EMM) |
[研究会発表申込システムのトップページに戻る]