{"id":"https://openalex.org/W4415367809","doi":"https://doi.org/10.1109/isit63088.2025.11195392","title":"Constructions of Analog Error-Correcting Codes for Single-Error Detection and Correction with Efficient Decoding Algorithm","display_name":"Constructions of Analog Error-Correcting Codes for Single-Error Detection and Correction with Efficient Decoding Algorithm","publication_year":2025,"publication_date":"2025-06-22","ids":{"openalex":"https://openalex.org/W4415367809","doi":"https://doi.org/10.1109/isit63088.2025.11195392"},"language":null,"primary_location":{"id":"doi:10.1109/isit63088.2025.11195392","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit63088.2025.11195392","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE International Symposium on Information Theory (ISIT)","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/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":true,"raw_author_name":"Zhengyi Jiang","raw_affiliation_strings":["Tsinghua University,Department of Mathematical Sciences"],"affiliations":[{"raw_affiliation_string":"Tsinghua University,Department of Mathematical Sciences","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":["Tsinghua University,Department of Mathematical Sciences"],"affiliations":[{"raw_affiliation_string":"Tsinghua University,Department of Mathematical Sciences","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":["Tsinghua University,Department of Mathematical Sciences"],"affiliations":[{"raw_affiliation_string":"Tsinghua University,Department of Mathematical Sciences","institution_ids":["https://openalex.org/I99065089"]}]},{"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":["Central Research Institute, 2012 Labs Huawei Tech. Co. Ltd.,Theory Lab,Hong Kong SAR"],"affiliations":[{"raw_affiliation_string":"Central Research Institute, 2012 Labs Huawei Tech. Co. Ltd.,Theory Lab,Hong Kong SAR","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":["Central Research Institute, 2012 Labs Huawei Tech. Co. Ltd.,Theory Lab,Hong Kong SAR"],"affiliations":[{"raw_affiliation_string":"Central Research Institute, 2012 Labs Huawei Tech. Co. Ltd.,Theory Lab,Hong Kong SAR","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/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":"Hanxu Hou","raw_affiliation_strings":["Central Research Institute, 2012 Labs Huawei Tech. Co. Ltd.,Theory Lab,Hong Kong SAR"],"affiliations":[{"raw_affiliation_string":"Central Research Institute, 2012 Labs Huawei Tech. Co. Ltd.,Theory Lab,Hong Kong SAR","institution_ids":["https://openalex.org/I2250955327"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5114734261"],"corresponding_institution_ids":["https://openalex.org/I99065089"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.2907385,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11005","display_name":"Radiation Effects in Electronics","score":0.24269999563694,"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"}},"topics":[{"id":"https://openalex.org/T11005","display_name":"Radiation Effects in Electronics","score":0.24269999563694,"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"}},{"id":"https://openalex.org/T11321","display_name":"Error Correcting Code Techniques","score":0.1753000020980835,"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.15459999442100525,"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/decoding-methods","display_name":"Decoding methods","score":0.8489000201225281},{"id":"https://openalex.org/keywords/list-decoding","display_name":"List decoding","score":0.6833000183105469},{"id":"https://openalex.org/keywords/sequential-decoding","display_name":"Sequential decoding","score":0.6746000051498413},{"id":"https://openalex.org/keywords/error-detection-and-correction","display_name":"Error detection and correction","score":0.6083999872207642},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.5770999789237976},{"id":"https://openalex.org/keywords/berlekamp\u2013welch-algorithm","display_name":"Berlekamp\u2013Welch algorithm","score":0.5192999839782715}],"concepts":[{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.8489000201225281},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6873000264167786},{"id":"https://openalex.org/C204397858","wikidata":"https://www.wikidata.org/wiki/Q4437907","display_name":"List decoding","level":5,"score":0.6833000183105469},{"id":"https://openalex.org/C193969084","wikidata":"https://www.wikidata.org/wiki/Q7452500","display_name":"Sequential decoding","level":4,"score":0.6746000051498413},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6290000081062317},{"id":"https://openalex.org/C103088060","wikidata":"https://www.wikidata.org/wiki/Q1062839","display_name":"Error detection and correction","level":2,"score":0.6083999872207642},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.5770999789237976},{"id":"https://openalex.org/C132727834","wikidata":"https://www.wikidata.org/wiki/Q4892328","display_name":"Berlekamp\u2013Welch algorithm","level":5,"score":0.5192999839782715},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.436599999666214},{"id":"https://openalex.org/C2780595030","wikidata":"https://www.wikidata.org/wiki/Q3860309","display_name":"Multiplication (music)","level":2,"score":0.4131999909877777},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3677000105381012},{"id":"https://openalex.org/C78944582","wikidata":"https://www.wikidata.org/wiki/Q5158264","display_name":"Concatenated error correction code","level":4,"score":0.31040000915527344},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.303600013256073},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.26089999079704285}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isit63088.2025.11195392","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit63088.2025.11195392","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5170539461","display_name":null,"funder_award_id":"62371411,61901115,12025104","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8826990910","display_name":null,"funder_award_id":"2020B0101110003","funder_id":"https://openalex.org/F4320336405","funder_display_name":"Special Project for Research and Development in Key areas of Guangdong Province"},{"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/F4320336405","display_name":"Special Project for Research and Development in Key areas of Guangdong Province","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W1568341193","https://openalex.org/W1999497791","https://openalex.org/W2099917241","https://openalex.org/W2105605631","https://openalex.org/W2115252557","https://openalex.org/W2124984031","https://openalex.org/W2127668125","https://openalex.org/W2167278803","https://openalex.org/W2399958287","https://openalex.org/W2782791387","https://openalex.org/W2977028550","https://openalex.org/W3009878528","https://openalex.org/W3013080934","https://openalex.org/W4386736788","https://openalex.org/W4401387768","https://openalex.org/W4402171154"],"related_works":[],"abstract_inverted_index":{"Analog":[0,28,69],"error-correcting":[1],"codes":[2,91],"(Analog":[3],"ECCs)":[4],"can":[5],"effectively":[6],"detect":[7],"and":[8,26,48,78,110],"correct":[9],"computational":[10],"errors":[11],"generated":[12],"during":[13],"vector-matrix":[14],"multiplication":[15],"in":[16],"the":[17,97,116,132,159,184],"real":[18],"domain.":[19],"Recently,":[20],"several":[21],"related":[22],"classes":[23],"of":[24,120,136],"single-error":[25,76],"multiple-error":[27],"ECCs":[29,70],"have":[30],"been":[31],"proposed.":[32],"However,":[33],"most":[34],"existing":[35,98,137],"constructions":[36],"encounter":[37],"limitations":[38],"such":[39],"as":[40],"high":[41,49,171],"storage":[42],"overhead,":[43],"limited":[44],"code":[45,73,160],"length":[46,74],"range,":[47],"decoding":[50,87,94,99,103,138,167],"complexity,":[51],"which":[52,123,144],"diminish":[53],"their":[54],"practical":[55],"applicability.":[56],"In":[57],"this":[58,81],"paper,":[59],"we":[60,83],"first":[61],"propose":[62,84],"a":[63,85,170,178],"new":[64,86],"framework":[65],"for":[66,75,89,176],"generating":[67],"MDS":[68],"with":[71,92],"arbitrary":[72],"detection":[77],"correction.":[79,112],"Utilizing":[80],"framework,":[82],"algorithm":[88,104,168],"our":[90,121,166,190],"lower":[93],"complexity":[95,119,135],"than":[96],"method.":[100],"We":[101,113],"divide":[102],"into":[105],"two":[106],"parts:":[107],"syndrome":[108],"calculation":[109],"error":[111,117,133,172,185],"show":[114],"that":[115,165],"correction":[118,134,173],"method":[122,139],"is":[124,126,145,148,187],"explicit":[125,147],"<tex":[127,151,155],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[128,152,156],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$O(\\log":[129],"(n))$</tex>,":[130],"while":[131],"based":[140],"on":[141],"geometric":[142],"features":[143],"not":[146],"at":[149],"least":[150],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$O(n)$</tex>,":[153],"here":[154],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$n$</tex>":[157],"represents":[158],"length.":[161],"Simulation":[162],"experiments":[163],"demonstrate":[164],"maintains":[169],"success":[174],"rate":[175],"correcting":[177],"single":[179],"outlying":[180],"error,":[181],"even":[182],"when":[183],"scale":[186],"significantly":[188],"below":[189],"established":[191],"theoretical":[192],"threshold.":[193]},"counts_by_year":[],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-21T00:00:00"}