中文
相关论文

相关论文: Set Reconciliation for Blockchains with Slepian-Wo…

200 篇论文

This paper proposes a generalization of the recently introduced Successive Cancellation Flip (SCFlip) decoding of polar codes, characterized by a number of extra decoding attempts, where one or several positions are flipped from the…

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

A polar coding scheme for fading channels is proposed in this paper. More specifically, the focus is Gaussian fading channel with a BPSK modulation technique, where the equivalent channel could be modeled as a binary symmetric channel with…

信息论 · 计算机科学 2013-04-16 Hongbo Si , O. Ozan Koyluoglu , Sriram Vishwanath

This paper opts to mitigate the energy-inefficiency of the Blockchain Proof-of-Work (PoW) consensus algorithm by rationally repurposing the power spent during the mining process. The original PoW mining scheme is designed to consider one…

密码学与安全 · 计算机科学 2020-07-09 Noureddine Lasla , Lina Alsahan , Mohamed Abdallah , Mohamed Younis

This paper proposes a polar code construction scheme that reduces constituent-code supplemented decoding latency. Constituent codes are the sub-codewords with specific patterns. They are used to accelerate the successive cancellation…

信息论 · 计算机科学 2017-09-22 Tiben Che , Gwan Choi

While long polar codes can achieve the capacity of arbitrary binary-input discrete memoryless channels when decoded by a low complexity successive cancelation (SC) algorithm, the error performance of the SC algorithm is inferior for polar…

硬件体系结构 · 计算机科学 2016-11-17 Jun Lin , Chenrong Xiong , Zhiyuan Yan

We consider a setting of Slepian--Wolf coding, where the random bin of the source vector undergoes channel coding, and then decoded at the receiver, based on additional side information, correlated to the source. For a given distribution of…

信息论 · 计算机科学 2016-01-26 Neri Merhav

This paper focuses on the frozen set design for precoded polar codes decoded by the successive cancellation list (SCL) algorithm. We propose a novel frozen set design method, whose computational complexity is low due to the use of…

信息论 · 计算机科学 2024-08-15 Vera Miloslavskaya , Yonghui Li , Branka Vucetic

Polar codes are one of the most recent advancements in coding theory and they have attracted significant interest. While they are provably capacity achieving over various channels, they have seen limited practical applications.…

信息论 · 计算机科学 2016-11-17 Alexios Balatsoukas-Stimming , Georgios Karakonstantis , Andreas Burg

The key to successive cancellation (SC) flip decoding of polar codes is to accurately identify the first error bit. The optimal flipping strategy is considered difficult due to lack of an analytical solution. Alternatively, we propose a…

信息论 · 计算机科学 2019-02-26 Xianbin Wang , Huazi Zhang , Rong Li , Lingchen Huang , Shengchen Dai , Yourui Huangfu , Jun Wang

Polar codes are able to achieve the capacity of memoryless channels under successive cancellation (SC) decoding. Soft Cancellation (SCAN) is a soft-output decoder based on the SC schedule, useful in iterative decoding and concatenation of…

信息论 · 计算机科学 2020-04-09 Charles Pillet , Carlo Condo , Valerio Bioglio

Polar codes are a class of channel capacity achieving codes that has been selected for the next generation of wireless communication standards. Successive-cancellation (SC) is the first proposed decoding algorithm, suffering from mediocre…

信息论 · 计算机科学 2018-10-09 Furkan Ercan , Carlo Condo , Seyyed Ali Hashemi , Warren J. Gross

In this paper, we propose a decision-aided scheme for parallel SC-List decoding of polar codes. At the parallel SC-List decoder, each survival path is extended based on multiple information bits, therefore the number of split paths becomes…

信息论 · 计算机科学 2015-06-10 Bin Li , Hui Shen , Kai Chen

Due to the low-latency and high-reliability requirements of 5G, low-complexity node-based successive cancellation list (SCL) decoding has received considerable attention for use in 5G communications systems. By identifying special…

The polarization phenomenon for a single source is extended to a framework with multiple correlated sources. It is shown in addition to extracting the randomness of the source, the polar transforms takes the original arbitrary dependencies…

信息论 · 计算机科学 2014-11-13 Emmanuel Abbe

Fast SC decoding overcomes the latency caused by the serial nature of the SC decoding by identifying new nodes in the upper levels of the SC decoding tree and implementing their fast parallel decoders. In this work, we first present a novel…

Node-based successive cancellation list (SCL) decoding has received considerable attention in wireless communications for its significant reduction in decoding latency, particularly with 5G New Radio (NR) polar codes. However, the existing…

Since its invention, polar code has received a lot of attention because of its capacity-achieving performance and low encoding and decoding complexity. Successive cancellation decoding (SCD) and belief propagation decoding (BPD) are two of…

信息论 · 计算机科学 2015-08-26 Syed Mohsin Abbas , YouZhe Fan , Ji Chen , Chi-Ying Tsui

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

In this work, we present a concatenated repetition-polar coding scheme that is aimed at applications requiring highly unbalanced unequal bit-error protection, such as the Beam Interlock System of the Large Hadron Collider at CERN. Even…

信息论 · 计算机科学 2017-12-04 Alexios Balatsoukas-Stimming , Tomasz Podzorny , Jan Uythoven

The recently-discovered polar codes are widely seen as a major breakthrough in coding theory. These codes achieve the capacity of many important channels under successive cancellation decoding. Motivated by the rapid progress in the theory…

硬件体系结构 · 计算机科学 2015-03-17 Camille Leroux , Ido Tal , Alexander Vardy , Warren J. Gross