On the decodable probability bound of linear network coding in acyclic lossy networks

Conference proceedings article

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

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

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

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

รายชื่อผู้แต่ง: Kumwilaisak W.

ผู้เผยแพร่: Hindawi

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

หน้าแรก: 835

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

จำนวนหน้า: 6

ISBN: 9781424468904

นอก: 0146-9428

eISSN: 1745-4557

URL: https://www.scopus.com/inward/record.uri?eid=2-s2.0-79951653223&doi=10.1109%2fTENCON.2010.5686574&partnerID=40&md5=aa4c299a413540d214b0ad884feb2e36

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

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

บทคัดย่อ

This paper presents new analytical results of linear network coding in acyclic lossy networks. Network coding in lossy networks can be characterized by three kernels: 1.) local encoding kernel; 2.) global encoding kernel; and 3.) successful transmission probability (STP) kernel. A STP kernel of each channel provides the accumulated successful transmission probability of transmitted data from a source to the considering channel. At a specific intermediate node, STP kernels corresponding to outgoing channels are computed from STP kernels corresponding to incoming channels and successful transmission probabilities of outgoing channels. Based on the random matrix theory, the probability bound on the random selection of global encoding kernels allowing linear network coded data can be decoded at destination is derived. The derived bound is a function of a field size and a dimension of global encoding kernel. Linear network coded data arriving at destinations can be viewed as random variables and form a random matrix characterized by STP kernels. With the random matrix of arriving data, the probability bound in decoding all transmitted data perfectly is computed. ฉ 2010 IEEE.

คำสำคัญ

Acyclic lossy network, Global encoding kernel, Random matrix