An Analysis of Finite-Memory Random Linear Coding on Packet Streams. Lun, D., Pakzad, P., Fragouli, C., Medard, M., & Koetter, R. 2nd Network Coding Workshop, 2006.
abstract   bibtex   
We consider the following packet coding scheme: The coding node has a fixed, finite memory in which it stores packets formed from an incoming packet stream, and it sends packets formed from random linear combinations of its memory contents. We analyze the scheme in two settings: as a self-contained component in a network providing reliability on a single link, and as a component employed at intermediate nodes in a block-coded end-to-end connection. We believe that the scheme is a good alternative to automatic repeat request when feedback is too slow, too unreliable, or too difficult to implement.
@article{lun_analysis_2006,
 abstract = {We consider the following packet coding scheme: The coding node has a fixed, finite memory in which it stores packets formed from an incoming packet stream, and it sends packets formed from random linear combinations of its memory contents. We analyze the scheme in two settings: as a self-contained component in a network providing reliability on a single link, and as a component employed at intermediate nodes in a block-coded end-to-end connection. We believe that the scheme is a good alternative to automatic repeat request when feedback is too slow, too unreliable, or too difficult to implement.},
 type={4},
 author = {Lun, D. and Pakzad, P. and Fragouli, C. and Medard, M. and Koetter, R.},
 journal = {2nd Network Coding Workshop},
 tags = {network_coding},
 title = {An {Analysis} of {Finite}-{Memory} {Random} {Linear} {Coding} on {Packet} {Streams}},
 year = {2006}
}

Downloads: 0