Secrecy-optimality criterion for formally self-dual codes

Let \codeC\code{C}^\ast be a formally self-dual code of length nn. Let f\codeC(t)f_{\code{C}}(t) be the polynomial associated with a formally self-dual code \codeC\code{C}, and let ΓA(\codeC)\Gamma_{\mathrm{A}}(\code{C}) be the corresponding Construction A formally unimodular packing. A code \codeC\code{C}^\ast is strongly secrecy-optimal when

\codeC=argmax\codeC ⁣:formally self-dualξΓA(\codeC).\code{C}^\ast=\arg\max_{\code{C}\colon\operatorname{formally\ self-dual}}\xi_{\Gamma_{\mathrm{A}}(\code{C})}.

Secrecy-optimality criterion. If, for a given formally self-dual code \codeC\code{C}^\ast of length nn,

\codeC=argmin\codeC ⁣:formally self-dualf\codeC(12),\code{C}^\ast=\arg\min_{\code{C}\colon\operatorname{formally\ self-dual}} f_{\code{C}}\left(\frac{1}{\sqrt{2}}\right),

then \codeC\code{C}^\ast is strongly secrecy-optimal. This criterion is motivated by the preceding conjecture and the relationship between the secrecy function and the weight-enumerator polynomial. Its validity is not established in the source.

Sources & referencesView supporting material

Primary source

Maiara F. Bollauf, Hsuan-Yin Lin and Øyvind Ytrehus, “Formally Unimodular Packings for the Gaussian Wiretap Channel”, arXiv:2206.14171 (2023).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.