{"id":"https://openalex.org/W3102185244","doi":"https://doi.org/10.1109/tit.2022.3162524","title":"Sparse and Balanced MDS Codes Over Small Fields","display_name":"Sparse and Balanced MDS Codes Over Small Fields","publication_year":2022,"publication_date":"2022-03-25","ids":{"openalex":"https://openalex.org/W3102185244","doi":"https://doi.org/10.1109/tit.2022.3162524","mag":"3102185244"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2022.3162524","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2022.3162524","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/A5084255189","display_name":"Tingting Chen","orcid":"https://orcid.org/0000-0003-2878-3652"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Tingting Chen","raw_affiliation_strings":["School of Cyber Security, University of Science and Technology of China, Hefei, China"],"raw_orcid":"https://orcid.org/0000-0003-2878-3652","affiliations":[{"raw_affiliation_string":"School of Cyber Security, University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5046105120","display_name":"Xiande Zhang","orcid":"https://orcid.org/0000-0003-4234-3610"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiande Zhang","raw_affiliation_strings":["School of Mathematical Sciences, University of Science and Technology of China, Hefei, China"],"raw_orcid":"https://orcid.org/0000-0003-4234-3610","affiliations":[{"raw_affiliation_string":"School of Mathematical Sciences, University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5084255189"],"corresponding_institution_ids":["https://openalex.org/I126520041"],"apc_list":null,"apc_paid":null,"fwci":0.2853,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.54655032,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"68","issue":"8","first_page":"5112","last_page":"5125"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.9998000264167786,"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":0.9998000264167786,"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/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9987999796867371,"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.9973000288009644,"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/notation","display_name":"Notation","score":0.7301842570304871},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4714059829711914},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4226021468639374},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3701028823852539},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.36957013607025146},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.35181328654289246},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.32501864433288574},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.21089276671409607},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.15279000997543335}],"concepts":[{"id":"https://openalex.org/C45357846","wikidata":"https://www.wikidata.org/wiki/Q2001982","display_name":"Notation","level":2,"score":0.7301842570304871},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4714059829711914},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4226021468639374},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3701028823852539},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.36957013607025146},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.35181328654289246},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.32501864433288574},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.21089276671409607},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.15279000997543335}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tit.2022.3162524","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2022.3162524","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/G6801685960","display_name":null,"funder_award_id":"12171452","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G798431338","display_name":null,"funder_award_id":"2020YFA0713100","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G8647086263","display_name":null,"funder_award_id":"11771419","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation 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}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W1606480398","https://openalex.org/W1992741808","https://openalex.org/W2028758503","https://openalex.org/W2048832967","https://openalex.org/W2050536468","https://openalex.org/W2083441951","https://openalex.org/W2127064821","https://openalex.org/W2295155926","https://openalex.org/W2545678533","https://openalex.org/W2895125769","https://openalex.org/W2949916492","https://openalex.org/W2962854712","https://openalex.org/W2962949969","https://openalex.org/W2963439874","https://openalex.org/W2963659944","https://openalex.org/W2963801714","https://openalex.org/W2963843008","https://openalex.org/W2964144344","https://openalex.org/W2966402083","https://openalex.org/W2990109004","https://openalex.org/W3002053069","https://openalex.org/W3081504594"],"related_works":["https://openalex.org/W1978042415","https://openalex.org/W2338700700","https://openalex.org/W2386767533","https://openalex.org/W347180939","https://openalex.org/W3046926816","https://openalex.org/W2090686886","https://openalex.org/W2332694326","https://openalex.org/W4249089511","https://openalex.org/W2913338188","https://openalex.org/W4307311521"],"abstract_inverted_index":{"Maximum":[0],"Distance":[1],"Separable":[2],"(MDS)":[3],"codes":[4,26,32],"with":[5,89],"a":[6,60],"sparse":[7,61],"and":[8,20,62,102,131,149,165],"balanced":[9,63],"generator":[10,64],"matrix":[11,65],"are":[12],"appealing":[13],"in":[14,92,95],"distributed":[15],"storage":[16],"systems":[17],"for":[18,66,124],"balancing":[19],"minimizing":[21],"the":[22,111],"computational":[23],"load.":[24],"Such":[25],"have":[27],"been":[28],"constructed":[29],"via":[30],"Reed-Solomon":[31],"over":[33],"large":[34],"fields.":[35,43],"In":[36],"this":[37],"paper,":[38],"we":[39,120],"focus":[40],"on":[41,139],"small":[42],"We":[44],"prove":[45],"that":[46,58,76],"there":[47],"exists":[48],"an":[49],"<inline-formula":[50,68,77,96,103,113,125,132,142,150,159,166],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[51,69,78,97,104,114,126,133,143,151,160,167],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">":[52,70,79,98,105,115,127,134,144,152,161,168],"<tex-math":[53,71,80,99,106,116,128,135,145,153,162,169],"notation=\"LaTeX\">$[n,k]_{q}$":[54],"</tex-math></inline-formula>":[55,74,83,101,108,118,130,137,148,156,164,174],"MDS":[56],"code":[57],"has":[59],"any":[67],"notation=\"LaTeX\">$q\\geq":[72],"n-1$":[73],"provided":[75],"notation=\"LaTeX\">$n\\leq":[81],"2k$":[82],",":[84,119,157],"by":[85],"designing":[86],"several":[87],"algorithms":[88],"complexity":[90],"running":[91],"polynomial":[93],"time":[94],"notation=\"LaTeX\">$k$":[100],"notation=\"LaTeX\">$n$":[107],".":[109,175],"For":[110],"case":[112],"notation=\"LaTeX\">$n&gt;2k$":[117],"give":[121],"some":[122],"constructions":[123],"notation=\"LaTeX\">$q=n=p^{s}$":[129],"notation=\"LaTeX\">$k=p^{e}m$":[136],"based":[138],"sumsets,":[140],"when":[141],"notation=\"LaTeX\">$e\\leq":[146],"s-2$":[147],"notation=\"LaTeX\">$m\\leq":[154],"p-1$":[155],"or":[158],"notation=\"LaTeX\">$e=s-1$":[163],"notation=\"LaTeX\">$m":[170],"&lt;":[171],"\\frac":[172],"{p}{2}$":[173]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}