Convex-hull characterization of the F22\mathbb{F}_{2^2} relaxed code polytope

Let E\mathcal{E} be the set defined by the stated integer constraint lemma for F22\mathbb{F}_{2^2} and by the all-ones check of length dd. Let U4\mathbb{U}_4 be the relaxed code polytope for F22\mathbb{F}_{2^2} associated with the all-ones checks. The notation conv(E)\operatorname{conv}(\mathcal{E}) denotes the convex hull of E\mathcal{E}. Convex-hull conjecture. The relaxed code polytope equals the convex hull of the integral configurations:

U4=conv(E).\mathbb{U}_4=\operatorname{conv}(\mathcal{E}).

This gives an exact polyhedral description for the all-ones check over F22\mathbb{F}_{2^2} and would establish tightness of the relaxation in this case. The source does not state a resolution, so the conjecture is recorded as open.

Sources & referencesView supporting material

Primary source

Xishuo Liu and Stark C. Draper, “ADMM LP decoding of non-binary LDPC codes in F_2^m”, arXiv:1409.5141 (2015).

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.