講演名 2009-09-25
IEEE802.11nに対応した高効率列処理演算器による高スループットイレギュラーLDPC復号器の実装と評価(動的再構成システム,物理設計及び一般)
長島 諒侑, 戸川 望, 柳澤 政生, 大附 辰夫,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 近年携帯電話や無線LANといった無線端末が普及し放送もデジタル化するなど,無線通信の利用が急激に加速している.通信環境の変動しやすい無線端末において,高い通信品質を保つことが大きな課題となっている.LDPC(Low Density Parity Check)符号は高い誤り訂正能力を持つため次世代の誤り訂正符号として注目され,2006年にはIEEE802.11nで規格化された.本稿では,IEEE802.11nの規格に準拠したイレギュラーな検査行列の復号が可能な復号器を提案する.提案する復号器は列処理演算の並列性に着目することで符号化率や符号長が変化しても加算回路を共有し演算器の使用率を向上させる.提案復号器では行方向,列方向ともに並列性を持たせることで高スループット化を実現する.さらに符号化率が高くなるにつれて列処理演算器の演算並列度を向上させることができるとともに,短い符号長でも演算器の使用率の低下を抑えることで従来手法よりも高いスループットを実現できる.FPGA上に実装した結果,既存の最高性能の復号器に比較して最高スループットで約28%の向上が見られ,符号長1296では2倍以上のスループットの向上が確認できた.
抄録(英) 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 into 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, our LDPC decoder increases usage rate of operational units and throughput by calculating all inputs simultaneously. The decoder achieves 28% increase in throughput compared to resent architectures.
キーワード(和) LDPC復号器 / イレギュラー / マルチレート / 列処理演算
キーワード(英) LDPC decoder / Irregular / Multi-Rate / column operation
資料番号 VLD2009-38
発行日

研究会情報
研究会 VLD
開催期間 2009/9/17(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 VLSI Design Technologies (VLD)
本文の言語 JPN
タイトル(和) IEEE802.11nに対応した高効率列処理演算器による高スループットイレギュラーLDPC復号器の実装と評価(動的再構成システム,物理設計及び一般)
サブタイトル(和)
タイトル(英) High Throughput Irregular LDPC Decoder Based on High-Efficiency Column Operation Unit for IEEE802.11n Standard
サブタイトル(和)
キーワード(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 著者 氏名(和/英) 戸川 望 / Nozomu TOGAWA
第 2 著者 所属(和/英) 早稲田大学大学院基幹理工学研究科情報理工学専攻
Dept. of Computer Science and Engineering, Waseda University
第 3 著者 氏名(和/英) 柳澤 政生 / Masao YANAGISAWA
第 3 著者 所属(和/英) 早稲田大学大学院基幹理工学研究科情報理工学専攻
Dept. of Computer Science and Engineering, Waseda University
第 4 著者 氏名(和/英) 大附 辰夫 / Tatsuo OHTSUKI
第 4 著者 所属(和/英) 早稲田大学大学院基幹理工学研究科情報理工学専攻
Dept. of Computer Science and Engineering, Waseda University
発表年月日 2009-09-25
資料番号 VLD2009-38
巻番号(vol) vol.109
号番号(no) 201
ページ範囲 pp.-
ページ数 6
発行日