Presentation 2016-01-21
Performance Improvement on Music Fingerprint Searching from Large-Scale Database by Using Probabilistic Bias
Masahiro Fukuda, Yasushi Inoguchi,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) Recent Internet provides a field activating the distribution of music, while it is also a hotbed of illegal copies. This research aims to realize a legitimate music sharing system easy to use on the Internet, by searching music in network equipments and presenting the license and the billing information to the receivers. Staged LSH in Yang's previous work achieved speed-up to a certain extent, but the database was only 300 songs and the bit error of fingerprints slowed the searching. In this paper, we constructed the database equivalent to ten million songs by random number, and then succeeded in making the searching 70.0 times faster but maintaining the accuracy by using two kinds of external memories and a method tolerating a few bit error.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Music Fingerprint / Fingerprint Search / 10-Million Fingerprints / FPGA
Paper # VLD2015-98,CPSY2015-130,RECONF2015-80
Date of Issue 2016-01-12 (VLD, CPSY, RECONF)

Conference Information
Committee VLD / CPSY / RECONF / IPSJ-SLDM / IPSJ-ARC
Conference Date 2016/1/19(3days)
Place (in Japanese) (See Japanese page)
Place (in English) Hiyoshi Campus, Keio University
Topics (in Japanese) (See Japanese page)
Topics (in English) FPGA Applications, etc
Chair Yusuke Matsunaga(Kyushu Univ.) / Yasuhiko Nakashima(NAIST) / Minoru Watanabe(Shizuoka Univ.) / Masahiro Fukui(Ritsumeikan Univ.) / Masahiro Goshima(国情研)
Vice Chair Takashi Takenana(NEC) / Koji Nakano(Hiroshima Univ.) / Hidetsugu Irie(Univ. of Tokyo) / Masato Motomura(Hokkaido Univ.) / Yuichiro Shibata(Nagasaki Univ.)
Secretary Takashi Takenana(Ritsumeikan Univ.) / Koji Nakano(Fujitsu Labs.) / Hidetsugu Irie(Fujitsu Labs.) / Masato Motomura(NII) / Yuichiro Shibata(Toshiba) / (Univ. of Tsukuba) / (Sharp)
Assistant Ittetsu Taniguchi(Ritsumeikan Univ.) / Shinya Takameda(NAIST) / Takeshi Ohkawa(Utsunomiya Univ.) / Kazuya Tanikagawa(Hiroshima City Univ.) / Takefumi Miyoshi(e-trees.Japan)

Paper Information
Registration To Technical Committee on VLSI Design Technologies / Technical Committee on Computer Systems / Technical Committee on Reconfigurable Systems / Special Interest Group on System and LSI Design Methodology / Special Interest Group on System Architecture
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Performance Improvement on Music Fingerprint Searching from Large-Scale Database by Using Probabilistic Bias
Sub Title (in English)
Keyword(1) Music Fingerprint
Keyword(2) Fingerprint Search
Keyword(3) 10-Million Fingerprints
Keyword(4) FPGA
1st Author's Name Masahiro Fukuda
1st Author's Affiliation Japan Advanced Institute of Science and Technology(JAIST)
2nd Author's Name Yasushi Inoguchi
2nd Author's Affiliation Japan Advanced Institute of Science and Technology(JAIST)
Date 2016-01-21
Paper # VLD2015-98,CPSY2015-130,RECONF2015-80
Volume (vol) vol.115
Number (no) VLD-398,CPSY-399,RECONF-400
Page pp.pp.167-172(VLD), pp.167-172(CPSY), pp.167-172(RECONF),
#Pages 6
Date of Issue 2016-01-12 (VLD, CPSY, RECONF)