• Title/Summary/Keyword: 고유값 분해

Search Result 103, Processing Time 0.028 seconds

A new decomposition algorithm of integer for fast scalar multiplication on certain elliptic curves (타원곡선상의 고속 곱셈연산을 위한 새로운 분해 알고리즘)

  • 박영호;김용호;임종인;김창한;김용태
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.11 no.6
    • /
    • pp.105-113
    • /
    • 2001
  • Recently, Gallant, Lambert arid Vanstone introduced a method for speeding up the scalar multiplication on a family of elliptic curves over prime fields that have efficiently-computable endomorphisms. It really depends on decomposing an integral scalar in terms of an integer eigenvalue of the characteristic polynomial of such an endomorphism. In this paper, by using an element in the endomorphism ring of such an elliptic curve, we present an alternate method for decomposing a scalar. The proposed algorithm is more efficient than that of Gallant\`s and an upper bound on the lengths of the components is explicitly given.

NIOSH Guideline의 국내 산업 적용 적합성에 관한 연구

  • 이관석;전영호;박희석;김윤철
    • Proceedings of the ESK Conference
    • /
    • 1994.04a
    • /
    • pp.105-105
    • /
    • 1994
  • 신체 부위를 이용한 Manual Materials handling(MMH) 작업시 무리한 작업하중의 취급으로 인하 여 많은 사고 또는 요통이 발생하기 때문에 작업자의 능력에 맞는 적정 하중에 대한 연구가 필요 하다. MMH작업의 적정하중에관한 연구는 미국 등의 나라에서는 많이 이루어져 왔으나 우리나라에서 는 연구되어 있지 않다. 미국의 경우 NIOSH Guideline을 만들어 MMH시 작업지침으로 활용하고 있으 나 이 지침을 그대로 우리나라에 적용하기에는 신체조건이 달라 우리나라 고유의 연구가 필요하겠다. 적정하중의 연구에는 많은 시간과 경비가 필요하기 때문에 외국의 경우 심리 육체적방법(Psychophysical Method)을 사용하여 시간과 경비를 줄이고도 실제 8시간 작업시의 결과와 비슷한 결과를 얻었다. 본 연구에서는 MMH작업의 적정 하중결정에 있어서 심리육체적 방법을 사용하여 한국인 작업자에 대한 하중과 HIOSH Guideline의 RWL값과의 비교를 하였다. 학생군과 실제 작업자군의 피실험자에 대하여 심리육체적 방법을 적용하여 들기작업을 실험하였다. 6가지 들기 작업을 20분 동안 실시하여 피실험자들이 자신에게 적합하다고 생각하는 적정하중을 측정하였다. 그 결과, 학생군은 RWL값보다 평균 2.5배를, 작업자군은 3.4 배를 적정하중으로 정하였다. 따라서 HIOSH Guideline을 적용한 RWL값은 우리나라 작업자에게는 많은 여유가 있는 하중임을 보여 주었다.

  • PDF

AOA Estimation of Angle-Perturbed Sources for Wireless Communications (무선통신에서 각 처짐 신호 도래각 추정)

  • Kim, Suk-Chan
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.8C
    • /
    • pp.769-774
    • /
    • 2005
  • If the angle of arrival (AOA) of a source is perturbed due to some reasons in a statistical way as in the environment of wireless mobile communications, a new model appropriate for such environment should be used instead of the point source model. In this paper, an angel-perturbed source model is proposed and an estimation method based on the eigen-decomposition tecklique is investigated under the model. The asymptotic distribution of the estimation errors is obtained to observe the statistical properties.

A Comparison Study for Ordination Methods in Ecology (생태학의 통계적 서열화 방법 비교에 관한 연구)

  • Ko, Hyeon-Seok;Jhun, Myoungshic;Jeong, Hyeong Chul
    • The Korean Journal of Applied Statistics
    • /
    • v.28 no.1
    • /
    • pp.49-60
    • /
    • 2015
  • Various kinds of ordination methods such as correspondence analysis and canonical correspondence analysis are used in community ecology to visualize relationships among species, sites, and environmental variables. Ter Braak (1986), Jackson and Somers (1991), Parmer (1993), compared the ordination methods using eigenvalue and distance graph. However, these methods did not show the relationship between population and biplot because they are only based on surveyed data. In this paper, a method that measures the extent to show population information to biplot was introduced to compare ordination methods objectively.

Power and Offset Allocation for Spatial-Multiplexing MIMO System with Rate Adaptation for Optical Wireless Channels (다중 입출력 무선 광채널에서의 공간 다중화 기법의 적응적 전송을 위한 광출력과 오프셋 할당 기법)

  • Park, Ki-Hong;Ko, Young-Chai
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.36 no.1A
    • /
    • pp.8-18
    • /
    • 2011
  • Visible light communication (VLC) using optical sources which can be simultaneously utilized for illumination and communication is currently an attractive option for wireless personal area network. Improving the data rate in optical wireless communication system is challenging due to the limited bandwidth of the optical sources. In this paper, we design the singular value decomposition (SVD)-based multiplexing multi-input multi-output (MIMO) system to support two data streams in optical wireless channels. In order to improve the spectral efficiency, the rate adaptation using multi-level pulse amplitude modulation (PAM) is applied according to the channel condition and we propose the method to allocate the optical power, the offset and the size of modulation scheme theoretically under the constraints of the nonnegativity of the modulated signals, the aggregate optical power and the bit error rate (BER) requirement. The simulation results show that the proposed allocation method gives the better performance than the method to allocate the optical power equally for each data stream.

Studies on the Optimum Surface Treatment Conditions and the Interfacial Bond Strength of Glass fiber/Nylon 6 Composites (유리섬유/Nylon 6 복합재료의 표면처리 최적조건과 개별결합력에 관한 연구)

  • 나성기;박종신
    • Proceedings of the Korean Fiber Society Conference
    • /
    • 1997.04a
    • /
    • pp.26-31
    • /
    • 1997
  • 유리섬유/nylon 6 복합재료의 계면결합강도를 증가시키기 위하여 r-APS(r-Aminopropyltriethoxysilane)로 유리섬유의 표면을 처리 하였다. 이때 표면처리의 최적 조건을 찾기위해서 처리후 기기분석과 계면결합강도 측정 등을 하였다. 농도, pH, 처리시간, 온도를 변화시키면서 표면처리를 한 후 흡착량을 살펴본 결과 처리 농도에 의해서는 흡착량이 단조증가하였으며 처리시간에 따라서는 5분정도에서, 처리온도에 의해서는 30C 부근에서 최대 흡착량을 보였다. 또한 pH에 따른 흡착량은 silane의 고유 pH인 10.5부근에서 최대치를 나타냈다. FR-IR 분석에 의하면 NH2의 NH3 bending mode가 1607cm-1, 1575cm-1에서 나타났으며 SiOH의 SiO band는 960cm-1에서 나타났다. XPS를 통해서는 N ls와 Si 2p의 존재를 확인할 수 있었다. 표면처리된 유리섬유와 matrix인 nylon 6를 이용해 단섬유내장시편을 만들어 fragmentation test를 한 결과 계면결합강도는 약 5분의 처리시간과 1%(wt%)의 농도에서 최대값을 보였다.

  • PDF

Analysis of Straight Line Detection Using PCA (주성분 분석을 이용한 직선 검출에 대한 분석)

  • Oh, Jeong-su
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.19 no.9
    • /
    • pp.2161-2166
    • /
    • 2015
  • This paper analyzes the straight line detection using the principal component analysis (PCA) and proposes its improved algorithm to which two new functions are added. The first function removes invalid pixels through the detected straight line and detects a line again. The second function detects lines from non-overlapped blocks, selects valid line candidates, and detects a valid line from pixels adjacent to each line candidate. The proposed algorithm detects a more accurate straight line with a low computation in comparison with the conventional algorithm in an image with somewhat refined lines.

The Study on Rheological and Thermal properties of Yam Mucopolysaccharides (마(Dioscorea batatas DECNE) 점질 다당류의 물성 및 열적 특성에 관한연구)

  • 구성자
    • The Korean Journal of Rheology
    • /
    • v.8 no.3_4
    • /
    • pp.199-206
    • /
    • 1996
  • 산마와 재배마에서 점질다당류를 추출하여 리올러지 및 열특성을 연구하였다. D.I.W 에서 산마와 재배마 점질다당류의 고유점도(η)는 각각 16.1 이/g. 25.1 이/g 이고 pH7일 때 최대값을 나타내었고 염을 가했을 때 (η)가 급격히 감소하다가 일정한 값을 나타내었으며 urea 용액에서 NaCl, MaCl2 용액에서보다 (η)가 높았다. 마 점질다당류의 chain stiffness는 0,0050이고 Overlap parameter는 산마와 재배마 점질다당류가 각각 0.06 g/이. 0.04 g/이였 다. 마 점질 다당류는 shear rate가 증가함에 따라 겉보기 점도가 감소하여꼬 농도가 증가함 에따라 yield stress 와 점조성 지수는 증가하고 shear index가 감소하는 가소성유동체였다. 산마 점질다당류는 35$^{\circ}C$까지 온도에 대하여 비교적 안정하였지만 그이상의 온도에서는 겉보 기 점도가 급격히 감소하였고 재배마 점질다당류는 온도가 증가할수록 겉보기 점도가 점차 적으로 감소하였다. 겉보기 점도는 1가 염가 2가 염 사이에 큰 차이가 없었고 염농도가 증 가함에 따라 겉보기 점도가 감소하였으나 urea를 첨가했을 때 겉보기 점도가 약간 감소하다 가 다시 증가하는 것을 알수 있었다. DSC로 산마와 재배마 점질다당류의 "true melting"을 측정했을 때 각각 92$^{\circ}C$, 93$^{\circ}C$였고, enthalpy는 67.06 cal/g, 75.83 cal/g였다. 겔화에 소요된 enthalpy는 pH가 증가할수록 큰 값을 나타냈고 NaCl을 첨가했을 때 감소하다가 염농도 증 가에는 영향을 받지 않았으며 Urea와 glycerol을 각각 첨가했을 때 D. I. W.오세보다 감소 하였다. TGA로 열분해 현상을 측정했을 때 분해 온도는 산마와 재배와 점질다당류가 각각 219~332$^{\circ}C$, 229~341$^{\circ}C$ 범위였다.TEX> 범위였다.

  • PDF

A Study on Eigenspace Face Recognition using Wavelet Transform and HMM (웨이블렛 변환과 HMM을 이용한 고유공간 기반 얼굴인식에 관한 연구)

  • Lee, Jung-Jae;Kim, Jong-Min
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.16 no.10
    • /
    • pp.2121-2128
    • /
    • 2012
  • This paper proposed the real time face area detection using Wavelet transform and the strong detection algorithm that satisfies the efficiency of computation and detection performance at the same time was proposed. The detected face image recognizes the face by configuring the low-dimensional face symbol through the principal component analysis. The proposed method is well suited for real-time system construction because it doesn't require a lot of computation compared to the existing geometric feature-based method or appearance-based method and it can maintain high recognition rate using the minimum amount of information. In addition, in order to reduce the wrong recognition or recognition error occurred during face recognition, the input symbol of Hidden Markov Model is used by configuring the feature values projected to the unique space as a certain symbol through clustering algorithm. By doing so, any input face will be recognized as a face model that has the highest probability. As a result of experiment, when comparing the existing method Euclidean and Mahananobis, the proposed method showed superior recognition performance in incorrect matching or matching error.

개선된 퍼지 ART 기반 RBF 네트워크와 PCA 알고리즘을 이용한 여권 인식 및 얼굴 인증

  • Jang, Do-Won;Kim, Kwang-Baek
    • Proceedings of the Korea Inteligent Information System Society Conference
    • /
    • 2005.11a
    • /
    • pp.547-556
    • /
    • 2005
  • 본 논문에서는 출입국자 관리의 효율성과 제계적인 출입국 관리를 위하여 여권 코드를 자동으로 인식하고 위조 여권을 판별할 수 있는 여권 인식 및 얼굴 인증 방법을 제안한다. 여권 이미지가 기울어진 상태로 스캔되어 획득되어질 경우 개별 코드 인식과 얼굴 인증에 많은 영향을 미칠 수도 있으므로 기울기 보정은 문자 분할 및 인식, 얼굴 인증에 있어 매우 중요하다. 따라서 본 논문에서는 여권 영상을 스미어링한 후, 추출된 문자열 중에서 가장 긴 문자열을 선택하고 이 문자열의 좌측과 우측 부분의 두께 중심을 연결하는 직선과 수평선과의 기울기를 이용하여 여권 영상에 대한 각도 보정을 수행한다. 여권 모드 추출은 소벨 연산자와 수평 스미어링, 8 방향 윤곽선 추적 알고리즘을 적용하여 여권 코드의 문자열 영역을 추출하고, 추출된 여권 코드 문자열 영역에 대해 반복 이지화 방법을 적용하여 코드의 문자열 영역을 이진화한다. 이진화된 문자열 영역에 대해 CDM 마스크를 적용하여 문자열의 코드들을 복원하고 8 방향 윤곽선 추적 알고리즘을 적용하여 개별 코드를 추출한다. 추출된 개별 코드 인식은 개선된 RBF 네트워크를 제안하여 적용한다. 제안된 RBF 네트워크는 퍼지 논리 접속 연산자를 이용하여 경계변수를 통적으로 조정하는 개선된 퍼지 ART 알고리즘을 제안하여 RBF 네트워크의 중간층으로 적용한다. 얼굴 인증을 위해서는 얼굴 인증에 가장 보편적으로 사용되는 PCA 알고리즘을 적용한다. PCA 알고리즘은 고차원의 벡터를 저 차원의 벡터로 감량하여 전체 입력 영상들의 직교적인 공분산행렬을 계산한 후 그것의 고유 값에 따라 각 영상의 고유벡터를 구하므로 PCA 알고리즘을 적용하여 얼굴의 고유 벡터를 구한 후 특징 벡터를 추출한다. 따라서 여권 영상에서 획득되어진 얼굴 영상의 특징벡터와 데이터베이스에 있는 얼굴 영상의 특징벡터와의 거리 값을 계산하여 사진 위조 여부를 판별한다. 제안된 여권 인식 및 얼굴 인증 방법의 성능을 평가를 위하여 원본 여권에서 얼굴 부분을 위조한 여권과 기울어진 여권 영상을 대상으로 실험한 결과, 제안된 방법이 여권의 코드 인식 및 얼굴 인증에 있어서 우수한 성능이 있음을 확인하였다.

  • PDF