Reconfigurable error-correcting codes beyond the Hadamard code
Identify error-correcting codes enc that are (δ, μ)-reconfigurable in the sense that, for any distinct messages α and β, there exists a reconfiguration sequence from enc(α) to enc(β) such that every intermediate function is δ-close to either enc(α) or enc(β) and (δ+μ)-far from enc(γ) for all γ distinct from α and β.
References
We leave some open questions: (Question 3) Given the reconfigurability of Hadamard codes (\cref{lem:Hadmard-reconf}), it is natural to ask that of other error-correcting codes: One may say that an error-correcting code \enc is $(\delta,\mu)$-reconfigurable if for any ${\alpha} \neq {\beta}$, there exists a reconfiguration sequence from $\enc({\alpha})$ to $\enc({\beta})$ such that every function in it is $\delta$-close to either $\enc({\alpha})$ or $\enc({\beta})$, and $\left(\delta+\mu\right)$-far from $\enc({\gamma})$ for every ${\gamma} \neq {\alpha},{\beta}$. Is there any such reconfigurable error-correcting code?