{"id":"https://openalex.org/W4401694217","doi":"https://doi.org/10.1109/isit57864.2024.10619163","title":"An Optimal Sequence Reconstruction Algorithm for Reed-Solomon Codes","display_name":"An Optimal Sequence Reconstruction Algorithm for Reed-Solomon Codes","publication_year":2024,"publication_date":"2024-07-07","ids":{"openalex":"https://openalex.org/W4401694217","doi":"https://doi.org/10.1109/isit57864.2024.10619163"},"language":"en","primary_location":{"id":"doi:10.1109/isit57864.2024.10619163","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit57864.2024.10619163","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 IEEE International Symposium on Information Theory (ISIT)","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/A5044558418","display_name":"Shubhransh Singhvi","orcid":"https://orcid.org/0000-0002-7684-6307"},"institutions":[{"id":"https://openalex.org/I65181880","display_name":"Indian Institute of Technology Hyderabad","ror":"https://ror.org/01j4v3x97","country_code":"IN","type":"education","lineage":["https://openalex.org/I65181880"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"Shubhransh Singhvi","raw_affiliation_strings":["IIIT Hyderabad,Signal Processing &#x0026; Communications Research Center,India"],"affiliations":[{"raw_affiliation_string":"IIIT Hyderabad,Signal Processing &#x0026; Communications Research Center,India","institution_ids":["https://openalex.org/I65181880"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025677091","display_name":"Roni Con","orcid":"https://orcid.org/0000-0002-0966-3818"},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Roni Con","raw_affiliation_strings":["Technion-Israel Institute of Technology,Department of Computer Science,Haifa,Israel,3200003"],"affiliations":[{"raw_affiliation_string":"Technion-Israel Institute of Technology,Department of Computer Science,Haifa,Israel,3200003","institution_ids":["https://openalex.org/I174306211"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083157397","display_name":"Han Mao Kiah","orcid":"https://orcid.org/0000-0001-5611-0848"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Han Mao Kiah","raw_affiliation_strings":["School of Physical and Mathematical Sciences, Nanyang Technological University,Singapore"],"affiliations":[{"raw_affiliation_string":"School of Physical and Mathematical Sciences, Nanyang Technological University,Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5021586372","display_name":"Eitan Yaakobi","orcid":"https://orcid.org/0000-0002-9851-5234"},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Eitan Yaakobi","raw_affiliation_strings":["Technion-Israel Institute of Technology,Department of Computer Science,Haifa,Israel,3200003"],"affiliations":[{"raw_affiliation_string":"Technion-Israel Institute of Technology,Department of Computer Science,Haifa,Israel,3200003","institution_ids":["https://openalex.org/I174306211"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5044558418"],"corresponding_institution_ids":["https://openalex.org/I65181880"],"apc_list":null,"apc_paid":null,"fwci":0.7252,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.75489133,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"2832","last_page":"2837"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9983999729156494,"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.9983999729156494,"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/T12162","display_name":"Cellular Automata and Applications","score":0.98580002784729,"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"}},{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.9573000073432922,"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/reed\u2013solomon-error-correction","display_name":"Reed\u2013Solomon error correction","score":0.8472647666931152},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6150243878364563},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.5936817526817322},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5705645680427551},{"id":"https://openalex.org/keywords/concatenated-error-correction-code","display_name":"Concatenated error correction code","score":0.2440146803855896},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.21743813157081604},{"id":"https://openalex.org/keywords/block-code","display_name":"Block code","score":0.16146093606948853},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.06770488619804382}],"concepts":[{"id":"https://openalex.org/C78065487","wikidata":"https://www.wikidata.org/wiki/Q1061598","display_name":"Reed\u2013Solomon error correction","level":5,"score":0.8472647666931152},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6150243878364563},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.5936817526817322},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5705645680427551},{"id":"https://openalex.org/C78944582","wikidata":"https://www.wikidata.org/wiki/Q5158264","display_name":"Concatenated error correction code","level":4,"score":0.2440146803855896},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.21743813157081604},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.16146093606948853},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.06770488619804382},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isit57864.2024.10619163","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit57864.2024.10619163","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 IEEE International Symposium on Information Theory (ISIT)","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":0,"referenced_works":[],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"The":[0],"sequence":[1],"reconstruction":[2,39,64],"problem,":[3],"introduced":[4],"by":[5,48],"Levenshtein":[6],"in":[7],"2001,":[8],"considers":[9],"a":[10,16,63],"scenario":[11],"where":[12,81],"the":[13,22,31,35,52,58,73,86],"sender":[14],"transmits":[15],"codeword":[17,87],"from":[18],"some":[19],"codebook,":[20],"and":[21],"receiver":[23],"obtains":[24],"<tex":[25,41,76,82],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[26,42,77,83],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$N$</tex>":[27,43],"noisy":[28],"outputs":[29,44],"of":[30,37,67],"codeword.":[32],"We":[33],"study":[34],"problem":[36],"efficient":[38],"using":[40],"that":[45],"are":[46],"corrupted":[47],"substitutions.":[49],"Specifically,":[50],"for":[51],"ubiquitous":[53],"Reed-Solomon":[54],"codes,":[55],"we":[56],"adapt":[57],"Koetter-Vardy":[59],"soft-decoding":[60],"algorithm,":[61],"presenting":[62],"algorithm":[65,74],"capable":[66],"correcting":[68],"beyond":[69],"Johnson":[70],"radius.":[71],"Furthermore,":[72],"uses":[75],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$\\mathrm{O}(nN)$</tex>":[78],"field":[79],"operations,":[80],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$n$</tex>":[84],"is":[85],"length.":[88]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1}],"updated_date":"2025-12-26T23:08:49.675405","created_date":"2025-10-10T00:00:00"}