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

M. Junuzović, K. M. Junuzović, K. Alič, and A. Švigelj, “Wireless Broadcast Transmission Scheme for Reliable Video-Streaming Service,” WSEAS Transactions on Communications, vol. 14, pp. 256-266, 2015.
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

M. Junuzović, K. Alič, and A. Švigelj, “Reliable video-streaming delivery in wireless access networks using Network Coding,” 15th International Conference on Applied Computer Science, Konya, Turkey, 2015.
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

D. E. Lucani, M. V. Pedersen, D. Ruano, C. W. Sørensen, F. H. P. Fitzek, J. Heide, O. Geil, “Fulcrum Network Codes: A Code for Fluid Allocation of Complexity”, arXiv.
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

K. Alic, E. Pertovt, and A. Svigelj, “Bearing-Opportunistic Network Coding,” International Journal Of Computers Communications & Control, vol. 10, no. 2 (2015), pp. 154-164.
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

G. Heidarpour, G. Karabulut Kurt, and M. Uysal, “Diversity-Multiplexing Tradeoff for Network Coded Cooperative OFDMA Systems,” in Proc. IEEE International Conference on Communications (ICC), London, UK, June 2015.
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