Coding for a network coded fountain

Yang, Shenghao; Yeung, Raymond W.

doi:10.1109/isit.2011.6034050

Cited by 69 publications

(56 citation statements)

References 10 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…BATS code [13,14] is the first class of chunked codes that uses coded chunks. Each chunk in a BATS code is generated as linear combinations of a random subset of the input packets.…”

Section: Related Workmentioning

confidence: 99%

“…In coded chunked codes, chunks are generated by combining multiple input packets. By generalizing fountain codes and LDPC codes, nearly throughput optimal chunked codes have been designed, including BATS code [13,14], Gamma code [15,16], and L-chunked (LC) code [17]. Overlapped chunks can be viewed as a degraded class of coded chunks where chunks are generated using certain repetition codes.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Expander chunked codes

Tang

Yang

et al. 2015

EURASIP J. Adv. Signal Process.

Self Cite

View full text Add to dashboard Cite

Chunked codes are efficient random linear network coding (RLNC) schemes with low computational cost, where the input packets are encoded into small chunks (i.e., subsets of the coded packets). During the network transmission, RLNC is performed within each chunk. In this paper, we first introduce a simple transfer matrix model to characterize the transmission of chunks and derive some basic properties of the model to facilitate the performance analysis. We then focus on the design of overlapped chunked codes, a class of chunked codes whose chunks are non-disjoint subsets of input packets, which are of special interest since they can be encoded with negligible computational cost and in a causal fashion. We propose expander chunked (EC) codes, the first class of overlapped chunked codes that have an analyzable performance, where the construction of the chunks makes use of regular graphs. Numerical and simulation results show that in some practical settings, EC codes can achieve rates within 91 to 97 % of the optimum and outperform the state-of-the-art overlapped chunked codes significantly.

show abstract

“…BATS code [13,14] is the first class of chunked codes that uses coded chunks. Each chunk in a BATS code is generated as linear combinations of a random subset of the input packets.…”

Section: Related Workmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Expander chunked codes

Tang

Yang

et al. 2015

EURASIP J. Adv. Signal Process.

Self Cite

View full text Add to dashboard Cite

show abstract

“…To address the issues of the schemes discussed in Sections 2 and 3, a class of generalized LT/Raptor codes, called batched sparse (BATS) codes, are proposed [21]. BATS codes are designed to be used with networks employing linear network coding, while preserving the properties of fountain codes such as ratelessness and low encoding/decoding complexity.…”

Section: Batched Sparse Codesmentioning

confidence: 99%

“…Taking the network in Figure 1 as an example, by allowing the intermediate node to cache only one batch, the transmission rate of a BATS code can achieve the min-cut when the batch size goes to infinity and remains satisfactory for small batch sizes (see the simulation results in [21]). However, the overlapped chunked schemes [17,6,10] are designed for random scheduling, which results in an intermediate node caching all the chunks.…”

Section: Batches and Chunksmentioning

confidence: 99%

“…At the end, we show that a good scheme exists in the place where the two lines intersect. By extending the idea of LT/Raptor codes from erasure channels to networks employing linear network coding, a new class of fountain codes, called batched sparse (BATS) codes, are proposed [21]. BATS codes work naturally with linear network coding and have all the desired properties.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Large file transmission in network-coded networks with packet loss

Yang

Yeung

2011

Proceedings of the 4th International Symposium on Applied Sciences in Biomedical and Communication Technologies

Self Cite

View full text Add to dashboard Cite

Network coding can significantly improve the transmission rate of communication networks with packet loss compared with routing. However, using network coding usually incurs higher computational and storage costs in the network devices and terminals. We discuss some recent schemes for file transmission in networks employing network coding and compare their computational and storage costs. The conclusion is that network coding is almost ready for practical applications in large file transmission.

show abstract

Network Coding over Satellite: From Theory to Design and Performance

Vázquez-Castro

Saxena²

2015

Wireless and Satellite Systems

View full text Add to dashboard Cite

Coding for a network coded fountain

Cited by 69 publications

References 10 publications

Expander chunked codes

Expander chunked codes

Large file transmission in network-coded networks with packet loss

Network Coding over Satellite: From Theory to Design and Performance

Contact Info

Product

Resources

About