000 04411nam a22005535i 4500
001 978-3-031-79278-6
003 DE-He213
005 20240730164024.0
007 cr nn 008mamaa
008 220601s2017 sz | s |||| 0|eng d
020 _a9783031792786
_9978-3-031-79278-6
024 7 _a10.1007/978-3-031-79278-6
_2doi
050 4 _aQ334-342
050 4 _aTA347.A78
072 7 _aUYQ
_2bicssc
072 7 _aCOM004000
_2bisacsh
072 7 _aUYQ
_2thema
082 0 4 _a006.3
_223
100 1 _aYang, Shenghao.
_eauthor.
_4aut
_4http://id.loc.gov/vocabulary/relators/aut
_981702
245 1 0 _aBATS Codes
_h[electronic resource] :
_bTheory and Practice /
_cby Shenghao Yang, Raymond W. Yeung.
250 _a1st ed. 2017.
264 1 _aCham :
_bSpringer International Publishing :
_bImprint: Springer,
_c2017.
300 _aXVII, 208 p.
_bonline resource.
336 _atext
_btxt
_2rdacontent
337 _acomputer
_bc
_2rdamedia
338 _aonline resource
_bcr
_2rdacarrier
347 _atext file
_bPDF
_2rda
490 1 _aSynthesis Lectures on Learning, Networks, and Algorithms,
_x2690-4314
505 0 _aPreface -- Acknowledgments -- Preliminaries -- BATS Codes Basics -- First BATS Code Protocol -- Advanced Recoding Techniques -- Asymptotic Analysis of BP Decoding -- Asymptotic Degree Distribution Optimizations -- Finite-Length Analysis of BP Decoding -- Inactivation Decoding -- BATS Codes in General Networks -- Bibliography -- Authors' Biographies -- Index.
520 _aThis 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. A BATS code consists of an outer code and an inner code. As a matrix generalization of a fountain code, the outer code generates a potentially unlimited number of batches, each of which consists of a certain number (called the batch size) of coded packets. The inner code comprises (random) linear network coding at the intermediate network nodes, which is applied on packets belonging to the same batch. When the batch size is 1, the outer code reduces to an LT code (or Raptor code if precode is applied), and network coding of the batches reduces to packet forwarding. BATS codes preserve the salient features of fountain codes, in particular, their rateless property and low encoding/decoding complexity. BATS codes also achieve the throughput gain of random linear network coding. This book focuses on the fundamental features and performance analysis of BATS codes, and includes some guidelines and examples on how to design a network protocol using BATS codes.
650 0 _aArtificial intelligence.
_93407
650 0 _aCooperating objects (Computer systems).
_96195
650 0 _aProgramming languages (Electronic computers).
_97503
650 0 _aTelecommunication.
_910437
650 1 4 _aArtificial Intelligence.
_93407
650 2 4 _aCyber-Physical Systems.
_932475
650 2 4 _aProgramming Language.
_939403
650 2 4 _aCommunications Engineering, Networks.
_931570
700 1 _aYeung, Raymond W.
_eauthor.
_4aut
_4http://id.loc.gov/vocabulary/relators/aut
_981703
710 2 _aSpringerLink (Online service)
_981704
773 0 _tSpringer Nature eBook
776 0 8 _iPrinted edition:
_z9783031792779
776 0 8 _iPrinted edition:
_z9783031792793
830 0 _aSynthesis Lectures on Learning, Networks, and Algorithms,
_x2690-4314
_981705
856 4 0 _uhttps://doi.org/10.1007/978-3-031-79278-6
912 _aZDB-2-SXSC
942 _cEBK
999 _c85228
_d85228