Open AccessProceedings Article
Fountain codes based on zigzag decodable coding.
Takayuki Nozaki
- pp 274-278
TLDR
This paper proposes a fountain code whose space decoding complexity is nearly equal to that for the Raptor codes, and Simulation results show that the proposed fountain coding system outperforms Raptor coding system in terms of the overhead for the received packets.Abstract:
Fountain codes based on non-binary low-density parity-check (LDPC) codes have good decoding performance when the number of source packets is finite. However, the space complexity of the decoding algorithm for fountain codes based on non-binary LDPC codes grows exponentially with the degree of a field extension. Zigzag decodable codes generate the output packets from source packets by using shift and exclusive or. It is known that the zigzag decodable codes are efficiently decoded by the zigzag decoder. In this paper, by applying zigzag decodable coding to fountain codes, we propose a fountain code whose space decoding complexity is nearly equal to that for the Raptor codes. Simulation results show that the proposed fountain coding system outperforms Raptor coding system in terms of the overhead for the received packets.read more
Citations
More filters
Journal ArticleDOI
A New Zigzag-Decodable Code with Efficient Repair in Wireless Distributed Storage
TL;DR: A new class of codes which can be decoded by the zigzag-decoding algorithm is considered, which has a lower decoding complexity at the expense of extra storage overhead in each parity packet.
Journal ArticleDOI
New Fountain Codes With Improved Intermediate Recovery Based on Batched Zigzag Coding
TL;DR: It is shown that the proposed codes outperform Luby transform codes and zigzag decodable fountain codes with respect to intermediate recovery rate and coding overhead when message length is short, symbol erasure rate is low, and available buffer size is limited.
Journal ArticleDOI
Zigzag Decodable codes: Linear-time erasure codes with applications to data storage
Xueqing Gong,Chi Wan Sung +1 more
TL;DR: ZD codes are Zigzag Decodable codes are k-reliable erasure codes, and compared with Cacuhy-RS codes, the state-of-the-art general-purpose MDS codes, numerical results show that ZD codes outperform Cauchy- RS codes over a wide range of coding parameters.
Journal ArticleDOI
Zigzag Decodable Fountain Codes
TL;DR: This paper proposes a fountain coding system which has lower space decoding complexity and lower decoding erasure rate than the Raptor coding systems, and analyzes the overhead for the received packets, decoding erasures, decoding complexity, and asymptotic overhead of the proposed fountain code.
Journal ArticleDOI
Zigzag Decodable Online Fountain Codes With High Intermediate Symbol Recovery Rates
TL;DR: The theoretical analysis and simulation results show that the proposed scheme outperforms conventional online fountain codes, and that the buffer size does not have to be large.
References
More filters
Proceedings Article
LT codes
TL;DR: LT codes are introduced, the first rateless erasure codes that are very efficient as the data length grows, and are based on EMMARM code, which was introduced in version 2.0.
Proceedings Article
Raptor codes
TL;DR: For a given integer k, and any real /spl epsiv/>0, Raptor codes in this class produce a potentially infinite stream of symbols such that any subset of symbols of size k(1 + /spl Epsiv/) is sufficient to recover the original k symbols, with high probability as mentioned in this paper.
Proceedings Article
Raptor Codes
TL;DR: In this paper, the authors introduce several classes of probabilistic Fountain codes, including LT-and Raptor codes, and discuss how they are used today to solve various data transmission problems on heterogeneous unreliable networks.
Proceedings ArticleDOI
Practical loss-resilient codes
TL;DR: In this article, the authors presented randomized constructions of linear-time encodable and decodable codes that can transmit over lossy channels at rates extremely close to capacity.
Journal ArticleDOI
Zigzag decoding: combating hidden terminals in wireless networks
Shyamnath Gollakota,Dina Katabi +1 more
TL;DR: This paper presents ZigZag, an 802.11 receiver design that combats hidden terminals, a new form of interference cancellation that exploits asynchrony across successive collisions in order to bootstrap its decoding.