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

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 projS\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

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

and, for every VVV\in\mathcal{V},

projS(VSV)=projS(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.

Sources & referencesView supporting material

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.