A MILP approach for designing robust variable-length codes based on exact free distance computation

Hassan Hijazi 1, 2 Amadou Diallo 2 Michel Kieffer 2, 3 Leo Liberti 1 Claudio Weidmann 4
1 LIX - Laboratoire d'informatique de l'École polytechnique [Palaiseau]
2 L2S - Laboratoire des signaux et systèmes
3 LTCI - Laboratoire Traitement et Communication de l'Information
4 ETIS - Equipes Traitement de l'Information et Systèmes
Abstract : This paper addresses the design of joint source-channel variable-length codes with maximal free distance for given codeword lengths. While previous design methods are mainly based on bounds on the free distance of the code, the proposed algorithm exploits an exact characterization of the free distance. The code optimization is cast in the framework of mixed-integer linear programming and allows to tackle practical alphabet sizes in reasonable computing time.
Type de document :
Communication dans un congrès
DCC 2012, Apr 2012, Snowbird, United States. pp.257 - 266, 2012, 〈10.1109/DCC.2012.33〉
Liste complète des métadonnées

Littérature citée [16 références]  Voir  Masquer  Télécharger
https://hal-supelec.archives-ouvertes.fr/hal-00727540
Contributeur : Michel Kieffer <>
Soumis le : lundi 3 septembre 2012 - 18:17:53
Dernière modification le : jeudi 7 février 2019 - 15:46:30
Document(s) archivé(s) le : mardi 4 décembre 2012 - 03:42:30

Fichier

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

Identifiants

Collections

UNIV-CERGY | LIX | INSMI | X | X-LIX | SUP_TELECOMS | SUPELEC | SUP_LSS | L2S | ETIS | ETIS-ICI | INSTITUT-TELECOM | PARISTECH | TELECOM-PARISTECH | X-DEP-INFO

Citation

Hassan Hijazi, Amadou Diallo, Michel Kieffer, Leo Liberti, Claudio Weidmann. A MILP approach for designing robust variable-length codes based on exact free distance computation. DCC 2012, Apr 2012, Snowbird, United States. pp.257 - 266, 2012, 〈10.1109/DCC.2012.33〉. 〈hal-00727540〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

987

Téléchargements de fichiers

134

Contact

support.ccsd.cnrs.fr
hal.support@ccsd.cnrs.fr
Logo CCSD