{"id":"https://openalex.org/W4405180047","doi":"https://doi.org/10.1109/tit.2024.3512933","title":"Batch Array Codes","display_name":"Batch Array Codes","publication_year":2024,"publication_date":"2024-12-09","ids":{"openalex":"https://openalex.org/W4405180047","doi":"https://doi.org/10.1109/tit.2024.3512933"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2024.3512933","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2024.3512933","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"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 Transactions on 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/A5053562125","display_name":"Xiangliang Kong","orcid":"https://orcid.org/0000-0002-7893-2276"},"institutions":[{"id":"https://openalex.org/I16391192","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49","country_code":"IL","type":"education","lineage":["https://openalex.org/I16391192"]},{"id":"https://openalex.org/I4210141777","display_name":"Academic College of Tel Aviv-Yafo","ror":"https://ror.org/04cg6c004","country_code":"IL","type":"education","lineage":["https://openalex.org/I4210141777"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Xiangliang Kong","raw_affiliation_strings":["Department of Electrical Engineering-Systems, Tel Aviv University, Tel Aviv-Yafo, Israel"],"raw_orcid":"https://orcid.org/0000-0002-7893-2276","affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering-Systems, Tel Aviv University, Tel Aviv-Yafo, Israel","institution_ids":["https://openalex.org/I16391192","https://openalex.org/I4210141777"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Chen Wang","orcid":"https://orcid.org/0009-0005-8977-2617"},"institutions":[{"id":"https://openalex.org/I154099455","display_name":"Shandong University","ror":"https://ror.org/0207yh398","country_code":"CN","type":"education","lineage":["https://openalex.org/I154099455"]},{"id":"https://openalex.org/I4210132990","display_name":"State Key Laboratory of Cryptology","ror":"https://ror.org/02pn5rj08","country_code":"CN","type":"government","lineage":["https://openalex.org/I4210132990"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chen Wang","raw_affiliation_strings":["Key Laboratory of Cryptologic Technology and Information Security, Ministry of Education, and the School of Cyber Science and Technology, Shandong University, Qingdao, Shandong, China","Key Laboratory of Cryptologic Technology and Information Security, Ministry of Education, China"],"raw_orcid":"https://orcid.org/0009-0005-8977-2617","affiliations":[{"raw_affiliation_string":"Key Laboratory of Cryptologic Technology and Information Security, Ministry of Education, and the School of Cyber Science and Technology, Shandong University, Qingdao, Shandong, China","institution_ids":["https://openalex.org/I154099455"]},{"raw_affiliation_string":"Key Laboratory of Cryptologic Technology and Information Security, Ministry of Education, China","institution_ids":["https://openalex.org/I4210132990"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100410218","display_name":"Yiwei Zhang","orcid":"https://orcid.org/0000-0002-5158-4187"},"institutions":[{"id":"https://openalex.org/I154099455","display_name":"Shandong University","ror":"https://ror.org/0207yh398","country_code":"CN","type":"education","lineage":["https://openalex.org/I154099455"]},{"id":"https://openalex.org/I4210132990","display_name":"State Key Laboratory of Cryptology","ror":"https://ror.org/02pn5rj08","country_code":"CN","type":"government","lineage":["https://openalex.org/I4210132990"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yiwei Zhang","raw_affiliation_strings":["Key Laboratory of Cryptologic Technology and Information Security, Ministry of Education, and the School of Cyber Science and Technology, Shandong University, Qingdao, Shandong, China","Key Laboratory of Cryptologic Technology and Information Security, Ministry of Education, China"],"raw_orcid":"https://orcid.org/0000-0002-5158-4187","affiliations":[{"raw_affiliation_string":"Key Laboratory of Cryptologic Technology and Information Security, Ministry of Education, and the School of Cyber Science and Technology, Shandong University, Qingdao, Shandong, China","institution_ids":["https://openalex.org/I154099455"]},{"raw_affiliation_string":"Key Laboratory of Cryptologic Technology and Information Security, Ministry of Education, China","institution_ids":["https://openalex.org/I4210132990"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.11185398,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"71","issue":"2","first_page":"936","last_page":"954"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10125","display_name":"Advanced Wireless Communication Techniques","score":0.949999988079071,"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/T10125","display_name":"Advanced Wireless Communication Techniques","score":0.949999988079071,"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/T12162","display_name":"Cellular Automata and Applications","score":0.9120000004768372,"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/computer-science","display_name":"Computer science","score":0.5557926893234253},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3611412048339844}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5557926893234253},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3611412048339844}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tit.2024.3512933","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2024.3512933","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"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 Transactions on Information Theory","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1677507391","display_name":null,"funder_award_id":"2021YFA1001000","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G2863868470","display_name":null,"funder_award_id":"852953","funder_id":"https://openalex.org/F4320334678","funder_display_name":"European Research Council"},{"id":"https://openalex.org/G7911984978","display_name":null,"funder_award_id":"12231014","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8377584638","display_name":null,"funder_award_id":"2022YFA1004900","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G8408147702","display_name":null,"funder_award_id":"ZR2021YQ46","funder_id":"https://openalex.org/F4320324174","funder_display_name":"Natural Science Foundation of Shandong Province"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320324174","display_name":"Natural Science Foundation of Shandong Province","ror":null},{"id":"https://openalex.org/F4320334678","display_name":"European Research Council","ror":"https://ror.org/0472cxd90"},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":44,"referenced_works":["https://openalex.org/W1623581787","https://openalex.org/W1639538057","https://openalex.org/W1715633553","https://openalex.org/W1866163908","https://openalex.org/W1941604706","https://openalex.org/W1997044393","https://openalex.org/W2018102393","https://openalex.org/W2039896106","https://openalex.org/W2042587503","https://openalex.org/W2054837881","https://openalex.org/W2055241129","https://openalex.org/W2063292248","https://openalex.org/W2088336724","https://openalex.org/W2099111195","https://openalex.org/W2512319215","https://openalex.org/W2557531834","https://openalex.org/W2591083178","https://openalex.org/W2737684935","https://openalex.org/W2811174140","https://openalex.org/W2883089683","https://openalex.org/W2963063105","https://openalex.org/W2963294985","https://openalex.org/W2963487294","https://openalex.org/W2973003795","https://openalex.org/W2977013271","https://openalex.org/W2978757494","https://openalex.org/W2998864208","https://openalex.org/W3010436063","https://openalex.org/W3039692898","https://openalex.org/W3047256406","https://openalex.org/W3092503177","https://openalex.org/W3094868139","https://openalex.org/W3170752111","https://openalex.org/W3196472812","https://openalex.org/W3202273537","https://openalex.org/W3203596517","https://openalex.org/W3210758381","https://openalex.org/W3216339885","https://openalex.org/W4254448470","https://openalex.org/W4289655130","https://openalex.org/W4386066539","https://openalex.org/W4396605317","https://openalex.org/W6614168288","https://openalex.org/W6740792624"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109"],"abstract_inverted_index":{"Batch":[0],"codes":[1,6,20,112],"are":[2],"a":[3,70,79,94],"type":[4,105],"of":[5,50,65,84,93,106,137],"specifically":[7],"designed":[8],"for":[9,141],"coded":[10],"distributed":[11,39],"storage":[12,37],"systems":[13],"and":[14,35,76,128],"private":[15],"information":[16,120],"retrieval":[17],"protocols.":[18],"These":[19],"have":[21],"received":[22],"much":[23],"attention":[24],"in":[25,38,87],"recent":[26],"years":[27],"due":[28],"to":[29,32],"their":[30],"ability":[31],"enable":[33],"efficient":[34],"secure":[36],"systems.":[40],"In":[41],"this":[42],"paper,":[43],"we":[44,118],"study":[45],"an":[46],"array":[47,59],"code":[48,60,74,126,131],"version":[49],"the":[51,57,63,85,91,103,109,125,135,138],"batch":[52,58,111],"codes,":[53],"which":[54],"is":[55],"called":[56],"(BAC).":[61],"Under":[62],"setting":[64],"BAC,":[66],"each":[67],"node":[68],"stores":[69],"bucket":[71,89],"containing":[72],"multiple":[73],"symbols":[75,86],"responds":[77],"with":[78,114],"locally":[80],"computed":[81],"linear":[82],"combination":[83],"its":[88],"during":[90],"recovery":[92],"requested":[95],"symbol.":[96],"We":[97],"demonstrate":[98],"that":[99,133],"BACs":[100],"can":[101],"support":[102],"same":[104],"requests":[107],"as":[108],"original":[110],"but":[113],"reduced":[115],"redundancy.":[116],"Specifically,":[117],"establish":[119],"theoretic":[121],"lower":[122,139],"bounds":[123,140],"on":[124],"lengths":[127],"provide":[129],"several":[130],"constructions":[132],"confirm":[134],"tightness":[136],"certain":[142],"parameter":[143],"regimes.":[144]},"counts_by_year":[],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2024-12-10T00:00:00"}