• 한국인터넷방송통신학회논문지
• /
• 제11권5호
• /
• pp.27-33
• /
• 2011

디지털 통신 시스템에서 채널에서 발생되는 ISI(Inter-Symbol Interference)를 줄이기 위해 사용되는 적응 등화기의 알고리즘으로 MCMA(Constant Modulus Algorithm)가 있다. MCMA는 비교적 간단한 연산량을 갖지만 어느 정도 적당한 수렴율과 정상 상태의 MSE(mean square error)를 가지므로 본 논문에서는 이를 개선키 위해 병렬 구조를 갖는 등화 방식을 제안하며, MCMA(Modified Constant Modulus Algorithm)과 MDD(Modified Decision Directed Algorithm)으로 구성이 되어있다. 제안 방식에서는 4-QAM 좌표와 16-QAM 좌표의 관계를 이용한, 새로운 비용 함수를 정의 하고, 만약 수신된 신호에 오프셋이 발생할 때, MCMA의 성능이 저하되므로 이를 극복하기 위해서 본 논문에서는 MDD(Modified Decision Direct) 알고리즘과 결합한 병렬형 구조를 적용하므로서 기존의 MCMA보다 빠른 수렴 속도와 낮은 MSE를 갖는 개선된 성능을 얻을 수 있음을 컴퓨터 시뮬레이션으로 확인하였다.

• 전자공학회논문지
• /
• 제53권7호
• /
• pp.3-8
• /
• 2016

자기적응 등화기의 최적화에 널리 사용되는 판정의거(decision-directed: DD) least mean square(LMS) 알고리즘의 수정된 형태를 제안하고, 수정된 형태가 기존 알고리즘의 초기 수렴 특성을 크게 개선함을 보인다. 기존 DD LMS는 등화기 출력과 그에 대한 양자화 값의 차이를 오차로 간주하고, 오차의 제곱을 비용 함수로 하여 등화기 계수에 대해 이를 최소화함으로써 등화기의 최적화를 달성한다. 이 오차 발생 방법은 이진 신호 또는 단일레벨 신호에 유용하나, 다치레벨 신호의 경우 등화기의 초기화에는 효과적이지 못하다. 수정된 DD LMS에서는 오차 발생을 수정하여 이 문제를 해결하였다. 다치레벨 신호를 대상으로 한 모의실험을 통해 심볼간 간섭에 의한 왜곡과 부가 잡음 하에서 수정된 DD LMS의 유용성과 성능을 검증하였다.

• 정보학연구
• /
• 제2권1호
• /
• pp.103-113
• /
• 1999

본 논문에서는 연판정지향 알고리즘에 Stop-and-Go 알고리즘의 개념을 결합한 연판정지향 Stop-and-Go 알고리즘을 제안한다. 제안한 알고리즘은 두 알고리즘보다 더 신뢰성 있는 오차신호를 사용함으로써 향상된 등화 성능을 가진다. 컴퓨터 모의실험을 통하여 제안한 알고리즘이 CMA, MCMA, Stop-and-Go 알고리즘, 단순화된 연판정지향 알고리즘에 비해 잔류 심벌간 간섭과 정상상태로의 수렴 속도면에서 우수한 성능을 가짐을 확인하였다.

• 한국항행학회논문지
• /
• 제16권6호
• /
• pp.982-987
• /
• 2012

본 논문에서는 AWGN 채널에서 특정 판정영역 내에 수신된 샘플들을 이용해 DD(Decision Directed) 방식으로 SNR을 추정하는 경우에 발생하는 SNR 추정 오차에 대해서 분석하였다. 수신기에서 특정 성좌점에 해당하는 기준 판정영역에 수신된 샘플들로 이상적인 수신점과의 에러벡터를 이용하여 SNR을 추정하는 경우, 다른 판정영역에 대응되는 송신심볼이 잡음의 영향으로 기준 판정영역으로 넘어온 샘플들까지 포함되므로, 추정된 신호 성좌점의 평균치가 이동함으로써 DD방식의 SNR 추정이 부정확하게 이루어진다. 이러한 현상을 변형된 확률밀도 함수를 기반으로 설명하고 실제 SNR과 추정 SNR과의 오차를 유도하여 정량적으로 분석하였다. 또한 컴퓨터 시뮬레이션을 통한 SNR 추정오차가 이론적으로 유도된 SNR 추정오차와 일치하고, 제안한 보정기법을 통해 SNR 추정 성능을 크게 개선할 수 있음을 확인하였다.

• 한국전자파학회논문지
• /
• 제22권10호
• /
• pp.1012-1015
• /
• 2011

눈 모형이 열린 경우 간결하고 좋은 수렴 특성을 갖는 결정-지향 자력 등화 알고리듬이 자주 사용된다. 그러나 눈 모형이 닫힌 채널에서 결정-지향 알고리듬의 수렴은 보장되지 않는다. 이러한 문제를 해결하기 위하여 무기억 비선형 함수로 hyperbolic tangent 함수를 사용하는 수정된 Bussgang 알고리듬의 적용이 Filho 등에 의하여 제안되었다. 그러나 이 알고리듬의 적용은 hyperbolic tangent 함수 그리고 이의 미분에 대한 계산 및 채널의 변화에 따른 룩업 테이블을 위한 많은 메모리를 필요로 한다. 따라서 본 논문에서는 Filho 등이 제안한 알고리듬의 계산량 또는 하드웨어 복잡도를 줄이기 위하여 결정-지향 알고리듬을 위한 개선된 기법을 제안한다. 무기억 비선형 함수를 signum 함수로 설정하고, 이의 미분인 디락 델타 함수(Dirac delta function)를 협소한 사각 펄스로 근사화하여 결정-지향 알고리듬에 적용하면 Filho가 제안한 알고리듬의 수렴 및 정상 상태 성능은 유지하면서 계산 복잡도를 크게 줄일 수 있다.

• 한국정보통신학회논문지
• /
• 제1권2호
• /
• pp.199-207
• /
• 1997

The Maximum Likelihood Sequence Estimation scheme is modified to improve the error performance of the correlative coding in the Tamed FM. To remove intersymbol interference, the Decision Feedback Equalization scheme with the delayed LMS algorithm and the Viterbi algorithm(10-symbol delay) in the delayed adaptive equalization are proposed for the performance of decision-directed adaptive equalization under the High Frequency channels, and the condition of convergence is analyzed.

• The Journal of the Acoustical Society of Korea
• /
• 제15권1E호
• /
• pp.89-94
• /
• 1996

This paper deals with the application of the LMS algorithm as a decision-directed adaptive equalizer in a communication receiver which also employs a sophisticated decoding scheme such as the Viterbi algorithm, in which the desired signal, hence the error, is not available until several symbol intervals later because of decoding delay. In such applications the implemented weight updating algorithm becomes DLMS and major penalty is reduced convergence speed. Therefore, every effort should by made to keep the delay as small as possible if it is not avoidable. In this paper we present a modified implementation in which the effects of the decoding delay can be avioded and perform some computer simulations to check the validity and the performance of the new implementation.

• 한국컴퓨터정보학회논문지
• /
• 제21권4호
• /
• pp.47-54
• /
• 2016

Cellular formation and layout problem has been known as a NP-hard problem. Because of the algorithm that can be solved exact solution within polynomial time has been unknown yet. This paper suggests a systematic method to be obtain of 2-degree partial directed path from the frequency of consecutive forward order. We apply the modified Kruskal algorithm of minimum spanning tree to be obtain the partial directed path. the proposed reverse constructive algorithm can be solved for this problem with O(mn) time complexity. This algorithm performs same as best known result of heuristic and metaheuristic methods for 4 experimental data.

• 한국통신학회논문지
• /
• 제28권4B호
• /
• pp.237-244
• /
• 2003

본 논문에서는 QPSK/16-QAM 방식의 LMDS(Local Multipoint Distribution Services) 용 downstream 수신기 칩 설계에 대해서 기술한다. 제안된 칩은 블라인드 등화기, 심볼 타이밍 복구회로, 반송파 복구회로로 구성된다. 블라인드 등화기는 CMA(Constant Module Algorithm)를 이용한 DFE(Decision Feedback Equalizer) 구조로 사용했다. 심볼 타이밍 복구회로는 Parabolic Interpolator를 이용하였고 반송파 복구회로는 Decision Directed Basis 방식을 이용하여 반송파의 주파수 옵셋, 위상 옵셋, 위상지터(Jitter)를 제거하였다. 구현된 수신기는 10, 20, 30 그리고 40 Mbps 의 4가지 데이터 전송률을 지원할 수 있고 심볼 전송률은 10 Mbaud까지 지원할 수 있으며 기존의QAM 수신기보다 빠른 구조이다.

• 한국인터넷방송통신학회논문지
• /
• 제18권3호
• /
• pp.77-82
• /
• 2018

본 논문은 가변 스텝 크기를 가지는 MSAG-GMMA(modified Stop-and-Go generalized multi modulus algorithm) 적응 블라인드 등화 알고리즘의 성능 분석에 관한 것이다. 제안한 알고리즘은 등화 계수 갱신 식에서 고정 스텝 크기에 결정지향 알고리즘의 오차신호의 크기를 곱하여 오차크기에 따라서 스텝 크기가 변하도록 하였다. 또한 결정지향 알고리즘의 오차신호의 크기를 판단하여 어느 임계값 이상에서는 정상상태로의 빠른 수렴 속도를 유지하도록 스텝 크기가 고정인 값을 가지는 MSAG-GMMA가 동작하고, 미만일 때는 스텝 크기가 가변되는 MSAG-GMMA가 동작하도록 하였다. 제안한 알고리즘의 성능을 평가하기 위하여 성능 지수로 앙상블 ISI, 앙상블-평균 MSE, 그리고 등화기의 출력으로 얻어지는 등화 후 신호점도를 사용하였다. 모의실험을 통하여 제안한 알고리즘이 MMA, GMMA, 그리고 MSAG-GMMA보다 빠른 수렴 속도와 정상상태에서 작은 잔류 오차를 가짐을 확인하였다.