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.

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