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

Research on Development of a Programmable Multi-Dimensional Digital Signal Synthesizer and Its Design Automation

Research Project

Project/Area Number 25330071
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Research Field Computer system
Research InstitutionHiroshima City University

Principal Investigator

Nagayama Shinobu  広島市立大学, 情報科学研究科, 准教授 (10405491)

Project Period (FY) 2013-04-01 – 2016-03-31
Project Status Completed (Fiscal Year 2015)
Budget Amount *help
¥4,420,000 (Direct Cost: ¥3,400,000、Indirect Cost: ¥1,020,000)
Fiscal Year 2015: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2014: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2013: ¥1,690,000 (Direct Cost: ¥1,300,000、Indirect Cost: ¥390,000)
Keywords再構成可能デバイス / 多次元ディジタル波形信号合成器 / 多変数数学関数回路 / バーチャルセンサー / 設計自動化 / 高位合成 / 多次元離散データ
Outline of Final Research Achievements

In this study, we developed a programmable multi-dimensional digital signal synthesizer (DSS) and its computer aided design tool. At the beginning of the study, we was going to realize a multi-dimensional DSS directly with a single framework of circuit. But, we could not find a ways to sufficiently reduce circuit complexity increased by increase of dimension, and thus, we had no other choice than to realize a multi-dimension DSS with a combination of one-dimensional DSSs, similarly to conventional methods. However, unlike conventional methods, we newly designed an arithmetic transform based one-dimensional DSS intended to make it multi-dimension. Thus, the developed method allows us to design multi-dimensional DSSs more easily than conventional methods. We applied the developed method to design of a virtual sensor used in engine control units for cars, and succeeded in automatic design of the virtual sensor generating signals about 55 times faster than its software implementation.

Report

(4 results)
  • 2015 Annual Research Report   Final Research Report ( PDF )
  • 2014 Research-status Report
  • 2013 Research-status Report
  • Research Products

    (33 results)

All 2016 2015 2014 2013 Other

All Int'l Joint Research (1 results) Journal Article (11 results) (of which Int'l Joint Research: 2 results,  Peer Reviewed: 11 results,  Acknowledgement Compliant: 5 results,  Open Access: 1 results) Presentation (17 results) (of which Int'l Joint Research: 1 results,  Invited: 9 results) Book (1 results) Remarks (3 results)

  • [Int'l Joint Research] Naval Postgraduate School/Southern Methodist University(米国)

    • Related Report
      2015 Annual Research Report
  • [Journal Article] An Improved Methodology for System Threat Analysis Using Multiple-Valued Logic and Conditional Probabilities2015

    • Author(s)
      Theodore Manikas, Mitchell A. Thornton, Shinobu Nagayama
    • Journal Title

      Proceedings of SDPS International Conference on Transformative Science & Engineering, Business and Social Innovation

      Volume: 20 Pages: 1-5

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Edge Reduction for EVMDDs to Speed up Analysis of Multi-State Systems2015

    • Author(s)
      Shinobu Nagayama, Tsutomu Sasao, Jon T. Butler, Mitchell A. Thornton, Theodore Manikas
    • Journal Title

      Proceedings of IEEE International Symposium on Multiple-Valued Logic

      Volume: 45 Pages: 170-175

    • DOI

      10.1109/ismvl.2015.22

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Int'l Joint Research / Acknowledgement Compliant
  • [Journal Article] EVMDD-Based Analysis and Diagnosis Methods of Multi-State Systems with Multi-State Components2014

    • Author(s)
      Shinobu Nagayama, Tsutomu Sasao, Jon T. Butler
    • Journal Title

      Journal of Multiple-Valued Logic and Soft Computing

      Volume: 22 Pages: 59-78

    • Related Report
      2014 Research-status Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Simple Hybrid Scaling-Free CORDIC Solution for FPGAs2014

    • Author(s)
      Leonid Moroz, Shinobu Nagayama, Taras Mykytiv, Ihor Kirenko, Taras Boretskyy
    • Journal Title

      International Journal of Reconfigurable Computing

      Volume: 2014 Pages: 1-4

    • DOI

      10.1155/2014/615472

    • Related Report
      2014 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] Piecewise Arithmetic Expressions of Numeric Functions and Their Application to Design of Numeric Function Generators2014

    • Author(s)
      Shinobu Nagayama, Tsutomu Sasao, Jon T. Butler
    • Journal Title

      Journal of Multiple-Valued Logic and Soft Computing

      Volume: 23 Pages: 293-313

    • Related Report
      2014 Research-status Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] On Optimizations of Edge-Valued MDDs for Fast Analysis of Multi-State Systems2014

    • Author(s)
      Shinobu Nagayama, Tsutomu Sasao, Jon T. Butler, Mitchell A. Thornton, Theodore Manikas
    • Journal Title

      IEICE Transactions on Information and Systems

      Volume: E97.D Issue: 9 Pages: 2234-2242

    • DOI

      10.1587/transinf.2013LOP0011

    • NAID

      130004685463

    • ISSN
      0916-8532, 1745-1361
    • Related Report
      2014 Research-status Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Analysis Methods of Multi-State Systems Partially Having Dependent Components Using Multiple-Valued Decision Diagrams2014

    • Author(s)
      Shinobu Nagayama, Tsutomu Sasao, Jon T. Butler, Mitchell A. Thornton, Theodore Manikas
    • Journal Title

      Proceedings of IEEE International Symposium on Multiple-Valued Logic

      Volume: 44 Pages: 190-195

    • DOI

      10.1109/ismvl.2014.41

    • Related Report
      2014 Research-status Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] System Probability Distribution Modeling Using MDDs2014

    • Author(s)
      Mitchell A. Thornton, Theodore Manikas, Stephan A. Szygenda, Shinobu Nagayama
    • Journal Title

      Proceedings of IEEE International Symposium on Multiple-Valued Logic

      Volume: 44 Pages: 196-201

    • DOI

      10.1109/ismvl.2014.42

    • Related Report
      2014 Research-status Report
    • Peer Reviewed
  • [Journal Article] Fast Regular Expression Matching Based on Dual Glushkov NFA2014

    • Author(s)
      Ryutaro Kurai, Norihito Yasuda, Hiroki Arimura, Shinobu Nagayama, Shin-ichi Minato
    • Journal Title

      Proceedings of the Prague Stringology Conference

      Volume: 2014 Pages: 3-16

    • Related Report
      2014 Research-status Report
    • Peer Reviewed
  • [Journal Article] On Regular Expression Matching Methods for Fast Network Intrusion Detection Systems with High Maintainability2014

    • Author(s)
      Shinobu Nagayama, Shin’ichi Wakabayashi
    • Journal Title

      Proceedings of 11th International Workshop on Boolean Problems

      Volume: 11 Pages: 171-188

    • Related Report
      2014 Research-status Report
    • Peer Reviewed
  • [Journal Article] Minimization of the Number of Edges in an EVMDD by Variable Grouping for Fast Analysis of Multi-State Systems2013

    • Author(s)
      Shinobu Nagayama, Tsutomu Sasao, Jon T. Butler
    • Journal Title

      Proceedings of IEEE International Symposium on Multiple-Valued Logic

      Volume: 43 Pages: 284-289

    • DOI

      10.1109/ismvl.2013.37

    • Related Report
      2013 Research-status Report
    • Peer Reviewed
  • [Presentation] インデックス生成関数の高速な線形分解法について2016

    • Author(s)
      永山忍
    • Organizer
      第29回多値論理とその応用研究会
    • Place of Presentation
      宮城県 仙台市
    • Year and Date
      2016-01-09
    • Related Report
      2015 Annual Research Report
  • [Presentation] 安全で快適なインターネットを影で支えるシステムについて2015

    • Author(s)
      永山忍
    • Organizer
      明治大学 特別講義
    • Place of Presentation
      神奈川県 川崎市
    • Year and Date
      2015-09-25
    • Related Report
      2015 Annual Research Report
    • Invited
  • [Presentation] 保守性の高い高速なネットワーク侵入検知のための正規表現マッチング手法について2015

    • Author(s)
      永山忍
    • Organizer
      第57回 機能集積情報システム研究会
    • Place of Presentation
      広島県 広島市
    • Year and Date
      2015-06-26
    • Related Report
      2015 Annual Research Report
    • Invited
  • [Presentation] Edge Reduction for EVMDDs to Speed up Analysis of Multi-State Systems2015

    • Author(s)
      Shinobu Nagayama
    • Organizer
      IEEE International Symposium on Multiple-Valued Logic
    • Place of Presentation
      カナダ ウォータールー
    • Year and Date
      2015-05-20
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Fast and Reliable Network Intrusion Detection System Architectures2015

    • Author(s)
      Shinobu Nagayama
    • Organizer
      Special Lecture at Dept. Computer Science & Engineering, Southern Methodist University
    • Place of Presentation
      アメリカ ダラス
    • Year and Date
      2015-02-20
    • Related Report
      2014 Research-status Report
    • Invited
  • [Presentation] EVMDDの新しい簡単化規則による多状態システム解析の高速化2015

    • Author(s)
      永山忍
    • Organizer
      第28回多値論理とその応用研究会
    • Place of Presentation
      沖縄県那覇市
    • Year and Date
      2015-01-10
    • Related Report
      2014 Research-status Report
  • [Presentation] 安全で快適なインターネットを影で支えるシステムについて2014

    • Author(s)
      永山忍
    • Organizer
      明治大学 特別講義
    • Place of Presentation
      神奈川県川崎市
    • Year and Date
      2014-09-26
    • Related Report
      2014 Research-status Report
    • Invited
  • [Presentation] On Regular Expression Matching Methods for Fast Network Intrusion Detection Systems with High Maintainability2014

    • Author(s)
      Shinobu Nagayama
    • Organizer
      11th International Workshop on Boolean Problems
    • Place of Presentation
      ドイツ フライベルク
    • Year and Date
      2014-09-19
    • Related Report
      2014 Research-status Report
    • Invited
  • [Presentation] Analysis Methods of Multi-State Systems Partially Having Dependent Components Using Multiple-Valued Decision Diagrams2014

    • Author(s)
      Shinobu Nagayama
    • Organizer
      IEEE International Symposium on Multiple-Valued Logic
    • Place of Presentation
      ドイツ ブレーメン
    • Year and Date
      2014-05-19
    • Related Report
      2014 Research-status Report
  • [Presentation] 一部の部品間の従属事象を考慮した多状態システムの解析法2014

    • Author(s)
      永山忍
    • Organizer
      第27回多値論理とその応用研究会
    • Place of Presentation
      鹿児島
    • Related Report
      2013 Research-status Report
  • [Presentation] 私の多値論理 – 私が考える多値論理の意義と重要性、そして今後の展望 –2014

    • Author(s)
      永山忍
    • Organizer
      多値論理研究会 鹿児島ワークショップ
    • Place of Presentation
      鹿児島
    • Related Report
      2013 Research-status Report
    • Invited
  • [Presentation] 様々な応用分野での決定グラフを用いた新しい計算手法について2014

    • Author(s)
      永山忍
    • Organizer
      ニューパラダイムコンピューティング研究会(東北大学)
    • Place of Presentation
      仙台
    • Related Report
      2013 Research-status Report
    • Invited
  • [Presentation] Minimization of the Number of Edges in an EVMDD by Variable Grouping for Fast Analysis of Multi-State Systems2013

    • Author(s)
      Shinobu Nagayama
    • Organizer
      IEEE International Symposium on Multiple-Valued Logic
    • Place of Presentation
      富山
    • Related Report
      2013 Research-status Report
  • [Presentation] Efficient Regular Expression Matching Method Using ZBDDs2013

    • Author(s)
      Shinobu Nagayama
    • Organizer
      Reed-Muller Workshop 2013
    • Place of Presentation
      富山
    • Related Report
      2013 Research-status Report
  • [Presentation] ZDDを用いた正規表現マッチングについて2013

    • Author(s)
      永山忍
    • Organizer
      ERATOセミナー(北海道大学)
    • Place of Presentation
      札幌
    • Related Report
      2013 Research-status Report
    • Invited
  • [Presentation] Regular Expression Matching Using ZBDDs2013

    • Author(s)
      Shinobu Nagayama
    • Organizer
      Invited Talk at University of Nis, Serbia
    • Place of Presentation
      Nis, セルビア
    • Related Report
      2013 Research-status Report
    • Invited
  • [Presentation] 多状態システムの高速な解析のためのEVMDDの新しい最適化について2013

    • Author(s)
      永山忍
    • Organizer
      第36回多値論理フォーラム
    • Place of Presentation
      姫路
    • Related Report
      2013 Research-status Report
  • [Book] Application of Zero-Suppressed Decision Diagrams2014

    • Author(s)
      Tsutomu Sasao (Chapter 2), Jon T. Butler, Alan Mishchenko (Chapter 1), Shin-ichi Minato (Chapter 3), Shinobu Nagayama (Chapter 4)
    • Total Pages
      123
    • Publisher
      Morgan & Claypool Publishers
    • Related Report
      2014 Research-status Report
  • [Remarks] 広島市立大学 情報科学研究科 情報工学専攻

    • URL

      http://rsw.office.hiroshima-cu.ac.jp/Profiles/8/0000731/profile.html

    • Related Report
      2015 Annual Research Report
  • [Remarks] 広島市立大学 情報科学研究科 情報工学専攻(永山忍のページ)

    • URL

      http://rsw.office.hiroshima-cu.ac.jp/Profiles/8/0000731/profile.html

    • Related Report
      2014 Research-status Report
  • [Remarks] 情報科学研究科 情報工学専攻 永山 忍 - 広島市立大学

    • URL

      http://rshpub.office.hiroshima-cu.ac.jp/Profiles/8/0000731/profile.html

    • Related Report
      2013 Research-status Report

URL: 

Published: 2014-07-25   Modified: 2022-02-03  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi