• 제목/요약/키워드: Square computing

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

A Study on Constructing the Inverse Element Generator over GF(3m)

  • Park, Chun-Myoung
    • Journal of information and communication convergence engineering
    • /
    • 제8권3호
    • /
    • pp.317-322
    • /
    • 2010
  • This paper presents an algorithm generating inverse element over finite fields GF($3^m$), and constructing method of inverse element generator based on inverse element generating algorithm. An inverse computing method of an element over GF($3^m$) which corresponds to a polynomial over GF($3^m$) with order less than equal to m-1. Here, the computation is based on multiplication, square and cube method derived from the mathematics properties over finite fields.

Refraction traveltime tomography using damped monochromatic wavefield

  • Pyun, Suk-Joon;Shin, Chang-Soo
    • 한국지구물리탐사학회:학술대회논문집
    • /
    • 한국지구물리탐사학회 2003년도 Proceedings of the international symposium on the fusion technology
    • /
    • pp.441-448
    • /
    • 2003
  • Refraction tomography requires an algorithm for efficiently computing the traveltimes and their $Fr\'{e}chet$ derivatives. We have attempted to solve the damped wave field using the frequency domain finite element model ing and then invoked the reciprocity theorem to calculate the $Fr\'{e}chet$ derivative of the traveltime with respect to the subsurface parameter. Then, we used a damped least square method to invert the traveltimes of the Marmousi 2 model. Numerical tests demonstrate that the refraction tomography with large aperture data can be used to estimate the smooth velocity model for the prestack depth migration.

  • PDF

폭두께비가 큰 각형CFT 단주의 설계식 (Design Equation for Square CFT Columns with Large Width-to-Thickness Ratio)

  • 김선희;최영환;최성모
    • 한국강구조학회 논문집
    • /
    • 제21권5호
    • /
    • pp.537-544
    • /
    • 2009
  • AISC(2005)나 KBC(2005)등의 기준에서는 콘크리트 충전 강관(Concrete Filled Steel Tube) 기둥의 내력산정에서 폭두께비의 제한을 두고 있으며 최대 폭두께비를 초과하는 기둥에 대해서는 설계식을 제시하지 않고 있다. 본 연구는 stiffened (양단지지) 플레이트에서는 좌굴이 발생하더라도 바로 내력저하가 발생하지 않고 상당한 양의 좌굴 후 강도를 발휘할 수 있어 폭두께비가 큰 강관을 사용하는 것이 경제적일 수 있다는 점을 착안, 유효폭 개념을 도입해서 폭두께비가 큰 각형 CFT의 강도를 계산할 수 있는 설계식을 제안하였다. AISC 2005, KBC 2005와 본 연구에서 제안한 식을, 폭두께비를 변수로 수행한 4개의 각형 CFT 기둥 실험결과와 비교하였며 제안된 설계식의 적용가능성을 확인하였다. 이에 Uy(2005), Dalin Liu(2005)는 폭두께비가 큰 단주 CFT에 한에서 선행 연구된 실험데이타를 근거로 제안 설계식을 단순적용 하였다. 폭두께비가 초과된 각형CFT 단주를 검토 대상기본으로 1. 용접 조립된 정사각형 단면 2. 모살용접된 정사각형 단면 (b/t 60mm. 80mm, 100mm) 3. 한 폭면의 폭두께비가 초과하는 직사각형단면의 (b/t 45.5) 실험체를 선정하여 제안식의 타당성을 검토해 보고자 한다.

최소자승 예측오차 확장 기반 가역성 DNA 워터마킹 (Least Square Prediction Error Expansion Based Reversible Watermarking for DNA Sequence)

  • 이석환;권성근;권기룡
    • 전자공학회논문지
    • /
    • 제52권11호
    • /
    • pp.66-78
    • /
    • 2015
  • 바이오컴퓨팅 기술이 발전함에 따라 DNA 정보를 매개물로 한 DNA 워터마킹에 대한 연구가 이루어지고 있다. 그러나 DNA 정보는 일반 멀티미디어 데이터와는 달리 생물학적으로 중요한 정보이므로, 원본 DNA가 복원이 되는 가역성 DNA 워터마킹 기술이 필요하다. 본 논문에서는 최소자승 (Least square) 예측오차 확장 (prediction error expansion) 기반으로 비부호 DNA 서열의 가역성 워터마킹 기법을 제안한다. 제안한 방법에서는 비부호 영역의 4-문자 염기서열들을 인접한 개 염기에 의한 정수형 부호계수로 변환한다. 그리고 현재 부호계수에 대한 최소자승 예측 오차를 구한 다음, 예측오차 확장 조건에 따라 결정된 비트수만큼 예측오차를 확장한다. 이때 은닉된 인접 염기서열 간의 비교탐색을 통하여 허위개시코돈 생성을 방지한다. 실험 결과로부터 제안한 예측오차 확장 방법이 기존 방법과 평균 예측오차 확장 방법보다 높은 워터마크 용량을 가지며, 생물학적 변이 및 허위개시코돈이 발생되지 않음을 확인하였다.

여러 단부경계조건을 가진 콘크리트 매설관의 동적응답에 대한 곡선적합식의 개발 (Development of Curve Fitted Equation for the Dynamic Response of a Buried Concrete Pipelines with Various End Boundary Conditions)

  • 정진호;김성반;정두회
    • 한국지반공학회:학술대회논문집
    • /
    • 한국지반공학회 2006년도 춘계 학술발표회 논문집
    • /
    • pp.572-581
    • /
    • 2006
  • This study is to investigate dynamic response of concrete buried pipelines with various end boundary conditions and develop a curve fitted equation to ensure practicality and convenience for the use at the actual field for the test of resistance of earthquake. Dynamic response under the various end boundary conditions is calculated with analysis on values and computing programs. However, such a method of analysis requires skillfulness in using computing programs for dynamic movement of buried pipelines with dynamic analysis formula and has lower efficiency and practicality because, in the nature of analysis program of values, it needs much time to conduct repeated calculations. Therefore, the study is intended to develop a curve fitted equation to ensure more efficient and practical analysis. This paper tests various degrees of equation with non-linear least square method and developments a curve fitted equation based on the transmission speed with the best results. In the use of curve fitted equation, degree of polynomial and determining coefficient are influenced by the speed of transmission.

  • PDF

Imputation of Medical Data Using Subspace Condition Order Degree Polynomials

  • Silachan, Klaokanlaya;Tantatsanawong, Panjai
    • Journal of Information Processing Systems
    • /
    • 제10권3호
    • /
    • pp.395-411
    • /
    • 2014
  • Temporal medical data is often collected during patient treatments that require personal analysis. Each observation recorded in the temporal medical data is associated with measurements and time treatments. A major problem in the analysis of temporal medical data are the missing values that are caused, for example, by patients dropping out of a study before completion. Therefore, the imputation of missing data is an important step during pre-processing and can provide useful information before the data is mined. For each patient and each variable, this imputation replaces the missing data with a value drawn from an estimated distribution of that variable. In this paper, we propose a new method, called Newton's finite divided difference polynomial interpolation with condition order degree, for dealing with missing values in temporal medical data related to obesity. We compared the new imputation method with three existing subspace estimation techniques, including the k-nearest neighbor, local least squares, and natural cubic spline approaches. The performance of each approach was then evaluated by using the normalized root mean square error and the statistically significant test results. The experimental results have demonstrated that the proposed method provides the best fit with the smallest error and is more accurate than the other methods.

복합형 유역모델 STREAM의 개발(I): 모델 구조 및 이론 (Development of a Hybrid Watershed Model STREAM: Model Structures and Theories)

  • 조홍래;정의상;구본경
    • 한국물환경학회지
    • /
    • 제31권5호
    • /
    • pp.491-506
    • /
    • 2015
  • Distributed models represent watersheds using a network of numerous, uniform calculation units to provide spatially detailed and consistent evaluations across the watershed. However, these models have a disadvantage in general requiring a high computing cost. Semi-distributed models, on the other hand, delineate watersheds using a simplified network of non-uniform calculation units requiring a much lower computing cost than distributed models. Employing a simplified network of non-uniform units, however, semi-distributed models cannot but have limitations in spatially-consistent simulations of hydrogeochemical processes and are often not favoured for such a task as identifying critical source areas within a watershed. Aiming to overcome these shortcomings of both groups of models, a hybrid watershed model STREAM (Spatio-Temporal River-basin Ecohydrology Analysis Model) was developed in this study. Like a distributed model, STREAM divides a watershed into square grid cells of a same size each of which may have a different set of hydrogeochemical parameters reflecting the spatial heterogeneity. Like many semi-distributed models, STREAM groups individual cells of similar hydrogeochemical properties into representative cells for which real computations of the model are carried out. With this hybrid structure, STREAM requires a relatively small computational cost although it still keeps the critical advantage of distributed models.

카이스퀘어 분석과 아이템기반 협력적 여과를 이용한 타겟마케팅 기법 (Target Marketing Method on Specific Item Using Chi-Square Analysis and Item-based Collaborative Filtering)

  • 김완섭;이수원
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (B)
    • /
    • pp.607-609
    • /
    • 2005
  • 온라인 및 오프라인 상에서 추천시스템에 대한 요구가 커지고 있으며 이에 관련해 않은 연구가 이루어지고 있다. 추천시스템은 마케팅 활용의 관점에서 목표 상품에 대한 반응 가능성이 높은 고객군을 추천하는 타겟마케팅 추천시스템과 고객 개인별로 구매 가능성이 높은 상품을 추천하는 개인화 추천시스템으로 구분할 수 있다. 지금까지의 추천시스템에 관한 연구는 대부분 개인화 추천시스템의 효율 향상에 목표를 두고 있다. 그러나 기업의 타겟마케팅에 대한 요구를 적절히 지원하지 못하고 있어 타겟마케팅에 대한 연구가 필요하다. 본 연구에서는 상품별 구매 패턴을 이용하는 프로파일 기반 추천 방법을 제안하고 이 방법과 기존의 협력적 추천 방법을 결합하여 특정 상품에 반응 가능성이 높은 고객을 추천하는 방법을 제안한다. 프로파일 기반 추천에서는 카이스퀘어 검정을 사용하여 상품별로 구매 패턴에 영향을 미치는 요인을 추출하고 이를 이용하여 특징 고객군을 선별하여 전체 고객군과 특징 고객과의 엔트로피(Entropy)의 변이 정도를 예측값으로 사용한다. 실험결과, 프로파일 기반 추천과 협력적 추천을 결합하여 추천하는 방법은 한 가지 방법을 사용할 때 보다 좋은 추천 정확도를 나타내었다.

  • PDF

적응적 가중치를 사용한 LMSE 최적화 기반의 심전도 개인 인식 방법 (ECG Identification Method Using Adaptive Weight Based LMSE Optimization)

  • 김석호;강현수
    • 한국콘텐츠학회논문지
    • /
    • 제15권4호
    • /
    • pp.1-8
    • /
    • 2015
  • 본 논문에서는 적응적 가중치를 사용한 Least Mean Square Error(LMSE) 최적화 기반의 심전도 개인 인식 방법을 제안하다. 제안하는 방법은 잡음 제거를 위한 전처리과정, 평균 심전도 신호 및 표준편차를 추출한다. 그리고 추출된 정보들을 DB에 저장하고 이를 적응적 가중치로 사용하여 개인 인식에 사용한다. 적응적 가중치는 두 가지를 사용하는데 첫 번째 적응적 가중치는 입력 신호의 표준편차의 역수이고, 두번째 적응적 가중치는 DB에 저장된 사람들의 평균 심전도 신호간의 표준편차에 비례한 것이다. 제안한 방법으로 실험한 결과 32명에 대해서 100%의 인식률을 보였다.

Newton 방법을 적용한 시간영역 MMSE 등화 알고리즘의 연구 (A Study on the Algorithm of Time Domain MMSE Equalization Using Newton Method)

  • 이영진;박일근;서종수
    • 한국통신학회논문지
    • /
    • 제26권12A호
    • /
    • pp.1978-1982
    • /
    • 2001
  • 다중 반송파 전송시스템에서 수신신호의 지연 확산에 따른 인접 심볼간섭 (ISI)과 인접 채널간섭 (ICI)을 제거하기 위하여 전송프레임에 삽입한 Cyclic Prefix (CP)는 시스템의 전송 효율을 저하한다. 시간영역 등화기는 채널 임펄스 응답 시간을 줄임으로써, 채널의 상태에 상관없이 CP 길이를 최소로 유지하여 시스템의 전송 효율을 개선한다. 본 논문에서는 MMSE (Minimum Mean Square Error) 방식 시간영역 등화기에 Newton 방법을 적용함으로써, 최적의 등화기 탭 계수를 추정하는 연산 시간을 단축할 수 있는 알고리즘을 제안하고 그 성능을 분석하였다.

  • PDF