• 제목/요약/키워드: 대각 행렬

검색결과 90건 처리시간 0.024초

간섭 및 반향신호 제거를 위한 다단계 구조의 다채널 암묵 디콘볼루션 (Multichannel Blind Deconvolution of Multistage Structure to Eliminate Interference and Reverberation Signals)

  • 임정우;정규혁;주기호;김영주;이인성
    • 대한전자공학회논문지SP
    • /
    • 제44권1호
    • /
    • pp.85-93
    • /
    • 2007
  • 다채널 암묵 디콘볼루션을 자기상관 값이 큰 신호에 적용할 경우 분리필터행렬의 주대각 성분에 의해서 분리신호의 시간백색화가 발생한다. 이러한 왜곡을 줄이기 위해 분리필터 행렬의 주대각 성분을 강제하거나 선형예측 잔여신호를 이용하여 분리필터 행렬을 구하는 방법들이 제안되었지만 신호자신의 반향성분이나 간섭신호 분리에 있어서 문제점이 발생된다. 본 논문에서는 이러한 문제들을 해결하기 위해서 간섭신호의 분리를 위한 단계와 신호자신의 반향을 감소시키기 위한 단계를 분리하여 처리하는 구조의 다채널 암묵 디콘볼루션 방법을 제안한다. 모의실험 결과 혼합신호에서 간섭신호를 분리해낼 수 있을 뿐만아니라 신호 자신의 반향 또한 감소됨을 확인하였다.

다층 평판구조체 해석시 Closed-form 그린함수와 함께한 모멘트 행렬의 효율적인 수치계산 (Numerically Efficient Evaluation of MoM Matrix in Conjunction with the Closed-form Green s Functions in Analysis of Multi-layered Planar Structures)

  • 이영순;김병철;조영기
    • 한국전자파학회논문지
    • /
    • 제12권1호
    • /
    • pp.92-98
    • /
    • 2001
  • Closed-form 그린함수를 사용하여 다층 평판 구조체의 산란 문제를 해석할 경우, 주된 어려운 문제점 중의 하나의 대각행렬 요소의 계산결과가 느리게 수렴하고 안정되지 않다는 점이다. 즉, 대각행렬 요소 계산시 전원 자신의 항에 해당되는 $e^{-jkr}/{\gamma}$ 형태의 특이 적분처리를 했음에도 불구하고 계산결과의 느린 수렴도 문제가 몇 개의 복소 영상항에 해당하는 적분과정에 여전히 남아있음을 알 수 있었다. 이와 같은 문제점을 해소하기 위해, 일반화된 지수함수와 2중적분을 극좌표계에서 가우스 구적법을 사용하여 계산할 수 있는 새로운 적분 기법을 제시하고자 한다. 새로운 적분기법을 알로리즘의 안정성과 수렴도에 관하여 본 논문에서 논의되면, 그 타당성을 확인하기 위해 마이크로스트립 패치 안테나의 산란 문제에 이 적분법을 적용해 보았다.

  • PDF

LQ 제어와 근의 이동범위를 이용한 중근의 극배치 방법 (Pole Placement Method of a Double Poles Using LQ Control and Pole's Moving-Range)

  • 박민호
    • 한국산학기술학회논문지
    • /
    • 제21권1호
    • /
    • pp.20-27
    • /
    • 2020
  • 일반적으로 비선형 시스템은 1차와 2차 시스템의 곱의 형태로 선형화되며, 시스템은 실근, 중근, 서로 다른 두 실근, 복소근의 4종류의 근을 가진다. 이 논문은 시스템이 가지는 4가지 근 중에서 조단블록을 갖는 중근을 복소근으로 이동시키는 LQ 제어의 가중행렬과 제어법칙을 설계하는 방법에 관한 것이다. 상태가중행렬을 제한 조건으로 하고 성능지수함수를 최소화하는 LQ 제어는 시스템의 안정성을 보장하고 시스템의 근을 이동시키는 극배치 기능을 가지고 있다. 그렇지만 이 방법은 시행착오 방법으로 설계 변수인 가중행렬을 설정하고, 이동되는 근의 위치를 정확히 지정할 수 없는 문제가 있다. 이 문제를 해결하기 위해 해밀토니안 시스템의 특성방정식을 대각행렬의 제어가중행렬과 삼각함수로 표현된 상태가중행렬을 이용하여 기술한다. 이동할 복소근이 이 특성방정식의 근이라는 조건에서 중근과 상태가중행렬의 관계식(𝜌, 𝜃)을 유도하고 상태가중행렬이 양의 반한정행렬이라는 조건에서 중근의 이동범위를 구하고, 좌표평면에 도시한다. 그려진 중근의 이동범위에서 복소근을 선택하여 관계식에 대입하여 상태가중행렬을 계산하고, 이것에서 제어법칙이 구한다. 예제에서 3차 시스템의 중근을 이동시키는 제어법칙의 설계과정을 통해 제안한 방법의 타당성을 확인하였다.

대각행렬화된 근사 인수분해 기법을 이용한 3차원 비압축성 점성 흐름 해석 (Diagonalized Approximate Factorization Method for 3D Incompressible Viscous Flows)

  • 백중철
    • 대한토목학회논문집
    • /
    • 제31권3B호
    • /
    • pp.293-303
    • /
    • 2011
  • 비압축성 점성 흐름을 수치해석하기 위한 효율적인 대각행렬화된 근사 인수분해(DAF) 알고리즘을 개발하였다. 압력에 근거한 인공압축성(AC) 기법을 이용하여 3차원 정상 비압축성 Navier-Stokes 방정식을 계산한다. AC 형태로 변형된 지배방정식은 2차 정확도의 유한차분법을 이용하여 공간에 대해서 이산화하였다. 이산화된 방정식계를 2차 정확도로 분할하기 위해서 본 연구에서 개발한 DAF 기법을 적용한다. 이 연구의 목적은 이 DAF 기법의 계산상 효율성을 검토하는 것이다. 만곡부를 갖는 사각형 덕트에서 완전히 발달한 층류 흐름과 발달하는 층류흐름 그리고 공동에서의 층류흐름에 대한 DAF 기법의 해석결과를 잘 알려진 4단계 Runge-Kutta(RK4)기법에 의한 해석해와 상대적으로 비교평가 하였다. 공간에 대해서 동일한 이산화기법을 이용하므로 동일한 격자상에서 계산된 DAF기법과 RK4기법의 해는 근본적으로 동일한 반면에, 이들 두기법의 계산상 효율성은 확연히 다른 것으로 나타났다. 본 연구에서 개발된 DAF기법은 적용한 모든 흐름 문제에 대해서 RK4기법에 비해 최소 2배 이상 적은 계산 시간만을 필요로 하는 것으로 나타났다. 이러한 DAF 기법의 계산상 효율성은 계산용량의 추가나 프로그래밍의 추가적인 복잡함이 없이 확보된다.

점탄성 감쇠기를 설치한 건물의 모드해석 (Modal Analysis of a Building with Viscoelastic Dampers)

  • 김진구;민경원
    • 전산구조공학
    • /
    • 제11권1호
    • /
    • pp.171-178
    • /
    • 1998
  • 점탄성감쇠기가 장치된 건물은 감쇠력과 강성이 증가하며 부가되는 감쇠력에 의하여 비고전적 감쇠시스템이 된다. 이러한 경우 비감쇠시스템에서 구한 고유값을 이용하여 감쇠행렬을 대각행렬로 변환할 수 없으므로 일반적으로 운동방정식을 2n크기 행렬의 1차 미분방정식 형태로 변환하여 해석하게 된다. 이러한 방법은 일반적인 고전적 감쇠시스템에 비해 복잡하므로 감쇠행렬의 비대각항을 무시하고 해석하는 방법이 이용되기도 한다. 본 논문에서는 이러한 근사적인 방법의 타당성과 이론적 근거를 검증하고 정해와 근사해법을 이용하여 3층 전단건물의 진동특성을 구하여 비교하였다. 결과에 따르면 부가되는 감쇠력이 작을 때는 근사해와 정해가 매우 근접하나 감쇠력이 커질수록 그 오차가 커지는 것으로 나타났다.

  • PDF

삼중 행렬 곱셈의 효율적 연산 (An Efficient Computation of Matrix Triple Products)

  • 임은진
    • 한국컴퓨터정보학회논문지
    • /
    • 제11권3호
    • /
    • pp.141-149
    • /
    • 2006
  • 본 논문에서는 회로 설계 소프트웨어에서 사용되는 primal-dual 최적화 문제의 해를 구하기 위해 필요한 삼중 행렬 곱셈 연산 ($P=AHA^{t}$)의 성능 개선에 관하여 연구하였다. 이를 위하여 삼중 행렬 곱셈 연산의 속도를 개선하기 위하여 기존의 2단계 연산 방법을 대신하여 1단계 연산 방법을 제안하고 성능을 분석하였다. 제안된 방법은 희소 행렬 H의 블록 대각 구조의 특성을 이용하여 부동 소숫점 연산량을 감소시킴으로써 성능 개선을 이루었으며 더불어 메모리 사용량도 기존 방법에 비하여 50% 이하로 감소하였다. 그 결과 Intel Itanium II 플랫폼에서 기존 2단계 연산 방법과 비교하여 속도 면에서 주어진 실험 데이터 집합에 대하여 평균 2.04 의 speedup을 얻었다. 또한 본 논문에서는 플랫폼의 메모리 지연량과 예측된 캐쉬 미스율을 이용한 성능 모델링을 통하여 이와 같은 성능 개선 수치의 가능 범위를 보이고 실측된 성능개선을 평가하였다. 이와 같은 연구는 희소 행렬의 성능 개선 연구를 기본 연산이 아닌 복합 연산에 적용하는 연구로써 큰 의미가 있다.

  • PDF

결함 소자가 존재하는 안테나 배열을 위한 빔 형성기 (A Beamformer for Antenna Arrays with Faulty Elements)

  • 김기만;차일환
    • 한국음향학회지
    • /
    • 제15권6호
    • /
    • pp.12-15
    • /
    • 1996
  • 실제 환경에서 배열은 비정상적으로 동작하는 소자를 가질 확률이 높다. 결함 소자는 출력이 없거나 정상인 것에 비해 크게 감소된 이득을 갖는다. 이는 빔의 부엽 레벨을 높이고, 적응 빔 형성기에서 간섭 신호를 제거하지 못하도록 한다. 이 논문에서는 결함 소자들을 갖는 배열을 위한 빔 형성 방법을 제안하였다. 이상적인 경우 배열 출력 자료들로부터 계산된 자기 상관 행렬은 Toeplitz 행렬이다. 그러나 결함 소자를 갖는 배열로부터 게산된 자기 상관 행렬은 결함 행렬이다. 따라서 이 행렬의 대각항들을 평균하여 얻어진 값들로 새로운 자기 상관 행렬을 구성하고, 새로 구성된 자기 상관 행렬을 빔형성 방법에 적용한다. 제안된 방법의 성능을 고찰하기 위해 컴퓨터 시뮬레이션을 수행하였다. 그 결과 제안된 방법은 기존의 부분 처리 기법의 단점이었던 자유도 문제를 해결할 수 있었다.

  • PDF

단순 엘레멘트 인버스를 이용한 DCT/DFT 하이브리드 알고리즘 (DCT/DFT Hybrid Algorithm using Simple Element Inverse)

  • 이광재;박대철;이문호;신태철;진주
    • 한국통신학회논문지
    • /
    • 제32권6C호
    • /
    • pp.594-599
    • /
    • 2007
  • 본 논문에서는 하이브리드 구조에 의한 DCT/DFT 행렬의 새로운 표현을 제시한다. 엘레멘트 인버스 소행렬 분해 알고리즘에 근거하여 DCT와 DFT가 동일한 반복 연산 패턴을 갖고 있음을 보이며, 몇몇 대각행렬을 이용한 하이브리드 구조를 개발한다.

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 행렬의 대각 성분들과 변환 행렬들로 부터 구하였다. 결과로써 이들 고유-값과 고유-모드 쌍들을 시각적으로 묘사하였다.

병렬 어레이 프로세싱을 위한 반집합 대수 LDPC 부호의 구성 (Construction of Semi-Algebra Low Density Parity Check Codes for Parallel Array Processing)

  • 이광재;이문호;이동민
    • 한국통신학회논문지
    • /
    • 제30권1C호
    • /
    • pp.1-8
    • /
    • 2005
  • 본 논문에서는 이중 대각 부행렬에 근거한 결정적 LDPC 부호의 일종인 반집합 대수 LDPC 행렬이라는 새로운 LDPC 부호의 구성을 제시한다. 이러한 구성 방법에 의해 일종의 high rate LDPC 부호를 얻게 되며, 이 부류의 부호들은 큰 girth와 양호한 최소거리 특성을 갖는다. 또한, 순환 시프트 레지스터를 이용한 단순한 병렬 어레이 구조로 구현할 수 있으며, 반복 복호에 의해 용이하게 처리될 수 있다.