{"id":"https://openalex.org/W2996902945","doi":"https://doi.org/10.1109/ictc46691.2019.8939706","title":"Accelerating Random Network Coding using 512-bit SIMD Instructions","display_name":"Accelerating Random Network Coding using 512-bit SIMD Instructions","alternate_titles":[],"publication_year":2019,"publication_date":"2019-10-01","ids":{"openalex":"https://openalex.org/W2996902945","doi":"https://doi.org/10.1109/ictc46691.2019.8939706","mag":"2996902945"},"language":"en","primary_location":{"id":"doi:10.1109/ictc46691.2019.8939706","doi":"https://doi.org/10.1109/ictc46691.2019.8939706","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ictc46691.2019.8939706","pdf_url":null,"source":{"id":"https://openalex.org/S4363607740","display_name":"International Conference on Information and Communication Technology Convergence (ICTC)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 International Conference on Information and Communication Technology Convergence (ICTC)","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W2996902945"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"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/A5060444049","display_name":"Seo-Ran Shin","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I94588446","display_name":"Hongik University","ror":"https://ror.org/00egdv862","country_code":"KR","type":"education","lineage":["https://openalex.org/I94588446"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Seo-Ran Shin","raw_affiliation_strings":["Department of Computer Engineering, Hongik University, Seoul, Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Engineering, Hongik University, Seoul, Korea","institution_ids":["https://openalex.org/I94588446"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058316166","display_name":"Se-Yeon Choo","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I94588446","display_name":"Hongik University","ror":"https://ror.org/00egdv862","country_code":"KR","type":"education","lineage":["https://openalex.org/I94588446"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Se-Yeon Choo","raw_affiliation_strings":["Department of Computer Engineering, Hongik University, Seoul, Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Engineering, Hongik University, Seoul, Korea","institution_ids":["https://openalex.org/I94588446"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5015957849","display_name":"Joon\u2010Sang Park","orcid":"https://orcid.org/0000-0002-6459-1060","observed_orcids":["https://orcid.org/0000-0002-6459-1060"]},"institutions":[{"id":"https://openalex.org/I94588446","display_name":"Hongik University","ror":"https://ror.org/00egdv862","country_code":"KR","type":"education","lineage":["https://openalex.org/I94588446"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Joon-Sang Park","raw_affiliation_strings":["Department of Computer Engineering, Hongik University, Seoul, Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Engineering, Hongik University, Seoul, Korea","institution_ids":["https://openalex.org/I94588446"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I94588446"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":86,"max":92},"biblio":{"volume":null,"issue":null,"first_page":"1099","last_page":"1103"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10796","display_name":"Cooperative Communication and Network Coding","score":0.2190999984741211,"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"}},"topics":[{"id":"https://openalex.org/T10796","display_name":"Cooperative Communication and Network Coding","score":0.2190999984741211,"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/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.2101999968290329,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.07320000231266022,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/random-linear-network-coding","display_name":"random linear network coding","score":1.0},{"id":"https://openalex.org/keywords/simd-instruction-set","display_name":"SIMD instruction set","score":0.8579999804496765},{"id":"https://openalex.org/keywords/finite-field-arithmetic","display_name":"finite field arithmetic","score":0.9879999756813049},{"id":"https://openalex.org/keywords/throughput","display_name":"throughput","score":0.3700000047683716},{"id":"https://openalex.org/keywords/parallel-decoding","display_name":"parallel decoding","score":0.48100000619888306},{"id":"https://openalex.org/keywords/generation-size","display_name":"generation size","score":0.4339999854564667},{"id":"https://openalex.org/keywords/block-size","display_name":"block size","score":0.9399999976158142}],"concepts":[{"id":"https://openalex.org/C150552126","wikidata":"https://www.wikidata.org/wiki/Q339387","display_name":"SIMD","level":2,"score":0.912997841835022},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7699480056762695},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.6044440865516663},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5665602684020996},{"id":"https://openalex.org/C202491316","wikidata":"https://www.wikidata.org/wiki/Q272683","display_name":"Instruction set","level":2,"score":0.5000119209289551},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.3543004095554352},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2811274528503418},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.13922986388206482}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ictc46691.2019.8939706","doi":"https://doi.org/10.1109/ictc46691.2019.8939706","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ictc46691.2019.8939706","pdf_url":null,"source":{"id":"https://openalex.org/S4363607740","display_name":"International Conference on Information and Communication Technology Convergence (ICTC)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 International Conference on Information and Communication Technology Convergence (ICTC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":10,"referenced_works":["https://openalex.org/W1537045696","https://openalex.org/W2024137543","https://openalex.org/W2090219193","https://openalex.org/W2099597159","https://openalex.org/W2104780755","https://openalex.org/W2105185344","https://openalex.org/W2105831729","https://openalex.org/W2127379841","https://openalex.org/W2155208238","https://openalex.org/W2278131493"],"related_works":["https://openalex.org/W2127379841","https://openalex.org/W2209779885","https://openalex.org/W2375084106","https://openalex.org/W2001503739","https://openalex.org/W1979476966","https://openalex.org/W2222839384","https://openalex.org/W2360535626","https://openalex.org/W2139608292","https://openalex.org/W2106908679"],"abstract_inverted_index":{"Random":[0],"network":[1,50],"coding":[2],"(RNC)":[3],"can":[4,73],"be":[5,74],"used":[6,34],"to":[7,10,14,35,68,97,114],"increase":[8,36],"bandwidth,":[9],"reduce":[11],"delay,":[12],"and":[13,60,89,109,118],"improve":[15],"reliability":[16],"of":[17,40,48,55,92],"networked":[18],"systems.":[19],"This":[20],"paper":[21],"presents":[22],"experimental":[23],"results":[24],"on":[25],"various":[26],"Single":[27],"Instruction":[28],"Multiple":[29],"Data":[30],"(SIMD)":[31],"instruction":[32,64,79],"sets":[33,65],"the":[37,45,77,83,86,90],"operation":[38],"speed":[39],"Galois":[41],"field":[42],"arithmetic":[43],"in":[44],"encoding/decoding":[46],"process":[47],"random":[49],"coding.":[51],"The":[52],"decoding":[53],"performances":[54],"RNC":[56,101],"using":[57],"512-bit,":[58],"256bit":[59],"128-bit":[61,117],"wide":[62],"SIMD":[63,78,105],"are":[66,94],"compared":[67,113],"show":[69],"how":[70],"much":[71],"improvement":[72],"achieved":[75],"with":[76,103,116],"set":[80],"width":[81],"when":[82],"generation":[84],"size,":[85,88],"block":[87],"number":[91],"threads":[93],"varied.":[95],"According":[96],"our":[98],"results,":[99],"a":[100],"decoder":[102],"512-bit":[104],"shows":[106],"approximately":[107],"58%":[108],"26%,":[110],"higher":[111],"throughput":[112],"those":[115],"256-bit":[119],"SIMD,":[120],"respectively.":[121]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2996902945","counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2020-01-10T00:00:00"}
