• 제목/요약/키워드: Triangular decomposition

검색결과 30건 처리시간 0.033초

시공간블록부호화를 적용한 공간다중화 시스템 수신기 : 복잡도 감소 방안 (Receivers for Spatially Multiplexed Space-Time Block Coded Systems : Reduced Complexity)

  • 황현철;신승훈;이철진;곽경섭
    • 한국통신학회논문지
    • /
    • 제29권11A
    • /
    • pp.1244-1252
    • /
    • 2004
  • 본 논문에서는 Alamouti의 시공간블록부호화를 적용한 다중화 시스템에서 선형 검출기 (zero forcing 또는 minimum mean square error)의 특성을 유도하고 이를 이용하여 수신기의 복잡도를 줄일 수 있는 방안을 제시한다. MMSE 검출기를 적응형으로 설계할 경우 계산해야 하는 가중치 벡터들의 수는 공간 다중화하여 전송한 심볼들의 수만큼 필요하지만 유도한 특성을 이용하면 STBC블록들의 수로 줄어든다. 적응형 알고리즘으로 RLS 알고리즘을 적용해 보았고 복잡도를 50%이상 줄일 수 있었다. 또한 V-Blast검출방법의 복잡도를 줄이기 위해 제안된 정렬QR분해 검출기를 본 시스템에 적용할 때 동일한 특성이 유니타리 행렬 Q와 상위삼각행렬 R에 나타나는 것을 확인하였고, 이 경우에도 성능의 저하 없이 복잡도를 50%까지 줄일 수 있었다.

ALL POSSIBLE HIERARCHICAL QUADRATIC REGRESSIONS FOR RESPONSE SURFACES

  • KIM SUNG-SOO;KWON SOON-SUN;PARK SUNG-HYUN
    • Journal of the Korean Statistical Society
    • /
    • 제34권3호
    • /
    • pp.209-218
    • /
    • 2005
  • In response surfaces analysis, we often proceed by supposing that, over a limited region of factor space, a polynomial of only first or second degree might adequately approximate the true function. To find the best subset model, all possible quadratic regressions for response surfaces can be very valuable to get optimum solutions under some reasonable experimentations. However, there is a very hard computational burden to get all possible quadratic regressions. In practice, it is sufficient to consider only hierarchical models. In this paper, we propose an algorithm to get all possible hierarchical quadratic regressions for fitting response surfaces.

Krylov-Schur 순환법을 이용한 다양한 2차원 구조의 도파관들에 관한 연구 (A Study on The eigen-properties on Varied Structural 2-Dim. Waveguides by Krylov-Schur Iteration Method)

  • 김영민;임종수
    • 전자공학회논문지
    • /
    • 제51권2호
    • /
    • pp.10-14
    • /
    • 2014
  • 다양한 2차원 구조의 도파관들에 Krylov-Schur 순환법을 적용하였다. 이들의 고유특성들을 기술하는 방정식들은 삼각형 요소의 변-접선벡터에 기반을 둔 FEM으로 구성하였다. 고유-값들과 고유-모드들은 이들에 대한 Schur 행렬의 대각 성분들과 변환 행렬들로 부터 구하였다. 결과로써 이들 고유-값과 고유-모드 쌍들을 시각적으로 묘사하였다.

Low-Complexity Maximum-Likelihood Decoder for VBLAST-STBC Scheme Using Non-square OSTBC Code Rate 3/4

  • Pham Van-Su;Le Minh-Tuan;Mai Linh;Yoon Gi-Wan
    • Journal of information and communication convergence engineering
    • /
    • 제4권2호
    • /
    • pp.75-78
    • /
    • 2006
  • This work presents a low complexity maximum-likelihood decoder for signal detection in VBLAST-STBC system, which employs non-square O-STBC code rate 3/4. Stacking received symbols from different symbol duration and applying QR decomposition result in the special format of upper triangular matrix R so that the proposed decoder is able to provide not only ML-like BER performance but also very low computational load. The low computational load and ML-like BER performance properties of the proposed decoder are verified by computer simulations.

Low Complexity Maximum-likelihood Decoder for VBLAST-STBC scheme using non-square O-STBC code rate $\frac{3}{4}$

  • Pham Van-Su;Le Minh-Tuan;Mai Linh;Yoon Gi-Wan
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2006년도 춘계종합학술대회
    • /
    • pp.107-110
    • /
    • 2006
  • This work presents a low complexity maximum-likelihood decoder for signal detection in VBLAST-STBC system, which employs non-square O-STBC code rate 3/4. By stacking received symbols from different received symbolduration and applying QR decomposition resulting the special format of upper triangular matrix R, the proposed decoder is able to provide not only ML-like BER performance but also very low computational load. The low computational load and ML-like BER performance properties of the proposed decoder are verified by computer simulations.

  • PDF

Krylov-Schur 순환법에 의한 2차원 사각도파관에서의 고유치 문제에 관한 연구 (A Study On The Eigen-properties of A 2-D Square Waveguide by the Krylov-Schur Iteration Method)

  • 김영민;김동출;임종수
    • 전자공학회논문지
    • /
    • 제50권11호
    • /
    • pp.28-35
    • /
    • 2013
  • Krylov-Schur 반복법을 활용하여 2-차원 사각 도파관에서 나타나는 고유특성을 밝혔다. 고유 행렬 방정식은 삼각형 그물 요소의 접선을 기저벡터로 사용한 FEM(유한요소법)으로 구성하였다. 우선 Arnoldi 분해법을 이용하여 이 방정식에 대한 상위 Hessenberg 행렬을 구하였다. 그리고 QR 알골리즘을 통하여 이것을 삼각형 대각 행렬인 Shur 형태로 변형하였다. 수렴 조건에 부합된 몇몇 고유 값들이 삼각형 대각 행렬의 대각 요소에 나타났다. 이들에 대응하는 고유 모드들을 역-반복법으로 구하였다. 수렴조건에 부합되는 고유 값들은 Shur 행렬의 대각선 선두 부분으로 재배열시켰다. 이들은 나머지 고유값 및 고유모드의 쌍을 구하는 반복 과정에서 변형되지 않도록 배제되었다. 이 과정이 연속하여 서너 번 반복되었는데, 그 결과 충분한 신뢰도를 갖는 주요한 몇 개의 TM 및 TE 고유 쌍들이 구하여졌다.

A P-HIERARCHICAL ERROR ESTIMATOR FOR A FEM-BEM COUPLING OF AN EDDY CURRENT PROBLEM IN ℝ3 -DEDICATED TO PROFESSOR WOLFGANG L. WENDLAND ON THE OCCASION OF HIS 75TH BIRTHDAY

  • Leydecker, Florian;Maischak, Matthias;Stephan, Ernst P.;Teltscher, Matthias
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제17권3호
    • /
    • pp.139-170
    • /
    • 2013
  • We extend a p-hierarchical decomposition of the second degree finite element space of N$\acute{e}$d$\acute{e}$lec for tetrahedral meshes in three dimensions given in [1] to meshes with hexahedral elements, and derive p-hierarchical decompositions of the second degree finite element space of Raviart-Thomas in two dimensions for triangular and quadrilateral meshes. After having proved stability of these subspace decompositions and requiring certain saturation assumptions to hold, we construct a local a posteriori error estimator for fem and bem coupling of a time-harmonic electromagnetic eddy current problem in $\mathbb{R}^3$. We perform some numerical tests to underline reliability and efficiency of the estimator and test its usefulness in an adaptive refinement scheme.

Sum Rate Approximation of Zero-Forcing Beamforming with Semi-Orthogonal User Selection

  • Yang, Jang-Hoon;Jang, Seung-Hun;Kim, Dong-Ku
    • Journal of Communications and Networks
    • /
    • 제12권3호
    • /
    • pp.222-230
    • /
    • 2010
  • In this paper, we present a closed-form approximation of the average sum rate of zero-forcing (ZF) beamforming (BF) with semi-orthogonal user selection (SUS). We first derive the survival probability associated with the SUS that absolute square of the channel correlation between two users is less than the orthogonalization level threshold (OLT).With this result, each distribution for the number of surviving users at each iteration of the SUS and the number of streams for transmission is calculated. Secondly, the received signal power of ZF-BF is represented as a function of the elements of the upper triangular matrix from QR decomposition of the channel matrix. Thirdly, we approximate the received signal power of ZF-BF with the SUS as the maximum of scaled chisquare random variables where the scaling factor is approximated as a function of both OLT and the number of users in the system. Putting all the above derivations and order statistics together, the approximated ergodic sum rate of ZF-BF with the SUS is shown in a closed form. The simulation results verify that the approximation tightly matches with the sample average for any OLT and even for a small number of users.

철근 콘크리트 구조물의 비선형 동적 해석을 위한 성치 측정에 의한 예측 접근법 (Prediction Approach with a Stiffness Measure in Nonlinear Dynamic Analysis of Reinforced Concrete Structures)

  • 김교신;전경훈
    • 한국지진공학회논문집
    • /
    • 제1권1호
    • /
    • pp.1-10
    • /
    • 1997
  • 최근의 철근 콘크리트 구조물의 내진 설계 방식은 비탄성 거대 변형에 의한 에너지 방출에 의존하고 있다. 이러한 구조물의 거동에 대한 비선형 동적 해석은 특히 계산이 여러 번 반복되어 질 때 많은 시간과 비용이 요구된다. 그러므로 효율적이고 한편 정확한 계산 방법의 채택이 중요하게 되었다. 예측 접근 방법(PASM) 이라 불리는 새로운 방법을 제시하는 것이 현 연구의 주목적이다. 일반적인 동적 해석 방법에서는 매 시간 단계 혹은 반복 계산 때마다 수식계산을 위하여 메트릭스 삼각 분해가 요구되어지나, 예측 접근방법에서는 구조물이 정적 반복하중으로 비선형 범위로 변형되어졌을 때의 강성 상태에서 미리 얻어진 한정적 수의 분해된 메트릭스를 동적 해석에서 이용하게 된다. 이곳에서 제시될 접근 방법은 강성치를 매 시각 단계 혹은 반복 계산 단계마다 재산출해야 하는 다른 접근 방법들과 비교할 때 전체적 수치 해석 양을 줄이게 될 것이다.

  • PDF

정렬되지 않은 3차원 거리 데이터로부터의 NURBS 곡면 모델 생성 기법 (On Constructing NURBS Surface Model from Scattered and Unorganized 3-D Range Data)

  • 박인규;윤일동;이상욱
    • 대한전자공학회논문지SP
    • /
    • 제37권3호
    • /
    • pp.17-30
    • /
    • 2000
  • 본 논문에서는 NURBS (Non-Uniform Rational B-Splines) 곡면 근사에 기반하여 거리 데이터로부터 3차원 곡면 모델을 생성하는 기법을 제안한다 입력으로 이용되는 거리 데이터는 연결 정보가 알려지지 않고 정렬되지 않은 일반적인 3차원 점들의 집합으로 가정한다 제안하는 알고리듬은 초기 모델 추정, 계층적 모델 표현, NURBS 곡면 네트워크 생성의 3단계로 나뉘어진다 초기 모델 추정 단계에서는 K-평균 군집화 기법을 이용하여 다각형면과 삼각형으로 표현되는 근사 모델을 생성하고, 계층적 트리 구조를 이용하여 초기 모델을 표현한다. 계층적 트리 구조로 부터 생성된 사각형면 모델에 의하여 $G^1$ 연속인 NURBS 곡면 네트워크를 효율적으로 생성한다. 제안하는 알고리듬은 초기 모델의 계층적 그래프 해석을 통하여 곡면 네트워크 형성에 필요한 계산량을 감소시켰으며, 또한 정확한 NURBS 제어점 추정을 통하여 근사 오차를 감소시킨다. 모의 실험 결과 거리 데이터로 부터 초기 모델과 다양한 해상도의 NURBS 곡면 네트워크가 효과적으로 생성되었으며 생성된 NURBS 곡면 모델의 근사 오치는 무시할 수 있는 수준임이 관찰되었다.

  • PDF