EE ZOOM Seminar: Sub-Rate Linear Network Coding
השתתפות בסמינר תיתן קרדיט שמיעה = עפ"י רישום שם מלא + מספר ת.ז. בצ'אט
Join Zoom Meeting
https://zoom.us/j/95354623108?pwd=Z05PcWtBOEtST0h1RDNSeXd2a3Jtdz09
Meeting ID: 953 5462 3108
Password: 285087
Speaker: Ben Grinboim
M.Sc. student under the supervision of Dr. Ofer Amrani
Wednesday, June 10th, 2020 at 15:00
Sub-Rate Linear Network Coding
Abstract
Increasing Network Capacity is the holy grail of communication. Network Coding in general, and Linear Network Coding (LNC) in particular, is a scheme enabling to do so in the framework of a communication network applying a communication scheme that is more complex than point-to-point communication between a single source and a single sink, i.e. multicast or broadcast of messages. Traditionally, a network’s sink was assumed to be able to decode the source’s messages only if the max-flow between it and the information’s source was higher than the rate in which this source generates messages.
In this seminar, the concept of Sub-Rate Coding and Decoding in the framework of LNC is introduced for single-source multiple-sinks finite acyclic networks. This methodology offers a modification to an existing LNC, so that the source transmits its messages in a manner in which a given set of sinks (termed Sub-Rate Sinks), whose max-flows are smaller than the source's message-rate, can still decode a portion of the transmitted messages, without degrading the maximum achievable rate of LNC Sinks whose max-flow is equal (or greater) than the source’s rate.
The seminar will set the conditions which a set of Sub-Rate Sinks has to satisfy in order for it to be Fully Sub-Rate Decodable, meaning that each Sub-Rate Sink in this set can decode with a rate equal to its full max-flow, without degrading the communication to the regular (non-Sub-Rate) sinks.
For other cases, a scheme called Partial Sub-Rate Coding will be suggested, in which a set of Sub-Rate Sinks are able to decode messages in a rate generally lower than their max-flows.
