• Title/Summary/Keyword: compressive sensing (CS)

Search Result 47, Processing Time 0.032 seconds

Compressive Sensing Reconstruction Based on the Quantization Constraint Sets (양자화 제한 집합에 기초한 컴프레시브 센싱 복구)

  • Kim, Dong-Sik
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.46 no.5
    • /
    • pp.8-14
    • /
    • 2009
  • In this paper, a convex optimization technique, which is based on the generalized quantization constraint (GQC), is proposed in the compressive sensing reconstruction using quantized measures. The set size of the proposed GQC can be controlled, and through extensive numerical simulations based on the uniform scalar quantizers, the CS reconstruction errors are improved by 3.4-3.6dB compared to the traditional QC method for the CS problems of m/klogn > 2.

Compressive Sensing: From Theory to Applications, a Survey

  • Qaisar, Saad;Bilal, Rana Muhammad;Iqbal, Wafa;Naureen, Muqaddas;Lee, Sungyoung
    • Journal of Communications and Networks
    • /
    • v.15 no.5
    • /
    • pp.443-456
    • /
    • 2013
  • Compressive sensing (CS) is a novel sampling paradigm that samples signals in a much more efficient way than the established Nyquist sampling theorem. CS has recently gained a lot of attention due to its exploitation of signal sparsity. Sparsity, an inherent characteristic of many natural signals, enables the signal to be stored in few samples and subsequently be recovered accurately, courtesy of CS. This article gives a brief background on the origins of this idea, reviews the basic mathematical foundation of the theory and then goes on to highlight different areas of its application with a major emphasis on communications and network domain. Finally, the survey concludes by identifying new areas of research where CS could be beneficial.

Novel Transmission System of 3D Broadcasting Signals using Compressed Sensing (압축 센싱을 이용한 3D 방송 신호 전송 시스템)

  • Lee, Sun Yui;Cha, Jae Sang;Park, Gooman;Kim, Jin Young
    • Journal of Satellite, Information and Communications
    • /
    • v.8 no.4
    • /
    • pp.130-134
    • /
    • 2013
  • This paper describes the basic principles of 3D broadcast system and proposes new 3D broadcast technology that reduce the amount of data by applying CS(Compressed Sensing). Differences between Sampling theory and the CS technology concept was described. Recently proposed CS algorithm AMP(Approximate Message Passing) and CoSaMP(Compressive Sampling Matched Pursuit) was described. Image data that compressed and restored by these algorithm was compared. Calculation time of the algorithm having a low complexity is determined.

Compressive Sensing for MIMO Radar Systems with Uniform Linear Arrays (균일한 선형 배열의 다중 입출력 레이더 시스템을 위한 압축 센싱)

  • Lim, Jong-Tae;Yoo, Do-Sik
    • Journal of Advanced Navigation Technology
    • /
    • v.14 no.1
    • /
    • pp.80-86
    • /
    • 2010
  • Compressive Sensing (CS) has been widely studied as a promising technique in many applications. The CS theory tells that a signal that is known to be sparse in a specific basis can be reconstructed using convex optimization from far fewer samples than traditional methods use. In this paper, we apply CS technique to Multiple-input multiple-output (MIMO) radar systems which employ uniform linear arrays (ULA). Especially, we investigate the problem of finding the direction-of-arrival (DOA) using CS technique and compare the performance with the conventional adaptive MIMO techniques. The results suggest the CS method can provide the similar performance with far fewer snapshots than the conventional adaptive techniques.

Efficient Measurement Method for Spatiotemporal Compressive Data Gathering in Wireless Sensor Networks

  • Xue, Xiao;Xiao, Song;Quan, Lei
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.12 no.4
    • /
    • pp.1618-1637
    • /
    • 2018
  • By means of compressive sensing (CS) technique, this paper considers the collection of sensor data with spatiotemporal correlations in wireless sensor networks (WSNs). In energy-constrained WSNs, one-dimensional CS methods need a lot of data transmissions since they are less applicable in fully exploiting the spatiotemporal correlations, while the Kronecker CS (KCS) methods suffer performance degradations when the signal dimension increases. In this paper, an appropriate sensing matrix as well as an efficient sensing method is proposed to further reduce the data transmissions without the loss of the recovery performance. Different matrices for the temporal signal of each sensor node are separately designed. The corresponding energy-efficient data gathering method is presented, which only transmitting a subset of sensor readings to recover data of the entire WSN. Theoretical analysis indicates that the sensing structure could have the relatively small mutual coherence according to the selection of matrix. Compared with the existing spatiotemporal CS (CS-ST) method, the simulation results show that the proposed efficient measurement method could reduce data transmissions by about 25% with the similar recovery performance. In addition, compared with the conventional KCS method, for 95% successful recovery, the proposed sensing structure could improve the recovery performance by about 20%.

Novel Compressed Sensing Techniques for Realistic Image (실감 영상을 위한 압축 센싱 기법)

  • Lee, Sun Yui;Jung, Kuk Hyun;Kim, Jin Young;Park, Gooman
    • Journal of Satellite, Information and Communications
    • /
    • v.9 no.3
    • /
    • pp.59-63
    • /
    • 2014
  • This paper describes the basic principles of 3D broadcast system and proposes new 3D broadcast technology that reduces the amount of data by applying CS(Compressed Sensing). Differences between Sampling theory and the CS technology concept were described. Recently proposed CS algorithm AMP(Approximate Message Passing) and CoSaMP(Compressive Sampling Matched Pursuit) were described. This paper compared an accuracy between two algorithms and a calculation time that image data compressed and restored by these algorithms. As result determines a low complexity algorithm for 3D broadcast system.

Sampling Techniques for Wireless Data Broadcast in Communication (통신에서의 무선 데이터 방송을 위한 샘플링 기법)

  • Lee, Sun Yui;Park, Gooman;Kim, Jin Young
    • Journal of Satellite, Information and Communications
    • /
    • v.10 no.3
    • /
    • pp.57-61
    • /
    • 2015
  • This paper describes the basic principles of 3D broadcast system and proposes new 3D broadcast technology that reduces the amount of data by applying CS(Compressed Sensing). Differences between Sampling theory and the CS technology concept was described. CS algorithm SS-CoSaMP(Single-Space Compressive Sampling Matched Pursuit) and AMP(Approximate Message Passing) was described. Image data compressed and restored by these algorithm was compared. Calculation time of the algorithm having a low complexity is determined.

Two-step Holographic Imaging Method based on Single-pixel Compressive Imaging

  • Li, Jun;Li, Yaqing;Wang, Yuping;Li, Ke;Li, Rong;Li, Jiaosheng;Pan, Yangyang
    • Journal of the Optical Society of Korea
    • /
    • v.18 no.2
    • /
    • pp.146-150
    • /
    • 2014
  • We propose an experimental holographic imaging scheme combining compressive sensing (CS) theory with digital holography in phase-shifting conditions. We use the Mach-Zehnder interferometer for hologram formation, and apply the compressive sensing (CS) approach to the holography acquisition process. Through projecting the hologram pattern into a digital micro-mirror device (DMD), finally we will acquire the compressive sensing measurements using a photodiode. After receiving the data of two holograms via conventional communication channel, we reconstruct the original object using certain signal recovery algorithms of CS theory and hologram reconstruction techniques, which demonstrated the feasibility of the proposed method.

Novel schemes of CQI Feedback Compression based on Compressive Sensing for Adaptive OFDM Transmission

  • Li, Yongjie;Song, Rongfang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.5 no.4
    • /
    • pp.703-719
    • /
    • 2011
  • In multi-user wireless communication systems, adaptive modulation and scheduling are promising techniques for increasing the system throughput. However, a mass of wireless recourse will be occupied and spectrum efficiency will be decreased to feedback channel quality indication (CQI) of all users in every subcarrier or chunk for adaptive orthogonal frequency division multiplexing (OFDM) systems. Thus numerous limited feedback schemes are proposed to reduce the system overhead. The recently proposed compressive sensing (CS) theory provides a new framework to jointly measure and compress signals that allows less sampling and storage resources than traditional approaches based on Nyquist sampling. In this paper, we proposed two novel CQI feedback schemes based on general CS and subspace CS, respectively, both of which could be used in a wireless OFDM system. The feedback rate with subspace CS is greatly decreased by exploiting the subspace information of the underlying signal. Simulation results show the effectiveness of the proposed methods, with the same feedback rate, the throughputs with subspace CS outperform the discrete cosine transform (DCT) based method which is usually employed, and the throughputs with general CS outperform DCT when the feedback rate is larger than 0.13 bits/subcarrier.

Application of Compressive Sensing to Two-Dimensional Radar Imaging Using a Frequency-Scanned Microstrip Leaky Wave Antenna

  • Yang, Shang-Te;Ling, Hao
    • Journal of electromagnetic engineering and science
    • /
    • v.17 no.3
    • /
    • pp.113-119
    • /
    • 2017
  • The application of compressive sensing (CS) to a radar imaging system based on a frequency-scanned microstrip leaky wave antenna is investigated. First, an analytical model of the system matrix is formulated as the basis for the inversion algorithm. Then, $L_1-norm$ minimization is applied to the inverse problem to generate a range-azimuth image of the scene. Because of the antenna length, the near-field effect is considered in the CS formulation to properly image close-in targets. The resolving capability of the combined frequency-scanned antenna and CS processing is examined and compared to results based on the short-time Fourier transform and the pseudo-inverse. Both simulation and measurement data are tested to show the system performance in terms of image resolution.