Improved Compression of Network Coding Vectors Using Erasure Decoding and List Decoding

Date
2010-08-01
Authors
Li, Shizheng
Ramamoorthy, Aditya
Ramamoorthy, Aditya
Major Professor
Advisor
Committee Member
Journal Title
Journal ISSN
Volume Title
Publisher
Altmetrics
Authors
Research Projects
Organizational Units
Journal Issue
Series
Department
Electrical and Computer Engineering
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.

Comments

This is a manuscript of an article from IEEE Communications Letters 14 (2010): 749, doi: 10.1109/LCOMM.2010.08.092453. Posted with permission.

Description
Keywords
Citation
DOI
Collections