Skip to main content
Przejdź do strony domowej Komisji Europejskiej (odnośnik otworzy się w nowym oknie)
polski pl
CORDIS - Wyniki badań wspieranych przez UE
CORDIS

Scaling and Concentration Laws in Information Theory

Opis projektu

Arbitralne prawa skalowania w teorii informacji

Artykuł Shannona z 1948 roku stworzył fundamenty komunikacji cyfrowej, wprowadzając pojęcie szybkości jako wzrostu ilości wiadomości. Probabilistyczne prawo rządzące ogólnymi systemami przetwarzania informacji może być takie, że optymalna liczba wiadomości nie skaluje się wykładniczo z długością sekwencji. Większość prac z tego zakresu pomija alternatywne funkcje skalowania. Zrozumienie tych praw skalowania ma kluczowe znaczenie dla lepszego projektowania systemów. Finansowany przez ERBN projekt SCLIT stworzy ujednolicone ramy do badania teorii informacji z arbitralnymi prawami skalowania poprzez wykorzystanie technik spektrum informacji i metod koncentracji. Ponadto zajmie się problemami wynikającymi z nieoptymalnego dekodowania i opracuje rozwiązania w zakresie kodowania, które zbliżą się do teoretycznych limitów. To innowacyjne podejście przyczyni się do rozwoju teorii informacji i jej zastosowań w naukach i systemach informacyjnych.

Cel

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.

Dziedzina nauki (EuroSciVoc)

Słowa kluczowe

Program(-y)

Temat(-y)

System finansowania

HORIZON-ERC - HORIZON ERC Grants

Wyświetl wszystkie projekty finansowane w ramach tego programu finansowania

Zaproszenie do składania wniosków

(odnośnik otworzy się w nowym oknie) ERC-2023-ADG

Wyświetl wszystkie projekty finansowane w ramach tego zaproszenia

Instytucja przyjmująca

UNIVERSITAT POLITECNICA DE CATALUNYA
Wkład UE netto
€ 1 523 391,25
Koszt całkowity
€ 1 523 391,25

Beneficjenci (2)