中文
相关论文

相关论文: Non-Binary Polar Codes using Reed-Solomon Codes an…

200 篇论文

Polar codes are constructed based on the reliability of sub-channels resulting from the polarization effect. However, this information-theoretic construction approach leads to a poor weight distribution. To address this issue,…

信息论 · 计算机科学 2025-06-19 Mohammad Rowshan , Vlad-Florin Dragoi

We present new constructions of codes for asymmetric channels for both binary and nonbinary alphabets, based on methods of generalized code concatenation. For the binary asymmetric channel, our methods construct nonlinear…

信息论 · 计算机科学 2015-04-15 Markus Grassl , Peter Shor , Graeme Smith , John Smolin , Bei Zeng

Polar codes were introduced in 2009 and proven to achieve the symmetric capacity of any binary-input discrete memoryless channel under low-complexity successive cancellation decoding. In this thesis, we construct cyclic polar codes based on…

信息论 · 计算机科学 2020-04-16 Narayanan Rengaswamy

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…

信息论 · 计算机科学 2014-01-24 Mine Alsan , Emre Telatar

In coding theory, an error-correcting code can be encoded either systematically or non-systematically. In a systematic encode, the input data is embedded in the encoded output. Conversely, in a non-systematic code, the output does not…

信息论 · 计算机科学 2023-08-17 Mengfan Zheng

A decoding algorithm for polar (sub)codes with binary $2^t\times 2^t$ polarization kernels is presented. It is based on the window processing (WP) method, which exploits the linear relationship of the polarization kernels and the Arikan…

信息论 · 计算机科学 2021-04-07 Grigorii Trofimiuk , Peter Trifonov

A generalization of Ar\i kan's polar code construction using transformations of the form $G^{\otimes n}$ where $G$ is an $\ell \times \ell$ matrix is considered. Necessary and sufficient conditions are given for these transformations to…

信息论 · 计算机科学 2008-11-12 Satish Babu Korada , Eren Sasoglu

In this paper, we leverage polar codes and the well-established channel polarization to design capacity-achieving codes with a certain constraint on the weights of all the columns in the generator matrix (GM) while having a low-complexity…

信息论 · 计算机科学 2023-03-17 James Chin-Jen Pang , Hessam Mahdavifar , S. Sandeep Pradhan

Tailoring polar code construction for decoding algorithms beyond successive cancellation has remained a topic of significant interest in the field. However, despite the inherent nested structure of polar codes, the use of sequence models in…

信息论 · 计算机科学 2024-01-31 Sravan Kumar Ankireddy , S Ashwin Hebbar , Heping Wan , Joonyoung Cho , Charlie Zhang

Polar codes are the first class of channel codes achieving the symmetric capacity of the binary-input discrete memoryless channels with efficient encoding and decoding algorithms. But the weight spectrum of Polar codes is relatively poor…

信息论 · 计算机科学 2021-04-20 Yuan Li , Huazi Zhang , Rong Li , Jun Wang , Guiying Yan , Zhiming Ma

Previous work showed that polar codes can be decoded using off-the-shelf LDPC decoders by imposing special constraints on the LDPC code structure, which, however, resulted in some performance degradation. In this paper we show that this…

信息论 · 计算机科学 2019-09-27 Moustafa Ebada , Ahmed Elkelesh , Stephan ten Brink

A generalization of the polar coding scheme called mixed-kernels is introduced. This generalization exploits several homogeneous kernels over alphabets of different sizes. An asymptotic analysis of the proposed scheme shows that its…

信息论 · 计算机科学 2015-03-25 Noam Presman , Ofer Shapira , Simon Litsyn

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…

信息论 · 计算机科学 2015-03-17 Eran Hof , Igal Sason , Shlomo Shamai , Chao Tian

We discuss the performance of polar codes, the capacity-achieving channel codes, on wireless communication channel in this paper. By generalizing the definition of Bhattacharyya Parameter in discrete memoryless channel, we present the…

信息论 · 计算机科学 2012-04-30 Peng Shi , Shengmei Zhao , Bei Wang

Polar codes are a class of linear error correction codes which provably attain channel capacity with infinite codeword lengths. Finite length polar codes have been adopted into the 5th Generation 3GPP standard for New Radio, though their…

信息论 · 计算机科学 2019-02-07 Adam Cavatassi , Thibaud Tonnellier , Warren J. Gross

It is shown that polar codes achieve the symmetric capacity of discrete memoryless channels with arbitrary input alphabet sizes. It is shown that in general, channel polarization happens in several, rather than only two levels so that the…

信息论 · 计算机科学 2015-03-19 Aria G. Sahebi , S. Sandeep Pradhan

-We develop a polar coding scheme for empirical coordination in a two-node network with a noisy link in which the input and output signals have to be coordinated with the source and the reconstruction. In the case of non-causal encoding and…

信息论 · 计算机科学 2016-09-22 Giulia Cervia , Laura Luzzi , Matthieu Bloch , Maël Le Treust

A modification to 5G New Radio (NR) polar code is proposed, which improves the error correction performance with higher order modulation through probabilistic shaping. The presented scheme mainly re-uses existing hardware at the…

信息论 · 计算机科学 2018-08-29 Onurcan İşcan , Wen Xu

This paper focuses on an improved Gaussian approximation (GA) based construction of polar codes with successive cancellation (SC) decoding over an additive white Gaussian noise (AWGN) channel. Arikan has proven that polar codes with…

信息论 · 计算机科学 2020-10-08 Hideki Ochiai , Patrick Mitran , H. Vincent Poor

It is shown that polar coding schemes achieve the known achievable rate regions for several multi-terminal communications problems including lossy distributed source coding, multiple access channels and multiple descriptions coding. The…

信息论 · 计算机科学 2014-04-29 Aria G. Sahebi , S. Sandeep Pradhan