lecture28: Network Coding

Topics covered

• Multicast
• Multicast rate
• Unicast Maximum Flow Problem
• Cutsets
• Cutset example
• Max-Flow Min-Cut Theorem
• Generalisations
• Multicast max flow
• Multicast
• Butterfly Network Example \cite[Section 17.1, p.413]{yeung10:_infor_theor_networ_codin}
• Multicast Solution
• Network Coding Solution
• Setup
• Basic Operation
• More notation
• Communications Processes
• Scalar Linear Functions
• Solvability and Throughput %
• Solvability and Throughput
• Code Construction
• Code Construction: centralised
• Code Construction: centralised algorithm
• Code Construction: random codes
• Code Construction: packet networks
• Extensions:
• Source Separation
• Assignment