Skip to Main content Skip to Navigation
Theses

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 :
Theses
Complete list of metadatas

Cited literature [46 references]  Display  Hide  Download

https://pastel.archives-ouvertes.fr/pastel-00005503
Contributor : Ecole Télécom Paristech <>
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

Identifiers

  • HAL Id : pastel-00005503, version 1

Collections

Citation

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⟩

Share

Metrics

Record views

373

Files downloads

3559