network coding
TRANSCRIPT
![Page 1: Network Coding](https://reader037.vdocument.in/reader037/viewer/2022102806/5591370d1a28ab0d498b459c/html5/thumbnails/1.jpg)
Special StudySimple Implementation of Network Coding
Kishoj Bajracharya st111224
Asian Institute of Technology
July 06, 2011
Kishoj Bajracharya st111224 Network Coding
![Page 2: Network Coding](https://reader037.vdocument.in/reader037/viewer/2022102806/5591370d1a28ab0d498b459c/html5/thumbnails/2.jpg)
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
![Page 3: Network Coding](https://reader037.vdocument.in/reader037/viewer/2022102806/5591370d1a28ab0d498b459c/html5/thumbnails/3.jpg)
IMPLEMENTATION OF NETWORK CODING (Contd.)
Test Example
1 Source A & Source B send the string “Network Coding iscomplex and hard” and “Performing experiments in Interlab”respectively to intermediate node C.
2 Node C performs XOR operations betweens bits from sourceA & source B and then broadcasts the coded message.
3 Nodes A & B decode the message from coded data and datait contains.
4 Node A decodes message “Performing experiments inInterlab” from source node B.
5 Node B decodes message “Network Coding is complex andhard” from source node A.
Kishoj Bajracharya st111224 Network Coding
![Page 4: Network Coding](https://reader037.vdocument.in/reader037/viewer/2022102806/5591370d1a28ab0d498b459c/html5/thumbnails/4.jpg)
XOR Implementation on Butterfly Network (contd.)
Fig2: Implementation of XOR on Butterfly Network
Kishoj Bajracharya st111224 Network Coding
![Page 5: Network Coding](https://reader037.vdocument.in/reader037/viewer/2022102806/5591370d1a28ab0d498b459c/html5/thumbnails/5.jpg)
XOR Implementation on other Networks (contd.)
Fig3: Network 1 Fig4: Network 2
Kishoj Bajracharya st111224 Network Coding
![Page 6: Network Coding](https://reader037.vdocument.in/reader037/viewer/2022102806/5591370d1a28ab0d498b459c/html5/thumbnails/6.jpg)
Random Linear Coding
Fig5: Implementaion of Random Linear Network Coding
Kishoj Bajracharya st111224 Network Coding
![Page 7: Network Coding](https://reader037.vdocument.in/reader037/viewer/2022102806/5591370d1a28ab0d498b459c/html5/thumbnails/7.jpg)
Random Linear Coding (contd.)
Fig6: Implementaion of Random LNC on mobile devices
Kishoj Bajracharya st111224 Network Coding
![Page 8: Network Coding](https://reader037.vdocument.in/reader037/viewer/2022102806/5591370d1a28ab0d498b459c/html5/thumbnails/8.jpg)
Random Linear Coding (Another Approach)
Fig7: Another Approach of Implementaion RLNCKishoj Bajracharya st111224 Network Coding
![Page 9: Network Coding](https://reader037.vdocument.in/reader037/viewer/2022102806/5591370d1a28ab0d498b459c/html5/thumbnails/9.jpg)
Demo on Python
XOR Demo:
Fig8: Data encoded by Intermediate Node C
Kishoj Bajracharya st111224 Network Coding
![Page 10: Network Coding](https://reader037.vdocument.in/reader037/viewer/2022102806/5591370d1a28ab0d498b459c/html5/thumbnails/10.jpg)
Demo on Pyton (Contd.)
Fig9: Data decoded by Node A
Kishoj Bajracharya st111224 Network Coding
![Page 11: Network Coding](https://reader037.vdocument.in/reader037/viewer/2022102806/5591370d1a28ab0d498b459c/html5/thumbnails/11.jpg)
Demo on Python (Contd.)
Fig10: Data decoded by Node B
Kishoj Bajracharya st111224 Network Coding
![Page 12: Network Coding](https://reader037.vdocument.in/reader037/viewer/2022102806/5591370d1a28ab0d498b459c/html5/thumbnails/12.jpg)
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
![Page 13: Network Coding](https://reader037.vdocument.in/reader037/viewer/2022102806/5591370d1a28ab0d498b459c/html5/thumbnails/13.jpg)
THANK YOU
QUESTIONS???
Kishoj Bajracharya st111224 Network Coding