English
Related papers

Related papers: Function Correcting Codes for Maximally-Unbalanced…

200 papers

In this paper we study function-correcting codes, a new class of codes designed to protect the function evaluation of a message against errors. We show that FCCs are equivalent to irregular-distance codes, i.e., codes that obey some given…

Information Theory · Computer Science 2023-05-24 Andreas Lenz , Rawad Bitar , Antonia Wachter-Zeh , Eitan Yaakobi

Function-Correcting Codes (FCCs) are a novel class of codes designed to protect function evaluations of messages against errors while minimizing redundancy. A theoretical framework for systematic FCCs to channels matched to the Lee metric…

Information Theory · Computer Science 2026-04-29 Hareesh K. , Rashid Ummer N. T. , B. Sundar Rajan

We introduce function-correcting partition codes (FCPCs), which are a natural generalization of function-correcting codes (FCCs). An FCPC is defined directly on a partition of the message space, rather than on a specific target function. We…

Information Theory · Computer Science 2026-03-03 Charul Rajput , B. Sundar Rajan , Ragnar Freij-Hollanti , Camilla Hollanti

Function-correcting codes (FCCs) are designed to provide error protection for the value of a function computed on the data. Existing work typically focuses solely on protecting the function value and not the underlying data. In this work,…

Information Theory · Computer Science 2026-05-20 Charul Rajput , B. Sundar Rajan , Ragnar Freij-Hollanti , Camilla Hollanti

Function-Correcting Codes (FCCs) is a novel paradigm in Error Control Coding introduced by Lenz et. al. 2023 for the binary substitution channel \cite{FCC}. FCCs aim to protect the function evaluation of data against errors instead of the…

Information Theory · Computer Science 2025-04-01 Sachin Sampath , B. Sundar Rajan

Function-correcting codes (FCCs) protect specific function evaluations of a message against errors. This condition imposes a less stringent distance requirement than classical error-correcting codes (ECCs), allowing for reduced redundancy.…

Information Theory · Computer Science 2025-07-15 Hoang Ly , Emina Soljanin

This paper investigates single-error-correcting function-correcting codes (SEFCCs) for the Hamming code membership function (HCMF), which indicates whether a vector in $\mathbb{F}_2^7$ belongs to the [7,4,3]-Hamming code. Necessary and…

Information Theory · Computer Science 2026-02-26 Swaraj Sharma Durgi , Anjana A. Mahesh , Anupriya Kumari , Rajlaxmi Pandey , B. Sundar Rajan

In this paper, we consider the recently introduced concept of \emph{function-correcting codes (FCCs) with data protection}, which provide a certain level of error protection for the data and a higher level of protection for a desired…

Information Theory · Computer Science 2026-03-03 Charul Rajput , B. Sundar Rajan , Ragnar Freij-Hollanti , Camilla Hollanti

When neural networks (NeuralNets) are implemented in hardware, their weights need to be stored in memory devices. As noise accumulates in the stored weights, the NeuralNet's performance will degrade. This paper studies how to use error…

Information Theory · Computer Science 2020-01-14 Kunping Huang , Paul Siegel , Anxiao , Jiang

Function-correcting codes are a class of codes designed to protect the function evaluation of a message against errors whose key advantage is the reduced redundancy. In this paper, we extend function-correcting codes from binary symmetric…

Information Theory · Computer Science 2023-12-29 Qingfeng Xia , Hongwei Liu , Bocong Chen

This paper investigates single-error-correcting function-correcting codes~(SEFCCs) for the $[2^n-1,\,2^n-1-n,\,3]$-Hamming code membership function~(HCMF) for general $n\geq 2$. Necessary and sufficient conditions for valid parity…

Information Theory · Computer Science 2026-05-15 Adityawardhan Yadava , Anjana A. Mahesh , Swaraj Sharma Durgi

We introduce generalized function-correcting partition codes (GFCPCs) that simultaneously protect multiple partitions of the message space against different numbers of errors. Given partitions with respective distance requirements, a GFCPC…

Information Theory · Computer Science 2026-05-06 Charul Rajput , Mahak , V. Lalitha

Function-correcting codes are designed to reduce redundancy of codes when protecting function values of information against errors. As generalizations of Hamming weights and Lee weights over $ \mathbb{Z}_{4} $, homogeneous weights are used…

Information Theory · Computer Science 2025-07-08 Huiying Liu , Hongwei Liu

This paper aims to construct optimal Z-complementary code set (ZCCS) with non-power-of-two (NPT) lengths to enable interference-free multicarrier code-division multiple access (MC-CDMA) systems. The existing ZCCSs with NPT lengths, which…

Information Theory · Computer Science 2021-04-21 Palash Sarkar , Sudhan Majhi , Zilong Liu

We consider the \emph{functional index coding problem} over an error-free broadcast network in which a source generates a set of messages and there are multiple receivers, each holding a set of functions of source messages in its cache,…

Information Theory · Computer Science 2015-11-10 Anindya Gupta , B. Sundar Rajan

The design of block codes for short information blocks (e.g., a thousand or less information bits) is an open research problem that is gaining relevance thanks to emerging applications in wireless communication networks. In this paper, we…

Information Theory · Computer Science 2019-03-12 Mustafa Cemil Coşkun , Giuseppe Durisi , Thomas Jerkovits , Gianluigi Liva , William Ryan , Brian Stein , Fabian Steiner

Function-correcting codes are an innovative class of codes that are designed to protect a function evaluation of the data against errors or corruptions. Due to its usefulness in machine learning applications and archival data storage, where…

Information Theory · Computer Science 2025-03-18 Anamika Singh , Abhay Kumar Singh , Eitan Yaakobi

In this paper, we introduce a class of functions that assume only a limited number $\lambda$ of values within a given Hamming $\rho$-ball and call them locally $(\rho, \lambda)$-bounded functions. We develop function-correcting codes (FCCs)…

Information Theory · Computer Science 2025-11-14 Charul Rajput , B. Sundar Rajan , Ragnar Freij-Hollanti , Camilla Hollanti

Traditional error-correcting codes (ECCs) assume a fixed message length, but many scenarios involve ongoing or indefinite transmissions where the message length is not known in advance. For example, when streaming a video, the user should…

Data Structures and Algorithms · Computer Science 2025-04-09 Klim Efremenko , Or Zamir

Superdense coding promises increased classical capacity and communication security but this advantage may be undermined by noise in the quantum channel. We present a numerical study of how forward error correction (FEC) applied to the…

Quantum Physics · Physics 2016-05-25 Ronald J. Sadlier , Travis S. Humble
‹ Prev 1 2 3 10 Next ›