BATS Codes (Record no. 85228)
[ view plain ]
000 -LEADER | |
---|---|
fixed length control field | 04411nam a22005535i 4500 |
001 - CONTROL NUMBER | |
control field | 978-3-031-79278-6 |
005 - DATE AND TIME OF LATEST TRANSACTION | |
control field | 20240730164024.0 |
008 - FIXED-LENGTH DATA ELEMENTS--GENERAL INFORMATION | |
fixed length control field | 220601s2017 sz | s |||| 0|eng d |
020 ## - INTERNATIONAL STANDARD BOOK NUMBER | |
ISBN | 9783031792786 |
-- | 978-3-031-79278-6 |
082 04 - CLASSIFICATION NUMBER | |
Call Number | 006.3 |
100 1# - AUTHOR NAME | |
Author | Yang, Shenghao. |
245 10 - TITLE STATEMENT | |
Title | BATS Codes |
Sub Title | Theory and Practice / |
250 ## - EDITION STATEMENT | |
Edition statement | 1st ed. 2017. |
300 ## - PHYSICAL DESCRIPTION | |
Number of Pages | XVII, 208 p. |
490 1# - SERIES STATEMENT | |
Series statement | Synthesis Lectures on Learning, Networks, and Algorithms, |
505 0# - FORMATTED CONTENTS NOTE | |
Remark 2 | Preface -- 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 ## - SUMMARY, ETC. | |
Summary, etc | 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. 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. |
700 1# - AUTHOR 2 | |
Author 2 | Yeung, Raymond W. |
856 40 - ELECTRONIC LOCATION AND ACCESS | |
Uniform Resource Identifier | https://doi.org/10.1007/978-3-031-79278-6 |
942 ## - ADDED ENTRY ELEMENTS (KOHA) | |
Koha item type | eBooks |
264 #1 - | |
-- | Cham : |
-- | Springer International Publishing : |
-- | Imprint: Springer, |
-- | 2017. |
336 ## - | |
-- | text |
-- | txt |
-- | rdacontent |
337 ## - | |
-- | computer |
-- | c |
-- | rdamedia |
338 ## - | |
-- | online resource |
-- | cr |
-- | rdacarrier |
347 ## - | |
-- | text file |
-- | |
-- | rda |
650 #0 - SUBJECT ADDED ENTRY--SUBJECT 1 | |
-- | Artificial intelligence. |
650 #0 - SUBJECT ADDED ENTRY--SUBJECT 1 | |
-- | Cooperating objects (Computer systems). |
650 #0 - SUBJECT ADDED ENTRY--SUBJECT 1 | |
-- | Programming languages (Electronic computers). |
650 #0 - SUBJECT ADDED ENTRY--SUBJECT 1 | |
-- | Telecommunication. |
650 14 - SUBJECT ADDED ENTRY--SUBJECT 1 | |
-- | Artificial Intelligence. |
650 24 - SUBJECT ADDED ENTRY--SUBJECT 1 | |
-- | Cyber-Physical Systems. |
650 24 - SUBJECT ADDED ENTRY--SUBJECT 1 | |
-- | Programming Language. |
650 24 - SUBJECT ADDED ENTRY--SUBJECT 1 | |
-- | Communications Engineering, Networks. |
830 #0 - SERIES ADDED ENTRY--UNIFORM TITLE | |
-- | 2690-4314 |
912 ## - | |
-- | ZDB-2-SXSC |
No items available.