| 講演名 | 2008-11-17 高効率列処理演算器によるマルチレート対応高スループットイレギュラーLDPC復号器の実装と評価(演算器最適化,デザインガイア2008-VLSI設計の新しい大地) 長島 諒侑, 今井 優太, 戸川 望, 柳澤 政生, 大附 辰夫, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 近年携帯電話や無線LANといった無線端末が普及し放送もデジタル化するなど,無線通信の利用が急激に加速している.通信環境の変動しやすい無線端末において,高い通信品質を保つことが大きな課題となっている.LDPC(Low Density Parity Check)符号は高い誤り訂正能力を持つため次世代の誤り訂正符号として注目され,IEEE802.11nで規格化されている.本稿では,IEEE802.11nの規格に準拠したイレギュラーな検査行列の復号が可能な復号器を提案する.提案する復号器は列処理演算の並列性に着目することで符号化率や符号長が変化しても加算回路を共有し演算器の使用率を向上させる.並列性に行方向と列方向があり,既存研究では行方向の並列性を持たせていないことから,提案復号器では行方向,列方向ともに並列性を持たせることで高スループット化を実現する.さらに高符号化率になるにつれて列処理演算器の演算並列度を向上させることができるとともに,短い符号長でも演算器の使用率の低下を抑えることで従来手法よりも高いスループットを実現できる.提案手法により,既存研究に対して12.5%の面積減少と81%のスループット向上を確認した. |
| 抄録(英) | Low Density Parity Check (LDPC) code is expected to be an error correcting code for next generation networks since it shows high error correcting performance and is incorporated in IEEE802.11n the next standard of wireless network. In this paper, we propose a multi-rate compatible irregular LDPC decoder enhancing column operation parallelism. Focusing on column-wise parallelism of column operations, uplift usage rate of operational unit and throughput by calculating all inputs simultaneously. The decoder achieves 12% savings in area and 81% increase in throughput compared to recent architectures. |
| キーワード(和) | LDPC復号器 / イレギュラー / マルチレート / 列処理演算 |
| キーワード(英) | LDPC decoder / Irregular / Multi-Rate / column operation |
| 資料番号 | VLD2008-66,DC2008-34 |
| 発行日 |
| 研究会情報 | |
| 研究会 | DC |
|---|---|
| 開催期間 | 2008/11/10(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Dependable Computing (DC) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 高効率列処理演算器によるマルチレート対応高スループットイレギュラーLDPC復号器の実装と評価(演算器最適化,デザインガイア2008-VLSI設計の新しい大地) |
| サブタイトル（和） | |
| タイトル（英） | Multi-Rate Compatible High Throughput Irregular LDPC Decoder Based on High-Efficiency Column Operation Unit |
| サブタイトル（和） | |
| キーワード(1)（和/英） | LDPC復号器 / LDPC decoder |
| キーワード(2)（和/英） | イレギュラー / Irregular |
| キーワード(3)（和/英） | マルチレート / Multi-Rate |
| キーワード(4)（和/英） | 列処理演算 / column operation |
| 第 1 著者 氏名（和/英） | 長島 諒侑 / Akiyuki NAGASHIMA |
| 第 1 著者 所属（和/英） | 早稲田大学大学院基幹理工学研究科情報理工学専攻 Dept. of Computer Science and Engineering, Waseda University |
| 第 2 著者 氏名（和/英） | 今井 優太 / Yuta IMAI |
| 第 2 著者 所属（和/英） | 早稲田大学大学院基幹理工学研究科情報理工学専攻 Dept. of Computer Science and Engineering, Waseda University |
| 第 3 著者 氏名（和/英） | 戸川 望 / Nozomu TOGAWA |
| 第 3 著者 所属（和/英） | 早稲田大学大学院基幹理工学研究科情報理工学専攻 Dept. of Computer Science and Engineering, Waseda University |
| 第 4 著者 氏名（和/英） | 柳澤 政生 / Masao YANAGISAWA |
| 第 4 著者 所属（和/英） | 早稲田大学大学院基幹理工学研究科情報理工学専攻 Dept. of Computer Science and Engineering, Waseda University |
| 第 5 著者 氏名（和/英） | 大附 辰夫 / Tatsuo OHTSUKI |
| 第 5 著者 所属（和/英） | 早稲田大学大学院基幹理工学研究科情報理工学専攻 Dept. of Computer Science and Engineering, Waseda University |
| 発表年月日 | 2008-11-17 |
| 資料番号 | VLD2008-66,DC2008-34 |
| 巻番号（vol） | vol.108 |
| 号番号（no） | 299 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |