{"id":"https://openalex.org/W2139252928","doi":"https://doi.org/10.1145/2070562.2070568","title":"Rateless spinal codes","display_name":"Rateless spinal codes","alternate_titles":[],"publication_year":2011,"publication_date":"2011-11-14","ids":{"openalex":"https://openalex.org/W2139252928","doi":"https://doi.org/10.1145/2070562.2070568","mag":"2139252928"},"language":"en","primary_location":{"id":"doi:10.1145/2070562.2070568","doi":"https://doi.org/10.1145/2070562.2070568","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2070562.2070568","pdf_url":null,"source":{"id":"https://openalex.org/S7407088517","display_name":"ACM Workshop on Hot Topics in Networks (HotNets)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 10th ACM Workshop on Hot Topics in Networks","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W2139252928"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://hdl.handle.net/1721.1/79676","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5086553872","display_name":"Jonathan Perry","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jonathan Perry","raw_affiliation_strings":["Massachusetts Institute of Technology, Cambridge, MA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Massachusetts Institute of Technology, Cambridge, MA","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113516878","display_name":"Hari Balakrishnan","orcid":"https://orcid.org/0000-0002-1455-9652","observed_orcids":["https://orcid.org/0000-0002-1455-9652"]},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hari Balakrishnan","raw_affiliation_strings":["Massachusetts Institute of Technology, Cambridge, MA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Massachusetts Institute of Technology, Cambridge, MA","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5029499294","display_name":"Devavrat Shah","orcid":"https://orcid.org/0000-0003-0737-3259","observed_orcids":["https://orcid.org/0000-0003-0737-3259"]},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Devavrat Shah","raw_affiliation_strings":["Massachusetts Institute of Technology, Cambridge, MA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Massachusetts Institute of Technology, Cambridge, MA","institution_ids":["https://openalex.org/I63966007"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I63966007"],"apc_list":null,"apc_paid":null,"fwci":7.8144,"has_fulltext":false,"cited_by_count":112,"citation_normalized_percentile":{"value":0.98403368,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":93,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11321","display_name":"Error Correcting Code Techniques","score":0.9761000275611877,"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.9761000275611877,"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.005799999926239252,"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/T10901","display_name":"Advanced Data Compression Techniques","score":0.004000000189989805,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/rateless-codes","display_name":"rateless codes","score":0.9380000233650208},{"id":"https://openalex.org/keywords/spinal-codes","display_name":"spinal codes","score":0.9819999933242798},{"id":"https://openalex.org/keywords/hash-functions","display_name":"hash functions","score":0.7080000042915344},{"id":"https://openalex.org/keywords/shannon-capacity","display_name":"Shannon capacity","score":0.7860000133514404},{"id":"https://openalex.org/keywords/wireless-communication","display_name":"wireless communication","score":0.5870000123977661},{"id":"https://openalex.org/keywords/fading-channels","display_name":"fading channels","score":0.5320000052452087},{"id":"https://openalex.org/keywords/interference","display_name":"interference","score":0.6430000066757202},{"id":"https://openalex.org/keywords/throughput","display_name":"throughput","score":0.4959999918937683},{"id":"https://openalex.org/keywords/block-codes","display_name":"block codes","score":0.39399999380111694}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7655550241470337},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.48667818307876587},{"id":"https://openalex.org/C198104137","wikidata":"https://www.wikidata.org/wiki/Q974688","display_name":"Communication source","level":2,"score":0.4556695222854614},{"id":"https://openalex.org/C81978471","wikidata":"https://www.wikidata.org/wiki/Q1196572","display_name":"Fading","level":3,"score":0.43727830052375793},{"id":"https://openalex.org/C101252705","wikidata":"https://www.wikidata.org/wiki/Q7294373","display_name":"Raptor code","level":5,"score":0.4311481714248657},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.42829015851020813},{"id":"https://openalex.org/C32022120","wikidata":"https://www.wikidata.org/wiki/Q797225","display_name":"Interference (communication)","level":3,"score":0.41987884044647217},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.41843047738075256},{"id":"https://openalex.org/C99498987","wikidata":"https://www.wikidata.org/wiki/Q2210247","display_name":"Noise (video)","level":3,"score":0.41633448004722595},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.39006781578063965},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.38579580187797546},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.37740039825439453},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3662704825401306},{"id":"https://openalex.org/C2400350","wikidata":"https://www.wikidata.org/wiki/Q1752667","display_name":"Linear code","level":4,"score":0.2837463319301605},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.2515588104724884},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.16158565878868103},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.1373661458492279},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"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/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1145/2070562.2070568","doi":"https://doi.org/10.1145/2070562.2070568","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2070562.2070568","pdf_url":null,"source":{"id":"https://openalex.org/S7407088517","display_name":"ACM Workshop on Hot Topics in Networks (HotNets)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 10th ACM Workshop on Hot Topics in Networks","raw_type":"proceedings-article"},{"id":"pmh:oai:dspace.mit.edu:1721.1/79676","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/1721.1/79676","pdf_url":null,"source":{"id":"https://openalex.org/S4306400425","display_name":"DSpace@MIT (Massachusetts Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I63966007","host_organization_name":"Massachusetts Institute of Technology","host_organization_lineage":["https://openalex.org/I63966007"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Amy Stout","raw_type":"http://purl.org/eprint/type/ConferencePaper"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.232.9258","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.232.9258","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://conferences.sigcomm.org/hotnets/2011/papers/hotnetsX-final32.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.381.3357","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.381.3357","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://nms.csail.mit.edu/papers/fp049-perry.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.386.9846","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.386.9846","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://conferences.sigcomm.org/sigcomm/2012/paper/sigcomm/p49.pdf","raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:dspace.mit.edu:1721.1/79676","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/1721.1/79676","pdf_url":null,"source":{"id":"https://openalex.org/S4306400425","display_name":"DSpace@MIT (Massachusetts Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I63966007","host_organization_name":"Massachusetts Institute of Technology","host_organization_lineage":["https://openalex.org/I63966007"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Amy Stout","raw_type":"http://purl.org/eprint/type/ConferencePaper"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W168388083","https://openalex.org/W1570163350","https://openalex.org/W2003531160","https://openalex.org/W2006813606","https://openalex.org/W2045099270","https://openalex.org/W2101265337","https://openalex.org/W2106864314","https://openalex.org/W2108890528","https://openalex.org/W2130914270","https://openalex.org/W2136428131","https://openalex.org/W2138281231","https://openalex.org/W2147749157","https://openalex.org/W2154315166","https://openalex.org/W2161822490","https://openalex.org/W2165205968","https://openalex.org/W2293000460","https://openalex.org/W2296125569","https://openalex.org/W2796093773","https://openalex.org/W4229922087","https://openalex.org/W7098442169"],"related_works":["https://openalex.org/W7099223100","https://openalex.org/W7100486205","https://openalex.org/W1751486617","https://openalex.org/W2088542539","https://openalex.org/W2964278697","https://openalex.org/W2764195006","https://openalex.org/W3173223865","https://openalex.org/W2040692686","https://openalex.org/W7160071247","https://openalex.org/W7113730339"],"abstract_inverted_index":{"A":[0],"fundamental":[1],"problem":[2],"in":[3,15,37,84],"wireless":[4,35],"networks":[5],"is":[6,32],"to":[7,51,79,90],"develop":[8],"communication":[9],"protocols":[10],"that":[11,83,103],"achieve":[12,107],"high":[13],"throughput":[14],"the":[16,39,52,67,76],"face":[17],"of":[18,24,54],"noise,":[19],"interference,":[20],"and":[21,100,110],"fading,":[22],"all":[23],"which":[25,38,70],"vary":[26],"with":[27],"time.":[28],"An":[29],"ideal":[30],"solution":[31],"a":[33,63,72,91],"rateless":[34,65],"system,":[36],"sender":[40],"encodes":[41],"data":[42],"without":[43],"any":[44],"explicit":[45],"estimation":[46],"or":[47,56],"adaptation,":[48],"implicitly":[49],"adapting":[50],"level":[53],"noise":[55],"interference.":[57],"In":[58],"this":[59],"paper,":[60],"we":[61],"present":[62],"novel":[64],"code,":[66,69],"spinal":[68,104],"uses":[71],"hash":[73],"function":[74],"over":[75],"message":[77],"bits":[78,82],"produce":[80],"pseudo-random":[81],"turn":[85],"can":[86],"be":[87],"mapped":[88],"directly":[89],"dense":[92],"constellation":[93],"for":[94],"transmission.":[95],"Results":[96],"from":[97],"theoretical":[98],"analysis":[99],"simulations":[101],"show":[102],"codes":[105],"essentially":[106],"Shannon":[108],"capacity,":[109],"out-perform":[111],"best-known":[112],"fixed":[113],"rate":[114],"block":[115],"codes.":[116]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2139252928","counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":7},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":8},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":10},{"year":2018,"cited_by_count":8},{"year":2017,"cited_by_count":11},{"year":2016,"cited_by_count":11},{"year":2015,"cited_by_count":7},{"year":2014,"cited_by_count":7},{"year":2013,"cited_by_count":11},{"year":2012,"cited_by_count":12}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2016-06-24T00:00:00"}
