English
Related papers

Related papers: Channel Estimation with Systematic Polar Codes

200 papers

It is known that polar codes can be efficiently constructed for binary-input channels. At the same time, existing algorithms for general input alphabets are less practical because of high complexity. We address the construction problem for…

Information Theory · Computer Science 2017-10-03 Talha Cihad Gulcu , Min Ye , Alexander Barg

This paper proposes a method to optimize communication code rates via the application of neural polar decoders (NPDs). Employing this approach enables simultaneous optimization of code rates over input distributions while providing a…

Information Theory · Computer Science 2025-06-23 Ziv Aharoni , Bashar Huleihel , Henry D Pfister , Haim H Permuter

Arikan's recursive code construction is designed to polarize a collection of memoryless channels into a set of good and a set of bad channels, and it can be efficiently decoded using successive cancellation. It was recently shown that the…

Information Theory · Computer Science 2019-01-16 Benjamin Bourassa , Maxime Tremblay , David Poulin

In this paper, we propose a data-driven algorithm to design rate- and length-flexible polar codes. While the algorithm is very general, a particularly appealing use case is the design of codes for automorphism ensemble decoding (AED), a…

Information Theory · Computer Science 2025-10-08 Marvin Rübenacke , Andreas Zunker , Felix Krieg , Stephan ten Brink

For a given polar code construction, the existing literature on puncturing for polar codes focuses in finding the optimal puncturing pattern, and then re-selecting the information set. This paper devotes itself to find the optimal…

Information Theory · Computer Science 2019-03-18 Liping Li , Wei Song , Kai Niu

Polar codes are the first proven capacity-achieving codes. Recently, they are adopted as the channel coding scheme for 5G due to their superior performance.A polar code for encoding length-K information bits in length-N codeword could be…

Information Theory · Computer Science 2018-05-09 Yue Zhou , Rong Li , Huazi Zhang , Hejia Luo , Jun Wang

We propose new compressive parameter estimation algorithms that make use of polar interpolation to improve the estimator precision. Our work extends previous approaches involving polar interpolation for compressive parameter estimation in…

Information Theory · Computer Science 2016-11-17 Karsten Fyhn , Marco F. Duarte , Søren Holdt Jensen

A design of rate-compatible polar codes suitable for HARQ communications is proposed in this paper. An important feature of the proposed design is that the puncturing order is chosen with low complexity on a base code of short length, which…

Information Theory · Computer Science 2015-09-01 Mostafa El-Khamy , Hsien-Ping Lin , Jungwon Lee , Hessam Mahdavifar , Inyup Kang

Classical source polar codes require the construction of frozen sets for given sources. While this scheme offers excellent theoretical performance, it faces challenges in practical data compression systems, including sensitivity to the…

Information Theory · Computer Science 2025-01-23 Zichang Ren , Yuping Zhao

5G connectivity has become essential to integrate rural communities into the broader digital economy and support critical applications like remote education and remote surgery. A major hindrance to expanding rural broadband coverage,…

Networking and Internet Architecture · Computer Science 2023-06-28 Aman Shreshtha , Smruti R Sarangi

In this paper, we propose a polar coding scheme for secure communication over the multiple-input, single-output, single-antenna eavesdropper (MISOSE) fading channel. We consider the case of block fading channels with known eavesdropper…

Information Theory · Computer Science 2014-11-11 Mengfan Zheng , Meixia Tao , Wen Chen

A rateless coding scheme transmits incrementally more and more coded bits over an unknown channel until all the information bits are decoded reliably by the receiver. We propose a new rateless coding scheme based on polar codes, and we show…

Information Theory · Computer Science 2015-08-14 Bin Li , David Tse , Kai Chen , Hui Shen

We construct an explicit quantum coding scheme which achieves a communication rate not less than the coherent information when used to transmit quantum information over a noisy quantum channel. For Pauli and erasure channels we also present…

Quantum Physics · Physics 2015-12-10 Joseph M. Renes , David Sutter , Frédéric Dupuis , Renato Renner

Ar{\i}kan's polar coding technique is based on the idea of synthesizing $n$ channels from the $n$ instances of the physical channel by a simple linear encoding transformation. Each synthesized channel corresponds to a particular input to…

Information Theory · Computer Science 2016-01-22 Joseph M. Renes , David Sutter , S. Hamed Hassani

In this paper, pilot-assisted transmission over time-selective flat fading channels is studied. It is assumed that noncausal and causal Wiener filters are employed at the receiver to perform channel estimation with the aid of training…

Information Theory · Computer Science 2008-12-09 Sami Akin , Mustafa Cenk Gursoy

The min-sum approximation is widely used in the decoding of polar codes. Although it is a numerical approximation, hardly any penalties are incurred in practice. We give a theoretical justification for this. We consider the common case of a…

Information Theory · Computer Science 2025-03-04 Nir Chisnevski , Ido Tal , Shlomo Shamai

Wyner's work on wiretap channels and the recent works on information theoretic security are based on random codes. Achieving information theoretical security with practical coding schemes is of definite interest. In this note, the attempt…

Information Theory · Computer Science 2010-03-09 O. Ozan Koyluoglu , Hesham El Gamal

This paper investigates universal polar coding schemes. In particular, a notion of ordering (called convolutional path) is introduced between probability distributions to determine when a polar compression (or communication) scheme designed…

Information Theory · Computer Science 2010-12-03 Emmanuel Abbe

In this paper, we introduce stitched polar codes, a novel generalization of Ar{\i}kan's regular polar codes. Our core methodology reconfigures the fundamental polarization process by stitching additional structures to enhance the…

Information Theory · Computer Science 2025-11-25 Yuan Li , Zicheng Ye , Huazi Zhang , Jun Wang , Wen Tong , Guiying Yan , Zhiming Ma

Signed network embeddings (SNE) are widely used to represent networks with positive and negative relations, but their repeated use in downstream analysis pipelines can inadvertently reinforce structural polarization. Existing polarization…

Social and Information Networks · Computer Science 2026-02-26 Jeonghan Son , Kyungsik Han , Yeon-Chang Lee