• 제목/요약/키워드: 추정알고리듬

검색결과 453건 처리시간 0.023초

OFDM 기반 셀룰라 시스템에서 DEM 알고리듬을 이용한 채널추정 기법 (Channel Estimation for OFDM-based Cellular Systems Using a DEM Algorithm)

  • 이규인;우경수;이주현;윤상보;조용수
    • 한국통신학회논문지
    • /
    • 제32권7C호
    • /
    • pp.635-643
    • /
    • 2007
  • 본 논문에서는 OFDM(Orthogonal Frequency Division Multiplexing) 기반 셀룰라 시스템에서 채널추정 성능을 향상시키기 위한 DEM(Decision-directed Expectation Maximization) 알고리듬을 제안한다. DEM 알고리듬은 다중안테나를 사용하는 단말이 셀 경계지역에 위치하는 경우 데이터 신호를 이용하여 주파수 효율의 감소 없이 채널추정 성능을 향상시킬 수 있으며, 한 그룹 내 채널변화 성분을 고려하여 채널갱신을 함으로써 고속 이동환경에도 큰 열화 없이 채널추정 성능을 향상시킬 수 있다. 모의실험을 통하여 제안된 DEM 알고리듬이 EM(Expectation Maximization) 기법과 비교하여 고속이동 환경에서 채널추정 성능을 향상 시키면서 연산 복잡도를 크게 감소시킬 수 있음을 확인한다.

차세대 이동통신 중계시스템용 적응형 탐색 채널추정 알고리듬 연구 (Adaptive Searching Channel Estimate Algorithm for IMT-Advanced Repeater)

  • 이석희;이상수;이광호;방성일
    • 대한전자공학회논문지TC
    • /
    • 제46권11호
    • /
    • pp.32-39
    • /
    • 2009
  • 본 논문에서 제안한 적응형 탐색 채널추정 알고리듬은 간섭신호와 유사한 기준신호를 정하기 위해 LMS 알고리듬을 수행하기 전에 병렬의 컨볼루션 연산을 수행한다. 컨볼루션 연산을 통해 출력된 신호는 채널의 지연시간과 진폭특성을 가지고 있어 간섭신호와 유사한 특성을 가진다. 또한 LMS 알고리듬 수행에 있어서 탭 계수를 갱신할 때 사용하는 추정간격 값을 고정된 값이 아닌 기울기의 부호에 따라 가변적인 값을 갖도록 하였다. 제안된 알고리듬의 성능평가는 이동통신환경과 유사한 Jake's 모델의 Rayliegh 다중경로 채널환경에서 실험하였다. 모의실험결과 기존 LMS 알고리듬은 데이터 110개를 반복 수행함으로써 약 -40 dB의 제곱오차수렴을 보였고 제안한 적응형 탐색 채널추정 알고리듬은 데이터 120개를 반복 수행함으로써 약 -80 dB의 제곱오차수렴을 보였다. 데이터의 반복연산에 따른 수렴속도는 다소 증가하였으나 오차정확도는 약 40 dB의 우수한 개선특성을 보였다.

도래각 추정을 위한 3단계 인공신경망 알고리듬 (Three Stage Neural Networks for Direction of Arrival Estimation)

  • 박선배;유도식
    • 한국항행학회논문지
    • /
    • 제24권1호
    • /
    • pp.47-52
    • /
    • 2020
  • 도래각추정은 표적으로부터 생성, 혹은 반사된 신호를 분석하여 표적의 방향을 추정하는 것으로 다양한 분야에 활용되고 있다. 인공신경망은 생물의 신경망을 모방한 기계학습의 한 분야로 패턴인식에서 좋은 성능을 보인다. 이러한 인공신경망을 도래각 추정에 활용하는 연구가 진행되어왔으나, 다양한 신호대잡음비 환경에 대응하는데에 제한이 있는 상황이다. 본 논문에서는 도래각 추정을 위한 3단계 인공신경망 알고리듬을 제안한다. 제안하는 알고리듬은 잡음제거과정을 통해 단일 신호대잡음비 환경에서 학습한 모델을 다양한 환경에 적용해도 성능감소를 최소화할 수 있다. 또한 도래각 시프트 과정을 통해 학습 난이도를 낮출 수 있고 효율적인 추정이 가능하다. 우리는, 제안하는 알고리듬과 다른 부공간 기법, Cramer-Rao bound (CRB)와의 성능 비교를 통해 제안하는 알고리듬이 낮은 신호대잡음비 환경, 표적들의 도래각이 가까운 환경 등 특정한 열악한 관측환경에서 타 기법에 비해 좋은 성능을 보이는 것을 확인하였다.

최대 사후 추정 화자 적응을 이용한 가변어휘 고립단어 음성인식기의 사무실 환경에서의 성능 평가 (Performance Evaluation of Variable-Vocabulary Isolated Word Speech Recognizers with Maximum a Posteriori (MAP) Estimation-Based Speaker Adaptation in an Office Environment)

  • 권오욱
    • 한국음향학회지
    • /
    • 제17권2호
    • /
    • pp.84-89
    • /
    • 1998
  • 본 논문에서는 임의의 단어를 인식하기 위하여 음성학적으로 최적화된 (phonetically-optimized word) 음성 데이터베이스를 사용하여 훈련된 가변어휘 고립단위 음 성인식기의 실제 인식기 사용 환경에서의 성능을 평가하였다. 이를 위하여, 훈련 데이터베이 스에서와 상이한 환경에서 수집된 음성학적으로 균형 잡힌(phonetically-balanced word) 고 립 단어 음성을 테스트 데이터로 사용하였다. 테스트 데이터는 일반적인 사무실에서 작동하 는 노트북 PC에서 내장 마이크를 사용하여 녹음되었다. 이렇게 녹음된 음성을 사용하여 고 립단어 인식기의 인식률을 측정하였다. 이 인식기는 최대 사후(maximum a posteriori) 추정 알고리듬을 사용하여 화자의 변화에 적응하였다. 컴퓨터 모의실험 결과에 의하면 화자 적응 을 하지 않은 기본 시스템은 깨끗한 음성에 대하여 81.3%에서 사무실 환경 음성에 대하여 69.8%로 인식률이 저하되었다. 사무실 환경 음성에 대하여, 비교사 점진(unsupervised incremental) 모드에서 최대 사후 추정 화자 적응 알고리듬을 적용하였을 경우에는 화자적 응을 하지 않은 경우에 비하여 9%의 에러를 감소시키며, 50단어의 적응 단어를 사용하여 교사 묶음(supervised batch) 모드에서 최대 사후 추정 화자 적응 알고리듬을 적용하였을 경우에는 16%의 에러를 감소시켰다.

  • PDF

차감 HyperBox 알고리듬을 이용한 Unsupervised 클러스터 추정 (Unsupervised Cluster Estimation using Subtractive HyperBox Algorithm)

  • 문성환;최병걸;강훈
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 1997년도 추계학술대회 학술발표 논문집
    • /
    • pp.87-90
    • /
    • 1997
  • Mountain Method의 다른 형태인 Subtractive 클러스터링 알고리듬은 계산이 간단하고 기존의 클러스터링 방법들과는 달리 초기 클러스터 중심의 개수 선정이 필요 없기 때문에 클러스터를 추정하는데 효과적인 알고리듬이다. 또한 클러스터의 간격을 결정하는 파라미터의 값에 따라 클러스터의 개수를 다르게 할 수 있다. 그러나 이 파라미터에 의해 동일한 그룹(Class)내에서 여러 개의 클러스터 중심이 발생될 수도 있다. 본 논문에서는 Subtractive HyperBox 알고리듬을 사용하여 이 파라미터의 영향을 줄이고 발생한 클러스터 중심이 속한 그룹의 경계를 판정함으로서 같은 그룹내에서 하나의 클러스터만 발생하도록 하고, 순차적으로 클러스터링 한 후 결과를 Subtractive 클러스터링 알고리듬과 비교하여 보았다.

  • PDF

주파수 도약 확산 스펙트럼 시스템의 블라인드 도약 시간 및 주기 추정 알고리듬 (Blind Estimation of Hop Timing and Duration of FHSS Systems)

  • 이희수;박효배;강동훈;박철순;오왕록
    • 대한전자공학회논문지TC
    • /
    • 제47권8호
    • /
    • pp.85-90
    • /
    • 2010
  • 본 논문에서는 디지털 주파수 판별기 (digital frequency discriminator)와 웨이블릿 변환 (wavelet transform)을 이용한 주파수 도약 확산 스펙트럼 시스템 (frequency hopping spread spectrum systems) 신호의 도약 시간 (hop timing)과 도약 주기(hop duration)를 블라인드 (blind)로 추정하는 알고리듬을 제안한다. 제안하는 알고리듬은 기존에 제안된 시간 상관함수(temporal correlation function) 기반 도약 시간 추정 알고리듬에 비하여 구현 복잡도가 낮을 뿐만 아니라 추정 성능이 우수하다.

고속 블록 정합 움직임 추정 기법 기반의 향상된 십자 다이아몬드 탐색 (ENHANCED CROSS-DIAMOND SEARCH BASED FAST BLOCK MATCHING NOTION ESTIMATION ALGORITHM)

  • 김정준;전광길;정제창
    • 방송공학회논문지
    • /
    • 제12권5호
    • /
    • pp.503-515
    • /
    • 2007
  • 본 논문에서는 새로운 고속 움직임 추정 알고리듬을 제공한다. 이 알고리듬의 이름은 향상된 십자 다이아몬드 탐색이며, 이것은 다이아몬드 탐색을 기초로 한다. 비록 다이아몬드 알고리듬이 가장 널리 알려진 고속 탐색 알고리듬이지만 몇몇의 시퀀스에 대해서 객관적이고 주관적인 화질이 떨어지고 불필요한 후보 블록에 대한 블록 정합을 수행함을 알 수 있다. 그래서 고속 움직임 추정을 하기 위해서 우리가 제안한 향상된 십자 다이아몬드 알고리듬에서는 첫 번째 단계에서 작은 십자형 탐색을 하고 그 다음 단계에서는 다이아몬드 탐색을 사용한다. 실험결과 향상된 십자 다이아몬드 탐색은 많이 알려진 다른 고속 움직임 추정 알고리듬보다 화질을 향상시킬 뿐만 아니라 탐색 속도 또한 향상됨을 알 수 있다.

차영상 정보를 이용한 효율적인 3차원 영상 변이 추정에 관한 연구 (A Study on the Stereoscopic Image Disparity Estimation using Difference Image Information)

  • 박상현;이상호;김미현;손광훈
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 1998년도 학술대회
    • /
    • pp.9-12
    • /
    • 1998
  • 본 논문에서는 좌·우영상의 차영상 정보를 이용하여 3차원 입체영상의 변이(disparity)를 추정함에 있어서 계산량을 줄이는 변이 추정 방법을 제안하였다. 3차원 입체 영상의 변이를 블록 기반으로 추정하는 방법으로는 전체 탐색(Full Search)알고리듬이 있으나 탐색범위 안에 존재하는 모든 위치에 대하여 추정 오차를 계산하기 때문에 많은 계산량을 줄이기 위한 변이 추정 기술이 많이 연구되고 있다. 그러나 일반적으로 전체 탐색 알고리듬 보다 많은 화질열화를 초래한다. 본 논문에서 제안한 방법은 좌·우영상의 차영상을 이용하여 차영상의 블록 특성에 따라 추정하고자 하는 블록들을 분류하여 각각 그 특성에 맞는 적합한 탐색범위를 가지고 변이 추정방식 과정을 수행한다. 본 논문에서 제안한 변이 추정하는 기술은 기존의 변이 추정 기법들에 비하여 화질의 열화가 적으면서 계산량을 줄이는 결과를 보여준다.

  • PDF

능동윤곽모델과 움직임 추정을 결합한 실시간 객체 추적 기술 (Combined Active Contour Model and Motion Estimation for Real-Time Object Tracking)

  • 김대희;이동은;백준기
    • 대한전자공학회논문지SP
    • /
    • 제44권5호
    • /
    • pp.64-72
    • /
    • 2007
  • 본 논문에서는 능동윤곽모델에 기반을 둔 스네이크 알고리듬을 움직임 추정과 결합하여 안정적인 객체 추적 기술을 제안하였다. 초기 영상에서 목표 객체의 초기 윤곽을 지정한 후 스네이크 알고리듬을 사용하여 객체의 경계 영역을 찾아내고, 동시에 움직임 추정 기술을 사용하여 객체의 이동 방향과 거리를 예측하여 초기값을 갱신한다. 연속되는 다음 영상에서는 스네이크 알고리듬을 같은 방법을 사용하여 객체 영역을 추정한다. 스네이크 알고리듬은 배경과 객체를 구분하는 역할을 수행하고, 움직임 추정 알고리듬은 객체의 이동 방향과 변위를 찾아낸다. 제안된 기술은 기존의 형태모델에 기반을 둔 추적 기술에 비해 상당히 계산량이 줄기 때문에 실시간 객체 추적이 가능하며 복잡한 배경에서도 추적의 정확도를 유지하는 장점이 있다.

원통형조사창에서의 절리선 길이분포를 이용한 암반 내 절리직경분포 추정에 관한 연구 (A Study for the Estimation of Joint Diameter Distribution Using the Trace Length Distribution from Cylindrical Window Survey)

  • 전기환;송재준;조영도
    • 터널과지하공간
    • /
    • 제21권5호
    • /
    • pp.386-393
    • /
    • 2011
  • 본 연구에서는 암반 내 원통형 공동면에 나타나는 절리선 길이분포를 이용하여 암반 내에 존재하는 절리의 직경분포를 추정하기 위한 알고리듬을 제안하였다. 암반 내 절리의 직경분포를 추정하기 위해서 송재준(2005)에 의해 제시된 Joint Center Volume(JCV)의 개념이 적용되었다. 평면 조사창에 나타나는 절리선에 대한 JCV 값을 산정하는 송재준(2005)의 알고리듬을 확장하여, 원통형 공동면을 조사창으로 하는 경우의 암반 내 절리 직경분포 추정을 위해 전수조사 기법을 적용한 JCV 계산 알고리듬을 개발하였다. 추정된 절리 직경분포는 Monte-Carlo 시뮬레이션 기법을 이용하여 절리직경 모분포와 비교 검증하였으며 추정된 절리 직경분포가 모분포와 20% 내외의 오차 범위에서 수렴하는 것을 확인하였다.