• 제목/요약/키워드: Low computational complexity

검색결과 491건 처리시간 0.032초

부공간 기반 도래각 추정을 위한 높은 강건성을 지닌 상관행렬 생성 기법 (Correlation Matrix Generation Technique with High Robustness for Subspace-based DoA Estimation)

  • 변부근
    • 한국항행학회논문지
    • /
    • 제26권3호
    • /
    • pp.166-171
    • /
    • 2022
  • 본 논문에서는 선형 배열 균일 안테나에 입사하는 신호들의 상관행렬을 강건하게 생성하여 부공간 기반 기법의 도래각 추정 성능을 향상시키는 알고리즘을 제안한다. 기존의 부공간 기반 도래각 추정 기법은 상관행렬을 구한 후 신호 부공간과 잡음 부공간으로 분리하여 도래각을 추정한다. 그러나, 낮은 SNR, 작은 개수의 스냅샷에서 구해지는 상관행렬의 성분은 안테나의 잡음 성분으로 인하여 신호 부공간을 부정확하게 추정하여 도래각 추정 성능을 저하시킨다. 따라서, 기존의 상관행렬로부터 구해지는 가상의 신호 벡터를 슬라이딩 방식으로 배열함으로써 강건한 상관행렬을 생성한다. 기존의 상관행렬과 제안하는 강건한 상관행렬의 비교 분석을 위하여, 부공간 기반 기법의 대표적 방법인 MUSIC, ESPRIT을 이용하였다. 시뮬레이션 결과, 계산 복잡도는 기존의 상관행렬 대비 2.5% 이내 증가하였으나, 도래각 추정성능은 RMSE 1° 기준 SNR이 MUSIC, ESPRIT 모두 3dB 이상의 우수한 도래각 추정 성능을 보였다.

이동통신 환경에서 강인한 음성 감성특징 추출에 대한 연구 (A Study on Robust Speech Emotion Feature Extraction Under the Mobile Communication Environment)

  • 조윤호;박규식
    • 한국음향학회지
    • /
    • 제25권6호
    • /
    • pp.269-276
    • /
    • 2006
  • 본 논문은 이동전화 (Cellular phone)를 통해 실시간으로 습득된 음성으로부터 사람의 감성 상태를 평상 혹은 화남으로 인식할 수 있는 음성 감성인식 시스템을 제안하였다. 일반적으로 이동전화를 통해 수신된 음성은 화자의 환경 잡음과 네트워크 잡음을 포함하고 있어 음성 신호의 감성특정을 왜곡하게 되고 이로 인해 인식 시스템에 심각한 성능저하를 초래하게 된다. 본 논문에서는 이러한 잡음 영향을 최소화하기 위해 비교적 단순한 구조와 적은 연산량을 가진 MA (Moving Average) 필터를 감성 특정벡터에 적용해서 잡음에 의한 시스템 성능저하를 최소화하였다. 또한 특정벡터를 최적화할 수 있는 SFS (Sequential Forward Selection) 기법을 사용해서 제안 감성인식 시스템의 성능을 한층 더 안 정화시켰으며 감성 패턴 분류기로는 k-NN과 SVM을 비교하였다. 실험 결과 제안 시스템은 이동통신 잡음 환경에서 약 86.5%의 높은 인식률을 달성할 수 있어 향후 고객 센터 (Call-center) 등에 유용하게 사용될 수 있을 것으로 기대된다.

Parity Check 방식을 이용한 IRIG 106 표준 기반 LDPC 복호기의 조기 종료 알고리즘 (Early Stop Algorithm using the Parity Check Method for LDPC Decoders Based on IRIG 106 Standards)

  • 이재훈;정현우;홍예권;정지원
    • 한국정보전자통신기술학회논문지
    • /
    • 제17권4호
    • /
    • pp.198-204
    • /
    • 2024
  • 항공 우주 분야의 데이터 전송 방식의 표준인 IRIG 106 표준에서 오류 정정 능력이 뛰어난 LDPC가 채널 부호화 기법으로 채택되었다. LDPC와 같은 반복 부호는 큰 블록 크기와 많은 반복 횟수를 필요하고 이로 인해 계산량과 전력 소모가 늘어나는 결과를 초래한다. 이러한 문제점을 개선하고자 본 논문에서는 IRIG 106 표준에 따른 정보비트 크기와 부호화율에 대해 동일한 성능을 유지하면서 평균 반복 횟수를 감소하는 parity check 방식 기반의 조기 종료 알고리즘을 제시하였다. 기존 방식과 성능 및 반복 감소 정도를 비교 분석하였으며. 각 부호화 별 동일 성능을 유지하면서 반복 횟수가 약 50% 이상 감소됨을 확인하였다.

벡터길이 비교를 이용한 고속 Matching Pursuit (Fast Matching Pursuit based on Vector Length Comparison)

  • 오석병;전병우
    • 대한전자공학회논문지SP
    • /
    • 제38권2호
    • /
    • pp.129-137
    • /
    • 2001
  • Matching Pursuit Algorithm은 저 전송 채널에서의 비디오 부호화에 뛰어난 효과를 나타내고 있지만, 주어진 입력 영상을 가장 유사하게 표현 하는데 필요한 구성 신호들을 찾아내기 위한 연산량이 많다는 현실적 문제점을 갖고 있다. 본 논문은 영상에 열화를 주지 않고 연산량을 크게 줄일 수 있는 새로운 방법을 제안한다. 이 방법은 전체적인 Matching Pursuit Algorithm중에서 가장 많은 연산을 요구하는, 영상을 구성하는 기본 신호들을 찾아내는데 필요한 내적 연산을 줄이는데 기초한다. 이를 위해 첫번째 과정으로 기존의 고속 방법인 분리성(Separable property)을 이용한 방법을 사용하여 주어진 입력영상과 수직성분의 1차원 기본 신호를 내적 하여 생성되는 결과값들을 저장한다. 두 번째 단계에서는 수평성분의 1차원 신호와의 내적 연산에 적용되는 부분들로 이루어진 1차원 신호들을 위치벡터의 개념을 도입하여 벡터길이를 측정한 후, 그 길이 값과 현재까지의 최대 내적 절대값을 서로 비교한 후 수평성분과의 내적 연산을 수행할지 하지 않을지를 판단한다. 대부분의 신호들은 다음단계의 내적 연산을 필요로 하지 않기 때문에 내적 연산랑을 크게 줄일 수 있다. 실험결과에 나타난 바와 같이, 대부분의 영상에서 화질에 전혀 열화를 수반하지 않고 기존 Neff의 고속방법보다 약 70%정도의 내적 연산량이 줄어듦을 알 수 있다.

  • PDF

Why Gabor Frames? Two Fundamental Measures of Coherence and Their Role in Model Selection

  • Bajwa, Waheed U.;Calderbank, Robert;Jafarpour, Sina
    • Journal of Communications and Networks
    • /
    • 제12권4호
    • /
    • pp.289-307
    • /
    • 2010
  • The problem of model selection arises in a number of contexts, such as subset selection in linear regression, estimation of structures in graphical models, and signal denoising. This paper studies non-asymptotic model selection for the general case of arbitrary (random or deterministic) design matrices and arbitrary nonzero entries of the signal. In this regard, it generalizes the notion of incoherence in the existing literature on model selection and introduces two fundamental measures of coherence-termed as the worst-case coherence and the average coherence-among the columns of a design matrix. It utilizes these two measures of coherence to provide an in-depth analysis of a simple, model-order agnostic one-step thresholding (OST) algorithm for model selection and proves that OST is feasible for exact as well as partial model selection as long as the design matrix obeys an easily verifiable property, which is termed as the coherence property. One of the key insights offered by the ensuing analysis in this regard is that OST can successfully carry out model selection even when methods based on convex optimization such as the lasso fail due to the rank deficiency of the submatrices of the design matrix. In addition, the paper establishes that if the design matrix has reasonably small worst-case and average coherence then OST performs near-optimally when either (i) the energy of any nonzero entry of the signal is close to the average signal energy per nonzero entry or (ii) the signal-to-noise ratio in the measurement system is not too high. Finally, two other key contributions of the paper are that (i) it provides bounds on the average coherence of Gaussian matrices and Gabor frames, and (ii) it extends the results on model selection using OST to low-complexity, model-order agnostic recovery of sparse signals with arbitrary nonzero entries. In particular, this part of the analysis in the paper implies that an Alltop Gabor frame together with OST can successfully carry out model selection and recovery of sparse signals irrespective of the phases of the nonzero entries even if the number of nonzero entries scales almost linearly with the number of rows of the Alltop Gabor frame.

화소 간 상관관계를 이용한 CCD/CMOS 이미지 센서용 색 보간 기법 및 VLSI 설계에 관한 연구 (A Study on the VLSI Design of Efficient Color Interpolation Technique Using Spatial Correlation for CCD/CMOS Image Sensor)

  • 이원재;이성주;김재석
    • 대한전자공학회논문지SD
    • /
    • 제43권11호
    • /
    • pp.26-36
    • /
    • 2006
  • 본 논문에서는 화소간의 상관관계를 이용한 CCD/CMOS 이미지 센서용 효율적인 색 보간 기법을 제안한다. 최근 각광받고 있는 CCD/CMOS 이미지 센서는 컬러 필터 배열(Color Filter Array)을 사용하기 때문에, 각 화소는 컬러 영상을 만들기 위한 3가지 색 채널 중 한 가지 채널만 갖고 있게 된다. 따라서 컬러 영상을 만들기 위해서는 색 보간 구조가 필요하다. 최근 제안되는 색 보간 기법은 보간된 영상의 품질 향상에만 주력하고 있는데 반해, 본 논문에서는 낮은 복잡도를 갖으면서 잘못된 색을 최소화하기 위한 방법을 제안한다. 제안된 색 보간 기법에서는 인접한 화소간의 상관관계를 이용하여, 현재 화소의 방향성을 결정할 때 이웃 화소의 방향성 정보를 이용하였다. 기존의 방향성을 고려한 색 보간 기법에 제안된 기법을 적용한 결과, 알고리즘의 종류에 따라 PSNR이 $0.09{\sim}0.47dB$ 향상되었고, 대부분의 잘못된 색(False color)을 최소화함으로써 색 보간된 컬러영상의 품질이 향상되었다. 제안된 색 보간 기법은 Verilog HDL 및 FPGA를 이용하여 실시간으로 구현 검증되었다. 0.25um CMOS 표준 셀 라이브러리를 이용하여 합성하였을 때, 총 게이트 수는 12K개였으며 5개의 라인 메모리가 사용되었다.

RDB 및 웨이블릿 예측 네트워크 기반 단일 영상을 위한 심층 학습기반 초해상도 기법 (Deep Learning-based SISR (Single Image Super Resolution) Method using RDB (Residual Dense Block) and Wavelet Prediction Network)

  • 응우엔 휴중;김응태
    • 방송공학회논문지
    • /
    • 제24권5호
    • /
    • pp.703-712
    • /
    • 2019
  • 단일 영상 초해상도 (Single Image Super-Resolution - SISR)기법은 카메라로 획득된 저해상도 영상에 필터 기반의 연산을 적용하여 좋은 화질의 고해상도 영상을 복원하는 과정이다. 최근에 심층 합성곱 신경망 학습의 발전에 따라 단일 영상 초해상도에 적용되는 심층 학습 기법들은 좋은 성과를 보여 주고 있다. 그 대표적인 방법으로 영상의 특징 맵 기반 웨이블릿 계수 학습을 통해 고해상도 영상을 복원하는 WaveletSRNet이 있다. 하지만 복잡한 알고리즘으로 인해 계산량이 증대되어 처리 속도가 늦고 특징 추출할 때 특징 맵을 효율적으로 활용하지 못 한다는 단점을 가지고 있다. 이를 개선하기 위해 본 논문에서는 단일 영상 초해상도 RDB-WaveletSRNet 기법을 제안한다. 제안된 기법은 잔여밀집블록(Residual Dense Block)을 사용하여 저해상도의 특징 맵을 효과적으로 추출하여 초해상도의 성능을 향상시키고 적절한 성장률을 설정하여 복잡한 계산량 문제까지 해결하였다. 또한 웨이블릿 패킷 분해를 사용하여 확대율에 맞게 웨이블릿 계수를 획득하므로 높은 확대율의 단일 영상 초해상도를 얻게 하였다. 다양한 영상에 대한 실험을 통하여, 제안하는 기법이 기존 기법보다 수행시간이 빠르며 영상 품질도 우수함을 입증하였다. 제안하는 방법은 기존 방법보다 화질은 PSNR 0.1813dB만큼 우수하며 속도는 1.17배 빠른 것을 실험을 통해 확인하였다.

다중 비디오 프로그램 전송을 위한 비트율-왜곡 추정 기반의 결합 비디오 부호화 (Joint video coding for multiple video program transmission based on rate-distortion estimation)

  • 홍성훈;김성대
    • 한국통신학회논문지
    • /
    • 제23권5호
    • /
    • pp.1325-1341
    • /
    • 1998
  • 최근 MPEG-2와 갇은 비디오 압축기술과 디지털 전송기술의 발전으로 기존의 일정 비트율 (constant bit rate: CBR) 채널을 통하여 디지털 압축된 다수의 비디오 프로그램들이 전송 가능하다. 본 논문은 이러한 환경에서 전송되는 모든 비디오 프로그램들의 전송률의 합은 일정하지만 각 비디오 프로그램에 대해서는 가변 비트율 (variable bit rate: VBR)을 허용함으로써 VBR 압축의 장점을 얻을 수 있는 결합 비디오 부호화 방식을 제시한다. 본 논문은 다음 두 가지 관점에서 기여한다. 첫째, MPEG-2 비디오에 대한 비트율-왜곡 추정 방식을 제안하는데, 이로 인하여 부호화에 사용되는 양자화 스텝 크기에 따른 한 영상에서 발생하는 비트량과 왜곡을 예측하거나 역으로 발생하는 비트량이나 왜곡에 대한 양자화 스텝 크기를 예측할 수 있다. 제안된 추정 방식의 장점은 실제의 비디오 부호화 응용에 적용할 수 있을 만큼 계산량이 적고 정확하다는 것이다. 둘째, 제안된 비트율-왜곡 추정 결과를 이용한 효율적이고도 정확한 결합 부호화 방식을 제시하고, 실험을 통하여 성능을 검증한다. 실험 결과 제안된 부호화 방식은 소수의 비디오 프로그램이 결합 부호화되어도 한 프로그램뿐만 아니라 프로그램들간에도 일관된 화질이 유지되고, 동일한 채널대역에 추가적인 프로그램의 전송과 같은 두드러진 이득을 얻을 수 있음을 확인하였다.

  • PDF

디지털 방송 서비스를 위한 MPEG-2 비디오 프로그램들의 결합 화질 제어 (Joint Quality Control of MPEG-2 Video Programs for Digital Broadcasting Services)

  • 홍성훈;김성대
    • 방송공학회논문지
    • /
    • 제3권1호
    • /
    • pp.69-84
    • /
    • 1998
  • 현재 디지털 위성 TV, CATV, 디지털 지상 TV와 같은 디지털 방송 서비스에서는 MPEG-2로 압축된 다수의 비디오 프로그램들을 일정 비트율을 갖는 하나의 기존 방송 채널을 통하여 동시에 전송한다. 본 논문에서는 이러한 환경에서 각 프로그램을 VBR (Variable Bit Rate) 압축 부호화하는 부호화기들을 동시에 제어함으로써 프로그램들간의 상대적 화질을 정확하게 제어할 수 있는 결합 화질 제어 방식을 제안한다. 제안된 방식은 결합 화질 제어되는 모든 프로그램의 영상들에 대한 전체 목표 비트 할당과정에서 비디오 버퍼의 넘침과 고갈을 방지하고, 비트율-왜곡 곡선의 변형처리에 의하여 고화질을 요구하는 프로그램들과 나머지 프로그램들의 상대적인 화질을 PSNR 관점에서 정확하게 제어한다. 한편 본 논문에서는 결합 화질 제어의 기반이 되는 MPEG-2 비디오에 대한 비트율-왜곡 추정 방식을 제시하고 시험을 통하여 성능을 평가한다. 제안된 비트율-왜곡 추정의 장점은 추정을 위한 주 연산이 양자화기에 입력되는 DCT 계수의 히스토그램을 구하는 것이므로 계산량이 매우 적고, 추정 결과가 실제의 MPEG-2 비디오 응용에 적용할 수 있을 만큼 정확하다는 것이다. 실험 결과 제안된 화질 제어 방식을 한 채널을 통해 전송되는 비디오 프로그램들간의 상대적인 화질을 매우 정확하게 제어할 뿔만 아니라 각 프로그램을 독립적으로 부호화하는 방식에 비하여 보다 일관된 화질과 향상된 화질을 제공함을 확인하였다.

  • PDF

다중경로 페이딩 채널에서 QAM을 사용하는 OFDM시스템의 효율적인 등화기법 설계 및 성능분석 (Design and Performance Analysis of the Efficient Equalization Method for OFDM system using QAM in multipath fading channel)

  • 남성식;백인기;조성호
    • 한국통신학회논문지
    • /
    • 제25권6B호
    • /
    • pp.1082-1091
    • /
    • 2000
  • 본 논문에서는 QAM (Quadrature Amplitude Modulation)을 시용하는 OFDM (Orthogonal Frequency Division Multiflexing)시스템에서 비이상적인 채널에 고속으로 데이터를 전송 시 발생하는 신호의 왜곡으로부터 보다 빠르고 효율적으로 등화를 하기 위한 등화기법을 제안하였다. 일반적으로 기존 OFDM 시스템 등화기법으로 주파수 영역에 단일 탭 선형 등화기를 사용하는 방법이 많이 사용 되었다. 이 경우 실제시스템에서 채널 환경이 시간에 따라 빠르게 변하게 될 경우 채널에 의한 왜곡을 완벽하게 보상해 줄 수없다. 그러므로 본 논문에서는 주파수 영역에 단일 탭 션형 등화기를 적용하는 대신 비선형 등화기를 적용하였으며 비선행 등화기의 단점인 낮은 SNR(Signal-to-Noise Ratio)에서의 급속한 성능 저하를 보완해주기 위하여 시간영역에 선형 등화기를 병행 사용하였다. 주파수 영역의 경우 비선형 등화기를 적용함에 있어 in-phase성분과 quadrature성분으로 구성되어 있는 QAM신호가 complex 채널 통과 시 fading에 의해 왜곡된 신호도 noise에 의해 왜곡된 신호처럼 in-phase성분과 quadrature 성분의 amplitude만이 변하므로 기존의 등화기 구조에서 cross성분을 제거하였고 이로 인하여 발생할 수 있는 약간의 오차를 보상해 주기위해 시간영역 등화가와 수렴 속도가 빠르고 오차가 적은 알고리즘을 사용하여 복잡도가 줄어든 등화기 구조를 제안하였다. 시간영역의 경우 채널왜곡에 강한 Goldcode를 trauung-sequence로 보호구간에 삽입하여 매 frame 마다 등화를 행하여 주파수영역 등화기의 성능을 보완해줌으로써 기존의 등화기법과 비교하여 보다 빠르고 효율적인 등화를 수행할 수 있는 등화기법을 제안 하였다.

  • PDF