• 한국통신학회논문지
• /
• 제29권5C호
• /
• pp.692-699
• /
• 2004

본 논문에서는 변경된 Given회전을 이용한 QR 분해와 이를 기반으로 하는 RLS 알고리듬의 구현에 대하여 연구하였다. Givens 회전은 CORDIC(Coordinate Rotation Digital Computer) 연산을 반복 수행하여 구한다. QR 분해의 계산 시간을 줄이기 위해 1회의 Givens 회전에 필요한 CORDIC 연산의 반복 회수를 제한하였으며 보정계수를 계산할 때의 제곱근 계산을 없애기 위해 2회전 방법을 사용하였다.

• 한국전자통신학회논문지
• /
• 제6권2호
• /
• pp.199-205
• /
• 2011

본 논문에서는 Givens 회전을 이용하여 GDFE(Generalized Decision Feedback Equalizer)에 사용되는 효율적인 QR분해 프로세서를 제안한다. Givens 회전은 위상추출와 sine/cosine 값 생성 및 각회전를 이용하여 수행할 수 있다. 효율적으로 Givens 회전 연산을 수행하기 위해 2단계 기법을 적용하여 위상추출기, sine/cosine 값 생성 및 각회전기를 설계하였으며, 회로들에 포함되는 곱셈기는 고정길이 modified-Booth 곱셈기를 적용하였다. 시뮬레이션을 통하여 제안한 QR분해 프로세서가 GDFE에 적용 가능함을 보인다.

• 전자공학회논문지SC
• /
• 제49권3호
• /
• pp.31-37
• /
• 2012

본 논문에서는 기븐스 회전 기반의 QR 분해를 고속으로 하기 위한 하드웨어 구조를 제안하였다. 제안된 접근 방식은 단위시간 당 처리량을 증대하기 위해 임의의 행렬을 직교행렬과 상삼각행렬의 곱으로 분해하는 과정 중 기븐스 회전을 위한 행렬의 기준 성분을 1개만 고정적으로 두지 않고 가능한 한 증가시킨다. 또한 기븐스 회전을 고속의 SSL-코딕(CORDIC)으로 구성하여 처리속도를 더욱 증대하였다. 제안 방법은 QR 분해의 성능을 기존의 TSA(triangular systolic array) 방식에 비해 비약적으로 향상되었을 뿐 아니라, 연산의 중간 결과를 저장하는 플립플롭의 개수를 경감하여 회로의 면적 또한 감소시키는 효과를 보여준다. 제안하는 QR 분해 하드웨어는 TSMC $0.25{\mu}m$ 공정을 사용하여 구현되었다. 실험 결과, $8{\times}8$ 행렬의 QR 분해에 대해 제안 구조는 TACR/TSA 기반 구조와 비교하여 75.24%의 성능 향상을 이룩할 수 있었다.

• 한국인터넷방송통신학회논문지
• /
• 제8권3호
• /
• pp.1-7
• /
• 2008

본 논문은 계산량이 O(N)인 새로운 형태의 QRD-LS 적응 알고리즘을 제안한다. 제안한 알고리즘의 주요 사항은 입력벡터의 단위벡터 계산이 Given Rotation 과정에서 이루어짐에 근거하고 있다. 알고리즘의 성능 평가는 FIR 시스템 식별 문제를 컴퓨터 시뮬레이션을 통하여 수행하였다. 이 알고리즘은 시뮬레이션의 결과 좋은 성능을 나타내었다. 그리고 이론적으로 평균 측면에서 알고리즘이 최적 계수 벡터에 수렴함을 보였다.

• JSTS:Journal of Semiconductor Technology and Science
• /
• 제11권1호
• /
• pp.6-14
• /
• 2011

This paper presents a high-speed QR decomposition architecture for the multi-input-multi-output (MIMO) receiver based on Givens rotation. Under fast-varying channel, since the inverse matrix calculation has to be performed frequently in MIMO receiver, a high performance and low latency QR decomposition module is highly required. The proposed QR decomposition architecture is composed of Sign-Select Lookahead (SSL) coordinate rotation digital computer (CORDIC). In the SSL-CORDIC, the sign bits, which are computed ahead to select which direction to rotate, are used to select one of the last iteration results, therefore, the data dependencies on the previous iterations are efficiently removed. Our proposed QR decomposition module is implemented using TSMC 0.25 ${\mu}M$ CMOS process. Experimental results show that the proposed QR architecture achieves 34.83% speed-up over the Compact CORDIC based architecture for the 4 ${\times}$ 4 matrix decomposition.

• 한국위성정보통신학회논문지
• /
• 제5권1호
• /
• pp.85-89
• /
• 2010

본 논문은 계산량이 O(N)인 새로운 형태의 QRD-LS 적응 알고리즘을 제안한다. 제안한 알 고리즘의 주요 사항은 입력벡터의 단위벡터 계산이 Given Rotation 과정에서 이루어짐에 근거하고 있다. 알고리즘의 성능 평가는 FIR 시스템 식별 문제를 컴퓨터 시뮬레이션을 통하여 수행하였다. 이 알고리즘은 시뮬레이션의 결과 좋은 성능을 나타내었다. 그리고 이론적으로 평균 측면에서 알고리즘이 최적 계수 벡터에 수렴함을 보였다

• 한국통신학회논문지
• /
• 제32권8C호
• /
• pp.782-787
• /
• 2007

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

• 전자공학회논문지B
• /
• 제31B권10호
• /
• pp.32-43
• /
• 1994

This paper presents new QRD-based recursive least squares algorithms for bilinear lattice filter. Bilinear recursive least square lattice algorithms are derived by using the QR decomposition for minimization covariance matrix of predication error by applying Givens rotation to the bilinear recursive least squares lattics algorithms. The proposed algorithms are applied to the bilinear system identification to evaluate the performance of algoithms. Computer simulations show that the convergence properties of the proposed algorithms are superior to that of the algorithms proposed by Baik when signal includes the measurement noise.

• 융합신호처리학회 학술대회논문집
• /
• 한국신호처리시스템학회 2003년도 하계학술대회 논문집
• /
• pp.238-241
• /
• 2003

This paper presents a nonlinear least squares decision feedback equalizer Bilinear systems are attractive because of the ability to approximate a large class of nonlinear systems efficiently. The nonlinearity of channel is modeled using a bilinear system. The algorithms are derived by using the QR decomposition for minimization covariance matrix of prediction error by applying Givens rotation to the bilinear model. Result of computer simulation experiments that compare the performance of the bilinear DFE to two other DFE's in eliminating the intersymbol interference caused by a nonlinear channel are presented In the paper.

• 한국통신학회논문지
• /
• 제32권11C호
• /
• pp.1127-1133
• /
• 2007

제안된 알고리즘은 QR 형태의 LMS 알고리즘이 입력의 분산에 비례하게 되어있어 입력의 분산을 평균적인 측면에서 입력의 분산을 정규화하는 알고리즘중 하나이다. 본 논문에는 정규화 알고리즘의 수렴 특정 분석이 되어있다. 제안한 알고리즘의 성능분석을 위하여 간단한 FIR 시스템의 시스템 식별을 수행하였다. 이때 성능 비교에 참여한 알고리즘은 LMS, NLMS(normalized least mean square) 알고리즘이다. 그 결과 제안한 알고리즘은 NLMS 알고리즘과 매우 유사한 성능을 가짐을 확인하였다.