• Title/Summary/Keyword: 수렴화

Search Result 676, Processing Time 0.033 seconds

Convergence Analysis of Distributed Time and Frequency Synchronization Algorithm for OFDMA-Based Wireless Mesh Networks Using Bio-Inspired Technique (생체모방 기법을 활용한 OFDMA기반 무선 메쉬 네트워크의 분산 시간 및 주파수 동기화 알고리듬의 수렴성 분석)

  • Kim, Mi-Jeong;Choi, Joo-Hyung;Cho, Young-Soo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.39A no.8
    • /
    • pp.488-490
    • /
    • 2014
  • This paper deals with distributed time and frequency synchronization algorithms using the flocking technique for OFDMA-based wireless mesh networks. We propose a time and frequency synchronization model taking into account channel propagation delays existing in wireless mesh networks, and analyze the convergence condition of the proposed synchronization algorithm. Convergence performance of the proposed synchronization algorithm is analyzed via computer simulation in terms of synchronization parameters in the time and frequency synchronization model.

Adaptive Equalizer Design Using Modified Escalator Algorithm (변형된 에스컬레이터 알고리즘을 이용한 적응 등화기 설계)

  • Cho, Seong-Hun;Yoo, Kyung-Yul
    • Proceedings of the KIEE Conference
    • /
    • 1999.11c
    • /
    • pp.760-762
    • /
    • 1999
  • 본 논문에서는 기존의 적응필터인 LMS(Least Mean Square)와 RLS(Recursive Least Square)의 수렴속도의 향상과 안정성을 개선하기 위한 방안을 제안하였다. 제안된 알고리즘은 기존의 시간영역 LMS 알고리즘보다 상당히 빠른 수렴속도를 보일 수 있도록 설계하였다. RLS 알고리즘는 역행렬연산으로 인한 연산량이 많고 자기상관행렬이 positive definite 특성을 잃어버릴 경우 시스템이 수치적으로 불안정하게 되어 발산하는 단점이 있다. 이런한 단점을 보완하기 위해 제안된 알고리즘을 사용하였다. 기존의 알고리즘은 전력 정규화 과정에서 입력신호의 변환이 백색화가 완전히 이루어지지 않게 되어 자기상관행렬이 순수한 대각행렬이 되지 않는 단점을 지니고 있으나, 본 연구에서는 이러한 대각화 과정에서 좀더 많은 정보를 포함하도록 설계하였다. 아울러 제안된 알고리즘을 적응 등화기에 적용하여 수렴속도가 개선됨을 검증하였다.

  • PDF

정보통신 기술혁신 활동의 수렴화 경향에 관한 소고

  • 임광선;박석지
    • Proceedings of the Korea Technology Innovation Society Conference
    • /
    • 1998.05a
    • /
    • pp.18-18
    • /
    • 1998
  • 본 연구는 미 특허청(USPTO) 자료를 이용하여 기술활동이 가장 활발한 OECD국가를 중심으로 세부기술 부문별 기술활동의 유형을 분석하고자 하는 데에 목적을 두고 있다. 특히 OECD 국가들이 정보통신(IT) 기술에 있어 특정 기술분야로의 수렴화 경향을 보이는가 혹은 다양한 기술적인 분화현상을 보이는 가를 분석하는 것이 본 연구의 주요 관심사이다. 기존 연구들이 정보통신기술을 협의로 정의, 분석의 대상으로 삼아 왔으나, 본 고에서는 정보통신 분야를 보다 확대된 개념으로서 정의하고, 미국 특허청 자료(1985-1996)를 이용하여 정보통신 분야의 기술개발 활동의 특화현상을 분석하였다. 연구결과로서 정보통신(IT) 기술 분야에서는 기술적 수렴현상이 점차적으로 나타나고 있음을 확인할 수 있었다. 국가별 결과에 있어서는 서로 다른 유형이 관측되었는데 정보통신 산업에 있어서 유럽의 주요 국가들은 특허통계량이 감소하는 추세를 나타냈으며 기술추격(catch-up) 과정은 나타나지 않았음을 보여 주었다. 이와 반대로, 일본은 유럽의 주요 국가에 비하여 매우 특징적인 기술개발 유형을 나타내었다. 예를 들어, RTA지수는 일본이 정보처리기술, 컴퓨터시스템 및 단말기술, 집적회로 분야에 특화되어 있음을 나타냈다. 또한 캐나다와 한국도 특징적인 기술개발 경향을 나타내었는 바, 캐나다는 방송시스템 및 전송기술에서 기술적 강점을 지닌 것으로 분석되었으며 한국의 기술추격 분야는 방송시스템, 정보처리 및 반도체기술 분야인 것으로 나타났다.

  • PDF

A Study on Convergence Property of Iterative Learning Control (반복 학습 제어의 수렴 특성에 관한 연구)

  • Park, Kwang-Hyun;Bien, Z. Zenn
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.38 no.4
    • /
    • pp.11-19
    • /
    • 2001
  • In this paper, we study the convergence property of iterative learning control (ILC). First, we present a new method to prove the convergence of ILC using sup-norm. Then, we propose a new type of ILC algorithm adopting intervalized learning scheme and show that the monotone convergence of the output error can be obtained for a given time interval when the proposed ILC algorithm is applied to a class of linear dynamic systems. We also show that the divided time interval is affected from the learning gain and that convergence speed of the proposed learning scheme can be increased by choosing the appropriate learning gain. To show the effectiveness of the proposed algorithm, two numerical examples are given.

  • PDF

Analysis on the Regularization Parameter in Image Restoration (영상복원에서의 정칙화 연산자 분석)

  • 전우상;이태홍
    • Journal of Korea Multimedia Society
    • /
    • v.2 no.3
    • /
    • pp.320-328
    • /
    • 1999
  • The Laplacian operator is usually used as a regularization operator which may be used as any differential operator in the regularization iterative restoration. In this paper, several kinds of differential operator and 1-H operator that has been used in our lab as well, as a regularization operator, were compared with each other. In the restoration of noisy motion-blurred images, 1-H operator worked better than Laplacian operator in flat region, but in the edge the Laplacian operator operated better. For noisy gaussian-blurred image, 1-H operator worked better in the edge, while in flat region the Laplacian operator resulted better. In regularization, smoothing the noise and resorting the edges should be considered at the same time, so the regions divided into the flat, the middle, and the detailed, which were processed in separate and compared their MSE. Laplacian and 1-H operator showed to be suitable as the regularization operator, while the other differential operators appeared to be diverged as iterations proceeded.

  • PDF

Regularized Iterative Image Restoration by using Method of Conjugate Gradient (공액경사법을 이용한 정칙화 반복 복원 방법)

  • 홍성용
    • Journal of the Korea Society of Computer and Information
    • /
    • v.3 no.2
    • /
    • pp.139-146
    • /
    • 1998
  • This paper proposes a regularized iterative image restoration using method of conjugate gradient considering a priori information. Compared with conventional regularized method of conjugate gradient, this method has merits to prevent the artifacts by ringing effects and the partial magnification of the noise in the course of restoring the image degraded by blur and additive noise. Proposed method applies the constraints to accelerate the convergence ratio near the edge portions, and the regularized parameter suppresses the magnification of the noise. As experimental results, I show the superior convergence ratio and the suppression by the artifacts of the proposed method compared with conventional methods.

  • PDF

Approximated Fast Affine Projection Algorithm for Stereo Acoustic Echo Cancellation (스테레오 음향 반향 제거를 위한 근사화된 고속 Affine Projection 알고리즘)

  • Jung Yang Won;Lee Ji Ha;Park Seon Joon;Park Young Cheol;Youn Dae Hee
    • Proceedings of the Acoustical Society of Korea Conference
    • /
    • spring
    • /
    • pp.129-132
    • /
    • 1999
  • 스테레오 음향 반향 제거기는 입력 신호로 사용되는 두 채널간의 강한 상관관계로 인하여 수렴특성이 악화되는 문제점을 갖는다. 따라서 수렴속도를 향상시키기 위해 RLS또는 Affine Projection(AP) 알고리즘 같은 Least Square (LS)계 열의적응 알고리즘을 사용하는 것이 필요하다. 그러나, 이러한 알고리즘은 LMS 알고리즘과 같은 통계적 미분계열 알고리 즘에 비하여 과도한 계산량을 요구하므로 고속 알고리즘에 대한 연구가 진행되어왔다. 본 논문에서는 스테레오 환경에서 Gram-Schmidt(GS) 직교화를 이용하여 LMS 알고리즘 수준의 계산량을 갖는 근사화된 AP 알고리즘을 제안하였다. 제안한 알고리즘은 AP 알고리즘의 후행오차 성질을 이용하여 GS 직교화 구조로 구성되며, 계산량 감소를 위해 샘플단위의 재귀적 GS 직교화를 사용하였다. 또한 GS직교화를 스테레오 채널에 적용함으로써 적은 계산량으로 AS 알고리즘과 대등한 수렴 성능을 갖는다.

  • PDF

A Study on Adaptive Digital Filter Using Orthonormal Function Set (정규직교함수계를 이용한 적응 디지틀필터에 관한 연구)

  • 신철수;허찬욱;최웅세;김창석
    • Proceedings of the Korean Institute of Communication Sciences Conference
    • /
    • 1991.10a
    • /
    • pp.96-99
    • /
    • 1991
  • FIR형은 하드웨어 규모가 커져서 구성이 어렵다는 단점을 가지고 있으나, IIR형은 적은 차수로써 큰 차수의 FIR필터를 대신할 수 있다. IIR형은 적은 계산량과 간단한 하드웨어 구성이라는 장점을 갖고 있으나 수렴성에 있어서는 어려움이 있다. 본 연구에서는 적은 차수로 양호한 수렴특성을 갖는 IIR 필터를 구성하기 위하여 연속시간영역의 직교필터를 이산시간영역으로 변환하고 직교성을 유지하도록 정규화한 정규직교함수계에 의해서 설정된 전달함수를 적응 디지틀필터에 적용하였다. 이 방법을 확인하기 위하여 FIR형에 비교해서 적은 차수로 컴퓨터 시뮬레이션을 수행한 결과 양호한 수렴특성을 확인하였다.

Development of Alternative Algorithms to the Decoupled Load Flow (Decoupled Load Flow 알고리즘의 유연한 대안 알고리즘들의 개발에 관한 연구)

  • Lee, S.C.;Park, Sang-Soo
    • Proceedings of the KIEE Conference
    • /
    • 1999.11b
    • /
    • pp.248-250
    • /
    • 1999
  • 본 논문에서 제안된 조류계산 알고리즘은 Jacobian의 off-diagonal 부 행렬을 완전히 무시하는 Decoupled Load Flow(DCL) 알고리즘들의 유연한 대안으로 반복(iteration)당 최소한의 추가 계산 부담으로 Jacobian의 off-diagonal 부분의 효과를 부분적으로 반영함에 의해 수렴 특성을 향상시킬 수 있다. 제안된 방법들은 특히 Fast Decoupled Load Flow(FDL)로 대표되는 DCL들의 수렴특성이 불안정해질 경우, 효과적으로 수렴특성을 향상시킬 수 있다. 제안된 알고리즘들은 Newton-Raphson Load Flow(NRL) 방법에서 Jacobian의 off-diagonal 부분의 효과를 점진적으로 제거하는 방법으로 유도하였고, 간략화 과정에서는 Neuman series expansion을 사용하였다. 실험결과 제안된 알고리즘들은 반복횟수와 전반적인 수렴 속도에서 확실한 성능향상을 보여주었다. 제안된 알고리즘들은 특히 DCL의 수렴성능이 문제가 있을 시 full NRL 대신에 적용할 수 있는 가능성이 있어 조류계산 시간을 단축해 줄 수 있을 것으로 기대된다.

  • PDF

A Study of Dual-mode SCS-MMA Blind Adaptive Equalization (이중모드를 갖는 SCS-MMA 블라인드 적응 등화 기법에 관한 연구)

  • 최성환;김한기;권호열
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.04a
    • /
    • pp.553-555
    • /
    • 2001
  • 블라인드 등화기법은 별도의 훈련신호없이 효율적인 데이터 전송을 위한 등화기 탭 수정을 수행하는 방법이다. 본 논문에서는 이중 모드를 갖는 SCS-MMA 방법을 제안한다. 기존의 CMA와 MMA 기법들은 자승평균 오차함수(mean squared error function)를 기반으로 하는 포물선을 이루지 않는 비용함수를 사용하므로, 부적절한 국부 최소값으로 수렴할 수 있다. 제안하는 방법은 정규화된 MMA 등화 방법을 기반으로 수렴 속도의 개선과 요구되지 않은 국부 최소값으로의 수렴진행을 방지위해 SCS(soft constraint satisfaction) 알고리듬을 구현하였다. 또한, 입력 신호에 신뢰도를 주어 결정지향 알고리듬으로 자동 전환하는 방법을 적용한다. 이를 통해, 보다 빠른 수렴과 정상상태에서 결정지향 알고리듬에서와 같은 평균 오차값을 보장할 수 있다. 실험 결과 제안된 알고리듬이 기존의 방법들보다 수렴속도와 안정성에 있어 우수한 성능을 갖음을 볼 수 있다.