{"id":"https://openalex.org/W4394698957","doi":"https://doi.org/10.1109/tc.2024.3387069","title":"Construction of Reed-Solomon Erasure Codes With Four Parities Based on Systematic Vandermonde Matrices","display_name":"Construction of Reed-Solomon Erasure Codes With Four Parities Based on Systematic Vandermonde Matrices","publication_year":2024,"publication_date":"2024-04-10","ids":{"openalex":"https://openalex.org/W4394698957","doi":"https://doi.org/10.1109/tc.2024.3387069"},"language":"en","primary_location":{"id":"doi:10.1109/tc.2024.3387069","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/tc.2024.3387069","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","0016-9340","1557-9956","2326-3814"],"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 Transactions on Computers","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/A5043501219","display_name":"Leilei Yu","orcid":"https://orcid.org/0000-0003-3528-5483"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Leilei Yu","raw_affiliation_strings":["Shenzhen Institute for Advanced Study, University of Electronic Science and Technology of China, Shenzhen, China"],"raw_orcid":"https://orcid.org/0000-0003-3528-5483","affiliations":[{"raw_affiliation_string":"Shenzhen Institute for Advanced Study, University of Electronic Science and Technology of China, Shenzhen, China","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5023807587","display_name":"Yunghsiang S. Han","orcid":"https://orcid.org/0000-0002-3592-1681"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yunghsiang S. Han","raw_affiliation_strings":["Shenzhen Institute for Advanced Study, University of Electronic Science and Technology of China, Shenzhen, China"],"raw_orcid":"https://orcid.org/0000-0002-3592-1681","affiliations":[{"raw_affiliation_string":"Shenzhen Institute for Advanced Study, University of Electronic Science and Technology of China, Shenzhen, China","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2495,"currency":"USD","value_usd":2495},"apc_paid":null,"fwci":0.6902,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.74356076,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"73","issue":"7","first_page":"1875","last_page":"1882"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9998999834060669,"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.9998999834060669,"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.9912999868392944,"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/T10951","display_name":"Cryptographic Implementations and Security","score":0.9905999898910522,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/vandermonde-matrix","display_name":"Vandermonde matrix","score":0.9063073396682739},{"id":"https://openalex.org/keywords/parity-check-matrix","display_name":"Parity-check matrix","score":0.7668896913528442},{"id":"https://openalex.org/keywords/reed\u2013solomon-error-correction","display_name":"Reed\u2013Solomon error correction","score":0.5510356426239014},{"id":"https://openalex.org/keywords/erasure-code","display_name":"Erasure code","score":0.4863158166408539},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4816204905509949},{"id":"https://openalex.org/keywords/code-word","display_name":"Code word","score":0.47963079810142517},{"id":"https://openalex.org/keywords/erasure","display_name":"Erasure","score":0.47008419036865234},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.44719645380973816},{"id":"https://openalex.org/keywords/parity","display_name":"Parity (physics)","score":0.4202459156513214},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4013882875442505},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.395443320274353},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.365101158618927},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.36340880393981934},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.35135823488235474},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.33763766288757324},{"id":"https://openalex.org/keywords/linear-code","display_name":"Linear code","score":0.21691879630088806},{"id":"https://openalex.org/keywords/block-code","display_name":"Block code","score":0.1877366006374359}],"concepts":[{"id":"https://openalex.org/C55294529","wikidata":"https://www.wikidata.org/wiki/Q579544","display_name":"Vandermonde matrix","level":3,"score":0.9063073396682739},{"id":"https://openalex.org/C95925971","wikidata":"https://www.wikidata.org/wiki/Q3100414","display_name":"Parity-check matrix","level":4,"score":0.7668896913528442},{"id":"https://openalex.org/C78065487","wikidata":"https://www.wikidata.org/wiki/Q1061598","display_name":"Reed\u2013Solomon error correction","level":5,"score":0.5510356426239014},{"id":"https://openalex.org/C137529215","wikidata":"https://www.wikidata.org/wiki/Q5385031","display_name":"Erasure code","level":3,"score":0.4863158166408539},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4816204905509949},{"id":"https://openalex.org/C153207627","wikidata":"https://www.wikidata.org/wiki/Q863873","display_name":"Code word","level":3,"score":0.47963079810142517},{"id":"https://openalex.org/C2778790127","wikidata":"https://www.wikidata.org/wiki/Q484885","display_name":"Erasure","level":2,"score":0.47008419036865234},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.44719645380973816},{"id":"https://openalex.org/C2777151079","wikidata":"https://www.wikidata.org/wiki/Q141160","display_name":"Parity (physics)","level":2,"score":0.4202459156513214},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4013882875442505},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.395443320274353},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.365101158618927},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.36340880393981934},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.35135823488235474},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.33763766288757324},{"id":"https://openalex.org/C2400350","wikidata":"https://www.wikidata.org/wiki/Q1752667","display_name":"Linear code","level":4,"score":0.21691879630088806},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.1877366006374359},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C109214941","wikidata":"https://www.wikidata.org/wiki/Q18334","display_name":"Particle physics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tc.2024.3387069","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/tc.2024.3387069","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","0016-9340","1557-9956","2326-3814"],"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 Transactions on Computers","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5400000214576721,"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities"}],"awards":[{"id":"https://openalex.org/G7522451870","display_name":null,"funder_award_id":"2022YFA1004902","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"}],"funders":[{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W1496108277","https://openalex.org/W1604351949","https://openalex.org/W2056066584","https://openalex.org/W2104812861","https://openalex.org/W2114197496","https://openalex.org/W2157764600","https://openalex.org/W2167511540","https://openalex.org/W2477775364","https://openalex.org/W2566254817","https://openalex.org/W2582914554","https://openalex.org/W2743248540","https://openalex.org/W2765335304","https://openalex.org/W2784935051","https://openalex.org/W2885726234","https://openalex.org/W2902982053","https://openalex.org/W2997729597","https://openalex.org/W3046470751","https://openalex.org/W3094519267","https://openalex.org/W3098226281","https://openalex.org/W3098731286","https://openalex.org/W3130209387","https://openalex.org/W3174627664","https://openalex.org/W4361861626","https://openalex.org/W6628361010"],"related_works":["https://openalex.org/W2121408388","https://openalex.org/W2378000016","https://openalex.org/W2361015587","https://openalex.org/W2129166980","https://openalex.org/W2083005904","https://openalex.org/W2508865029","https://openalex.org/W90969106","https://openalex.org/W2751841999","https://openalex.org/W2358182703","https://openalex.org/W2551681189"],"abstract_inverted_index":{"In":[0],"2021,":[1],"Tang":[2],"et":[3],"al.":[4],"proposed":[5,79],"an":[6],"improved":[7],"construction":[8,46],"of":[9,22,57,61,89],"Reed-Solomon":[10],"(RS)":[11],"erasure":[12],"codes":[13,63],"with":[14],"four":[15],"parity":[16],"symbols":[17],"to":[18,31],"accelerate":[19],"the":[20,33,45,55,58],"computation":[21],"Reed-Muller":[23],"(RM)":[24],"transform-based":[25],"RS":[26,62],"algorithm.":[27],"The":[28,78],"idea":[29,71],"is":[30],"change":[32],"original":[34],"Vandermonde":[35,41],"parity-check":[36,42],"matrix":[37],"into":[38],"a":[39,49,74,82,86],"systematic":[40],"matrix.":[43],"However,":[44],"relies":[47],"on":[48],"computer":[50],"search":[51],"and":[52,72,92],"requires":[53],"that":[54],"size":[56],"information":[59],"vector":[60],"does":[64],"not":[65],"exceed$52$.":[66],"This":[67],"paper":[68],"improves":[69],"its":[70],"proposes":[73],"purely":[75],"algebraic":[76],"construction.":[77],"method":[80],"has":[81],"more":[83],"explicit":[84],"construction,":[85],"wider":[87],"range":[88],"codeword":[90],"lengths,":[91],"competitive":[93],"encoding/erasure":[94],"decoding":[95],"computational":[96],"complexity.":[97]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1}],"updated_date":"2026-08-28T12:50:07.497085","created_date":"2025-10-10T00:00:00"}