Abstract:Function-correcting codes were introduced in the work "Function-Correcting Codes" by Lenz et al. 2023, which provides a graphical representation for the problem of constructing function-correcting codes. We use this graph to get a lower bound on the redundancy required for function correction. By considering the function to be a bijection, such an approach leads to a lower bound on the redundancy required for classical systematic error correcting codes of small distances. We identify a range of paramters for which the bound is tight. For single error correcting codes, we show that this bound is at least as good as a bound proposed by Zinoviev, Litsyn, and Laihonen in 1998. Thus, we propose the use of this framework to study systematic classical codes. Further, we study the structure of this graph for linear functions, which leads to bounds on the redundancy of linear-function correcting codes. We also show that for linear functions, a Plotkin-like bound proposed by Lenz <a class="link-external link-http" href="http://et.al" rel="external noopener nofollow">this http URL</a> 2023 simplifies for linear functions. We present a version of the sphere packing bound for linear-function correcting codes. We identify a class of linear functions for which an upper bound proposed by Lenz et al., is tight. We also characterise a class of functions for which coset-wise coding is equivalent to a lower dimensional classical error correction problem.

A Scheme of Error-detecting Codes

Combinatorial codes for error detection

Efficient Arithmetic Code Error Detection Algorithm with Multiple Forbidden Symbols

A class of error-detecting codes based on [math]-quasigroups

Improved Error Detection Ability of Binary Arithmetic Codes

A Low Power Error Detection in the Syndrome Calculator Block for Reed-Solomon Codes: RS(204,188)

Design of Low Density Parity Check Codes for Secure and Reliable Communications

A New Kind of 8B/10B Decoding Design Having Error Checking

Error Correction Performance Analysis of Error Resilient Arithmetic Code

An Error Correction Algorithm for Gold Codes Based on Classification Search

Error-detecting and Error-correcting Properties of Binary Superimposed Code Δ(n,d,k)

Syndrome-Coupled Rate-Compatible Error-Correcting Codes

A new class of combinatorial linear codes for multiple-error-correction

Algebraic Quantum Error-Correction Codes

Error-detecting Abilities of Binary Nonlinear Constant Weight Codes

Error Correction Code Failure Rate Analysis for Parity-Check-Coded Optical Recording Systems

Scheme of Unequal Error Protection Based on 8×8 Nonuniformly Spaced Constellations

Error Floor Properties of Low-Density Parity-Check Codes Using Iterative Decoding Algorithms

The Scheme of Coded Modulation Based on Low Density Parity-Check Codes

On Function-Correcting Codes

Function-Correcting Codes for Symbol-Pair Read Channels