Show simple item record

dc.contributor.authorPerry, Jonathan
dc.contributor.authorBalakrishnan, Hari
dc.contributor.authorShah, Devavrat
dc.date.accessioned2013-07-23T14:24:38Z
dc.date.available2013-07-23T14:24:38Z
dc.date.issued2011
dc.identifier.isbn9781450310598
dc.identifier.urihttp://hdl.handle.net/1721.1/79676
dc.description.abstractA fundamental problem in wireless networks is to develop communication protocols that achieve high throughput in the face of noise, interference, and fading, all of which vary with time. An ideal solution is a rateless wireless system, in which the sender encodes data without any explicit estimation or adaptation, implicitly adapting to the level of noise or interference. In this paper, we present a novel rateless code, the spinal code, which uses a hash function over the message bits to produce pseudo-random bits that in turn can be mapped directly to a dense constellation for transmission. Results from theoretical analysis and simulations show that spinal codes essentially achieve Shannon capacity, and out-perform best-known fixed rate block codes.en_US
dc.description.sponsorshipIrwin Mark Jacobs and Joan Klein Jacobs Presidential Fellowshipen_US
dc.description.sponsorshipClaude E. Shannon Research Assistantshipen_US
dc.language.isoen_US
dc.publisherAssociation for Computing Machinery (ACM)en_US
dc.relation.isversionofhttp://dx.doi.org/10.1145/2070562.2070568en_US
dc.rightsCreative Commons Attribution-Noncommercial-Share Alike 3.0en_US
dc.rights.urihttp://creativecommons.org/licenses/by-nc-sa/3.0/en_US
dc.sourceAmy Stouten_US
dc.titleRateless spinal codesen_US
dc.typeArticleen_US
dc.identifier.citationJonathan Perry, Hari Balakrishnan, and Devavrat Shah. 2011. Rateless spinal codes. In Proceedings of the 10th ACM Workshop on Hot Topics in Networks (HotNets-X). ACM, New York, NY, USA, , Article 6 , 6 pages.en_US
dc.contributor.departmentMassachusetts Institute of Technology. Department of Electrical Engineering and Computer Scienceen_US
dc.contributor.mitauthorPerry, Jonathanen_US
dc.contributor.mitauthorBalakrishnan, Harien_US
dc.contributor.mitauthorShah, Devavraten_US
dc.relation.journalProceedings of the 10th ACM Workshop on Hot Topics in Networks (HotNets-X)en_US
dc.eprint.versionAuthor's final manuscripten_US
dc.type.urihttp://purl.org/eprint/type/ConferencePaperen_US
eprint.statushttp://purl.org/eprint/status/NonPeerRevieweden_US
dspace.orderedauthorsPerry, Jonathan; Balakrishnan, Hari; Shah, Devavraten_US
dc.identifier.orcidhttps://orcid.org/0000-0002-4566-771X
dc.identifier.orcidhttps://orcid.org/0000-0003-0737-3259
dc.identifier.orcidhttps://orcid.org/0000-0002-1455-9652
mit.licenseOPEN_ACCESS_POLICYen_US
mit.metadata.statusComplete


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record