• Title/Summary/Keyword: 센싱 알고리즘

Search Result 251, Processing Time 0.023 seconds

Sequential Spectrum Sensing Algorithm Utilizing DFT (DFT를 활용한 순차적 스펙트럼 센싱 알고리즘)

  • Jung, Hoi-Yoon;Lim, Sun-Min;Song, Myung-Sun
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.35 no.5A
    • /
    • pp.490-495
    • /
    • 2010
  • In this paper, we propose an sequential spectrum sensing algorithm utilizing DFT. The conventional sensing algorithm using FFT contains redundant computation due to the characteristic of FFT which computes all frequency components at one time. The proposed sensing algorithm utilizing DFT computes a frequency component once at a time according to the priority and decides presence of signal. The proposed sensing algorithm can provide similar detection performance to the conventional scheme while computations of the sensing process could be reduced significantly depends on an early detection of signal.

다중채널 압축센싱

  • Kim, Jong-Min;Lee, Ok-Gyun;Ye, Jong-Cheol
    • The Magazine of the IEIE
    • /
    • v.38 no.1
    • /
    • pp.44-49
    • /
    • 2011
  • 다중채널 압축센싱(multi-channel compressive sensing) 문제는 0이 아닌 성분이 공통된 위치에 분포하는 벡터들을 복원하는 방법을 다루는 문제이며 레이다의 도착방향 추정 문제, 역산란 문제, 산란광 단층촬영과 같은 많은 실용적인 문제에 응용될 수 있다. 압축 센싱 문제는 성긴(sparse) 속성을 갖는 벡터를 상당히 높은 확률로 복원시킬 수 있음이 밝혀져 있다. 이로 인해 기존의 압축 센싱 방법이 다중채널 압축센싱에서도 많이 활용되어 왔으며, 측정 벡터의 개수가 적을 때에도 높은 확률로 입력 신호를 복원할 수 있다. 그러나, 측정 벡터의 개수가 많아질수록, 기존의 압축센싱 알고리즘을 이용했을 때의 성능은 복수신호분리 (MUSIC) 알고리즘과 같이 배열신호처리(array signal processing)에서 활용되는 방법을 적용했을 때보다 더 나쁜 특성을 보인다. 이러한 기존 방법의 문제점으로 인해 우리는 새로운 다중채널 압축센싱 알고리즘을 제시하고자 하며, 이는 기존의 압축센싱 이론과 배열 신호처리 알고리즘을 개별적으로 적용할 때 가지는 한계를 극복할 수 있게 해준다.

  • PDF

Computational performance and accuracy of compressive sensing algorithms for range-Doppler estimation (거리-도플러 추정을 위한 압축 센싱 알고리즘의 계산 성능과 정확도)

  • Lee, Hyunkyu;Lee, Keunhwa;Hong, Wooyoung;Lim, Jun-Seok;Cheong, Myoung-Jun
    • The Journal of the Acoustical Society of Korea
    • /
    • v.38 no.5
    • /
    • pp.534-542
    • /
    • 2019
  • In active SONAR, several different methods are used to detect range-Doppler information of the target. Compressive sensing based method is more accurate than conventional methods and shows superior performance. There are several compressive sensing algorithms for range-Doppler estimation of active sonar. The ability of each algorithm depends on algorithm type, mutual coherence of sensing matrix, and signal to noise ratio. In this paper, we compared and analyzed computational performance and accuracy of various compressive sensing algorithms for range-Doppler estimation of active sonar. The performance of OMP (Orthogonal Matching Pursuit), CoSaMP (Compressive Sampling Matching Pursuit), BPDN (CVX) (Basis Pursuit Denoising), LARS (Least Angle Regression) algorithms is respectively estimated for varying SNR (Signal to Noise Ratio), and mutual coherence. The optimal compressive sensing algorithm is presented according to the situation.

차세대 통신 네트워크를 위한 압축센싱기술의 응용

  • Jeong, Bang-Cheol;Sin, Won-Yong
    • Information and Communications Magazine
    • /
    • v.28 no.9
    • /
    • pp.69-75
    • /
    • 2011
  • 본고에서는 압축센싱(Compressed sensing) 기술의 개념과 동작원리를 소개하고 최근 제안된 Message Passing 기반의 복호암고리즘에 대하여 알아본다. Message Passing 기반의 복호알고리즘은 기존 최적화기반의 복호알고리즘보다 낮은 복잡도로 동작하면서도 뛰어난 성능을 갖는 것으로 알려져 있다. 또한, 신호처리 및 정보이론 분야에서 활발히 연구되고 있는 압축센싱 기술의 차세대 이동통신 시스템 응용의 가능성을 검토하고 최근 통신시스템을 위하여 제안된 압축센싱 기반의 알고리즘을 추가로 검토한다.

Reconstructed Iimage Quality Improvement of Distributed Compressive Video Sensing Using Temporal Correlation (시간 상관관계를 이용한 분산 압축 비디오 센싱 기법의 복원 화질 개선)

  • Ryu, Joong-seon;Kim, Jin-soo
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.22 no.2
    • /
    • pp.27-34
    • /
    • 2017
  • For The Purpose of Pursuing the Simplest Sampling, a Motion Compensated Block Compressed Sensing with Smoothed Projected Landweber (MC-BCS-SPL) has been Studied for an Effective Scheme of Distributed Compressive Video Sensing with all Compressed Sensing (CS) Frames. However, Conventional MC-BCS-SPL Scheme is Very Simple and so it Does not Provide Good Visual Qualities in Reconstructed Wyner-Ziv (WZ) Frames. In this Paper, the Conventional Scheme of MC-BCS-SPL is Modified to Provide Better Visual Qualities in WZ Frames. That is, the Proposed Agorithm is Designed in such a way that the Reference Frame may be Adaptively Selected Based on the Temporal Correlation Between Successive Frames. Several Experimental Results show that the Proposed Algorithm Provides Better Visual Qualities than Conventional Algorithm.

Policy-based Channel Sensing Architecture and Algorithms for Cognitive Radio Networks (지능형 무선 인지 기술 기반 네트워크 환경에서 정책기반 채널 센싱 구조 및 알고리즘)

  • Na, Do-Hyun;Hao, Nan;Yoo, Sang-Jo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.7B
    • /
    • pp.538-549
    • /
    • 2008
  • Recently IEEE 802.22 WG has considered Cognitive Radio (CR) technology to overcome shortage of communication channels. For using CR technology, accurate and rapid sensing method selection is extremely important. According to the channel sensing method, it is of the utmost importance because it can affect the incumbent system protection. So, optimum selection of channel sensing method is very important. IEEE 802.22 gives the solution, name of fine sensing, but the solution can not adapt to various networks. So in this paper we propose Policy-based Channel Sensing Architecture and Algorithms for Cognitive Radio Networks. The proposed channel sensing architecture and algorithms can reduce both primary system detection time and quiet time in our simulation. Among the proposed sensing algorithm, channel division round robin sensing reduce average detection time up to 70% compare to fine sensing method in IEEE 802.22.

Detection of Moving Direction using PIR Senosrs and Deep Learning Algorithms (PIR 센서와 딥러닝을 활용한 이동 방향 인식)

  • Woo, Jiyoung;Yun, Jaeseok
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2018.07a
    • /
    • pp.515-516
    • /
    • 2018
  • 본 논문에서는 수동 적외선 (PIR: passive infrared) 센서를 탑재한 센싱 시스템과 딥러닝 알고리즘을 활용하여 실내 환경에서 사용자의 이동 방향을 인식하기 위한 방법을 제안한다. PIR 센싱 소자는 사람의 이동 방향에 따라 구별이 가능한 신호를 발생시키는데, 4개의 PIR 센서를 $45^{\circ}$씩 증가하도록 배치한 센싱 시스템을 개발하여 실내 천장에 설치한 뒤 6명의 사용자로부터 인식 범위 내에서 움직이는 동안 PIR 센서 신호를 수집하였다. 수집한 원시 데이터와 특징 데이터를 추출하여 딥러닝 알고리즘을 적용한 인식률을 실험하였으며, 제안한 센싱 시스템과 딥러닝 알고리즘이 사용자의 움직임을 99.2%%로 인식할 수 있음을 보였다. 또한 한 개의 센서만을 이용하였을때에도 98.4%의 정확도로 사용자의 움직임 방향을 탐지하였다.

  • PDF

Introduction and Performance Analysis of Approximate Message Passing (AMP) for Compressed Sensing Signal Recovery (압축 센싱 신호 복구를 위한 AMP(Approximate Message Passing) 알고리즘 소개 및 성능 분석)

  • Baek, Hyeong-Ho;Kang, Jae-Wook;Kim, Ki-Sun;Lee, Heung-No
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.38C no.11
    • /
    • pp.1029-1043
    • /
    • 2013
  • We introduce Approximate Message Passing (AMP) algorithm which is one of the efficient recovery algorithms in Compressive Sensing (CS) area. Recently, AMP algorithm has gained a lot of attention due to its good performance and yet simple structure. This paper provides not only a understanding of the AMP algorithm but its relationship with a classical (Sum-Product) Message Passing (MP) algorithm. Numerical experiments show that the AMP algorithm outperforms the classical MP algorithms in terms of time and phase transition.

A Wireless Digital Water Meter System using Low Power Sensing Algorithm (저전력 센싱 알고리즘을 활용한 무선 디지털 수도 계량기 시스템)

  • Eun, Seong-Bae;Shin, Gang-Wook;Lee, Young-Woo;Oh, Seung-Hyueb
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.15 no.5
    • /
    • pp.315-321
    • /
    • 2009
  • Remote water meter monitoring is essential in U-city applications, whoγe digital water meter is a key component. While there are several kinds of water meters, the way to use has sensors has the merit of better preciseness, but the drawback of more power consumption. In this paper, we suggest an advanced sensing algorithm to diminish the power consumption while keeping the quality of preciseness. Our approach is to use less precise hall sensor for detecting the start of water impeller rotation with lower power consumption. During the rotation, a high precision hall sensor is used to meter the amount of water consumption. Our algorithm is analyzed to get 2 times lower power consumption than the previous algorithm.

Robot Simulator Considering Uncertainties in Motion and Sensing (이동 및 센싱 불확실성을 고려한 로봇 시뮬레이터)

  • Ko, Nak-Yong;Seo, Dong-Jin;Kim, Tae-Gyun;Bae, Young-Chul
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2008.04a
    • /
    • pp.46-49
    • /
    • 2008
  • 본 논문은 이동 로봇의 이동 및 거리 센싱의 불확실성을 고려한 시뮬레이터 개발에 대해 소개한다. 이동 로봇은 구동기, 바닥의 불안정성, 바퀴 및 구동 기구의 불확실성, 그리고 기타 구조적으로 어려운 다양한 원인으로 동작 명령과 차이가 있게 이동한다. 또한 이동 로봇에 장착된 각종 센서는 센서 자체의 불안정성, 주변 환경의 불안정성등에 의하여 정확한 측정값을 출력하지 못한다. 이러한 이동 및 센서의 불안정성은 로봇의 자율 주행 알고리즘의 구현이 가장 큰 장애물이 되고 있다. 예측하기 어려운 불안정성을 고려하지 않은 알고리즘은 실제 환경에서 필연적으로 동작에 실패하여 크고 작은 사고를 일으킨다. 따라서 알고리즘의 검증을 위해 시뮬레이터가 각종 불확실성을 포함하여 로봇 동작이 실제에 유사하도록 하여야 한다. 본 연구에서는 이동 로봇의 이동과 센싱에 불확실성을 포함하도록한 시뮬레이터를 개발하였다. 다양한 센서들 중 이동 로봇의 위치 추정, 장애물 인식, 지도 작성등에 가장 기본적으로 사용되는 영역 센서를 대상으로 불확실성을 구현하였다. 개발된 시뮬레이터를 사용하여 알고리즘을 검증하는 경우와 불확실성을 고려하지 않은 시뮬레이터를 사용하여 알고리즘을 검증하는 경우를 비교하여, 제안된 시뮬레이터의 성능을 검증하였다.

  • PDF