• 제목/요약/키워드: Normalized Algorithm

검색결과 590건 처리시간 0.023초

Convergence Characteristics of the Normalized Blind Equalization Algorithm

  • Lee, Gwang-Seok
    • Journal of information and communication convergence engineering
    • /
    • 제8권2호
    • /
    • pp.136-139
    • /
    • 2010
  • We derived Stop-and-go normalized DD, dual-mode normalized Sato, dual-mode NCMA blind equalization algorithm for complex data in this research. And then, the convergence characteristics of the proposed SG-NDD, dual-mode NSato blind equalization algorithms are compared with those of SG-DD, dual-mode Sato algorithms. In general, the normalized blind equalization algorithms have better convergence characteristics than the conventional algorithms.

A Fast Normalized Cross Correlation-Based Block Matching Algorithm Using Multilevel Cauchy-Schwartz Inequality

  • Song, Byung-Cheol
    • ETRI Journal
    • /
    • 제33권3호
    • /
    • pp.401-406
    • /
    • 2011
  • This paper presents a fast block-matching algorithm based on the normalized cross-correlation, where the elimination order is determined based on the gradient magnitudes of subblocks in the current macroblock. Multilevel Cauchy-Schwartz inequality is derived to skip unnecessary block-matching calculations in the proposed algorithm. Also, additional complexity reduction is achieved re-using the normalized cross correlation values for the spatially neighboring macroblock because the search areas of adjacent macroblocks are overlapped. Simulation results show that the proposed algorithm can improve the speed-up ratio up to about 3 times in comparison with the existing algorithm.

LDPC 부호의 효율적인 복호 방법에 관한 연구 (An Efficient Decoding Algorithm of LDPC codes)

  • 김준성;신민호;송홍엽
    • 한국통신학회논문지
    • /
    • 제29권9C호
    • /
    • pp.1227-1234
    • /
    • 2004
  • 본 논문에서는 LDPC 부호의 복호 알고리즘의 하나인 Normalized-BP 알고리즘의 각각의 비트에 업데이트되는 값에 대한 신뢰도에 따라 복호 알고리즘에 필요한 표준화 인수값을 달리함으로써 성능을 향상시킬 수 있는 복호 알고리즘을 제안하였다. 제안된 복호 알고리즘은 기존의 Normalized-BP 알고리즘에 비하여 복잡도를 거의 증가시키지 않으면서 LLR-BP 알고리즘의 BER 성능에 약 0.02dB 정도까지 근접하는 성능을 나타냄을 컴퓨터 모의실험을 통하여 확인하였다.

정규화된 D-QR-RLS 알고리즘의 특성 분석(II) (Characteristic Analysis of Normalized D-QR-RLS Algorithm (II))

  • 안봉만;황지원;조주필
    • 한국통신학회논문지
    • /
    • 제32권11C호
    • /
    • pp.1127-1133
    • /
    • 2007
  • 제안된 알고리즘은 QR 형태의 LMS 알고리즘이 입력의 분산에 비례하게 되어있어 입력의 분산을 평균적인 측면에서 입력의 분산을 정규화하는 알고리즘중 하나이다. 본 논문에는 정규화 알고리즘의 수렴 특정 분석이 되어있다. 제안한 알고리즘의 성능분석을 위하여 간단한 FIR 시스템의 시스템 식별을 수행하였다. 이때 성능 비교에 참여한 알고리즘은 LMS, NLMS(normalized least mean square) 알고리즘이다. 그 결과 제안한 알고리즘은 NLMS 알고리즘과 매우 유사한 성능을 가짐을 확인하였다.

적응잡음제거기를 위한 정규 부호화 알고리즘의 수렴특성 분석 (A Convergence Analysis of Normalized Sign Algorithm for Adaptive Noise Canceler)

  • 김현태;박장식;배종갑;손경식
    • 한국통신학회논문지
    • /
    • 제24권6B호
    • /
    • pp.1203-1210
    • /
    • 1999
  • 적응필터에서는 기준 입력신호와 상관없는 원신호의 목표신호 성분에 의해서 적응필터의 계수가 오조정된다. 본 논문에서는 목표신호가 있는 경우에 대해서 NSA(normalized sign algorithm)의 정상상태 성능과 수렴특성을 NLMS 알고리즘과 비교 분석했다. NLMS 알고리즘의 평균자승오차는 목표신호의 전력에 비례하지만, NSA는 목표신호 전력의 제곱근에 비례한다. 수렴특성은 목표신호가 큰 경우 NSA는 NLMS 알고리즘에 비해서 느리게 적응한다. 본 논문에서는 이론적으로 분석된 정상상태 성능과 수렴특성을 컴퓨터 시뮬레이션을 통해서 검증한다.

  • PDF

능동 소음 제어를 위한 정규화된 다채널 FxLMS 알고리즘 (Multi-channel normalized FxLMS algorithm for active noise control)

  • 정익주
    • 한국음향학회지
    • /
    • 제35권4호
    • /
    • pp.280-287
    • /
    • 2016
  • 본 논문에서는 다채널 능동 소음 제어를 위한 적응 필터에 적용할 수 있는 정규화된 FxLMS(Filtered-x Least Mean Square) 알고리즘을 제안하였다. 단일 채널 능동 소음 제어를 위한 FxLMS 알고리즘의 경우는 기존의 NLMS(Normalized Least Mean Square) 알고리즘과 같은 방식으로 정규화할 수 있는 반면, 다채널 능동 소음 제어의 경우에는 단일 채널 방식의 정규화 알고리즘을 그대로 적용할 수 없다. 먼저, 최소 교란 원리에 근거한 일반화된 정규화 알고리즘을 이용하여, 역행렬 연산을 피하기 위하여 대각 성분만을 고려한 정규화 알고리즘을 제안하였다. 컴퓨터 모의 실험을 통하여 제안된 알고리즘을 정규화되지 않은 기존의 알고리즘들과 비교하였다. 제안된 알고리즘이 정규화되지 않은 기존의 알고리즘에 비하여 비정상 환경에서 우수한 성능을 가진다는 것을 보였다.

정규화 입력을 사용한 신경망 알고리즘에 의한 냉동기의 부분 고장 검출 (The Partial Fault Detection of an hir-Conditioning System by the Neural Network Algorithm using Normalized Input Data)

  • 한도영;황정욱
    • 설비공학논문집
    • /
    • 제15권3호
    • /
    • pp.159-165
    • /
    • 2003
  • The fault detection and diagnosis technology may be applied in order to decrease the energy consumption and the maintenance cost of the air-conditioning system. To detect partial faults of the air-conditioning system, a neural network algorithm may be used. In this study, the neural network algorithm using normalized input data by the standard deviation was applied. And the [7$\times$10$\times$10$\times$1] neural network structure was selected. Test results showed that the neural network algorithm using normalized input data was very effective to detect the condenser fouling and the evaporator fan fault of an air-conditioning system.

An Improvement of UMP-BP Decoding Algorithm Using the Minimum Mean Square Error Linear Estimator

  • Kim, Nam-Shik;Kim, Jae-Bum;Park, Hyun-Cheol;Suh, Seung-Bum
    • ETRI Journal
    • /
    • 제26권5호
    • /
    • pp.432-436
    • /
    • 2004
  • In this paper, we propose the modified uniformly most powerful (UMP) belief-propagation (BP)-based decoding algorithm which utilizes multiplicative and additive factors to diminish the errors introduced by the approximation of the soft values given by a previously proposed UMP BP-based algorithm. This modified UMP BP-based algorithm shows better performance than that of the normalized UMP BP-based algorithm, i.e., it has an error performance closer to BP than that of the normalized UMP BP-based algorithm on the additive white Gaussian noise channel for low density parity check codes. Also, this algorithm has the same complexity in its implementation as the normalized UMP BP-based algorithm.

  • PDF

정규화된 D-QR-RLS 알고리즘의 특성 분석(I) (Characteristic Analysis of Normalized D-QR-RLS Algorithm(I))

  • 안봉만;황지원;조주필
    • 한국통신학회논문지
    • /
    • 제32권8C호
    • /
    • pp.782-787
    • /
    • 2007
  • 본 논문은 Givens 회전시킨 입력벡터들을 이용하여 오차 제곱을 최소화하는 고속 알고리즘을 정규화하는 D(Diagonal)-QR-RLS 알고리즘을 제안하고 특징을 해석한다. 이 알고리즘은 계산량이 O(N)이다. 또한 직접적으로 TDL 필터의 계수를 구할 수 있는 장점이 있다. 그리고 제안된 정규화 알고리즘은 NLMS 알고리즘과 유사한 형태를 취하지만 NLMS 알고리즘 보다 우수한 수렴특성을 가지고 있음을 컴퓨터 모의실험을 통하여 확인하였다.

가변 스텝 사이즈를 가지는 개선된 정규 부밴드 적응 필터 (Enhanced Normalized Subband Adaptive Filter with Variable Step Size)

  • 정익주
    • 한국음향학회지
    • /
    • 제32권6호
    • /
    • pp.518-524
    • /
    • 2013
  • 본 논문에서는 전밴드(full-band) 적응 필터의 수렴 특성을 개선하기 위해 제안된 정규 부밴드 적응 필터(NSAF)의 성능을 향상시키기 위한 가변 스텝 사이즈 기반의 알고리즘을 제안하였다. 널리 알려진 Kwong의 가변 스텝 사이즈 적응 필터는 간단한 하면서도, 고정된 스텝 사이즈의 적응 필터에 비하여 우수한 성능을 보인다. 그러나 가산잡음이 클 경우, 잡음의 크기에 비례하여 성능이 저하되는 단점이 있다. 본 논문에서는 적응 오차에서 추정된 가산 잡음을 차감한 정규 오차를 이용함으로써 가산 잡음에 의존하지 않는 가변 스텝 사이즈 알고리즘을 제안하였다. 시스템 확인 모델 하에서 컴퓨터 모의 실험을 통하여 제안된 알고리즘이 기존의 알고리즘들에 비하여 정상 및 비정상 환경에서 수렴 특성이 우수함을 보였다.