We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Computer Science > Information Theory

Title: A Generalized Erasure Channel in the Sense of Polarization for Binary Erasure Channels

Abstract: The polar transformation of a binary erasure channel (BEC) can be exactly approximated by other BECs. Ar{\i}kan proposed that polar codes for a BEC can be efficiently constructed by using its useful property. This study proposes a new class of arbitrary input generalized erasure channels, which can be exactly approximated the polar transformation by other same channel models, as with the BEC. One of the main results is the recursive formulas of the polar transformation of the proposed channel. In the study, we evaluate the polar transformation by using the $\alpha$-mutual information. Particularly, when the input alphabet size is a prime power, we examines the following: (i) inequalities for the average of the $\alpha$-mutual information of the proposed channel after the one-step polar transformation, and (ii) the exact proportion of polarizations of the $\alpha$-mutual information of proposed channels in infinite number of polar transformations.
Comments: A short version has been submitted to IEEE ITW2016
Subjects: Information Theory (cs.IT)
DOI: 10.1109/ITW.2016.7606864
Cite as: arXiv:1604.04413 [cs.IT]
  (or arXiv:1604.04413v1 [cs.IT] for this version)

Submission history

From: Yuta Sakai [view email]
[v1] Fri, 15 Apr 2016 09:44:12 GMT (121kb,D)

Link back to: arXiv, form interface, contact.