Network Coding

1,741 views
1,460 views

Published on

3 Comments
1 Like
Statistics
Notes
No Downloads
Views
Total views
1,741
On SlideShare
0
From Embeds
0
Number of Embeds
1
Actions
Shares
0
Downloads
60
Comments
3
Likes
1
Embeds 0
No embeds

No notes for slide

Network Coding

  1. 1. Special StudySimple Implementation of Network Coding Kishoj Bajracharya st111224 Asian Institute of Technology July 06, 2011 Kishoj Bajracharya st111224 Network Coding
  2. 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. 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. 4. XOR Implementation on Butterfly Network (contd.) Fig2: Implementation of XOR on Butterfly Network Kishoj Bajracharya st111224 Network Coding
  5. 5. XOR Implementation on other Networks (contd.) Fig3: Network 1 Fig4: Network 2 Kishoj Bajracharya st111224 Network Coding
  6. 6. Random Linear Coding Fig5: Implementaion of Random Linear Network Coding Kishoj Bajracharya st111224 Network Coding
  7. 7. Random Linear Coding (contd.) Fig6: Implementaion of Random LNC on mobile devices Kishoj Bajracharya st111224 Network Coding
  8. 8. Random Linear Coding (Another Approach) Fig7: Another Approach of Implementaion RLNC Kishoj Bajracharya st111224 Network Coding
  9. 9. Demo on Python XOR Demo: Fig8: Data encoded by Intermediate Node C Kishoj Bajracharya st111224 Network Coding
  10. 10. Demo on Pyton (Contd.) Fig9: Data decoded by Node A Kishoj Bajracharya st111224 Network Coding
  11. 11. Demo on Python (Contd.) Fig10: Data decoded by Node B Kishoj Bajracharya st111224 Network Coding
  12. 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. 13. THANK YOU QUESTIONS???Kishoj Bajracharya st111224 Network Coding

×