Optimizing the Free Distance of Error-Correcting Variable-Length Codes - Archive ouverte HAL
Communication Dans Un Congrès Année : 2010

Optimizing the Free Distance of Error-Correcting Variable-Length Codes

Résumé

This paper considers the optimization of Error- Correcting Variable-Length Codes (EC-VLC), which are a class of joint-source channel codes. The aim is to find a prefix-free codebook with the largest possible free distance for a given set of codeword lengths, ℓ = (ℓ1, ℓ2, . . . , ℓM). The proposed approach consists in ordering all possible codebooks associated to ℓ on a tree, and then to apply an efficient branch-and-prune algorithm to find a codebook with maximal free distance. Three methods for building the tree of codebooks are presented and their efficiency is compared.

Domaines

Traitement du signal et de l'image [eess.SP] Réseaux et télécommunications [cs.NI] Traitement du signal et de l'image [eess.SP]
Fichier principal
Vignette du fichier
MMSP_DWK10.pdf (163.87 Ko) Télécharger le fichier
Poster_MMSP10.pdf (81.26 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Format Autre

Michel Kieffer  : Connectez-vous pour contacter le contributeur

https://hal.science/hal-00549232

Soumis le : mardi 21 décembre 2010-15:04:57

Dernière modification le : mardi 17 septembre 2024-15:51:16

Archivage à long terme le : mardi 22 mars 2011-03:02:53

Télécharger pour visualiser

Dates et versions

hal-00549232 , version 1 (21-12-2010)

Identifiants

  • HAL Id : hal-00549232 , version 1

Citer

Amadou Diallo, Claudio Weidmann, Michel Kieffer. Optimizing the Free Distance of Error-Correcting Variable-Length Codes. International Workshop on Multimedia Signal Processing, Oct 2010, Saint Malo, France. pp.4. ⟨hal-00549232⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

SUPELEC EC-PARIS CNRS UNIV-CERGY SUP_LSS PARISTECH SUP_SIGNAUX ETIS UNIV-PARIS-SACLAY LTCI CY-TECH-SM INSTITUT-MINES-TELECOM
182 Consultations
286 Téléchargements

Partager

More