ABSTRACT
A 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.
- R. Barron, C. Lo, and J. Shapiro. Global design methods for raptor codes using binary and higher-order modulations. In IEEE MILCOM, 2009. Google ScholarDigital Library
- J. Bicket. Bit-Rate Selection in Wireless Networks. Master's thesis, Massachusetts Institute of Technology, Feb. 2005.Google Scholar
- U. Erez, M. Trott, and G. Wornell. Coding for Gaussian Channels. In ISIT 05-06, journal version on Arxiv, 2007.Google Scholar
- A. Gudipati and S. Katti. Automatic rate adaptation. In Hotnets, 2010. Google ScholarDigital Library
- A. Gudipati and S. Katti. Strider: Automatic rate adaptation and collision handling. In SIGCOMM, 2011. Google ScholarDigital Library
- J. Ha, J. Kim, and S. McLaughlin. Rate-compatible puncturing of low-density parity-check codes. IEEE Trans. on Info. Theory, 2004. Google ScholarDigital Library
- G. Holland, N. Vaidya, and P. Bahl. A Rate-Adaptive MAC Protocol for Multihop Wireless Networks. In MobiCom, 2001. Google ScholarDigital Library
- G. Judd, X. Wang, and P. Steenkiste. Efficient Channel-aware Rate Adaptation in Dynamic Environments. In MobiSys, June 2008. Google ScholarDigital Library
- J. Li and K. Narayanan. Rate-compatible low density parity check codes for capacity-approaching ARQ scheme in packet data communications. In Int. Conf. on Comm., Internet, and Info. Tech., 2002.Google Scholar
- M. Luby. LT codes. In FOCS, 2003.Google Scholar
- R. Mantha and F. Kschischang. A capacity-approaching hybrid ARQ scheme using turbo codes. In GLOBECOM, 1999.Google ScholarCross Ref
- Y. Polyanskiy, H. Poor, and S. Verdú. Channel coding rate in the finite blocklength regime. IEEE Trans. on Info. Theory, 56(5), 2010. Google ScholarDigital Library
- S. Sen, N. Santhapuri, R. Choudhury, and S. Nelakuditi. AccuRate: Constellation-based rate estimation in wireless networks. NSDI, 2010. Google ScholarDigital Library
- S. Sesia, G. Caire, and G. Vivier. Incremental redundancy hybrid ARQ schemes based on low-density parity-check codes. IEEE Trans. on Comm., 52(8): 1311--1321, 2004.Google ScholarCross Ref
- A. Shokrollahi. Raptor codes. IEEE Trans. Info. Theory, 52(6), 2006.Google ScholarDigital Library
- E. Soljanin, N. Varnica, and P. Whiting. Incremental redundancy hybrid ARQ with LDPC and Raptor codes. IEEE Trans. on Info. Theory, 2005.Google Scholar
- G. Ungerboeck. Channel coding with multilevel/phase signals. IEEE Trans. on Info. Theory, IT-28(1):55--67. Jan. 1982.Google ScholarDigital Library
- G. Ungerboeck and I. Csajka. On improving data-link performance by increasing the channel alphabet and introducing sequence coding. In ISIT, 1976.Google Scholar
- M. Vutukuru, H. Balakrishnan, and K. Jamieson. Cross-Layer Wireless Bit Rate Adaptation. In SIGCOMM, 2009. Google ScholarDigital Library
- S. Wong, H. Yang, S. Lu, and V. Bharghavan. Robust Rate Adaptation for 802.11 Wireless Networks. In MobiCom, 2006. Google ScholarDigital Library
Index Terms
- Rateless spinal codes
Recommendations
Spinal codes
SIGCOMM '12: Proceedings of the ACM SIGCOMM 2012 conference on Applications, technologies, architectures, and protocols for computer communicationSpinal codes are a new class of rateless codes that enable wireless networks to cope with time-varying channel conditions in a natural way, without requiring any explicit bit rate selection. The key idea in the code is the sequential application of a ...
Spinal codes
Special october issue SIGCOMM '12Spinal codes are a new class of rateless codes that enable wireless networks to cope with time-varying channel conditions in a natural way, without requiring any explicit bit rate selection. The key idea in the code is the sequential application of a ...
A hardware spinal decoder
ANCS '12: Proceedings of the eighth ACM/IEEE symposium on Architectures for networking and communications systemsSpinal codes are a recently proposed capacity-achieving rateless code. While hardware encoding of spinal codes is straightforward, the design of an efficient, high-speed hardware decoder poses significant challenges. We present the first such decoder. ...
Comments