Your SlideShare is downloading. ×
Network Coding
Network Coding
Network Coding
Network Coding
Network Coding
Network Coding
Network Coding
Network Coding
Network Coding
Network Coding
Network Coding
Network Coding
Network Coding
Upcoming SlideShare
Loading in...5
×

Thanks for flagging this SlideShare!

Oops! An error has occurred.

×
Saving this for later? Get the SlideShare app to save on your phone or tablet. Read anywhere, anytime – even offline.
Text the download link to your phone
Standard text messaging rates apply

Network Coding

1,114

Published on

3 Comments
1 Like
Statistics
Notes
No Downloads
Views
Total Views
1,114
On Slideshare
0
From Embeds
0
Number of Embeds
1
Actions
Shares
0
Downloads
40
Comments
3
Likes
1
Embeds 0
No embeds

Report content
Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
No notes for slide

Transcript

  • 1. Special StudySimple 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

×