{"id":"https://openalex.org/W4386082994","doi":"https://doi.org/10.1109/isit54713.2023.10206874","title":"RECIPE: Rateless Erasure Codes Induced by Protocol-Based Encoding","display_name":"RECIPE: Rateless Erasure Codes Induced by Protocol-Based Encoding","publication_year":2023,"publication_date":"2023-06-25","ids":{"openalex":"https://openalex.org/W4386082994","doi":"https://doi.org/10.1109/isit54713.2023.10206874"},"language":"en","primary_location":{"id":"doi:10.1109/isit54713.2023.10206874","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/isit54713.2023.10206874","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 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/A5013337954","display_name":"Jingfan Meng","orcid":null},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Jingfan Meng","raw_affiliation_strings":["Georgia Tech"],"affiliations":[{"raw_affiliation_string":"Georgia Tech","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010729595","display_name":"Ziheng Liu","orcid":"https://orcid.org/0009-0008-5031-5074"},"institutions":[{"id":"https://openalex.org/I223532165","display_name":"University of Utah","ror":"https://ror.org/03r0ha626","country_code":"US","type":"education","lineage":["https://openalex.org/I223532165"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ziheng Liu","raw_affiliation_strings":["University of Utah"],"affiliations":[{"raw_affiliation_string":"University of Utah","institution_ids":["https://openalex.org/I223532165"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061014236","display_name":"Yiwei Wang","orcid":null},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yiwei Wang","raw_affiliation_strings":["Georgia Tech"],"affiliations":[{"raw_affiliation_string":"Georgia Tech","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100416685","display_name":"Jun Xu","orcid":"https://orcid.org/0000-0001-9686-5380"},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jun Xu","raw_affiliation_strings":["Georgia Tech"],"affiliations":[{"raw_affiliation_string":"Georgia Tech","institution_ids":["https://openalex.org/I130701444"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5013337954"],"corresponding_institution_ids":["https://openalex.org/I130701444"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.12128877,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"216","last_page":"221"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11321","display_name":"Error Correcting Code Techniques","score":0.9998999834060669,"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/T11321","display_name":"Error Correcting Code Techniques","score":0.9998999834060669,"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.9993000030517578,"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/T10125","display_name":"Advanced Wireless Communication Techniques","score":0.9972000122070312,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7658641338348389},{"id":"https://openalex.org/keywords/encoding","display_name":"Encoding (memory)","score":0.7477924227714539},{"id":"https://openalex.org/keywords/online-codes","display_name":"Online codes","score":0.7250058650970459},{"id":"https://openalex.org/keywords/fountain-code","display_name":"Fountain code","score":0.7033302187919617},{"id":"https://openalex.org/keywords/encoder","display_name":"Encoder","score":0.6383193135261536},{"id":"https://openalex.org/keywords/erasure-code","display_name":"Erasure code","score":0.6295290589332581},{"id":"https://openalex.org/keywords/erasure","display_name":"Erasure","score":0.6174963712692261},{"id":"https://openalex.org/keywords/luby-transform-code","display_name":"Luby transform code","score":0.6087539792060852},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5703715085983276},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.5514073967933655},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5437116026878357},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.5418123006820679},{"id":"https://openalex.org/keywords/parameterized-complexity","display_name":"Parameterized complexity","score":0.4853924512863159},{"id":"https://openalex.org/keywords/raptor-code","display_name":"Raptor code","score":0.4186602532863617},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3917958438396454},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.3421032428741455},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3337487578392029},{"id":"https://openalex.org/keywords/block-code","display_name":"Block code","score":0.32970738410949707},{"id":"https://openalex.org/keywords/linear-code","display_name":"Linear code","score":0.24662494659423828},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.0856451690196991},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.07443156838417053}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7658641338348389},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.7477924227714539},{"id":"https://openalex.org/C103093684","wikidata":"https://www.wikidata.org/wiki/Q7094069","display_name":"Online codes","level":5,"score":0.7250058650970459},{"id":"https://openalex.org/C76132124","wikidata":"https://www.wikidata.org/wiki/Q5474786","display_name":"Fountain code","level":5,"score":0.7033302187919617},{"id":"https://openalex.org/C118505674","wikidata":"https://www.wikidata.org/wiki/Q42586063","display_name":"Encoder","level":2,"score":0.6383193135261536},{"id":"https://openalex.org/C137529215","wikidata":"https://www.wikidata.org/wiki/Q5385031","display_name":"Erasure code","level":3,"score":0.6295290589332581},{"id":"https://openalex.org/C2778790127","wikidata":"https://www.wikidata.org/wiki/Q484885","display_name":"Erasure","level":2,"score":0.6174963712692261},{"id":"https://openalex.org/C128151799","wikidata":"https://www.wikidata.org/wiki/Q13563306","display_name":"Luby transform code","level":5,"score":0.6087539792060852},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5703715085983276},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.5514073967933655},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5437116026878357},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.5418123006820679},{"id":"https://openalex.org/C165464430","wikidata":"https://www.wikidata.org/wiki/Q1570441","display_name":"Parameterized complexity","level":2,"score":0.4853924512863159},{"id":"https://openalex.org/C101252705","wikidata":"https://www.wikidata.org/wiki/Q7294373","display_name":"Raptor code","level":5,"score":0.4186602532863617},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3917958438396454},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.3421032428741455},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3337487578392029},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.32970738410949707},{"id":"https://openalex.org/C2400350","wikidata":"https://www.wikidata.org/wiki/Q1752667","display_name":"Linear code","level":4,"score":0.24662494659423828},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0856451690196991},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.07443156838417053},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C142724271","wikidata":"https://www.wikidata.org/wiki/Q7208","display_name":"Pathology","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},{"id":"https://openalex.org/C204787440","wikidata":"https://www.wikidata.org/wiki/Q188504","display_name":"Alternative medicine","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isit54713.2023.10206874","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/isit54713.2023.10206874","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W1408671314","https://openalex.org/W2095742644","https://openalex.org/W2107158481","https://openalex.org/W2113093733","https://openalex.org/W2296125569","https://openalex.org/W2503522328","https://openalex.org/W2585501424","https://openalex.org/W3046750740","https://openalex.org/W4244625299","https://openalex.org/W6628268946","https://openalex.org/W6651558805","https://openalex.org/W6732959492"],"related_works":["https://openalex.org/W2976106059","https://openalex.org/W2023731335","https://openalex.org/W2060232182","https://openalex.org/W2295671989","https://openalex.org/W2363930252","https://openalex.org/W2787656098","https://openalex.org/W1678468747","https://openalex.org/W2089476296","https://openalex.org/W2296600582","https://openalex.org/W2289440727"],"abstract_inverted_index":{"LT":[0,16,41,84,106],"(Luby":[1],"transform)":[2],"codes":[3,11,17,85,107,185],"are":[4,47,108,187],"a":[5,24,102,127,143,152,163],"celebrated":[6],"family":[7],"of":[8,14,83,105,183,194],"rateless":[9],"erasure":[10],"(RECs).":[12],"Most":[13],"existing":[15],"were":[18],"designed":[19],"for":[20,35,121],"applications":[21],"in":[22,43,72,86,110,155],"which":[23,44],"centralized":[25],"encoder":[26],"possesses":[27],"all":[28],"message":[29,45],"blocks":[30,46],"and":[31,90,114,118,157,167],"is":[32,140,150],"solely":[33],"responsible":[34],"encoding":[36,129],"them":[37],"into":[38],"codewords.":[39],"Distributed":[40],"codes,":[42],"physically":[48],"scattered":[49],"across":[50],"multiple":[51],"different":[52],"locations":[53],"(encoders)":[54],"that":[55,100,131,149,177,186],"need":[56],"to":[57,162,180],"collaboratively":[58],"perform":[59],"the":[60,79,87,92,111,116,181,192,195],"encoding,":[61],"has":[62],"never":[63],"been":[64],"systemically":[65],"studied":[66],"before":[67],"despite":[68],"its":[69],"growing":[70],"importance":[71],"applications.":[73],"In":[74],"this":[75],"work,":[76],"we":[77,98,125,171],"present":[78],"first":[80],"systemic":[81],"study":[82],"distributed":[88,112,128],"setting,":[89,113],"make":[91],"following":[93],"three":[94],"major":[95],"contributions.":[96],"First,":[97],"show":[99],"only":[101,151],"proper":[103],"subset":[104],"feasible":[109,136,159,184],"give":[115],"sufficient":[117],"necessary":[119],"condition":[120],"such":[122],"feasibility.":[123],"Second,":[124],"propose":[126,172],"protocol":[130,139],"can":[132],"efficiently":[133],"implement":[134],"any":[135,158],"code.":[137],"The":[138],"parameterized":[141],"by":[142],"so-called":[144],"action":[145],"probability":[146],"array":[147],"(APA)":[148],"few":[153],"KBs":[154],"size,":[156],"code":[160],"corresponds":[161],"valid":[164],"APA":[165],"setting":[166],"vice":[168],"versa.":[169],"Third,":[170],"two":[173],"heuristic":[174],"search":[175],"algorithms":[176],"have":[178],"led":[179],"discovery":[182],"much":[188],"more":[189],"efficient":[190],"than":[191],"state":[193],"art.":[196]},"counts_by_year":[],"updated_date":"2026-03-25T13:04:00.132906","created_date":"2025-10-10T00:00:00"}