## WG 2: Development of Encoding and Decoding Schemes, Practical Aspects of Network Coding

Work programme · Publications · Member list

**Chair:** Ángeles Vázquez-Castro

### Work programme

As in traditional coding theory, practicability of a network code results from the question if there are efficient encoding and decoding schemes. Whereas encoding is usually an efficient task for algebraically induced structures, decoding is a highly non-trivial task as it is not simply the reverse of encoding but also comprises the correction of the erasures or erroneous insertions that have occurred during transmission. This task is devoted to the computer science/engineering endeavour of designing efficient algorithms and will be influenced by the results introduced in the work of Working Group 4.

Network coding has a strong application potential for information transmission over data networks and different aspects of network coding have already been tested and implemented across various layers of standard protocol stacks. For example, analog network coding has been intensively researched for applications at the physical layer of wireless communication systems, opportunistic MAC-level network coding such as COPE protocol developed by MIT is relevant in Wi-Fi applications, and network coding over data packets at application layer is proposed and demonstrated by Microsoft in peer-to-peer (P2P) data exchange system Avalanche as well as for practical multimedia streaming on smartphones. The task of this working group is to further progress with the applied random network coding research as welI as to investigate application potential in subspace coding in similar or novel applications. In this sense, the results in Working Group 5 related to code designs for distributed storage will also be relevant to this working group.

### Recent publications

**Up to Nov 2015**

*Journals*

C. Anglano, R. Gaeta, and M. Grangetto, “Exploiting Rateless Codes in Cloud Storage Systems”, IEEE Transactions on Parallel and Distributed Systems, vol. 26, no. 5, pp. 1313-1322, 2015.

A. Fiandrotti, R. Gaeta, and M. Grangetto, “Simple Countermeasures to Mitigate the Effect of Pollution Attack in Network Coding-Based Peer-to-Peer Live Streaming,” IEEE Transactions on Multimedia, vol. 17, no. 4, pp. 562-573, 2015.

R. Alegre-Godoy and M. A. Vázquez-Castro, “Network Coded Multicast over Multi-beam Satellite Systems,” Mathematical Problems in Engineering, vol. 2015, Article ID 364234, 15 pages, May 2015.

P. Saxena and M. A. Vázquez-Castro, “DARE: DoF-Aided Random Encoding for Network Coding over Lossy Line Networks,” IEEE Communications Letters, vol. 19, no. 8, pp. 1374-1377, Aug 2015.

P. Saxena and M. A. Vázquez-Castro, “Link Layer Systematic Random Network Coding for DVB-S2X/RCS,” IEEE Communications Letters, vol. 19, no. 7, pp. 1161-1164, July 2015.

M. A. Pimentel-Niño, P. Saxena, and M. A. Vázquez-Castro, “Reliable Adaptive Video Streaming Driven by Perceptual Semantics for Situational Awareness,” The Scientific World Journal, vol. 2015, Article ID 394956, 16 pages, April 2015.

*Conferences*

A. Fiandrotti, R. Gaeta, and M. Grangetto, “Pollution-resilient peer-to-peer video streaming with Band Codes”, 2015 IEEE International Conference on Multimedia and Expo (ICME), 2015.

M. Gribaudo, M. Iacono, and D. Manini, “Modeling replication and erasure coding in large scale distributed storage systems based on CEPH,” XII edition of the itAIS conference, 2015.

M. A. Vázquez-Castro, “A Geometric Approach to Dynamic Network Coding,” Information Theory Workshop, Jeju, Korea, Oct 2015.

M. A. Vázquez-Castro, “Subspace coding over Fq-linear erasure satellite channels,” 12th International Symposium on Wireless Communication Systems, Aug 2015. INVITED PAPER.

M. A. Vázquez-Castro and P. Saxena, “Network Coding over Satellite: From Theory to Design and Performance,” vol. 154 of the series Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, pp. 315-327. Sep 2015. INVITED PAPER.

*Preprints*

T. Etzion, E. Gorla, A. Ravagnani, and A. Wachter-Zeh, “Optimal Ferrers Diagram Rank-Metric Codes”.

E. Gorla and A. Ravagnani, “Equidistant subspace codes”.

J. De la Cruz, E. Gorla, H. Lopez, and A. Ravagnani, “Rank distribution of Delsarte codes”.

**Up to Mar 2015**

*Journals*

E. Paolini, C. Stefanovic, G. Liva, and P. Popovski, “Coded Random Access: Applying Codes on Graphs to Design Random Access Protocols,” IEEE Communications Magazine, to appear.

A. Tassi, I. Chatzigeorgiou, and D. Vukobratović, “Resource allocation frameworks for network-coded layered multimedia multicast services,” IEEE Journal on Selected Areas in Communications. Special Issue on Fundamental Approaches to Network Coding in Wireless Communications, to appear.

J. L. Dominguez-Garcia, M. I. Garcia-Planas, and L. E. Um. “Sufficient conditions for controllability of serial concatenated linear systems,” Advances in Applied and Pure Mathematics (2014), pp. 123-127.

M. I. Garcia-Planas, S. Tarragona, and L. E. Um, “Codigos de convolucion desde el punto de vista de teora de control. Analisis de la observabilidad,” Ciber, Revista Hispanica de Tendencias en Ciberseguridad, vol. 1, no. 1 (2014), pp. 1-8.

M. I. Garcia-Planas, J.L. Domnguez, and L.E. Um, “Sucient conditions for controllability and observability of serial and parallel concatenated linear systems,” International journal of circuits, systems and signal processing, vol. 8 (2014), pp. 622-630.

*Conferences*

J. Goseling, C. Stefanovic, and P. Popovski, “Sign-Compute-Resolve for Random Access,” in Proc. 52nd Allerton Conference on Communication, Control, and Computing, Monticello, IL, USA, Oct 2014.

A. Tassi, I. Chatzigeorgiou, and D. Vukobratović, “Optimized network-coded scalable video multicasting over eMBMS networks,” in Proc. IEEE International Conference on Communications (ICC), London, UK, June 2015.

J. S. Lemos, F. Rosário, F. A. Monteiro, J. Xavier, and A. Rodrigues, “Massive MIMO Full-Duplex Relaying with Optimal Power Allocation for Independent Multipairs,” in Proc. IEEE International Workshop on Signal Processing Advances in Wireless Communications, Stockholm, Sweden, June 2015.

F. S. Brás, F. E. Ferreira, F. A. Monteiro, and A. Rodrigues, “Interference Suppression with Physical-Layer Network Coding and MIMO for Multi-Way Channels,” in Proc. IEEE International Workshop on Signal Processing Systems, Belfast, UK, Oct 2014.

P. Saxena and A. Vazquez-Castro, “Network Coded Multicast and Multi-unicast over Satellite,” in Proc. Conference on Advances in Satellite and Space Communications, 2015.

L. E. Um and M. I Garcia-Planas, “Quaternary convolutional codes and linear systems,” ALCOMA 2015, Kloster Banz, Germany, Mar 2015.

See also further list of publications.

### Member list

Current participants list of Working Group 2 with research interests

Kemal Alic |
Department of Communication Systems Jozef Stefan Institue, Slovenia |

Practical aspects of network coding. NC integration with current OSI infrastructure. | |

Ibrahim Altunbas |
Electronics and Communication Engineering Istanbul Technical University, Turkey |

Wireless Communications, Physical Layer Network Coding, Cooperative Communications | |

Daniel Augot |
INRIA France |

Algebraic Geometry Codes, Rank-Metric Codes | |

Angela Barbero |
Department of Applied Mathematics University of Valladolid, Spain |

Network coding | |

Simon Blackburn |
Mathematics Department Royal Holloway, University of London, UK |

Combinatorics, Coding Theory, Cryptography | |

Ioannis Chatzigeorgiou |
School of Computing and Communications Lancaster University, UK |

Classical Error Control and Network Error Correction | |

Joan-Josep Climent |
Department of Statistics and Operations Research University of Alicante, Spain |

Linear Algebra, Coding Theory, Cryptography | |

Sara Díaz Cardell |
Department of Statistics and Operations Research University of Alicante, Spain |

Coding Theory, Cryptology, Computational Security, Network Coding | |

Peter Farkaš |
Faculty of Informatics Pan-European University, Slovakia |

Network Coding and Physical Layer Network Coding | |

Maria Isabel Garcia-Planas |
Applied Mathematics I Polytechnic University of Catalonia, Spain |

Coding Theory, decoding convolutional codes | |

Olav Geil |
Department of Mathematical Sciences Aalborg University, Denmark |

Algebraic Coding Theory, Network Coding and Polynomials over Finite Fields | |

Selahattin Gokceli |
Electronics and Communication Engineering Istanbul Technical University, Turkey |

Wireless Communications, Physical Layer Network Coding | |

Elisa Gorla |
Institute of Mathematics University of Neuchâtel, Switzerland |

Network Coding, Cryptography, Gröbner Bases, Algebraic Combinatorics | |

Marcus Greferath |
Department of Mathematics and Systems Analysis Aalto University, Finland |

Algebraic Coding Theory, q-ary Designs; Fourier inversion, Möbius inversion, Exponential sums | |

Russell Higgs |
School of Mathematical Sciences University College Dublin, Ireland |

Algebraic Coding Theory, Network Coding, Wireless Sensor Networks | |

Edmundo J. Huertas Cejudo |
Department of Mathematics University of Coimbra, Portugal |

Network coding for throughput and reliability improvement. Bounds and construction of network codes. | |

Gunes Karabulut Kurt |
Electronics and Communication Engineering Istanbul Technical University, Turkey |

Wireless Communications, Physical Layer Network Coding | |

Pierre Loidreau |
DGA and IRMAR Rennes 1, France |

Rank-Metric based Cryptography, Decoding of Codes in Network Coding | |

Daniele Manini |
Computer Science Department University of Turin, Italy |

Data replication and coded approaches in Distributed Storage Systems, Network coding for video streaming applications (P2P, CDN), Network coding application to content centric networks | |

Cristina Martínez |
Mathematics Department Autonomous University of Barcelona, Spain |

Network coding and cryptography | |

Umberto Martínez-Peñas |
Department of Mathematical Sciences Aalborg University, Denmark |

Algebraic Coding Theory, Network Coding, Cryptography | |

Aleksandar Minja |
Power, Electronics and Communication Engineering University of Novi Sad, Serbia |

Network Coding, Distributed Storage, Code Design | |

Francisco Monteiro |
Dpt. of Information Science and Technology ISCTE - University Institute of Lisbon, Portugal |

Lattice constructions, physical layer, wireless communications, detection algorithms, MIMO | |

Diego Napp |
Department of Systems Engineering and Automation University of Valladolid, Spain |

Systems Theory, Convolutional Codes | |

Alberto Ravagnani |
Institute of Mathematics University of Neuchâtel, Switzerland |

Network Coding | |

Dionís Remón Adell |
Algebra and Geometry Dpt. University of Barcelona, Spain |

Code Theory | |

Diego Ruano |
Department of Mathematical Sciences Aalborg University, Denmark |

Practical Aspects of Network Coding, Cryptographic Aspects of Network Codes | |

Nikos Sagias |
Dpt. of Telecommunications Science and Technology University of Peloponnese, Greece |

Wireless Communications, Relaying; Physical Layer | |

Ana Lucila Sandoval Orozco |
Faculty of Computer Science and Engineering Complutense University of Madrid, Spain |

Mobile Ad Hoc Networks | |

Paresh Saxena |
Telecommunications and Systems Engineering Autonomous University of Barcelona, Spain |

Network Coding for Reliability Improvement, Network Coding for Multimedia Delivery | |

Vladimir Stankovic |
Department of Electronic and Electrical Engineering University of Strathclyde, UK |

Multimedia Streaming, Wireless Communications, Smart Grids; Application Layer, Network Layer | |

Andrej Stefanov |
IT Department / Faculty of Engineering IBU Skopje, Macedonia |

Wireless Communications, Cooperative Communications, Network Coding | |

Cedomir Stefanovic |
Department of Electronic Systems Aalborg University, Denmark |

Codes-on-graphs and random access schemes (MAC layer), Distributed coding schemes for distributed storage and data persistence (packet-level coding) | |

Ales Svigelj |
Department of Communication Systems Jozef Stefan Institute, Slovenia |

Adaptive Routing, Protocol Development; Application Layer, Network Layer | |

Andrea Tassi |
Electrical and Electronic Engineering University of Bristol, UK |

Resource Allocation, Network Coding for Multimedia Delivery, Network Coding, Unequal Error Protection | |

Semiha Tedik |
Electronics and Communication Engineering Istanbul Technical University, Turkey |

Wireless Communications, Physical Layer Network Coding | |

Laurence Emilie Um |
Applied Mathematics I Polytechnic University of Catalonia, Spain |

Encoding and Decoding Schemes, Practical Aspects of Network Coding | |

Murat Uysal |
Electrical and Electronics Engineering Özyeğin University, Turkey |

Wireless Communications, Physical Layer Network Coding, Cooperative Communications | |

M. Ángeles Vázquez-Castro |
Telecommunications and Systems Engineering Autonomous University of Barcelona, Spain |

Network Coding for Throughput Improvement and for Reliability Improvement; Physical Layer, Network Layer | |

Mercè Villanueva |
Information and Communications Engineering Autonomous University of Barcelona, Spain |

Information Theory, Coding Theory, Distributed Storage | |

Dejan Vukobratovic |
Power, Electronics and Communication Engineering University of Novi Sad, Serbia |

Network Coding, Unequal Error Protection, Network Coding for Multimedia Delivery, Network Coding for Distributed Storage | |

Wei Xiang |
Mechanical and Electrical Engineering University of Southern Queensland, Australia |

Physical layer network coding, random network coding | |

Øyvind Ytrehus |
Department of Informatics University of Bergen, Norway |

Coding theory, network coding, secure and reliable communication |