TY - JOUR
T1 - CGSS
T2 - A New Framework of Compressed Sensing Based on Geometric Sequential Representation Against Insufficient Observations
AU - Lee, Woong Hee
AU - Song, Taewon
N1 - Publisher Copyright:
© 2014 IEEE.
PY - 2024
Y1 - 2024
N2 - In this article, we introduce a novel compressed sensing (CS) scheme for sparse signal recovery in an effective method, namely compressed geometric sequential sensing (CGSS). This comes from the fact that an observation vector in CS can be interpreted as a superposition of multiple geometric sequences if the sensing matrix is a partial discrete Fourier transform (DFT) matrix. The main idea is based on the mathematical property that the nonorthogonally superposed geometric sequences can be decomposed, without loss of information, into the original geometric sequences in specific patterned ways. With this method, a K-sparse vector can be perfectly reconstructed through only 2K observations in the ideal case (i.e., noise-free observations) regardless of the length of the original K-sparse vector. To verify the robustness of our proposed scheme, it is compared with existing CS techniques under two environments with noisy observations, which are the additive white Gaussian noise (AWGN) and the impulsive noise. In the simulation part, we show that the performance of CGSS can be improved through an appropriate denoising technique in AWGN cases. Notably, in impulsive noisy cases, the proposed scheme enables the perfect reconstruction of the sparse signal within the given condition.
AB - In this article, we introduce a novel compressed sensing (CS) scheme for sparse signal recovery in an effective method, namely compressed geometric sequential sensing (CGSS). This comes from the fact that an observation vector in CS can be interpreted as a superposition of multiple geometric sequences if the sensing matrix is a partial discrete Fourier transform (DFT) matrix. The main idea is based on the mathematical property that the nonorthogonally superposed geometric sequences can be decomposed, without loss of information, into the original geometric sequences in specific patterned ways. With this method, a K-sparse vector can be perfectly reconstructed through only 2K observations in the ideal case (i.e., noise-free observations) regardless of the length of the original K-sparse vector. To verify the robustness of our proposed scheme, it is compared with existing CS techniques under two environments with noisy observations, which are the additive white Gaussian noise (AWGN) and the impulsive noise. In the simulation part, we show that the performance of CGSS can be improved through an appropriate denoising technique in AWGN cases. Notably, in impulsive noisy cases, the proposed scheme enables the perfect reconstruction of the sparse signal within the given condition.
KW - Compressed geometric sequential sensing (CGSS)
KW - compressed sensing (CS)
KW - Internet of Things (IoT)
KW - structured sensing matrix
UR - http://www.scopus.com/inward/record.url?scp=85195388598&partnerID=8YFLogxK
U2 - 10.1109/JIOT.2024.3410328
DO - 10.1109/JIOT.2024.3410328
M3 - Article
AN - SCOPUS:85195388598
SN - 2327-4662
VL - 11
SP - 29993
EP - 30003
JO - IEEE Internet of Things Journal
JF - IEEE Internet of Things Journal
IS - 18
ER -