High speed audio fingerprint detection to support fair trade of digital contents and real time search.

• Project/Area Number: 20500049
• Research Category: Grant-in-Aid for Scientific Research (C)
• Allocation Type: Single-year Grants
• Section: 一般
• Research Field: Computer system/Network
• Research Institution: Japan Advanced Institute of Science and Technology
• Principal Investigator: INOGUCHI Yasushi 北陸先端科学技術大学院大学, 情報社会基盤研究センター, 准教授 (90293406)
• Co-Investigator(Kenkyū-buntansha): SATO Yukinori 北陸先端科学技術大学院大学, 情報科学センター, 助教 (30452113)
• Co-Investigator(Renkei-kenkyūsha): FUKUSHI Masaru 東北大学, 情報科学研究科, 助教 (50345659)
• Project Period (FY): 2008 – 2010
• Project Status: Completed (Fiscal Year 2010)
• Budget Amount: ¥4,680,000 (Direct Cost: ¥3,600,000、Indirect Cost: ¥1,080,000); Fiscal Year 2010: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000); Fiscal Year 2009: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000); Fiscal Year 2008: ¥2,600,000 (Direct Cost: ¥2,000,000、Indirect Cost: ¥600,000)
• Keywords: FPGA / リコンフィギャラブル / 電子指紋 / 音楽ファイル / インターネット配信

Research Abstract

This research addressed to develop an ultra-high speed audio finger print detection scheme to identify music from audio files such as mp3 which are exchanged through internet. We developed a new algorithm to synthesize audio fingerprint based on Haar-wavelet transform which is suitable for hardware implementation. Proposed scheme reached to 21. 86Gbps detection speed and this speed is almost 18 thousand times faster than conventional FFT based method.

Research Products

• [Journal Article] On Nonuniform Traffic Pattern of Modified Hierarchical 3D-Torus Network (2011)
  • Author(s): M. M. Hafizur Rahman, Yukinori Sato and Yasushi Inoguchi
  • Journal Title: IEICE Transactions on Information and Systems Volume: Vol.E94-D, No.5 Pages: 1109-1112
  • NAID: 10029507256
  • Peer Reviewed
• [Journal Article] Symmetric and Folded Tori Connected Torus Network (2011)
  • Author(s): M. M. Hafizur Rahman, Yasushi Inoguchi, Faiz Al Faisal and Monz Kumar Kundu
  • Journal Title: Journal of Networks Volume: Vol.6 Pages: 26-35
  • Peer Reviewed
• [Journal Article] On Nonuniform Traffic Pattern of Modified Hierarchical 3D-Torus Network (2011)
  • Author(s): M.M.Hafizur Rahman, Yukinori Sato, Yasushi Inoguchi
  • Journal Title: IEICE Transactions on Information and Systems Volume: E94-D, 5 Pages: 1109-1112
  • NAID: 10029507256
  • Peer Reviewed
• [Journal Article] Symmetric and Folded Tori Connected Torus Network (2011)
  • Author(s): M.M.Hafizur Rahman, Yasushi Inoguchi, Faiz Al Faisal, Monz Kumar Kundu
  • Journal Title: Journal of Networks, Academy Publisher Volume: 6-1 Pages: 26-35
  • Peer Reviewed
• [Journal Article] Dynamic Communication Performance of a TESH network under the Nonuniform Traffic Patterns (2009)
  • Author(s): M. M. Hafizur Rahman, Yasushi Inoguchi, Yukinori Sato, Yasuyuki Miura and Susumu Horiguchi
  • Journal Title: Journal of Networks Volume: Vol.4 Pages: 941-951
  • NAID: 120002511570
  • Peer Reviewed
• [Journal Article] 動的リコンフィギャラブルプロセッサにおける並列タスクのデータ転送を隠蔽するための効果的な処理法 (2009)
  • Author(s): 荒木光一, 佐藤幸紀, 井口寧
  • Journal Title: 信学論D Volume: Vol.J92-D, No.12 Pages: 2137-2146
  • Peer Reviewed
• [Journal Article] TTN : A High Performance Hierarchical Interconnection Network for Massively Parallel Computers (2009)
  • Author(s): M. M. Hafizur Rahman, Yasushi Inoguchi, Yukinori Sato and Susumu Horiguchi
  • Journal Title: IEICE Transactions on Information and Systems Volume: Vol.E92-D, No.5 Pages: 1062-1078
  • NAID: 10026809424
  • Peer Reviewed
• [Journal Article] TTN : A high performance hierarchical interconnection network for massively parallel computers (2009)
  • Author(s): M.M.Hafizur Rahman, Yasushi Inoguchi, Yukinori Sato, Susumu Horiguchi
  • Journal Title: IEICE Transactions on Information and Systems E92-D No.5 Pages: 1062-1078
  • NAID: 10026809424
  • Peer Reviewed
• [Journal Article] 動的リコンフィギャラブルプロセッサにおける並列タスクのデータ転送を隠蔽するための効果的な処理法 (2009)
  • Author(s): 荒木光一, 佐藤幸紀, 井口寧
  • Journal Title: 電子情報通信学会論文誌 E92-D No.12 Pages: 2137-2146
  • Peer Reviewed
• [Presentation] Performance Evaluation of Audio Fingerprint Generation using Haar Wavelet Transform (2011)
  • Author(s): Koichi Araki, Yukinori Sato, Vijay Jain and Yasushi Inoguchi
  • Organizer: Proceedings of the 2011 International Workshop on Nonlinear Circuits, Communications and Signal Processing(NCSP11)
  • Place of Presentation: Tianjin Sai Xiang Hotel, Tianjin, China
  • Year and Date: 2011-03-03
• [Presentation] Performance Evaluation of Audio Fingerprint Generation using Haar Wavelet Transform (2011)
  • Author(s): Koichi Araki, Yukinori Sato, Vijay Jain, Yasushi Inoguchi
  • Organizer: Proceedings of the 2011 International Workshop on Nonlinear Circuits, Communications and Signal Processing (NCSP11)
  • Place of Presentation: Tianjin SaiXiang Hotel, Tianjin, China
  • Year and Date: 2011-03-03
• [Presentation] Dynamic Communication Performance of Hierarchical 3D-Torus Network (2011)
  • Author(s): M. M. Hafizur Rahman, Yukinori Sato, Yasuyuki Miura and Yasushi Inoguchi
  • Organizer: 10th International Conference Parallel and Distributed Computing and Networks(PDCN 2011)
  • Place of Presentation: Innsbruck, Austria
• [Presentation] Dynamic Communication Performance of Hierarchical 3D-Torus Network (2011)
  • Author(s): M.M.Hafizur Rahman, Yukinori Sato, Yasuyuki Miura, Yasushi Inoguchi
  • Organizer: IASTED, In 10th International Conference Parallel and Distributed Computing and Networks (PDCN 2011)
  • Place of Presentation: Innsbruck, Austria
• [Presentation] Dynamic Communication Performance of a Modified Hierarchical 3D-TorusNetwork under Non-uniform Traffic Patterns (2010)
  • Author(s): M. M. Hafizur Rahman, Yasushi Inoguchi and Yukinori Sato
  • Organizer: 2nd Workshop on Ultra Performance and Dependable Acceleration Systems(UPDAS) held inconjection with The First International Conference on Networking and Computing(ICNC)
  • Place of Presentation: Hiroshima, Japan
  • Year and Date: 2010-11-19
• [Presentation] Dynamic Communication Performance of a Modified Hierarchical 3D-Torus Network under Non-uniform Traffic Patterns (2010)
  • Author(s): M.M.Hafizur Rahman, Yasushi Inoguchi, Yukinori Sato
  • Organizer: In 2nd Workshop on Ultra Performance and Dependable Acceleration Systems (UPDAS) held in conjection with The First International Conference on Networking and Computing (ICNC)
  • Place of Presentation: 広島大学(広島県)
  • Year and Date: 2010-11-19
• [Presentation] Profiling the dynamic behavior of nested loops using the loop-call context tree (2010)
  • Author(s): 佐藤幸紀, 中村維男
  • Organizer: 2nd Workshop on Infrastructures for Software/Hardware co-design(WISH)
  • Place of Presentation: カナダ トロント(発表確定)
  • Year and Date: 2010-04-25
• [Presentation] High Performance Hierarchical Torus Network Under Adverse Traffic Patterns (2010)
  • Author(s): M. M. Hafizur Rahman, Yukinori Sato Andy sushi Inoguchi
  • Organizer: 13th International Conference on Computer and Information Technology(ICCIT 2010)
  • Place of Presentation: Ahsanullah University of Science and Technology, Dhaka, Bangladesh
• [Presentation] Dynamic Communication Performance Enhancement in Hierarchical Torus Network by Selection Algorithm (2010)
  • Author(s): M. M. Hafizur Rahman, Yukinori Sato Andy sushi Inoguchi
  • Organizer: 13th International Conference on Computer and Information Technology(ICCIT 2010)
  • Place of Presentation: Ahsanullah University of Science and Technology, Dhaka, Bangladesh
• [Presentation] A FPGA Implementation of the Two-Dimensional Digital Huygens' Model (2010)
  • Author(s): Tan Yiyu, Yasushi Inoguchi, Eiko Sugawara, Yukinori Sato, Makoto Ohya, Yukio Iwaya, Hiroshi Matsuoka and Takao Tsuchiya
  • Organizer: The 2010 International Conference on Field-Programmable Technology(FPT' 10)
  • Place of Presentation: Tsinghua University, Beijing, China
• [Presentation] ハードウェアにおける高速なオーディオフィンガープリント生成システムの性能評価ハードウェアにおける高速なオーディオフィンガープリント生成システムの性能評価 (2010)
  • Author(s): 荒木光一,佐藤幸紀, V. K. Jain,井口寧
  • Organizer: 先進的計算基盤システムシンポジウムSACSIS
  • Place of Presentation: 奈良県
• [Presentation] High Performance Hierarchical Torus Network Under Adverse Traffic Patterns (2010)
  • Author(s): M.M.Hafizur Rahman, Yukinori Sato, Yasushi Inoguchi
  • Organizer: In 13th International Conference on Computer and Information Technology (ICCIT 2010)
  • Place of Presentation: Dhaka, Bangladesh
• [Presentation] Dynamic Communication Performance Enhancement in Hierarchical Torus Network by Selection Algorithm (2010)
  • Author(s): M.M.Hafizur Rahman, Yukinori Sato, Yasushi Inoguchi
  • Organizer: In 13th International Conference on Computer and Information Technology (ICCIT 2010)
  • Place of Presentation: Dhaka, Bangladesh
• [Presentation] A FPGA Implementation of the Two-Dimensional Digital Huygens' Model (2010)
  • Author(s): Tan Yiyu, Yasushi Inoguchi, Eiko Sugawara, Yukinori Sato,, Makoto Ohya, Yukio Iwaya, Hiroshi Matsuoka, Takao Tsuchiya
  • Organizer: The 2010 International Conference on Field-Programmable Technology (FPT'10)
  • Place of Presentation: Beijing, China
• [Presentation] ハードウェアにおける高速なオーディオフィンガープリント生成システムの性能評価 (2010)
  • Author(s): 荒木光一, 佐藤幸紀, V.K.Jain, 井口寧
  • Organizer: 先進的計算基盤システムシンポジウムSACSIS
  • Place of Presentation: 奈良県新公会堂(奈良県)
• [Presentation] 実行時データ依存解析によるループ階層構造に着目した並列性抽出 (2009)
  • Author(s): 佐藤幸紀, 中村維男
  • Organizer: 並列/分散/協調処理に関する『仙台』サマー・ワークショップ(SWoPP仙台2009)
  • Place of Presentation: フォレスト仙台(仙台)
  • Year and Date: 2009-08-04
• [Presentation] Improving accuracy of host load predictions on computational grids by artificial neural networks (2009)
  • Author(s): Truong Vinh Truong Duy, Yukinori Sato, Yasushi Inoguchi
  • Organizer: 11th Workshop on Advances in Parallel and Distributed Computational Models held in confection with 23rd IEEE International Parallel & Distributed Processing Symposium
  • Place of Presentation: Rome, Italy
  • Year and Date: 2009-05-25
• [Presentation] Run-time data dependence analysis using detected loop regions in binary codes (2009)
  • Author(s): 佐藤幸紀, 中村維男
  • Organizer: Workshop on Infrastructures for Software/Hardware co-design(WISH), held in confection with 2009 International Symposium on Code Generation and Optimization(CGO)
  • Place of Presentation: Seattle, U.S.A.
  • Year and Date: 2009-03-22
• [Presentation] Run-time detection mechanism of nested call-loop structure to monitor the actual execution of codes (2009)
  • Author(s): 佐藤幸紀, 鈴木健一, 中村維男
  • Organizer: First International Workshop on Software Technologies for Future Dependable Distributed Systems
  • Place of Presentation: 早稲田大学 大久保キャンパス
  • Year and Date: 2009-03-17
• [Presentation] Dynamic communication performance of a TESH network under the nonuniform traffic patterns (2008)
  • Author(s): M. M. Hafizur Rahman, Yasushi Inoguchi, Yukinori Sato, Yasuyuki Miura and Susumu Horiguchi
  • Organizer: 11th International Conference on Computer and Information Technology(ICCIT 2008)
  • Place of Presentation: Khulna, Bangladesh
  • Year and Date: 2008-12-12
• [Presentation] On hot-spot traffic pattern of TESH network (2008)
  • Author(s): M. M. Hafizur Rahman, Yasushi Inoguchi, Yukinori Sato, Yasuyuki Miura and Susumu Horiguchi
  • Organizer: 11th International Conference on Computer and Information Technology(ICCIT 2008)
  • Place of Presentation: Khulna, Bangladesh
  • Year and Date: 2008-12-12
• [Presentation] On hot-spot traffic pattern of TESH network (2008)
  • Author(s): M.M.Hafizur Rahman, Yasushi Inoguchi, Yukinori Sato, Yasuyuki Miura, Susumu Horiguchi
  • Organizer: 11^<th> International Conference on Computer and Information Technology(ICCIT 2008)
  • Place of Presentation: Khulna, Bangladesh
  • Year and Date: 2008-12-12
• [Presentation] Dynamic communication performance of a TESH network under the nonuniform traffic patterns (2008)
  • Author(s): M.M.Hafizur Rahman, Yasushi Inoguchi, Yukinori Sato, Yasuyuki Miura, Susumu Horiguchi
  • Organizer: 11^<th> International Conference on Computer and Information Technology(ICCIT 2008)
  • Place of Presentation: Khulna, Bangladesh
  • Year and Date: 2008-12-12
• [Presentation] マルチコンテキスト型リコンフィギャラブルプロセッサにおけるデータ並列タスクの処理法 (2008)
  • Author(s): 荒木光一,佐藤幸紀,井口寧
  • Organizer: 信学技法RECONF2008-41
  • Place of Presentation: 北九州市
  • Year and Date: 2008-11-20
• [Presentation] ループ構造に着目したマルチグレイン・マルチレイヤ並列処理システムの提案 (2008)
  • Author(s): 佐藤幸紀
  • Organizer: 情報処理学会研究会報告ARC-172
  • Place of Presentation: 福岡県筑紫野市
  • Year and Date: 2008-10-19
• [Presentation] ループ並列化のためのループ階層構造を検出する実行時プロファイリング手法 (2008)
  • Author(s): 佐藤幸紀, 鈴木健一, 中村維男
  • Organizer: 情報処理学会研究会報告HPC-117
  • Place of Presentation: 富士通・東京
  • Year and Date: 2008-10-15
• [Presentation] マルチコンテキスト型リコンフィギャラブルプロセッサにおけるデータ並列タスクの処理法 (2008)
  • Author(s): 荒木光一, 佐藤幸紀, 井口寧
  • Organizer: 電子情報通信学会技術研究報告RECONF
  • Place of Presentation: 北九州国際会議場
  • Year and Date: 2008-10-12
• [Presentation] マルチコアクラスタに対するマルチコアプロセッサを意識した並列処理手法に関する研究 (2008)
  • Author(s): 中尾哲也, 佐藤幸紀, 井口寧
  • Organizer: 電気関連学会北陸支部連合大会
  • Place of Presentation: 富山大学
  • Year and Date: 2008-09-12
• [Presentation] 動的再構成デバイスにおけるデータI/Oと処理のオーバーラップを用いた処理法 (2008)
  • Author(s): 荒木光一, 佐藤幸紀, 井口寧
  • Organizer: 先進的計算基盤システムシンポジウムSACSIS
  • Place of Presentation: つくば国際会議場
  • Year and Date: 2008-06-11
• [Presentation] 動的再構成デバイスにおけるデータI/Oと処理のオーバーラップを用いた処理法 (2008)
  • Author(s): 荒木光一,佐藤幸紀,井口寧
  • Organizer: 先進的計算基盤システムシンポジウムSACSIS
  • Place of Presentation: 茨城県