中文
相关论文

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

200 篇论文

We consider the problem of supporting H-ARQ with polar codes. For supporting H-ARQ, we propose to create redundancy versions based on different, but equivalent, subsets of a polar code. The equivalent subsets are created from an initial…

信息论 · 计算机科学 2016-06-29 Saurabha R. Tavildar

Holevo, Schumacher, and Westmoreland's coding theorem guarantees the existence of codes that are capacity-achieving for the task of sending classical data over a channel with classical inputs and quantum outputs. Although they demonstrated…

量子物理 · 物理学 2013-01-21 Mark M. Wilde , Saikat Guha

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…

信息论 · 计算机科学 2017-10-03 Talha Cihad Gulcu , Min Ye , Alexander Barg

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

In this paper, we introduce a new coding and decoding structure for enhancing the reliability and performance of polar codes, specifically at low error rates. We achieve this by concatenating two polar codes in series to create robust…

信息论 · 计算机科学 2023-11-07 Mohammed Mensouri , Mustapha Eddahibi

We consider the problem of using polar codes over slow fading wireless channels. For design, we focus on a parallel slow fading channel with 2 blocks, and polar codes with rate <= 1/2. Motivated by Arikan's systematic polar code…

信息论 · 计算机科学 2016-10-18 Saurabha R Tavildar

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…

信息论 · 计算机科学 2015-08-14 Bin Li , David Tse , Kai Chen , Hui Shen

We construct a joint coordination-channel polar coding scheme for strong coordination of actions between two agents $\mathsf X$ and $\mathsf Y$, which communicate over a discrete memoryless channel (DMC) such that the joint distribution of…

信息论 · 计算机科学 2018-08-16 Sarah A. Obead , Jörg Kliewer , Badri N. Vellambi

In this paper we show how to attain the capacity of discrete symmetric channels with polynomial time decoding complexity by considering iterated $(U|U+V)$ constructions with Reed-Solomon code or algebraic geometry code components. These…

信息论 · 计算机科学 2017-01-26 Irene Marquez-Corbella , Jean-Pierre Tillich

This work presents a polar coding scheme for fading channels, focusing primarily on fading binary symmetric and additive exponential noise channels. For fading binary symmetric channels, a hierarchical coding scheme is presented, utilizing…

信息论 · 计算机科学 2014-08-19 Hongbo Si , O. Ozan Koyluoglu , Sriram Vishwanath

Polar codes provably achieve the symmetric capacity of a memoryless channel while having an explicit construction. This work aims to increase the throughput of polar decoder hardware by an order of magnitude relative to the state of the art…

硬件体系结构 · 计算机科学 2015-05-20 Gabi Sarkis , Pascal Giard , Alexander Vardy , Claude Thibeault , Warren J. Gross

We propose a novel scheme for rate-compatible arbitrary-length polar code construction for the additive white Gaussian noise (AWGN) channel. The proposed scheme is based on the concept of non-uniform channel polarization. The original polar…

信息论 · 计算机科学 2021-03-23 R. M. Oliveira , R. C. de Lamare

Polar codes are a class of {\bf structured} channel codes proposed by Ar{\i}kan based on the principle of {\bf channel polarization}, and can {\bf achieve} the symmetric capacity of any Binary-input Discrete Memoryless Channel (B-DMC). The…

信息论 · 计算机科学 2019-11-22 Yong Fang

We develop a low-complexity polar coding scheme for the discrete memoryless broadcast channel with confidential messages under strong secrecy and randomness constraints. Our scheme extends previous work by using an optimal rate of uniform…

信息论 · 计算机科学 2016-03-08 Remi A. Chou , Matthieu R. Bloch

In this paper, we characterize the decoding region of algebraic soft decoding (ASD) of Reed-Solomon (RS) codes over erasure channels and binary symmetric channel (BSC). Optimal multiplicity assignment strategies (MAS) are investigated and…

信息论 · 计算机科学 2009-09-29 Jing Jiang , Krishna R. Narayanan

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

In this paper, we prove that the sub-field images of generalized Reed-Solomon (RS) codes can achieve the symmetric capacity of p-ary memoryless channels. Unlike the totally random linear code ensemble, as a class of maximum distance…

信息论 · 计算机科学 2025-05-14 Xiangping Zheng , Xiao Ma

We introduce two notions of discrepancy between binary vectors, which are not metric functions in general but nonetheless capture the mathematical structure of the binary asymmetric channel. In turn, these lead to two new fundamental…

信息论 · 计算机科学 2022-01-19 Giuseppe Cotardo , Alberto Ravagnani

The polar codes are proven to be capacity-achieving and are shown to have equivalent or even better finite-length performance than the turbo/LDPC codes under some improved decoding algorithms over the additive white Gaussian noise (AWGN)…

信息论 · 计算机科学 2014-05-20 Kai Chen , Kai Niu , Jiaru Lin

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