{"id":"https://openalex.org/W2296242022","doi":"https://doi.org/10.1109/jetcas.2016.2528638","title":"LUT Cascades Based on Edge-Valued Multi-Valued Decision Diagrams: Application to Packet Classification","display_name":"LUT Cascades Based on Edge-Valued Multi-Valued Decision Diagrams: Application to Packet Classification","publication_year":2016,"publication_date":"2016-03-01","ids":{"openalex":"https://openalex.org/W2296242022","doi":"https://doi.org/10.1109/jetcas.2016.2528638","mag":"2296242022"},"language":"en","primary_location":{"id":"doi:10.1109/jetcas.2016.2528638","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jetcas.2016.2528638","pdf_url":null,"source":{"id":"https://openalex.org/S142323794","display_name":"IEEE Journal on Emerging and Selected Topics in Circuits and Systems","issn_l":"2156-3357","issn":["2156-3357","2156-3365"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Journal on Emerging and Selected Topics in Circuits and Systems","raw_type":"journal-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/A5070734898","display_name":"Hiroki Nakahara","orcid":"https://orcid.org/0000-0002-5701-7466"},"institutions":[{"id":"https://openalex.org/I43545212","display_name":"Ehime University","ror":"https://ror.org/017hkng22","country_code":"JP","type":"education","lineage":["https://openalex.org/I43545212"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Hiroki Nakahara","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Ehime University, Matsuyama, Ehime, Japan"],"raw_orcid":"https://orcid.org/0000-0002-5701-7466","affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Ehime University, Matsuyama, Ehime, Japan","institution_ids":["https://openalex.org/I43545212"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111659377","display_name":"Tsutomu Sasao","orcid":null},"institutions":[{"id":"https://openalex.org/I16656306","display_name":"Meiji University","ror":"https://ror.org/02rqvrp93","country_code":"JP","type":"education","lineage":["https://openalex.org/I16656306"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Tsutomu Sasao","raw_affiliation_strings":["Department of Computer Science, Meiji University, Kanagawa, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Meiji University, Kanagawa, Japan","institution_ids":["https://openalex.org/I16656306"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085713763","display_name":"Hisashi Iwamoto","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Hisashi Iwamoto","raw_affiliation_strings":["REVSONIC Corp., Yokohama, Kanagawa, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"REVSONIC Corp., Yokohama, Kanagawa, Japan","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101052791","display_name":"Munehiro Matsuura","orcid":null},"institutions":[{"id":"https://openalex.org/I207014233","display_name":"Kyushu Institute of Technology","ror":"https://ror.org/02278tr80","country_code":"JP","type":"education","lineage":["https://openalex.org/I207014233"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Munehiro Matsuura","raw_affiliation_strings":["Department of Computer Science and Electronics, Kyushu Institute of Technology, Kawazu, Iizuka, Fukuoka, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Electronics, Kyushu Institute of Technology, Kawazu, Iizuka, Fukuoka, Japan","institution_ids":["https://openalex.org/I207014233"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.562,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.80989486,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"6","issue":"1","first_page":"73","last_page":"86"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12326","display_name":"Network Packet Processing and Optimization","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T12326","display_name":"Network Packet Processing and Optimization","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10400","display_name":"Network Security and Intrusion Detection","score":0.9843000173568726,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10714","display_name":"Software-Defined Networks and 5G","score":0.9771999716758728,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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.8376963138580322},{"id":"https://openalex.org/keywords/lookup-table","display_name":"Lookup table","score":0.7588742971420288},{"id":"https://openalex.org/keywords/byte","display_name":"Byte","score":0.6315707564353943},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.6168226599693298},{"id":"https://openalex.org/keywords/virtex","display_name":"Virtex","score":0.5563666224479675},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.5120828151702881},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.410916268825531},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.38962048292160034},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.38012391328811646},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.3586004376411438},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.2839448153972626},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.12268239259719849}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8376963138580322},{"id":"https://openalex.org/C134835016","wikidata":"https://www.wikidata.org/wiki/Q690265","display_name":"Lookup table","level":2,"score":0.7588742971420288},{"id":"https://openalex.org/C43364308","wikidata":"https://www.wikidata.org/wiki/Q8799","display_name":"Byte","level":2,"score":0.6315707564353943},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.6168226599693298},{"id":"https://openalex.org/C2777674469","wikidata":"https://www.wikidata.org/wiki/Q20741011","display_name":"Virtex","level":3,"score":0.5563666224479675},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.5120828151702881},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.410916268825531},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.38962048292160034},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.38012391328811646},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.3586004376411438},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2839448153972626},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.12268239259719849},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/jetcas.2016.2528638","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jetcas.2016.2528638","pdf_url":null,"source":{"id":"https://openalex.org/S142323794","display_name":"IEEE Journal on Emerging and Selected Topics in Circuits and Systems","issn_l":"2156-3357","issn":["2156-3357","2156-3365"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Journal on Emerging and Selected Topics in Circuits and Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","score":0.800000011920929,"display_name":"Affordable and clean energy"}],"awards":[{"id":"https://openalex.org/G1405499674","display_name":"Development of Next Generation Spectrometer for Radio Telescope","funder_award_id":"15H05304","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G6049887861","display_name":"Research on the design of  a fast updatable index generation circuit","funder_award_id":"26330072","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"}],"funders":[{"id":"https://openalex.org/F4320334764","display_name":"Japan Society for the Promotion of Science","ror":"https://ror.org/00hhkn466"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":75,"referenced_works":["https://openalex.org/W32718306","https://openalex.org/W79029001","https://openalex.org/W570611244","https://openalex.org/W1491217533","https://openalex.org/W1971289987","https://openalex.org/W1975959118","https://openalex.org/W1977780945","https://openalex.org/W1982255089","https://openalex.org/W1992811742","https://openalex.org/W2000054975","https://openalex.org/W2011342051","https://openalex.org/W2018903351","https://openalex.org/W2019461754","https://openalex.org/W2023410038","https://openalex.org/W2026164946","https://openalex.org/W2036066800","https://openalex.org/W2037845368","https://openalex.org/W2054553185","https://openalex.org/W2062652918","https://openalex.org/W2063773589","https://openalex.org/W2080267935","https://openalex.org/W2083953017","https://openalex.org/W2087027878","https://openalex.org/W2087924620","https://openalex.org/W2091040652","https://openalex.org/W2095365164","https://openalex.org/W2095952157","https://openalex.org/W2095999202","https://openalex.org/W2102778622","https://openalex.org/W2102840128","https://openalex.org/W2103189753","https://openalex.org/W2103271572","https://openalex.org/W2105349886","https://openalex.org/W2105838178","https://openalex.org/W2107458734","https://openalex.org/W2109502647","https://openalex.org/W2109666621","https://openalex.org/W2114244169","https://openalex.org/W2115477036","https://openalex.org/W2116765197","https://openalex.org/W2117811434","https://openalex.org/W2118138941","https://openalex.org/W2119706632","https://openalex.org/W2137145600","https://openalex.org/W2137216984","https://openalex.org/W2138838211","https://openalex.org/W2139221507","https://openalex.org/W2139252662","https://openalex.org/W2139587756","https://openalex.org/W2139822900","https://openalex.org/W2143377393","https://openalex.org/W2149479807","https://openalex.org/W2150702922","https://openalex.org/W2151553380","https://openalex.org/W2153068917","https://openalex.org/W2154395888","https://openalex.org/W2154462221","https://openalex.org/W2159669151","https://openalex.org/W2164905748","https://openalex.org/W2168626603","https://openalex.org/W2170694613","https://openalex.org/W2342134141","https://openalex.org/W2762210817","https://openalex.org/W3006615558","https://openalex.org/W3139477406","https://openalex.org/W3139681473","https://openalex.org/W4214616294","https://openalex.org/W4250447890","https://openalex.org/W4378744510","https://openalex.org/W6601365235","https://openalex.org/W6603209019","https://openalex.org/W6674254405","https://openalex.org/W6680569115","https://openalex.org/W6684768232","https://openalex.org/W6745011789"],"related_works":["https://openalex.org/W2544043553","https://openalex.org/W2546284597","https://openalex.org/W2348562861","https://openalex.org/W2170552397","https://openalex.org/W2540393334","https://openalex.org/W2024574431","https://openalex.org/W2117300767","https://openalex.org/W2390042878","https://openalex.org/W2374017528","https://openalex.org/W2062932566"],"abstract_inverted_index":{"This":[0],"paper":[1],"presents":[2],"a":[3,40,45,62,133,138],"packet":[4,42,88,135,152],"classifier":[5,43,136],"using":[6],"multiple":[7],"LUT":[8,126],"cascades":[9],"for":[10,48,150],"edge-valued":[11],"multi-valued":[12],"decision":[13],"diagrams":[14],"(EVMDDs":[15],"(k)).":[16],"Since":[17,59],"the":[18,32,49,65,71,87,92,100,107,111,118,124,157,161,172,177],"proposed":[19,76,112,162,178],"one":[20],"uses":[21],"both":[22],"DSP":[23],"blocks":[24],"and":[25],"on-chip":[26],"memories,":[27],"it":[28,37,60,104],"can":[29,38,82],"efficiently":[30],"use":[31],"available":[33],"FPGA":[34,47],"resources.":[35],"Thus,":[36],"realize":[39],"parallel":[41],"on":[44,137],"single-chip":[46],"next":[50],"generation":[51],"400":[52],"Gb/s":[53,149],"Internet":[54],"link":[55],"rate":[56],"(IEEE":[57],"802.3).":[58],"is":[61,68,120,129,147,164,180],"memory-based":[63],"one,":[64],"power":[66,173],"consumption":[67,174],"lower":[69,183],"than":[70,168,184],"TCAM-based":[72],"one.":[73],"Also,":[74],"we":[75],"an":[77],"on-line":[78,113],"update":[79,95,108,114],"method":[80],"that":[81],"be":[83],"done":[84],"without":[85],"intermitting":[86],"classification.":[89],"Compared":[90],"with":[91],"conventional":[93],"off-line":[94],"which":[96,128],"requires":[97,115],"resynthesis":[98],"of":[99,123],"re-generated":[101],"HDL":[102],"codes,":[103],"drastically":[105],"reduces":[106],"time.":[109],"Although":[110],"additional":[116],"hardware,":[117],"overhead":[119],"only":[121],"8.5%":[122],"original":[125],"cascades,":[127],"acceptable.":[130],"We":[131],"implemented":[132],"two-parallel":[134],"Virtex":[139],"7":[140],"VC707":[141],"evaluation":[142],"board.":[143],"The":[144],"system":[145],"throughput":[146],"640":[148],"minimum":[151],"size":[153],"(40":[154],"Bytes).":[155],"For":[156,171],"performance":[158],"per":[159,175],"memory,":[160],"architecture":[163,179],"2.21":[165],"times":[166,182],"higher":[167],"existing":[169,185],"methods.":[170,186],"performance,":[176],"11.95":[181]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":4}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}