English
Related papers

Related papers: A New Signal Representation Using Complex Conjugat…

200 papers

In this paper, we introduce two types of real-valued sums known as Complex Conjugate Pair Sums (CCPSs) denoted as CCPS$^{(1)}$ and CCPS$^{(2)}$, and discuss a few of their properties. Using each type of CCPSs and their circular shifts, we…

Signal Processing · Electrical Eng. & Systems 2021-07-14 Shaik Basheeruddin Shah , Vijay Kumar Chakka , Arikatla Satyanarayana Reddy

In this letter, we study a few properties of Complex Conjugate Pair Sums (CCPSs) and Complex Conjugate Subspaces (CCSs). Initially, we consider an LTI system whose impulse response is one period data of CCPS. For a given input x(n), we…

Signal Processing · Electrical Eng. & Systems 2021-06-30 Shaik Basheeruddin Shah , Vijay Kumar Chakka , Arikatla Satyanarayana Reddy

In sphere of research of discrete optimization algorithms efficiency the important place occupies a method of polynomial reducibility of some problems to others with use of special purpose components. In this paper a novel method of compact…

Data Structures and Algorithms · Computer Science 2013-09-25 V. F. Romanov

In this paper, we focus on hidden period identification and the periodic decomposition of signals. Based on recent results on the Ramanujan subspace, we reveal the conjugate symmetry of the Ramanujan subspace with a set of complex…

Computational Engineering, Finance, and Science · Computer Science 2016-11-03 Shi-Wen Deng , Ji-Qing Han

Compressive Sensing (CS) is a new technique for the efficient acquisition of signals, images, and other data that have a sparse representation in some basis, frame, or dictionary. By sparse we mean that the N-dimensional basis…

Information Theory · Computer Science 2015-05-18 Chinmay Hegde , Richard G. Baraniuk

As an old and widely used tool, it is still possible to find new insights and applications from Fast Fourier Transform (FFT)-based analyses. The FFT is frequently used to generate the Power Spectral Density (PSD) function, by squaring the…

Data Analysis, Statistics and Probability · Physics 2009-01-26 Sheng-Chiang Lee , Randall D. Peters

Inspired by recent work on neural subspaces and mode connectivity, we revisit parameter subspace sampling for shifted and/or interpolatable input distributions (instead of a single, unshifted distribution). We enforce a compressed geometric…

Machine Learning · Computer Science 2022-05-23 Siddhartha Datta , Nigel Shadbolt

Algorithms for rare event complex systems simulations are proposed. Compressed Sensing (CS) has {\it revolutionized} our understanding of limits in signal recovery and has forced us to re-define Shannon-Nyquist sampling theorem for sparse…

Computational Physics · Physics 2018-04-27 Mehmet Süzen

In this paper, we derive a new reconstruction method for real non-harmonic Fourier sums, i.e., real signals which can be represented as sparse exponential sums of the form $f(t) = \sum_{j=1}^{K} \gamma_{j} \, \cos(2\pi a_{j} t + b_{j})$,…

Numerical Analysis · Mathematics 2020-11-30 Markus Petz , Gerlind Plonka , Nadiia Derevianko

An aperiodic (low frequency) spectrum may originate from the error term in the mean value of an arithmetical function such as M\"obius function or Mangoldt function, which are coding sequences for prime numbers. In the discrete Fourier…

Mathematical Physics · Physics 2009-11-07 M. Planat , H. C. Rosu , S. Perrine

Compressive Sensing (CS) theory asserts that sparse signal reconstruction is possible from a small number of linear measurements. Although CS enables low-cost linear sampling, it requires non-linear and costly reconstruction. Recent…

Machine Learning · Computer Science 2018-10-16 Aysen Degerli , Sinem Aslan , Mehmet Yamac , Bulent Sankur , Moncef Gabbouj

By considering a discrete tape where each cell corresponds to an integer, thus to a possible sum, a pseudo-polynomial solution can be given to subset sum problem, which is an NP-complete problem and a cornerstone application for this study,…

Computational Complexity · Computer Science 2024-01-08 Yigit Oktar

Compressive sensing is a signal acquisition framework based on the revelation that a small collection of linear projections of a sparse signal contains enough information for stable recovery. In this paper we introduce a new theory for…

Information Theory · Computer Science 2009-01-23 Dror Baron , Marco F. Duarte , Michael B. Wakin , Shriram Sarvotham , Richard G. Baraniuk

Identifying regularities in strings, such as \emph{periods} and \emph{covers}, is crucial for applications in text compression, computational biology, and pattern recognition. \emph{Characters-Distance-Sampling} (\texttt{CDS}) is an…

Data Structures and Algorithms · Computer Science 2025-03-03 Thierry Lecroq , Francesco Pio Marino

The notion of 'presentation', as used in combinatorial group theory, is applied to coded character sets(CCSs) - sets which facilitate the interchange of messages in a digital computer network(DCN) . By grouping each element of the set into…

Discrete Mathematics · Computer Science 2007-05-23 Dele Oluwade

Weakly Supervised Semantic Segmentation (WSSS) based on image-level labels has been greatly advanced by exploiting the outputs of Class Activation Map (CAM) to generate the pseudo labels for semantic segmentation. However, CAM merely…

Computer Vision and Pattern Recognition · Computer Science 2021-08-10 Fei Zhang , Chaochen Gu , Chenyue Zhang , Yuchao Dai

Random permutation set (RPS), as a recently proposed theory, enables powerful information representation by traversing all possible permutations. However, the repetition of items is not allowed in RPS while it is quite common in real life.…

Artificial Intelligence · Computer Science 2022-11-07 Wenran Yang , Yong Deng

The phase transition is a performance measure of the sparsity-undersampling tradeoff in compressed sensing (CS). This letter reports our first observation and evaluation of an empirical phase transition of the $\ell_1$ minimization approach…

Information Theory · Computer Science 2015-05-30 Zai Yang , Cishen Zhang , Lihua Xie

Convolutional Neural Networks (CNN) have been successful in processing data signals that are uniformly sampled in the spatial domain (e.g., images). However, most data signals do not natively exist on a grid, and in the process of being…

Computer Vision and Pattern Recognition · Computer Science 2019-01-09 Chiyu "Max" Jiang , Dequan Wang , Jingwei Huang , Philip Marcus , Matthias Nießner

This paper presents advanced symbolic time series analysis (ASTSA) for large data sets emanating from cyber physical systems (CPS). The definition of CPS most pertinent to this paper is: A CPS is a system with a coupling of the cyber…

Computational Engineering, Finance, and Science · Computer Science 2018-02-05 Roland Ritt , Paul O'Leary , Christopher Josef Rothschedl , Matthew Harker
‹ Prev 1 2 3 10 Next ›