English
Related papers

Related papers: Low-Complexity Detection for Faster-than-Nyquist S…

200 papers

Oversampling combined with low quantization resolutions has been shown to be a viable option when aiming for energy efficiency in multigigabit/s communications systems. This work considers the case of 1-bit quantization combined with…

Information Theory · Computer Science 2016-04-14 Tim Hälsig , Lukas Landau , Gerhard Fettweis

Signal detection in environments with unknown signal bandwidth and time intervals is a fundamental problem in adversarial and spectrum-sharing scenarios. This paper addresses the problem of detecting signals occupying unknown degrees of…

Signal Processing · Electrical Eng. & Systems 2026-01-21 Ali Rasteh , Sundeep Rangan

Let F be a uniformly distributed random k-SAT formula with n variables and m clauses. We present a polynomial time algorithm that finds a satisfying assignment of F with high probability for constraint densities m/n<(1-eps_k)2^k\ln(k)/k,…

Combinatorics · Mathematics 2017-11-17 Amin Coja-Oghlan

The joint probabilistic data association (JPDA) filter is a popular tracking methodology for problems involving well-spaced targets, but it is rarely applied in problems with closely-spaced targets due to its complexity in these cases, and…

Systems and Control · Computer Science 2014-12-16 Jason L. Williams

In many applications of frequency estimation, the frequencies of the signals are so high that the data sampled at Nyquist rate are hard to acquire due to hardware limitation. In this paper, we propose a novel method based on subspace…

Information Theory · Computer Science 2015-08-27 Shan Huang , Hong Sun , Lei Yu , Haijian Zhang

Ternary Neural Networks (TNNs) have received much attention due to being potentially orders of magnitude faster in inference, as well as more power efficient, than full-precision counterparts. However, 2 bits are required to encode the…

Machine Learning · Computer Science 2021-07-30 Peng Chen , Bohan Zhuang , Chunhua Shen

A new penalty-free neural network method, PFNN-2, is presented for solving partial differential equations, which is a subsequent improvement of our previously proposed PFNN method [1]. PFNN-2 inherits all advantages of PFNN in handling the…

Numerical Analysis · Mathematics 2022-05-03 Hailong Sheng , Chao Yang

An ambiguity-free direction-of-arrival (DOA) estimation scheme is proposed for sparse uniform linear arrays under low signal-to-noise ratios (SNRs) and non-stationary broadband signals. First, for achieving better DOA estimation performance…

Signal Processing · Electrical Eng. & Systems 2025-03-06 Wei Wang , Shefeng Yan , Linlin Mao , Zeping Sui , Jirui Yang

In many modern applications, large-scale sensor networks are used to perform statistical inference tasks. In this paper, we propose Bayesian methods for multiple change-point detection using a sensor network in which a fusion center (FC)…

Information Theory · Computer Science 2023-07-19 Eyal Nitzan , Topi Halme , Visa Koivunen

Computing the Sparse Fast Fourier Transform(sFFT) of a K-sparse signal of size N has emerged as a critical topic for a long time. The sFFT algorithms decrease the runtime and sampling complexity by taking advantage of the signal inherent…

Signal Processing · Electrical Eng. & Systems 2020-12-16 Bin Li , Zhikang Jiang , Jie Chen

The paper addresses a sequential changepoint detection problem, assuming that the duration of change may be finite and unknown. This problem is of importance for many applications, e.g., for signal and image processing where signals appear…

Statistics Theory · Mathematics 2021-06-09 Alexander G. Tartakovsky , Nikita R. Berenkov , Alexei E. Kolessa , Igor V. Nikiforov

Affine Frequency Division Multiplexing (AFDM), which is based on discrete affine Fourier transform (DAFT), has recently been proposed for reliable communication in high-mobility scenarios. Two low complexity detectors for AFDM are…

Information Theory · Computer Science 2022-03-08 Ali Bemani , Nassar Ksairi , Marios Kountouris

This paper investigates the sparse phase retrieval problem, which aims to recover a sparse signal from a system of quadratic measurements. In this work, we propose a novel non-convex algorithm, termed Gradient Hard Thresholding Pursuit…

Numerical Analysis · Mathematics 2025-02-18 Licheng Dai , Xiliang Lu , Juntao You

Change detection has been a hotspot in remote sensing technology for a long time. With the increasing availability of multi-temporal remote sensing images, numerous change detection algorithms have been proposed. Among these methods, image…

Computer Vision and Pattern Recognition · Computer Science 2019-09-06 Bo Du , Lixiang Ru , Chen Wu , Liangpei Zhang

This letter offers a new frequency domain equalization (FDE) scheme that can work with a pseudo-random quantization (PRQ) scheme utilizing non-zero threshold quantization in one-bit uplink multi-user massive multiple-input multiple-output…

Information Theory · Computer Science 2024-02-09 Gökhan Yılmaz , Ali Özgür Yılmaz

Low Power Wide Area (LPWA) networks are known to be highly vulnerable to external in-band interference in terms of packet collisions which may substantially degrade the system performance. In order to enhance the performance in such cases,…

Information Theory · Computer Science 2020-09-14 Steven Kisseleff , Jakob Kneissl , Gerd Kilian , Wolfgang H. Gerstacker

One of the major challenges of employing a dual-frequency phase-shifting algorithm for phase retrieval is its sensitivity to noise. Yun et. al [H Yun, B Li, S Zhang. 2017] proposed a dual-frequency method based on the Fourier transform…

Instrumentation and Detectors · Physics 2018-05-23 Minmin Wang , Canlin Zhou , Shuchun Si , Zhenkun Lei , Xiaolei Li , Hui Li , YanJie Li

Building upon the mean p-power error (MPE) criterion, the normalized subband p-norm (NSPN) algorithm demonstrates superior robustness in $\alpha$-stable noise environments ($1 < \alpha \leq 2$) through effective utilization of low-order…

Signal Processing · Electrical Eng. & Systems 2026-01-16 Jianhong Ye , Haiquan Zhao , Yi Peng

Data-driven discovery of partial differential equations (PDEs) offers a promising paradigm for uncovering governing physical laws from observational data. However, in practical scenarios, measurements are often contaminated by noise and…

Machine Learning · Computer Science 2026-03-25 Xingyu Chen , Junxiu An , Jun Guo , Yuqian Zhou

We study spectral algorithms for the high-dimensional Nearest Neighbor Search problem (NNS). In particular, we consider a semi-random setting where a dataset $P$ in $\mathbb{R}^d$ is chosen arbitrarily from an unknown subspace of low…

Data Structures and Algorithms · Computer Science 2014-08-05 Amirali Abdullah , Alexandr Andoni , Ravindran Kannan , Robert Krauthgamer