{"id":"https://openalex.org/W3044017086","doi":"https://doi.org/10.1109/tcomm.2020.3011718","title":"Zigzag-Decodable Reconstruction Codes With Asymptotically Optimal Repair for All Nodes","display_name":"Zigzag-Decodable Reconstruction Codes With Asymptotically Optimal Repair for All Nodes","publication_year":2020,"publication_date":"2020-07-24","ids":{"openalex":"https://openalex.org/W3044017086","doi":"https://doi.org/10.1109/tcomm.2020.3011718","mag":"3044017086"},"language":"en","primary_location":{"id":"doi:10.1109/tcomm.2020.3011718","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcomm.2020.3011718","pdf_url":null,"source":{"id":"https://openalex.org/S196647941","display_name":"IEEE Transactions on Communications","issn_l":"0090-6778","issn":["0090-6778","1558-0857"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310316002","host_organization_name":"IEEE Communications Society","host_organization_lineage":["https://openalex.org/P4310316002","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Communications Society","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 Communications","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/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"],"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"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012129385","display_name":"Patrick P. C. Lee","orcid":"https://orcid.org/0000-0002-4501-4364"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Patrick P. C. Lee","raw_affiliation_strings":["The Chinese University of Hong Kong, Hong Kong"],"raw_orcid":"https://orcid.org/0000-0002-4501-4364","affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5023807587","display_name":"Yunghsiang S. Han","orcid":"https://orcid.org/0000-0002-3592-1681"},"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":"Yunghsiang S. Han","raw_affiliation_strings":["School of Electrical Engineering and Intelligentization, Dongguan University of Technology, Dongguan, China"],"raw_orcid":"https://orcid.org/0000-0002-3592-1681","affiliations":[{"raw_affiliation_string":"School of Electrical Engineering and Intelligentization, Dongguan University of Technology, Dongguan, China","institution_ids":["https://openalex.org/I2799850029"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.4637,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.66545223,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":"68","issue":"10","first_page":"5999","last_page":"6011"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":1.0,"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/T11181","display_name":"Advanced Data Storage Technologies","score":1.0,"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/T11478","display_name":"Caching and Content Delivery","score":0.9988999962806702,"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/T11321","display_name":"Error Correcting Code Techniques","score":0.9918000102043152,"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/zigzag","display_name":"Zigzag","score":0.8068680763244629},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.7492886185646057},{"id":"https://openalex.org/keywords/bandwidth","display_name":"Bandwidth (computing)","score":0.5357508063316345},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.46654343605041504},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4618277847766876},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.4560108780860901},{"id":"https://openalex.org/keywords/luby-transform-code","display_name":"Luby transform code","score":0.4462182819843292},{"id":"https://openalex.org/keywords/list-decoding","display_name":"List decoding","score":0.44431939721107483},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4386116564273834},{"id":"https://openalex.org/keywords/asymptotically-optimal-algorithm","display_name":"Asymptotically optimal algorithm","score":0.4242207407951355},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.4206753671169281},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.32619744539260864},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3245046138763428},{"id":"https://openalex.org/keywords/block-code","display_name":"Block code","score":0.31099411845207214},{"id":"https://openalex.org/keywords/linear-code","display_name":"Linear code","score":0.21256497502326965},{"id":"https://openalex.org/keywords/concatenated-error-correction-code","display_name":"Concatenated error correction code","score":0.21069449186325073},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.16747474670410156},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.1514723300933838}],"concepts":[{"id":"https://openalex.org/C192271897","wikidata":"https://www.wikidata.org/wiki/Q198438","display_name":"Zigzag","level":2,"score":0.8068680763244629},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.7492886185646057},{"id":"https://openalex.org/C2776257435","wikidata":"https://www.wikidata.org/wiki/Q1576430","display_name":"Bandwidth (computing)","level":2,"score":0.5357508063316345},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.46654343605041504},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4618277847766876},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.4560108780860901},{"id":"https://openalex.org/C128151799","wikidata":"https://www.wikidata.org/wiki/Q13563306","display_name":"Luby transform code","level":5,"score":0.4462182819843292},{"id":"https://openalex.org/C204397858","wikidata":"https://www.wikidata.org/wiki/Q4437907","display_name":"List decoding","level":5,"score":0.44431939721107483},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4386116564273834},{"id":"https://openalex.org/C181789720","wikidata":"https://www.wikidata.org/wiki/Q4812191","display_name":"Asymptotically optimal algorithm","level":2,"score":0.4242207407951355},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.4206753671169281},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.32619744539260864},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3245046138763428},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.31099411845207214},{"id":"https://openalex.org/C2400350","wikidata":"https://www.wikidata.org/wiki/Q1752667","display_name":"Linear code","level":4,"score":0.21256497502326965},{"id":"https://openalex.org/C78944582","wikidata":"https://www.wikidata.org/wiki/Q5158264","display_name":"Concatenated error correction code","level":4,"score":0.21069449186325073},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.16747474670410156},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.1514723300933838},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcomm.2020.3011718","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcomm.2020.3011718","pdf_url":null,"source":{"id":"https://openalex.org/S196647941","display_name":"IEEE Transactions on Communications","issn_l":"0090-6778","issn":["0090-6778","1558-0857"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310316002","host_organization_name":"IEEE Communications Society","host_organization_lineage":["https://openalex.org/P4310316002","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Communications Society","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 Communications","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1099437291","display_name":null,"funder_award_id":"GB200902-19","funder_id":"https://openalex.org/F4320328566","funder_display_name":"Dongguan University of Technology"},{"id":"https://openalex.org/G3368205095","display_name":null,"funder_award_id":"61701115","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G426691532","display_name":null,"funder_award_id":"GRF 14216316","funder_id":"https://openalex.org/F4320321592","funder_display_name":"Research Grants Council, University Grants Committee"},{"id":"https://openalex.org/G6797587438","display_name":null,"funder_award_id":"61671007","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G707237349","display_name":null,"funder_award_id":"KCYXM2017025","funder_id":"https://openalex.org/F4320328566","funder_display_name":"Dongguan University of Technology"},{"id":"https://openalex.org/G8521316395","display_name":null,"funder_award_id":"CRF C7036-15G","funder_id":"https://openalex.org/F4320321592","funder_display_name":"Research Grants Council, University Grants Committee"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321592","display_name":"Research Grants Council, University Grants Committee","ror":"https://ror.org/00djwmt25"},{"id":"https://openalex.org/F4320328566","display_name":"Dongguan University of Technology","ror":"https://ror.org/01m8p7q42"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W1441763937","https://openalex.org/W1510496002","https://openalex.org/W1967651570","https://openalex.org/W1982432482","https://openalex.org/W2003042955","https://openalex.org/W2030371325","https://openalex.org/W2069026918","https://openalex.org/W2097764899","https://openalex.org/W2103331800","https://openalex.org/W2105185344","https://openalex.org/W2126295689","https://openalex.org/W2147343704","https://openalex.org/W2147448550","https://openalex.org/W2148575324","https://openalex.org/W2150777202","https://openalex.org/W2166011389","https://openalex.org/W2338815034","https://openalex.org/W2469223111","https://openalex.org/W2580726118","https://openalex.org/W2744811977","https://openalex.org/W2792454975","https://openalex.org/W2832241482","https://openalex.org/W2886748290","https://openalex.org/W2963502306","https://openalex.org/W2963754880","https://openalex.org/W2963877468","https://openalex.org/W2964314696","https://openalex.org/W2972255116","https://openalex.org/W2975105992","https://openalex.org/W3098180224","https://openalex.org/W3101266328","https://openalex.org/W3101622563","https://openalex.org/W3101824114","https://openalex.org/W3106482607","https://openalex.org/W4214605592","https://openalex.org/W6630529663","https://openalex.org/W6766429009"],"related_works":["https://openalex.org/W2089096085","https://openalex.org/W2030862412","https://openalex.org/W2103800122","https://openalex.org/W2954777397","https://openalex.org/W2805583324","https://openalex.org/W2025723467","https://openalex.org/W2005690680","https://openalex.org/W139495866","https://openalex.org/W2460434904","https://openalex.org/W2113911300"],"abstract_inverted_index":{"Zigzag-decodable":[0],"codes":[1,60,89,96,147,164],"have":[2,157],"been":[3],"proposed":[4,129,142],"for":[5,47,67,132],"distributed":[6],"storage":[7],"systems":[8],"to":[9,35,79],"achieve":[10,62],"fast":[11],"decoding":[12,20,154],"of":[13,21,45,87,94,145],"uncoded":[14],"data":[15,22,30],"packets":[16],"through":[17],"the":[18,37,42,74,111,120,128,141,152,162],"iterative":[19],"bits":[23,46],"from":[24],"coded":[25],"packets.":[26],"To":[27],"maintain":[28],"high":[29,75],"availability,":[31],"it":[32],"is":[33,108,123],"critical":[34],"minimize":[36],"repair":[38,65,103,170],"bandwidth":[39,66],"by":[40,125,151],"downloading":[41],"least":[43],"amount":[44],"repairing":[48,68],"any":[49,92,133],"lost":[50],"packet.":[51],"In":[52],"this":[53],"work,":[54],"we":[55,138],"propose":[56],"zigzag-decodable":[57,135],"reconstruction":[58],"(ZDR)":[59],"which":[61],"asymptotically":[63,101,166],"minimum":[64,102,169],"a":[69,116],"single":[70],"node,":[71],"while":[72,119],"preserving":[73],"computational":[76,159],"efficiency":[77],"due":[78],"zigzag":[80,153],"decoding.":[81],"We":[82],"present":[83],"two":[84,143],"explicit":[85],"constructions":[86],"ZDR":[88,95,146],"such":[90],"that":[91,140],"node":[93],"can":[97,148],"be":[98,149],"repaired":[99],"with":[100,165],"bandwidth.":[104,171],"The":[105],"first":[106],"construction":[107,122],"based":[109],"on":[110],"well-designed":[112],"encoding":[113],"matrix":[114],"and":[115,156],"generic":[117,130],"transformation,":[118],"second":[121],"designed":[124],"recursively":[126],"employing":[127],"transformation":[131],"existing":[134,163],"code.":[136],"Moreover,":[137],"show":[139],"classes":[144],"decoded":[150],"algorithm":[155],"less":[158],"complexity":[160],"than":[161],"or":[167],"exactly":[168]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}