中文
相关论文

相关论文: Optimal Puncturing of Polar Codes With a Fixed Inf…

200 篇论文

We consider explicit polar constructions of blocklength $n\rightarrow\infty$ for the two extreme cases of code rates $R\rightarrow1$ and $R\rightarrow0.$ For code rates $R\rightarrow1,$ we design codes with complexity order of $n\log n$ in…

信息论 · 计算机科学 2017-02-17 Ilya Dumer

This paper proposes a method to optimize communication code rates via the application of neural polar decoders (NPDs). Employing this approach enables simultaneous optimization of code rates over input distributions while providing a…

信息论 · 计算机科学 2025-06-23 Ziv Aharoni , Bashar Huleihel , Henry D Pfister , Haim H Permuter

While constructing polar codes for successive-cancellation decoding can be implemented efficiently by sorting the bit-channels, finding optimal polar codes for cyclic-redundancy-check-aided successive-cancellation list (CA-SCL) decoding in…

信息论 · 计算机科学 2023-05-16 Yun Liao , Seyyed Ali Hashemi , Hengjie Yang , John M. Cioffi

Progress in designing channel codes has been driven by human ingenuity and, fittingly, has been sporadic. Polar codes, developed on the foundation of Arikan's polarization kernel, represent the latest breakthrough in coding theory and have…

信息论 · 计算机科学 2024-06-06 S Ashwin Hebbar , Sravan Kumar Ankireddy , Hyeji Kim , Sewoong Oh , Pramod Viswanath

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

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…

The problem of polar coding for an arbitrary sequence of independent binary-input memoryless symmetric (BMS) channels $\left\{W_i\right\}_{i=1}^{N}$ is considered. The sequence of channels is assumed to be completely known to both the…

信息论 · 计算机科学 2020-08-27 Hessam Mahdavifar

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

Quantum error correcting (QEC) codes protect quantum information from decoherence, as long as error rates fall below critical error thresholds. In general, obtaining thresholds implies simulating the QEC procedure using, in general,…

量子物理 · 物理学 2024-10-17 Luis Colmenarez , Ze-Min Huang , Sebastian Diehl , Markus Müller

In this paper, we propose an iterative algorithm using polar decomposition to approximate a channel characterized by a single unitary matrix based on input-output quantum state pairs. In limited data, we state and prove that the optimal…

数值分析 · 数学 2025-06-27 Matthew M. Lin , Hao-Wei Huang , Bing-Ze Lu

Different polar coding schemes are proposed for the memoryless degraded broadcast channel under different reliability and secrecy requirements: layered decoding and/or layered secrecy. In this setting, the transmitter wishes to send…

信息论 · 计算机科学 2018-06-19 Jaume del Olmo , Javier R. Fonollosa

Consider the problem of constructing a polar code of block length $N$ for the transmission over a given channel $W$. Typically this requires to compute the reliability of all the $N$ synthetic channels and then to include those that are…

信息论 · 计算机科学 2017-07-17 Marco Mondelli , S. Hamed Hassani , Rüdiger Urbanke

We consider coding schemes for computationally bounded channels, which can introduce an arbitrary set of errors as long as (a) the fraction of errors is bounded with high probability by a parameter $p$ and (b) the process which adds the…

信息论 · 计算机科学 2013-03-01 Venkatesan Guruswami , Adam Smith

Decoding sits between a language model and everything we do with it, yet it is still treated as a heuristic knob-tuning exercise. We argue decoding should be understood as a principled optimisation layer: at each token, we solve a…

机器学习 · 计算机科学 2026-02-26 Xiaotong Ji , Rasul Tutunov , Matthieu Zimmer , Haitham Bou-Ammar

Quantum error-correcting codes so far proposed have not worked in the presence of noise which introduces more than one bit of entropy per qubit sent through a quantum channel, nor can any code which identifies the complete error syndrome.…

量子物理 · 物理学 2008-02-03 Peter W. Shor , John A. Smolin

We analyze the practical performance of quantum polar codes, by computing rigorous bounds on block error probability and by numerically simulating them. We evaluate our bounds for quantum erasure channels with coding block lengths between…

量子物理 · 物理学 2013-04-02 Zachary Dutton , Saikat Guha , Mark M. Wilde

The GKP encoding is a top contender among bosonic codes for fault-tolerant quantum computation. Analysis of the GKP code is complicated by the fact that finite-energy code states leak out of the ideal GKP code space and are not orthogonal.…

量子物理 · 物理学 2026-01-01 Mahnaz Jafarzadeh , Jonathan Conrad , Rafael N. Alexander , Ben Q. Baragiola

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…

量子物理 · 物理学 2021-12-21 Junbing Fang , Zhengzhong Yi , Jin Li , Zhipeng Liang , Yulin Wu , Wen Lei , Zoe Lin Jiang , Xuan Wang

For scientific computations on a digital computer the set of real number is usually approximated by a finite set F of "floating-point" numbers. We compare the numerical accuracy possible with difference choices of F having approximately the…

数值分析 · 计算机科学 2010-04-21 Richard P. Brent

The use of quantum computation for wireless network applications is emerging as a promising paradigm to bridge the performance gap between in-practice and optimal wireless algorithms. While today's quantum technology offers limited number…

网络与互联网体系结构 · 计算机科学 2022-10-21 Srikar Kasi , John Kaewell , Shahab Hamidi-Rad , Kyle Jamieson