{"id":"https://openalex.org/W4289655205","doi":"https://doi.org/10.1109/isit50566.2022.9834663","title":"PMDS Array Codes With Small Sub-packetization Level and Small Repair Bandwidth","display_name":"PMDS Array Codes With Small Sub-packetization Level and Small Repair Bandwidth","publication_year":2022,"publication_date":"2022-06-26","ids":{"openalex":"https://openalex.org/W4289655205","doi":"https://doi.org/10.1109/isit50566.2022.9834663"},"language":"en","primary_location":{"id":"doi:10.1109/isit50566.2022.9834663","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit50566.2022.9834663","pdf_url":null,"source":{"id":"https://openalex.org/S4363604560","display_name":"2022 IEEE International Symposium on Information Theory (ISIT)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 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/A5100660543","display_name":"Jie Li","orcid":"https://orcid.org/0000-0002-7582-7630"},"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":true,"raw_author_name":"Jie Li","raw_affiliation_strings":["Theory Lab, Central Research Institute,2012 Labs, Huawei Technologies Co., Ltd.,Hong Kong SAR,China","2012 Labs, Huawei Technologies Co., Ltd., Theory Lab, Central Research Institute, Hong Kong SAR, China"],"affiliations":[{"raw_affiliation_string":"Theory Lab, Central Research Institute,2012 Labs, Huawei Technologies Co., Ltd.,Hong Kong SAR,China","institution_ids":["https://openalex.org/I2250955327"]},{"raw_affiliation_string":"2012 Labs, Huawei Technologies Co., Ltd., Theory Lab, Central Research Institute, Hong Kong SAR, China","institution_ids":["https://openalex.org/I2250955327"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029840191","display_name":"Xiaohu Tang","orcid":"https://orcid.org/0000-0002-7938-7812"},"institutions":[{"id":"https://openalex.org/I4800084","display_name":"Southwest Jiaotong University","ror":"https://ror.org/00hn7w693","country_code":"CN","type":"education","lineage":["https://openalex.org/I4800084"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaohu Tang","raw_affiliation_strings":["Southwest Jiaotong University,Information Coding & Transmission Key Lab of Sichuan Province, CSNMT Int. Coop. Res. Centre (MoST),Chengdu,China"],"affiliations":[{"raw_affiliation_string":"Southwest Jiaotong University,Information Coding & Transmission Key Lab of Sichuan Province, CSNMT Int. Coop. Res. Centre (MoST),Chengdu,China","institution_ids":["https://openalex.org/I4800084"]}]},{"author_position":"middle","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":["Theory Lab, Central Research Institute,2012 Labs, Huawei Technologies Co., Ltd.,Hong Kong SAR,China","2012 Labs, Huawei Technologies Co., Ltd., Theory Lab, Central Research Institute, Hong Kong SAR, China"],"affiliations":[{"raw_affiliation_string":"Theory Lab, Central Research Institute,2012 Labs, Huawei Technologies Co., Ltd.,Hong Kong SAR,China","institution_ids":["https://openalex.org/I2250955327"]},{"raw_affiliation_string":"2012 Labs, Huawei Technologies Co., Ltd., Theory Lab, Central Research Institute, Hong Kong SAR, China","institution_ids":["https://openalex.org/I2250955327"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023807587","display_name":"Yunghsiang S. Han","orcid":"https://orcid.org/0000-0002-3592-1681"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yunghsiang S. Han","raw_affiliation_strings":["University of Electronic Science and Technology of China,Shenzhen Institute for Advanced Study,Shenzhen,China","Shenzhen Institute for Advanced Study, University of Electronic Science and Technology of China, Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"University of Electronic Science and Technology of China,Shenzhen Institute for Advanced Study,Shenzhen,China","institution_ids":[]},{"raw_affiliation_string":"Shenzhen Institute for Advanced Study, University of Electronic Science and Technology of China, Shenzhen, China","institution_ids":[]}]},{"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":["Theory Lab, Central Research Institute,2012 Labs, Huawei Technologies Co., Ltd.,Hong Kong SAR,China","2012 Labs, Huawei Technologies Co., Ltd., Theory Lab, Central Research Institute, Hong Kong SAR, China"],"affiliations":[{"raw_affiliation_string":"Theory Lab, Central Research Institute,2012 Labs, Huawei Technologies Co., Ltd.,Hong Kong SAR,China","institution_ids":["https://openalex.org/I2250955327"]},{"raw_affiliation_string":"2012 Labs, Huawei Technologies Co., Ltd., Theory Lab, Central Research Institute, Hong Kong SAR, China","institution_ids":["https://openalex.org/I2250955327"]}]},{"author_position":"last","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":["Theory Lab, Central Research Institute,2012 Labs, Huawei Technologies Co., Ltd.,Hong Kong SAR,China","2012 Labs, Huawei Technologies Co., Ltd., Theory Lab, Central Research Institute, Hong Kong SAR, China"],"affiliations":[{"raw_affiliation_string":"Theory Lab, Central Research Institute,2012 Labs, Huawei Technologies Co., Ltd.,Hong Kong SAR,China","institution_ids":["https://openalex.org/I2250955327"]},{"raw_affiliation_string":"2012 Labs, Huawei Technologies Co., Ltd., Theory Lab, Central Research Institute, Hong Kong SAR, China","institution_ids":["https://openalex.org/I2250955327"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5100660543"],"corresponding_institution_ids":["https://openalex.org/I2250955327"],"apc_list":null,"apc_paid":null,"fwci":0.4324,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.46329255,"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":"2172","last_page":"2177"},"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/T12162","display_name":"Cellular Automata and Applications","score":0.9922000169754028,"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/T11130","display_name":"Coding theory and cryptography","score":0.979200005531311,"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/erasure-code","display_name":"Erasure code","score":0.8560518026351929},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6524797677993774},{"id":"https://openalex.org/keywords/separable-space","display_name":"Separable space","score":0.6015884876251221},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.5361101031303406},{"id":"https://openalex.org/keywords/bandwidth","display_name":"Bandwidth (computing)","score":0.5184680819511414},{"id":"https://openalex.org/keywords/distributed-data-store","display_name":"Distributed data store","score":0.4317987263202667},{"id":"https://openalex.org/keywords/online-codes","display_name":"Online codes","score":0.41694965958595276},{"id":"https://openalex.org/keywords/linear-code","display_name":"Linear code","score":0.3736041784286499},{"id":"https://openalex.org/keywords/block-code","display_name":"Block code","score":0.32364708185195923},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3219577968120575},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.2955908179283142},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.29244059324264526},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.18454381823539734},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.06198510527610779}],"concepts":[{"id":"https://openalex.org/C137529215","wikidata":"https://www.wikidata.org/wiki/Q5385031","display_name":"Erasure code","level":3,"score":0.8560518026351929},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6524797677993774},{"id":"https://openalex.org/C70710897","wikidata":"https://www.wikidata.org/wiki/Q680081","display_name":"Separable space","level":2,"score":0.6015884876251221},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.5361101031303406},{"id":"https://openalex.org/C2776257435","wikidata":"https://www.wikidata.org/wiki/Q1576430","display_name":"Bandwidth (computing)","level":2,"score":0.5184680819511414},{"id":"https://openalex.org/C24885549","wikidata":"https://www.wikidata.org/wiki/Q339678","display_name":"Distributed data store","level":2,"score":0.4317987263202667},{"id":"https://openalex.org/C103093684","wikidata":"https://www.wikidata.org/wiki/Q7094069","display_name":"Online codes","level":5,"score":0.41694965958595276},{"id":"https://openalex.org/C2400350","wikidata":"https://www.wikidata.org/wiki/Q1752667","display_name":"Linear code","level":4,"score":0.3736041784286499},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.32364708185195923},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3219577968120575},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2955908179283142},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.29244059324264526},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.18454381823539734},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.06198510527610779},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isit50566.2022.9834663","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit50566.2022.9834663","pdf_url":null,"source":{"id":"https://openalex.org/S4363604560","display_name":"2022 IEEE International Symposium on Information Theory (ISIT)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 IEEE International Symposium on Information Theory (ISIT)","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":48,"referenced_works":["https://openalex.org/W1991499930","https://openalex.org/W1993830711","https://openalex.org/W1997044393","https://openalex.org/W2010024611","https://openalex.org/W2014149071","https://openalex.org/W2018102393","https://openalex.org/W2033988945","https://openalex.org/W2037413426","https://openalex.org/W2056207853","https://openalex.org/W2060646539","https://openalex.org/W2069026918","https://openalex.org/W2069554151","https://openalex.org/W2105185344","https://openalex.org/W2124961791","https://openalex.org/W2150777202","https://openalex.org/W2154063365","https://openalex.org/W2168738664","https://openalex.org/W2333324284","https://openalex.org/W2337134433","https://openalex.org/W2492240243","https://openalex.org/W2520806426","https://openalex.org/W2555108336","https://openalex.org/W2606114015","https://openalex.org/W2743142859","https://openalex.org/W2832241482","https://openalex.org/W2908383142","https://openalex.org/W2908406145","https://openalex.org/W2912094514","https://openalex.org/W2963163039","https://openalex.org/W2963754880","https://openalex.org/W2963781977","https://openalex.org/W2963890921","https://openalex.org/W2963911258","https://openalex.org/W2964047354","https://openalex.org/W2972255116","https://openalex.org/W3010113848","https://openalex.org/W3093949823","https://openalex.org/W3095793903","https://openalex.org/W3099359379","https://openalex.org/W3100004208","https://openalex.org/W3101266328","https://openalex.org/W3104191667","https://openalex.org/W3104559424","https://openalex.org/W3106482607","https://openalex.org/W3107995879","https://openalex.org/W3136350169","https://openalex.org/W3174627664","https://openalex.org/W6722678105"],"related_works":["https://openalex.org/W1966612101","https://openalex.org/W2807749388","https://openalex.org/W2963163039","https://openalex.org/W2243058876","https://openalex.org/W2108897603","https://openalex.org/W2148058880","https://openalex.org/W2128268793","https://openalex.org/W2754573370","https://openalex.org/W3017393271","https://openalex.org/W4295364288"],"abstract_inverted_index":{"Partial":[0],"maximum":[1],"distance":[2],"separable":[3],"(PMDS)":[4],"codes":[5,11,64,81,99,131],"are":[6,16,52],"a":[7,28,35,41,59,67,117,141],"kind":[8],"of":[9,27,58,62,70,128],"erasure":[10,49],"where":[12],"the":[13,56,73,95],"storage":[14],"nodes":[15,44],"divided":[17],"into":[18],"multiple":[19],"groups":[20],"with":[21,82,132],"each":[22,83],"forming":[23],"an":[24,87],"MDS":[25],"code":[26,30,85,89],"smaller":[29,150],"length.":[31],"They":[32],"allow":[33],"repairing":[34],"failed":[36,60],"node":[37,61],"by":[38],"contacting":[39],"only":[40,104],"few":[42],"helper":[43],"and":[45,110,115,134,148],"can":[46],"correct":[47],"all":[48],"patterns":[50],"which":[51],"information-theoretically":[53],"correctable.":[54],"However,":[55],"repair":[57,96,146],"PMDS":[63,79,129],"still":[65],"requires":[66],"large":[68,112,118],"amount":[69],"communication":[71],"if":[72],"group":[74],"size":[75],"is":[76],"large.":[77],"Recently,":[78],"array":[80,130],"local":[84],"being":[86],"MSR":[88],"were":[90],"introduced":[91],"to":[92],"further":[93],"reduce":[94],"bandwidth,":[97,147],"but":[98],"over":[100],"small":[101,142,145],"finite":[102,151],"fields":[103,152],"exist":[105],"for":[106],"two":[107,126,133],"global":[108,136],"parities,":[109,137],"require":[111],"rebuilding":[113],"access":[114],"unavoidably":[116],"sub-packetization":[119,143],"level.":[120],"In":[121],"this":[122],"paper,":[123],"we":[124],"propose":[125],"constructions":[127],"three":[135],"respectively.":[138],"Both":[139],"have":[140],"level,":[144],"much":[149],"than":[153],"existing":[154],"ones.":[155]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}