English
Related papers

Related papers: Implementation-Efficient Finite Alphabet Decoding …

200 papers

Polar codes under successive cancellation decoding proposed by Ar{\i}kan provably achieve the symmetric capacity of any given binary-input discrete memoryless channel. The successive cancellation list decoder for polar codes was described…

Information Theory · Computer Science 2017-12-14 Zhuo Li , Lijuan Xing , Ba-Zhong Shen

Polar codes have gained significant amount of attention during the past few years and have been selected as a coding scheme for the next generation of mobile broadband standard. Among decoding schemes, successive-cancellation list (SCL)…

Information Theory · Computer Science 2017-08-31 Seyyed Ali Hashemi , Carlo Condo , Warren J. Gross

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…

Information Theory · Computer Science 2019-11-22 Yong Fang

Deep polar codes, employing multi-layered polar kernel pre-transforms in series, are recently introduced variants of pre-transformed polar codes. These codes have demonstrated the ability to reduce the number of minimum weight codewords,…

Information Theory · Computer Science 2024-08-13 Geon Choi , Namyoon Lee

Combined with one-time pad encryption scheme, quantum key distribution guarantees the unconditional security of communication in theory. However, error correction and privacy amplification in the post-processing phase of quantum key…

Quantum Physics · Physics 2021-12-21 Junbing Fang , Zhengzhong Yi , Jin Li , Zhipeng Liang , Yulin Wu , Wen Lei , Zoe Lin Jiang , Xuan Wang

Information-theoretic work for wiretap channels is mostly based on random coding schemes. Designing practical coding schemes to achieve information-theoretic security is an important problem. By applying the two recently developed…

Information Theory · Computer Science 2014-10-15 Yi-Peng Wei , Sennur Ulukus

Polar codes, discovered by Ar{\i}kan, are the first error-correcting codes with an explicit construction to provably achieve channel capacity, asymptotically. However, their error-correction performance at finite lengths tends to be lower…

Information Theory · Computer Science 2015-06-16 Alexandre J. Raymond , Warren J. Gross

Achieving information-theoretic security using explicit coding scheme in which unlimited computational power for eavesdropper is assumed, is one of the main topics is security consideration. It is shown that polar codes are capacity…

In this paper, we present a novel decoding algorithm of a polar code, named SC-Fano decoding, by appropriately incorporating the Fano sequential decoding into the standard successive-cancellation (SC) decoding. The proposed SC-Fano decoding…

Signal Processing · Electrical Eng. & Systems 2019-01-24 Min-Oh Jeong , Song-Nam Hong

The long-haul communication systems can offer ultra high-speed data transfer rates but suffer from burst errors. The high-rate and high-performance staircase codes provide an efficient way for long-haul transmission. The staircase coding…

Information Theory · Computer Science 2018-05-28 Bowen Feng , Jian Jiao , Liu Zhou , Shaohua Wu , Bin Cao , Qinyu Zhang

In this paper, we propose a comprehensive Polar coding solution that integrates reliability calculation, rate matching and parity-check coding. Judging a channel coding design from the industry's viewpoint, there are two primary concerns:…

Information Theory · Computer Science 2018-01-12 Huazi Zhang , Rong Li , Jian Wang , Shengchen Dai , Gongzheng Zhang , Ying Chen , Hejia Luo , Jun Wang

Successive-cancellation list (SCL) decoding is an algorithm that provides very good error-correction performance for polar codes. However, its hardware implementation requires a large amount of memory, mainly to store intermediate results.…

Hardware Architecture · Computer Science 2017-03-28 Seyyed Ali Hashemi , Alexios Balatsoukas-Stimming , Pascal Giard , Claude Thibeault , Warren J. Gross

After the pursuit of seventy years, the invention of polar codes indicates that we have found the first capacity-achieving coding with low complexity construction and decoding, which is the great breakthrough of the coding theory in the…

Information Theory · Computer Science 2023-03-28 Kai Niu , Ping Zhang , Jincheng Dai , Zhongwei Si , Chao Dong

We study the use of polar codes for both discrete and continuous variables Quantum Key Distribution (QKD). Although very large blocks must be used to obtain the efficiency required by quantum key distribution, and especially continuous…

Quantum Physics · Physics 2013-07-30 Paul Jouguet , Sébastien Kunz-Jacques

We consider the compound capacity of polar codes under successive cancellation decoding for a collection of binary-input memoryless output-symmetric channels. By deriving a sequence of upper and lower bounds, we show that in general the…

Information Theory · Computer Science 2009-07-21 S. Hamed Hassani , Satish Babu Korada , Ruediger Urbanke

As the first kind of forward error correction (FEC) codes that achieve channel capacity, polar codes have attracted much research interest recently. Compared with other popular FEC codes, polar codes decoded by list successive cancellation…

Signal Processing · Electrical Eng. & Systems 2018-07-02 ChenYang Xia , Ji Chen , YouZhe Fan , Chi-ying Tsui , Jie Jin , Hui Shen , Bin Li

Polar codes are a class of error-correcting codes that provably achieve the capacity of practical channels under the low-complexity successive-cancellation flip (SCF) decoding algorithm. However, the SCF decoding algorithm has a variable…

Information Theory · Computer Science 2024-09-06 Ilshat Sagitov , Charles Pillet , Pascal Giard

Polar codes are the first capacity achieving and efficiently implementable codes for classical communication. Recently they have also been generalized to communication over classical-quantum and quantum channels. In this work we present our…

Quantum Physics · Physics 2015-01-16 Christoph Hirche

SC-Flip (SCF) decoding algorithm shares the attention with the common polar code decoding approaches due to its low-complexity and improved error-correction performance. However, the inefficient criterion for locating the correct…

Hardware Architecture · Computer Science 2020-07-31 Furkan Ercan , Warren J. Gross

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…

Information Theory · Computer Science 2016-06-16 Rajai Nasser , Emre Telatar