Network Coding

Special StudySimple Implementation of Network Coding

Kishoj Bajracharya st111224

Asian Institute of Technology

July 06, 2011

Kishoj Bajracharya st111224 Network Coding

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


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.


XOR Implementation on Butterfly Network (contd.)

Fig2: Implementation of XOR on Butterfly Network


XOR Implementation on other Networks (contd.)

Fig3: Network 1 Fig4: Network 2


Random Linear Coding

Fig5: Implementaion of Random Linear Network Coding


Random Linear Coding (contd.)

Fig6: Implementaion of Random LNC on mobile devices


Random Linear Coding (Another Approach)

Fig7: Another Approach of Implementaion RLNCKishoj Bajracharya st111224 Network Coding

Demo on Python

XOR Demo:

Fig8: Data encoded by Intermediate Node C


Demo on Pyton (Contd.)

Fig9: Data decoded by Node A


Demo on Python (Contd.)

Fig10: Data decoded by Node B


Demo on Python(Contd.)

RLNC Demo:

Fig11: Client encodes the message & send to Server

Fig12: Server decodes the encoded message from Client


THANK YOU

QUESTIONS???


Education

Network Coding