Possible polarization dichotomy for modified mutual information quantities

Let Ani and Sni\mathcal{A}'_n i\text{ and }\mathcal{S}_n i be the index sets defined in the construction, with Sn\tu001csubseteqmathcalAntextc\mathcal{S}_n\tu001csubseteqmathcal{A}_n^{text{c}}, and let Dn=An\tu001ccupmathcalSn\mathcal{D}_n=\mathcal{A}'_n\tu001ccupmathcal{S}_n. For ii\tu001cmathcalDni i\tu001cmathcal{D}_n, define

Ji=I(Wi;WDn(i),WDnc,Y).J_i=I(W_i;\mathbf{W}_{\mathcal{D}^{(i)}_n},\mathbf{W}_{\mathcal{D}^{\text{c}}_n},\mathbf{Y}).

Possible polarization dichotomy. Fix a 0<δ<10<\delta<1. There exists a partition of Sn\mathcal{S}_n into two sets Sn\mathcal{S}'_n and Sn=Sn\tu001csetminusmathcalSn\mathcal{S}”_n=\mathcal{S}_n\tu001csetminusmathcal{S}'_n such that, for sufficiently large nn,

Ji<δ for all iimathcalSn,J_i<\delta\text{ for all }i imathcal{S}'_n,

and

Ji>1δ for all iimathcalSn.J_i>1-\delta\text{ for all }i imathcal{S}”_n.

This conjecture concerns the unresolved polarization behavior of the indices in Sn\mathcal{S}_n; the corresponding assertion for the good indices in An\mathcal{A}'_n is established by the preceding lemma.

Sources & referencesView supporting material

Primary source

Eran Hof and Shlomo Shamai, “Secrecy-Achieving Polar-Coding for Binary-Input Memoryless Symmetric Wire-Tap Channels”, arXiv:1005.2759 (2010).

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.