{"id":"https://openalex.org/W4407213651","doi":"https://doi.org/10.1109/tit.2025.3539222","title":"Error Correction Decoding Algorithms of RS Codes Based on an Earlier Termination Algorithm to Find the Error Locator Polynomial","display_name":"Error Correction Decoding Algorithms of RS Codes Based on an Earlier Termination Algorithm to Find the Error Locator Polynomial","publication_year":2025,"publication_date":"2025-02-06","ids":{"openalex":"https://openalex.org/W4407213651","doi":"https://doi.org/10.1109/tit.2025.3539222"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2025.3539222","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2025.3539222","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"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 Information Theory","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/A5114734261","display_name":"Zhengyi Jiang","orcid":"https://orcid.org/0000-0002-2060-1108"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhengyi Jiang","raw_affiliation_strings":["Department of Mathematics Sciences, Tsinghua University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-2060-1108","affiliations":[{"raw_affiliation_string":"Department of Mathematics Sciences, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100627106","display_name":"Hao Shi","orcid":"https://orcid.org/0000-0003-0184-2245"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hao Shi","raw_affiliation_strings":["Department of Mathematics Sciences, Tsinghua University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics Sciences, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065270536","display_name":"Zhongyi Huang","orcid":"https://orcid.org/0000-0002-5623-4864"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhongyi Huang","raw_affiliation_strings":["Department of Mathematics Sciences, Tsinghua University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics Sciences, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035185924","display_name":"Linqi Song","orcid":"https://orcid.org/0000-0003-2756-4984"},"institutions":[{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]},{"id":"https://openalex.org/I4210105229","display_name":"City University of Hong Kong, Shenzhen Research Institute","ror":"https://ror.org/00xc0ma20","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210105229"]}],"countries":["CN","HK"],"is_corresponding":false,"raw_author_name":"Linqi Song","raw_affiliation_strings":["Department of Computer Science, City University of Hong Kong, Hong Kong, China","Department of Computer Science, City University of Hong Kong and City University of Hong Kong Shenzhen Research Institute, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, City University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I168719708"]},{"raw_affiliation_string":"Department of Computer Science, City University of Hong Kong and City University of Hong Kong Shenzhen Research Institute, China","institution_ids":["https://openalex.org/I168719708","https://openalex.org/I4210105229"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001405009","display_name":"Bo Bai","orcid":"https://orcid.org/0000-0003-4796-8249"},"institutions":[{"id":"https://openalex.org/I2250955327","display_name":"Huawei Technologies (China)","ror":"https://ror.org/00cmhce21","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250955327"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bo Bai","raw_affiliation_strings":["Theory Laboratory, Central Research Institute, 2012 Labs, Huawei Technologies Company Ltd., Hong Kong, SAR, China","Theory Lab, Central Research Institute, 2012 Labs, Huawei Tech. Co. Ltd, Hong Kong SAR, China"],"raw_orcid":"https://orcid.org/0000-0003-4796-8249","affiliations":[{"raw_affiliation_string":"Theory Laboratory, Central Research Institute, 2012 Labs, Huawei Technologies Company Ltd., Hong Kong, SAR, China","institution_ids":["https://openalex.org/I2250955327"]},{"raw_affiliation_string":"Theory Lab, Central Research Institute, 2012 Labs, Huawei Tech. Co. Ltd, Hong Kong SAR, China","institution_ids":["https://openalex.org/I2250955327"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100368312","display_name":"Gong Zhang","orcid":"https://orcid.org/0000-0003-0283-7050"},"institutions":[{"id":"https://openalex.org/I2250955327","display_name":"Huawei Technologies (China)","ror":"https://ror.org/00cmhce21","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250955327"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Gong Zhang","raw_affiliation_strings":["Theory Laboratory, Central Research Institute, 2012 Labs, Huawei Technologies Company Ltd., Hong Kong, SAR, China","Theory Lab, Central Research Institute, 2012 Labs, Huawei Tech. Co. Ltd, Hong Kong SAR, China"],"raw_orcid":"https://orcid.org/0000-0003-0283-7050","affiliations":[{"raw_affiliation_string":"Theory Laboratory, Central Research Institute, 2012 Labs, Huawei Technologies Company Ltd., Hong Kong, SAR, China","institution_ids":["https://openalex.org/I2250955327"]},{"raw_affiliation_string":"Theory Lab, Central Research Institute, 2012 Labs, Huawei Tech. Co. Ltd, Hong Kong SAR, China","institution_ids":["https://openalex.org/I2250955327"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5039863234","display_name":"Hanxu Hou","orcid":"https://orcid.org/0000-0001-7328-9341"},"institutions":[{"id":"https://openalex.org/I2799850029","display_name":"Dongguan University of Technology","ror":"https://ror.org/01m8p7q42","country_code":"CN","type":"education","lineage":["https://openalex.org/I2799850029"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hanxu Hou","raw_affiliation_strings":["School of Electrical Engineering and Intelligentization, Dongguan University of Technology, Dongguan, China","School of Electrical Engineering &#x0026; Intelligentization, Dongguan University of Technology, China"],"raw_orcid":"https://orcid.org/0000-0001-7328-9341","affiliations":[{"raw_affiliation_string":"School of Electrical Engineering and Intelligentization, Dongguan University of Technology, Dongguan, China","institution_ids":["https://openalex.org/I2799850029"]},{"raw_affiliation_string":"School of Electrical Engineering &#x0026; Intelligentization, Dongguan University of Technology, China","institution_ids":["https://openalex.org/I2799850029"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.00818665,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"71","issue":"4","first_page":"2564","last_page":"2575"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.8733999729156494,"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.8733999729156494,"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/T12941","display_name":"Embedded Systems and FPGA Design","score":0.7657999992370605,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.7633235454559326},{"id":"https://openalex.org/keywords/berlekamp\u2013welch-algorithm","display_name":"Berlekamp\u2013Welch algorithm","score":0.6388345956802368},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.6308039426803589},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.587013304233551},{"id":"https://openalex.org/keywords/list-decoding","display_name":"List decoding","score":0.5111892819404602},{"id":"https://openalex.org/keywords/error-detection-and-correction","display_name":"Error detection and correction","score":0.4944424629211426},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.4760289490222931},{"id":"https://openalex.org/keywords/error-floor","display_name":"Error floor","score":0.37824511528015137},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2872007489204407},{"id":"https://openalex.org/keywords/concatenated-error-correction-code","display_name":"Concatenated error correction code","score":0.284629225730896},{"id":"https://openalex.org/keywords/block-code","display_name":"Block code","score":0.2740211486816406}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.7633235454559326},{"id":"https://openalex.org/C132727834","wikidata":"https://www.wikidata.org/wiki/Q4892328","display_name":"Berlekamp\u2013Welch algorithm","level":5,"score":0.6388345956802368},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.6308039426803589},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.587013304233551},{"id":"https://openalex.org/C204397858","wikidata":"https://www.wikidata.org/wiki/Q4437907","display_name":"List decoding","level":5,"score":0.5111892819404602},{"id":"https://openalex.org/C103088060","wikidata":"https://www.wikidata.org/wiki/Q1062839","display_name":"Error detection and correction","level":2,"score":0.4944424629211426},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.4760289490222931},{"id":"https://openalex.org/C46462455","wikidata":"https://www.wikidata.org/wiki/Q5395712","display_name":"Error floor","level":4,"score":0.37824511528015137},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2872007489204407},{"id":"https://openalex.org/C78944582","wikidata":"https://www.wikidata.org/wiki/Q5158264","display_name":"Concatenated error correction code","level":4,"score":0.284629225730896},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.2740211486816406},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tit.2025.3539222","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2025.3539222","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"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 Information Theory","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G31669443","display_name":null,"funder_award_id":"2023A1515140003","funder_id":"https://openalex.org/F4320337111","funder_display_name":"Basic and Applied Basic Research Foundation of Guangdong Province"},{"id":"https://openalex.org/G3643945900","display_name":null,"funder_award_id":"62371411","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5045659265","display_name":null,"funder_award_id":"62371411, 12025104","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6144354176","display_name":null,"funder_award_id":"12025104","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8965963615","display_name":null,"funder_award_id":"2020YFA0712300","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null},{"id":"https://openalex.org/F4320337111","display_name":"Basic and Applied Basic Research Foundation of Guangdong Province","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W1992183350","https://openalex.org/W2016746456","https://openalex.org/W2128657901","https://openalex.org/W2137577208","https://openalex.org/W2146033694","https://openalex.org/W2148575324","https://openalex.org/W2743248540","https://openalex.org/W2895239415","https://openalex.org/W2963700143","https://openalex.org/W2997729597","https://openalex.org/W3000170011","https://openalex.org/W3135015857","https://openalex.org/W4234572373","https://openalex.org/W4307203247","https://openalex.org/W4361861626","https://openalex.org/W4401694177","https://openalex.org/W4405908531"],"related_works":["https://openalex.org/W2385322349","https://openalex.org/W2369600518","https://openalex.org/W2351361564","https://openalex.org/W2370284973","https://openalex.org/W2357077655","https://openalex.org/W2129423808","https://openalex.org/W1976788455","https://openalex.org/W2147329412","https://openalex.org/W2118148379","https://openalex.org/W2060592722"],"abstract_inverted_index":{"Reed-Solomon":[0],"(RS)":[1],"codes":[2,98,179,253],"are":[3],"widely":[4],"used":[5],"to":[6,45,139,231],"correct":[7],"errors":[8,112],"in":[9,23],"storage":[10],"systems.":[11],"Finding":[12],"the":[13,20,24,40,47,65,109,123,141,153,161,174,191,227,233,248,257],"error":[14,25,48,66,142,234],"locator":[15,49,143],"polynomial":[16,50,144],"is":[17,34,64,108,212,265],"one":[18],"of":[19,28,111,177,260],"key":[21],"steps":[22,88,138],"correction":[26,67],"procedure":[27],"RS":[29,97,178,252],"codes.":[30],"Modular":[31,126],"Approach":[32,127],"(MA)":[33],"an":[35],"effective":[36],"algorithm":[37,78,129,150,170,205,245,250,264,271],"for":[38,96,251],"solving":[39],"Welch-Berlekamp":[41],"(WB)":[42],"key-equation":[43],"problem":[44],"find":[46],"that":[51,79,130,256],"needs":[52,131],"<inline-formula":[53,82,114,132,181,192,219,277],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[54,62,83,106,115,133,182,193,200,207,220,237,278],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">":[55,84,116,134,183,194,201,208,221,279],"<tex-math":[56,85,117,135,184,195,202,209,222,280],"notation=\"LaTeX\">$2t$":[57],"</tex-math></inline-formula>":[58,87,137,211],"steps,":[59],"where":[60,104],"<italic":[61,105,236],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">t</i>":[63],"capability.":[68],"In":[69],"this":[70],"paper,":[71],"we":[72,189],"first":[73,148,269],"present":[74,146],"a":[75,213],"new":[76,228],"MA":[77,102,166],"only":[80],"requires":[81],"notation=\"LaTeX\">$2e$":[86,136],"and":[89,113,145,254],"then":[90],"propose":[91,122,190,241],"two":[92],"fast":[93],"decoding":[94,149,175,244,263,270,274],"algorithms":[95],"based":[99,151,164,225,246],"on":[100,152,165,226,247],"our":[101,147,168,242,261,268],"algorithm,":[103],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">e</i>":[107,238],"number":[110,216,235],"notation=\"LaTeX\">$e\\leq":[118],"t$":[119,186],"</tex-math></inline-formula>.":[120,187,283],"We":[121,156,240],"Improved-Frequency":[124],"Domain":[125],"(I-FDMA)":[128],"solve":[140,232],"I-FDMA":[154,169,198,273],"algorithm.":[155],"show":[157,255],"that,":[158],"compared":[159],"with":[160],"existing":[162],"methods":[163],"algorithms,":[167],"can":[171],"effectively":[172],"reduce":[173],"complexity":[176,259],"when":[180,276],"notation=\"LaTeX\">$e\\lt":[185],"Furthermore,":[188],"notation=\"LaTeX\">$t_{0}$":[196,203,210],"</tex-math></inline-formula>-Shortened":[197],"(<inline-formula":[199,206],"</tex-math></inline-formula>-SI-FDMA)":[204],"predetermined":[214],"even":[215],"less":[217],"than":[218,267],"notation=\"LaTeX\">$2t-1$":[223],"</tex-math></inline-formula>)":[224],"termination":[229],"mechanism":[230],"quickly.":[239],"second":[243,262],"SI-FDMA":[249],"multiplication":[258],"lower":[266],"(the":[272],"algorithm)":[275],"notation=\"LaTeX\">$2e\\lt":[281],"t_{0}+1$":[282]},"counts_by_year":[],"updated_date":"2025-12-27T23:08:20.325037","created_date":"2025-10-10T00:00:00"}