Upper bounds for the failure probability of random linear network coding for multicast network. Issue 4 (1st December 2013)

• Record Type: Journal Article
• Authors: Han, Hongyu; Peng, Daiyuan; Wang, Lian
• Is Part Of: IET networks. Volume 2:Issue 4(2013)
• Page Start: 181
• Page End: 187
• Publication Date: 2013-12-01
• Subjects: failure analysis -- linear codes -- multicast communication -- probability -- random codes -- telecommunication network reliability -- telecommunication network topology -- network coding; upper bounds -- failure probability -- random linear network coding technique -- multicast network -- communication networks -- network topology information -- field size; Computer network architectures -- Periodicals; Computer network protocols -- Periodicals; Information networks -- Periodicals; Telecommunication systems -- Periodicals; 004.605
• DOI: 10.1049/iet-net.2012.0231
• Languages: English
• ISSNs: 2047-4954

Abstract

Abstract : The random linear network coding was proposed as an adoptable coding technique for many practical communication networks. This study focuses on analysing the failure probabilities of random linear network coding to study its performance for multicast network, emphatically some known upper bounds of the failure probabilities have been improved and the worst cases are indicated for these bounds. Besides, if the more network topology information is achieved, the better upper bounds can be obtained. Furthermore when the field size goes to infinity the limit behaviours of the failure probabilities are discussed.