{"id":"https://openalex.org/W2491131882","doi":"https://doi.org/10.1109/icc.2016.7511110","title":"Interpolation based progressive algebraic chase decoding of Reed-Solomon codes","display_name":"Interpolation based progressive algebraic chase decoding of Reed-Solomon codes","publication_year":2016,"publication_date":"2016-05-01","ids":{"openalex":"https://openalex.org/W2491131882","doi":"https://doi.org/10.1109/icc.2016.7511110","mag":"2491131882"},"language":"en","primary_location":{"id":"doi:10.1109/icc.2016.7511110","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icc.2016.7511110","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 IEEE International Conference on Communications (ICC)","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/A5112199297","display_name":"Jiancheng Zhao","orcid":null},"institutions":[{"id":"https://openalex.org/I157773358","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71","country_code":"CN","type":"education","lineage":["https://openalex.org/I157773358"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jiancheng Zhao","raw_affiliation_strings":["School of Information Science and Technology, Sun Yat-sen University, Guangzhou, China"],"affiliations":[{"raw_affiliation_string":"School of Information Science and Technology, Sun Yat-sen University, Guangzhou, China","institution_ids":["https://openalex.org/I157773358"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100379215","display_name":"Li Chen","orcid":"https://orcid.org/0000-0002-1725-1901"},"institutions":[{"id":"https://openalex.org/I157773358","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71","country_code":"CN","type":"education","lineage":["https://openalex.org/I157773358"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Li Chen","raw_affiliation_strings":["School of Information Science and Technology, Sun Yat-sen University, Guangzhou, China"],"affiliations":[{"raw_affiliation_string":"School of Information Science and Technology, Sun Yat-sen University, Guangzhou, China","institution_ids":["https://openalex.org/I157773358"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057620799","display_name":"Xiao Ma","orcid":"https://orcid.org/0000-0001-6617-1978"},"institutions":[{"id":"https://openalex.org/I157773358","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71","country_code":"CN","type":"education","lineage":["https://openalex.org/I157773358"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiao Ma","raw_affiliation_strings":["School of Information Science and Technology, Sun Yat-sen University, Guangzhou, China"],"affiliations":[{"raw_affiliation_string":"School of Information Science and Technology, Sun Yat-sen University, Guangzhou, China","institution_ids":["https://openalex.org/I157773358"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5009141837","display_name":"Martin Johnston","orcid":"https://orcid.org/0000-0003-1498-5800"},"institutions":[{"id":"https://openalex.org/I84884186","display_name":"Newcastle University","ror":"https://ror.org/01kj2bm70","country_code":"GB","type":"education","lineage":["https://openalex.org/I84884186"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Martin Johnston","raw_affiliation_strings":["School of Electrical and Electronic Engineering, Newcastle University, Newcastle-upon-Tyne, UK"],"affiliations":[{"raw_affiliation_string":"School of Electrical and Electronic Engineering, Newcastle University, Newcastle-upon-Tyne, UK","institution_ids":["https://openalex.org/I84884186"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5112199297"],"corresponding_institution_ids":["https://openalex.org/I157773358"],"apc_list":null,"apc_paid":null,"fwci":0.4285,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.78347988,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"17","issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":1.0,"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":1.0,"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.9986000061035156,"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/T11797","display_name":"graph theory and CDMA systems","score":0.998199999332428,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic 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/decoding-methods","display_name":"Decoding methods","score":0.7522022724151611},{"id":"https://openalex.org/keywords/reed\u2013solomon-error-correction","display_name":"Reed\u2013Solomon error correction","score":0.7163817882537842},{"id":"https://openalex.org/keywords/interpolation","display_name":"Interpolation (computer graphics)","score":0.6830958724021912},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5510669946670532},{"id":"https://openalex.org/keywords/algebraic-number","display_name":"Algebraic number","score":0.494221955537796},{"id":"https://openalex.org/keywords/list-decoding","display_name":"List decoding","score":0.4766005873680115},{"id":"https://openalex.org/keywords/berlekamp\u2013welch-algorithm","display_name":"Berlekamp\u2013Welch algorithm","score":0.46552059054374695},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4417800307273865},{"id":"https://openalex.org/keywords/sequential-decoding","display_name":"Sequential decoding","score":0.3858028054237366},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.3791123628616333},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.33308279514312744},{"id":"https://openalex.org/keywords/concatenated-error-correction-code","display_name":"Concatenated error correction code","score":0.24304470419883728},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.1748843789100647},{"id":"https://openalex.org/keywords/block-code","display_name":"Block code","score":0.16695109009742737}],"concepts":[{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.7522022724151611},{"id":"https://openalex.org/C78065487","wikidata":"https://www.wikidata.org/wiki/Q1061598","display_name":"Reed\u2013Solomon error correction","level":5,"score":0.7163817882537842},{"id":"https://openalex.org/C137800194","wikidata":"https://www.wikidata.org/wiki/Q11713455","display_name":"Interpolation (computer graphics)","level":3,"score":0.6830958724021912},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5510669946670532},{"id":"https://openalex.org/C9376300","wikidata":"https://www.wikidata.org/wiki/Q168817","display_name":"Algebraic number","level":2,"score":0.494221955537796},{"id":"https://openalex.org/C204397858","wikidata":"https://www.wikidata.org/wiki/Q4437907","display_name":"List decoding","level":5,"score":0.4766005873680115},{"id":"https://openalex.org/C132727834","wikidata":"https://www.wikidata.org/wiki/Q4892328","display_name":"Berlekamp\u2013Welch algorithm","level":5,"score":0.46552059054374695},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4417800307273865},{"id":"https://openalex.org/C193969084","wikidata":"https://www.wikidata.org/wiki/Q7452500","display_name":"Sequential decoding","level":4,"score":0.3858028054237366},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.3791123628616333},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.33308279514312744},{"id":"https://openalex.org/C78944582","wikidata":"https://www.wikidata.org/wiki/Q5158264","display_name":"Concatenated error correction code","level":4,"score":0.24304470419883728},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.1748843789100647},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.16695109009742737},{"id":"https://openalex.org/C126042441","wikidata":"https://www.wikidata.org/wiki/Q1324888","display_name":"Frame (networking)","level":2,"score":0.0},{"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/icc.2016.7511110","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icc.2016.7511110","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 IEEE International Conference on Communications (ICC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W1871606885","https://openalex.org/W2016629078","https://openalex.org/W2032431003","https://openalex.org/W2048660097","https://openalex.org/W2066795426","https://openalex.org/W2098081605","https://openalex.org/W2100845216","https://openalex.org/W2100852839","https://openalex.org/W2120227138","https://openalex.org/W2122685617","https://openalex.org/W2134791857","https://openalex.org/W2144760922","https://openalex.org/W2155316710","https://openalex.org/W6675296009"],"related_works":["https://openalex.org/W2385322349","https://openalex.org/W2247418595","https://openalex.org/W1548705449","https://openalex.org/W2050784748","https://openalex.org/W2359973017","https://openalex.org/W2255105136","https://openalex.org/W1646172719","https://openalex.org/W2134912618","https://openalex.org/W2744658369","https://openalex.org/W2155511529"],"abstract_inverted_index":{"This":[0,138],"paper":[1],"proposes":[2],"an":[3],"interpolation":[4,25,86,160],"based":[5,161],"progressive":[6],"algebraic":[7,162],"Chase":[8],"decoding":[9,45,79,93,127,136,163,176],"(PACD)":[10],"algorithm":[11,120,154],"for":[12],"Reed-Solomon":[13],"(RS)":[14],"codes.":[15],"Based":[16],"on":[17],"the":[18,41,53,61,70,76,78,85,92,95,101,106,109,122,130,134,152],"received":[19],"information,":[20],"2\u03b7":[21],"(\u03b7":[22],">":[23],"0)":[24],"test-vectors":[26,54],"are":[27,30,56],"constructed.":[28],"They":[29],"ordered":[31],"using":[32],"a":[33,81,115,173],"reliability":[34],"function,":[35],"assessing":[36],"their":[37],"potential":[38],"of":[39,80,94,108,124],"yielding":[40],"intended":[42,62,71],"message.":[43],"The":[44,118],"is":[46,73,89,155],"performed":[47],"progressively":[48],"granting":[49],"priority":[50],"to":[51,59,129],"decode":[52],"that":[55,88,104,151,169],"more":[57],"likely":[58],"yield":[60],"message,":[63],"and":[64],"it":[65,170],"will":[66,142,166],"be":[67,143],"terminated":[68],"once":[69],"message":[72],"found.":[74],"In":[75],"proposal,":[77],"later":[82],"test-vector":[83],"utilizes":[84],"information":[87],"generated":[90],"during":[91],"earlier":[96],"ones.":[97],"It":[98],"results":[99,148],"in":[100,114],"binary":[102],"tree":[103],"represents":[105],"evolution":[107],"interpolated":[110],"polynomial":[111],"sets":[112],"growing":[113],"depth-first-search":[116],"manner.":[117],"PACD":[119,153],"has":[121],"advantage":[123],"adapting":[125],"its":[126],"computation":[128],"channel":[131,139],"condition,":[132],"leveraging":[133],"average":[135],"complexity.":[137],"dependent":[140],"feature":[141],"validated":[144],"by":[145],"our":[146],"simulation":[147],"which":[149],"show":[150],"less":[156],"complex":[157],"than":[158],"various":[159],"algorithms.":[164],"We":[165],"also":[167],"demonstrate":[168],"can":[171],"achieve":[172],"high":[174],"RS":[175],"performance.":[177]},"counts_by_year":[{"year":2019,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}