Structured Random Linear Codes (SRLC): Bridging the Gap between Block and Convolutional Codes

Kazuhisa Matsuzono 1 Vincent Roca 2, * Hitoshi Asaeda 1
* Auteur correspondant
2 PRIVATICS - Privacy Models, Architectures and Tools for the Information Society
Inria Grenoble - Rhône-Alpes, CITI - CITI Centre of Innovation in Telecommunications and Integration of services
Abstract : Several types of AL-FEC (Application-Level FEC) codes for the Packet Erasure Channel exist. Random Linear Codes (RLC), where redundancy packets consist of random linear combinations of source packets over a certain finite field, are a simple yet efficient coding technique, for instance massively used for Network Coding applications. However the price to pay is a high encoding and decoding complexity, especially when working on GF(2^8), which seriously limits the number of packets in the encoding window. On the opposite, structured block codes have been designed for situations where the set of source packets is known in advance, for instance with file transfer applications. Here the encoding and decoding complexity is controlled, even for huge block sizes, thanks to the sparse nature of the code and advanced decoding techniques that exploit this sparseness (e.g., Structured Gaussian Elimination). But their design also prevents their use in convolutional use-cases featuring an encoding window that slides over a continuous set of incoming packets. In this work we try to bridge the gap between these two code classes, bringing some structure to RLC codes in order to enlarge the use-cases where they can be efficiently used: in convolutional mode (as any RLC code), but also in block mode with either tiny, medium or large block sizes. We also demonstrate how to design compact signaling for these codes (for encoder/decoder synchronization), which is an essential practical aspect.
Type de document :
Communication dans un congrès
Ted Rappaport. IEEE Global Communications Conference (GLOBECOM'14), Dec 2014, Austin, United States. IEEE, 2014
Liste complète des métadonnées

Littérature citée [19 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01059554
Contributeur : Vincent Roca <>
Soumis le : lundi 1 septembre 2014 - 11:40:35
Dernière modification le : mercredi 18 novembre 2015 - 01:10:32
Document(s) archivé(s) le : mardi 2 décembre 2014 - 10:16:28

Fichier

final_globecom2014.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01059554, version 1

Collections

Citation

Kazuhisa Matsuzono, Vincent Roca, Hitoshi Asaeda. Structured Random Linear Codes (SRLC): Bridging the Gap between Block and Convolutional Codes. Ted Rappaport. IEEE Global Communications Conference (GLOBECOM'14), Dec 2014, Austin, United States. IEEE, 2014. 〈hal-01059554〉

Partager

Métriques

Consultations de
la notice

225

Téléchargements du document

158