.png){kind=icon}
.png){kind=icon}
Return
Binary Soliton-Like Rateless Coding for the Y-Network
.png){kind=icon}
PRE
AI
DOI：10.1109/TCOMM.2011.091911.100189.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
For the binary erasure channel, Luby Transform (LT) and Raptors codes have been shown to achieve capacity by carefully designed degree distributions for multicasting scenarios. Generalizing fountain codes to multihop networks requires transport nodes to perform network coding (NC). However, if intermediate nodes perform decentralized NC blindly, the statistical properties imposed by the fountain code are lost, and thus, a Gaussian elimination decoder must be used at the sink at the cost of significant increase in complexity compared to a belief propagation (BP) decoder. Addressing this problem, in this paper, we propose a new protocol, namely Soliton-like rateless coding (SLRC), by exploiting the benefits of fountain coding and NC coding over a Y-network. Ensuring key properties of the fountain code are preserved; BP can be effectively applied when transport nodes perform NC. Additionally, the proposed coding protocol is resilient to nodes churn rates. The SLRC scheme is evaluated against buffer-and-forwarding, and the distributed LT (DLT) codes; SLRC exhibits a 5% reduction in overhead compared to the state of the art DLT code at high decoding success rates. Simulations show that the proposed scheme preserves the benefits of NC and fountain coding.
Keywords:
Distributed LT codes
fountain codes
linear network coding
LT codes
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
IF:
8.3
Papers:
1.2W
Citations:
3.6W