서지주요정보
(A) generalized RLS method and its application to DPLL = 일반화된 재귀적 최소자승법과 그것의 디지털 위상제어루프로의 응용
서명 / 저자 (A) generalized RLS method and its application to DPLL = 일반화된 재귀적 최소자승법과 그것의 디지털 위상제어루프로의 응용 / Byung-Jin Chun.
저자명 Chun, Byung-Jin ; 천병진
발행사항 [대전 : 한국과학기술원, 1998].
Online Access 원문보기 원문인쇄

소장정보

등록번호

8008423

소장위치/청구기호

학술문화관(문화관) 보존서고

DEE 98031

휴대폰 전송

도서상태

이용가능

대출가능

반납예정일

초록정보

In this dissertation, we deal with two major subjects. First, motivated by some limitations of the conventional adaptive algorithms like the standard recursive least squares (RLS) method and the Kalman filter, we propose a generalized RLS method as a hybrid between the two algorithms, and compare its performance with the two conventional algorithms. In addition, stability issue of the proposed algorithm and a method to solve its optimal forgetting factor are discussed. The generalized RLS method inherits respective merits from the conventional algorithms. That is, even if the statistics of the process and measurement noises are not fully known or not available at all, its optimal forgetting factor can be determined in some way so that its performance becomes comparable to the optimal Kalman filter, and at the same time, it is always stable on the condition of stochastic observability. Also, it shows satisfactory tracking perfomance to follow up a state change of the parameter by employing the state-space model in the algorithm, differently from the convention al RLS method. Second, as alternatives to the conventional digital phase-locked loop (DPLL) whose loop gains are designed based on the Kalman filter algorithm, we propose a dual-loop DPLL which is modified from the conventional single-loop structure, and a RLS-based DPLL whose loop gains are designed according to the generalized RLS method proposed in this dissertation. The dual-loop DPLL fits the Kalman filter in structure, but since it violates several assumptions of the standard Kalman filter, its optimal loop gains can not be obtained according to the algorithm, so it shows a little inferior performance to the conventional Kalman filter-based DPLL. Nevertheless, when loop gains designed according to a heuristic method developed in this dissertation are applied to the DPLL, it shows a robustness that it is insensive to the erroneous estimate of the measurement noise variance. Meanwhile, a problem on the RLS-based DPLL is how to determine an optimal forgetting factor. When the process and measurement noises are stationary, the optimal forgetting factor can be calculated by using the ratio between the noise variances. Otherwise, e.g., when the process changes abruptly as in case of a packet-type communication system or when the channel suffers fading as in a mobile communication system, the RLS-based DPLL can maintain adaptibility by employing a constant memory algorithm additionally. The above arguments are verified through mathematical derivations and computer simulations.

본 논문은 크게 두가지 주제를 다루고 있다. 첫째, 표준 재귀적 최소자승법(RLS)과 칼만 필터같은 기존의 적응 알고리즘의 몇가지 한계성에 동기를 얻어, 이들의 복합형으로서 일반화된 재귀적 최소자승법을 제안하고, 기존의 두 알고리즘과 성능을 비교하였다. 그리고, 제안된 알고리즘의 안정성 문제와 최적 망각 상수를 구하는 방법을 고찰하였다. 이 일반화된 알고리즘은 기존의 두 알고리즘의 장점을 이어받는다. 즉, 이 알고리즘은 프로세스와 측정 잡음의 통계적 특성을 충분히 알지 못하거나 아주 모르더라도, 그에 따른 최적 망각 상수를 정할 수 있음으로써 최적인 칼만 필터의 성능에 필적하는 특성을 갖게 되며, 동시에, 통계적 관측성의 조건하에 항상 안정한 특성을 보인다. 또한, 기존의 RLS 방식과 달리, 상태 공간 모델을 알고리즘내에 도입함으로써, 추정하고자 하는 파라미터의 상태 변화를 적절히 따라가는 추종 특성을 보인다. 둘째, 칼만 필터에 기반을 두고 최적 루프 이득을 설계한 기존의 디지털 위상 제어 루프(DPLL)의 대용으로서, 기존의 단일 루프를 수정한 이중 루프 DPLL과, 칼만 필터 알고리즘 대신 일반화된 RLS 방식에 따라 최적 루프 이득을 설계한 RLS-기반 DPLL을 제안하였다. 이중 루프 DPLL은 구조상으로는 칼만 필터에 들어 맞으나, 표준 칼만 필터의 가정을 몇 가지 위배하므로 최적 루프 이득을 표준 칼만 필터 알고리즘에 따라 구할 수 없고, 따라서 기존의 칼만 필터-기반 DPLL에 비해 성능상 다소 열세를 보인다. 그럼에도 불구하고, 이 DPLL은 본 논문에서 소개된 자기 개발적 방식에 의해 설계된 루프 이득을 적용했을 때, 기존의 칼만 필터-기반 DPLL과 달리, 측정 잡음 분산의 추정 오류에 둔감한 강인한 특성을 보인다. 한편, RLS-기반 DPLL에 대한 한가지 문제는 어떻게 최적 망각 상수를 정하느냐는 것인데, 프로세스와 측정 잡음이 정상적일 경우는 이들의 분산값 사이의 비를 이용해 최적 망각 상수를 결정할 수 있다. 그렇지 않은 경우, 예를 들어, 패킷 통신의 경우처럼 프로세스가 갑자기 변한다든지, 이동 통신의 경우처럼 페이딩 채널을 겪을 때, RLS-기반 DPLL은 부가적으로 일정 기억량 알고리즘을 도입함으로써 적응성을 유지할 수 있다. 이상의 주장들은 수학적 유도와 컴퓨터 모의 실험을 통해 검증되었다.

서지기타정보

서지기타정보
청구기호 {DEE 98031
형태사항 iii, 109 p. : 삽도 ; 26 cm
언어 영어
일반주기 저자명의 한글표기 : 천병진
지도교수의 영문표기 : Yong-Hoon Lee
지도교수의 한글표기 : 이용훈
수록잡지명 : "Design of Variable Loop Gains of Dual-Loop DPLL". IEEE Transactions on Communications. The Institute of Electrical and Electronics Engineer, Vol. 45, No. 12 (1997)
학위논문 학위논문(박사) - 한국과학기술원 : 전기및전자공학과,
서지주기 Reference : p. 104-109
주제 Generalized RLS method
Kalman filter
DPLL
Variable loop gain
Fast acquisition
일반화된 재귀적 최소자승법
칼만 필터
디지털 위상제어루프
가변 루프이득
빠른 위상획득
QR CODE qr code