English
Related papers

Related papers: Strange Attractor in Density Evolution

200 papers

A method for efficiently constructing polar codes is presented and analyzed. Although polar codes are explicitly defined, straightforward construction is intractable since the resulting polar bit-channels have an output alphabet that grows…

Information Theory · Computer Science 2013-04-11 Ido Tal , Alexander Vardy

Polar code lattices are formed from binary polar codes using Construction D. In this paper, we propose a design technique for finite-dimension polar code lattices. The dimension $n$ and target probability of decoding error are parameters…

Information Theory · Computer Science 2021-02-09 Obed Rhesa Ludwiniananda , Ning Liu , Khoirul Anwar , Brian M. Kurkoski

We study universal decoding over unknown discrete additive channels determined by a finite-state (unifilar) random process. Aiming at low-complexity decoders, we study variants of noise-guessing decoders that use estimators for the…

Information Theory · Computer Science 2025-07-24 Henrique K. Miyamoto , Sheng Yang

In this paper we present a mechanism for the emergence of strange attractors in a one-parameter family of differential equations acting on a 3-dimensional sphere. When the parameter is zero, its flow exhibits an attracting heteroclinic…

Dynamical Systems · Mathematics 2021-11-05 Alexandre A. P. Rodrigues

Channel polarization is a method of constructing capacity achieving codes for symmetric binary-input discrete memoryless channels (B-DMCs) [1]. In the original paper, the construction complexity is exponential in the blocklength. In this…

Information Theory · Computer Science 2009-05-23 Ryuhei Mori , Toshiyuki Tanaka

The character of the time-asymptotic evolution of physical systems can have complex, singular behavior with variation of a system parameter, particularly when chaos is involved. A perturbation of the parameter by a small amount $\epsilon$…

Chaotic Dynamics · Physics 2015-06-22 Madhura Joglekar , Edward Ott , James A. Yorke

We study the computational problem of rigorously describing the asymptotic behaviour of topological dynamical systems up to a finite but arbitrarily small pre-specified error. More precisely, we consider the limit set of a typical orbit,…

Dynamical Systems · Mathematics 2024-06-18 Cristobal Rojas , Mathieu Sablik

We present an example of a new strange attractor which, as we show, belongs to a class of wild pseudohyperbolic spiral attractors. We find this attractor in a four-dimensional system of differential equations which can be represented as an…

Dynamical Systems · Mathematics 2020-05-12 Sergey Gonchenko , Alexey Kazakov , Dmitry Turaev

Many natural systems show emergent phenomena at different scales, leading to scaling regimes with signatures of chaos at large scales and an apparently random behavior at small scales. These features are usually investigated quantitatively…

The rich order parameter of Spin Density Waves allows for unusual object of a complex topological nature: a half-integer dislocation combined with a semi-vortex of a staggered magnetization. It becomes energetically preferable to ordinary…

Strongly Correlated Electrons · Physics 2007-05-23 N. Kirova , S. Brazovskii

A discrete dynamical system in Euclidean m-space generated by the iterates of an asymptotically zero map f, satisfying f(x) goes to zero as x goes to infinity, must have a compact global attracting set $A $. The question of what additional…

Dynamical Systems · Mathematics 2015-06-17 Yogesh Joshi , Denis Blackmore

Channel polarization, originally proposed for binary-input channels, is generalized to arbitrary discrete memoryless channels. Specifically, it is shown that when the input alphabet size is a prime number, a similar construction to that for…

Information Theory · Computer Science 2009-08-04 Eren Sasoglu , Emre Telatar , Erdal Arikan

The construction of polar codes for channels other than BECs requires sorting of all bit channels and then selecting the best $K$ of them for a block length $N=2^n$. In this paper, two types of partial orders (PO) of polar codes are…

Information Theory · Computer Science 2017-04-25 Wei Wang , Liping Li

The construction of a channel code by using a source code with decoder side information is introduced. For the construction, any pair of encoder and decoder is available for a source code with decoder side information. A…

Information Theory · Computer Science 2017-04-18 Jun Muramatsu , Shigeki Miyake

A novel construction of polar codes with dynamic frozen symbols is proposed. The proposed codes are subcodes of extended BCH codes, which ensure sufficiently high minimum distance. Furthermore, a decoding algorithm is proposed, which…

Information Theory · Computer Science 2013-07-12 Peter Trifonov , Vera Miloslavskaya

We consider the problem of using polar codes over slow fading wireless channels. For design, we focus on a parallel slow fading channel with 2 blocks, and polar codes with rate <= 1/2. Motivated by Arikan's systematic polar code…

Information Theory · Computer Science 2016-10-18 Saurabha R Tavildar

Continuous attractors offer a unique class of solutions for storing continuous-valued variables in recurrent system states for indefinitely long time intervals. Unfortunately, continuous attractors suffer from severe structural instability…

Neurons and Cognition · Quantitative Biology 2025-03-25 Ábel Ságodi , Guillermo Martín-Sánchez , Piotr Sokół , Il Memming Park

We consider a one-dimensional directional array of diffusively coupled oscillators. They are perturbed by the injection of a small additive noise, typically orders of magnitude smaller than the oscillation amplitude, and the system is…

Disordered Systems and Neural Networks · Physics 2019-01-09 Clement Zankoc , Duccio Fanelli , Francesco Ginelli , Roberto Livi

While modern physics and biology satisfactorily explain the passage from the Big Bang to the formation of Earth and the first cells to present-day life, respectively, the origins of biochemical life still remain an open question. Since…

Populations and Evolution · Quantitative Biology 2025-02-25 Praful Gagrani , David Baum

We consider a 2D infinite channel domain with an incompressible fluid satisfying the so-called dynamic slip boundary condition on the (part of the) boundary. Introducing an exhaustion by a sequence of bounded sub-domains of the whole…

Analysis of PDEs · Mathematics 2024-08-26 Michael Zelina