中文
相关论文

相关论文: Polar Coding for Fading Channels: Binary and Expon…

200 篇论文

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

A new algorithm for efficient exact maximum likelihood decoding of polar codes (which may be CRC augmented), transmitted over the binary erasure channel, is presented. The algorithm applies a matrix triangulation process on a sparse polar…

信息论 · 计算机科学 2021-06-29 Yonatan Urman , David Burshtein

Polar encoding, described by Arikan in IEEE Transactions on Information Theory, Vol. 55, No. 7, July 2009, was a milestone for telecommunications. A Polar code distributes information among high and low-capacity channels, showing the…

信息论 · 计算机科学 2025-07-29 Geraldo A. Barbosa

We consider lossy source compression of a binary symmetric source using polar codes and the low-complexity successive encoding algorithm. It was recently shown by Arikan that polar codes achieve the capacity of arbitrary symmetric…

信息论 · 计算机科学 2009-03-03 Satish Babu Korada , Rudiger Urbanke

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…

信息论 · 计算机科学 2014-11-11 Mengfan Zheng , Meixia Tao , Wen Chen

A probabilistic shaping method for multi-level coding (MLC) is presented, where the transmitted symbols are forced to have a shaped non-uniform distribution. It is shown that shaping only a single bit-level suffices to compensate for most…

信息论 · 计算机科学 2018-12-20 Onurcan İşcan , Ronald Böhnke , Wen Xu

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…

信息论 · 计算机科学 2019-01-16 Benjamin Bourassa , Maxime Tremblay , David Poulin

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 a class of capacity-achieving error correcting codes that have been selected for use in enhanced mobile broadband in the 3GPP 5th generation (5G) wireless standard. Most polar code research examines the original Arikan polar…

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

Polar coding is a recently proposed coding technique that can provably achieve the channel capacity. The polar code structure, which is based on the original 2x2 generator matrix, polarises the channels, i.e., a portion of the channel…

信息论 · 计算机科学 2019-01-08 Berksan Serbetci , Ali Emre Pusane

In this paper, we shed light on how an adaptive, efficient error coding in the transport layer helps ensure the application requirements. We recap the use of MDS codes and show that binary coding can significantly reduce the complexity and…

信息论 · 计算机科学 2022-02-22 Pablo Gil Pereira , Thorsten Herfet

Polar codes are constructed for arbitrary channels by imposing an arbitrary quasigroup structure on the input alphabet. Just as with "usual" polar codes, the block error probability under successive cancellation decoding is…

信息论 · 计算机科学 2016-06-16 Rajai Nasser , Emre Telatar

In this paper, we first propose an universal polar coding scheme for parallel Gaussian channels with non-binary inputs. It is assumed that the encoder knows only the sum capacity of M parallel channels instead of the capacity of any single…

信息论 · 计算机科学 2022-06-03 Bin Li , Jiaqi Gu , Huazi Zhang

In this work, a novel data-driven methodology for designing polar codes for channels with and without memory is proposed. The methodology is suitable for the case where the channel is given as a "black-box" and the designer has access to…

信息论 · 计算机科学 2023-09-07 Ziv Aharoni , Bashar Huleihel , Henry D. Pfister , Haim H. Permuter

A multilevel coded modulation scheme is studied that uses solely binary polar codes and Honda-Yamamoto probabilistic shaping. The scheme is shown to achieve the capacity of discrete memoryless channels with input alphabets of cardinality a…

信息论 · 计算机科学 2022-08-11 Constantin Runge , Thomas Wiegart , Diego Lentner , Tobias Prinz

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

This paper investigates the scaling exponent of polar codes for binary-input energy-harvesting (EH) channels with infinite-capacity batteries. The EH process is characterized by a sequence of i.i.d. random variables with finite variances.…

信息论 · 计算机科学 2016-11-15 Silas L. Fong , Vincent Y. F. Tan

We study the application of polar codes in deletion channels by analyzing the cascade of a binary erasure channel (BEC) and a deletion channel. We show how polar codes can be used effectively on a BEC with a single deletion, and propose a…

信息论 · 计算机科学 2017-01-10 Eldho K. Thomas , Vincent Y. F. Tan , Alexander Vardy , Mehul Motani

A pruned variant of polar coding is reinvented for all binary erasure channels. For small $\varepsilon>0$, we construct codes with block length $\varepsilon^{-5}$, code rate $\text{Capacity}-\varepsilon$, error probability $\varepsilon$,…

信息论 · 计算机科学 2018-12-20 Hsin-Po Wang , Iwan Duursma

In this paper polar codes are proposed for two receiver broadcast channels with receiver message side information (BCSI) and noncausal state available at the encoder, referred to as BCSI with noncausal state for short, where the two…

信息论 · 计算机科学 2016-01-25 Jin Sima , Wei Chen