• 제목/요약/키워드: Linear Complexity

검색결과 685건 처리시간 0.027초

불연속면 연결구조의 삼차원 가시화 기법에 관한 연구 (Methods of Discontinuity Network Visualization in 3-D)

  • 노영환;엄정기
    • 지질공학
    • /
    • 제22권4호
    • /
    • pp.449-458
    • /
    • 2012
  • 암반의 구조적 특성에 대한 확고한 이해는 지반구조물의 효과적인 설계 및 유지관리에 있어서 매우 중요한 요소이다. 이는 암반의 강도, 변형 및 수리지질학적 특성이 주로 암반에 존재하는 불연속면의 연결구조 특성에 좌우되기 때문이다. 그동안 암반의 구조적 특성에 대한 연구에 있어서 상당한 진전이 있었음에도 불구하고 불연속면 분포의 복잡성으로 인하여 암반의 삼차원적 구현 및 가시화에 기반한 지질공학적 해석은 드문 실정이다. 이 연구는 암반의 불연속면 및 불연속면의 연결구조를 삼차원적으로 구현하고 가시화하는 기법을 제시하였다. 이를 위하여 원판형으로 가정한 불연속면의 비선형 방정식을 유도하고 불연속면 교차선과 등가파이프의 위치를 산정할 수 있는 대수학적 알고리즘이 제시되었으며, 또한 연산과정을 수행하는 전산모듈이 작성되었다. 이 연구에서 개발한 불연속면 연결구조의 삼차원적 구현 및 가시화 기법은 불연속체 기반의 암반강도 및 변형성에 관한 연구 또는 수리지질학적 특성에 관한 연구를 수행함에 있어서 활용도가 높을 것으로 판단된다.

비 샘플 간격을 갖는 빠른 시변 채널 환경에서의 OFDM 시스템을 위한 채널 추정 기법 (Channel Estimation for OFDM Systems under Non-Sampled Space and Fast Time-Varying Channels)

  • 김동주;정성순;홍대식;강창언
    • 한국통신학회논문지
    • /
    • 제29권2C호
    • /
    • pp.238-246
    • /
    • 2004
  • 본 논문에서는 비 샘플간격을 갖는 빠른 시변채널에서 OFDM 시스템의 위한 채널 추정 기법과 최적 보간기 대신 선형 보간기를 사용한 채널 추정기법이 제안되었다. 제안된 채널 추정기는 비 샘플간격을 갖는 채널의 기존의 채널 추정기가 활용하지 못했던 주파수 상관관계를 이용한 2-D 보간기법을 적용하여 채널의 추정의 정확도를 향상시켜 샘플 간격 채널 뿐만 아니라 실제 채널과 유시한 비 샘플간격 채널에도 적용이 가능하다. 또한 기존의 채널 추정기와 같은 복잡도를 갖는 경우에도 기존의 채널추정기의 성능을 능가함을 모의 실험을 통해 보여졌다. 또한 시간에 따른 채널의 변화가 적을 경우 도플러와 같은 시간변화에 대한 정보를 사용하지 않는 선형 보간기가 최적 보간를 대체하여도 성능 열화가 적음을 실험을 통해서 보였다. 따라서 제안된 채널 추정기는 비 샘플 간격을 갖는 빠른 시변채널에서 OFDM의 성능을 향상시키는데 도움을 줄 수 있다.

동시 무선 정보 및 전력 전송을 위한 통합된 수신기 구조 기반의 새로운 검출 기법 (Novel Detection Schemes Based on the Unified Receiver Architecture for SWIPT)

  • 강진호;김영빈;신대규;최완
    • 한국통신학회논문지
    • /
    • 제42권1호
    • /
    • pp.268-278
    • /
    • 2017
  • 본 논문에서는 동시 무선 정보 및 전력 전송 시스템에서 전송률-에너지 영역 관점에서의 근본적인 트레이드오프를 최소화하기 위해 제안되었던 새로운 수신기 구조를 기반으로 복잡도가 낮은 새로운 검출 기법들을 제안한다. 첫 번째로 에너지 하베스팅을 위한 정류된 신호로부터 얻을 수 있는 진폭 정보를 통해 유클리드 거리 기반으로 부호의 진폭을 먼저 검출한 후 기존의 정보 복호화 과정에서 얻을 수 있는 위상 정보를 통해 유클리드 거리를 기반으로 최종 부호를 검출하는 이단 검출 기법을 제안한다. 두 번째로 기존의 정보 복호화 과정을 통해 얻을 수 있는 진폭과 위상 정보를 포함한 유클리드 거리와 에너지 하베스팅을 위한 정류된 신호로부터 얻을 수 있는 진폭정보를 포함한 유클리드 거리를 결합하여 부호를 검출 할 수 있는 유클리드 거리 결합 검출 기법을 제시한다. 모의실험을 통해 부호 에러율과 부호 성공률-에너지 영역, 달성 가능한 전송률-에너지 영역 측면에서 기존의 정보 복호화 기법보다 우수한 성능을 얻음을 확인하였다.

선형해석법을 이용한 교량상 장대레일의 안정성 해석 방법 연구 (Stability Analysis for CWR on the Railway Bridges by Linearized Method)

  • 최영길;오주원
    • 한국철도학회논문집
    • /
    • 제12권4호
    • /
    • pp.472-480
    • /
    • 2009
  • 장대레일의 축력해석은 기하적 비선형 및 재료적 비선형해석을 수행하여야 하므로 그 해석 자체가 비선형 해석으로서 난해하고 하중이력의 적용순서 등에 따라 해석결과가 다르게 나타난다. 이러한 해석의 이론적 복잡성과 어려움에 비하여 철도교량위에 부설된 장대레일의 축력해석결과는 레일의 좌굴이 미미하여 기하적 비선형성이 미소하므로 그 예측이 가능하며 아주 단순하게 나타나게 된다. 본 연구는 교량상 장대레일의 축력해석에서 기하적 비선형성이 미소하여 해석 결과에 거의 영향을 미치지 못하므로 재료적 비선형성만을 고려하여 비선형해석을 수행하는 방법을 개발하였다. 이는 레일 체결 시스템의 비선형 저항력을 힘-변위 관계로부터 선형관계로 재구성시켜 선형해석법으로 수회 반복시키게 되면 간단하게 수렴됨으로 해석결과를 쉽게 얻을 수 있는 장점이 있다. 이러한 해석결과를 기존의 해석예들과 결과를 비교함으로서 효율적인 교량상 장대레일의 안정성 해석이 가능함을 알 수 있었다.

구조물에 작용하는 풍압력의 시계열 분석 (Time Series Analysis of Wind Pressures Acting on a Structure)

  • 정승환
    • 한국전산구조공학회논문집
    • /
    • 제13권4호
    • /
    • pp.405-415
    • /
    • 2000
  • 한 구조물에 작용하는 풍압력 시계열이 자기회귀 이동평균(ARMA) 모델을 사용하여 모델화 된다. AR 과정에서 시계열의 현재 값은 유한한 수의 이전 값들의 선형적 결합과 한 백색잡음에 의해 나타난다. MA 과정에서 시계열의 현재값은 유한한 수의 이전 백색잡음들에 선형적이다. ARMA 과정은 AR과 MA 과정의 결합이다. 본 논문에서, AR, MA와 ARMA 모델이 풍압력 시계열에 적용되고, 데이터를 나타내기에 가장 적합한 ARMA 모델을 선정하는 과정이 소개된다. 모델의 변수들은 최대 가능도법을 사용하여 산정되고, 압력 시계열의 시간적 복잡성의 척도인 모델 차수를 최적화하기 위해 AICC 모델 선정 기준이 사용된다. 또한, 모델의 유효성을 조사하기 위해 LBP 검사가 사용된다. 본 연구로부터, AR 과정이 풍압력 시계열을 나타내기에 가장 적합하다는 결론이 얻어진다.

  • PDF

표층 구문 타입을 사용한 조건부 연산 모델의 일반화 LR 파서 (Generalized LR Parser with Conditional Action Model(CAM) using Surface Phrasal Types)

  • 곽용재;박소영;황영숙;정후중;이상주;임해창
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제30권1_2호
    • /
    • pp.81-92
    • /
    • 2003
  • 일반화 LR(Generalized LR, 이하 GLR) 파싱은 선형 스택을 사용하는 전통적인 LR 파싱 방식의 한계를 극복하도록 만들어진 LR 파싱 기법의 하나로서, LR 기법에 여러 가지 매커니즘을 통합하여 자연어 파싱에 응용하는 작업의 토대가 되어 왔다. 본 논문에서는 기존의 확률적 LR 파싱 기법이 가지고 있는 문제를 개선한 조건부 연산 모델(Conditional Action Model)을 제안한다. 기존의 확률적 LR 파싱 기법은 그래프 구조 스택의 복잡성으로 인해 상대적으로 제한된 문맥 정보만을 사용하여 왔다. 제안된 모델은 부분 생성 파스의 표현을 위하여 표층 구문 타입(Surface Phrasal Type)을 사용하여 그래프 구조 스택에 들어 있는 구문 구조를 기술함으로써 좀 더 세분된 구조적 선호도를 파서에 반영시킬 수 있다. 실험 결과, 어휘를 고려하지 않고 학습한 조건부 연산 모델로 구현된 본 GLR 파서는 기존의 방식보다 약 6-7%의 정확도 향상을 보였으며, 본 모델을 통해 풍부한 스택 정보를 확률적 LR 파서의 구조적 중의성 해결에 효과적으로 사용할 수 있음을 보였다.

TSK 퍼지 시스템을 이용한 퍼지 PID 제어기 설계 (Design of Fuzzy PID Controllers using TSK Fuzzy Systems)

  • 강근택;오갑석
    • 한국지능시스템학회논문지
    • /
    • 제24권1호
    • /
    • pp.102-109
    • /
    • 2014
  • TSK 퍼지 시스템의 뛰어난 성능을 일반 산업 현장에서 가장 많이 사용되고 있는 PID 제어기에 접목시켜, 비선형 시스템의 제어가 가능하고 강인성이 뛰어난 퍼지 PID 제어기의 설계를 제안한다. TSK 퍼지 제어기는 TSK 퍼지 모델로부터 극 배치법을 이용하여 설계되며, 비선형 시스템의 제어에서 시스템의 응답이 원하는 응답과 같아지도록 하는 뛰어난 능력이 있으나 구조가 복잡하여 산업 현장에서 사용되기에는 어려움이 있다. 본 연구에서는 구현하기 간편한 PID 제어기의 형태를 하면서, TSK 퍼지 제어기의 도움을 받아 설계되는 퍼지 PID 제어기를 제안한다. 즉, 먼저 비선형 시스템의 TSK 퍼지 제어기를 설계하고 그 TSK 퍼지 제어기의 제어 시뮬레이션으로부터 얻은 데이터를 이용하여 제안하는 퍼지 PID 제어기를 설계한다. 제안하는 제어기를 연속시간 비선형 시스템과 이산시간 비선형 시스템의 예제에 적용시켜 제어 시뮬레이션을 하였다. 그 결과 기존의 선형 PID 제어기로는 제어가 원만하지 않았으나 제안하는 제어기로는 원하는 응답 형태와 거의 같은 응답을 보이는 제어가 가능함을 알 수 있었다.

Fixed Homography-Based Real-Time SW/HW Image Stitching Engine for Motor Vehicles

  • Suk, Jung-Hee;Lyuh, Chun-Gi;Yoon, Sanghoon;Roh, Tae Moon
    • ETRI Journal
    • /
    • 제37권6호
    • /
    • pp.1143-1153
    • /
    • 2015
  • In this paper, we propose an efficient architecture for a real-time image stitching engine for vision SoCs found in motor vehicles. To enlarge the obstacle-detection distance and area for safety, we adopt panoramic images from multiple telegraphic cameras. We propose a stitching method based on a fixed homography that is educed from the initial frame of a video sequence and is used to warp all input images without regeneration. Because the fixed homography is generated only once at the initial state, we can calculate it using SW to reduce HW costs. The proposed warping HW engine is based on a linear transform of the pixel positions of warped images and can reduce the computational complexity by 90% or more as compared to a conventional method. A dual-core SW/HW image stitching engine is applied to stitching input frames in parallel to improve the performance by 70% or more as compared to a single-core engine operation. In addition, a dual-core structure is used to detect a failure in state machines using rock-step logic to satisfy the ISO26262 standard. The dual-core SW/HW image stitching engine is fabricated in SoC with 254,968 gate counts using Global Foundry's 65 nm CMOS process. The single-core engine can make panoramic images from three YCbCr 4:2:0 formatted VGA images at 44 frames per second and frequency of 200 MHz without an LCD display.

실내조경효과가 백화점 매장선호도에 미치는 영향 (The Effects of Interior Landscape on Preference of Department Store)

  • 김수연;방광자
    • 한국조경학회지
    • /
    • 제30권3호
    • /
    • pp.64-72
    • /
    • 2002
  • The purpose of this paper is to examine the effects of interior landscape that influence preference at a department store in order to answer the research question; What are the effective factors of interior landscape that affect preference at a department store. After review of the effect of interior landscape, and the interior landscape at a department store, we constructed a literature framework and have formulated the hypothesis of this research. We have analyzed the data which surveyed 108 visitors about the interior landscape in a department store, using factor analysis, Pearson's correlation analysis, and the multiple linear regression method. We found that; 1) eleven variables can be selected for the effects of interior landscape at department store: accessibility, image, stay, distinction, comfort, complexity, cleanness, mystery, purification of atmosphere, noise and harmony. Among the 11 independent variables used to study the effect of interior landscape at a department store, the image and purification of atmosphere highly affect preference. 2) These 11 variables are grouped by factor analysis as effects of amenity, attractiveness and identity. 3) As a result of multiple regression analysis, independent variables influencing preference were proved statistically significant at one percent level. 4) Regarding their relative contribution of interior landscape effect at a department store, the effects of amenity was the most important and it showed a level of importance 1.4 times higher than the effect of identity, and 1.25 times higher than the effect of attractiveness. The research results suggest the need for guidelines for the creation of interior landscape at department stores. The approach and analysis method adopted by this research is highly useful for the evaluation of interior landscape criteria at a department store. It is recommended that more practical study on factors affecting user's preference be performed in the future.

비선형 이동경화를 고려한 점소성 모델의 내연적 적분 (A Semi-Implicit Integration for Rate-Dependent Plasticity with Nonlinear Kinematic Hardening)

  • 윤삼손;이순복
    • 대한기계학회논문집A
    • /
    • 제27권9호
    • /
    • pp.1562-1570
    • /
    • 2003
  • The prediction of the inelastic behavior of the structure is an essential part of reliability assessment procedure, because most of the failures are induced by the inelastic deformation, such as creep and plastic deformation. During decades, there has been much progress in understanding of the inelastic behavior of the materials and a lot of inelastic constitutive equations have been developed. The complexity of these constitutive equations generally requires a stable and accurate numerical method. The radial return mapping is one of the most robust integration scheme currently used. Nonlinear kinematic hardening model of Armstrong-Fredrick type has recovery term and the direction of kinematic hardening increment is not parallel to that of plastic strain increment. In this case, The conventional radial return mapping method cannot be applied directly. In this investigation, we expanded the radial return mapping method to consider the nonlinear kinematic hardening model and implemented this integration scheme into ABAQUS by means of UMAT subroutine. The solution of the non-linear system of algebraic equations arising from time discretization with the generalized midpoint rule is determined using Newton method and bisection method. Using dynamic yield condition derived from linearization of flow rule, the integration scheme for elastoplastic and viscoplastic constitutive model was unified. Several numerical examples are considered to demonstrate the efficiency and applicability of the present method.