中文
相关论文

相关论文: Classification of Automorphisms for the Decoding o…

200 篇论文

Polar codes are a class of linear block codes that provably achieves channel capacity, and have been selected as a coding scheme for $5^{\rm th}$ generation wireless communication standards. Successive-cancellation (SC) decoding of polar…

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

Due to the ability to provide superior error-correction performance, the successive cancellation list (SCL) algorithm is widely regarded as one of the most promising decoding algorithms for polar codes with short-to-moderate code lengths.…

信息论 · 计算机科学 2023-11-15 Yang Lu , Ming-Min Zhao , Ming Lei , Min-Jian Zhao

We construct a general family of quantum codes that protect against all emission, absorption, dephasing, and raising/lowering errors up to an arbitrary fixed order. Such codes are known in the literature as absorption-emission (AE) codes.…

量子物理 · 物理学 2025-06-06 Arda Aydin , Alexander Barg

Conventional decoding algorithms for polar codes strive to balance achievable performance and computational complexity in classical computing. While maximum likelihood (ML) decoding guarantees optimal performance, its NP-hard nature makes…

量子物理 · 物理学 2024-11-08 Shintaro Fujiwara , Naoki Ishikawa

A commonly assumed drawback of multi-level coding, compared to a bit-interleaved coded modulation, is its high latency: Indeed, the levels must be decoded sequentially. In this paper, we consider polar codes to code each level. We show that…

信息论 · 计算机科学 2022-06-02 Vincent Corlay

Quantum low-density parity-check codes are promising candidates for low-overhead fault-tolerant quantum computing, but degeneracy is known to impair the convergence of belief-propagation (BP) decoding of these codes. In this work, we show…

Blind recognition of polar codes remains challenging in non-cooperative scenarios, particularly for information-set recognition with known code length. Existing methods mainly rely on threshold decisions determined by the generator-matrix…

信息论 · 计算机科学 2026-05-14 Changwei Tu , Yang Liu , Xianzhao Feng , Kai Niu

It's known that the bit errors of polar codes with successive cancellation (SC) decoding are coupled. We call the coupled information bits the correlated bits. In this paper, concatenation schemes are studied for polar codes (as inner…

信息论 · 计算机科学 2016-03-22 Ya Meng , Liping Li , Yanjun Hu

Long polar codes can achieve the symmetric capacity of arbitrary binary-input discrete memoryless channels under a low complexity successive cancelation (SC) decoding algorithm. However, for polar codes with short and moderate code length,…

硬件体系结构 · 计算机科学 2014-11-18 Jun Lin , Zhiyuan Yan

Polar codes have emerged as the most favorable channel codes for their unique capacity-achieving property. To date, numerous works have been reported for efficient design of polar codes decoder. However, these prior efforts focused on…

信息论 · 计算机科学 2015-01-15 Bo Yuan , Keshab K. Parhi

This paper proposes a novel maximum-likelihood (ML) soft-decision decoding framework for linear block codes, termed error-building decoding (EBD). The complete decoding process can be performed using only the parity-check matrix, without…

信息论 · 计算机科学 2026-01-06 Guoda Qiu , Ling Liu , Yuejun Wei , Liping Li

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

Recently, Ar{\i}kan introduced the method of channel polarization on which one can construct efficient capacity-achieving codes, called polar codes, for any binary discrete memoryless channel. In the thesis, we show that decoding algorithm…

信息论 · 计算机科学 2010-02-19 Ryuhei Mori

This paper formulates the polar-code construction problem for the successive-cancellation list (SCL) decoder as a maze-traversing game, which can be solved by reinforcement learning techniques. The proposed method provides a novel technique…

信息论 · 计算机科学 2020-09-22 Yun Liao , Seyyed Ali Hashemi , John Cioffi , Andrea Goldsmith

We introduce AutDEC, a fast and accurate decoder for quantum error-correcting codes with large automorphism groups. Our decoder employs a set of automorphisms of the quantum code and an ensemble of belief propagation (BP) decoders. Each BP…

量子物理 · 物理学 2025-03-04 Stergios Koutsioumpas , Hasan Sayginel , Mark Webster , Dan E Browne

This paper proposes an enhanced list-aided successive cancellation stack (ELSCS) decoding algorithm with adjustable decoding complexity. In addition, a logarithmic likelihood ratio (LLR)-threshold based path extension scheme is designed to…

信息论 · 计算机科学 2019-12-18 Haotian Zheng , Bin Chen , Luis F. Abanto-Leon , Zizheng Cao , Ton Koonen

Polar codes were recently introduced by Ar\i kan. They achieve the capacity of arbitrary symmetric binary-input discrete memoryless channels under a low complexity successive cancellation decoding strategy. The original polar code…

信息论 · 计算机科学 2009-01-26 Satish Babu Korada , Eren Sasoglu , Rudiger Urbanke

In this paper, we introduce a unique variant of the denoising Auto-Encoder and combine it with the perceptual loss to classify images in an unsupervised manner. The proposed method, called Pseudo Labelling, consists of first applying a…

计算机视觉与模式识别 · 计算机科学 2021-06-01 Aymene Mohammed Bouayed , Karim Atif , Rachid Deriche , Abdelhakim Saim

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…

In this work we introduce an Autoencoder for molecular conformations. Our proposed model converts the discrete spatial arrangements of atoms in a given molecular graph (conformation) into and from a continuous fixed-sized latent…

机器学习 · 计算机科学 2021-01-06 Robin Winter , Frank Noé , Djork-Arné Clevert