{"id":"https://openalex.org/W4385413521","doi":"https://doi.org/10.1109/jsait.2023.3297489","title":"A Novel Chase K\u00f6tter-Vardy Algorithm","display_name":"A Novel Chase K\u00f6tter-Vardy Algorithm","publication_year":2023,"publication_date":"2023-01-01","ids":{"openalex":"https://openalex.org/W4385413521","doi":"https://doi.org/10.1109/jsait.2023.3297489"},"language":"en","primary_location":{"id":"doi:10.1109/jsait.2023.3297489","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jsait.2023.3297489","pdf_url":null,"source":{"id":"https://openalex.org/S4210211895","display_name":"IEEE Journal on Selected Areas in Information Theory","issn_l":"2641-8770","issn":["2641-8770"],"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 Journal on Selected Areas in 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/A5043721475","display_name":"Yingquan Wu","orcid":"https://orcid.org/0000-0002-0211-8550"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yingquan Wu","raw_affiliation_strings":["Tenafe Inc., Santa Clara, CA, USA"],"raw_orcid":"https://orcid.org/0000-0002-0211-8550","affiliations":[{"raw_affiliation_string":"Tenafe Inc., Santa Clara, CA, USA","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100643102","display_name":"Jun Ma","orcid":"https://orcid.org/0000-0003-4679-9500"},"institutions":[{"id":"https://openalex.org/I4210087596","display_name":"Qualcomm (United States)","ror":"https://ror.org/002zrf773","country_code":"US","type":"company","lineage":["https://openalex.org/I4210087596"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jun Ma","raw_affiliation_strings":["Qualcomm Corporation, San Diego, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Qualcomm Corporation, San Diego, CA, USA","institution_ids":["https://openalex.org/I4210087596"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.4759,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.68316434,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":97},"biblio":{"volume":"4","issue":null,"first_page":"232","last_page":"244"},"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.9991999864578247,"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/chase","display_name":"Chase","score":0.652081310749054},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6085826754570007},{"id":"https://openalex.org/keywords/list-decoding","display_name":"List decoding","score":0.5850117802619934},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.5235393047332764},{"id":"https://openalex.org/keywords/reed\u2013solomon-error-correction","display_name":"Reed\u2013Solomon error correction","score":0.5113570094108582},{"id":"https://openalex.org/keywords/sequential-decoding","display_name":"Sequential decoding","score":0.5038723349571228},{"id":"https://openalex.org/keywords/reed\u2013muller-code","display_name":"Reed\u2013Muller code","score":0.4375916123390198},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.43353432416915894},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3757293224334717},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.3534669876098633},{"id":"https://openalex.org/keywords/concatenated-error-correction-code","display_name":"Concatenated error correction code","score":0.30776119232177734},{"id":"https://openalex.org/keywords/block-code","display_name":"Block code","score":0.24140310287475586}],"concepts":[{"id":"https://openalex.org/C131924884","wikidata":"https://www.wikidata.org/wiki/Q5087085","display_name":"Chase","level":2,"score":0.652081310749054},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6085826754570007},{"id":"https://openalex.org/C204397858","wikidata":"https://www.wikidata.org/wiki/Q4437907","display_name":"List decoding","level":5,"score":0.5850117802619934},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.5235393047332764},{"id":"https://openalex.org/C78065487","wikidata":"https://www.wikidata.org/wiki/Q1061598","display_name":"Reed\u2013Solomon error correction","level":5,"score":0.5113570094108582},{"id":"https://openalex.org/C193969084","wikidata":"https://www.wikidata.org/wiki/Q7452500","display_name":"Sequential decoding","level":4,"score":0.5038723349571228},{"id":"https://openalex.org/C169021753","wikidata":"https://www.wikidata.org/wiki/Q201972","display_name":"Reed\u2013Muller code","level":5,"score":0.4375916123390198},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.43353432416915894},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3757293224334717},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.3534669876098633},{"id":"https://openalex.org/C78944582","wikidata":"https://www.wikidata.org/wiki/Q5158264","display_name":"Concatenated error correction code","level":4,"score":0.30776119232177734},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.24140310287475586},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/jsait.2023.3297489","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jsait.2023.3297489","pdf_url":null,"source":{"id":"https://openalex.org/S4210211895","display_name":"IEEE Journal on Selected Areas in Information Theory","issn_l":"2641-8770","issn":["2641-8770"],"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 Journal on Selected Areas in Information Theory","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","score":0.8299999833106995,"display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W1509920393","https://openalex.org/W1976237185","https://openalex.org/W1990695921","https://openalex.org/W2016746456","https://openalex.org/W2023355697","https://openalex.org/W2032431003","https://openalex.org/W2040555723","https://openalex.org/W2066795426","https://openalex.org/W2078185472","https://openalex.org/W2095959930","https://openalex.org/W2100852839","https://openalex.org/W2103224479","https://openalex.org/W2107310839","https://openalex.org/W2120227138","https://openalex.org/W2121555134","https://openalex.org/W2131289621","https://openalex.org/W2136199492","https://openalex.org/W2138898651","https://openalex.org/W2142293082","https://openalex.org/W2142693450","https://openalex.org/W2144458023","https://openalex.org/W2144760922","https://openalex.org/W2153610161","https://openalex.org/W2174999760","https://openalex.org/W2430292645","https://openalex.org/W2904899062","https://openalex.org/W3123027268","https://openalex.org/W4210992409","https://openalex.org/W4234843542","https://openalex.org/W4238007673","https://openalex.org/W6630545562"],"related_works":["https://openalex.org/W2359973017","https://openalex.org/W2050784748","https://openalex.org/W1548705449","https://openalex.org/W1980817751","https://openalex.org/W2247418595","https://openalex.org/W2121498709","https://openalex.org/W2146067565","https://openalex.org/W4253103868","https://openalex.org/W1646172719","https://openalex.org/W2255105136"],"abstract_inverted_index":{"In":[0],"this":[1,211],"paper,":[2],"we":[3],"first":[4],"formulate":[5],"a":[6,62,78,165,205,214,226,246,255,270,276],"novel":[7,63,271],"Chase":[8,20,56,64,93,125,141,195,216,221,243,257],"Guruswami-Sudan":[9],"algorithm":[10,66,197,203],"which":[11,91],"list":[12],"corrects":[13],"not":[14,110],"only":[15],"all":[16],"errors":[17,28],"among":[18,35,133],"the":[19,25,31,52,77,87,101,106,119,130,134,138,149,153,163,180,193,200,220,233,241,249,260,281,309],"flipping":[21,57,94,126,144,158,244,258],"symbols":[22,90],"but":[23],"also":[24,268],"number":[26,247,310],"of":[27,71,81,84,86,105,123,156,248,311],"up":[29],"to":[30,100,213],"enhanced":[32,45],"Johnson":[33,46],"bound":[34,47],"remaining":[36,261],"positions,":[37],"for":[38,67,280],"Reed-Solomon":[39,72],"and":[40,98,151,190,254,300,305,319],"q-ary":[41],"BCH":[42],"codes.":[43,73],"The":[44,174],"is":[48,115,146,172,177,236],"induced":[49],"by":[50,186,239,284,297],"shortening":[51],"code":[53],"without":[54],"those":[55],"symbols.":[58,136],"We":[59,74,184,208,267],"next":[60],"devise":[61],"K\u00f6tter-Vardy":[65,182,196,202],"soft":[68],"decision":[69],"decoding":[70,217],"show":[75,185,231],"that":[76,121,192,232,274,315],"posteriori":[79,166],"probabilities":[80,167],"two":[82,107],"branches":[83,155],"one":[85,122,287],"least":[88],"unreliable":[89],"undergo":[92],"shall":[95],"be":[96],"merged":[97,164],"assigned":[99,161],"correct":[102],"branch":[103,171],"out":[104],"(it":[108],"does":[109],"matter":[111],"anyway":[112],"if":[113],"neither":[114],"correct),":[116],"based":[117],"on":[118,245,259],"rationale":[120],"exhaustive":[124,139,242],"patterns":[127],"must":[128],"hit":[129],"genie":[131,150],"pattern":[132,145,222],"flipped":[135],"During":[137],"trial-and-error":[140],"decoding,":[142],"each":[143,157],"treated":[147],"as":[148],"thus":[152,306],"associated":[154],"symbol":[159],"are":[160,316],"with":[162],"while":[168],"its":[169],"alternative":[170],"amortized.":[173],"multiplicity":[175],"matrix":[176],"constructed":[178],"using":[179],"state-of-the-art":[181],"transformation.":[183],"both":[187],"theoretical":[188],"analysis":[189],"simulations":[191,230],"proposed":[194],"significantly":[198],"outperforms":[199],"original":[201],"under":[204],"similar":[206],"complexity.":[207],"then":[209],"extend":[210],"approach":[212],"coded":[215,256],"scheme":[218],"wherein":[219],"set":[223],"comes":[224],"from":[225],"covering":[227],"code.":[228],"Surprisingly,":[229],"best":[234],"performance":[235],"typically":[237],"achieved":[238],"concatenating":[240],"most":[250,263],"reliable":[251,264],"secondary":[252,262,265],"indexes":[253],"indexes.":[266],"employ":[269],"preprocessing":[272],"technique":[273],"enforces":[275],"zero":[277],"constant":[278,303],"term":[279],"message":[282],"polynomial,":[283],"equivalently":[285],"sacrificing":[286],"parity":[288],"symbol.":[289],"It":[290],"effectively":[291],"eradicates":[292],"spurious":[293],"candidate":[294,312],"bivariate":[295,313],"polynomials":[296,314],"merely":[298],"computing":[299],"checking":[301],"their":[302],"terms,":[304],"dramatically":[307],"reduces":[308],"actually":[317],"interpolated":[318],"factorized.":[320]},"counts_by_year":[{"year":2025,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}