On the decodability of random linear network coding in acyclic networks

บทความในวารสาร

ผู้เขียน/บรรณาธิการ

กลุ่มสาขาการวิจัยเชิงกลยุทธ์

ไม่พบข้อมูลที่เกี่ยวข้อง

รายละเอียดสำหรับงานพิมพ์

รายชื่อผู้แต่ง: Tarnoi S., Kumwilaisak W., Saengudomlert P.

ผู้เผยแพร่: Institute of Electronics, Information and Communication Engineers

ปีที่เผยแพร่ (ค.ศ.): 2012

วารสาร: IEICE Transactions on Communications (0916-8516)

Volume number: E95-B

Issue number: 10

หน้าแรก: 3120

หน้าสุดท้าย: 3129

จำนวนหน้า: 10

นอก: 0916-8516

eISSN: 1745-1345

URL: https://www.scopus.com/inward/record.uri?eid=2-s2.0-84866933783&doi=10.1587%2ftranscom.E95.B.3120&partnerID=40&md5=5d06daa4c05ef6ceae3017e70c5d2686

ภาษา: English-Great Britain (EN-GB)

ดูในเว็บของวิทยาศาสตร์ | ดูบนเว็บไซต์ของสำนักพิมพ์ | บทความในเว็บของวิทยาศาสตร์

บทคัดย่อ

This paper presents novel analytical results on the successful decoding probability for random linear network coding in acyclic networks. The results consist of a tight lower bound on the successful decoding probability, its convergence, and its application in constructing a practical algorithm to identify the minimum field size for random linear network coding subject to a target on the successful decoding probability. From the two characterizations of random linear network coding, namely the set of local encoding kernels and the set of global encoding kernels, we first show that choosing randomly and uniformly the coefficients of the local encoding kernels results in uniform and independent coefficients for the global encoding kernels. The set of global encoding kernels for an arbitrary destination is thus a random matrix whose invertibility is equivalent to decodability. The lower bound on the successful decoding probability is then derived in terms of the probability that this random matrix is non-singular. The derived bound is a function of the field size and the dimension of global encoding kernels. The convergence rates of the bound over these two parameters are provided. Compared to the mathematical expression of the exact probability, the derived bound provides a more compact expression and is close to the exact value. As a benefit of the bound, we construct a practical algorithm to identify the minimum field size in order to achieve a target on the successful decoding probability. Simulation and numerical results verify the validity of the derived bound as well as its higher precision than previously established bounds. Copyright ฉ 2012 The Institute of Electronics, Information and Communication Engineers.

คำสำคัญ

Acyclic network, Decodability, Random linear network coding, Rate of convergence