English
Related papers

Related papers: Analytical Solution of Covariance Evolution for Re…

200 papers

The growth rate of the weight distribution of irregular doubly-generalized LDPC (D-GLDPC) codes is developed and in the process, a new efficient numerical technique for its evaluation is presented. The solution involves simultaneous…

Information Theory · Computer Science 2016-11-18 Mark F. Flanagan , Enrico Paolini , Marco Chiani , Marc P. C. Fossorier

AlphaEvolve (Novikov et al., 2025) is a generic evolutionary coding agent that combines the generative capabilities of LLMs with automated evaluation in an iterative evolutionary framework that proposes, tests, and refines algorithmic…

Neural and Evolutionary Computing · Computer Science 2025-12-23 Bogdan Georgiev , Javier Gómez-Serrano , Terence Tao , Adam Zsolt Wagner

We derive the density evolution equations for non-binary low-density parity-check (LDPC) ensembles when transmission takes place over the binary erasure channel. We introduce ensembles defined with respect to the general linear group over…

Information Theory · Computer Science 2007-07-13 Vishwambhar Rathi , Rudiger Urbanke

In this paper, we propose a new design method of irregular spatially-coupled low-density parity-check (SC-LDPC) codes with non-uniform degree distributions by linear programming (LP). In general, irregular SC-LDPC codes with non-uniform…

Information Theory · Computer Science 2018-03-28 Heeyoul Kwak , Jong-Seon No , Hosung Park

This paper considers density evolution for lowdensity parity-check (LDPC) and multi-edge type low-density parity-check (MET-LDPC) codes over the binary input additive white Gaussian noise channel. We first analyze three singleparameter…

Information Theory · Computer Science 2016-05-17 Sachini Jayasooriya , Mahyar Shirvanimoghaddam , Lawrence Ong , Gottfried Lechner , Sarah J. Johnson

Classical and new numerical schemes are generated using evolutionary computing. Differential Evolution is used to find the coefficients of finite difference approximations of function derivatives, and of single and multi-step integration…

Neural and Evolutionary Computing · Computer Science 2014-01-02 C. D. Erdbrink , V. V. Krzhizhanovskaya , P. M. A. Sloot

In this paper we introduce an evolutionary algorithm for the solution of linear integer programs. The strategy is based on the separation of the variables into the integer subset and the continuous subset; the integer variables are fixed by…

Neural and Evolutionary Computing · Computer Science 2014-07-29 João Pedro Pedroso

Most existing works on analyzing the performance of a random ensemble of low-density parity-check (LDPC) codes assume that the degree distributions of the two ends of a randomly selected edge are independent. In the paper, we take one step…

Information Theory · Computer Science 2023-04-20 Hsiao-Wen Yu , Cheng-En Lee , Ruhui Zhang , Cheng-Shang Chang , Duan-Shin Lee

Analytic interpolation problems with rationality and derivative constraints are ubiquitous in systems and control. This paper provides a new method for such problems, both in the scalar and matrix case, based on a non-standard Riccati-type…

Optimization and Control · Mathematics 2021-07-27 Yufang Cui , Anders Lindquist

This paper studies the diversity of protographbased quasi-cyclic low-density parity-check (QC-LDPC) codes over nonergodic block-fading channels under iterative beliefpropagation decoding. We introduce diversity evolution (DivE), a…

Information Theory · Computer Science 2026-02-02 Hyuntae Ahn , Inki Kim , Hee-Youl Kwak , Yongjune Kim , Chanki Kim , Sang-Hyo Kim

The Regression Discontinuity (RD) design is a widely used non-experimental method for causal inference and program evaluation. While its canonical formulation only requires a score and an outcome variable, it is common in empirical work to…

Methodology · Statistics 2022-08-25 Matias D. Cattaneo , Luke Keele , Rocio Titiunik

In this short communication, we announce an algorithmic procedure for constructing non-uniqueness counter-examples of classical solutions to initial-boundary-value problems for a wide class of linear evolution partial differential…

Analysis of PDEs · Mathematics 2025-12-05 Andreas Chatziafratis , Spyridon Kamvissis

A new model for evolving Evolutionary Algorithms is proposed in this paper. The model is based on the Linear Genetic Programming (LGP) technique. Every LGP chromosome encodes an EA which is used for solving a particular problem. Several…

Neural and Evolutionary Computing · Computer Science 2021-09-28 Mihai Oltean

A simple trick is illustrated, whereby nonlinear evolution equations can be modified so that they feature a lot - or, in some cases, only -- periodic solutions. Several examples (ODEs and PDEs) are exhibited.

Dynamical Systems · Mathematics 2015-06-26 F. Calogero , J-P Francoise

Travelling and rotating waves are ubiquitous phenomena observed in time dependent PDEs modelling the combined effect of dissipation and non-linear interaction. From an abstract viewpoint they appear as relative equilibria of an equivariant…

Numerical Analysis · Mathematics 2018-10-30 Wolf-Jürgen Beyn , Denny Otten

The complexity-performance trade-off is a fundamental aspect of the design of low-density parity-check (LDPC) codes. In this paper, we consider LDPC codes for the binary erasure channel (BEC), use code rate for performance metric, and…

Information Theory · Computer Science 2016-11-17 Vahid Jamali , Yasser Karimian , Johannes Huber , Mahmoud Ahmadian

We examine an infinite, linear system of ordinary differential equations that models the evolution of fragmenting clusters, where each cluster is assumed to be composed of identical units. In contrast to previous investigations into such…

Functional Analysis · Mathematics 2024-06-17 Lyndsay Kerr , Wilson Lamb , Matthias Langer

Recently, it has been proven that evolutionary algorithms produce good results for a wide range of combinatorial optimization problems. Some of the considered problems are tackled by evolutionary algorithms that use a representation which…

Neural and Evolutionary Computing · Computer Science 2013-01-18 Benjamin Doerr , Anton Eremeev , Frank Neumann , Madeleine Theile , Christian Thyssen

Combinatorial evolution - the creation of new things through the combination of existing things - can be a powerful way to evolve rather than design technical objects such as electronic circuits. Intriguingly, this seems to be an ongoing…

Software Engineering · Computer Science 2021-11-23 Sebastian Fix , Thomas Probst , Oliver Ruggli , Thomas Hanne , Patrik Christen

This paper is concerned with the existence of optimal controls for backward stochastic partial differential equations with random coefficients, in which the control systems are represented in an abstract evolution form, i.e. backward…

Optimization and Control · Mathematics 2016-12-07 Qingxin Meng , Yang Shen , Peng Shi