中文
相关论文

相关论文: Minimum-Distance Based Construction of Multi-Kerne…

200 篇论文

Similar to existing codes, puncturing and shortening are two general ways to obtain an arbitrary code length and code rate for polar codes. When some of the coded bits are punctured or shortened, it is equivalent to a situation in which the…

信息论 · 计算机科学 2019-10-23 Wei Song , Yifei Shen , Liping Li , Kai Niu , Chuan Zhang

In this paper, we propose \textit{selectively precoded polar (SPP) code}, built on top of Arikan's capacity achieving polar codes. We provide the encoding and decoding scheme for SPP code. Simulation results show that for a target frame…

信息论 · 计算机科学 2024-10-30 Samir Kumar Mishra , KwangChul Kim

A capacity-achieving scheme based on polar codes is proposed for reliable communication over multi-channels which can be directly applied to bit-interleaved coded modulation schemes. We start by reviewing the ground-breaking work of polar…

信息论 · 计算机科学 2013-02-04 Hessam Mahdavifar , Mostafa El-Khamy , Jungwon Lee , Inyup Kang

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 novel construction of polar codes with dynamic frozen symbols is proposed. The proposed codes are subcodes of extended BCH codes, which ensure sufficiently high minimum distance. Furthermore, a decoding algorithm is proposed, which…

信息论 · 计算机科学 2013-07-12 Peter Trifonov , Vera Miloslavskaya

Polar codes, introduced by Arikan, achieve symmetric capacity of any discrete memoryless channels under low encoding and decoding complexity. Recently, non-binary polar codes have been investigated. In this paper, we calculate error…

信息论 · 计算机科学 2010-07-22 Ryuhei Mori , Toshiyuki Tanaka

We consider explicit polar constructions of blocklength $n\rightarrow\infty$ for the two extreme cases of code rates $R\rightarrow1$ and $R\rightarrow0.$ For code rates $R\rightarrow1,$ we design codes with complexity order of $n\log n$ in…

信息论 · 计算机科学 2017-02-17 Ilya Dumer

We consider two problems related to polar codes. First is the problem of polar codes construction and analysis of their performance without Monte-Carlo method. The formulas proposed are the same as those in [Mori-Tanaka], yet we believe…

信息论 · 计算机科学 2012-07-19 Gregory Bonik , Sergei Goreinov , Nickolai Zamarashkin

Polar code lattices are formed from binary polar codes using Construction D. In this paper, we propose a design technique for finite-dimension polar code lattices. The dimension $n$ and target probability of decoding error are parameters…

信息论 · 计算机科学 2021-02-09 Obed Rhesa Ludwiniananda , Ning Liu , Khoirul Anwar , Brian M. Kurkoski

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…

信息论 · 计算机科学 2017-07-17 Marco Mondelli , S. Hamed Hassani , Rüdiger Urbanke

Recently, a new class of error-control codes, the polar codes, have attracted much attention. The polar codes are the first known class of capacity-achieving codes for many important communication channels. In addition, polar codes have…

信息论 · 计算机科学 2012-11-19 Xudong Ma

The problem of polar coding for an arbitrary sequence of independent binary-input memoryless symmetric (BMS) channels $\left\{W_i\right\}_{i=1}^{N}$ is considered. The sequence of channels is assumed to be completely known to both the…

信息论 · 计算机科学 2020-08-27 Hessam Mahdavifar

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…

信息论 · 计算机科学 2021-07-21 Hanwen Yao , Arman Fazeli , Alexander Vardy

In this paper, density evolution-based construction methods to design good polar codes on impulsive noise channels for single-carrier and multi-carrier systems are proposed and evaluated. For a single-carrier system, the tight bound of the…

信息论 · 计算机科学 2017-12-05 Zhen Mei , Bin Dai , Martin Johnston , Rolando Carrasco

This paper presents a microkernel architecture for constraint programming organized around a number of small number of core functionalities and minimal interfaces. The architecture contrasts with the monolithic nature of many…

人工智能 · 计算机科学 2014-01-22 Laurent Michel , Pascal Van Hentenryck

Polar codes, introduced recently by Ar\i kan, are the first family of codes known to achieve capacity of symmetric channels using a low complexity successive cancellation decoder. Although these codes, combined with successive cancellation,…

信息论 · 计算机科学 2009-05-22 Nadine Hussami , Satish Babu Korada , Rudiger Urbanke

Minimum weight codewords play a crucial role in the error correction performance of a linear block code. In this work, we establish an explicit construction for these codewords of polar codes as a sum of the generator matrix rows, which can…

信息论 · 计算机科学 2023-09-21 Mohammad Rowshan , Son Hoang Dau , Emanuele Viterbo

This paper introduces techniques to construct binary polar source/channel codes based on the bit error probability of successive-cancellation decoding. The polarization lemma is reconstructed based on the bit error probability and then…

信息论 · 计算机科学 2022-05-16 Jun Muramatsu

This paper proposes a rate-profile construction method for polarization-adjusted convolutional (PAC) codes of any code length and rate, which is capable of maintaining trade-off between the error-correction performance and decoding…

信息论 · 计算机科学 2021-06-16 Mohsen Moradi , Amir Mozammel

An efficient scheme to increase the performance of polar codes at short and moderate block lengths is a concatenation of CRC code and a polar code. In order to obtain better result of the concatenation, a CRC code with best error control…

信息论 · 计算机科学 2019-12-17 Tsonka Baicheva , Peter Kazakov