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

검색결과 162건 처리시간 0.025초

자력이상 3차원 모델링 및 역산 (3D Modeling and Inversion of Magnetic Anomalies)

  • 조인기;강혜진;이근수;고광범;김종남;유영준;한경수;신홍준
    • 지구물리와물리탐사
    • /
    • 제16권3호
    • /
    • pp.119-130
    • /
    • 2013
  • 자력탐사자료의 3차원 역산법을 개발하였다. 자력탐사자료의 역산에서 가장 문제가 되는 점은 비유일해 문제와 방대한 계산시간이다. 일반적으로 자력탐사자료의 역산은 모델변수의 수가 자료의 수보다 훨씬 많아 비유일해 문제를 더욱 심화시키게 된다. 또한 자력탐사자료는 심도 분해능이 매우 낮다. 비유일해 문제를 극복하기 위하여 분해능이 높은 모델변수에는 큰 제한을 가하고, 작은 모델변수에는 약한 제한을 가하는 분해능 모델제한자를 제안하고, 이를 적용하여 분해능이 낮은 모델변수도 효과적으로 추정할 수 있었다. 또한 대형 행렬식을 웨이블릿 변환을 통하여 희소행렬로 변환하고, 역행렬의 계산에 병렬계산 방식을 적용하여 계산시간을 획기적으로 절감하였다. 수치실험을 통하여 개발된 3차원 역산알고리듬의 타당성을 검토하였다. 또한 금산 지역에서 얻어진 항공자력탐사자료의 역산에 적용하였다.

혼합구조 형태의 DS/CDMA 다중사용자 검파 알고리즘 설계 및 성능 분석 (Design and Performance Analysis of a DS/CDMA Multiuser Detection Algorithm in a Mixed Structure Form)

  • 임종민
    • 대한전자공학회논문지TE
    • /
    • 제39권3호
    • /
    • pp.51-58
    • /
    • 2002
  • CDMA(Code Division Multiple Access) 방식은 사용자가 증가함에 따라 다중 사용자 간섭(Multiuser Interference)에 의해 통화품질 향상 및 가입자 수용 용량 증대에 한계를 가지고 있다. 이러한 문제를 극복하기 위해 다양한 형태의 다중 사용자 간섭 제거 알고리즘이 제안되고 있다. 다중 사용자 검파 알고리즘에는 기존 검파기의 출력에 선형 변환을 적용하여 간섭신호를 제거하는 선형 다중 사용자 검파 계열과 간섭신호를 추정하여 제거하는 감산 간섭 제거 계열이 있다. 그러나 선형 다중 사용자 검파(Linear Multiuser Detection) 계열은 역행렬을 구해야 하는 단점을 가지고 있기 때문에 감산 간섭 제거(Subtractive Interference Cancellation) 계열이 많은 관심을 받고 있다. 그 중에서도 연속 간섭 제거 알고리즘(Successive Interference Cancellation:SIC)은 하드웨어 구조가 간단한 반면에 사용자가 늘어날수록 지연 시간이 늘어나는 단점을 가지고 있고, 병렬 간섭 제거 알고리즘(Parallel Interference Cancellation:PIC)은 성능은 좋은 반면에 복잡도가 다른 알고리즘에 비하여 높은 단점을 가지고 있다. 그러므로, SIC 와 PIC 의 혼합구조 형태의 알고리즘을 제안하여 하드웨어가 간단하면서 좋은 성능을 보이는 두 알고리즘의 장점을 취하였다. 또한 제안된 알고리즘을 AWGN 환경에서의 성능 분석을 하였고, 컴퓨터 모의 실험을 통하여 AWGN과 Rayleigh 페이딩 환경에서의 다른 알고리즘과의 성능 비교를 하였다. 성능 비교 결과, 혼합구조 알고리즘은 SIC 알고리즘에 비해서는 지연 시간이 적고, PIC 알고리즘에 비해서는 복잡도를 줄일 수 있다.

다파장 라만 라이다 시스템을 이용한 고도별 황사의 단산란 알베도 산출 (Retrieval of Vertical Single-scattering albedo of Asian dust using Multi-wavelength Raman Lidar System)

  • 노영민;이철규;김관철;신성균;신동호;최성철
    • 대한원격탐사학회지
    • /
    • 제29권4호
    • /
    • pp.415-421
    • /
    • 2013
  • 본 연구에서는 다파장 라만 라이다 시스템을 이용하여 대기 중의 비구형 순수 황사입자와 구형 오염 입자가 혼합된 황사 입자의 단산란 알베도를 산출할 수 있는 방법론을 제시하고, 실제 대기 관측 사례 분석 자료로부터 정확도를 검증하고자 하였다. 편광소멸도는 황사와 비황사와의 혼합정도에 반비례함을 응용하여 편광소멸도 값으로부터 황사비를 산출하고 이를 이용하여 황사와 비황사로 황사층을 구분하였다. 산출된 비황사의 두 파장(355, 532 nm)의 소산계수와 세 파장(355, 532, 1064 nm)의 후방산란계수를 이용하여 역행렬 분석을 수행하여 비황사의 고도별 단산란알베도를 도출하였다. 황사와 비황사의 가중치를 소산계수값으로부터 산출하고 각 가중치를 황사와 비황사에 적용하여 황사 층 전체의 고도별 단산란알베도를 산출하였다. 단, 황사의 단산란알베도는 순수황사로 가정하여 발원지에서 측정된 순수황사가 나타내는 0.96의 값을 적용하였다. 본 연구로부터 개발된 분석방법은 기존의 원격탐사 기술의 한계점을 극복하여 황사의 이동시 타 오염입자와의 혼합에 따른 광학적 특성의 변화에 대한 정밀한 자료를 제공할 수 있을 것으로 기대된다.

5G 스마트폰의 샤논과 신호처리의 푸리에의 표본화에서 만남 (Connection between Fourier of Signal Processing and Shannon of 5G SmartPhone)

  • 김정수;이문호
    • 한국인터넷방송통신학회논문지
    • /
    • 제17권6호
    • /
    • pp.69-78
    • /
    • 2017
  • 5G 스마트폰의 샤논과 신호처리의 푸리에가 표본화정리(최고 주파수의 2배분1 즉, $\frac{1}{2f_n}=T$)에서 만난다. 본 논문에서는 초기 샤논 정리가 Point-to-Point에서 샤논 용량을 구했지만 5G는 Multi point MIMO로 기술이 발전했음을 Relay 채널에서 보인다. 푸리에 변환은 고정매개변수로 신호처리를 했는데, 멀티미디어 시대에 2N-1 다변수인 푸리에-Jacket 변환을 제안해서 성능을 분석했다. 이 연구에서 저자는 시간 계산 측면에서 프리 코딩 / 디코딩 복잡성을 줄이기위한 Jacket 기반의 빠른 방법을 제안함으로써 신호 처리의 복잡성 문제를 해결한다. 재킷 변환은 신호 처리 및 코딩 이론에서 응용 프로그램을 찾는 것으로 나타냈다. 재킷 변환은 속성 $AA^{\dot{+}}=nl_n$이 있는 필드 F에 대해 $n{\times}n$ 행렬 $A=(a_{jk})$로 정의되며, 여기서 $A^{\dot{+}}$는 A의 원소 역행렬의 전치 행렬, 즉 $A^{\dot{+}}=(a^{-1}_{kj})$이며, 이는 변환을 일반화하고 중심 가중 변환, 특히 재킷 변환 특성을 이용하여, 저자는 전송 기반의 중계 기반 DF 협동 무선 네트워크에서 분산 다중 입력 다중 출력 채널의 프리 코딩 및 디코딩에 적용하여 새로운 고유치 분해 (EVD : eigenvalue decomposition) 방법을 제안한다. 단일 심볼 디코딩 가능한 시공간 블록 코드를 사용한다. 본 논문은은 제안 된 Jacket 기반 EVD 방법이 기존의 EVD 방법에 비해 계산 시간이 현저히 단축되었다. 계산 시간 단축과 관련된 성능은 수학적 분석 및 수치결과를 통해 정량적으로 평가했다.

다중 안테나 통신 시스템을 위한 저복잡도 채널 전처리 프로세서 (Low Complexity Channel Preprocessor for Multiple Antenna Communication Systems)

  • 황유선;장수현;한철희;최성남;정윤호
    • 한국항행학회논문지
    • /
    • 제15권2호
    • /
    • pp.213-220
    • /
    • 2011
  • 본 논문에서는 최대 4개의 송 수신 안테나를 지원 가능한 $4{\times}4$ 다중 안테나 (MIMO) 시스템에서 채널의 dimension을 축소함으로써 복잡도를 줄일 수 있는 저복잡도 채널 전처리 프로세서를 제안하고 구현한다. 제안된 채널 전처리 프로세서는 채널의 일부분을 간섭신호라 간주하고 제거하는 GIS 행렬을 구하는 데 있어서 행렬의 역행렬과 행렬간의 승산 연산을 줄이기 위해, QR 분해 기법을 이용하여 $4{\times}4$ MIMO 채널 전처리 프로세서의 복잡도를 최소화한다. 또한, 로그 수체계를 이용하여 행렬간의 복소수 승산을 가산으로, QR 분해 기법의 사용으로 인해 생기는 나눗셈 연산을 감산 연산으로 대체함으로써 연산기의 단순화를 진행하고, 이를 통해 하드웨어 복잡도를 크게 감소시킨다. 제안된 채널 전처리 프로세서는 하드웨어 설계 언어 (HDL)을 이용하여 설계되었고, $0.13{\mu}m$ CMOS 규격 셀 라이브러리를 사용하여 합성되었다. 그 결과 기존의 2의 보수 수체계를 이용한 채널 전처리 프로세서의 설계 구조 대비 로그 수체계를 이용한 제안된 채널 전처리 프로세서의 하드웨어 복잡도가 20.2% 가량 감소됨을 확인하였다.

접속불변에너지산업연관표 00-05-08을 이용한 산업별 에너지소비 변화량의 구조분해분석 (Structural Decomposition Analysis for Energy Consumption of Industrial Sector with Linked Energy Input-Output Table 00-05-08)

  • 김윤경;장운정
    • 자원ㆍ환경경제연구
    • /
    • 제20권2호
    • /
    • pp.255-289
    • /
    • 2011
  • 본 논문은 2000년, 2005년, 2008년의 3개년을 대상으로 접속불변에너지산업연관표(76개의 산업분류)를 작성하여 집계통계와 함께 산업별 미시적 통계를 제시하고, 이를 이용하여 산업별로 에너지소비량의 변화에 영향을 미치는 요인과 그 크기를 분석하였다. 본 논문에서 부가가치 총액 변화, 부가가치비중 변화, 산출구조 변화, 에너지원단위 변화의 4가지 요인을 고려하였다. 분석모형으로는 우리나라가 수출주도형의 산업구조를 갖고 있다는 점을 고려하여 공급측 모형을 이용한 구조분해분석을 적용하였다. 집계통계를 이용한 분석결과에 따르면 시기에 상관없이 부가가치 총액 변화는 에너지소비량을 증가시켰지만, 산출구조 변화는 에너지소비 변화량을 감소시켰다. 부가가치비중 변화와 에너지원단위 변화에서는 시기별로 에너지소비 변화량의 증감이 반대로 도출되었다. 산업별 통계를 이용한 결과에 따르면 부가가치비중 변화는 시점과 상관없이 전자기기에서 에너지소비 변화량을 증가시키고, 석유제품, 시멘트, 석탄제품에서 에너지소비량을 감소시켰다. 그리고 에너지원단위 변화는 석유제품, 화력, 사업서비스, 금융 및 보험, 보관 및 운수관련서비스에서의 에너지원단위 변화가 에너지소비 변화량을 증가시켰다. 이상의 결과처럼 집계통계를 이용하면 각 산업에서의 현상이 나타나지 않는다. 정부가 정책을 입안하고 시행할 때에 집계통계만을 기준으로 하면 효율적 성과를 거두기 어렵다.

  • PDF

기존선 철도차량을 이용한 철도교의 상호작용해석 (Vehicle-Bridge Interaction Analysis of Railway Bridges by Using Conventional Trains)

  • 조은상;김희주;황원섭
    • 대한토목학회논문집
    • /
    • 제29권1A호
    • /
    • pp.31-43
    • /
    • 2009
  • 본 논문에서는 다양한 차종의 영향을 반영할 수 있고, 차량과 교량의 연성 운동방정식을 구성하여 시간 단계별 직접해를 산정할 수 있는 수치해석기법을 제시하였다. 운동방정식의 해는 직접적분법인 Newmark ${\beta}$을 이용하여 해석 단계별로 구성된 유효강성행렬과 유효하중벡터를 바탕으로 정적평형방정식의 해를 구하는 원리와 동일하게 산정하였다. 또한 해석의 효율성을 증진시키기 위하여 유효강성행렬은 Skyline 법에 의해 재구성하였으며, Cholesky의 행렬 분해기법을 동시에 적용하여 직접적인 역행렬 계산에서 야기되는 오차의 발생을 최소화 하였다. 또한 기존선 철도차량인 새마을 PMC 열차와 디젤 견인 무궁화 열차에 대한 3차원 정밀수치해석 모델을 개발하였고, 각 차량은 차체와 전 후방 대차에 각각 6자유도씩 고려하여 총 18자유도로 수치모델을 작성하였다. 교량은 3차원 공간뼈대 요소를 이용하여 모델링하였고, 차륜과 레일 접촉면의 불규칙성은 미국의 FRA에서 규정하고 있는 연직방향 및 횡방향틀림에 대한 PSD 함수를 이용하여 궤도틀림을 수치적으로 구현하였다. 제시된 수치해석 기법은 12 m, 18 m형 판형교의 실측결과를 이용하여 타당성을 검증하였으며, 실측 및 수치해석결과는 교량의 1차 휨 고유진동수의 2.0배를 기준으로 Low pass filtering 하였다.

형태학 필터의 효과적 구현 방안에 관한 연구 (EFFICIENT IMPLEMENTATION OF GRAYSCALE MORPHOLOGICAL OPERATORS)

  • 고성제;이경훈
    • 한국통신학회논문지
    • /
    • 제19권10호
    • /
    • pp.1861-1871
    • /
    • 1994
  • 본 논문에서는 농담구조소(濃淡構造素)(GSE, grayscale structuring element)를 갖는 형태학 필터의 실시간 처리를 위한 알고리즘을 제안하였다. 제안된 알고리즘에서는 GSE로부터 유도된 basis matrix와 입력 샘플들로 구성된 input matrix를 이용하여 각 형태학 연산들을 소역행렬연산(local matrix operation)으로 새롭게 정의하고 있는데, 이를 이용하여 opening이나 closing과 같은 복합 형태학 연산들을 실시간으로 처리할 수 있음을 보였다. 제안된 알고리즘은 복원 형태학 연산들을 erosion과 dilation의 직렬조합(cascade combination)으로 처리하던 기존의 방법에 비해 적은 메모리를 필요로 하면서도, 출력을 얻기까지의 지연(遲延)(delay)이 훨씬 적다는 장점을 갖는다. 또한 본 논문에서는 형태학 필터를 VLSI로 구현하기 위한 효율적 방안을 제안하였다. 제안된 방법에서는 p-bit으로 표현되는 신호에 대한 형태학 연산을 p개의 이진(binary) 형태학 연산자들의 조합으로 구현하였는데, 각 이진 연산자들은 MSB(most significant bit)부터 순차적으로 (bit-serial approach) 해당 레벨의 bit들을 처리하여 출력을 부를 구조로 이루어져 있다. 본 논문에서는 형태학 필터의 VLSI 구현에 있어서 제안된 방법이 기존의 Threshold Decomposition 방법 등에 비해 보다 효율적이라는 것을 보였다.

  • PDF

임업부문(林業部門)과 타산업부문간(他産業部門間)의 산업관련분석(産業關聯分析)에 관(關)한 연구(研究) (A Study on Interindustry Analysis between Forestry Sector and Other Industrial Sector)

  • 김종호;박태식
    • 한국산림과학회지
    • /
    • 제68권1호
    • /
    • pp.1-10
    • /
    • 1985
  • 본(本) 연구(硏究)는 국민경제(國民經濟)의 순환(循環)속에서 임업(林業) 및 임산가공산업(林産加工産業)의 위치(位置)와 구조(構造)를 파악하고자 1970년(年), 1975년(年), 1980년(年) 산업연관표(産業聯關表)를 자료(資料)로서 임업(林業) 및 임산가공산업(林産加工産業)을 중심(中心)으로 한 19 부문표(部門表)를 작성(作成)하고, 그것을 이용(利用)하여 투입계수(投入係數) 및 역행렬계수(逆行列係數)를 구함으로서 임업(林業) 및 임산가공산업(林産加工産業)과 타산업간(他産業間)의 연관구조변화(聯關構造變化)를 분석(分析)한 결과, 1970년(年)에서 1980년간(年間)에 경제구조(經濟構造)가 전환(轉換)됨에 따라 임업(林業)의 상대적(相對的) 비중(比重)은 감소(減少)하고 있으나, 구조적(構造的)으로는 중간수요적(中間需要的) 원시산업형(原始産業型)인 특성(特性)이 있으며 중간수요비(中間需要比)가 증가(增加)하고 있어 다른 산업(産業)에 대한 공급산업(供給産業)으로서 중요(重要)한 역할을 하고 있다. 특히 임산물(林産物)의 수입계수(輸入計數)는 타산업(他産業)에 비해 크고 증가추세(增加趨勢)에 있다.

  • PDF

역행안각동맥 피판을 이용한 중안면부 결손의 재건 (Retroangular Flap for Midface Reconstruction)

  • 강낙헌;송승한;이승렬;오상하;서영준
    • Archives of Plastic Surgery
    • /
    • 제33권5호
    • /
    • pp.531-535
    • /
    • 2006
  • Purpose: To report our experience of retro-angular flap for reconstruction of the midface defect. The midface, including nose, lower eyelid, and intercanthal area, is the very prominent area of face. Also midface is more vulnerable to trauma and skin cancer and defect of mid face of highly perceptible. Reconstruction of mid face is difficult because of complexity of anatomy and functions. Following factors should be considered in reconstructive prcedure of midface. First, multiple procedure may need for complete the reconstruction of mid face defect. Second, secondary reconstructive surgeries such as flap rotation or skin graft may need for donor site morbidity. Third, the color, texture and thickness of the skin used are not always complacency. Methods: 8 cases of the midface defects (3 cases of lower eyelid, 1 case of intercanthal area, and 4 cases of nose) from skin cancer were reconstructed with retroangular flap from March 2004 to August 2005. Results: Satisfactory result were obtained in color, texture and donor site scar. There was no major complication such as wound disruption, hematoma, and atrophy of flap. But partial necrosis of flap and bulkiness were observed one case in each. Retroangular flap is simple procedure that can be preceded in one stage under local anesthesia closing primary wound closure. It will leave less visible donor scar, acceptable color, texture and thickness of the skin. Conclusions: The retro-angular flap could be suggested as a safe and effective method for midface reconstruction.