{"id":"https://openalex.org/W2434874977","doi":"https://doi.org/10.1109/tit.2016.2531720","title":"Fractional Repetition Codes With Flexible Repair From Combinatorial Designs","display_name":"Fractional Repetition Codes With Flexible Repair From Combinatorial Designs","publication_year":2016,"publication_date":"2016-02-29","ids":{"openalex":"https://openalex.org/W2434874977","doi":"https://doi.org/10.1109/tit.2016.2531720","mag":"2434874977"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2016.2531720","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2016.2531720","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/A5090517947","display_name":"Oktay \u00d6lmez","orcid":"https://orcid.org/0000-0002-9130-0038"},"institutions":[{"id":"https://openalex.org/I149218525","display_name":"Ankara University","ror":"https://ror.org/01wntqw50","country_code":"TR","type":"education","lineage":["https://openalex.org/I149218525"]}],"countries":["TR"],"is_corresponding":true,"raw_author_name":"Oktay Olmez","raw_affiliation_strings":["Department of Mathematics, Ankara University, Ankara, Turkey"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Ankara University, Ankara, Turkey","institution_ids":["https://openalex.org/I149218525"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5055656185","display_name":"Aditya Ramamoorthy","orcid":"https://orcid.org/0000-0003-3448-1271"},"institutions":[{"id":"https://openalex.org/I173911158","display_name":"Iowa State University","ror":"https://ror.org/04rswrd78","country_code":"US","type":"education","lineage":["https://openalex.org/I173911158"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Aditya Ramamoorthy","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Iowa State University, Ames, IA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Iowa State University, Ames, IA, USA","institution_ids":["https://openalex.org/I173911158"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5090517947"],"corresponding_institution_ids":["https://openalex.org/I149218525"],"apc_list":null,"apc_paid":null,"fwci":7.8175,"has_fulltext":false,"cited_by_count":51,"citation_normalized_percentile":{"value":0.97528356,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":"62","issue":"4","first_page":"1565","last_page":"1591"},"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.9984999895095825,"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.9940000176429749,"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/luby-transform-code","display_name":"Luby transform code","score":0.6281837821006775},{"id":"https://openalex.org/keywords/block-code","display_name":"Block code","score":0.5666614770889282},{"id":"https://openalex.org/keywords/combinatorial-design","display_name":"Combinatorial design","score":0.5579655170440674},{"id":"https://openalex.org/keywords/raptor-code","display_name":"Raptor code","score":0.5457380414009094},{"id":"https://openalex.org/keywords/online-codes","display_name":"Online codes","score":0.5343256592750549},{"id":"https://openalex.org/keywords/fountain-code","display_name":"Fountain code","score":0.5285911560058594},{"id":"https://openalex.org/keywords/linear-code","display_name":"Linear code","score":0.5227184891700745},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5060750842094421},{"id":"https://openalex.org/keywords/expander-code","display_name":"Expander code","score":0.4924262464046478},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.4865471422672272},{"id":"https://openalex.org/keywords/tornado-code","display_name":"Tornado code","score":0.4670027494430542},{"id":"https://openalex.org/keywords/hamming-code","display_name":"Hamming code","score":0.4570477306842804},{"id":"https://openalex.org/keywords/reed\u2013muller-code","display_name":"Reed\u2013Muller code","score":0.44903916120529175},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4194888770580292},{"id":"https://openalex.org/keywords/concatenated-error-correction-code","display_name":"Concatenated error correction code","score":0.4172981381416321},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.39948445558547974},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.31658318638801575},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3117150664329529}],"concepts":[{"id":"https://openalex.org/C128151799","wikidata":"https://www.wikidata.org/wiki/Q13563306","display_name":"Luby transform code","level":5,"score":0.6281837821006775},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.5666614770889282},{"id":"https://openalex.org/C122451846","wikidata":"https://www.wikidata.org/wiki/Q5150824","display_name":"Combinatorial design","level":2,"score":0.5579655170440674},{"id":"https://openalex.org/C101252705","wikidata":"https://www.wikidata.org/wiki/Q7294373","display_name":"Raptor code","level":5,"score":0.5457380414009094},{"id":"https://openalex.org/C103093684","wikidata":"https://www.wikidata.org/wiki/Q7094069","display_name":"Online codes","level":5,"score":0.5343256592750549},{"id":"https://openalex.org/C76132124","wikidata":"https://www.wikidata.org/wiki/Q5474786","display_name":"Fountain code","level":5,"score":0.5285911560058594},{"id":"https://openalex.org/C2400350","wikidata":"https://www.wikidata.org/wiki/Q1752667","display_name":"Linear code","level":4,"score":0.5227184891700745},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5060750842094421},{"id":"https://openalex.org/C108509264","wikidata":"https://www.wikidata.org/wiki/Q5420758","display_name":"Expander code","level":5,"score":0.4924262464046478},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.4865471422672272},{"id":"https://openalex.org/C65058987","wikidata":"https://www.wikidata.org/wiki/Q7826005","display_name":"Tornado code","level":5,"score":0.4670027494430542},{"id":"https://openalex.org/C73150493","wikidata":"https://www.wikidata.org/wiki/Q853922","display_name":"Hamming code","level":4,"score":0.4570477306842804},{"id":"https://openalex.org/C169021753","wikidata":"https://www.wikidata.org/wiki/Q201972","display_name":"Reed\u2013Muller code","level":5,"score":0.44903916120529175},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4194888770580292},{"id":"https://openalex.org/C78944582","wikidata":"https://www.wikidata.org/wiki/Q5158264","display_name":"Concatenated error correction code","level":4,"score":0.4172981381416321},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.39948445558547974},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.31658318638801575},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3117150664329529},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tit.2016.2531720","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2016.2531720","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/G2215195274","display_name":null,"funder_award_id":"CCF-1116322","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5691492116","display_name":null,"funder_award_id":"114F246","funder_id":"https://openalex.org/F4320322626","funder_display_name":"T\u00fcrkiye Bilimsel ve Teknolojik Ara\u015ft\u0131rma Kurumu"},{"id":"https://openalex.org/G5740340764","display_name":null,"funder_award_id":"DMS-1120597","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5808577163","display_name":null,"funder_award_id":"115F064","funder_id":"https://openalex.org/F4320322626","funder_display_name":"T\u00fcrkiye Bilimsel ve Teknolojik Ara\u015ft\u0131rma Kurumu"},{"id":"https://openalex.org/G599487163","display_name":null,"funder_award_id":"CCF-1149860","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7999155010","display_name":null,"funder_award_id":"CCF-1320416","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/F4320322626","display_name":"T\u00fcrkiye Bilimsel ve Teknolojik Ara\u015ft\u0131rma Kurumu","ror":"https://ror.org/04w9kkr77"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":50,"referenced_works":["https://openalex.org/W47359462","https://openalex.org/W1809363183","https://openalex.org/W1968437059","https://openalex.org/W1979946760","https://openalex.org/W1989092389","https://openalex.org/W1989957326","https://openalex.org/W1993830711","https://openalex.org/W1995147907","https://openalex.org/W2012280556","https://openalex.org/W2014149071","https://openalex.org/W2019284393","https://openalex.org/W2032246544","https://openalex.org/W2042335818","https://openalex.org/W2050413942","https://openalex.org/W2054882975","https://openalex.org/W2056826630","https://openalex.org/W2061282047","https://openalex.org/W2062888049","https://openalex.org/W2064891115","https://openalex.org/W2069554151","https://openalex.org/W2102750740","https://openalex.org/W2105185344","https://openalex.org/W2120770247","https://openalex.org/W2126295689","https://openalex.org/W2139703052","https://openalex.org/W2139848116","https://openalex.org/W2141222886","https://openalex.org/W2143174824","https://openalex.org/W2150777202","https://openalex.org/W2153923251","https://openalex.org/W2270418907","https://openalex.org/W2320377306","https://openalex.org/W2399878410","https://openalex.org/W2489161884","https://openalex.org/W2580476827","https://openalex.org/W2610857016","https://openalex.org/W2962720639","https://openalex.org/W2963178700","https://openalex.org/W2964259813","https://openalex.org/W3100282565","https://openalex.org/W3100341193","https://openalex.org/W3102872511","https://openalex.org/W3106482607","https://openalex.org/W4211147273","https://openalex.org/W4229706427","https://openalex.org/W4254448470","https://openalex.org/W4296313353","https://openalex.org/W4301900226","https://openalex.org/W6694358123","https://openalex.org/W6731813352"],"related_works":["https://openalex.org/W2041319252","https://openalex.org/W2293846540","https://openalex.org/W1976052006","https://openalex.org/W2954777397","https://openalex.org/W2098505542","https://openalex.org/W2069554151","https://openalex.org/W2124185731","https://openalex.org/W3150986414","https://openalex.org/W2434874977","https://openalex.org/W2151987797"],"abstract_inverted_index":{"Fractional":[0],"repetition":[1],"(FR)":[2],"codes":[3,9,48,73,83,99,114,124,164],"are":[4,127],"a":[5,27,78,151],"class":[6],"of":[7,46,71,138,170,187],"regenerating":[8],"for":[10,111,141,185,195],"distributed":[11],"storage":[12],"systems":[13,52],"with":[14,84,100,125],"an":[15],"exact":[16],"(table-based)":[17],"repair":[18,86,131,156],"process":[19],"that":[20,165],"is":[21,29,133],"also":[22],"uncoded,":[23],"i.e.,":[24],"upon":[25],"failure,":[26],"node":[28],"regenerated":[30],"by":[31],"simply":[32],"downloading":[33],"packets":[34],"from":[35,98,115],"the":[36,44,107,130,136,143,154,159,178,192],"surviving":[37],"nodes.":[38],"In":[39,182],"this":[40,167,183],"paper,":[41,184],"we":[42,105,149,190],"present":[43,106],"constructions":[45],"FR":[47,123,179],"based":[49],"on":[50,120,177],"Steiner":[51],"and":[53,63,118,158,162],"resolvable":[54],"combinatorial":[55],"designs,":[56,62],"such":[57],"as":[58],"affine":[59],"geometries,":[60],"Hadamard":[61],"mutually":[64],"orthogonal":[65],"Latin":[66],"squares.":[67],"The":[68],"failure":[69,160],"resilience":[70,161],"our":[72,188],"can":[74],"be":[75,95],"varied":[76],"in":[77],"simple":[79],"manner.":[80],"We":[81],"construct":[82,163],"normalized":[85],"bandwidth":[87],"(\u03b2)":[88],"strictly":[89],"larger":[90],"than":[91,135],"one;":[92],"these":[93,147],"cannot":[94],"obtained":[96],"trivially":[97],"\u03b2":[101],"=":[102],"1.":[103],"Furthermore,":[104],"Kronecker":[108],"product":[109],"technique":[110],"generating":[112],"new":[113],"existing":[116],"ones":[117],"elaborate":[119],"their":[121],"properties.":[122],"locality":[126],"those":[128],"where":[129],"degree":[132],"smaller":[134],"number":[137],"nodes":[139],"contacted":[140],"reconstructing":[142],"stored":[144],"file.":[145],"For":[146],"codes,":[148],"establish":[150],"tradeoff":[152],"between":[153],"local":[155],"property":[157],"meet":[166],"tradeoff.":[168],"Much":[169],"prior":[171],"work":[172],"only":[173],"provided":[174],"lower":[175],"bounds":[176],"code":[180,193],"rate.":[181],"most":[186],"constructions,":[189],"determine":[191],"rate":[194],"certain":[196],"parameter":[197],"ranges.":[198]},"counts_by_year":[{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":8},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":7},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":17},{"year":2017,"cited_by_count":6},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}
