• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to project page

2008 Fiscal Year Final Research Report

Implementation of a High-Speed LDPC Decoder LSI Based on a Multiple-Valued Full-Duplex Data-Transfer Technique

Research Project

  • PDF
Project/Area Number 18300012
Research Category

Grant-in-Aid for Scientific Research (B)

Allocation TypeSingle-year Grants
Section一般
Research Field Computer system/Network
Research InstitutionTohoku University

Principal Investigator

HANYU Takahiro  Tohoku University, 電気通信研究所, 教授 (40192702)

Co-Investigator(Kenkyū-buntansha) MOCHIZUKI Akira  東北大学, 電気通信研究所, 助教 (40359542)
MATSUMOTO Atsushi  東北大学, 電気通信研究所, 助教 (40455853)
NATSUI Masanori  東北大学, 電気通信研究所, 助教 (10402661)
Project Period (FY) 2006 – 2008
Keywords情報機器
Research Abstract

データ通信において優れた誤り訂正復号能力を有する方式「Low-Density Parity-Check(LDPC)復号方式」では, 1000ビット以上の復号処理において10Gbps以上の高速化と実用的な低消費電力化が望まれている. 我々は, 高速化が同期式制御の最悪遅延に律速されている点に着目し, これを解決するために, 非同期式制御の活用と, 電流モード多値回路による非同期回路の効率的実現を行った. まず, 非同期デ-タ転送の利点を最大限に活用するために, 「前後のデータの類似性が極めて高い」ことに着目したフラッティングアルゴリズム(一部のデ-タ更新だけで演算を実行)を考案し, BERにほとんど影響を与えることを確認した. また, 信号線の多値符号化に基づいた双方向同時非同期デ-タ転送方式を考案し, LDPCデコ-ダ内のデータ転送スループットの倍増化と共に, 演算ノードの稼働率を倍増させた. さらに, 具体例として, 1024ビットLDPCデコーダLSIを設計し, 従来手法による実現と比較し, 1.65倍に高性能化できることを確認すると共に, 256ビットLDPCデコ-ダLSIを90nmCMOSプロセスで試作して基本原理動作の検証を行った. このフラッティングアルゴリズムの特長を最大限に生かせる方式として, 部分パイプライン方式についても検討し, 従来困難であった10Gbpsの高速化が達成できることもシミュレーションで明らかにした. 以上の成果は, 国際ジャーナルとして著名なIEEE Transaction on VLSIに採択決定されるなど, 学術雑誌論文に8件, 学会発表42件に取りまとめた.

  • Research Products

    (50 results)

All 2009 2008 2007 2006

All Journal Article (8 results) (of which Peer Reviewed: 8 results) Presentation (42 results)

  • [Journal Article] Design of High-Throughput Fully-Parallel LDPC Decoders Based on Wire Partitioning2009

    • Author(s)
      N. Onizawa, T. Hanyu and V.C. Gaudet
    • Journal Title

      IEEE Trans. on VLSI Systems (掲載決定)

    • Peer Reviewed
  • [Journal Article] High-Throughput Bit-Serial LDPC Decoder LSI Based on Multiple-Valued Asynchronous Interleaving2009

    • Author(s)
      N. Onizawa, T. Hanyu and V. C. Gaudet
    • Journal Title

      IEICE Trans. Electron (掲載決定)

    • Peer Reviewed
  • [Journal Article] Power-Aware Asynchronous Peer-to-Peer Duplex Communication System Based on Multiple-Valued One-Phase Signaling2008

    • Author(s)
      K. Mizusawa, N. Onizawa and T. Hanyu
    • Journal Title

      IEICE Trans. Electron Vol.E91-C, No.4

      Pages: 581-588

    • Peer Reviewed
  • [Journal Article] Highly Reliable Multiple-Valued Current-Mode Comparator Based on Active-Load Dual-Rail Operation2008

    • Author(s)
      M. Miura and T. Hanyu
    • Journal Title

      IEICE Trans. Electron Vol.E91-C, No.4

      Pages: 589-594

    • Peer Reviewed
  • [Journal Article] Design and Evaluation of a 54x54-bit Multiplier Based on Differential-Pair Circuitry2007

    • Author(s)
      A. Mochizuki, H. Shirahama and T. Hanyu
    • Journal Title

      IEICE Trans. on Electronics Vol.E90-C, No.4

      Pages: 683-691

    • Peer Reviewed
  • [Journal Article] Design and Evaluation of a NULL-Convention Circuit Based on Dual-Rail Current-Mode Differential Logic2006

    • Author(s)
      N. Onizawa and T. Hanyu
    • Journal Title

      IEICE Trans. on Electronics Vol.E89-C, No.11

      Pages: 1591-1597

    • Peer Reviewed
  • [Journal Article] Implementation of a High-Speed Asynchronous Data-Transfer Chip Based on Multiple-Valued Current-Signal Multiplexing2006

    • Author(s)
      T. Takahashi, T. Hanyu
    • Journal Title

      IEICE Trans. on Electronics Vol. E89-C, No.11

      Pages: 1598-1604

    • Peer Reviewed
  • [Journal Article] Design of a Low-Power Quaternary Flip-Flop Based on Dynamic Differential Logic2006

    • Author(s)
      A. Mochizuki, H. Shirahama and T. Hanyu
    • Journal Title

      IEICE Trans. on Electronics Vol.E89-C, No.11

      Pages: 1575-1580

    • Peer Reviewed
  • [Presentation] Timing-Variation-Aware Multiple-Valued Current-Mode Circuit for a Low-Power Pipelined System2009

    • Author(s)
      T. Matsuura, H. Shirahama, M. Natsui and T. Hanyu
    • Organizer
      Naha
    • Place of Presentation
      Okinawa, Japan
    • Year and Date
      2009-05-21
  • [Presentation] Robust Multiple-Valued Current-Mode Circuit Components Based on Adaptive Reference-Voltage Control2009

    • Author(s)
      N. Onizawa and T. Hanyu
    • Organizer
      Naha
    • Place of Presentation
      Okinawa, Japan
    • Year and Date
      2009-05-21
  • [Presentation] Asynchronous Multiple-Valued Data Transfer and Its Application2008

    • Author(s)
      T. Funazaki, N. Onizawa, A. Matsumoto and T. Hanyu
    • Place of Presentation
      Chengdu, China
    • Year and Date
      2008-10-30
  • [Presentation] Systematic Design and Verification of Binary/Multiple-Valued Fused Logic Circuits2008

    • Author(s)
      T. Arimitsu, T. Nagai, M. Natsui and T. Hanyu
    • Place of Presentation
      Chengdu, China
    • Year and Date
      2008-10-30
  • [Presentation] Design of a Processing Element Based on Multiple-Valued Current-Mode Logic for a Many-Core Processor2008

    • Author(s)
      H. Shirahama and T. Hanyu
    • Place of Presentation
      Sendai, Japan
    • Year and Date
      2008-10-17
  • [Presentation] Asynchronous data-transfer interface for an interleaver in fully-parallel low-density parity-check decoders2008

    • Author(s)
      N. Onizawa and T. Hanyu
    • Place of Presentation
      Sendai, Japan
    • Year and Date
      2008-10-17
  • [Presentation] 次世代VLSI向き多値回路の系統的設計2008

    • Author(s)
      夏井雅典, 羽生貴弘
    • Place of Presentation
      沖縄
    • Year and Date
      2008-09-12
  • [Presentation] 適応的電流源制御に基づくパイプライン電流モード多値演算回路の低電力化2008

    • Author(s)
      松浦貴史, 白濱弘勝, 夏井雅典, 羽生貴弘
    • Place of Presentation
      沖縄
    • Year and Date
      2008-09-12
  • [Presentation] 電流モ-ドsingle-track方式に基づく非同期データ転送の高速化2008

    • Author(s)
      大竹遥, 鬼沢直哉, 松本敦, 羽生貴弘
    • Place of Presentation
      福島
    • Year and Date
      2008-08-22
  • [Presentation] 出力状態モニタリングに基づく電流モード多値順序回路の低消費電力化2008

    • Author(s)
      松浦貴史, 白濱弘勝, 夏井雅典, 羽生貴弘
    • Place of Presentation
      福島
    • Year and Date
      2008-08-22
  • [Presentation] High-level Synthesis of Asynchronous Circuits and Its Optimization2008

    • Author(s)
      A. Matsumoto, T. Yoneda and T. Hanyu
    • Organizer
      Optimization, Dallas, TX
    • Place of Presentation
      USA
    • Year and Date
      2008-05-24
  • [Presentation] High-Speed Timing Verification Scheme Using Delay Tables for a Large-Scaled Multiple-Valued Current-Mode Circuit2008

    • Author(s)
      T. Nagai, N. Onizawa and T. Hanyu
    • Organizer
      Dallas, TX
    • Place of Presentation
      USA
    • Year and Date
      2008-05-22
  • [Presentation] Vth-Variation Compensation of Multiple-Valued Current-Mode Circuit Using TMR Devices2008

    • Author(s)
      A. Hirosaki, M. Miura, A. Matsumoto and T. Hanyu
    • Organizer
      Dallas, TX
    • Place of Presentation
      USA
    • Year and Date
      2008-05-22
  • [Presentation] Design of High-Performance Quaternary Adders Based on Output-Generator Sharing2008

    • Author(s)
      H. Shirahama and T. Hanyu
    • Organizer
      Dallas, TX
    • Place of Presentation
      USA
    • Year and Date
      2008-05-22
  • [Presentation] 多値符号化に基づく非同期式転送方式の検討2008

    • Author(s)
      松本敦, 羽生貴弘
    • Place of Presentation
      兵庫
    • Year and Date
      2008-01-13
  • [Presentation] 電流モード多値回路および電圧モード多値回路の構成と評価2008

    • Author(s)
      白濱弘勝, 羽生貴弘
    • Place of Presentation
      兵庫
    • Year and Date
      2008-01-13
  • [Presentation] 多値非同期データ転送方式に基づく高性能LDPCデコーダLSIの実現2007

    • Author(s)
      鬼沢直哉, 羽生貴弘, Vincent Gaudet
    • Place of Presentation
      福岡
    • Year and Date
      2007-11-20
  • [Presentation] Design and Evaluation of a Multiple-Valued Full Adder2007

    • Author(s)
      T. Matsuura, H. Shirahama, T. Hanyu
    • Place of Presentation
      Sendai, Japan
    • Year and Date
      2007-11-12
  • [Presentation] High-speed Asynchronous Data Transfer Scheme Based on One-Phase Dual-Rail Coding2007

    • Author(s)
      Y. Otake, K. Mizusawa, N. Onizawa and T. Hanyu
    • Place of Presentation
      Sendai, Japan
    • Year and Date
      2007-11-12
  • [Presentation] Quaternary Processing Element for a Multi-Core VLSI processor2007

    • Author(s)
      H. Shirahama, T. Hanyu, M. Nakajima, A. Mochizuki and K. Arimoto
    • Place of Presentation
      Sendai, Japan
    • Year and Date
      2007-11-12
  • [Presentation] 電流モード多値回路の高速動作検証手法2007

    • Author(s)
      永井亮, 鬼沢直哉, 羽生貴弘
    • Place of Presentation
      青森
    • Year and Date
      2007-08-24
  • [Presentation] 超並列プロセッサ内多値データ転送方式2007

    • Author(s)
      白濱弘勝, 羽生貴弘, 中島雅美, 望月明, 有本和民
    • Place of Presentation
      神奈川
    • Year and Date
      2007-08-21
  • [Presentation] 3.2-Gb/s 1024-b Rate-1/2 LDPC Decoder Chip Using a Flooding-Type Update-Schedule Algorithm2007

    • Author(s)
      N. Onizawa, T. Ikeda, T. Hanyu and V. C. Gaudet
    • Place of Presentation
      Montreal, Canada
    • Year and Date
      2007-08-05
  • [Presentation] 非同期式回路のFPGA実現とその評価2007

    • Author(s)
      松本敦, 米田友洋, 羽生貴弘
    • Place of Presentation
      北海道
    • Year and Date
      2007-08-02
  • [Presentation] Implementation of an Asynchronous LDPC Decoder Using Multiple-Valued Duplex Interleaving2007

    • Author(s)
      N. Onizawa, T. Hanyu and V. Gaudet
    • Place of Presentation
      Montreal, Canada
    • Year and Date
      2007-05-24
  • [Presentation] Active-Load Differential Comparator for Crosstalk-Noise Reduction2007

    • Author(s)
      A. Mochizuki, M. Miura and T. Hanyu
    • Place of Presentation
      Oslo, Norway
    • Year and Date
      2007-05-15
  • [Presentation] Design of a Processing Element Based on Quaternary Differential Logic for a Multi-Core SIMD Processor2007

    • Author(s)
      H. Shirahama, A. Mochizuki, T. Hanyu, M. Nakajima and K. Arimoto
    • Place of Presentation
      Oslo, Norway
    • Year and Date
      2007-05-15
  • [Presentation] Asynchronous Peer-to-Peer Simplex/ Duplex-Compatible Communication System Using a One-Phase Signaling Scheme2007

    • Author(s)
      T. Takahashi, K. Mizusawa and T. Hanyu
    • Place of Presentation
      Oslo, Norway
    • Year and Date
      2007-05-15
  • [Presentation] 多値電流モード非同期データ転送方式に基づくLDPCデコーダLSIの実現2007

    • Author(s)
      鬼沢直哉, 羽生貴弘
    • Place of Presentation
      愛知
    • Year and Date
      2007-03-21
  • [Presentation] 電流モード多値回路の信頼性評価2007

    • Author(s)
      高橋知宏, 羽生貴弘
    • Place of Presentation
      愛知
    • Year and Date
      2007-03-20
  • [Presentation] A Simplex/Duplex-Compatible System for Asynchronous Peer-to-Peer Communication Using One-phase Signaling2007

    • Author(s)
      T. Takahashi and T. Hanyu
    • Place of Presentation
      Sendai, Japan
    • Year and Date
      2007-01-25
  • [Presentation] Implementation of a High-Throughput LDPC Decoder Chip Using an Asynchronous Interleaving Scheme2007

    • Author(s)
      N. Onizawa and T. Hanyu
    • Place of Presentation
      Sendai, Japan
    • Year and Date
      2007-01-25
  • [Presentation] Novel Circuit Techniques for High-Speed Intra-Chip Communication2007

    • Author(s)
      T. Hanyu, T. Takahashi and S. Matsunaga
    • Place of Presentation
      Sendai, Japan
    • Year and Date
      2007-01-23
  • [Presentation] Automatic Place and Route Scheme in Multiple-Valued Current-Mode Circuit Design2006

    • Author(s)
      T. Nagai, T. Takahashi, N. Onizawa and T. Hanyu
    • Place of Presentation
      Gyeongju, Korea
    • Year and Date
      2006-11-17
  • [Presentation] Low-power Latch Based on Dynamic Differential Logic2006

    • Author(s)
      H. Shirahama, A. Mochizuki, T. Hanyu
    • Place of Presentation
      Gyeongju, Korea
    • Year and Date
      2006-11-17
  • [Presentation] 多値2線符号化に基づく高性能非同期データ転送VLSI2006

    • Author(s)
      高橋知宏, 水澤一泰, 羽生貴弘
    • Place of Presentation
      宮城
    • Year and Date
      2006-10-27
  • [Presentation] 多値2線符号化に基づく双方向非同期データ転送LSIの高性能化2006

    • Author(s)
      水澤一泰, 高橋知宏, 羽生貴弘
    • Place of Presentation
      秋田
    • Year and Date
      2006-09-01
  • [Presentation] 2線差動論理に基づくノイズフリー多値集積回路2006

    • Author(s)
      三浦成友, 望月明, 羽生貴弘
    • Place of Presentation
      秋田
    • Year and Date
      2006-09-01
  • [Presentation] 隣接データの類似性に着目した高速LDPC復号化とその評価2006

    • Author(s)
      池田智和, 鬼沢直哉, 羽生貴弘
    • Place of Presentation
      秋田
    • Year and Date
      2006-09-01
  • [Presentation] 差動ロジックに基づく高性能VLSIの展望2006

    • Author(s)
      望月明, 羽生貴弘
    • Place of Presentation
      宮城
    • Year and Date
      2006-08-23
  • [Presentation] Design of a Microprocessor Data Path Using Four-Valued Differential-Pair Circuits2006

    • Author(s)
      A. Mochizuki, T. Kitamura, H. Shirahama and T. Hanyu
    • Place of Presentation
      Singapore
    • Year and Date
      2006-05-18
  • [Presentation] Highly Reliable Multiple-Valued Circuit Based on Dual-Rail Differential Logic2006

    • Author(s)
      A. Mochizuki and T. Hanyu
    • Place of Presentation
      Singapore
    • Year and Date
      2006-05-18

URL: 

Published: 2010-06-10   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi