• Title/Summary/Keyword: 선형복잡도

Search Result 1,231, Processing Time 0.038 seconds

고체 추진제의 비선형 점탄성 구성모델

  • 정규동;김봉규;윤성기
    • Proceedings of the Korean Society of Propulsion Engineers Conference
    • /
    • 1997.11a
    • /
    • pp.5-5
    • /
    • 1997
  • 고체추진제에 대한 비선형 점탄성 구성모델이 제시되었다 추진제 손상의 원인으로서 바인더와 AP 충전제사이의 접착분리를 고려하였으며, 점탄성 드웨팅판별식이 개발되었다. 손상에 의한 추진제의 연화는 모듈러스 저하로서 취급되었으며, 모듈러스저하 계산시에 드웨팅에 의하여 야기된 미소진공구의 모듈러스는 유한 상수로서 간주되었다. 바인더와 AP 충전제사이의 접착에너지는 180$^{\circ}$ 접착박리시험으로 측정하였다. 반복하중시의 비선형성은 전단변형률 불변량의 함수로서 고려되었다. 이 구성모델은 여러 하중조건에 대한 시편실험과 비교되어 잘 일치하였으며, 복잡한 미시구조학적 역학기구 없이 간단하게 고체 추진제의 거동을 예측할 수 있게 한다.

  • PDF

Mining Sequential Patterns Using Multi-level Linear Location Tree (단계 선형 배치 트리를 이용한 순차 패턴 추출)

  • 최현화;이동하;이전영
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.10b
    • /
    • pp.70-72
    • /
    • 2003
  • 대용량 데이터베이스로부터 순차 패턴을 발견하는 문제는 지식 발견 또는 데이터 마이닝(Data Mining) 분야에서 주요한 패턴 추출 문제이다. 순차 패턴은 추출 기법에 있어 연관 규칙의 Apriori 알고리즘과 비슷한 방식을 사용하며 그 과정에서 시퀀스는 해쉬 트리 구조를 통해 다루어 진다. 이러한 해쉬 트리 구조는 항목들의 정렬과 데이터 시퀀스의 지역성을 무시한 저장 구조로 단순 검색을 통한 다수의 복잡한 포인터 연산수행을 기반으로 한다. 본 논문에서는 이러한 해쉬 트리 구조의 단정을 보완한 다단게 선형 배치 트리(MLLT, Multi-level Linear Location Tree)를 제안하고, 다단계 선형 배치 트리를 이용한 효율적인 마이닝 메소드(MLLT-Join)를 소개한다.

  • PDF

A Study of the Characteristics and Mechanism of Giant wave Appearance (대양에서의 거대파랑 출현 특성과 기구에 관한 연구)

  • Shin Seung-Ho;Hong Keyyong
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2005.10a
    • /
    • pp.147-152
    • /
    • 2005
  • 선형파 이론에 의한 파랑스펙트럼 분포에 의해서는 30m 크기의 파랑은 현실적으로 거의 발생 불가능하다고 인식되어 왔다. 그러나 최근의 위성 영상을 이용한 조사에 의해 3주간의 기간 통안 25m 이상의 거대파가 10개 이상 관측됨에 따라 실해역에서 빈번히 마주칠 수 있는 현상임이 입증되었으며 이에 따라 지금까지 이유 불명으로 치부되어 왔던 많은 해양 재난이 거대파에 의해 발생했던 것으로 추정되고 있다. 거대파의 발생원인은 파군 형성과 관련한 파고분포 특성의 변화, 전파하는 파군의 비선형 공명간섭 통이 제기되고 있으나, 그 출현의 복잡성과 자료의 부족 등으로 아직 명확하게 해명되지 못하고 있다. 본 연구에서는 실해역에서 발생하는 거대파의 특성 및 선형 및 비선형이론에 근거한 거대파 발생 기구를 고찰하고 비선형 파랑전파를 모사할 수 있는 수치모형을 개발하였다.

  • PDF

Stability and Complexity of Static Output Feedback Controllers (고정형 출력 궤환 제어기의 안정성과 복잡도)

  • Yang, Janghoon
    • Journal of Advanced Navigation Technology
    • /
    • v.22 no.4
    • /
    • pp.325-335
    • /
    • 2018
  • Limited access to state information in the design of a feedback controller has brought out a significant amount of research on the design of an output feedback controller. Despite its long endeavor to find an optimal one, it is still an open problem. Thus, we focus on the comparison of existing states of arts in the design of a static output feedback controller in terms of stability and complexity so as to find further research direction in this field. To this end, we present eight design methods in a unified presentation. We also provide the complete description of algorithms which can be applicable to any system configuration. Stability performance and complexity in terms of processing time are evaluated through numerical simulations. Simulation results show that the algebraic controller (AC) algorithm [20] has the smallest complexity while the scaling linear matrix inequality (SLMI) algorithm [18] seems to achieve the best stability in most cases with much higher complexity.

A New Class of Self-Shrinking Generators (새로운 자기 수축 발생기)

  • 최세아;양경철
    • Proceedings of the Korea Institutes of Information Security and Cryptology Conference
    • /
    • 2002.11a
    • /
    • pp.88-91
    • /
    • 2002
  • 자기 수축 발생기(self-shrinking generator)는 Meier와 Staffelbach에 의해 제안되었으며[4], 구조가 간단하고 키수열을 생성하는 속도가 빠르기 때문에 스트림 암호시스템으로 각광받고 있다 [5]. 본 논문에서는 자기 수축 발생기의 새로운 구성방법을 제안한다. 제안된 자기 수축 발생기는 하나의 선형귀환회로와 주어진 짝수 m에 의하여 정의되며 일반적으로 선형귀환회로의 귀환다항식으로 원시다항식을 사용한다. 이 경우 키수열은 균형성을 만족하며, 선형귀환회로의 귀환다항식의 차수를 $d_{Y}$ 라고 하면 주기는 $d_{Y-2}$ 이다. m을 $2^{η}$ζ로 표현하면 선형복잡도 Lz는 $d_{Y}$ +η-3/$\leq$ $L_{Z}$ $\leq$m/2($d_{Y}$ -1 - ($d_{Y}$ -2))이다. 따라서 제안된 자기 수축 발생기는 기존의 자기 수축 발생기에 비하여 암호학적으로 우수한 성질을 갖는다.다.

  • PDF

Steady State Amplitude Analysis for a Nonlinear Oscillating Cantilever Beam in Case of 1:1 Internal Resonance (비선형 진동 외팔보의 1:1 내부공진 경우 정상 상태 응답 해석)

  • 이수일;장서일;이장무
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 1996.04a
    • /
    • pp.376-383
    • /
    • 1996
  • 보(beam)는 기계 구조 및 항공 우주 구조물의 기본적인 요소로서, 특히 큰 동적 거동을 하는 경우는 비선형성이 두드러지게 나타나는 것으로 알려져 있고[4], 헬리콥터의 회전날개(rotor blade)나 두께가 얇은 고속회전 축등의 경우에는 비틀림(torsion)과 굽힘(bending) 운동이 비선형 연성되어 나타나게 된다. 이러한 비선형 연성 효과를 갖는 경우에는 운동의 양상이 복잡하게 전개된다. 따라서 본 연구에서는 비선형 연성운동이 생기는 이러한 단순 외팔보에 대해 비선형 진동 특성을 파악하고 각 비틀림(internal resonance)현상[5]에 따른 정상상태 진폭 응답의 해석을 그 목적으로 한다.

  • PDF

Layered Nonlinear feed-forward Sequence Generator (계층 구조의 비선형 피드포워드 수열 발생기)

  • 은유창;홍윤표;진석용;송홍엽
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.5C
    • /
    • pp.595-600
    • /
    • 2004
  • In this paper, we propose a new simple scheme of layered nonlinear feedforward logic (NLFFL) overlaid on a linear feedback shift resistor (LFSR) to generate pseudonoise sequences, which have good balance property and large linear complexity. This method guarantee noiselike statistics without any designed connection scheme e.g. Langford arrangement.

A Study of Estimation for Web Application Complexity (웹 어플리케이션의 복잡도 예측에 관한 연구)

  • Oh Sung-Kyun;Kim Mi-Jin
    • Journal of the Korea Society of Computer and Information
    • /
    • v.9 no.3
    • /
    • pp.27-34
    • /
    • 2004
  • As software developing paradigm has been changing to complicate Web environment, study of complexity becomes vigorous. Yet still it seems that general agreement has not to be reached to architecture or complexity measure of Web application. And so traditional complexity metrics - program size(LOC) and Cyclomatic Complexity can be derived from the source code after implementation. it is not helpful to the early phase of software development life cycle - analysis and design phase. In this study 6 Web projects has been used for deriving applications with possible errors suited by Complexity Indicator. Using 61 programs derived, linear correlation between complexity, number of classes and number of methods has been proposed. As Web application complexity could be estimated before implementation, effort and cost management will be processed more effectively.

  • PDF

H.264/AVC Video coding rate Control Algorithm Using linear statistical characteristic for Intra frame (선형적 통계특성을 이용한 H.264/AVC 인트라 프레임의 비트율 제어 알고리즘)

  • Joo, Won-Hee;Kim, Myoung-Jin;Hong, Min-Cheol
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2009.11a
    • /
    • pp.255-258
    • /
    • 2009
  • 제한된 채널을 통하여 영상을 전송하고자 할 때 한정된 비트량 에서 최적의 화질을 얻기 위한 비트 할당기법은 영상의 부호화 과정에서 중요한 역할을 하며 중요한 연구 과제이다. H.264/AVC 표준안의 비트율 제어 방식은 영상의 복잡도에 따라 최적의 비트를 할당하는 방식을 사용하지만 첫 번째 프레임인 인트라 프레임에 대한 QP 값을 정확히 예측하지 못하는 문제점을 보인다. 비트율 제어에 있어 인트라 프레임의 복잡도를 예측하여 인트라 프레임에 대하여 할당되는 비트량은 인트라 프레임 이후 영상들의 화질에 큰 영향을 미치게 되므로 인트라 프레임의 복잡도를 예측하여 적절한 QP를 결정 하는 것은 매우 중요하다. 본 논문에서는 실시간 H.264/AVC를 위하여 인트라 모드의 적응적 비트율 제어 기법에 대해 제안한다. 통계적 실험을 통한 인트라 프레임과 인터 프레임과의 선형적 특성을 이용하여 인트라 프레임과 인터 프레임 간의 관계식을 도출한다. 이 관계식을 통하여 인터 프레임 이후에 일어나는 인트라 프레임의 QP 값을 정확하게 예측하는 비트율 제어 알고리즘을 제안한다.

  • PDF

Low Complexity Hybrid Interpolation Algorithm using Weighted Edge Detector (가중치 윤곽선 검출기를 이용한 저 복잡도 하이브리드 보간 알고리듬)

  • Kwon, Hyeok-Jin;Jeon, Gwang-Gil;Jeong, Je-Chang
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.3C
    • /
    • pp.241-248
    • /
    • 2007
  • In predictive image coding, a LS (Least Squares)-based adaptive predictor is an efficient method to improve image edge predictions. This paper proposes a hybrid interpolation with weighted edge detector. A hybrid approach of switching between bilinear interpolation and EDI (Edge-Directed Interpolation) is proposed in order to reduce the overall computational complexity The objective and subjective quality is also similar to the bilinear interpolation and EDI. Experimental results demonstrate that this hybrid interpolation method that utilizes a weighted edge detector can achieve reduction in complexity with minimal degradation in the interpolation results.