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

검색결과 635건 처리시간 0.027초

비동기 CDMA 시스템을 위한 반복적 역상관기의 수렴특성 분석 (Convergence Analysis of An Iterative Decorrelator for Asynchronous CDMA Systems)

  • 백시윤;임성빈
    • 한국통신학회논문지
    • /
    • 제26권5B호
    • /
    • pp.608-614
    • /
    • 2001
  • 본 논문에서는 비동기 CDMA 시스템에서 다중 접속 간섭의 영향을 줄이기 위해 제안된 역상관기 중에서 반복연산을 사용하여 계산량을 개선한 반복적 역상관기의 수렴특성에 대하여 분석하였고 이를 모의 실험을 통하여 검증하였다. 반복적 역상관기에서 수렴특성을 결정하는 수렴 인자를 유도하였고, 가장 빠른 수렴 특성을 보장하는 최적의 수렴 상수를 상관행렬의 최대 및 최소 고유값으로 나타낼 수 있음을 증명하였다. 또한 반복 과정의 중간 결과에 대한 최대 오차 범위를 유도하였다.

  • PDF

적응 SLC에서의 수렴속도 및 간섭제거의 성능 개선 (The Performance Improvement Effect of the Convergence Rate and Interference Cancellation in SLC)

  • 김은정;김세연;이병섭;김진호;박성철
    • 한국항행학회논문지
    • /
    • 제3권2호
    • /
    • pp.167-173
    • /
    • 1999
  • 본 논문에서는 적응 sidelobe canceller에 Howells-Applebaum과 DMI 알고리즘을 적용하여 수렴속도와 간섭제거 성능을 알아보았다. Applebaum 알고리즘은 계산상의 간단함으로 많이 이용되어지지만 수렴속도가 느리고 eigenvalue spread에 영향을 받는다. 반면에 DMI는 Applebaum 알고리즘에 비해 빠른 수렴속도를 보이나 계산 및 구현이 복잡하다. 빠른 수렴속도와 우수한 간섭제거성능을 요구하는 적응 SLC(sidelobe canceller)에 이 두 알고리즘을 적용하여 성능 및 계산의 복잡성을 비교해 보고 적응 SLC에 DMI 알고리즘이 더 적합함을 보인다.

  • PDF

양방향 최소 평균 제곱 알고리듬과 반향 제거로의 응용 (The Bi-directional Least Mean Square Algorithm and Its Application to Echo Cancellation)

  • 권오상
    • 한국전자통신학회논문지
    • /
    • 제9권12호
    • /
    • pp.1337-1344
    • /
    • 2014
  • 디지털 가입자회선과 같은 통신에서 반향 제거기의 목적은 수신 경로에서 하이브리드 회로에 의해 누출되는 전송 신호를 보상하는 것이다. 일반적으로 전이중 통신에서 사용되는 반향 제거기는 지엽적인 신호에 의해 동작되는 적응 시스템이며, 최소 평균 제곱 알고리듬으로 구현된 반향 제거기가 많이 사용되어 왔지만 적은 계산 양의 장점을 가지는 반면에 느린 수렴 성능을 보인다. 또한, 반향 제거기의 길이는 성능과 수렴속도에 직접적인 영향을 미치며, 긴 시간동안 변화하는 반향을 제거하기 위해서는 반향 제거기의 계수 개수가 커야 하는데, 이것은 적응 필터의 수렴 속도를 감소시킨다. 본 논문에서는 통신 채널에서의 반향 제거에 대한 새로운 방법을 제안한다. 제안한 방법은 순방향 알고리듬과 역방향 알고리듬의 가중 결합으로 구성된 양방향 최소 평균 제곱 알고리듬을 사용하여 반향 제거기의 최적의 계수를 계산한다. 마지막으로 수학적 해석 및 모의실험을 통해 제안한 반향 제거기가 계산 양의 증가가 없이 거의 동일한 계산 양으로 기존의 반향 제거기보다 수렴 속도가 빠르다는 사실을 확인하였다.

가변 차원 인접투사 알고리즘 (Variable Dimension Affine Projection Algorithm)

  • 최훈;김대성;배현덕
    • 대한전자공학회논문지SP
    • /
    • 제40권5호
    • /
    • pp.410-416
    • /
    • 2003
  • 인접투사 알고리즘(Affine Projection Algorithm: APA)에서 투사 차원은 적응필터 계수갱신에 사용하는 입력 벡터 요소 수이며, 이는 계수갱신을 위해 사용되는 투사 기저의 개수이다. 그리고 투사차원은 적응 필터의 수렴속도와 밀접한 관계가 있으며 알고리즘에서 필요한 계산량을 결정한다. 적응필터가 수렴함에 따라 수렴속도가 감소하게 되므로, 수렴속도를 결정하는 투사차원을 줄일 수 있다. 본 논문에서는 적응필터 계수갱신 시 계수벡터의 변화량을 수렴속도와 연관시켜 인접투사 알고리즘의 투사차원을 조정하는 가변 차원 인접투사 알고리즘(Variable Dimension APA: VDAPA)을 제안한다. 제안한 방법은 적응필터의 수렴정도에 따라 투사 기저 수를 조정함으로써 APA의 계산량을 줄인다. 컴퓨터 모의 실험을 통해 기존의 인접투사 알고리즘 및 NLMS 알고리즘과의 수렴속도, 계산량 면에서 성능을 비교하여 제안한 방법의 우수성을 확인한다.

수정된 AUMDF 알고리듬을 이용한 음향 반향 제거 (An Acoustic Echo Cancelling using Modified AUMDF Algorithm)

  • 채상훈;천영호;백홍기
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 제13회 신호처리 합동 학술대회 논문집
    • /
    • pp.537-540
    • /
    • 2000
  • 일반적으로 음향 반향 제거에서 반향의 임펄스 응답이 큰 경우 주파수 영역의 알고리듬은 시간 영역 알고리듬에 비해 긴 임펄스 응답에 따른 많은 계산량과 입력신호의 통계적 특성에 의한 영향을 줄일 수 있다. 그러나 주파수 영역 알고리듬에서는 시간 영역의 신호를 주파수 영역으로 변환시킬 때 필터 차수의 2배의 FFT 연산이 필요하게 되어, 긴 차수로 인한 실행 시간 지연이 발생하고 많은 메모리가 필요하다. 이러한 문제점을 감소시키고 수렴성능을 향상시키기 위한 MDF 알고리듬이 제안되었으나 계산량이 많은 단점이 있고, UMDF와 AUMDF 알고리듬은 계산량은 감소되나 수렴성능이 저하되는 문제점이 있다. 본 논문에서는 기존의 MDF 알고리듬과 거의 동일한 수렴성능을 유지하면서 연산량과 메모리를 줄일 수 있는 수정된 AUMDF 알고리듬을 제안하였으며, 모의 실험을 통해 결과를 확인하였다.

  • PDF

예조건화 오일러 방정식의 계산 오차 문제 (Cancellation Problem of Preconditioned Euler Equations)

  • 이상현
    • 한국항공우주학회지
    • /
    • 제35권7호
    • /
    • pp.586-591
    • /
    • 2007
  • 예조건화 오일러 방정식의 수렴특성에 미치는 계산 오차의 영향을 해석하였다. 다양한 마하수의 원형 턱이 있는 이차원 관내 유동을 계산하였다. 마하수가 감소함에 따라 차분오차는 증가하는데, 에너지 방정식의 계산 오차는 다른 방정식의 계산 오차보다 빠르게 증가하는 것으로 나타났다. 그리고 예조건 행렬의 역행렬을 곱하여 변형된 지배방정식 형태를 이용하면 계산 오차 문제를 완화할 수 있음을 보였다

고속 활주선의 항주자세 추정 (A Prediction on Running Attitude of High Speed Planing Craft)

  • 오광호;유재훈
    • 선박안전
    • /
    • 통권33호
    • /
    • pp.12-31
    • /
    • 2012
  • 수치 계산으로 고속 활주선의 저항 성능을 평가하기 위해서는 활주 상태에서의 항주자세 예측이 무엇보다도 중요하다고 할 수 있다. 항주자세의 변화가 큰 고속 활주선의 경우에는 활주 자세에 따라 선저 바닥면에서 나타나는 압력 변화에 의한 동적 부양력 변화가 크므로 단순히 정지 중 흘수를 기준으로 계산되어진 유체력으로 항주자세를 예측하기 보다는 자세 변화에 따른 동적 부양력의 변화와 이에 의한 자세 변화를 반복 계산을 통해 수렴시키는 것이 요구되어진다. 본 연구에서는 선형화된 자유수면 조건의 포텐셜 수치 계산으로 유체 동압력인 부양력을 계산해내고 이를 유체 정역학적 힘으로 간주하여 부력과 선체중량과의 힘과 트림 모멘트 평형 관계를 만족시키는 방법으로 반복적인 계산을 통해 수렴된 활주 자세를 얻어내었다.

  • PDF

저속 유동 계산의 수렴성 개선을 위한 온도예조건화 II: 나비어스톡스 방정식 (Temperature Preconditioning for Improving Convergence Characteristics in Calculating Low Mach Number Flows, II: Navier-Stokes Equations)

  • 이상현
    • 한국항공우주학회지
    • /
    • 제35권12호
    • /
    • pp.1075-1081
    • /
    • 2007
  • 온도예조건화 방법을 Navier-Stokes 방정식에 적용하여 보았다. 그리고 Navier-Stokes 방정식에 적절한 기준마하수를 결정하기 위해 확산마하수 개념을 도입하였다. 다양한 레이놀즈수에 대한 실린더 주위의 2차원 유동을 계산하였다. 온도예조건화를 Navier-Stokes 방정식에 적용한 결과, 수렴특성이 주목할 만큼 개선되는 것을 보였다. 그리고 확산마하수로 수정한 기준마하수는 국부적으로 마하수가 낮은 영역의 수렴성 문제를 상당히 완화시키는 것을 확인하였다.

저속 유동 계산의 수렴성 개선을 위한 온도예조건화 I: 오일러 방정식 (Temperature Preconditioning for Improving Convergence Characteristics in Calculating Low Mach Number Flows, I: Euler Equations)

  • 이상현
    • 한국항공우주학회지
    • /
    • 제35권12호
    • /
    • pp.1067-1074
    • /
    • 2007
  • 예조건화 오일러 방정식의 수렴특성을 개선하기 위하여 밀도에 대한 온도의 미분항의 크기를 조절하는 온도예조건화 방법을 제시하고자 한다. 다양한 마하수의 원형 턱이 있는 이차원 관내 유동을 계산하였다. 온도예조건화에 맞는 새로운 Roe의 FDS 기법의 수치 소산항을 유도하여 사용하였다. 온도예조건화는 예조건화 오일러 방정식의 수렴 속도를 증가시키는 것으로 나타났다

A Modified Particle Swarm Optimization 기법을 이용한 추적조류계산 알고리즘 (Application of Modified Particle Swarm Optimization algorithm into OPF)

  • 김영용;김종율;장세환;이화석;박준호
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2007년도 추계학술대회 논문집 전력기술부문
    • /
    • pp.127-129
    • /
    • 2007
  • 최적조류계산(Optimal Power Flow:OPF)은 전력계통에서 여러 가지 제약 조건을 만족하면서 경제적이고 안전하게 계통을 운영하기 위한 기법이다. 종래의 계산방법에는 비선형 계획법, 선형계획법 같은 수치해석적인 방법을 사용하였다. 그러나, 이러한 방법들은 전역 최저해를 구하기 위해서는 목적함수가 convex해야 한다. 또한, 계통 규모가 클 경우, 최적해 수렴이 안 되거나 수렴이 되더라도 시간이 많이 걸리는 단점이 있다. 최근에는 이러한 문제를 극복하고자 여러 가지 진화연산기법들이 최석조류계산 문제에 적용되고 있다. 본 논문에서 최근에 등장한 PSO알고리즘을 수정한 MPSO알고리즘은 이용한 최적조류계산 기법을 소개하고, 제안한 방법의 유용성을 보이기 위하여 IEEE 30,118 모선 계통의 최적 조류계산 문제에 적용하였다.

  • PDF