English
Related papers

Related papers: Constant Weight Polar Codes through Periodic Marko…

200 papers

We consider a bound system of charged particles moving in an external electromagnetic field, including leading relativistic corrections. The difference from the point particle with a magnetic moment comes from the presence of…

Atomic Physics · Physics 2020-01-08 Krzysztof Pachucki , Vladimir A. Yerokhin

Polarized antiprotons can be produced in a storage ring by spin--dependent interaction in a purely electron--polarized hydrogen gas target. The polarizing process is based on spin transfer from the polarized electrons of the target atoms to…

We propose a new definition of metastability of Markov processes on countable state spaces. We obtain sufficient conditions for a sequence of processes to be metastable. In the reversible case these conditions are expressed in terms of the…

Probability · Mathematics 2015-05-14 Johel Beltrán , Claudio Landim

In this letter, we introduce an efficient method for estimating weight distributions of polar codes and polarization-adjusted convolutional (PAC) codes. Based on a recursive algorithm of computing the weight enumerating functions of polar…

Information Theory · Computer Science 2023-10-13 Junhua You , Shaohua Wu , Yajing Deng , Qinyu Zhang

We propose a new approach to study the evolution of a quantum state that is encoded in a system which is continuously subject to the operations required to implement a quantum error correcting code. In the limit of continuous error…

Quantum Physics · Physics 2007-05-23 Juan Pablo Paz , Wojciech Hubert Zurek

In this paper, we investigate constrained control of continuous-time linear stochastic systems. We show that for certain system parameter settings, constrained control policies can never achieve stabilization. Specifically, we explore a…

Systems and Control · Electrical Eng. & Systems 2021-08-17 Ahmet Cetinkaya , Masako Kishida

This paper surveys various results about Markov chains on general (non-countable) state spaces. It begins with an introduction to Markov chain Monte Carlo (MCMC) algorithms, which provide the motivation and context for the theory which…

Probability · Mathematics 2009-09-29 Gareth O. Roberts , Jeffrey S. Rosenthal

Polar codes with memory (PCM) are proposed in this paper: a pair of consecutive code blocks containing a controlled number of mutual information bits. The shared mutual information bits of the succeeded block can help the failed block to…

Information Theory · Computer Science 2019-07-02 Wenyue Zhou , Qiang Liu , Yifei Shen , Xiaofeng Zhou , Chuan Zhang , Yaohua Xu , Liping Li

We review recent results on the metastable behavior of continuous-time Markov chains derived through the characterization of Markov chains as unique solutions of martingale problems.

Probability · Mathematics 2018-07-12 C. Landim

This paper introduces an efficient algorithm based on the Parity-Consistent Decomposition (PCD) method to determine the WD of pre-transformed polar codes. First, to address the bit dependencies introduced by the pre-transformation matrix,…

Information Theory · Computer Science 2026-01-13 Yang Liu , Bolin Wu , Yuxin Han , Kai Niu

Graded posets frequently arise throughout combinatorics, where it is natural to try to count the number of elements of a fixed rank. These counting problems are often $\#\textbf{P}$-complete, so we consider approximation algorithms for…

Data Structures and Algorithms · Computer Science 2023-04-11 Prateek Bhakta , Ben Cousins , Matthew Fahrbach , Dana Randall

Starting from a Markov chain with a finite alphabet, we consider the chain obtained when all but one symbol are undistinguishable for the practitioner. We study necessary and sufficient conditions for this chain to have continuous…

Probability · Mathematics 2014-09-23 Walter A. F. de Carvalho , Sandro Gallo , Nancy L. Garcia

We study the role of a direct intracavity polarization coupling in the dynamics of transverse pattern formation in type-II optical parametric oscillators. Transverse intensity patterns are predicted from a stability analysis, numerically…

Pattern Formation and Solitons · Physics 2009-11-07 Gonzalo Izus , Maxi San Miguel , Daniel Walgraef

In this work we develop a geometric approach to the study of rank metric codes. Using this method, we introduce a simpler definition for generalized rank weight of linear codes. We give a complete classification of constant rank weight code…

Information Theory · Computer Science 2020-01-23 Tovohery Hajatiana Randrianarisoa

Polar coding gives rise to the first explicit family of codes that provably achieve capacity with efficient encoding and decoding for a wide range of channels. However, its performance at short block lengths is far from optimal. Arikan has…

Information Theory · Computer Science 2021-07-21 Hanwen Yao , Arman Fazeli , Alexander Vardy

We construct loop soups for general Markov processes without transition densities and show that the associated permanental process is equal in distribution to the loop soup local time. This is used to establish isomorphism theorems…

Probability · Mathematics 2014-01-13 P. J. Fitzsimmons , Jay Rosen

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

For Markov chains and Markov processes exhibiting a form of stochastic monotonicity (larger states shift up transition probabilities in terms of stochastic dominance), stability and ergodicity results can be obtained using order-theoretic…

Probability · Mathematics 2024-10-01 Takashi Kamihigashi , John Stachurski

Polarisation effects in the microcavity parametric oscillator are studied using a simple model in which two chi-three optical parametric oscillators are coupled together. It is found that there are, in general, a number of steady states of…

Mesoscale and Nanoscale Physics · Physics 2007-05-23 P. R. Eastham , D. M. Whittaker

A one-dimensional diagonal tight binding electronic system with correlated disorder is investigated. The correlation of the random potential is exponentially decaying with distance and its correlation length diverges as the concentration of…

Disordered Systems and Neural Networks · Physics 2009-11-11 I Avgin