Necessity of the polarization-preservation condition for I[S](P)I[S](P)

About 13 years old · traced to

Let PP be a linear multiple-access channel with associated family of subspaces V\mathcal{V}, let SS be a subset of the input coordinates, and let proj⁡S\operatorname{proj}_S denote projection onto the coordinates in SS. The quantity I[S](P)I[S](P) is preserved by the polarization process only if there exists a subspace VSV_S of dimension ∣S∣|S| such that

proj⁡S(VS)=FqS,\operatorname{proj}_S(V_S)=\mathbb{F}_q^S,

and, for every V∈VV\in\mathcal{V},

proj⁡S(VS∩V)=proj⁡S(V).\operatorname{proj}_S(V_S\cap V)=\operatorname{proj}_S(V).

Necessity conjecture for preservation of I[S](P)I[S](P). If I[S](P)I[S](P) is preserved by the polarization process, then such a subspace VSV_S must exist. The condition is presented as necessary for preservation, not as a sufficient condition. The surrounding result establishes sufficiency under the same condition, while this statement records the converse necessity.

References

Primary source

Rajai Nasser and Emre Telatar, “Polar Codes for Arbitrary DMCs and Arbitrary MACs”, arXiv:1311.3123 (2013).

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.