• Title/Summary/Keyword: decision-directed algorithm

Search Result 89, Processing Time 0.022 seconds

A Study on the performance Improvement of the Adaptive Blind Equalizer Using the Soft Decision-Directed Stop-and-Go Algorithm (연판정지향 Stop-and-Go 알고리즘을 이용한 적응 블라인드 등화기의 성능 향상에 관한 연구)

  • 정영화
    • The Journal of Information Technology
    • /
    • v.2 no.1
    • /
    • pp.103-113
    • /
    • 1999
  • In this paper, we propose th soft decision-directed sto-and-go algorithm combining a concept of the stop-and-go algorithm with soft decision-directed algorithm. The proposed algorithm has an enhanced equalization performance according to using the more confidential error signal than two algorithms. By computer simulation, it is confirmed that the proposed algorithm has the performance superiority in terms of residual ISI and convergence speed compared with the adaptive blind equalization algorithm of CMA, Modified CMA(MCMA), Stop-and Go algorithm and simplified 50ft decision-directed algorithm.

  • PDF

A Rotational Decision-Directed Joint Algorithm of Blind Equalization Coupled with Carrier Recovery for 32-QAM Demodulation (회전결정 경계를 이용한 32-QAM 목조용 반송파 복구와 채널등화의 Joint 알고리즘)

  • Song, Jin-Ho;Hwang, Hu-Mor
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.51 no.2
    • /
    • pp.78-85
    • /
    • 2002
  • We introduce a rotational decision-directed joint algorithm of blind equalization coupled with carrier recovery for 32-QAM demodulation with high symbol rate. The proposed carrier recovery, which we call a rotational decision-directed carrier recovery(RDDCR), removes the residual phase difference by rotating the decision boundary for the kth received symbol by the frequency detector output of the (k-1)th received symbol. Since the RDDCR includes the function of PLL loop filter by rotating the decision boundary, it gives a simpler demodulator structure. The rotational decision-directed blind equalization(RDDBE) with the rotated decision boundary based on the Stop-and-Go Algorithm(SGA) operated during tracking the frequency offset by the RDDCR and removes intersymbol interference due to multipaths and channel noise. Test results show that symbol error rate of $10^{-3}$ is obtained before the forward error correction when SNR equals 15dB with 150KHz of carrier frequency offset and two multipaths, which is the channel condition for 32-QAM receiver.

A New Bussgang Blind Equalization Algorithm with Reduced Computational Complexity (계산 복잡도가 줄어든 새로운 Bussgang 자력 등화 알고리듬)

  • Kim, Seong-Min;Kim, Whan-Woo
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.22 no.10
    • /
    • pp.1012-1015
    • /
    • 2011
  • The decision-directed blind equalization algorithm is often used due to its simplicity and good convergence property when the eye pattern is open. However, in a channel where the eye pattern is closed, the decision-directed algorithm is not guaranteed to converge. Hence, a modified Bussgang-type algorithm using a hyperbolic tangent function for zero-memory nonlinear(ZNL) function has been proposed and applied to avoid this problem by Filho et al. But application of this algorithm includes the calculation of hyperbolic tangent function and its derivative or a look-up table which may need a large amount of memory due to channel variations. To reduce the computational and/or hardware complexity of Filho's algorithm, in this paper, an improved method for the decision-directed algorithm is proposed. In the proposed scheme, the ZNL function and its derivative are respectively set to be the original signum function and a narrow rectangular pulse which is an approximation of Dirac delta function. It is shown that the proposed scheme, when it is combined with decision-directed algorithm, reduces the computational complexity drastically while it retains the convergence and steady-state performance of the Filho's algorithm.

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

  • 이영조;조형래;강창언
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.22 no.11
    • /
    • pp.2451-2458
    • /
    • 1997
  • Adaptive channel equalization complished without resorting to a training sequence is known as blind equalization. In this paper, in order to increase the speed of the convergence and to reduce the steady-state mean squared error simulatneously, we propose the multi-stage DD(decision-direct) algorithm derived from the combination of the Sato algorithm and the decision-directed algorithm. In the starting stage, the multi-stage DD algorithm is identical to the Sato algorithm which guarantees the convergence of the equalizer. As the blind equalizer converges, the number of the level of the quantizers is increased gradally, so that the proposed algorithm operates identical to the decision-directed algorithm which leads to the low error power after the convergence. Therefore, the multi-stage DD algorithm obtains fast convergence rate and low steady state mean squared error.

  • PDF

Complex-Channel Blind Equalization using Euclidean-Distance Algorithms with Decision-Directed Modes (Decision-Directed 모드와 유클리드 거리 알고리듬을 사용한 복소채널의 블라인드 등화)

  • Kim, Namyong
    • The Journal of Korea Institute of Information, Electronics, and Communication Technology
    • /
    • v.3 no.3
    • /
    • pp.73-80
    • /
    • 2010
  • Complex-valued blind algorithms which are based on constant modulus error and Euclidian distance (ED) between two probability density functions show relatively poor performance in spite of the advantages of information theoretic learning since the inherent characteristics of the constant modulus error prevent the algorithm from coping with the symbol phase rotation caused by the complex channels. In this paper, we show that the symbol phase rotation problem can be avoided and the advantages of information theoretic learning can be preserved by introducing decision-directed mode to the blind algorithm whenever the equalizer output power lies in the neighborhood of multi-modulus levels. Simulation results through MSE convergence and constellation comparison for severely distorted complex channels show significantly enhanced performance of symbol-point concentration and no phase rotation problems caused by the complex channel models.

  • PDF

Performance Improvement of MCMA Equalizer with Parallel Structure (병렬 구조를 갖는 MCMA 등화기의 성능 개선)

  • Yoon, Jae-Sun;Lim, Seung-Gag
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.11 no.5
    • /
    • pp.27-33
    • /
    • 2011
  • In digital communication system that the Modified Constant Modulus Algorithm (MCMA) reduced the use of the adaptive equalization algorithm to combat the Inter-symbol Interference (ISI). MCMA is relatively brief operation. The major point of MCMA that it only achieves moderate convergence rate and steady state mean square error (MSE). In this paper suggest, MCMA equalization improve the performance with parallel structure. It combines Modified Constant Modulus Algorithm(MCMA) and Modified Decision Directed(MDD) algorithm. By exploiting the inherent structural relationship between the 4-QAM signal's coordinates and 16-QAM signal's coordinates, another style of cost function for Modified Constant Modulus Algorithm(MCMA) is defined and If it happen to offset of received signals and MCMA is poor performance in order to overcome this because the paper combines apply for MCMA and MDD(Modified Decision Direct) algorithm. By computer simulation, we confirmed that the proposed PMCMA-MDD algorithm has the fater convergence rate and steady mean square error than the conventional MCMA.

A New Decision-Directed Equalization with Improved Blind Convergence Properties by Error Scaling (오차 스케일링에 의해 블라인드 수렴 특성을 개선한 새로운 판정의거 등화)

  • Oh, Kil Nam
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.40 no.3
    • /
    • pp.419-424
    • /
    • 2015
  • The Decision-directed (DD) algorithm is known to be not effective to initialize a blind equalizer in the channel conditions when the eye diagram of received signals is completely closed because it can not open the eye diagram enough. In this paper, we propose a new error to replace the error of the conventional DD algorithm. The new DD error is the conventional DD error scaled by the modulus of symbol decision, new DD algorithm using this error is effective to open the closed eye diagram in early stage of equalization unlike the conventional DD. The new DD algorithm appling the new error is showed excellent convergence characteristics as compared to the CMA widely used in blind initialization, particularly, is useful for equalization of signals having multimodulus. The performance of the new DD algorithm is verified through the simulation for the higher-order QAM signals.

Performance Evaluation of VSDA Blind Equalization Algorithm for 16-QAM Signal (16-QAM 신호에 대한 VSDA 블라인드 등화 알고리즘의 성능 평가)

  • Lim, Seung-Gag
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.14 no.1
    • /
    • pp.85-91
    • /
    • 2014
  • This paper relates with the VSDA (Variable stepsize Square contour Decision directed Algorithm) adaptive equalization algorithm that is used for the minimization of the intersymbol interference due to the distortion which occurs in the time dispersive channel for the transmission of 16-QAM signal.. In the conventional SCA, it is possible to compensates the amplitude and phase in the received signal that are mixed with the intersymbol interference by the constellatin dependent constant by using the 2nd order statistics of the transmitted signal. But in the VSDA, it is possible to the increasing the equalization performance by adding the concept of distance adjusted approach for constellation matching and the cost function of decision directed. We compare the performance of VSDA and SCA algorithm by the computer simulation. For this, the equalizer output signal constellation, residual isi, maximum distortion and MSE were used in the performace index. As a result of computer simulation, the VSDA algorithm has better than the SCA in convergence speed, but it gives nearly same equalization performance in other index.

The Performance of a Non-Decision Directed Clock Recovery Circuit for 256 QAM Demodulator (256-QAM 복조를 위한 NDD 클럭복원회로의 성능해석)

  • 장일순;조웅기;정차근;조경록
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.25 no.1A
    • /
    • pp.27-33
    • /
    • 2000
  • Gardner’s algorithm is one of the useful algorithm for NDD(Non-Decision Directed) symbol synchronization in PAM communications. But the algorithm has a weak point such as pattern noises increasing in multi-level PAM. To insert a pre-filter in the algorithm is able to reduce timing jitter and pattern noise. In this paper, we analyze statistical properties of NDD algorithm to find an optimal parameter of the pre-filter for improving timing jitter and PLL locking. As a simulation result, optimum value of pre-filter parameter, $\beta$, is 0.3 and 0.5 at the roll off factor of the channel, $\alpha$, is 0.5 and 1.0, respectively. Optimum parameters of the pre-filter for clock synchronization of all-digital 256-QAM demodulator is shown in the results.

  • PDF

Directed Association Rules Mining and Classification (목표 속성을 고려한 연관규칙과 분류 기법)

  • 한경록;김재련
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.24 no.63
    • /
    • pp.23-31
    • /
    • 2001
  • Data mining can be either directed or undirected. One way of thinking about it is that we use undirected data mining to recognize relationship in the data and directed data mining to explain those relationships once they have been found. Several data mining techniques have received considerable research attention. In this paper, we propose an algorithm for discovering association rules as directed data mining and applying them to classification. In the first phase, we find frequent closed itemsets and association rules. After this phase, we construct the decision trees using discovered association rules. The algorithm can be applicable to customer relationship management.

  • PDF