• 제목/요약/키워드: LU factorization

검색결과 23건 처리시간 0.018초

주파수 선택적 시변 채널 OFDM 시스템에서의 파일럿 심볼을 이용한 채널 예측 및 등화 (Pilot Symbol Assisted Channel Estimation and Equalization for OFDM Systems in Doubly Selective Channels)

  • 임동민
    • 한국전자파학회논문지
    • /
    • 제18권12호
    • /
    • pp.1408-1418
    • /
    • 2007
  • 본 논문에서는 주파수 선택적 시변 채널 OFDM 시스템에서 파일럿 심볼을 이용하는 채널 예측 및 등화 방식의 성능을 분석하고 문제점 및 개선 방안을 제시한다. 주파수 영역 채널 행렬의 대역폭을 제한하기 위하여 시간 영역 윈도우를 도입하며, 채널 예측에 LS(Least Square) 및 선형 MMSE(Minimum Mean Square Error) 예측 방식을 이용한다. 채널 등화에는 채널 예측에 이용되는 파일럿 심볼의 존재가 고려된 선형 MMSE 및 결정 귀환 등화 방식을 이용한다. 계산량을 감소시키기 위하여 채널 등화 알고리즘에 요구되는 선형 연립 방정식의 풀이에 band LU 행렬 분해 알고리즘을 도입하며, 컴퓨터 시뮬레이션을 통하여 기존 방식과의 성능을 비교한다. 결정 귀환 등화 방식에 시간 영역 윈도우를 적용하는 경우, 결정 귀환 관련 행렬의 대역폭이 제한되지 않아 성능이 저하되는 문제점을 분석하였다.

EVALUATING SOME DETERMINANTS OF MATRICES WITH RECURSIVE ENTRIES

  • Moghaddamfar, Ali Reza;Salehy, Seyyed Navid;Salehy, Seyyed Nima
    • 대한수학회보
    • /
    • 제46권2호
    • /
    • pp.331-346
    • /
    • 2009
  • Let ${\alpha}$ = (${\alpha}_1,\;{\alpha}_2$,...) and ${\beta}$ = (${\beta}_1,\;{\beta}_2$,...) be two sequences with ${\alpha}_1$ = ${\beta}_1$ and k and n be natural numbers. We denote by $A^{(k,{\pm})}_{{\alpha},{\beta}}(n)$ the matrix of order n with coefficients ${\alpha}_{i,j}$ by setting ${\alpha}_{1,i}$ = ${\alpha}_i,\;{\alpha}_{i,1}$ = ${\beta}_i$ for 1 ${\leq}$ i ${\leq}$ n and $${\alpha}_{i,j}=\{{\alpha}_{i-1,j-1}+{\alpha}_{i-1,j}\;if\;j{\equiv}$$2,3,4,..., k + 1 (mod 2k) $$\{{\alpha}_{i-1,j-1}-{\alpha}_{i-1,j}\;if\;j{\equiv}$$ k + 2,..., 2k + 1 (mod 2k) for 2 ${\leq}$ i, j ${\leq}$ n. The aim of this paper is to study the determinants of such matrices related to certain sequence ${\alpha}$ and ${\beta}$ and some natural numbers k.

효율적인 실시간 차량 시뮬레이션을 위한 자코비안 갱신이 불필요한 뉴턴 적분방법 (A Jacobian Update-Free Newton's Method for Efficient Real-Time Vehicle Simulation)

  • 강종수;임준현;배대성
    • 한국생산제조학회지
    • /
    • 제23권4호
    • /
    • pp.337-344
    • /
    • 2014
  • While implicit integration methods such as Newton's method have excellent stability for the analysis of stiff and constrained mechanical systems, they have the drawback that the evaluation and LU-factorization of the system Jacobian matrix required at every time step are time-consuming. This paper proposes a Jacobian update-free Newton's method in order to overcome these defects. Because the motions of all bodies in a vehicle model are limited with respect to the chassis body, the equations are formulated with respect to the moving chassis-body reference frame instead of the fixed inertial reference frame. This makes the system Jacobian remain nearly constant, and thus allows the Newton's method to be free from the Jacobian update. Consequently, the proposed method significantly decreases the computational cost of the vehicle dynamic simulation. This paper provides detailed generalized formulation procedures for the equations of motion, constraint equations, and generalized forces of the proposed method.