{"id":"https://openalex.org/W2891556533","doi":"https://doi.org/10.1109/arith.2018.8464690","title":"The Comeback of Reed Solomon Codes","display_name":"The Comeback of Reed Solomon Codes","publication_year":2018,"publication_date":"2018-06-01","ids":{"openalex":"https://openalex.org/W2891556533","doi":"https://doi.org/10.1109/arith.2018.8464690","mag":"2891556533"},"language":"en","primary_location":{"id":"doi:10.1109/arith.2018.8464690","is_oa":true,"landing_page_url":"https://doi.org/10.1109/arith.2018.8464690","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 IEEE 25th Symposium on Computer Arithmetic (ARITH)","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1109/arith.2018.8464690","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5051431512","display_name":"Nir Drucker","orcid":"https://orcid.org/0000-0002-7273-4797"},"institutions":[{"id":"https://openalex.org/I91203450","display_name":"University of Haifa","ror":"https://ror.org/02f009v59","country_code":"IL","type":"education","lineage":["https://openalex.org/I91203450"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Nir Drucker","raw_affiliation_strings":["University of Haifa, Amazon Web Services Inc., Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Haifa, Amazon Web Services Inc., Israel","institution_ids":["https://openalex.org/I91203450"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061975828","display_name":"Shay Gueron","orcid":"https://orcid.org/0000-0002-9145-7609"},"institutions":[{"id":"https://openalex.org/I91203450","display_name":"University of Haifa","ror":"https://ror.org/02f009v59","country_code":"IL","type":"education","lineage":["https://openalex.org/I91203450"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Shay Gueron","raw_affiliation_strings":["University of Haifa, Amazon Web Services Inc., Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Haifa, Amazon Web Services Inc., Israel","institution_ids":["https://openalex.org/I91203450"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5022653482","display_name":"Vlad Krasnov","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Vlad Krasnov","raw_affiliation_strings":["CloudFlare, Inc., San Francisco, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CloudFlare, Inc., San Francisco, USA","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"125","last_page":"129"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11130","display_name":"Coding theory and cryptography","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9991999864578247,"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/T12162","display_name":"Cellular Automata and Applications","score":0.9939000010490417,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/reed\u2013solomon-error-correction","display_name":"Reed\u2013Solomon error correction","score":0.5946503281593323},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.574652373790741},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.34022289514541626},{"id":"https://openalex.org/keywords/concatenated-error-correction-code","display_name":"Concatenated error correction code","score":0.33838027715682983},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.31037935614585876},{"id":"https://openalex.org/keywords/block-code","display_name":"Block code","score":0.278856098651886},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.24576285481452942},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.20171478390693665}],"concepts":[{"id":"https://openalex.org/C78065487","wikidata":"https://www.wikidata.org/wiki/Q1061598","display_name":"Reed\u2013Solomon error correction","level":5,"score":0.5946503281593323},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.574652373790741},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.34022289514541626},{"id":"https://openalex.org/C78944582","wikidata":"https://www.wikidata.org/wiki/Q5158264","display_name":"Concatenated error correction code","level":4,"score":0.33838027715682983},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.31037935614585876},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.278856098651886},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.24576285481452942},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.20171478390693665}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/arith.2018.8464690","is_oa":true,"landing_page_url":"https://doi.org/10.1109/arith.2018.8464690","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 IEEE 25th Symposium on Computer Arithmetic (ARITH)","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1109/arith.2018.8464690","is_oa":true,"landing_page_url":"https://doi.org/10.1109/arith.2018.8464690","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 IEEE 25th Symposium on Computer Arithmetic (ARITH)","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320320719","display_name":"Department of Science and Technology, Ministry of Science and Technology, India","ror":"https://ror.org/0101xrq71"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W130792636","https://openalex.org/W154253821","https://openalex.org/W1537045696","https://openalex.org/W1622719107","https://openalex.org/W1974401809","https://openalex.org/W2029467255","https://openalex.org/W2048762830","https://openalex.org/W2049051506","https://openalex.org/W2105185344","https://openalex.org/W2119565742","https://openalex.org/W2119738171","https://openalex.org/W2137291643","https://openalex.org/W2139703052","https://openalex.org/W2148575324","https://openalex.org/W2167555357","https://openalex.org/W2809862131","https://openalex.org/W2891567415","https://openalex.org/W4233697302","https://openalex.org/W4236461225","https://openalex.org/W6605304400","https://openalex.org/W6606324823","https://openalex.org/W6632200215","https://openalex.org/W6636645890","https://openalex.org/W6752313971"],"related_works":["https://openalex.org/W2083307409","https://openalex.org/W2121777163","https://openalex.org/W2132376394","https://openalex.org/W2951591976","https://openalex.org/W2100385353","https://openalex.org/W2547343543","https://openalex.org/W1971663761","https://openalex.org/W1917654808","https://openalex.org/W1798117689","https://openalex.org/W4293273086"],"abstract_inverted_index":{"Distributed":[0],"storage":[1,9],"systems":[2],"utilize":[3],"erasure":[4,49,164],"codes":[5,18,50,165],"to":[6,33,95,158],"reduce":[7],"their":[8,131],"costs":[10],"while":[11],"efficiently":[12],"handling":[13],"failures.":[14],"Many":[15],"of":[16,48,82,126],"these":[17,127],"(e.":[19],"g.,":[20],"Reed-Solomon":[21],"(RS)":[22],"codes)":[23],"rely":[24],"on":[25,108,115,169],"Galois":[26,85],"Field":[27,86],"(GF)":[28],"arithmetic,":[29],"which":[30],"is":[31,40],"considered":[32],"be":[34],"fast":[35,135],"when":[36],"the":[37,46,109,116,124,146,185],"field":[38,47],"characteristic":[39],"2.":[41],"Nevertheless,":[42],"some":[43,134],"developments":[44],"in":[45,137,156],"offer":[51],"new":[52,80],"efficient":[53],"techniques":[54],"that":[55,71,112,166],"require":[56],"mostly":[57],"XOR":[58],"operations,":[59],"and":[60,98,129,181],"are":[61,113,167],"thus":[62],"faster":[63],"than":[64],"GF":[65,102],"operations.":[66],"Recently,":[67],"Intel":[68,147],"announced":[69],"[1]":[70],"its":[72],"future":[73,161],"architecture":[74],"(codename":[75],"\u201cIce":[76],"Lake\u201d)":[77],"will":[78],"introduce":[79],"set":[81],"instructions":[83,91],"called":[84],"New":[87],"Instruction":[88],"(GF-NI).":[89],"These":[90],"allow":[92],"software":[93],"flows":[94],"perform":[96],"vector":[97],"matrix":[99],"multiplications":[100],"over":[101],"(2":[103],"<sup":[104,139,148],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[105,140,149],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">8</sup>":[106,141],")":[107],"wide":[110],"registers":[111],"available":[114],"AVX512":[117],"architectures.":[118],"In":[119],"this":[120],"paper,":[121],"we":[122],"explain":[123],"functionality":[125],"instructions,":[128],"demonstrate":[130],"usage":[132],"for":[133,163,178,184],"computations":[136],"GF(2":[138],").":[142],"We":[143],"also":[144],"use":[145],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">\u00ae</sup>":[150],"Intelligent":[151],"Storage":[152],"Acceleration":[153],"Library":[154],"(ISA-L)":[155],"order":[157],"estimate":[159],"potential":[160],"improvement":[162],"based":[168],"RS":[170],"codes.":[171],"Our":[172],"results":[173],"predict":[174],"\u2248":[175],"1.4\u00d7":[176],"speedup":[177,183],"vectorized":[179],"multiplication,":[180],"1.83\u00d7":[182],"actual":[186],"encoding.":[187]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}