English
Related papers

Related papers: Leveraging Diversity and Sparsity in Blind Deconvo…

200 papers

This work deals with the decoding aspect of wireless network coding in the canonical two-way relay channel where two senders exchange messages via a common relay and they receive the mixture of two messages. One of the recent works on…

Information Theory · Computer Science 2010-12-30 Sunjoo Moon , Cong Ling

In this paper, we present a new interpretation of non-negatively constrained convolutional coding problems as blind deconvolution problems with spatially variant point spread function. In this light, we propose an optimization framework…

Signal Processing · Electrical Eng. & Systems 2018-10-22 Pol del Aguila Pla , Joakim Jaldén

The theoretical analysis of detection and decoding of low-density parity-check (LDPC) codes transmitted over channels with two-dimensional (2D) interference and additive white Gaussian noise (AWGN) is provided in this paper. The detection…

Information Theory · Computer Science 2017-01-17 Jun Yao , Kah Chan Teh , Kwok Hung Li

Sparse representations of images are useful in many computer vision applications. Sparse coding with an $l_1$ penalty and a learned linear dictionary requires regularization of the dictionary to prevent a collapse in the $l_1$ norms of the…

Computer Vision and Pattern Recognition · Computer Science 2022-09-09 Katrina Evtimova , Yann LeCun

Binary message-passing decoders for low-density parity-check (LDPC) codes are studied by using extrinsic information transfer (EXIT) charts. The channel delivers hard or soft decisions and the variable node decoder performs all computations…

Information Theory · Computer Science 2016-11-18 Gottfried Lechner , Troels Pedersen , Gerhard Kramer

In the Levenshtein's sequence reconstruction problem a codeword is transmitted through $N$ channels and in each channel a set of errors is introduced to the transmitted word. In previous works, the restriction that each channel provides a…

Information Theory · Computer Science 2024-06-21 Ville Junnila , Tero Laihonen , Tuomo Lehtilä

Sparse vision transformers have gained popularity as efficient encoders for medical volumetric segmentation, with Swin emerging as a prominent choice. Swin uses local attention to reduce complexity and yields excellent performance for many…

Computer Vision and Pattern Recognition · Computer Science 2026-05-29 David Hagerman , Roman Naeem , Jakob Lindqvist , Carl Lindström , Fredrik Kahl , Lennart Svensson

This work deals with the problem of distributed data acquisition under non-linear communication constraints. More specifically, we consider a model setup where $M$ distributed nodes take individual measurements of an unknown structured…

Information Theory · Computer Science 2020-01-09 Martin Genzel , Peter Jung

Blocking objects (blockages) between a transmitter and receiver cause wireless communication links to transition from line-of-sight (LOS) to non-line-of-sight (NLOS) propagation, which can greatly reduce the received power, particularly at…

Information Theory · Computer Science 2017-01-10 Abhishek K. Gupta , Jeffrey G. Andrews , Robert W. Heath

Physical layer network-coding for the $n$-way wireless relaying scenario is dealt with, where each of the $n$ user nodes $X_1,$ $X_2,...,X_n$ wishes to communicate its messages to all the other $(n-1)$ nodes with the help of the relay node…

Information Theory · Computer Science 2013-03-04 Srishti Shukla , B. Sundar Rajan

Key to successfully deal with complex contemporary datasets is the development of tractable models that account for the irregular structure of the information at hand. This paper provides a comprehensive and unifying view of several…

Signal Processing · Electrical Eng. & Systems 2021-06-04 David Ramírez , Antonio G. Marques , Santiago Segarra

The problem of recovering a pair of signals from their blind phaseless short-time Fourier transform measurements arises in several important phase retrieval applications, including ptychography and ultra-short pulse characterization. In…

Information Theory · Computer Science 2019-04-11 Tamir Bendory , Dan Edidin , Yonina C. Eldar

This paper introduces a novel framework and corresponding methods for sampling and reconstruction of sparse signals in shift-invariant (SI) spaces. We reinterpret the random demodulator, a system that acquires sparse bandlimited signals, as…

Signal Processing · Electrical Eng. & Systems 2022-01-24 Tin Vlašić , Damir Seršić

We analyze the statistical problem of recovering an atomic signal, modeled as a discrete uniform distribution $\mu$, from a binned Poisson convolution model. This question is motivated, among others, by super-resolution laser microscopy…

Statistics Theory · Mathematics 2025-08-04 Shayan Hundrieser , Tudor Manole , Danila Litskevich , Axel Munk

A considerable amount of research in harmonic analysis has been devoted to non-linear estimators of signals contaminated by additive Gaussian noise. They are implemented by thresholding coefficients in a frame, which provide a sparse signal…

Computer Vision and Pattern Recognition · Computer Science 2025-10-28 Nathanaël Cuvelle--Magar , Stéphane Mallat

We consider a transmitter that encodes data packets using network coding and broadcasts coded packets. A receiver employing network decoding recovers the data packets if a sufficient number of error-free coded packets are gathered. The…

Information Theory · Computer Science 2024-02-13 Ioannis Chatzigeorgiou , Dmitry Savostyanov

In this paper, we consider the mixture of sparse linear regressions model. Let ${\beta}^{(1)},\ldots,{\beta}^{(L)}\in\mathbb{C}^n$ be $ L $ unknown sparse parameter vectors with a total of $ K $ non-zero coefficients. Noisy linear…

Information Theory · Computer Science 2018-08-03 Dong Yin , Ramtin Pedarsani , Yudong Chen , Kannan Ramchandran

We introduce a novel multichannel blind deconvolution (BD) method that extracts sparse and front-loaded impulse responses from the channel outputs, i.e., their convolutions with a single arbitrary source. A crucial feature of this…

Signal Processing · Electrical Eng. & Systems 2019-05-22 Pawan Bharadwaj , Laurent Demanet , Aimé Fournier

The past several years have witnessed a surge of research investigating various aspects of sparse representations and compressed sensing. Most of this work has focused on the finite-dimensional setting in which the goal is to decompose a…

Information Theory · Computer Science 2016-11-17 Yonina C. Eldar

Computing the convolution $A\star B$ of two length-$n$ integer vectors $A,B$ is a core problem in several disciplines. It frequently comes up in algorithms for Knapsack, $k$-SUM, All-Pairs Shortest Paths, and string pattern matching…

Data Structures and Algorithms · Computer Science 2021-07-19 Karl Bringmann , Nick Fischer , Vasileios Nakos