BATS Codes: Theory and Practice

Ebook Details

Authors

Shenghao Yang, Raymond W. Yeung

Year 2017
Pages 228
Publisher Morgan &amp
Language en
ISBN 9781627055970
File Size 2.2 MB
File Format PDF
Download Counter 4,713
Amazon Link

Ebook Description

This book discusses an efficient random linear network coding scheme, called BATched Sparse code, or BATS code, which is proposed for communication through multi-hop networks with packet loss. Multi-hop wireless networks have applications in the Internet of Things (IoT), space, and under-water network communications, where the packet loss rate per network link is high, and feedbacks have long delays and are unreliable. Traditional schemes like retransmission and fountain codes are not sufficient to resolve the packet loss so that the existing communication solutions for multi-hop wireless networks have either long delay or low throughput when the network length is longer than a few hops. These issues can be resolved by employing network coding in the network, but the high computational and storage costs of such schemes prohibit their implementation in many devices, in particular, IoT devices that typically have low computational power and very limited storage.