Skip to main content
Go to the home page of the European Commission (opens in new window)
English en
CORDIS - EU research results
CORDIS

Error Correcting Codes for Interactive Channels

Project description

Keeping interactive digital systems on track

Digital systems are networks where information flows in constant loops. Traditional error-correction codes were not designed for this high level of interaction. Since an error in one round can compromise every round that follows, correction is essential. In this context, the ERC-funded InterCoding aims to explore how reliability can be mathematically guaranteed across multiple rounds of exchange. By finding a balance between speed and resilience, InterCoding is building protocols that stay steady even when the ‘line’ is noisy or unreliable. Overall, adaptive coding strategies that balance efficiency with noise resilience can provide the blueprint for the next generation of secure communication and collaborative computing.

Objective

Error Correcting Codes (ECCs) address a fundamental question: how can we ensure reliable data transmission over unreliable channels? Since Shannon’s pioneering 1948 work, seven decades of research have created a rich theoretical framework with practical impacts across diverse fields.

Today, communication systems are no longer just about transmitting information. Instead, they often involve interactive processes requiring multiple exchanges between participants, as seen in cloud computing, cryptographic protocols, and distributed systems.


\begin{quote}
\textbf{This proposal focuses on crafting interactive error-correcting codes and uncovering their fundamental limits.}
\end{quote}

Our research revisits the fundamental ECC problems in interactive contexts, aiming to address key challenges, including:
\begin{enumerate}
\item Determining the rate-distance trade-off for reliable data transmission.
\item Investigating rate-distance trade-off for general interactive protocols
\item Developing error-resilient protocols for distributed computing.
\end{enumerate}

We will explore both classical questions in interactive communication and uniquely interactive challenges, including the creation of adaptive coding schemes with enhanced performance over static alternatives.

By integrating concepts from diverse fields, this work seeks to advance the interdisciplinary understanding of error correction in interactive settings.

Given the success of classical ECCs and the growing importance of interaction in modern applications, we are confident that advancing the theory of \textbf{interactive error-correcting codes} will drive transformative progress.

Fields of science (EuroSciVoc)

This project has not yet been classified with EuroSciVoc.
Be the first one to suggest relevant scientific fields and help us improve our classification service

Keywords

Programme(s)

Topic(s)

Funding Scheme

HORIZON-ERC - HORIZON ERC Grants

See all projects funded under this funding scheme

Call for proposal

(opens in new window) ERC-2025-COG

See all projects funded under this call

Host institution

BEN-GURION UNIVERSITY OF THE NEGEV
Net EU contribution
€ 2 000 000,00
Total cost
€ 2 000 000,00

Beneficiaries (1)