• 제목/요약/키워드: CoSaMP

검색결과 9건 처리시간 0.02초

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

  • 이선의;정국현;김진영;박구만
    • 한국위성정보통신학회논문지
    • /
    • 제9권3호
    • /
    • pp.59-63
    • /
    • 2014
  • 본 논문에서는 3D 방송의 기본적인 원리를 설명하고 압축 센싱(Compressed Sensing) 기술을 적용하여 3D 방송의 데이터 용량을 줄이는 방식을 제안한다. 샘플링 이론과 압축 센싱 기술의 차이점을 설명하고 개념과 동작원리를 설명한다. 최근 제안된 압축 센싱의 복원 알고리즘인 SS-CoSaMP(Single-Space Compressive Sampling Matched Pursuit) 와 CoSaMP(Compressive Sampling Matched Pursuit)를 소개하고 이를 이용하여 데이터를 압축 복원하여 정확도를 비교한다. 두 알고리즘의 다양한 이미지 복원을 수행하고 계산시간을 비교한다. 결론적으로 낮은 복잡도를 갖는 3D 방송에 적합한 알고리즘을 판단한다.

멀티콥터 영상 전송을 위한 압축 센싱 기법 (Compressed Sensing Techniques for Video Transmission of Multi-Copter)

  • 정국현;이선의;이상화;김진영
    • 한국위성정보통신학회논문지
    • /
    • 제9권2호
    • /
    • pp.63-68
    • /
    • 2014
  • 본 논문에서는 멀티콥터의 효율적 영상 전송을 위해 필요한 압축센싱 기법을 제안한다. 제안된 구조는 압축센싱에 기반한 데이터 용량을 줄이는 것에 중점을 둔다. 우선 Spectrum sensing의 기본원리를 설명하고 AMP(Approximate Message Passing)와 CoSaMP(Compressive Sampling Matched Pursuit)을 수학적 분석과 모의실험 결과를 통해서 비교한다. 또한 두 알고리즘을 계산시간과 복잡도 관점에서 평가하고 멀티콥터 동작에 적합한 알고리즘을 제안한다. 본 논문의 실험결과는 AMP 알고리즘이 CoSaMP 알고리즘보다 계산시간이 적고 이미지 에러 확률도 낮다는 것을 보여준다.

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

  • 이선의;차재상;박구만;김진영
    • 한국위성정보통신학회논문지
    • /
    • 제8권4호
    • /
    • pp.130-134
    • /
    • 2013
  • 본 논문에서는 3D 방송의 기본적인 원리를 설명하고 3D 방송을 CS 기술을 적용하여 데이터 용량을 줄이는 방식을 제안한다. 샘플링 이론과 CS 기술의 차이점을 설명하고 개념과 동작원리를 설명한다. 최근 제안된 CS 센싱의 복원 알고리즘인 AMP(Approximate Message Passing)와 CoSaMP(Compressive Sampling Matched Pursuit)를 소개하고 이를 이용하여 이미지 데이터를 압축 복원하여 비교한다. 두 알고리즘의 계산시간을 비교하여 낮은 복잡도를 갖는 알고리즘을 판단한다.

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

  • 이선의;박구만;김진영
    • 한국위성정보통신학회논문지
    • /
    • 제10권3호
    • /
    • pp.57-61
    • /
    • 2015
  • 본 논문에서는 3D 방송의 기본적인 원리를 설명하고 실감영상 CS 기술을 적용하여 데이터 용량을 줄이는 방식을 제안한다. 샘플링 이론과 CS 기술의 차이점을 설명하고 개념과 동작원리를 설명한다. 압축 센싱의 복원 알고리즘인 SS-CoSaMP(Single-Space Compressive Sampling Matched Pursuit) 와 AMP(Approximate Message Passing)를 소개하고 이를 이용하여 이미지 데이터를 압축 복원하여 비교한다. 계산시간을 비교하여 낮은 복잡도를 갖는 알고리즘을 판단한다.

거리-도플러 추정을 위한 압축 센싱 알고리즘의 계산 성능과 정확도 (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) 알고리즘의 추정 성능을 확인하였으며, 상황에 따른 최적의 압축 센싱 알고리즘을 보인다.

희소 신호의 복원을 위한 확률적 배제 기반의 직교 정합 추구 알고리듬 (Probabilistic Exclusion Based Orthogonal Matching Pursuit Algorithm for Sparse Signal Reconstruction)

  • 김시현
    • 전기전자학회논문지
    • /
    • 제17권3호
    • /
    • pp.339-345
    • /
    • 2013
  • 본 논문에서는 희소한 신호의 압축센싱를 위해 확률적 배제에 기반한 직교정합추구 (PEOMP) 신호 복원 알고리듬을 제안하였다. CoSaMP, gOMP, BAOMP 등의 알고리듬들은 매 반복 단계에서 새로운 atom들을 support set에 추가할 뿐만 아니라 부적절하다고 판단되어지는 atom들은 삭제하기 때문에 우수한 신호 복원 성능을 보인다. 그러나 반복 과정 중에 support set의 구성이 국소 최저점에서 벗어나지 못하여 신호 복원에 실패하는 경우가 발생하는 단점을 가지고 있다. 제안된 알고리듬은 매 반복 단계에서 확률적으로 임의의 atom을 배제하여 support set이 국소 최저점에 빠져 있는 경우 그곳에서 탈출하는데 도움을 준다. 모의실험을 통해 PEOMP가 기존의 OMP 기반의 알고리듬들과 $l_1$ 최적화 방법보다 신호 복원 능력 관점에서 우수한 성능을 보임을 확인하였다.

희소 신호 복원을 위한 유전 알고리듬 기반 직교 정합 추구 (Genetic Algorithm based Orthogonal Matching Pursuit for Sparse Signal Recovery)

  • 김시현
    • 한국정보통신학회논문지
    • /
    • 제18권9호
    • /
    • pp.2087-2093
    • /
    • 2014
  • 본 논문에서는 압축적으로 센싱된 희소 신호를 복원하기 위한 유전 알고리듬(GA)에 기반한 직교 정합 추구 방법(GAOMP)을 제안한다. 최근에 제안된 SP, CoSaMP, gOMP 등은 매 반복 단계에서 부적절한 atom을 제거하여 희소 신호의 복원 성능을 개선하였다. 그러나 support set이 국소 최저에 빠져 신호 복원에 실패하는 경우가 발생한다. 제안된 GAOMP는 유전 알고리듬의 중요 연산자인 변이를 통해 support set이 국소 최저를 벗어날 수 있도록 도와주어 희소 신호의 복원 성능을 향상시킨다. 모의 실험을 통해 GAOMP가 여러 OMP 기반 알고리듬과 $l_1$ 최적화보다 우수한 신호 복원 성능을 보임을 알 수 있다.

OFDM 시스템에서 측정 벡터 결합을 이용한 채널 추정 방법 (Sparse Channel Estimation Based on Combined Measurements in OFDM Systems)

  • 민병천;박대영
    • 한국통신학회논문지
    • /
    • 제41권1호
    • /
    • pp.1-11
    • /
    • 2016
  • 본 논문에서는 Orthogonal Frequency Division Multiplexing(OFDM) 시스템에서 압축센싱을 이용하는 채널추정기법을 연구한다. 압축센싱은 측정벡터의 크기가 성능에 영향을 주는데, OFDM에서는 channel delay spread가 큰 경우에 압축센싱 기법을 사용하는데 제약이 된다. 본 논문에서는 채널추정 오차를 줄이기 위해서 OFDM data block에 pilot information을 추가해 측정벡터의 길이를 증가시켜 성능을 향상시킨다. 제안하는 방식이 성긴 신호의 위치를 찾을 확률을 높이고 압축센싱의 신호 복원 성능을 높인다. 모의실험을 통해 제안하는 방식이 기존 방식보다 신호 복원 능력이 더 우수함을 확인한다.

저전력 근거리 통신을 위한 QAPM 변조의 설계와 압축 센싱의 적용 (Design of QAPM Modulation for Low Power Short Range Communication and Application of Compressive Sensing)

  • 김소라;유흥균
    • 한국전자파학회논문지
    • /
    • 제23권7호
    • /
    • pp.797-804
    • /
    • 2012
  • 본 논문은 저전력 통신을 위하여, 압축 센싱에 적용한 QAPM 변조 방식을 제안한다. QAPM 변조 방식은 QAM 변조 방식과 PPM 변조 방식을 결합한 방식으로써, 자리(PPM의 posion) 개수가 늘어날수록 심볼 간의 거리가 멀어져 BER 성능과 전력 효율을 향상시킨다. 또한, 자리개수를 늘릴수록 대역이 손실 발생될 수 있으나, 성김(sparsity) 특성은 증가된다. 이러한 높은 성김 특성은 Nyquist 속도 이하의 샘플링으로도 완전하게 신호를 복원할 수 있는 압축 센싱에 적용하기에 매우 적합하다. 따라서 본 논문은 압축 센싱에 적용된 QAPM 시스템이 수신기에 있는 ADC(Analog Digital Converter)의 부담을 줄이면서도 BER 성능을 향상시키는 저전력 시스템임을 시뮬레이션을 통해 확인하였다.