Skip to main content
Aller à la page d’accueil de la Commission européenne (s’ouvre dans une nouvelle fenêtre)
français fr
CORDIS - Résultats de la recherche de l’UE
CORDIS

Scaling and Concentration Laws in Information Theory

Description du projet

Lois d’échelle arbitraires en théorie de l’information

L’article de Claude Shannon publié en 1948 a jeté les bases de la communication numérique, en introduisant le concept de débit en tant que croissance des messages. La loi probabiliste qui régit les systèmes généraux de traitement de l’information peut être telle que le nombre optimal de messages n’augmente pas de façon exponentielle avec la longueur des séquences. La plupart des publications négligent d’autres fonctions d’échelle. La compréhension de ces lois d’échelle est cruciale pour améliorer la conception des systèmes. Le projet SCLIT, financé par le CER, créera un cadre unifié pour l’étude de la théorie de l’information avec des lois d’échelle arbitraires en utilisant des techniques de spectre d’information et des méthodes de concentration. En outre, il abordera les pénalités dues à un décodage sous-optimal et développera des solutions de codage qui s’approchent des limites théoriques. Cette approche innovante fera progresser la théorie de l’information et ses applications dans les sciences de l’information et les systèmes.

Objectif

Shannon’s 1948 paper established the mathematical foundations of digital compression and transmission and paved the way for the information age. A notion embedded in Shannon’s and most work in Information Theory is the concept of rate, defined as the exponential growth rate of the number of messages. The probabilistic law governing general information processing systems may be such that the optimal number of messages does not scale exponentially with the length of the sequences. The vast majority of the Information Theory literature assumes an exponential number of messages and thus, ignores the rich amount of possible scaling functions in important settings. When the system probability law is such that the optimal rate scaling is not exponential, standard techniques cannot be applied and new techniques must be sought. A fundamental understanding of the impact of general scaling laws is crucial to harvesting the potential gains in practical system design. This project is aimed at contributing towards the ambitious goal of providing a unified framework for the study of Information Theory with arbitrary scaling laws. The unified framework will be based on information spectrum and concentration techniques will also consider the penalties incurred by sub-optimal decoding for systems described by general probabilistic laws. The project will also provide coding solutions that approach the theoretical limits. This unconventional and challenging treatment of Information Theory will advance the area and will contribute to Information Sciences and Systems disciplines where Information Theory is relevant. A comprehensive study of the fundamental limits and optimal code design with general scaling laws will represent a major step forward in the field, with the potential to provide new tools and techniques to solve open problems in close disciplines.

Champ scientifique (EuroSciVoc)

Mots‑clés

Programme(s)

Thème(s)

Régime de financement

HORIZON-ERC - HORIZON ERC Grants

Voir tous les projets financés dans le cadre de ce programme de financement

Appel à propositions

(s’ouvre dans une nouvelle fenêtre) ERC-2023-ADG

Voir tous les projets financés au titre de cet appel

Institution d’accueil

UNIVERSITAT POLITECNICA DE CATALUNYA
Contribution nette de l'UE
€ 1 523 391,25
Coût total
€ 1 523 391,25

Bénéficiaires (2)