Skip to Main content Skip to Navigation

Méthodes optimales et sous-optimales d'allocation de ressources efficace en codage numérique

Abstract : The resource allocation problem in digital coding consists in the global cost optimization of a system distributing in several components a resource constrained by a budget. Each component follows a rule linking the resource to the cost it spends. We meet this description in different contexts. We especially deal with two major ones issued from the coding domain in digital communications. In one hand, transform source coding systems, on the other hand, channel coding with multi-carrier modulation systems, corresponds to the same notions of optimization. In digital communications, different solving methods have been studied for forty years. Their performance depends on the studied functions and their validity is usually limited to some non-exhaustive cases. Moreover, complexity and optimality are essential but rarely managed jointly due to modelization techniques and searching methods. One of the major problem comes from the existence of so called "hidden" points. They are not on the convex hull of the global feasible cloud and usually ignored by the current optimisation methods. This thesis proposes to deal with the resource allocation problem in digital communications over a new and global point of view. The complete rewriting of the problem and the underlying concepts allows to state the criterion for the description of four innovative algorithms.
Document type :
Complete list of metadata

Cited literature [46 references]  Display  Hide  Download
Contributor : Ecole Télécom ParisTech Connect in order to contact the contributor
Submitted on : Saturday, September 4, 2010 - 8:00:00 AM
Last modification on : Friday, July 31, 2020 - 10:44:07 AM
Long-term archiving on: : Thursday, March 30, 2017 - 5:10:07 AM


  • HAL Id : pastel-00005503, version 1



Axel Le Poupon. Méthodes optimales et sous-optimales d'allocation de ressources efficace en codage numérique. domain_other. Télécom ParisTech, 2009. Français. ⟨pastel-00005503⟩



Record views


Files downloads