A Simple Proof of Fast Polarization

Ido Tal

doi:10.1109/TIT.2017.2757518

A Simple Proof of Fast Polarization

Ido Tal

Electrical and Computer Engineering

Technion - Israel Institute of Technology

Research output: Contribution to journal › Article › peer-review

Abstract

Fast polarization is a key property of polar codes. It was proved for the binary polarizing 2 × 2 kernel by Arikan and Telatar. The proof was later adapted to the general case by Şaşoǧlu. We give a simplified proof.

Original language	English
Article number	8052539
Pages (from-to)	7617-7619
Number of pages	3
Journal	IEEE Transactions on Information Theory
Volume	63
Issue number	12
DOIs	https://doi.org/10.1109/TIT.2017.2757518
State	Published - Dec 2017

Keywords

Polar codes
fast polarization

All Science Journal Classification (ASJC) codes

Information Systems
Computer Science Applications
Library and Information Sciences

Access to Document

10.1109/TIT.2017.2757518

Cite this

@article{601b109eb4f549dbb427dd665aa68dd2,

title = "A Simple Proof of Fast Polarization",

abstract = "Fast polarization is a key property of polar codes. It was proved for the binary polarizing 2 × 2 kernel by Arikan and Telatar. The proof was later adapted to the general case by {\c S}a{\c s}oǧlu. We give a simplified proof.",

keywords = "Polar codes, fast polarization",

author = "Ido Tal",

note = "Publisher Copyright: {\textcopyright} 1963-2012 IEEE.",

year = "2017",

month = dec,

doi = "10.1109/TIT.2017.2757518",

language = "الإنجليزيّة",

volume = "63",

pages = "7617--7619",

journal = "IEEE Transactions on Information Theory",

issn = "0018-9448",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

number = "12",

}

TY - JOUR

T1 - A Simple Proof of Fast Polarization

AU - Tal, Ido

PY - 2017/12

Y1 - 2017/12

N2 - Fast polarization is a key property of polar codes. It was proved for the binary polarizing 2 × 2 kernel by Arikan and Telatar. The proof was later adapted to the general case by Şaşoǧlu. We give a simplified proof.

AB - Fast polarization is a key property of polar codes. It was proved for the binary polarizing 2 × 2 kernel by Arikan and Telatar. The proof was later adapted to the general case by Şaşoǧlu. We give a simplified proof.

KW - Polar codes

KW - fast polarization

UR - http://www.scopus.com/inward/record.url?scp=85030753360&partnerID=8YFLogxK

U2 - 10.1109/TIT.2017.2757518

DO - 10.1109/TIT.2017.2757518

M3 - مقالة

SN - 0018-9448

VL - 63

SP - 7617

EP - 7619

JO - IEEE Transactions on Information Theory

JF - IEEE Transactions on Information Theory

IS - 12

M1 - 8052539

ER -

A Simple Proof of Fast Polarization

Abstract

Keywords

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this