English
Related papers

Related papers: Constant Weight Polar Codes through Periodic Marko…

200 papers

Typical studies of quantum error correction assume probabilistic Pauli noise, largely because it is relatively easy to analyze and simulate. Consequently, the effective logical noise due to physically realistic coherent errors is relatively…

We consider processes which are functions of finite-state Markov chains. It is well known that such processes are rarely Markov. However, such processes are often regular in the following sense: the distant past values of the process have…

Probability · Mathematics 2021-01-05 Steven Berghout , Evgeny Verbitskiy

We establish the connection between a recent new construction technique for quantum error correcting codes, based on graphs, and the so-called stabilizer codes: Each stabilizer code can be realized as a graph code and vice versa.

Quantum Physics · Physics 2007-05-23 D. Schlingemann

We consider a matching system where items arrive one by one at each node of a compatibility network according to Poisson processes and depart from it as soon as they are matched to a compatible item. The matching policy considered is a…

Probability · Mathematics 2020-11-10 Matthieu Jonckheere , Pascal Moyal , Claudia Ramírez , Nahuel Soprano-Loto

When an excess charge carrier is added to a semiconducting polymer chain, it is well known that the carrier may self-trap into a polaronic state accompanied by a bond length adjustment pattern. A different mechanism of self-localization is…

Materials Science · Physics 2009-11-13 M. L. Mayo , Yu. N. Gartstein

Due to the advantage of capacity-achieving, polar codes have been extended to the block fading channel whereas most constructions involve complex iterative-calculation. In this paper, we establish a systematic framework to analyze the error…

Information Theory · Computer Science 2021-08-11 Kai Niu , Yan Li

This paper investigates the impact of puncturing on finite-length polar codes in which a puncturing pattern $\pv^{N}=(p_0,...,p_N)$ is applied to a length-$N$ polar code.. We first introduce two virtual channels to stochastically model the…

Information Theory · Computer Science 2018-01-17 Song-Nam Hong , Dennis Hui

We define the parametric closure problem, in which the input is a partially ordered set whose elements have linearly varying weights and the goal is to compute the sequence of minimum-weight lower sets of the partial order as the weights…

Data Structures and Algorithms · Computer Science 2018-01-18 David Eppstein

The method of factorization, based on the model of unstable particles with a smeared mass, is applied to the processes with an unstable particle in the intermediate state. It was shown, that in the framework of the method suggested, the…

High Energy Physics - Phenomenology · Physics 2010-04-15 V. I. Kuksa

Stabilization is still a somewhat controversial issue concerning its very existence and also the precise conditions for its occurrence. The key quantity to settle these questions is the ionization probability, for which hitherto no…

Atomic Physics · Physics 2007-05-23 C. Figueira de Morisson Faria , A. Fring , R. Schrader

We consider continuous-time Markov chains which display a family of wells at the same depth. We provide sufficient conditions which entail the convergence of the finite-dimensional distributions of the order parameter to the ones of a…

Probability · Mathematics 2019-10-03 Claudio Landim , Michail Loulakis , Mustapha Mourragui

This paper presents a coding scheme for an insertion deletion substitution channel. We extend a previous scheme for the deletion channel where polar codes are modified by adding "guard bands" between segments. In the new scheme, each guard…

Information Theory · Computer Science 2021-02-04 Henry D. Pfister , Ido Tal

We study the permutation complexity of finite-state stationary stochastic processes based on a duality between values and orderings between values. First, we establish a duality between the set of all words of a fixed length and the set of…

Chaotic Dynamics · Physics 2011-12-13 Taichi Haruna , Kohei Nakajima

We investigate the metastable behavior of reversible Markov chains on possibly countable infinite state spaces. Based on a new definition of metastable Markov processes, we compute precisely the mean transition time between metastable sets.…

Probability · Mathematics 2020-01-08 André Schlichting , Martin Slowik

A challenging problem related to the design of polar codes is "robustness against channel parameter variations" as stated in Ar{\i}kan's original work. In this paper, we describe how the problem of robust polar code design can be viewed as…

Information Theory · Computer Science 2013-05-15 Mine Alsan

We construct a novel scattering theory to investigate magnetoelectrically induced spin polarizations. Local spin polarizations generated by electric currents passing through a spin-orbit coupled mesoscopic system are measured by an external…

Mesoscale and Nanoscale Physics · Physics 2015-05-14 Ph. Jacquod

This paper proposes a rate-profile construction method for polarization-adjusted convolutional (PAC) codes of any code length and rate, which is capable of maintaining trade-off between the error-correction performance and decoding…

Information Theory · Computer Science 2021-06-16 Mohsen Moradi , Amir Mozammel

The acquisition of charge by aerosol particles is well-known to be stochastic in nature. We review the principles of charging using the conceptually and computationally clear language of continuous time Markov processes. A novel numeric…

Atmospheric and Oceanic Physics · Physics 2021-02-24 Andreas Deser , Jens Kuhne

This chapter reviews the occurrence of quantised vortices in polariton fluids, primarily when polaritons are driven in the optical parametric oscillator (OPO) regime. We first review the OPO physics, together with both its analytical and…

Mesoscale and Nanoscale Physics · Physics 2015-05-28 F. M. Marchetti , M. H. Szymanska

Kinetics of the polarization buildup at the interaction of stored protons (antiprotons) with a polarized target is considered. It is demonstrated that for small scattering angles, when a projectile remains in the beam, the polarization…

Accelerator Physics · Physics 2009-11-11 A. I. Milstein , V. M. Strakhovenko