{"id":"https://openalex.org/W2125070019","doi":"https://doi.org/10.1109/isit.2013.6620385","title":"Incorrigible set distributions and unsuccessful decoding probability of linear codes","display_name":"Incorrigible set distributions and unsuccessful decoding probability of linear codes","publication_year":2013,"publication_date":"2013-07-01","ids":{"openalex":"https://openalex.org/W2125070019","doi":"https://doi.org/10.1109/isit.2013.6620385","mag":"2125070019"},"language":"en","primary_location":{"id":"doi:10.1109/isit.2013.6620385","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2013.6620385","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 IEEE International Symposium on Information Theory","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/A5101626204","display_name":"Yong Jiang","orcid":"https://orcid.org/0000-0002-4260-1395"},"institutions":[{"id":"https://openalex.org/I3131625388","display_name":"University Town of Shenzhen","ror":"https://ror.org/05f5j6225","country_code":"CN","type":"education","lineage":["https://openalex.org/I3131625388"]},{"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":"Yong Jiang","raw_affiliation_strings":["Graduate School at Shenzhen, Tsinghua University, Shenzhen, Guangdong, China","[Grad. Sch. at Shenzhen, Tsinghua Univ., Shenzhen, China]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Graduate School at Shenzhen, Tsinghua University, Shenzhen, Guangdong, China","institution_ids":["https://openalex.org/I3131625388","https://openalex.org/I99065089"]},{"raw_affiliation_string":"[Grad. Sch. at Shenzhen, Tsinghua Univ., Shenzhen, China]","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034104790","display_name":"Shu\u2010Tao Xia","orcid":"https://orcid.org/0000-0002-8639-982X"},"institutions":[{"id":"https://openalex.org/I3131625388","display_name":"University Town of Shenzhen","ror":"https://ror.org/05f5j6225","country_code":"CN","type":"education","lineage":["https://openalex.org/I3131625388"]},{"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":"Shu-Tao Xia","raw_affiliation_strings":["Graduate School at Shenzhen, Tsinghua University, Shenzhen, Guangdong, China","[Grad. Sch. at Shenzhen, Tsinghua Univ., Shenzhen, China]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Graduate School at Shenzhen, Tsinghua University, Shenzhen, Guangdong, China","institution_ids":["https://openalex.org/I3131625388","https://openalex.org/I99065089"]},{"raw_affiliation_string":"[Grad. Sch. at Shenzhen, Tsinghua Univ., Shenzhen, China]","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023497829","display_name":"Xinji Liu","orcid":"https://orcid.org/0000-0002-3211-1261"},"institutions":[{"id":"https://openalex.org/I3131625388","display_name":"University Town of Shenzhen","ror":"https://ror.org/05f5j6225","country_code":"CN","type":"education","lineage":["https://openalex.org/I3131625388"]},{"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":"Xin-Ji Liu","raw_affiliation_strings":["Graduate School at Shenzhen, Tsinghua University, Shenzhen, Guangdong, China","[Grad. Sch. at Shenzhen, Tsinghua Univ., Shenzhen, China]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Graduate School at Shenzhen, Tsinghua University, Shenzhen, Guangdong, China","institution_ids":["https://openalex.org/I3131625388","https://openalex.org/I99065089"]},{"raw_affiliation_string":"[Grad. Sch. at Shenzhen, Tsinghua Univ., Shenzhen, China]","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5063946169","display_name":"Fang\u2010Wei Fu","orcid":"https://orcid.org/0000-0002-9696-8977"},"institutions":[{"id":"https://openalex.org/I205237279","display_name":"Nankai University","ror":"https://ror.org/01y1kjr75","country_code":"CN","type":"education","lineage":["https://openalex.org/I205237279"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fang-Wei Fu","raw_affiliation_strings":["Chern Institute of Mathematics and LPMC, Nankai University, Tianjin, China","Chern Inst. of Math. & LPMC, Nankai Univ., Tianjin, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Chern Institute of Mathematics and LPMC, Nankai University, Tianjin, China","institution_ids":["https://openalex.org/I205237279"]},{"raw_affiliation_string":"Chern Inst. of Math. & LPMC, Nankai Univ., Tianjin, China","institution_ids":["https://openalex.org/I205237279"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.3773,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.69252256,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"1042","last_page":"1046"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11321","display_name":"Error Correcting Code Techniques","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T11321","display_name":"Error Correcting Code Techniques","score":0.9998999834060669,"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/T11130","display_name":"Coding theory and cryptography","score":0.9986000061035156,"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/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9983000159263611,"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/decoding-methods","display_name":"Decoding methods","score":0.7663248777389526},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.5802177786827087},{"id":"https://openalex.org/keywords/hamming-code","display_name":"Hamming code","score":0.5693986415863037},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.5508671402931213},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4870365262031555},{"id":"https://openalex.org/keywords/binary-code","display_name":"Binary code","score":0.4784446060657501},{"id":"https://openalex.org/keywords/hamming-distance","display_name":"Hamming distance","score":0.47640836238861084},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4684453308582306},{"id":"https://openalex.org/keywords/list-decoding","display_name":"List decoding","score":0.44622087478637695},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4415714144706726},{"id":"https://openalex.org/keywords/hamming-bound","display_name":"Hamming bound","score":0.4318401515483856},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4247845411300659},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.382618248462677},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.35237133502960205},{"id":"https://openalex.org/keywords/concatenated-error-correction-code","display_name":"Concatenated error correction code","score":0.19197329878807068},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.18271541595458984},{"id":"https://openalex.org/keywords/block-code","display_name":"Block code","score":0.17430925369262695},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.10044381022453308}],"concepts":[{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.7663248777389526},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.5802177786827087},{"id":"https://openalex.org/C73150493","wikidata":"https://www.wikidata.org/wiki/Q853922","display_name":"Hamming code","level":4,"score":0.5693986415863037},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.5508671402931213},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4870365262031555},{"id":"https://openalex.org/C63435697","wikidata":"https://www.wikidata.org/wiki/Q864135","display_name":"Binary code","level":3,"score":0.4784446060657501},{"id":"https://openalex.org/C193319292","wikidata":"https://www.wikidata.org/wiki/Q272172","display_name":"Hamming distance","level":2,"score":0.47640836238861084},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4684453308582306},{"id":"https://openalex.org/C204397858","wikidata":"https://www.wikidata.org/wiki/Q4437907","display_name":"List decoding","level":5,"score":0.44622087478637695},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4415714144706726},{"id":"https://openalex.org/C166530166","wikidata":"https://www.wikidata.org/wiki/Q1970635","display_name":"Hamming bound","level":5,"score":0.4318401515483856},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4247845411300659},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.382618248462677},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.35237133502960205},{"id":"https://openalex.org/C78944582","wikidata":"https://www.wikidata.org/wiki/Q5158264","display_name":"Concatenated error correction code","level":4,"score":0.19197329878807068},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.18271541595458984},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.17430925369262695},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.10044381022453308}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isit.2013.6620385","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2013.6620385","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 IEEE International Symposium on Information Theory","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":21,"referenced_works":["https://openalex.org/W149695902","https://openalex.org/W1977881550","https://openalex.org/W2004036066","https://openalex.org/W2095882513","https://openalex.org/W2100305297","https://openalex.org/W2102541782","https://openalex.org/W2104459449","https://openalex.org/W2115193201","https://openalex.org/W2115995841","https://openalex.org/W2125087461","https://openalex.org/W2140227657","https://openalex.org/W2140276604","https://openalex.org/W2146422204","https://openalex.org/W2150972708","https://openalex.org/W2151875415","https://openalex.org/W2152341420","https://openalex.org/W2166168181","https://openalex.org/W2167943285","https://openalex.org/W2172152579","https://openalex.org/W3104554114","https://openalex.org/W3105490918"],"related_works":["https://openalex.org/W2371167013","https://openalex.org/W1964096323","https://openalex.org/W4302771537","https://openalex.org/W2740543340","https://openalex.org/W2119135810","https://openalex.org/W2951416090","https://openalex.org/W2105471374","https://openalex.org/W2008960744","https://openalex.org/W2014631828","https://openalex.org/W2142293082"],"abstract_inverted_index":{"On":[0],"a":[1,13],"binary":[2,14,122],"erasure":[3],"channel":[4],"(BEC)":[5],"with":[6,48],"erasing":[7],"probability":[8,55,113],"e,":[9],"the":[10,20,24,43,52,63,69,78,81,84,87,93,112,131],"performance":[11],"of":[12,23,45,51,56,114],"linear":[15,123],"code":[16,64,124],"is":[17,125],"determined":[18],"by":[19,68],"incorrigible":[21,27,46],"sets":[22,47],"code.":[25,53],"The":[26,54],"set":[28],"distribution":[29],"(ISD)":[30],"{I":[31],"<sub":[32,36],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[33,37,40],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">i</sub>":[34],"}":[35],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">i=0</sub>":[38],"<sup":[39],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">n</sup>":[41],"enumerates":[42],"number":[44],"size":[49],"i":[50],"unsuccessful":[57,115],"decoding":[58,61,116,119],"under":[59,117],"optimal":[60,118],"for":[62,80,120],"could":[65],"be":[66],"formulated":[67],"ISD":[70],"and":[71,92],"\u2208.":[72],"In":[73],"this":[74],"paper,":[75],"we":[76,109],"determine":[77],"ISDs":[79],"Simplex":[82],"codes,":[83,86,91,96],"Hamming":[85,95],"first":[88],"order":[89],"Reed-Muller":[90,100],"extended":[94],"which":[97],"are":[98],"some":[99],"codes":[101],"or":[102,105],"their":[103],"shortening":[104],"puncturing":[106],"versions.":[107],"Then,":[108],"show":[110],"that":[111],"any":[121],"monotonously":[126],"non-decreasing":[127],"on":[128],"\u2208":[129],"in":[130],"interval":[132],"[0,1].":[133]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}