Skip to Main content Skip to Navigation
Conference papers

Multicomponent Network Codes for a Channel with Random Linear Transformations and Packet Errors

Abstract : This work is related to new multicomponent network codes for a channel with random linear transformations and packet errors. New code construction is a generalization of Gabidulin-Pilipchuk codes, and similarly uses rank codes with restrictions as subcodes. Usage of a greedy algorithm, when selecting the code components, allows us to increase code cardinality compared with the previously known constructions. We provide the conditions under which the described multicomponent code can correct both erasures and packet errors in the channel. Finally, we present an efficient algorithm of decoding both types of errors and give some examples.
Document type :
Conference papers
Complete list of metadata

Cited literature [7 references]  Display  Hide  Download

https://hal.inria.fr/hal-01276234
Contributor : Jean-Pierre Tillich <>
Submitted on : Friday, February 19, 2016 - 9:11:07 AM
Last modification on : Tuesday, January 14, 2020 - 10:30:08 AM
Long-term archiving on: : Sunday, November 13, 2016 - 12:06:22 AM

File

wcc15-we1-2.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01276234, version 1

Collections

Citation

Alexander Shishkin. Multicomponent Network Codes for a Channel with Random Linear Transformations and Packet Errors. WCC2015 - 9th International Workshop on Coding and Cryptography 2015, Anne Canteaut, Gaëtan Leurent, Maria Naya-Plasencia, Apr 2015, Paris, France. ⟨hal-01276234⟩

Share

Metrics

Record views

35

Files downloads

100