Improved compression of network coding vectors using erasure decoding and list decoding

Authors:
Shizheng Li;Aditya Ramamoorthy
Affiliations:
Department of Electrical and Computer Engineering, Iowa State University, Ames, Iowa;Department of Electrical and Computer Engineering, Iowa State University, Ames, Iowa
Venue:
IEEE Communications Letters
Year:
2010

Citing 6
Cited 3

An algebraic approach to network coding

IEEE/ACM Transactions on Networking (TON)
Error Control Coding, Second Edition

Error Control Coding, Second Edition
Algorithmic Results In List Decoding

Algorithmic Results In List Decoding
Compressed network coding vectors

ISIT'09 Proceedings of the 2009 IEEE international conference on Symposium on Information Theory - Volume 1
A Random Linear Network Coding Approach to Multicast

IEEE Transactions on Information Theory
Home networking with IEEE 802.15.4: a developing standard for low-rate wireless personal area networks

IEEE Communications Magazine

An FEC scheme combined with weighted scheduling to reduce multicast packet loss in IPTV over PON

Journal of Network and Computer Applications
Compressed error and erasure correcting codes via rank-metric codes in random network coding

International Journal of Communication Systems
Congestion control in IPTV over PON using Digital Fountain forward error correction

Journal of Network and Computer Applications

Quantified Score

Hi-index	0.00

Visualization

Abstract

Practical random network coding based schemes for multicast include a header in each packet that records the transformation between the sources and the terminal. The header introduces an overhead that can be significant in certain scenarios. In previous work, parity check matrices of error control codes along with error decoding were used to reduce this overhead. In this work we propose novel packet formats that allow us to use erasure decoding and list decoding. Both schemes have a smaller overhead compared to the error decoding based scheme, when the number of sources combined in a packet is not too small.