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

Ultra High Speed Audio Fingerprint Detection and Search

Research Project

Project/Area Number 24300016
Research Category

Grant-in-Aid for Scientific Research (B)

Allocation TypePartial Multi-year Fund
Section一般
Research Field Computer system/Network
Research InstitutionJapan Advanced Institute of Science and Technology

Principal Investigator

INOGUCHI Yasushi  北陸先端科学技術大学院大学, 情報社会基盤研究センター, 教授 (90293406)

Co-Investigator(Kenkyū-buntansha) FUKUSHI Masaru  山口大学, 理工学研究科, 准教授 (50345659)
Co-Investigator(Renkei-kenkyūsha) KANEKO Mineo  北陸先端科学技術大学院大学, 情報科学研究科, 教授 (00185935)
SATOU Yukinori  北陸先端科学技術大学院大学, 情報社会基盤研究センター, 助教 (30452113)
Project Period (FY) 2012-04-01 – 2015-03-31
Project Status Completed (Fiscal Year 2014)
Budget Amount *help
¥17,680,000 (Direct Cost: ¥13,600,000、Indirect Cost: ¥4,080,000)
Fiscal Year 2014: ¥2,860,000 (Direct Cost: ¥2,200,000、Indirect Cost: ¥660,000)
Fiscal Year 2013: ¥6,890,000 (Direct Cost: ¥5,300,000、Indirect Cost: ¥1,590,000)
Fiscal Year 2012: ¥7,930,000 (Direct Cost: ¥6,100,000、Indirect Cost: ¥1,830,000)
Keywordsリコンフィギャラブル / FPGA / 電子指紋 / 音楽検索 / データベース / ハッシュ / Staged LSH / インターネット / 音楽電子指紋 / LSH / ハミング距離 / 電子透かし / ライセンシング / 音楽ファイル / インターネット配信
Outline of Final Research Achievements

This research addresses ultra-high speed audio fingerprint detection from mp3 files that traded through the internet. Hardware supported audio fingerprint detection algorithms that mostly uses only addition and subtraction has been proposed as HiFP 2.0. Concerning searching, the Staged-LSH method that is hierarchical hash-based algorithm was proposed. This algorithm takes advantage physical hierarchical structure such as Flip-Flops and Block RAM in FPGA and off-chip D-RAM.
Network on Chip, fault avoidance, and hierarchical interconnection are also investigated.

Report

(4 results)
  • 2014 Annual Research Report   Final Research Report ( PDF )
  • 2013 Annual Research Report
  • 2012 Annual Research Report

Research Products

(28 results)

All 2015 2014 2013 2012

All Journal Article (14 results) (of which Peer Reviewed: 14 results,  Open Access: 2 results) Presentation (14 results)

  • [Journal Article] FPGAベース組み込み向けHW開発における低消費電力指向の 自動ハードウェアチューニング2015

    • Author(s)
      荒木 光一, 佐藤 幸紀, 井口 寧
    • Journal Title

      信学論

      Volume: Vol. J98-D, No. 1 Pages: 182-192

    • Related Report
      2014 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Identifying Program Loop Nesting Structures during Execution of Machine Code2014

    • Author(s)
      Yukinori Sato, Yasushi Inoguchi and Tadao Nakamura
    • Journal Title

      IEICE Transaction

      Volume: E97-D, No. 9 Pages: 2371-2385

    • NAID

      130004685454

    • Related Report
      2014 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Hot-Spot Traffic Pattern on Hierarchical 3D Mesh Network2014

    • Author(s)
      M.M. Hafizur Rahman, M.A.H. Akhand, Yasuyuki Miura, and Yasushi Inoguchi
    • Journal Title

      The 3rd International Conference on Advanced Computer Science Applications and Technologies

      Volume: N/A Pages: 56-60

    • DOI

      10.1109/acsat.2014.17

    • Related Report
      2014 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Dynamic Communication Performance of TTN with Uniform and Non-uniform Traffic Patterns Using Virtual Cut-Through Flow Control2014

    • Author(s)
      Faisal, Faiz Al, M.M. Hafizur Rahman and Yasushi Inoguchi
    • Journal Title

      The 3rd International Conference on Advanced Computer Science Applications and Technologies

      Volume: N/A Pages: 133-138

    • DOI

      10.1109/acsat.2014.30

    • Related Report
      2014 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] HTM: A New Hierarchical Interconnection Network for Future Generation Parallel Computers2014

    • Author(s)
      M. M. H. Rahman, A. Shah, M. Fukushi, and Y. Inoguchi
    • Journal Title

      IETE Technical Review

      Volume: N/A

    • Related Report
      2014 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Implementation of A Reliable Volunteer Computing System with Credibility-based Voting2014

    • Author(s)
      T. Sakai and M. Fukushi
    • Journal Title

      Proc. of Int'l Symp. on Computing and Networking

      Volume: N/A Pages: 354-359

    • DOI

      10.1109/candar.2014.41

    • Related Report
      2014 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Reconfiguration and Yield of a Hierarchical Torus Network2013

    • Author(s)
      M M Hafizur Rahman, Masaru Fukushi, Yasushi Inoguchi
    • Journal Title

      IETE Tecnical Review

      Volume: 30.2 Pages: 120-128

    • DOI

      10.4236/cn.2013.51004

    • Related Report
      2013 Annual Research Report
    • Peer Reviewed
  • [Journal Article] High and stable performance under adverse traffic patterns of tori-connected torus network2013

    • Author(s)
      M M Hafizur Rahman, Yukinori Sato, Yasushi Inoguchi
    • Journal Title

      Computers and Electrical Engineeing

      Volume: 39.3 Pages: 973-983

    • DOI

      10.1016/j.compeleceng.2012.12.014

    • Related Report
      2013 Annual Research Report
    • Peer Reviewed
  • [Journal Article] A Region-based Fault Tolerant Routing Algorithm for 2D Irregular Mesh Network-on-Chip2013

    • Author(s)
      Yusuke Fukushima, Masaru Fukushi, and Ikuko Eguchi Yairi
    • Journal Title

      Journal of Electronic Testing: Theory and Applications

      Volume: 29.3 Pages: 415-429

    • DOI

      10.1007/s10836-013-5377-9

    • Related Report
      2013 Annual Research Report
    • Peer Reviewed
  • [Journal Article] A Region-based F ault-Tolerant Routing Algorithm for 2D Irregular Mesh Network-on-Chip2013

    • Author(s)
      Yusuke Fukushima, Masaru Fukushi, and Ikuko Eguchi Yairi
    • Journal Title

      Journal of Electronic Testing : Theory and Applications

      Volume: (印刷中)

    • Related Report
      2012 Annual Research Report
    • Peer Reviewed
  • [Journal Article] ボランティアコンピューティングにおけるワーカの性能差を考慮した信頼度計算式の拡張2013

    • Author(s)
      渡邊寛, 舩曵信生, 中西透, 福士将
    • Journal Title

      電予情報通信学会論文誌

      Volume: Vol.96-D, No. 6,(採録決定)

    • NAID

      110009611653

    • Related Report
      2012 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Reconfiguration and Yield of a Hierarchical Torus Network2012

    • Author(s)
      M.M. Hafizur Rahman, Masaru Fukushi and Yasushi Inoguchi
    • Journal Title

      IETE Tchnical Review

      Volume: 30 Pages: 120-128

    • Related Report
      2012 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Dynamic Communication Performance Enhancement in Hierar chical Torus Network by Selection Algorithm2012

    • Author(s)
      M.M. Hafizur Rahman, Yukinori Sato and Yasushi Inoguchi
    • Journal Title

      Journal of Networks

      Volume: Vol.7, No.3, Pages: 468-479

    • Related Report
      2012 Annual Research Report
    • Peer Reviewed
  • [Journal Article] High Performance Hierarchical Torus Network Under Adverse Traffic Patterns2012

    • Author(s)
      M.M. Hafizur Rahman, Yukinori Sato and Yasushi Inoguchi
    • Journal Title

      Journal of Networks

      Volume: Vol.7, No.3, Pages: 456-467

    • NAID

      120005316223

    • Related Report
      2012 Annual Research Report
    • Peer Reviewed
  • [Presentation] Extended 2D-Mesh Network-on-chip for Region-based Fault-Tolerant Routing Algorithms2015

    • Author(s)
      K. Sonoda and M. Fukushi
    • Organizer
      Int'l Symp. on Artificial Life and Robotics
    • Place of Presentation
      B-Con Plaza (Beppu, Japan)
    • Year and Date
      2015-01-21 – 2015-01-23
    • Related Report
      2014 Annual Research Report
  • [Presentation] The Influence of Elitism Strategy on Migration Intervals of a Distributed Genetic Algorithm2014

    • Author(s)
      Takeshi Uchida, Teruo Matsuzawa and Yasushi Inoguchi,
    • Organizer
      The 18th Asia Pacific Symposium on Intelligent and Evolutionary Systems
    • Place of Presentation
      Singapore (Singapore)
    • Year and Date
      2014-11-10 – 2014-11-12
    • Related Report
      2014 Annual Research Report
  • [Presentation] マルチスレッドを用いたVCサーバシステムの性能評価2014

    • Author(s)
      境岳志,福士将
    • Organizer
      電気・情報関連学会中国支部連合大会
    • Place of Presentation
      福山大学(広島県福山市)
    • Year and Date
      2014-10-25
    • Related Report
      2014 Annual Research Report
  • [Presentation] ユーザPCコンピューティングシステムの開発と評価2014

    • Author(s)
      青柳 有輝, 舩曵 信生, 福士 将
    • Organizer
      電気・情報関連学会中国支部連合大会
    • Place of Presentation
      福山大学(広島県福山市)
    • Year and Date
      2014-10-25
    • Related Report
      2014 Annual Research Report
  • [Presentation] 領域ベースの耐故障ルーティングに対する拡張2次元メッシュNoC2014

    • Author(s)
      園田 賢一,福士 将
    • Organizer
      電子情報通信学会 第55回機能集積情報システム研究会
    • Place of Presentation
      じばさんびる(兵庫県姫路市)
    • Year and Date
      2014-10-24
    • Related Report
      2014 Annual Research Report
  • [Presentation] Introduction of a New Interconnection Network that achieves high performance for Many-Core Processors2014

    • Author(s)
      Faiz Al Faisal, Yukinori Sato and Yasushi Inoguchi
    • Organizer
      2014年度 電気関係学会 北陸支部連合大会
    • Place of Presentation
      富山高等専門学校(富山県射水市)
    • Year and Date
      2014-09-11 – 2014-09-12
    • Related Report
      2014 Annual Research Report
  • [Presentation] GPU分散コンピューティングのためのデータ転送を考慮したデータ分割2014

    • Author(s)
      河村 知記, 佐藤 幸紀, 井口 寧
    • Organizer
      2014年度 電気関係学会 北陸支部連合大会
    • Place of Presentation
      富山高等専門学校(富山県射水市)
    • Year and Date
      2014-09-11 – 2014-09-12
    • Related Report
      2014 Annual Research Report
  • [Presentation] メモリの階層化によるハードウェア音楽電子指紋の高速検索2013

    • Author(s)
      佐々木 泰, 佐藤 幸紀, Yiyu Tan, 井口 寧
    • Organizer
      電気関係学会 北陸支部連合大会, F1-14
    • Place of Presentation
      金沢大学
    • Related Report
      2013 Annual Research Report
  • [Presentation] 組込みシステムにおける再構成時間を考慮した 低消費電力指向の設計フレームワークの提案2013

    • Author(s)
      荒木 光一, 佐藤 幸紀, 井口 寧
    • Organizer
      信学技法 RECONF2013-31
    • Place of Presentation
      北陸先端科学技術大学院大学
    • Related Report
      2013 Annual Research Report
  • [Presentation] Hierarchical Tori Connected Mesh Network2013

    • Author(s)
      M.M. Hafizur Rahman, Asadullah Shah, Masaru Fukushi, and Yasushi Inoguchi
    • Organizer
      ICCSA 2013, Part V, LNCS 7975
    • Place of Presentation
      Ho Chi Minh City, Vietnam
    • Related Report
      2013 Annual Research Report
  • [Presentation] Searching Acceleration for Audio Fingerprinting System2012

    • Author(s)
      Fan Yang, 佐藤幸紀, Yiyu
    • Organizer
      2012年度電気関係学会北陸支部連合大会
    • Place of Presentation
      富山県立大学
    • Year and Date
      2012-09-01
    • Related Report
      2012 Annual Research Report
  • [Presentation] On Dynamic Communication Performance of a Hierarchical 3D-Mesh Network2012

    • Author(s)
      M.M. Hafizur Rahman, Asadullah Shah and Yasushi Inoguchi
    • Organizer
      IFIP International Conference on Network and Parallel Computing (NPC 2012)
    • Place of Presentation
      Gwangju, Korea
    • Related Report
      2012 Annual Research Report
  • [Presentation] A Deadlock-Free Dimension Order Routing for Hierarchical 3D-Mesh Network2012

    • Author(s)
      M.M. Hafizur Rahman, Asadullah Shah and Yasushi Inoguchi
    • Organizer
      International Conference on Computer and Information Sciences 2012
    • Place of Presentation
      Kuala Lumpur, Malaysia
    • Related Report
      2012 Annual Research Report
  • [Presentation] Modeling and Performance Evaluation of Colluding Attack in Volunteer Computing Systems2012

    • Author(s)
      Kan Watanabe, Nobuo Funabiki, Toru Nakanishi, and Masaru Fukushi
    • Organizer
      The International MultiConference of Engineers and Computer Scientists 2012
    • Place of Presentation
      Hong Kong
    • Related Report
      2012 Annual Research Report

URL: 

Published: 2012-04-23   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi