English
Related papers

Related papers: Unfaithful Glitch Propagation in Existing Binary C…

200 papers

The sphere-packing bound $E_{sp}(R)$ bounds the reliability function for fixed-length block-codes. For symmetric channels, it remains a valid bound even when strictly causal noiseless feedback is allowed from the decoder to the encoder. To…

Information Theory · Computer Science 2007-07-13 Anant Sahai

We introduce an accurate and robust technique for accessing causality of network transfer functions given in the form of bandlimited discrete frequency responses. These transfer functions are commonly used to represent the electrical…

Numerical Analysis · Mathematics 2014-11-17 Lyudmyla L. Barannyk , Hazem A. Aboutaleb , Aicha Elshabini , Fred D. Barlow

We consider the dynamics of message passing for spatially coupled codes and, in particular, the set of density evolution equations that tracks the profile of decoding errors along the spatial direction of coupling. It is known that, for…

Information Theory · Computer Science 2017-01-17 Rafah El-Khatib , Nicolas Macris

This paper focuses on the well-posedness (or lack thereof) of three-dimensional time-harmonic wave propagation problems modeled by the Helmholtz equation. It is well-known that if the problem is set in bounded domain with Dirichlet boundary…

Analysis of PDEs · Mathematics 2025-05-16 T. Chaumont-Frelet

We introduce a new paradigm for finite precision iterative decoding on low-density parity-check codes over the Binary Symmetric channel. The messages take values from a finite alphabet, and unlike traditional quantized decoders which are…

Information Theory · Computer Science 2012-07-23 Shiva Kumar Planjery , David Declercq , Ludovic Danjean , Bane Vasic

The goal of this work is to determine classes of travelling solitary wave solutions for a differential approximation of a finite difference scheme by means of a hyperbolic ansatz. It is shown that spurious solitary waves can occur in…

Analysis of PDEs · Mathematics 2015-05-13 Claire David , Pierre Sagaut

A system of drift-diffusion equations with electric field under Dirichlet boundary conditions is analyzed. The system of strongly coupled parabolic equations for particle density and spin density vector describes the spin-polarized…

Analysis of PDEs · Mathematics 2014-02-26 Nicola Zamponi

The model problem of scattering of a sound wave by an infinite plane structure formed by a semi-infinite acoustically hard screen and a semi-infinite sandwich panel perforated from one side and covered by a membrane from the other is…

Mathematical Physics · Physics 2023-04-11 Y. A. Antipov

In this paper, we consider Caputo type fractional stochastic time-delay system with permutable matrices. We derive stochastic analogue of variation of constants formula via a newly defined delayed Mittag-Leffer type matrix function. Thus,…

Dynamical Systems · Mathematics 2020-09-23 Arzu Ahmadova , Ismail T. Huseynov , Nazim I. Mahmudov

A low frequency approximation of the discrete Sommerfeld diffraction problems, involving the scattering of a time harmonic lattice wave incident on square lattice by a discrete Dirichlet or a discrete Neumann half-plane, is investigated. It…

Analysis of PDEs · Mathematics 2019-08-08 Basant Lal Sharma

We present a linear model, which mimics the response of a spatially extended dissipative medium to a distant perturbation, and investigate its dynamics under delayed feedback control. The time a perturbation needs to propagate to a…

Adaptation and Self-Organizing Systems · Physics 2018-11-08 Josua Grawitter , Reinier van Buel , Christian Schaaf , Holger Stark

A technique based on the sensitivity of the output to input waveform is presented for accurate propagation of delay information through a gate for the purpose of static timing analysis (STA) in the presence of noise. Conventional STA tools…

Other Computer Science · Computer Science 2011-11-09 Shahin Nazarian , Massoud Pedram , Emre Tuncer , Tao Lin , Amir H. Ajami

In this paper, we study the so-called clamped transmission eigenvalue problem. This is a new transmission eigenvalue problem that is derived from the scattering of an impenetrable clamped obstacle in a thin elastic plate. The scattering…

Analysis of PDEs · Mathematics 2025-11-21 Isaac Harris , Andreas Kleefeld , Heejin Lee

The one-dimensional PDE model of the wave equation with a state feedback controller at its boundary, which describes wave dynamics of a wide-range of controlled mechanical systems, has exponentially stable solutions. However, it is known…

Numerical Analysis · Mathematics 2023-06-21 Ahmet Ozkan Ozer , Rafi Emran

Clock synchronization is a necessary component in modern distributed systems, especially Wirless Sensor Networks (WSNs). Despite the great effort and the numerous improvements, the existing synchronization schemes do not yet address the…

Networking and Internet Architecture · Computer Science 2018-08-20 Federico Terraneo , Alberto Leva , Silvano Seva , Martina Maggio , Alessandro Vittorio Papadopoulos

The Fischer--Lynch--Paterson (FLP) impossibility result is widely regarded as one of the most fundamental negative results in distributed computing: no deterministic protocol can guarantee consensus in an asynchronous system with even one…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-02-25 Paul Borrill

This paper considers a natural fault-tolerant shortest paths problem: for some constant integer $f$, given a directed weighted graph with no negative cycles and two fixed vertices $s$ and $t$, compute (either explicitly or implicitly) for…

Data Structures and Algorithms · Computer Science 2022-09-16 Virginia Vassilevska Williams , Eyob Woldeghebriel , Yinzhan Xu

The presence of symmetries of binary programs typically degrade the performance of branch-and-bound solvers. In this article, we derive efficient variable fixing algorithms to discard symmetric solutions from the search space based on…

Optimization and Control · Mathematics 2022-03-03 Jasper van Doornmalen , Christopher Hojny

To perform accurate numerical simulations of the traveling-wave tube in time domain, a new approach using field decomposition with large reduction of degrees-of-freedom has been proposed: the discrete model. To assess its validity, we…

Plasma Physics · Physics 2018-04-02 Damien Minenna , Artem Terentyuk , Frédéric André , Yves Elskens , Nikita Ryskin

Cryptographic algorithms rely on the secrecy of their corresponding keys. On embedded systems with standard CMOS chips, where secure permanent memory such as flash is not available as a key storage, the secret key can be derived from…