{"id":"https://openalex.org/W2895125769","doi":"https://doi.org/10.1109/tit.2018.2873128","title":"Sparse and Balanced Reed\u2013Solomon and Tamo\u2013Barg Codes","display_name":"Sparse and Balanced Reed\u2013Solomon and Tamo\u2013Barg Codes","publication_year":2018,"publication_date":"2018-10-01","ids":{"openalex":"https://openalex.org/W2895125769","doi":"https://doi.org/10.1109/tit.2018.2873128","mag":"2895125769"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2018.2873128","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2018.2873128","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":true,"oa_status":"green","oa_url":"https://figshare.com/articles/journal_contribution/Sparse_and_balanced_Reed-Solomon_and_Tamo-Barg_codes/27438705","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5031273076","display_name":"Wael Halbawi","orcid":"https://orcid.org/0000-0001-5951-7002"},"institutions":[{"id":"https://openalex.org/I1342911587","display_name":"Oracle (United States)","ror":"https://ror.org/006c77m33","country_code":"US","type":"company","lineage":["https://openalex.org/I1342911587"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Wael Halbawi","raw_affiliation_strings":["Oracle Corporation, Santa Clara, CA, USA"],"raw_orcid":"https://orcid.org/0000-0001-5951-7002","affiliations":[{"raw_affiliation_string":"Oracle Corporation, Santa Clara, CA, USA","institution_ids":["https://openalex.org/I1342911587"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100623107","display_name":"Zihan Liu","orcid":"https://orcid.org/0000-0002-9692-4245"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zihan Liu","raw_affiliation_strings":["Department of Electrical Engineering, University of California at Berkeley, Berkeley, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, University of California at Berkeley, Berkeley, CA, USA","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061429325","display_name":"Iwan Duursma","orcid":"https://orcid.org/0000-0002-2436-3944"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Iwan M. Duursma","raw_affiliation_strings":["Department of Mathematics, University of Illinois at Urbana\u2013Champaign, Urbana, IL, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, University of Illinois at Urbana\u2013Champaign, Urbana, IL, USA","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031318960","display_name":"Son Hoang Dau","orcid":"https://orcid.org/0000-0002-2276-017X"},"institutions":[{"id":"https://openalex.org/I56590836","display_name":"Monash University","ror":"https://ror.org/02bfwt286","country_code":"AU","type":"education","lineage":["https://openalex.org/I56590836"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Hoang Dau","raw_affiliation_strings":["Department of Electrical and Computer Systems Engineering, Monash University, Melbourne, VIC, Australia"],"raw_orcid":"https://orcid.org/0000-0002-2276-017X","affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Systems Engineering, Monash University, Melbourne, VIC, Australia","institution_ids":["https://openalex.org/I56590836"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5002430773","display_name":"Babak Hassibi","orcid":"https://orcid.org/0000-0002-1375-5838"},"institutions":[{"id":"https://openalex.org/I122411786","display_name":"California Institute of Technology","ror":"https://ror.org/05dxps055","country_code":"US","type":"education","lineage":["https://openalex.org/I122411786"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Babak Hassibi","raw_affiliation_strings":["Department of Electrical Engineering, California Institute of Technology, Pasadena, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, California Institute of Technology, Pasadena, CA, USA","institution_ids":["https://openalex.org/I122411786"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.4914,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.73551928,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"65","issue":"1","first_page":"118","last_page":"130"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9987999796867371,"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"}},"topics":[{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9987999796867371,"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"}},{"id":"https://openalex.org/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9976999759674072,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.995199978351593,"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/computer-science","display_name":"Computer science","score":0.3921440541744232},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.38935765624046326},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.35267606377601624},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3481231927871704}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3921440541744232},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.38935765624046326},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.35267606377601624},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3481231927871704}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1109/tit.2018.2873128","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2018.2873128","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"},{"id":"pmh:oai:authors.library.caltech.edu:90140","is_oa":false,"landing_page_url":"https://resolver.caltech.edu/CaltechAUTHORS:20181005-093939651","pdf_url":null,"source":{"id":"https://openalex.org/S4306402161","display_name":"CaltechAUTHORS (California Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I122411786","host_organization_name":"California Institute of Technology","host_organization_lineage":["https://openalex.org/I122411786"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"},{"id":"pmh:oai:alma.61RMIT_INST:11247648060001341","is_oa":false,"landing_page_url":"https://doi.org/10.1109/TIT.2018.2873128","pdf_url":null,"source":{"id":"https://openalex.org/S4306402074","display_name":"RMIT Research Repository (RMIT University Library)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I82951845","host_organization_name":"RMIT University","host_organization_lineage":["https://openalex.org/I82951845"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"pmh:oai:figshare.com:article/27438705","is_oa":true,"landing_page_url":"https://figshare.com/articles/journal_contribution/Sparse_and_balanced_Reed-Solomon_and_Tamo-Barg_codes/27438705","pdf_url":null,"source":{"id":"https://openalex.org/S4377196282","display_name":"Figshare","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210132348","host_organization_name":"Figshare (United Kingdom)","host_organization_lineage":["https://openalex.org/I4210132348"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Text"},{"id":"pmh:oai:repository.kaust.edu.sa:10754/668053","is_oa":false,"landing_page_url":"http://hdl.handle.net/10754/668053","pdf_url":null,"source":{"id":"https://openalex.org/S4306401596","display_name":"King Abdullah University of Science and Technology Repository (King Abdullah University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I71920554","host_organization_name":"King Abdullah University of Science and Technology","host_organization_lineage":["https://openalex.org/I71920554"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"}],"best_oa_location":{"id":"pmh:oai:figshare.com:article/27438705","is_oa":true,"landing_page_url":"https://figshare.com/articles/journal_contribution/Sparse_and_balanced_Reed-Solomon_and_Tamo-Barg_codes/27438705","pdf_url":null,"source":{"id":"https://openalex.org/S4377196282","display_name":"Figshare","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210132348","host_organization_name":"Figshare (United Kingdom)","host_organization_lineage":["https://openalex.org/I4210132348"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2207555038","display_name":null,"funder_award_id":"CNS-0932428","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2691952192","display_name":null,"funder_award_id":"CCF-1409204","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3438537197","display_name":null,"funder_award_id":"CCF-1018927","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4697674942","display_name":null,"funder_award_id":"CCF 1526875","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8164092813","display_name":null,"funder_award_id":"CCF-1423663","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320308258","display_name":"Qualcomm","ror":"https://ror.org/002zrf773"},{"id":"https://openalex.org/F4320322320","display_name":"King Abdullah University of Science and Technology","ror":"https://ror.org/01q3tbs38"},{"id":"https://openalex.org/F4320322322","display_name":"King Abdulaziz University","ror":"https://ror.org/02ma4wv74"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":41,"referenced_works":["https://openalex.org/W1441763937","https://openalex.org/W1510496002","https://openalex.org/W1651818244","https://openalex.org/W1759632966","https://openalex.org/W1871606885","https://openalex.org/W1966612101","https://openalex.org/W1979321504","https://openalex.org/W1992741808","https://openalex.org/W1993830711","https://openalex.org/W1995147907","https://openalex.org/W2021662392","https://openalex.org/W2028758503","https://openalex.org/W2031544586","https://openalex.org/W2032431003","https://openalex.org/W2069554151","https://openalex.org/W2083441951","https://openalex.org/W2099837838","https://openalex.org/W2104812861","https://openalex.org/W2127064821","https://openalex.org/W2138744797","https://openalex.org/W2139389739","https://openalex.org/W2147323018","https://openalex.org/W2148575324","https://openalex.org/W2162442687","https://openalex.org/W2295155926","https://openalex.org/W2341038609","https://openalex.org/W2545678533","https://openalex.org/W2583076087","https://openalex.org/W2595628957","https://openalex.org/W2613593521","https://openalex.org/W2744099651","https://openalex.org/W2790469925","https://openalex.org/W2949916492","https://openalex.org/W2962735098","https://openalex.org/W2962858508","https://openalex.org/W2963439874","https://openalex.org/W2963779977","https://openalex.org/W2964144344","https://openalex.org/W6630529663","https://openalex.org/W6644938927","https://openalex.org/W6681737317"],"related_works":["https://openalex.org/W2899084033","https://openalex.org/W1978042415","https://openalex.org/W3086542228","https://openalex.org/W2017331178","https://openalex.org/W2976797620","https://openalex.org/W303980170","https://openalex.org/W2351491280","https://openalex.org/W2386767533","https://openalex.org/W2371447506","https://openalex.org/W2333698505"],"abstract_inverted_index":{"We":[0,105],"study":[1],"the":[2,24,35,39,71,79,89,93,101,107,141,197,217,224],"problem":[3],"of":[4,28,73,109,129,153,184,219],"constructing":[5,110],"balanced":[6,59,113],"generator":[7,21,75,114],"matrices":[8,76,115],"for":[9,23,100,116,158,167,223],"Reed-Solomon":[10,117],"and":[11,38,112,174,194,211],"Tamo-Barg":[12,160],"codes.":[13,161],"More":[14],"specifically,":[15],"we":[16,164],"are":[17,147,156,192],"interested":[18],"in":[19,41,53,66,149,179],"realizing":[20],"matrices,":[22],"full-length":[25],"cyclic":[26,159],"versions":[27],"these":[29,74],"codes,":[30,118],"where":[31],"all":[32],"rows":[33],"have":[34],"same":[36],"weight":[37,42,185],"difference":[40],"between":[43],"any":[44,84],"columns":[45],"is":[46,87,122,137,183,187,213],"at":[47],"most":[48],"one.":[49],"The":[50,127,189],"results":[51],"presented":[52,95,157,191],"this":[54],"paper":[55],"translate":[56],"to":[57,216],"computationally":[58],"encoding":[60],"schemes,":[61],"which":[62,180],"can":[63,96],"be":[64],"appealing":[65,148],"distributed":[67],"storage":[68,85,130],"applications.":[69],"Indeed,":[70],"balancedness":[72],"guarantees":[77],"that":[78,150,166],"computation":[80],"effort":[81],"exerted":[82],"by":[83],"node":[86],"essentially":[88],"same.":[90],"In":[91,162],"general,":[92],"framework":[94],"accommodate":[97],"various":[98],"values":[99],"required":[102],"row":[103,121,142,182],"weight.":[104],"emphasize":[106],"possibility":[108],"sparsest":[111],"i.e.,":[119],"each":[120],"a":[123,134,168,177,204],"minimum":[124,171],"distance":[125,172],"codeword.":[126],"number":[128],"nodes":[131],"contacted":[132],"once":[133],"message":[135],"symbol":[136],"updated":[138],"decreases":[139],"with":[140,170],"weight,":[143],"so":[144],"sparse":[145],"constructions":[146,190],"context.":[151],"Results":[152],"similar":[154],"flavor":[155],"particular,":[163],"show":[165],"code":[169],"d":[173],"locality":[175],"r,":[176],"construction":[178],"every":[181],"d+r-1":[186],"possible.":[188],"deterministic":[193],"operate":[195],"over":[196],"codes'":[198],"original":[199],"underlying":[200],"finite":[201],"field.":[202],"As":[203],"result,":[205],"efficient":[206,220],"decoding":[207],"from":[208],"both":[209],"errors":[210],"erasures":[212],"possible":[214],"thanks":[215],"plethora":[218],"decoders":[221],"available":[222],"codes":[225],"considered.":[226]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2019,"cited_by_count":1}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}