English
Related papers

Related papers: The Exponent of a Polarizing Matrix Constructed fr…

200 papers

Polar codes, introduced by Arikan, achieve the capacity of arbitrary binary-input discrete memoryless channel $W$ under successive cancellation decoding. Any such channel having capacity $I(W)$ and for any coding scheme allowing…

Information Theory · Computer Science 2020-02-05 Manan Bhandari , Ishan Bansal , V. Lalitha

Polar codes were recently introduced by Ar\i kan. They achieve the capacity of arbitrary symmetric binary-input discrete memoryless channels under a low complexity successive cancellation decoding strategy. The original polar code…

Information Theory · Computer Science 2009-01-26 Satish Babu Korada , Eren Sasoglu , Rudiger Urbanke

Product codes are widespread in optical communications, thanks to their high throughput and good error-correction performance. Systematic polar codes have been recently considered as component codes for product codes. In this paper, we…

Information Theory · Computer Science 2019-01-23 Valerio Bioglio , Carlo Condo , Ingmar Land

In this paper, we study the connection between polar codes and product codes. Our analysis shows that the product of two polar codes is again a polar code, and we provide guidelines to compute its frozen set on the basis of the frozen sets…

Information Theory · Computer Science 2020-04-22 Carlo Condo , Valerio Bioglio , Hartmut Hafermann , Ingmar Land

Motivated by the significant performance gains which polar codes experience under successive cancellation list decoding, their scaling exponent is studied as a function of the list size. In particular, the error probability is fixed and the…

Information Theory · Computer Science 2014-09-23 Marco Mondelli , S. Hamed Hassani , Rüdiger Urbanke

In 2008 Arikan proposed polar coding [arXiv:0807.3917] which we summarize as follows: (a) From the root channel $W$ synthesize recursively a series of channels $W_N^{(1)},\dotsc,W_N^{(N)}$. (b) Select sophisticatedly a subset $A$ of…

Information Theory · Computer Science 2018-06-08 Hsin-Po Wang , Iwan Duursma

Polar coding is a recently proposed coding technique that can provably achieve the channel capacity. The polar code structure, which is based on the original 2x2 generator matrix, polarises the channels, i.e., a portion of the channel…

Information Theory · Computer Science 2019-01-08 Berksan Serbetci , Ali Emre Pusane

In this paper, we investigate a novel family of polar codes based on multi-kernel constructions, proving that this construction actually polarizes. To this end, we derive a new and more general proof of polarization, which gives sufficient…

Information Theory · Computer Science 2017-10-02 Meryem Benammar , Valerio Bioglio , Frederic Gabry , Ingmar Land

We propose a test for testing the Kronecker product structure of a factor loading matrix implied by a tensor factor model with Tucker decomposition in the common component. Through defining a Kronecker product structure set, we define if a…

Statistics Theory · Mathematics 2025-01-22 Zetai Cen , Clifford Lam

(Electric) polarization tensors describe part of the leading order term of asymptotic voltage perturbations caused by low volume fraction inhomogeneities of the electrical properties of a medium. They depend on the geometry of the support…

Analysis of PDEs · Mathematics 2015-09-25 Roland Griesmaier , Martin Hanke

While any two-dimensional mixed state of polarization of light can be represented by a combination of a pure state and a fully random state, any Mueller matrix can be represented by a convex combination of a pure component and three…

Optics · Physics 2017-04-05 Jose J. Gil

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

The Mueller Matrix Polar Decomposition method decomposes a Mueller matrix into a diattenuator, a retarder, and a depolarizer. Among these elements, the retarder, which plays a key role in medical and material characterization, is modelled…

Precoded polar product codes are proposed, where selected component codes enable successive cancellation list decoding to generate bit-wise soft messages efficiently for iterative decoding while targeting optimized distance spectrum as…

Information Theory · Computer Science 2024-02-13 Mustafa Cemil Coşkun

This paper consists of two prongs. Firstly, we prove that any Specht module labelled by a 2-separated partition is semisimple and we completely determine its decomposition as a direct sum of graded simple modules. Secondly, we apply these…

Representation Theory · Mathematics 2019-04-09 C. Bessenrodt , C. Bowman , L. Sutton

With assumption that an optical element is described by a Mueller matrix of the Lorentzian type, a method to find a 3-dimensional complex vector parameter for a corresponding Mueller matrix from results of four specially chosen polarization…

Mathematical Physics · Physics 2012-01-30 E. M. Ovsiyuk

In this paper, we propose a new polar code construction by employing kernels of different sizes in the Kronecker product of the transformation matrix, thus generalizing the original construction by Arikan. The proposed multi-kernel polar…

Information Theory · Computer Science 2020-01-15 Valerio Bioglio , Frederic Gabry , Ingmar Land , Jean-Claude Belfiore

Kronecker coefficients encode the tensor products of complex irreducible representations of symmetric groups. Their stability properties have been considered recently by several authors (Vallejo, Pak and Panova, Stembridge). We describe a…

Representation Theory · Mathematics 2014-11-14 Laurent Manivel

Compound matrices play an important role in many fields of mathematics and have recently found new applications in systems and control theory. However, the explicit formulas for these compounds are non-trivial and not always easy to use.…

Classical Analysis and ODEs · Mathematics 2024-01-05 Ron Ofir , Michael Margaliot

The polarization decomposition of arbitrary binary-input memoryless channels (BMCs) is studied in this work. By introducing the polarization factor (PF), defined in terms of the conditional entropy of the channel output under various input…

Information Theory · Computer Science 2025-05-06 Tianfu Qi , Jun Wang
‹ Prev 1 2 3 10 Next ›