Skip to main content
Vai all'homepage della Commissione europea (si apre in una nuova finestra)
italiano it
CORDIS - Risultati della ricerca dell’UE
CORDIS

Limits and Efficiency of Coding Against Synchronization Errors

Descrizione del progetto

Nuovi approcci di correzione degli errori per i moderni sistemi di archiviazione dati

Trasmettere informazioni su canali di comunicazione rumorosi è una sfida, soprattutto quando il mittente e il destinatario perdono la sincronizzazione. Ad esempio, nell’archiviazione dei dati basata sul DNA, parti di informazioni possono essere eliminate o danneggiate, rendendo più difficile il recupero accurato dei dati. Questi errori di sincronizzazione richiedono tecniche completamente nuove, poiché quelle esistenti per i canali più semplici non funzionano più. Il progetto LESYNCH, finanziato dal CER, studierà i canali in cui si perde la sincronizzazione e progetterà codici affidabili, quasi ottimali, nonché procedure efficienti per correggere gli errori. La ricerca proposta contribuirà a migliorare i sistemi di archiviazione dei dati, aprendo nuove possibilità nella tecnologia della comunicazione.

Obiettivo

Understanding the limits of reliable information transmission over noisy communication channels and designing efficient
codes for such channels are major cornerstones of information and coding theory. Most techniques developed in this area in the last 75 years have been targeted at discrete memoryless channels, which have the property that the i-th received symbol is an independent noisy function of the i-th transmitted symbol only. As a result, sender and receiver are synchronized, greatly simplifying their analysis. The study of such channels has given rise to a rich theory with many important applications beyond their original motivation.

The project's goal is to tackle fundamental problems in the theory of information and efficient coding for channels which cause a loss of synchronization between sender and receiver. Besides theoretical interest, these channels capture important properties of modern data storage systems, such as DNA-based data storage. Almost all techniques designed for discrete memoryless channels break down when applied to channels with loss of synchronization. Therefore, studying even the simplest such channels (like the Binary Deletion Channel, which independently deletes each input bit with some probability) requires developing conceptually new techniques. I expect these techniques to have groundbreaking influence in other areas, like the techniques developed for discrete memoryless channels did.

In this project, I aim to characterize the capacity of channels with synchronization errors and to design reliable codes with nearly-optimal rate and efficient encoding and error-correction procedures for these channels. This includes multi-trace channels with synchronization errors (that produce multiple corrupted outputs on a given input) and channels with correlated synchronization errors, both motivated by applications to DNA-based data storage.

Campo scientifico (EuroSciVoc)

Parole chiave

Programma(i)

Argomento(i)

Meccanismo di finanziamento

HORIZON-ERC - HORIZON ERC Grants

Vedi tutti i progetti finanziati nell’ambito di questo schema di finanziamento

Invito a presentare proposte

(si apre in una nuova finestra) ERC-2025-STG

Vedi tutti i progetti finanziati nell’ambito del bando

Istituzione ospitante

INSTITUTO DE TELECOMUNICACOES
Contributo netto dell'UE
€ 1 497 145,00
Indirizzo
CAMPUS UNIVERSITARIO DE SANTIAGO UNIVERSIDADE DE AVEIRO
3810-193 GLORIA E VERA CRUZ
Portogallo
Tipo di attività
Research Organisations
Collegamenti
Costo totale
€ 1 497 145,00

Beneficiari (1)