中文
相关论文

相关论文: Nested Construction of Polar Codes via Transformer…

200 篇论文

We present a rate-compatible polar coding scheme that achieves the capacity of any family of channels. Our solution generalizes the previous results [1], [2] that provide capacity-achieving rate-compatible polar codes for a degraded family…

信息论 · 计算机科学 2017-01-24 Marco Mondelli , S. Hamed Hassani , Ivana Marić , Dennis Hui , Song-Nam Hong

Polar codes are the first class of capacity-achieving forward error correction (FEC) codes. They have been selected as one of the coding schemes for the 5G communication systems due to their excellent error correction performance when…

信号处理 · 电气工程与系统科学 2019-05-23 ChenYang Xia , YouZhe Fan , Chi-ying Tsui

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…

信息论 · 计算机科学 2018-12-04 Peihong Yuan , Fabian Steiner

Polar codes were introduced in 2009 by Arikan as the first efficient encoding and decoding scheme that is capacity achieving for symmetric binary-input memoryless channels. Recently, this code family was extended by replacing the…

信息论 · 计算机科学 2018-05-24 Maxime Tremblay , Benjamin Bourassa , David Poulin

The two-terminal key agreement problem with biometric or physical identifiers is considered. Two linear code constructions based on Wyner-Ziv coding are developed. The first construction uses random linear codes and achieves all points of…

信息论 · 计算机科学 2020-02-27 Onur Günlü , Onurcan İşcan , Vladimir Sidorenko , Gerhard Kramer

Constructing efficient low-rate error-correcting codes with low-complexity encoding and decoding have become increasingly important for applications involving ultra-low-power devices such as Internet-of-Things (IoT) networks. To this end,…

信息论 · 计算机科学 2020-11-02 Fariba Abbasi , Hessam Mahdavifar , Emanuele Viterbo

In this paper, we consider the problem of polar coding for block fading channels, with emphasis on those with instantaneous channel state information (CSI) at neither the transmitter nor the receiver. Our approach is to decompose a block…

信息论 · 计算机科学 2017-01-24 Mengfan Zheng , Meixia Tao , Wen Chen , Cong Ling

Concatenating the state-of-the-art codes at moderate rates with repetition codes has emerged as a practical solution deployed in various standards for ultra-low-power devices such as in Internet-of-Things (IoT) networks. In this paper, we…

信息论 · 计算机科学 2022-03-24 Fariba Abbasi , Hessam Mahdavifar , Emanuele Viterbo

The construction of polar codes for channels other than BECs requires sorting of all bit channels and then selecting the best $K$ of them for a block length $N=2^n$. In this paper, two types of partial orders (PO) of polar codes are…

信息论 · 计算机科学 2017-04-25 Wei Wang , Liping Li

Quantum reading provides a general framework where to formulate the statistical discrimination of quantum channels. Several paths have been taken for such a problem. However, there is much to be done in the avenue of optimizing channel…

信息论 · 计算机科学 2022-06-22 Francisco Revson F. Pereira , Stefano Mancini

The successive cancellation list decoding algorithm for polar codes yields near-optimal decoding performance at the cost of high implementation complexity. The successive cancellation stack algorithm has been shown to provide similar…

信息论 · 计算机科学 2018-09-12 Harsh Aurora , Warren J. Gross

Research on polar codes has been constantly gaining attention over the last decade, by academia and industry alike, thanks to their capacity-achieving error-correction performance and low-complexity decoding algorithms. Recently, they have…

信息论 · 计算机科学 2020-06-25 Carlo Condo , Valerio Bioglio , Ingmar Land

A hybrid automatic repeat request (HARQ) scheme based on a novel class of rate-compatible polar (\mbox{RCP}) codes are proposed. The RCP codes are constructed by performing punctures and repetitions on the conventional polar codes.…

信息论 · 计算机科学 2016-11-17 Kai Chen , Kai Niu , Jiaru Lin

We revisit the idea of using deep neural networks for one-shot decoding of random and structured codes, such as polar codes. Although it is possible to achieve maximum a posteriori (MAP) bit error rate (BER) performance for both code…

信息论 · 计算机科学 2017-01-27 Tobias Gruber , Sebastian Cammerer , Jakob Hoydis , Stephan ten Brink

This paper introduces a class of specific puncturing patterns, called symmetric puncturing patterns, which can be characterized and generated from the rows of the generator matrix $G_N$. They are first shown to be non-equivalent, then a…

信息论 · 计算机科学 2017-01-18 Ludovic Chandesris , Valentin Savin , David Declercq

Polar codes is promising because they can provably achieve the channel capacity while having an explicit construction method. Lots of work have been done for the bit-based decoding algorithm for polar codes. In this paper, generalized…

信息论 · 计算机科学 2016-11-15 Chenrong Xiong , Jun Lin , Zhiyuan Yan

It is well known that to fulfill their full potential, the design of polar codes must be tailored to their intended decoding algorithm. While for successive cancellation (SC) decoding, information theoretically optimal constructions are…

信息论 · 计算机科学 2022-12-01 Marvin Geiselhart , Andreas Zunker , Ahmed Elkelesh , Jannis Clausius , Stephan ten Brink

This paper investigates properties of concatenated polar codes and their potential applications. We start with reviewing previous work on stopping set analysis for conventional polar codes, which we extend in this paper to concatenated…

信息论 · 计算机科学 2024-10-28 Ziyuan Zhu , Paul H. Siegel

We construct a channel coding scheme to achieve the capacity of any discrete memoryless channel based solely on the techniques of polar coding. In particular, we show how source polarization and randomness extraction via polarization can be…

信息论 · 计算机科学 2016-01-22 David Sutter , Joseph M. Renes , Frédéric Dupuis , Renato Renner

Arikan's Polar codes attracted much attention as the first efficiently decodable and capacity achieving codes. Furthermore, Polar codes exhibit an exponentially decreasing block error probability with an asymptotic error exponent upper…

信息论 · 计算机科学 2017-04-04 Andrew James Ferris , Christoph Hirche , David Poulin