### Abstract

To avoid possible dependence among coded packets, most research works of random linear network coding suggest encoding packets over a Galois field with enough many elements, e.g., GF (2^{8}) or GF (2^{16}). However, Galois operations are with higher computational cost than ordinary integer operations. On the other hand, random Boolean network coding, based on the Boolean algebra in which XOR is the only operation needed for encoding and encoding, is a computation-friendly random network coding scheme but at the same time suffered for the possible dependence among coded packets. In this work, a hybrid coding scheme is proposed. Most coded packets are encoded over the Boolean field and only a few augmented coded packets, more precisely 4 packets, are needed to be encoded over the Galois field. Both the computational efficiency and bandwidth effectiveness are taken into consideration. The proposed scheme is theoretically verified by probabilistic analysis.

Original language | English |
---|---|

Title of host publication | Wireless Algorithms, Systems, and Applications - 6th International Conference, WASA 2011, Proceedings |

Pages | 202-210 |

Number of pages | 9 |

DOIs | |

State | Published - 5 Sep 2011 |

Event | 6th International Conference on Wireless Algorithms, Systems, and Applications, WASA 2011 - Chengdu, China Duration: 11 Aug 2011 → 13 Aug 2011 |

### Publication series

Name | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
---|---|

Volume | 6843 LNCS |

ISSN (Print) | 0302-9743 |

ISSN (Electronic) | 1611-3349 |

### Conference

Conference | 6th International Conference on Wireless Algorithms, Systems, and Applications, WASA 2011 |
---|---|

Country | China |

City | Chengdu |

Period | 11/08/11 → 13/08/11 |

### Keywords

- Boolean field
- Galois fields
- Hybrid random network coding
- random Boolean network coding
- random linear network coding
- random rank

## Fingerprint Dive into the research topics of 'Hybrid random network coding'. Together they form a unique fingerprint.

## Cite this

*Wireless Algorithms, Systems, and Applications - 6th International Conference, WASA 2011, Proceedings*(pp. 202-210). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6843 LNCS). https://doi.org/10.1007/978-3-642-23490-3_18