• 제목/요약/키워드: 정규기저

검색결과 83건 처리시간 0.022초

루프-스타(Loop-Star) 기저 함수와 전제 조건(Preconditioner)을 이용한 모멘트법의 계산 효율 향상에 대한 연구 (A Study for Improving Computational Efficiency in Method of Moments with Loop-Star Basis Functions and Preconditioner)

  • 염재현;박현규;이현석;진희철;김효태;김경태
    • 한국전자파학회논문지
    • /
    • 제23권2호
    • /
    • pp.169-176
    • /
    • 2012
  • 본 논문에서는 전계 적분 방정식 (Electric Field Integral Equation: EFIE)을 사용하는 모멘트 법의 저주파 오차(low frequency breakdown) 문제를 해결하기 위한 방법으로 루프-스타(loop-star) 기저 함수를 사용하였다. 또한, 모멘트 법의 해를 계산하기 위하여 conjugate gradient method(CGM)과 같은 반복법을 적용할 경우 반복 횟수를 줄이기 위한 기법으로 p-Type Multiplicative Schwarz preconditioner(pMUS)를 이용하였다. 헬름홀쯔 정리(Helmholtz theorem)에 기반한 루프-스타(loop-star) 기저 함수와 주파수 정규화 기법을 이용하여 전계 적분 방정식에서 Rao-Wilton-Glisson(RWG) 기저 함수를 사용하였을 때 발생하는 저주파 오차(low frequency instability) 문제를 해결할 수 있다. 하지만, RWG 기저 함수를 비발산(solenoidal) 성분과 비회전성(irroatational) 성분으로 분해함으로써 발생하는 행렬 방정식의 높은 조건 수(condition number)로 인하여 CGM과 같은 반복법을 사용할 경우 해를 계산하기 위하여 많은 반복 횟수가 요구된다. 본 논문에서는 이러한 문제점을 해결하기 위한 방안으로 pMUS 전제 조건 기법을 이용하여 CGM의 반복 횟수를 줄였다. 수치 해석 결과, pMUS와 같은 희소성(sparsity)을 가진 블럭 대각 전제 조건(Block Diagonal Precondtioner: BDP)과 비교하였을 때 pMUS는 BDP보다 빠르게 해를 계산할 수 있다.

혈소판 라만 스펙트럼에서 특이값 분해에 의한 기저 합성을 통한 알츠하이머병 검출 (A screening of Alzheimer's disease using basis synthesis by singular value decomposition from Raman spectra of platelet)

  • 박아론;백성준
    • 한국산학기술학회논문지
    • /
    • 제14권5호
    • /
    • pp.2393-2399
    • /
    • 2013
  • 본 논문에서는 특이값 분해(SVD: singular value decomposition)에 의한 기저 스펙트럼의 합성을 통해 혈소판 라만 스펙트럼에서 알츠하이머병(AD: Alzheimer's disease)을 검출하는 방법을 제안하였다. AD가 유도된 형질 전환 실험용 쥐의 혈소판에서 측정한 라만 스펙트럼은 가산 잡음과 배경 잡음의 제거와 정규화로 구성된 전처리 과정을 수행한다. 각 데이터 행렬의 열벡터는 AD와 정상(NR: normal)의 라만 스펙트럼으로 구성한다. 이 데이터 행렬을 SVD로 분해한 다음 각 행렬의 열벡터 12개를 AD와 NR의 기저 스펙트럼으로 결정한다. 분류 과정은 각 클래스의 기저 스펙트럼을 선형 합성한 스펙트럼과 분류 스펙트럼의 평균제곱근오차(root mean square error)가 최소인 클래스를 선택하는 것으로 완료된다. 278개의 혈소판 라만 스펙트럼을 사용한 실험에 따르면 제안한 방법의 평균 분류율은 약 97.6%로 주성분 분석(principle components analysis)으로 추출한 특징에 MLP(multi-layer perceptron)를 이용한 경우보다 약 6.1% 정도의 우수한 성능을 보였다. 이 결과에서 SVD에 의한 기저 스펙트럼이 혈소판 라만 스펙트럼에서 AD의 검출에 적합하게 사용될 수 있음을 확인하였다.

$AB^2$ 세미시스톨릭 곱셈기 ($AB^2$ Semi-systolic Multiplier)

  • 이형목;김현성;전준철;유기영
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (A)
    • /
    • pp.892-894
    • /
    • 2002
  • 본 논문은 유한 체 GF(/2 sup m/)상에서 A$B^2$연산을 위해 AOP(All One Polynomial)에 기반한 새로운 MSB(Most Significant bit) 유선 알고리즘을 제시하고, 제시한 알고리즘에 기반하여 병렬 입출력 세미시스톨릭 구조를 제안한다. 제안된 구조는 표준기저(standard basis)에 기반하고 모듈라(modoular) 연산을 위해 다항식의 계수가 모두 1인 m차의 기약다항식 AOP를 사용한다. 제안된 구조에서 AND와 XOR게이트의 딜레이(deray)를 각각 /D sub AND$_2$/와/D sub XOR$_2$/라 하면 각 셀 당 임계경로는 /D sub AND$_2$+D sub XOR/이고 지연시간은 m+1이다. 제안된 구조는 기존의 구조보다 임계경로와 지연시간 면에서 보다 효율적이다. 또한 구조 자체가 정규성, 모듈성, 병렬성을 가지기 때문에 VLSI 구현에 효율적이다. 더욱이 제안된 구조는 유한 체상에서 지수 연산을 필요로 하는 Diffie-Hellman 키 교환 방식, 디지털 서명 알고리즘 및 EIGamal 암호화 방식과 같은 알고리즘을 위한 기본 구조로 사용할 수 있다. 이러한 알고리즘을 응용해서 타원 곡선(elliptic curve)에 기초한 암호화 시스템(Cryptosystem)의 구현에 사용될 수 있다.

  • PDF

DWT와 셀룰라 오토마타 변환을 이용한 블라인드 워터마킹 비교 (Comparing of Blind Watermarking Method using DWT and CAT)

  • 공휘;신진욱;윤숙;박동선
    • 한국콘텐츠학회논문지
    • /
    • 제11권4호
    • /
    • pp.92-100
    • /
    • 2011
  • 본 논문에서는 새로운 변환 기법인 셀룰라 오토마타 변환을 이용한 워터마킹 방법과 기존의 DWT를 이용한 방법을 비교한다. 이 두 방법 모두 서로 상반되는 임의의 패턴 정보를 사용하여 워터마크 정보를 영상에 삽입한다. 셀룰라 오토마타 변환은 DWT와 달리 더 많은 정보 즉, 룰 번호, 초기 값, 격자 크기 등 다양한 초기값을 이용하여 기저함수를 생성하여 변환한다. DWT와 셀룰라 오토마타 변환을 이용하여 변환된 영상의 계수를 분석 및 비교한 후 워터마킹 성능을 비교한다. 모의실험에서는 워터마크 정보가 삽입된 영상에 대한 PSNR 및 정규화 상관계수를 이용하여 원영상과의 가시적인 동일성과 다양한 외부 공격에 대한 강인성을 비교한다. 셀룰라 오토마타 변환을 이용한 워터마킹 방법이 DWT를 이용한 방법보다 JPEG 압축, 미디언 필터, 크기 변환, 잘라내기 및 히스토그램 평활화 등 대부분의 공격에 대하여 강인함을 보여준다.

와도를 기저로 한 초기 순간 출발하는 실린더 주위의 점성유동해석 (Vorticity Based Analysis of the Viscous Flow around an Impulsively Started Cylinder)

  • 김광수;서정천
    • 대한조선학회논문집
    • /
    • 제35권4호
    • /
    • pp.1-10
    • /
    • 1998
  • 본 논문에서는 비압축성 Newtonian 점성유동에서 초기에 순간 출발하는 2차원 실린더 주위의 유동을 해석하기 위해서, 와도를 기저로 한 수치해석기법을 제안하고 있다. Helmholtz 분리 형태로 표현된 Navier-Stokes방정식에서 유도되는 와도전달방정식과 압력방정식, 그리고 벡터등식에서 유도되는 속도-와도 관계식을 이 문제의 지배방정식으로 택하고, 경계조건으로는 물체표면에서 와도와 압력의 연성관계와 힘의 평형을 고려한 동적와도경계조건과 동적압력조건이 제시된다. 이 지배방정식과 경계조건을 수치적으로 처리하기 위하여, 와도와 압력이 연성되어 있는 경계조건은 Wu등(1994)이 제안한 대로, 연성관계를 유지한 채로 식을 분리하는 방법을 이용하였고, 와도전달 방정식은 유한체적법으로 계산하였으며, 그 식에 포함된 대류항을 처리하는 방법으로 TVD 방법을 이용하였다. 속도는 Biot-Savart적분항이 포함된 벡터등식에서 panel방법으로 구하고, 압력방정식은 형태가 Poisson방정식이므로 역시 panel방법을 이용하였다. 계산에 사용된 격자로 정규격자를 이용하고, 결과를 다른 수치적, 해석적 결과와 비교하여 그 타당성을 검증하였다.

  • PDF

클러스터링과 방사기저함수 네트워크를 이용한 실시간 유도전동기 고장진단 (Real-time Fault Diagnosis of Induction Motor Using Clustering and Radial Basis Function)

  • 박장환;이대종;전명근
    • 조명전기설비학회논문지
    • /
    • 제20권6호
    • /
    • pp.55-62
    • /
    • 2006
  • 본 논문에서는 3상 유도전동기의 고장진단을 수행하기 위해 패턴인식에 기반을 둔 진단 알고리즘을 제안한다. 실험 장치는 유도전동기 구동의 기계적 모듈과 고장신호를 구하기 위한 데이터 획득 모듈로 구성하였다. 진단 절차를 위한 첫 번째 단계로서 전처리 과정은 획득한 전류를 단순화하고 정규화 하는 것을 수행한다. 데이터의 단순화 과정은 3상전류를 Concrodia 벡터의 크기로 변환하는 것을 적용한다. 다음으로 특징 추출 단계를 커널 주성분 분석과 선형판별분석으로 수행하며, 마지막으로, 분류기는 방사기저함수 네트워크를 사용한다. 다양한 부하에 대하여 몇몇의 전기적 고장과 기계적 고장 하에서 획득한 데이터를 이용하여 제안된 방법의 타당성을 검증한다.

소아 모야모야병에서 뇌확률지도를 이용한 수술전후 혈역학적 변화 분석 (Assessment of Cerebral Hemodynamic Changes in Pediatric Patients with Moyamoya Disease Using Probabilistic Maps on Analysis of Basal/Acetazolamide Stress Brain Perfusion SPECT)

  • 이호영;이재성;김승기;왕규창;조병규;정준기;이명철;이동수
    • Nuclear Medicine and Molecular Imaging
    • /
    • 제42권3호
    • /
    • pp.192-200
    • /
    • 2008
  • 목적: 본 연구의 목적은 소아 모야모야병 환자에 있어서, 수술 전후 기저/아세타졸아미드 부하 뇌혈류 단일광자방출 단층촬영(SPECT) 분석에 확률뇌지도를 이용하여 수술로 인한 뇌혈역학적 변화 및 예후 예측인자 분석을 하여 뇌확률지도의 유용성을 평가하는 것이다. 대상 및 방법: 연구대상으로 서울대어린이 병원에서 소아 모야모야병으로 진단받고, 수술받은 56명(남:여=32:24, 나이 $6.7{\pm}3.2$세)이 포함되었다. 각각의 환자는 기저/아세타졸아미드 부하 뇌혈류 SPECT를 수술 전후 6-12개월 사이에 시행하였다. 각각의 환자는 한 측 반구에 encephalo-duro-arterio-synangiosis (EDAS)와 encephalo-galeo-synangiosis (EGS)를 우선적으로 시행받았고, 그 후 순차적으로 반대측 반구에 EDAS를 시행하였다. 환자들은 수술 후 $33{\pm}21$개월 추적 관찰하였다. 환자들의 SPECT 영상을 SPM에서 공간정규화 하고 뇌교의 계수를 기준으로 계수정규화한 후 한국표준확률뇌지도 (Koreans Statistical Probabilistic Map, K-SPAM)를 이용하여 부위별 혈류를 정량화 하였다. 각각 정류화된 혈류를 수술 전후, 대뇌반구간, 그리고 임상결과에 따라 비교하였다. 또한 임상결과가 좋은 군과 나쁜 군 사이에 차이가 있는 요소를 이용하여 회귀분석을 시행하였다. 결과: 수술 후 양측 내측 전두엽이랑, 전두엽, 두정엽, 측두엽, 내측경동맥 영역, 전뇌의 기저/아세타졸아미드 부하 뇌혈류가 유의하게 호전되었다(p<0.05). 대뇌반구간 비교에서는 수술전 기저/아세타졸아미드 부하 뇌혈류 및 혈류예비능지표에 차이가 있었으나, 수술 후 이 차이는 사라졌다(p<0.05). 임상결과가 좋은 환자군의 수술 전 EDAS와 EGS를 시행한 내측 전두엽 뇌이랑의 기저 뇌혈류, 동측 전두엽, 측두엽, 그리고 전뇌의 수술 후 혈류예비능지표 및 수술전후 혈류예비능지표차가 더 우수하였다(p<0.05). 회귀분석결과에 의하면, EDAS와 EGS를 시행한 내측 전두엽 뇌이랑의 수술 전 혈류예비능지표와 전뇌의 수술 전후 혈류예비능지표차가 수술 후 임상결과를 예측할 수 있는 유의한 인자이다(p=0.002, p=0.015). Conclusion: 뇌확률지도를 이용하여 소아 모야모야병 환자의 기저/아세타졸아미드 부하 뇌혈류 SPECT를 정량화하여 분석할 수 있었다. 이 방법으로 수술에 의한 뇌혈류역학적 변화를 객관적으로 평가할 수 있었으며, 모야모야병환자의 수술 결과의 예측인자를 평가할 수 있었다.

난지도 매립지 일대의 지하수위 분포 추정을 위한 복합 크리깅의 응용 (Application of Cokriging for the Estimation of Groundwater Level Distribution at the Nanjido Waste Landfill Area)

  • 정상용;이강근
    • 대한지하수환경학회지
    • /
    • 제2권2호
    • /
    • pp.58-63
    • /
    • 1995
  • 난지도 매립장의 기저침출수위 분포와 그 주변지역의 지하수위 분포를 추정하기 위해 복합크리깅을 이용하였다. 지하수위 분포는 지형의 변화와 밀접한 관련을 갖고 있어서 지형의 변화가 큰 지역에서 지하수위 분포를 추정할 때에는 지형의 표고 자료도 함께 사용하는 것이 더 좋은 결과를 만들어 낸다. 본 연구에서는 87개의 지하수위 자료와 144개의 표고자료에 대한 반베리오그램을 구하고, 그것의 적합한 모델을 교차타당성 조사에 의해 선정한 후 복합크리깅과 정규크리깅을 이용하여 지하수위 분포도 만들었다. 2개의 지하수위 등고선도를 비교해보면 지하수위 자료가 많이 확보된 매립장내에서는 큰 차이가 없으나, 지하수위 표본자료가 부족하고 지형의 변화가 큰 지역(등고선도의 좌상단 구역)과 지하수위 표본자료가 부족한 한강 인접지역에서 끈 차이를 보인다. 이 구역들에서 지형의 표고를 고려해볼 때,복합크리깅에 의한 지하수위 등고선도가 정규크리깅에 의한 지하수위 등고선보다 더 실제에 가까운 것으로 사료된다.

  • PDF

의료용 초음파 스트레인 영상 시스템의 실시간 구현 (Real-Time Implementation of Medical Ultrasound Strain Imaging System)

  • 정목근;권성재;배무호
    • 비파괴검사학회지
    • /
    • 제28권2호
    • /
    • pp.101-111
    • /
    • 2008
  • 의료용 초음파 영상 시스템에서 스트레인 영상 기법은 병변 주위의 조직보다 단단한 성질을 가지는 암이나 종양을 영상화할 수 있다. 준정적인 압축(quasistatic compression) 방법을 이용하여 스트레인 영상을 얻는 방법은, 조직에 변형을 가하기 전의 초음파 신호를 기준으로 하여 변형을 가한 후에 얻어진 초음파 신호 사이의 변위를 계산하고, 이를 공간 미분하여 스트레인을 구한다. 본 논문에서 변위의 계산은 복소 기저대역 신호의 자기상관(autocorrelation)을 계산하여 위상차로부터 구하고, 위상차를 시간 혹은 거리로 변환할 때 발생하는 오차를 중심주파수 편차를 보상하여 줄였다. 조작자의 손 움직임의 영향을 줄이기 위해 모든 스캔라인의 변위를 정규화시키는 알고리즘을 적용하여 균일한 스트레인 영상을 얻었다. 제안한 스트레인 영상 기법을 초음파 영상 진단기에서 실시간 동작하도록 구현하였다.

세 명의 다중 사용자 채널에서의 더티 페이퍼 전처리 코딩 (3-User Dirty Paper Precoding)

  • 이문호;박주용;신태철
    • 대한전자공학회논문지TC
    • /
    • 제49권2호
    • /
    • pp.32-38
    • /
    • 2012
  • 이3GPP LTE Release 10에서 다중 사용자 환경의 다중 송수신 안테나 시스템을 위한 더티 페이퍼 코딩(Dirty Paper Coding, DPC)을 k user 사용자 채널에서 어떻게 해석하는지를 보였다. 다중 사용자 환경에서 더티 페이퍼 코딩은 송신단에서 모든 사용자와 채널에 대한 정보를 완벽하게 안다고 전제한 후, 미리 예상할 수 있는 모든 간섭을 제거하여 각 사용자에게 정보를 전송한다는 개념이다. 즉, 인접 채널이나 사용자로부터의 간섭을 제거하기 위한 추가적인 전력이 필요하지 않으므로, 더티 페이퍼 코딩을 통하여 가산성 백색 가우시안 잡음 (AWGN) 채널과 동일한 채널 용량을 달성할 수 있다. 본 논문에서는, 세 명의 다중 사용자가 존재하는 통신 환경에서, 대표적인 비선형 전처리 코딩 기법인 Dirty Paper 전처리 코딩이 직교 하삼각 행렬 분해와 Gram Schmidt 직교 정규화 기저를 이용하여 어떻게 채널을 분석하는지를 보였다.