• Title/Summary/Keyword: 정규기저

Search Result 83, Processing Time 0.025 seconds

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

  • Yeom, Jae-Hyun;Park, Hyeon-Gyu;Lee, Hyun-Suck;Chin, Hui-Cheol;Kim, Hyo-Tae;Kim, Kyung-Tae
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.23 no.2
    • /
    • pp.169-176
    • /
    • 2012
  • This paper uses loop-star basis functions to overcome the low frequency breakdown problem in method of moments (MoM) based on electric field integral equation(EFIE). In addition, p-Type Multiplicative Schwarz preconditioner (p-MUS) technique is employed to reduce the number of iterations required for the conjugate gradient method(CGM). Low frequency instability with Rao Wilton Glisson(RWG) basis functions in EFIE can be resolved using loop-start basis functions and frequency normalized techniques. However, loop-star basis functions, consisting of irrotational and solenoidal components of RWG basis functions, require a large number of iterations to calculate a solution through iterative methods, such as conjugate gradient method(CGM), due to high condition number. To circumvent this problem, in this paper, the pMUS preconditioner technique is proposed to reduce the number of iterations in CGM. Simulation results show that pMUS preconditioner is much faster than block diagonal preconditioner(BDP) when the sparsity of pMUS is the same as that of BDP.

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

  • Park, Aaron;Baek, Sung-June
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.14 no.5
    • /
    • pp.2393-2399
    • /
    • 2013
  • In this paper, we proposed a method to screening of Alzheimer's disease (AD) from Raman spectra of platelet with synthesis of basis spectra using singular value decomposition (SVD). Raman spectra of platelet from AD transgenic mice are preprocessed with denoising, removal background and normalization method. The column vectors of each data matrix consist of Raman spectrum of AD and normal (NR). The matrix is factorized using SVD algorithm and then the basis spectra of AD and NR are determined by 12 column vectors of each matrix. The classification process is completed by select the class that minimized the root-mean-square error between the validation spectrum and the linear synthesized spectrum of the basis spectra. According to the experiments involving 278 Raman spectra, the proposed method gave about 97.6% classification rate, which is better performance about 6.1% than multi-layer perceptron (MLP) with extracted features using principle components analysis (PCA). The results show that the basis spectra using SVD is well suited for the diagnosis of AD by Raman spectra from platelet.

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

  • 이형목;김현성;전준철;유기영
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.04a
    • /
    • 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

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

  • Gong, Hui;Shin, Jin-Wook;Yoon, Sook;Park, Dong-Sun
    • The Journal of the Korea Contents Association
    • /
    • v.11 no.4
    • /
    • pp.92-100
    • /
    • 2011
  • In this paper, we propose a novel blind digital watermarking method based on a cellular automata transform (CAT). CAT is based on dynamic systems known as cellular automata(CA) and uses transform bases which are differently defined by a rule number, the number of neighbors, the number of cells, and an initial state, etc. The proposed CAT based method is compared with a blind watermarking method based on DWT which is commonly used for a domain transform in signal processing. We analyse properties on changes of DWT coefficients and CAT coefficients under various attacks and determine optimal parameters for a watermarking method robust to attacks. The simulations show that the watermarked images with high PSNR and MSSIM look visually identical to originals and are robust against most of typical image processing attacks. Moreover, the proposed CAT based watermarking method is superior to the DWT based one in robustness to most of typical image processing attacks including JPEG compression, median and average filtering, scaling, cropping, and histogram equalization.

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

  • Kwang-Soo Kim;Jung-Chun Suh
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.35 no.4
    • /
    • pp.1-10
    • /
    • 1998
  • This paper presents a vorticity-based numerical method for analyzing an incompressible Newtonian viscous flow around an impulsively started cylinder. The Navier-Stockes equations have a natural Helmholtz decomposition. The vorticity transport equation and the pressure equation are derived from this decoupled form. The associated boundary conditions are dynamic for the vorticity and pressure variables representing the coupling relation between them and the force balance on the wall. The various numerical treatments for solving the governing equations are introduced. According to Wu et al.(1994), the boundary conditions are decoupled, keeping the dynamic relation between vorticity and pressure. The vorticity transport equation is formulated by FVM and TVD(Total Variation Diminishing) scheme is used for the convection term. An integral approach similar to the panel method is used to obtain the velocity field for a given vorticity field and the pressure field, instead of the conventional differential approaches. In the numerical process, the structured grid is generated. The results are compared to existing numerical and analytic results for the validity of the present method.

  • PDF

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

  • Park, Jang-Hwan;Lee, Dae-Jong;Chun, Myung-Geun
    • Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
    • /
    • v.20 no.6
    • /
    • pp.55-62
    • /
    • 2006
  • For the fault diagnosis of three-phase induction motors, we construct a experimental unit and then develop a diagnosis algorithm based on pattern recognition. The experimental unit consists of machinery module for induction motor drive and data acquisition module to obtain the fault signal. As the first step for diagnosis procedure, preprocessing is performed to make the acquired current simplified and normalized. To simplify the data, three-phase current is transformed into the magnitude of Concordia vector. As the next step, feature extraction is performed by kernel principal component analysis(KPCA) and linear discriminant analysis(LDA). Finally, we used the classifier based on radial basis function(RBF) network. To show the effectiveness, the proposed diagnostic system has been intensively tested with the various data acquired under different electrical and mechanical faults with varying load.

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

  • Lee, Ho-Young;Lee, Jae-Sung;Kim, Seung-Ki;Wang, Kyu-Chang;Cho, Byung-Kyu;Chung, June-Key;Lee, Myung-Chul;Lee, Dong-Soo
    • Nuclear Medicine and Molecular Imaging
    • /
    • v.42 no.3
    • /
    • pp.192-200
    • /
    • 2008
  • To evaluate the hemodynamic changes and the predictive factors of the clinical outcome in pediatric patients with moyamoya disease, we analyzed pre/post basal/acetazolamide stress brain perfusion SPECT with automated volume of interest (VOIs) method. Methods: Total fifty six (M:F = 33:24, age $6.7{\pm}3.2$ years) pediatric patients with moyamoya disease, who underwent basal/acetazolamide stress brain perfusion SPECT within 6 before and after revascularization surgery (encephalo-duro-arterio-synangiosis (EDAS) with frontal encephalo-galeo-synangiosis (EGS) and EDAS only followed on contralateral hemisphere), and followed-up more than 6 months after post-operative SPECT, were included. A mean follow-up period after post-operative SPECT was $33{\pm}21$ months. Each patient's SPECT image was spatially normalized to Korean template with the SPM2. For the regional count normalization, the count of pons was used as a reference region. The basal/acetazolamide-stressed cerebral blood flow (CBF), the cerebral vascular reserve index (CVRI), and the extent of area with significantly decreased basal/acetazolamide- stressed rCBF than age-matched normal control were evaluated on both medial frontal, frontal, parietal, occipital lobes, and whole brain in each patient's images. The post-operative clinical outcome was assigned as good, poor according to the presence of transient ischemic attacks and/or fixed neurological deficits by pediatric neurosurgeon. Results: In a paired t-test, basal/acetazolamide-stressed rCBF and the CVRI were significantly improved after revascularization (p<0.05). The significant difference in the pre-operative basal/acetazolamide-stressed rCBF and the CVRI between the hemispheres where EDAS with frontal EGS was performed and their contralateral counterparts where EDAS only was done disappeared after operation (p<0.05). In an independent student t-test, the pre-operative basal rCBF in the medial frontal gyrus, the post-operative CVRI in the frontal lobe and the parietal lobe of the hemispheres with EDAS and frontal EGS, the post-operative CVRI, and ${\Delta}CVRI$ showed a significant difference between patients with a good and poor clinical outcome (p<0.05). In a multivariate logistic regression analysis, the ${\Delta}CVRI$ and the post-operative CVRI of medial frontal gyrus on the hemispheres where EDAS with frontal EGS was performed were the significant predictive factors for the clinical outcome (p =0.002, p =0.015), Conclusion: With probabilistic map, we could objectively evaluate pre/post-operative hemodynamic changes of pediatric patients with moyamoya disease. Specifically the post-operative CVRI and the post-operative CVRI of medial frontal gyrus where EDAS with frontal EGS was done were the significant predictive factors for further clinical outcomes.

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

  • 정상용;이강근
    • Journal of the Korean Society of Groundwater Environment
    • /
    • v.2 no.2
    • /
    • pp.58-63
    • /
    • 1995
  • Cokriging was applied for the estimation of the water levels of the basal leachate and the surrounding groundwater at the Nanjido waste landfill area. When the groundwater level is estimated at the high relief area, it makes a good result to use the data of groundwater level and elevation simultaneously because groundwater level is correlated with topography. This study determined the best semivariogram model of 87 groundwater levels and 144 elevations through cross validation test, and produced the contour maps of groundwater levels using ordinary kriging and universal kiging. Two contour maps don't make big difference at the waste site because this area has a large number of groundwater level data. However, they show big difference at the upper left part of the study area because this area has high relief and a small number of sample data. Their difference is also found at the south area near the Han river. When the topography is considered for the both areas, the contour map of cokriging is thought to be closer to the real groundwater distribution than that of kriging.

  • PDF

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

  • Jeong, Mok-Kun;Kwon, Sung-Jae;Bae, Moo-Ho
    • Journal of the Korean Society for Nondestructive Testing
    • /
    • v.28 no.2
    • /
    • pp.101-111
    • /
    • 2008
  • Strain imaging in a medical ultrasound imaging system can differentiate the cancer or tumor in a lesion that is stiffer than the surrounding tissue. In this paper, a strain imaging technique using quasistatic compression is implemented that estimates the displacement between pre- and postcompression ultrasound echoes and obtains strain by differentiating it in the spatial direction. Displacements are computed from the phase difference of complex baseband signals obtained using their autocorrelation, and errors associated with converting the phase difference into time or distance are compensated for by taking into the center frequency variation. Also, to reduce the effect of operator's hand motion, the displacements of all scanlines are normalized with the result that satisfactory strain image quality has been obtained. These techniques have been incorporated into implementing a medical ultrasound strain imaging system that operates in real time.

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

  • Lee, Moon-Ho;Park, Ju-Yong;Shin, Tae-Chol
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.49 no.2
    • /
    • pp.32-38
    • /
    • 2012
  • In this paper, we design on nonliner 3 user Dirty Paper Precoding for MIMO adjacant interference signal cancellation based on 3 GPP LTE Release 10. In this paper, in order to reduce the inter-channel interference at the transmitted side, we propose the Dirty Paper Precoding scheme for 3-user MIMO wireless systems using LQ decomposition and Gram-Schmidt algorithm based in its orthonormal basis.