English
Related papers

Related papers: A Simple Proof of Fast Polarization

200 papers

Channel coding over arbitrarily-permuted parallel channels was first studied by Willems et al. (2008). This paper introduces capacity-achieving polar coding schemes for arbitrarily-permuted parallel channels where the component channels are…

Information Theory · Computer Science 2015-03-17 Eran Hof , Igal Sason , Shlomo Shamai , Chao Tian

Polarization is one of the fundamental natures of electromagnetic radiation. The detection of polarization or polarized photons from distant X-ray radiating systems (such as X-ray binaries (XBs), active galactic nuclei (AGN), pulsars, and…

High Energy Astrophysical Phenomena · Physics 2026-01-01 Arbind Pradhan , Sree Bhattacherjee , Biplob Sarkar

Polar codes are able to achieve the capacity of memoryless channels under successive cancellation (SC) decoding. Soft Cancellation (SCAN) is a soft-output decoder based on the SC schedule, useful in iterative decoding and concatenation of…

Information Theory · Computer Science 2020-04-09 Charles Pillet , Carlo Condo , Valerio Bioglio

The quantum theory of polariton condensation in a trapped state reveals a second-order phase transition evidenced by spontaneous polarization parity breaking in sub-spaces of fixed polariton occupation numbers. The emission spectra of a…

Mesoscale and Nanoscale Physics · Physics 2024-08-14 Huawen Xu , Timothy C. H. Liew , Yuri G. Rubo

Deep polar codes are pre-transformed polar codes that employ a multi-layered polar kernel transformation strategy to enhance code performance in short blocklength regimes. However, like conventional polar codes, their block length is…

Information Theory · Computer Science 2025-05-13 Geon Choi , Namyoon Lee

Polar codes are an exciting new class of error correcting codes that achieve the symmetric capacity of memoryless channels. Many decoding algorithms were developed and implemented, addressing various application requirements: from…

This paper introduces algorithms for the successive-cancellation decoding and the successive-cancellation list decoding of binary polar source/channel codes. By using the symmetric parametrization of conditional probability, we reduce both…

Information Theory · Computer Science 2021-01-22 Jun Muramatsu

Polar codes based on $2\times2$ non-binary kernels are discussed in this work. The kernel over $\text{GF}(q)$ is selected by maximizing the polarization effect and using Monte-Carlo simulation. Belief propagation (BP) and successive…

Information Theory · Computer Science 2018-12-04 Peihong Yuan , Fabian Steiner

We demonstrate that the multipoles associated with the density matrix are truly observable quantities that can be unambiguously determined from intensity moments. Given their correct transformation properties, these multipoles are the…

Polar coding gives rise to the first explicit family of codes that provably achieve capacity with efficient encoding and decoding for a wide range of channels. However, its performance at short block lengths is far from optimal. Arikan has…

Information Theory · Computer Science 2021-07-21 Hanwen Yao , Arman Fazeli , Alexander Vardy

We have studied relative-intensity fluctuations for a variable set of orthogonal elliptic polarization components of a linearly polarized laser beam traversing a resonant $^{87}$Rb vapor cell. Significant polarization squeezing at the…

Quantum Physics · Physics 2015-05-28 S. Barreiro , P. Valente , H. Failache , A. Lezama

We show that the mismatched capacity of binary discrete memoryless channels can be improved by channel combining and splitting via Ar{\i}kan's polar transformations. We also show that the improvement is possible even if the transformed…

Information Theory · Computer Science 2014-01-24 Mine Alsan , Emre Telatar

We propose to employ the circular polarization of gravitational waves emitted by core-collapse supernovae as an unequivocal indication of rapid rotation deep in their cores. It has been demonstrated by three dimensional simulations that…

High Energy Astrophysical Phenomena · Physics 2016-06-08 Kazuhiro Hayama , Takami Kuroda , Ko Nakamura , Shoichi Yamada

A polar coding scheme is introduced in this paper for the wire-tap channel. It is shown that the provided scheme achieves the entire rate-equivocation region for the case of symmetric and degraded wire-tap channel, where the weak notion of…

Information Theory · Computer Science 2015-03-17 Eran Hof , Shlomo Shamai

Polar codes are a class of linear block codes that provably achieves channel capacity. They have been selected as a coding scheme for the control channel of enhanced mobile broadband (eMBB) scenario for $5^{\text{th}}$ generation wireless…

Hardware Architecture · Computer Science 2020-06-04 Furkan Ercan , Thibaud Tonnellier , Carlo Condo , Warren J. Gross

A lower bound on minimum distance of convolutional polar codes is provided. The bound is obtained from the minimum weight of generalized cosets of the codes generated by bottom rows of the polarizing matrix. Moreover, a construction of…

Information Theory · Computer Science 2020-07-02 Ruslan Morozov , Peter Trifonov

A new search method for large polarization kernels is proposed. The algorithm produces a kernel with given partial distances by employing depth-first search combined with some methods which reduce the search space. Using the proposed…

Information Theory · Computer Science 2021-05-20 Grigorii Trofimiuk

Consider the problem of constructing a polar code of block length $N$ for the transmission over a given channel $W$. Typically this requires to compute the reliability of all the $N$ synthetic channels and then to include those that are…

Information Theory · Computer Science 2017-07-17 Marco Mondelli , S. Hamed Hassani , Rüdiger Urbanke

Within the framework of mappings between affine spaces, the notion of $n$-th polarization of a function will lead to an intrinsic characterization of polynomial functions. We prove that the characteristic features of derivations, such as…

Classical Analysis and ODEs · Mathematics 2007-05-23 Margherita Barile , Fiorella Barone , Wlodzimierz M. Tulczyjew

We introduce an error resilient distributed computing method based on an extension of the channel polarization phenomenon to distributed algorithms. The method leverages an algorithmic split operation that transforms two identical compute…

Information Theory · Computer Science 2021-09-10 Mert Pilanci