{"id":"https://openalex.org/W2057708890","doi":"https://doi.org/10.1145/2435264.2435305","title":"An FPGA based parallel architecture for music melody matching","display_name":"An FPGA based parallel architecture for music melody matching","publication_year":2013,"publication_date":"2013-02-11","ids":{"openalex":"https://openalex.org/W2057708890","doi":"https://doi.org/10.1145/2435264.2435305","mag":"2057708890"},"language":"en","primary_location":{"id":"doi:10.1145/2435264.2435305","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2435264.2435305","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM/SIGDA international symposium on Field programmable gate arrays","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100446064","display_name":"Hao Wang","orcid":"https://orcid.org/0000-0001-9301-5989"},"institutions":[{"id":"https://openalex.org/I91045830","display_name":"Texas A&M University","ror":"https://ror.org/01f5ytq51","country_code":"US","type":"education","lineage":["https://openalex.org/I91045830"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Hao Wang","raw_affiliation_strings":["Texas A&M University, College Station, TX, USA"],"affiliations":[{"raw_affiliation_string":"Texas A&M University, College Station, TX, USA","institution_ids":["https://openalex.org/I91045830"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5024732465","display_name":"Jyh\u2010Charn Liu","orcid":"https://orcid.org/0000-0003-1330-5092"},"institutions":[{"id":"https://openalex.org/I91045830","display_name":"Texas A&M University","ror":"https://ror.org/01f5ytq51","country_code":"US","type":"education","lineage":["https://openalex.org/I91045830"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jyh-Charn Liu","raw_affiliation_strings":["Texas A&M University, College Station, TX, USA"],"affiliations":[{"raw_affiliation_string":"Texas A&M University, College Station, TX, USA","institution_ids":["https://openalex.org/I91045830"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5100446064"],"corresponding_institution_ids":["https://openalex.org/I91045830"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.12480965,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"235","last_page":"244"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11309","display_name":"Music and Audio Processing","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11309","display_name":"Music and Audio Processing","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11349","display_name":"Music Technology and Sound Studies","score":0.9984999895095825,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10860","display_name":"Speech and Audio Processing","score":0.9926000237464905,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8812732100486755},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.6138542890548706},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.5386862754821777},{"id":"https://openalex.org/keywords/parameterized-complexity","display_name":"Parameterized complexity","score":0.5151399374008179},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4997129440307617},{"id":"https://openalex.org/keywords/string-searching-algorithm","display_name":"String searching algorithm","score":0.4842388331890106},{"id":"https://openalex.org/keywords/approximate-string-matching","display_name":"Approximate string matching","score":0.47033461928367615},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.46501830220222473},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.46204066276550293},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.4462159276008606},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.44220855832099915},{"id":"https://openalex.org/keywords/porting","display_name":"Porting","score":0.4318034052848816},{"id":"https://openalex.org/keywords/string","display_name":"String (physics)","score":0.4302111864089966},{"id":"https://openalex.org/keywords/pattern-matching","display_name":"Pattern matching","score":0.4044734537601471},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.37380170822143555},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3460555672645569},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.29489946365356445},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.18512672185897827},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.15673571825027466},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.14266207814216614},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.1231357753276825}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8812732100486755},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.6138542890548706},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.5386862754821777},{"id":"https://openalex.org/C165464430","wikidata":"https://www.wikidata.org/wiki/Q1570441","display_name":"Parameterized complexity","level":2,"score":0.5151399374008179},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4997129440307617},{"id":"https://openalex.org/C7757238","wikidata":"https://www.wikidata.org/wiki/Q374040","display_name":"String searching algorithm","level":3,"score":0.4842388331890106},{"id":"https://openalex.org/C32610155","wikidata":"https://www.wikidata.org/wiki/Q1798621","display_name":"Approximate string matching","level":3,"score":0.47033461928367615},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.46501830220222473},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.46204066276550293},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.4462159276008606},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.44220855832099915},{"id":"https://openalex.org/C106251023","wikidata":"https://www.wikidata.org/wiki/Q851989","display_name":"Porting","level":3,"score":0.4318034052848816},{"id":"https://openalex.org/C157486923","wikidata":"https://www.wikidata.org/wiki/Q1376436","display_name":"String (physics)","level":2,"score":0.4302111864089966},{"id":"https://openalex.org/C68859911","wikidata":"https://www.wikidata.org/wiki/Q1503724","display_name":"Pattern matching","level":2,"score":0.4044734537601471},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.37380170822143555},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3460555672645569},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.29489946365356445},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.18512672185897827},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.15673571825027466},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.14266207814216614},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.1231357753276825},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2435264.2435305","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2435264.2435305","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM/SIGDA international symposium on Field programmable gate arrays","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W126167045","https://openalex.org/W1554104313","https://openalex.org/W1647671624","https://openalex.org/W2027518030","https://openalex.org/W2028836612","https://openalex.org/W2031794594","https://openalex.org/W2038551069","https://openalex.org/W2038678505","https://openalex.org/W2042797424","https://openalex.org/W2066834853","https://openalex.org/W2082499643","https://openalex.org/W2084044763","https://openalex.org/W2091425152","https://openalex.org/W2093249938","https://openalex.org/W2099001086","https://openalex.org/W2106750173","https://openalex.org/W2111405353","https://openalex.org/W2123495558","https://openalex.org/W2134364633","https://openalex.org/W2138039466","https://openalex.org/W2140972612","https://openalex.org/W2151155792","https://openalex.org/W2159284348","https://openalex.org/W2159934994","https://openalex.org/W2164376696","https://openalex.org/W2166565613","https://openalex.org/W2176165178","https://openalex.org/W6633146083","https://openalex.org/W6636915900","https://openalex.org/W6683645735"],"related_works":["https://openalex.org/W2371263218","https://openalex.org/W2257399947","https://openalex.org/W3145288231","https://openalex.org/W2386746909","https://openalex.org/W2502807948","https://openalex.org/W2141423589","https://openalex.org/W2037600093","https://openalex.org/W2378689532","https://openalex.org/W2178786736","https://openalex.org/W2399644331"],"abstract_inverted_index":{"We":[0,125],"propose":[1],"an":[2,190],"FPGA-based":[3],"high":[4],"performance":[5],"parallel":[6,229],"architecture":[7,164],"for":[8,272],"music":[9],"retrieval":[10],"through":[11],"singing.":[12],"The":[13,76,153],"database":[14,86,112,250],"consists":[15],"of":[16,35,41,138,243,251,261,266,288],"monophonic":[17],"MIDI":[18,253],"files":[19,248],"which":[20,144],"are":[21],"modeled":[22,31],"into":[23],"strings,":[24],"and":[25,45,67,98,107,116,179,221,249,263],"the":[26,62,74,85,91,94,100,103,111,117,127,139,147,183,196,211,240,285],"user":[27,79,104],"sung":[28,51,80,105,247],"query":[29,106,241],"is":[30,58,160,237],"as":[32,73],"a":[33,65,68,161,218,257,264,273],"set":[34],"regular":[36],"expressions":[37],"(regexp),":[38],"with":[39,232,245],"consideration":[40],"possible":[42],"key":[43],"transpositions":[44],"tempo":[46],"variations":[47],"to":[48,60,169,194,205,227],"tolerate":[49],"imperfectly":[50],"queries.":[52],"An":[53],"approximate":[54,128],"regexp":[55,66,129,140],"matching":[56,130,157],"algorithm":[57,77,131],"developed":[59],"calculate":[61,206],"similarity":[63,101],"between":[64,102],"string,":[69],"using":[70,239],"edit":[71,207],"distance":[72],"metrics.":[75],"supports":[78],"queries":[81],"starting":[82],"anywhere":[83],"in":[84,110,132,204],"song,":[87],"not":[88],"necessarily":[89],"from":[90],"beginning.":[92],"Using":[93],"proposed":[95],"formal":[96],"models":[97],"algorithms,":[99],"each":[108,215],"song":[109],"can":[113,141,166,180,201,224],"be":[114,123,167,202,225],"evaluated":[115,238],"top-10":[118,258],"most":[119],"similar":[120],"results":[121],"will":[122],"reported.":[124],"designed":[126],"such":[133],"way":[134],"that":[135,165,199],"all":[136],"terms":[137],"execute":[142],"concurrently,":[143],"perfectly":[145],"fits":[146],"massive":[148],"parallelism":[149],"provided":[150],"by":[151,173],"FPGA.":[152],"FPGA":[154],"implemented":[155],"melody":[156],"engine":[158],"(MME)":[159],"parameterized":[162],"modular":[163],"reconfigured":[168],"implement":[170],"different":[171],"regexps":[172],"simply":[174],"updating":[175],"their":[176],"parameter":[177],"registers,":[178],"therefore":[181],"avoid":[182],"time-consuming":[184],"code":[185],"re-synthesis.":[186],"MME":[187,216,236,276],"also":[188],"includes":[189],"on-board":[191],"DDR2":[192],"memory":[193],"store":[195],"database,":[197],"so":[198],"they":[200],"read":[203],"distances":[208],"locally":[209],"on":[210],"board.":[212],"This":[213],"way,":[214],"forms":[217],"self-contained":[219],"system":[220],"multiple":[222],"MMEs":[223],"clustered":[226],"increase":[228],"processing":[230],"power,":[231],"virtually":[233],"no":[234],"overhead.":[235],"corpus":[242],"ThinkIT":[244],"355":[246],"5563":[252],"files.":[254],"It":[255],"achieves":[256,277],"hit":[259],"rate":[260],"90.7%":[262],"runtime":[265],"19.4":[267],"seconds,":[268],"averaging":[269],"54.6":[270],"milliseconds":[271],"single":[274],"query.":[275],"significant":[278],"speedup":[279],"over":[280],"software-based":[281],"systems":[282],"while":[283],"providing":[284],"same":[286],"level":[287],"flexibility.":[289]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}