Skip to main content
Ir a la página de inicio de la Comisión Europea (se abrirá en una nueva ventana)
español es
CORDIS - Resultados de investigaciones de la UE
CORDIS

Limits and Efficiency of Coding Against Synchronization Errors

Descripción del proyecto

Nuevos métodos de corrección de errores para los sistemas modernos de almacenamiento de datos

Transmitir información a través de canales de comunicación ruidosos es un desafío, especialmente cuando el emisor y el receptor pierden la sincronización. Por ejemplo, en el almacenamiento de datos basado en ADN, es posible eliminar o corromper fragmentos de información, lo cual dificulta la recuperación precisa de datos. Dichos errores de sincronización requieren técnicas completamente nuevas, ya que las existentes para canales más simples dejan de funcionar. El proyecto LESYNCH, financiado por el Consejo Europeo de Investigación, estudiará los canales donde se pierde la sincronización y diseñará códigos fiables, casi óptimos, y procedimientos eficientes para corregir errores. La investigación propuesta ayudará a mejorar los sistemas de almacenamiento de datos, abriendo nuevas posibilidades en la tecnología de la comunicación.

Objetivo

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.

Ámbito científico (EuroSciVoc)

Palabras clave

Programa(s)

Tema(s)

Régimen de financiación

HORIZON-ERC - HORIZON ERC Grants

Ver todos los proyectos financiados en el marco de este régimen de financiación

Convocatoria de propuestas

(se abrirá en una nueva ventana) ERC-2025-STG

Ver todos los proyectos financiados en el marco de esta convocatoria

Institución de acogida

INSTITUTO DE TELECOMUNICACOES
Aportación neta de la UEn
€ 1 497 145,00
Coste total
€ 1 497 145,00

Beneficiarios (1)