• 제목/요약/키워드: 센싱 알고리즘

검색결과 250건 처리시간 0.024초

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

  • 정회윤;임선민;송명선
    • 한국통신학회논문지
    • /
    • 제35권5A호
    • /
    • pp.490-495
    • /
    • 2010
  • 본 논문에서는 DFT를 활용한 순차적 스펙트럼 센싱 알고리즘을 제안한다. 기존의 FFT를 이용한 센싱 알고리즘의 경우 FFT의 특성상 한번에 모든 주파수 성분을 구하여 임계값과 비교하는 구조로 불필요한 계산량을 포함하고 있다. 제안하는 센싱 알고리즘에서는 DFT를 활용하여 우선순위에 따라서 주파수 성분을 순차적으로 구하고 이를 임계값과 비교하여 신호의 존재 여부를 판단한다. 제안하는 센싱 알고리즘은 기존의 FFT를 이용한 센싱 알고리즘과 유사한 검출 성능을 제공하면서 신호의 조기 검출 여부에 따라 스펙트럼 센싱에 필요한 계산량을 현저하게 줄일 수 있다.

다중채널 압축센싱

  • 김종민;이옥균;예종철
    • 전자공학회지
    • /
    • 제38권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)

  • 이현규;이근화;홍우영;임준석;정명준
    • 한국음향학회지
    • /
    • 제38권5호
    • /
    • pp.534-542
    • /
    • 2019
  • 능동소나에서는 표적의 거리 도플러 정보를 탐지하기 위해 여러 가지 기법을 사용한다. 그중 압축 센싱을 적용한 기법은 기존의 방식보다 더욱 정밀한 탐지가 가능하며 우수한 성능을 나타낸다. 능동 소나의 거리 도플러 추정에 적용할 수 있는 압축 센싱 알고리즘은 여러 가지 있다. 압축 센싱 알고리즘 마다 계산 성능이 다르며 압축 센싱 알고리즘에 따라 신호 대 잡음비와 센싱 행렬의 코히런스가 거리 도플러 추정에 미치는 영향의 정도가 다르다. 본 논문은 능동 소나의 거리 도플러 추정을 위한 여러 가지 압축 센싱 알고리즘의 계산 성능과 정확도를 비교, 분석하였다. 여러 신호대 잡음비, 상호간섭성 값에 대한 OMP(Orthogonal Matching Pursuit), CoSaMP(Compressive Sampling Matching Pursuit), BPDN(CVX)(Basis Pursuit Denoising), LARS(Least Angle Regression) 알고리즘의 추정 성능을 확인하였으며, 상황에 따른 최적의 압축 센싱 알고리즘을 보인다.

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

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

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

  • 류중선;김진수
    • 한국산업정보학회논문지
    • /
    • 제22권2호
    • /
    • pp.27-34
    • /
    • 2017
  • 가장 간단한 샘플링을 위한 목적으로 SPL (Smoothed Projected Landweber)기법 기반의 움직임 보상 블록 압축센싱 기법이 모든 센싱 프레임들에 대해 분산 압축 비디오 센싱 기술이 적용되는 효과적인 방안으로 연구되어 오고 있다. 그러나 기존의 움직임 보상 블록기반의 압축센싱 기법은 매우 간단하여 복원된 위너-지브 프레임에서 우수한 화질을 제공하지 못하는 한계점이 있다. 본 논문에서는 기존의 움직임 보상 블록기반의 압축센싱 기법을 이용한 위너-지브 프레임에서 우수한 화질을 제공될 수 있도록 알고리즘을 변형한다. 즉, 제안된 알고리즘은 참조 프레임이 연속적인 프레임들에 있어 시간적 상관관계에 기초해서 적응적으로 선택되도록 하는 방법으로 설계된다. 다양한 실험 결과를 통하여 제안한 알고리즘은 기존의 알고리즘에 비해 우수한 화질을 제공할 수 있음을 확인한다.

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

  • 나도현;하오난;유상조
    • 한국통신학회논문지
    • /
    • 제33권7B호
    • /
    • pp.538-549
    • /
    • 2008
  • 최근 IEEE 802.22 WRAN 워킹 그룹에서는 부족해지는 주파수 부족의 해결을 위해 CR (Cognitive Radio)의 기술개발을 진행 중에 있다. 채널을 센싱하는 방법에 따라 기존의 시스템 (IS: Incumbent System)의 보호에 상당한 영향을 미치기 때문에 네트워크 상황에 따른 최적의 센싱 방법을 선택하는 것이 중요하다. 이에 IEEE 802.22에서 fine sensing을 제안하고 있지만 아직까지는 다양한 네트워크에 효율적으로 적용할 수 없다. 따라서 본 논문에서는 네트워크 환경에 따라 효율적인 센싱 방법을 선택하기 위한 무선인지 네트워크에서 정책기반 채널 센싱구조 및 알고리즘 (Policy-based Channel Sensing Architecture and Algorithms for Cognitive Radio Networks)을 제안한다. 본 논문에서는 제안하는 채널 센싱 방법 및 알고리즘의 효율성을 확인하기 위하여 제시한 모의실험 결과는 각 센싱 방법에 따라 차이점을 보였지만 제안하는 채널 센싱 방법이 전체적으로 기존의 시스템 검출 시간 및 QP(Quiet Period)를 줄일 수 있었다. 제안하는 방법 중에 클러스터를 이용한 센싱 방법(Channel division round robin sensing)의 경우 IEEE 802.22에서 제안하는 fine sensing에 비교하여 70%정도 평균 검출시간을 줄일 수 있었다.

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

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

  • PDF

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

  • 백형호;강재욱;김기선;이흥노
    • 한국통신학회논문지
    • /
    • 제38C권11호
    • /
    • pp.1029-1043
    • /
    • 2013
  • CS(Compressed Sensing)는 오늘날 신호 처리 영역에서 많은 주목을 받고 있는 이론 중의 하나이다. 이 CS 분야에서 효과적인 복구 알고리즘을 설계하는 것은 가장 큰 도전적 연구 중의 하나로 인식되고 있다. 이에 따라 다양한 복구 알고리즘이 많은 문헌을 통해서 제안 되었으며 최근에 Maleki와 Donoho에 의해 제안된 AMP(Approximation Message Passing) 알고리즘은 기존에 제시된 알고리즘에 비해 간단한 구조를 가지고 있지만 좋은 성능을 보여줌으로써 상당한 주목을 받고 있다. 기존의 (BP) Belief Propagation 알고리즘은 오직 희소(Sparse) 센싱 행렬에서만 좋은 성능을 보여 준 것에 반해, AMP 알고리즘은 밀집(Dense) 센싱 행렬에 기초를 둔 Belief Propagation 알고리즘임에도 불구하고 이와 비슷한 성능을 보여준다. 본 논문은 다양한 영역에서 AMP 알고리즘이 적용되기 위하여 이에 대한 지침 및 기존의 고전적 Message Passing 알고리즘과의 관계에 대해 분석하였다. 또한 기존의 알고리즘과의 비교 분석을 통해 AMP 알고리즘의 우수성을 제시하였다.

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

  • 은성배;신강욱;이영우;오승엽
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제15권5호
    • /
    • pp.315-321
    • /
    • 2009
  • U-city 등에서 원격 디지털 수도 검침 시스템의 수요가 증가하고 있다. 디지털 수도 미터는 센서의 종류에 따라 다양한데 홀센서를 사용한 방식은 정밀도가 높다는 장점이 있으나 기존의 알고리즘은 전력소모가 큰 것이 단점이다. 본 논문에서는 정밀도를 유지하면서 저전력 소모를 추구하는 센싱 알고리즘을 제시한다. 우리의 방식은 물의 사용 여부를 정밀도는 떨어지나 전력소모가 작은 홀센서를 이용하여 센싱하는 것이다. 물이 사용되기 시작하면 정밀도가 높은 홀 센서를 사용하여 사용량을 계측한다. 우리의 알고리즘이 기존의 방식보다 전력소모를 2배 가량 줄일 수 있음을 분석을 통하여 보였다.

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

  • 고낙용;서동진;김태균;배영철
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국지능시스템학회 2008년도 춘계학술대회 학술발표회 논문집
    • /
    • pp.46-49
    • /
    • 2008
  • 본 논문은 이동 로봇의 이동 및 거리 센싱의 불확실성을 고려한 시뮬레이터 개발에 대해 소개한다. 이동 로봇은 구동기, 바닥의 불안정성, 바퀴 및 구동 기구의 불확실성, 그리고 기타 구조적으로 어려운 다양한 원인으로 동작 명령과 차이가 있게 이동한다. 또한 이동 로봇에 장착된 각종 센서는 센서 자체의 불안정성, 주변 환경의 불안정성등에 의하여 정확한 측정값을 출력하지 못한다. 이러한 이동 및 센서의 불안정성은 로봇의 자율 주행 알고리즘의 구현이 가장 큰 장애물이 되고 있다. 예측하기 어려운 불안정성을 고려하지 않은 알고리즘은 실제 환경에서 필연적으로 동작에 실패하여 크고 작은 사고를 일으킨다. 따라서 알고리즘의 검증을 위해 시뮬레이터가 각종 불확실성을 포함하여 로봇 동작이 실제에 유사하도록 하여야 한다. 본 연구에서는 이동 로봇의 이동과 센싱에 불확실성을 포함하도록한 시뮬레이터를 개발하였다. 다양한 센서들 중 이동 로봇의 위치 추정, 장애물 인식, 지도 작성등에 가장 기본적으로 사용되는 영역 센서를 대상으로 불확실성을 구현하였다. 개발된 시뮬레이터를 사용하여 알고리즘을 검증하는 경우와 불확실성을 고려하지 않은 시뮬레이터를 사용하여 알고리즘을 검증하는 경우를 비교하여, 제안된 시뮬레이터의 성능을 검증하였다.

  • PDF