• 제목/요약/키워드: 수렴도

검색결과 4,102건 처리시간 0.03초

기울기 벡터의 직교 정사형을 사용한 CMA 등화기에 관한 연구 (A Constant Modulus Algorithm Based on an Orthogonal Projection)

  • 임준석
    • 한국음향학회지
    • /
    • 제28권7호
    • /
    • pp.640-645
    • /
    • 2009
  • 블라인드 채널 등화기의 일종인 CMA방식의 수렴 속도는 일반적을 훈련열을 바탕으로 한 방법에 비해서 느린 경향이 있다. 또 그 수렴 속도는 정해진 스텝사이즈에 따라 정해진다. 본 논문은 기존 고정 스텝사이즈 CMA 알고리즘의 수렴 속도를 개선하기 위한 직교 정사형 망각인자를 도입하여 수렴성능이 개선된 새로운 알고리즘을 제안한다.

언어지식 획득 과정에서의 수렴성 보장에 관한 연구 (Researches on the Convergence of Linguistic Knowledge Acquisition Process)

  • 이현아;박재득;박동인
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 1997년도 제9회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.416-420
    • /
    • 1997
  • 다양한 응용 목적의 대규모 실용적 언어지식 구축을 위해서는 한국어의 모든 언어현상을 수용할 수 있는 이상적인 언어지식(optimal linguistic knowledge) 획득을 목표로 연구해 나가야 한다. 본 연구에서 언어지식의 획득은 주어진 말뭉치의 분석을 통해 이루어진다. 주어진 말뭉치에서 새로운 언어현상이 발견되었을 경우, 기존의 언어지식은 새로운 언어현상을 수용할 뿐만 아니라 기존에 발견되었던 언어현상도 함께 수용할 수 있도록 바뀌어져야 한다. 이러한 변화의 원칙이 보장되어야만 언어지식의 양적 확장과 함께 질적 확장을 이룰 수 있다. 본 연구에서는 언어지식의 질적 확장을 언어지식의 수렴성이라고 정의하고 수렴성 보장을 위한 방법론을 연구한다. 수렴성 보장을 위해서는 먼저 언어지식 획득과정이 공정화, 자동화되어야 하고 언어지식이 변화할 때 수렴을 확인하는 과정이 필요하다. 수렴을 확인하기 위하여 구문구조 데이터베이스와 역사전(Inverted Dictionary)을 이용하는 방법을 제안한다. 지금까지는 언어지식의 양적 확장에만 치중해 왔으나 본 연구에서 제안된 방법으로 언어지식이 구축된다면 질적 확장도 함께 도모할 수 있을 것으로 기대된다.

  • PDF

독립인 확률변수들의 Tail 합의 극한 성질에 대하여 (Limiting Behavior of Tail Series of Independent Random Variable)

  • 장윤식;남은우
    • 한국콘텐츠학회논문지
    • /
    • 제6권4호
    • /
    • pp.63-68
    • /
    • 2006
  • 본 연구에서는, 서로 독립인 확률변수들의 합 $S_n$이 수렴하는 경우에, 확률변수들의 Tail 합 $T_n=S-S_{n-1}=\sum_{i=n}^{\infty}X_i$의 극한 성질을 연구함으로써, $S_n$이 하나의 확률변수 S로 수렴하는 속도를 연구한다. 좀 더 구체적으로 말하자면, 유사-단조감소(Quasi-monotone decreasing)하는 상수(Norming constants)의 수열에 대하여, 확률변수들의 Tail 합에 대한 약대수법칙과 하나의 수렴법칙이 동등함을 정리로 기술하고 증명하여, 기존의 연구 결과를 더 넓은 부류의 상수들의 경우에 적용할 수 있도록 확장한다.

  • PDF

QAM 시스템에서 다단계 결정-지향 알고리듬을 이용한 블라인드 적응 등화 (Blind adaptive equalization using the multi-stage decision-directed algorithm in QAM data communications)

  • 이영조;조형래;강창언
    • 한국통신학회논문지
    • /
    • 제22권11호
    • /
    • pp.2451-2458
    • /
    • 1997
  • 학습 신호를 사용하지 않고 심볼간의 간섭을 제거하여 전송된 데이터를 복구하는 등화 방법을 블라인드 등화(blind equalization)라 한다. 본 논문에서는 수렴 속도와 정상상태오차를 줄이기 위하여 Sato 알고리듬과 결정-지향 알고리듬의 장점을 동시에 이용하는 다단계 결정-지향 알고리듬을 제안한다. 다단계 결정-지향 알고리듬은 초기 시작 모드에서는 수렴이 보장되는 Sato 알고리듬과 똑같이 동작을 한다. 이 후 등화기가 점점 수렴함에 따라, 블라인드 등화기에서 사용하는 양자화기의 레벨 수를 증가시켜 수렴속도를 빠르게 해준다. 양자화기의 레벨이 완전히 증가하였을 경우 다단계 결정-지향 알고리듬은 수렴 후 자승 평균 오차가 작은 결정-지향 알고리듬과 똑같이 동작하게 된다. 그러므로 다단계 결정-지향 알고리듬은 빠른 수렴 속도를 보이면서도, 정상상태에서 작은 오차값을 갖는다.

  • PDF

디지털 통신 시스템에서 데이터-재순환 LMS 알고리즘을 이용한 신호 간섭 제어 (Signal Interference Rejection using Data-Recycling LMS Algorithm in Digital Communication System)

  • 김원균;나상동
    • 한국통신학회논문지
    • /
    • 제24권9A호
    • /
    • pp.1329-1338
    • /
    • 1999
  • 본 논문에서, LMS 알고리즘의 수렴 속도를 향상시키기 위한 효율적인 신호간섭 제어기법을 제안한다. 수신 데이터를 재활용하여 심볼 시간 주기에 계수들을 곱함으로써 적응되는 제안된 알고리즘의 수렴특성이 수렴 속도의 향상을 이론적으로 증명하기 위해 분석한다. 스텝-크기 매개변수 $\mu$가 증가됨에 따라 알고리즘의 수렴 속도가 제어된다. 또한, 스텝-크기 매개변수 $\mu$의 증가는 실험적으로 계산된 학습 곡선에서 분산을 감소시키는 효과를 갖는다. 고유치 확산을 증가시킴에 따라 적응 등화기의 수렴속도를 천천히 제어하고 평균 자승 에러의 안정-상태 값을 증가시키는 효과를 나타내며 데이터-재사용 LMS 기술이 수렴속도를 (B+1)배만큼 증가시켜 필터 알고리즘에서 신호간섭제어의 우수성을 입증한다.

  • PDF

복수 정현파 입력신호에 대한 최소평균사승 알고리듬의 수렴 특성에 관한 연구 (Convergence Behavior of the Least Mean Fourth Algorithm for a Multiple Sinusoidal Input)

  • 이강승;이재천;윤대희
    • 한국음향학회지
    • /
    • 제14권1호
    • /
    • pp.22-30
    • /
    • 1995
  • 본 논문은 입력 신호가 복수 정현파(multiple sinusoids) 신호로 구성되고 측정 잡음이 가우시안일 때 최소평균사승(least mean fourth : LMF) 알고리듬의 수렴 특성을 새로운 해석 기법을 적용하여 이론적으로 분석하였다. LMF알고리듬은 오차 신호의 4승을 비용 함수(cost function)로 하여 gradient-descent 방법으로 구한 적응 알고리듬인데 기존 Walach 와 Widrow의 수렴 특성 분석에서는 이루어지지 않았던 계수 추정 오차에 대한 2차 모멘트의 과도기 상태 수렴 특성을 본 논문에서 새로이 제시하였다. 결론적으로 가우시안 측정 잡음의 분산과 수렴 상수의 크기에 따라 서로 다른 수렴 특성을 나타냄을 알 수 있었다. 이러한 결과는 기존 Walach 와 Widrow의 분석 기법으로서는 알 수가 없었다.

  • PDF

계산량 감소를 위한 적응 알고리즘 및 수렴특성 분석 (An Analysis of its Convergence Characteristics and the Adaptive Algorithm for Reducing the Computational Quantities)

  • 이행우;전만영
    • 한국통신학회논문지
    • /
    • 제29권2C호
    • /
    • pp.222-228
    • /
    • 2004
  • 본 논문은 적응 필터에서 소요되는 계산량을 감소시키기 위해 새롭게 제안하는 적응 알고리즘에 대하여 논하고 있다. 새로운 적응 알고리즘은 필터의 계수를 조정함에 있어서 정규화 입력신호의 크기 대신 입력신호의 부호만을 사용하는 것인데, 이렇게 함으로써 많은 계산량을 차지하는 승산과 제산 연산이 필요없게 된다. 제안한 알고리즘의 수렴특성을 분석하기 위하여 수렴조건 및 수렴속도 등을 수학적으로 유도하였다. 또한 본 알고리즘을 반향제거기에 적용하여 시뮬레이션을 수행하였고, 다른 알고리즘을 적용한 경우의 수렴성능과 비교하였다. 시뮬레이션 결과, 본 알고리즘을 적용한 반향제거기는 NLMS 알고리즘을 적용한 반향제거기와 거의 동일한 수렴성능을 나타내는 것으로 확인되었다.

이산화탄소 배출량의 수렴성 검정 : 다이나믹 패널 분석과 패널 단위근 검정을 이용하여 (Testing for Convergence in Carbon Dioxide Emissions : Using a Dynamic Panel Analysis and Panel Unit Root Test)

  • 조성택;조용성
    • 자원ㆍ환경경제연구
    • /
    • 제18권1호
    • /
    • pp.53-73
    • /
    • 2009
  • 본 연구는 1971년부터 2002년까지 의무감축국과 비의무감축국의 이산화탄소 배출량에 대한 ${\beta}$-수렴성을 검정하였다. 이를 위해서 Barro and Sala-i-Martin (1995)의 경제성장 수렴성 이론을 확장하였고 기존의 정태적 패널 방법이 아닌 종속변수의 시차변수가 독립변수로 포함되는 동적패널분석 (dynamic panel analysis)과 패널 단위근 검정 (panel unit root test)을 시행하였다. 패널 단위근 검정의 경우, Levin et al. (2002) 와 Im et al. (2003) 두 가지 방법을 적용하였다. 연구 결과 의무감축국은 Levin et al. 방법으로 검정한 결과 단위근 존재가 기각되어 수렴성을 확인할 수 있었고 비의무감축국의 경우 Levin et al. 방법과 Im et al. 방법 모두에서 단위근 존재를 기각하지 못하여 수렴성이 존재하지 않음을 확인할 수 있었다. 또한 의무감축국가와 비의무감축국가의 ${\beta}$-수렴성 검정 결과 두 집단 모두 수렴성이 존재하지만 중국을 제외한 비의무감축국가의 경우 수렴성이 존재하지 않았다. 이는 중국의 기본 배출량이다 국가들보다 월등히 높기 때문에 전체 검정의 편의가 발생했을 것으로 생각되어 중국을 제외한 집단을 재검정한 결과 예상대로 수렴성이 존재하지 않는 것으로 나타났다.

  • PDF

통행분포패턴에 기초한 장래 O-D표 수렴계산방법 개발 (Development of a Trip Distribution Model by Iterative Method Based on Target Year's O-D Matrix)

  • 유영근
    • 대한교통학회지
    • /
    • 제23권2호
    • /
    • pp.143-150
    • /
    • 2005
  • 통행분포의 예측과정에서 장래 O-D표는 행의 합 및 열의 합이 통행발생 예측단계에서 예측된 존의 유출 통행량 및 유입 통행량에 근접해야 한다는 제약조건을 만족시키기 위하여 수렴계산을 하게 된다. 기존 수렴계산 방법들은 통행분포 예측모형에 의해 예측된 존간 통행분포량이 수렴계산과정에서 상당히 달라질 수 있고, 그 결과로, 예측된 존간 통행분포패터의 변형을 가져올 수 있다. 본 논문에서는 이와 같은 문제점을 해결하고자, 새로운 수렴계산방법을 개발하였다. 기존 수렴계산 방법들이 O-D표의 행의 합과 유출 통행량, 그리고 열의 합과 유입통행량을 근접시키기 위하여 비율로써 행과 열을 순차적으로 반복하면서 수렴계산을 행하는 것과 달리, 개발된 방법은 총 통행량을 기준으로 유출통행량, 유입통행량과의 차를 가중평균으로써 최소화시키는 수렴계산 특성을 갖는다. 개발된 수렴계산 방법을 38개 존의 실제 O-D표를 이용하여 현재까지 가장 많이 사용되어온 프레타법 및 퍼니스법과 비교, 검증하였으며, 검증결과 개발된 방법은 제약조건을 충족시킴과 동시에 통행분포 예측모형으로부터 예측된 존간 통행분포량과의 차가 다른 방법에 비해 최소화 되어 유용한 거승로 증명되었다.

유럽연합의 정책 수렴에 대한 연구: 기초소득 보장을 중심으로 (A Study of Policy Conversion in the EU Member States: with Special References to Minimum Income Guarantee)

  • 문진영
    • 한국사회정책
    • /
    • 제25권1호
    • /
    • pp.321-343
    • /
    • 2018
  • 본 논문의 목적은 수렴론을 복지국가의 도덕적 토대를 이루는 기초소득 보장에 적용하여 설명하는 것이다. 즉 거시적 차원에서 논의되고 있는 수렴론을 미시적 차원으로 낮추어, 유럽 복지국가 간에 기초소득보장의 수준이 일정한 패턴을 보이면서 균질하게 변화하는가, 즉 수렴되는가 여부를 분석하고자 한다. 따라서 연구 질문은 "유럽연합 회원국(EU-15) 사이에 기초보장기준은 수렴되고 있는가?"라고 할 수 있다. 이를 위하여 제2장에서는 역사적 관점에서 복지국가의 수렴과 분화 현상을 살펴본다. 이 장은 제2차 세계대전 이후 복지국가가 역사의 전면에 등장하고, 이후 정치적 격변을 겪을 때마다 수렴과 분화를 거듭해온 복지국가의 역사 속에서 기초소득보장이라는 가치가 어떻게 현실세계에 반영되는가를 살펴보기 위한 사전적인 작업으로서 의의를 가진다. 이어 제3장에서는 유럽연합 사회정책과 기초소득보장을 설명하였다. 1957년 로마조약으로 발족한 현 유럽연합이 지난 60년간 사회정책을 어떻게 다루었는지를 간략하게 살펴보고, 특히 회원국 사이에 균질화(harmonization) 작업의 일환으로 시행되는 기초소득 보장제도에 대해서 논의한다. 본 논문의 본문에 해당하는 제4장은 유럽연합 회원국의 기초소득의 보장 수준이 수렴되고 있는지 여부를 변동계수 분석방식과 원점회귀계수 방식으로 분석하였다. 분석결과, 유럽연합 회원국 간 기초소득 보장수준의 수렴성은 입증되지 않았다. 이러한 연구결과는 결국 유럽연합과 같은 초국가적 권위체가 개별 국민국가의 특정 제도에 대해서 압력을 가한다 하더라도, 사회정책의 영역은 여전히 개별 회원국의 정책주권의 영역으로 남아있다는 것을 반증한다고 하겠다. 즉 유럽연합의 사회정책 영역은 시민이 주축이 된 국민국가의 정책영역으로 남아있어야 하고, 따라서 "복지국가는 국민국가이다(Welfare states are nation states)"라는 아브람데 스완(Abram de Swaan, 1994: 110)의 주장과 맥을 같이 한다.