Network Coding
3 likes2,772 views
This document presents a simple implementation of network coding using XOR operations. It describes a scenario where two source nodes A and B send messages to an intermediate node C, which performs XOR operations on the messages and broadcasts the coded message. The source nodes are then able to decode the messages from the other source. Diagrams and examples are provided to illustrate how XOR network coding can be implemented on different network topologies, including butterfly networks. Python code demonstrations are also included to show how XOR and random linear network coding can be performed.
Network Coding
- 1. Special Study Simple Implementation of Network Coding Kishoj Bajracharya st111224 Asian Institute of Technology July 06, 2011 Kishoj Bajracharya st111224 Network Coding
- 2. IMPLEMENTATION OF NETWORK CODING (XOR) Assumptions 1 Sources send string as message in wireless network. 2 Both source data contain equal number of bits. 3 Encoding is done at intermediate node i.e. C 4 Decoding are performed at both the source nodes A & B. Fig1: Simple Implementaion of Network Coding Kishoj Bajracharya st111224 Network Coding
- 3. IMPLEMENTATION OF NETWORK CODING (Contd.) Test Example 1 Source A & Source B send the string “Network Coding is complex and hard” and “Performing experiments in Interlab” respectively to intermediate node C. 2 Node C performs XOR operations betweens bits from source A & source B and then broadcasts the coded message. 3 Nodes A & B decode the message from coded data and data it contains. 4 Node A decodes message “Performing experiments in Interlab” from source node B. 5 Node B decodes message “Network Coding is complex and hard” from source node A. Kishoj Bajracharya st111224 Network Coding
- 4. XOR Implementation on Butterfly Network (contd.) Fig2: Implementation of XOR on Butterfly Network Kishoj Bajracharya st111224 Network Coding
- 5. XOR Implementation on other Networks (contd.) Fig3: Network 1 Fig4: Network 2 Kishoj Bajracharya st111224 Network Coding
- 6. Random Linear Coding Fig5: Implementaion of Random Linear Network Coding Kishoj Bajracharya st111224 Network Coding
- 7. Random Linear Coding (contd.) Fig6: Implementaion of Random LNC on mobile devices Kishoj Bajracharya st111224 Network Coding
- 8. Random Linear Coding (Another Approach) Fig7: Another Approach of Implementaion RLNC Kishoj Bajracharya st111224 Network Coding
- 9. Demo on Python XOR Demo: Fig8: Data encoded by Intermediate Node C Kishoj Bajracharya st111224 Network Coding
- 10. Demo on Pyton (Contd.) Fig9: Data decoded by Node A Kishoj Bajracharya st111224 Network Coding
- 11. Demo on Python (Contd.) Fig10: Data decoded by Node B Kishoj Bajracharya st111224 Network Coding
- 12. Demo on Python(Contd.) RLNC Demo: Fig11: Client encodes the message & send to Server Fig12: Server decodes the encoded message from Client Kishoj Bajracharya st111224 Network Coding
- 13. THANK YOU QUESTIONS??? Kishoj Bajracharya st111224 Network Coding