Upcoming SlideShare
×

Network Coding

1,845 views
1,507 views

Published on

1 Like
Statistics
Notes
• Full Name
Comment goes here.

Are you sure you want to Yes No
Your message goes here
• @StephyJohnson Please check the source code in the URL: https://github.com/kishoj/SimpleNetworkCoding

Are you sure you want to  Yes  No
Your message goes here
• @StephyJohnson: Thank you very much. I will upload my source codes on github after 1-2 days.

Are you sure you want to  Yes  No
Your message goes here
• hi Kishoj Bajracharya,the ppt is quiet gud,m doin my project on network coding ie,for energy conservation in wsn...so if u help me with you materials and code it will be quite help 2 get more knwledge in network...hop u will cooperate

Are you sure you want to  Yes  No
Your message goes here
Views
Total views
1,845
On SlideShare
0
From Embeds
0
Number of Embeds
11
Actions
Shares
0
64
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 Butterﬂy Network (contd.) Fig2: Implementation of XOR on Butterﬂy 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