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

Search Result 1,234, Processing Time 0.023 seconds

An Improved A5 Stream Cipher for a mobile Communications (무선 이동 통신에 적합한 A5 스트림 암호의 개선)

  • Choi, Sung-Hoon;Cho, Sang-Il;Lee, Hoon-Jae
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2003.05c
    • /
    • pp.1945-1948
    • /
    • 2003
  • 본 논문에서는 GSM 암호 시스템에 적용되는 메시지 암호 등을 위한 A5 스트림 암호를 개선하였다. 기존의 64비트 키 길이의 GSM 암호의 취약점을 보완하기 위해 키 길이를 두 배로 늘림으로서 키 수열을 복잡하게 하였고, 랜덤성, 주기 그리고 선형 복잡도 측면에서 분석하였다. 사용된 알고리즘은 C언어로 시뮬레이션 하였으며. 통계적 분석 기법을 통하여 개발 알고리즘의 출력 특성을 분석하였다.

  • PDF

Worker Strength-kinetic Model Analysis (작업자 체력의 Isometric Biomechanical 모델 설계)

  • Park, Myeong Kyu
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.14 no.24
    • /
    • pp.71-81
    • /
    • 1991
  • 인체의 운동은 많은 수의 자유도를 지닌 조인트(JOINT)와 링(LINK)의 복잡한 운동으로 표현될 수 있다. 이들 링크(LINK)의 회전 운동은 SINE, COSINE 자승 형태의 비선형 운동으로 이루어져있으나, 최근 PERSONAL COMPUTER의 발달로 복잡한 인체 운동의 수학적 모델에 대한 동력학적 DATA 계산이 가능해졌다. 본 연구에서는 5개의 링크(LINK)로 연결된 인체 움직임에 있어 링크(LINK)의 절대 운동(ABSOLUTE MOTION) 및 상대운동(RELATIVE MOTION)을 고려한 PLAGENHOEF의 운동 모델을 PERSONAL COMPUTER를 이용하여 인체 움직임의 동력학적 DATA를 얻을 수 있도록 BASIC 언어로 프로그램을 제기하였다.

  • PDF

AN ISOMETRIC BIOMECHANICAL MODEL OF WORKER STRENGTH-KINETIC DATA FOR HUMAN MOTION (작업자 체력의 ISOMETRIC모델 분석을 위한 BASIC언어프로그램)

  • Park, Myeong-Kyu
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.14 no.23
    • /
    • pp.7-18
    • /
    • 1991
  • 인체의 운동은 많은 수의 자유도를 지닌 조인트(JOINT)와 링(LINK)의 복잡한 운동으로 표현될 수 있다. 이들 링크(LINK)의 회전 운동은 SINE, COSINE 자승 형태의 비선형 운동으로 이루어져있으나, 최근 PERSONAL COMPUTER의 발달로 복잡한 인체 운동의 수학적 모델에 대한 동력학적 DATA 계산이 가능해졌다. 본 연구에서는 5개의 링크(LINK)로 연결된 인체 움직임에 있어 링크(LINK)의 절대 운동(ABSOLUTE MOTION) 및 상대운동(RELATIVE MOTION)을 고려한 PLAGENHOEF의 운동 모델을 PERSONAL COMPUTER를 이용하여 인체 움직임의 동력학적 DATA를 얻을 수 있도록 BASIC 언어로 프로그램을 제기하였다.

  • PDF

Introductory Review on Analytical Methods of Nonlinear Vibration Problems (비선형진동문제의 해석적 해법 개요[1])

  • 이낙주
    • Journal of the KSME
    • /
    • v.16 no.4
    • /
    • pp.55-61
    • /
    • 1976
  • 본강좌에서는 주로 응용의 관점에서 비선형진 등의 기본적 특성의 개요와 초보적인 해석방법을 소개함으로써 우리나라의 현시점에서 의의가 있을 것으로 생각되어 이런 기회를 마련하여 보았 다. 배경으로서는 대학과정의 미분방정식, 기계진동론 및 행렬식 및 행렬에 대한 기본계산법 등을 이수한 것으로 전제하겠으나, 될 수록 깊이 파고 들어가거나 복잡한 부분은 피하고, 한편 기억을 되살릴 필요가 있다고 생각되는 부분은 다시 설명을 붙이도록 하겠다.

  • PDF

Statistical Estimation of the Input Parameters in Complex Simulation Code (복잡한 시뮬레이션에서 입력 파라메터의 통계적 추정 문제)

  • 박정수
    • The Korean Journal of Applied Statistics
    • /
    • v.12 no.2
    • /
    • pp.335-345
    • /
    • 1999
  • 시뮬레이션 실행 시간이 매우 오래 걸려서 보통 이용하는 비선형최고제곱법으로는 시뮬레이션의 입력 파라메터(또는 절대 상수)를 추정하기 힘든 경우의 추정 문제를 통계적인 메타모델을 이용하여 해결하는 방법에 대하여 기술하였다. 미리 답을 알고 있는 장난감 모형을 이용하여 절대 상수를 추정하기 위해 사용되는 세가지 통계적 메타모델들(전통적 희귀모형, 공간적 선형모형 그리고 projection pursuit 희귀모형)의 성능을 비교하였다. 그 결과 일양 크리깅(universal Kriging)에 의한 공간적 모형이 가장 우수하였고, 이를 실제 핵융합 시뮬레이션 자료에 적용하여 절대 상수를 추정하였다.

  • PDF

Sensitivity Test for a Linear Programming Problem with Bounded Variables (일반한계문제의 감도분석)

  • 박순달
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.7 no.2
    • /
    • pp.49-52
    • /
    • 1982
  • 정규형(cannonical form) 또는 표준형(standard form)의 선형계획법문제의 감도분석은 이미 잘 알려져 있다. 여기에서는 다음과 같은 일반한계문제의 감도분석을 다루기로 한다. max CX s.t. (I) AX= b 0$\leq$ι$\leq$X$\leq$u 이 경우에서도 일반 선형계획법문제와 같이 C,b,A에 대해 감도분석을 수행할 수 있다. C와 b에 대한 강도분석은 비교적 쉬우나 A에 대한 것은 퍽 복잡하다.

  • PDF

Replica Placement Algorithm on the Linear Topology (선형 구조상에서의 복제 웹 서버 배치 알고리즘)

  • 김선호;고훈;신용태
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.10c
    • /
    • pp.505-507
    • /
    • 2004
  • 최근 웹 서비스 사용자와 웹상에 대용량 콘텐츠의 급증으로 웹 서버의 부하가 가중되고 서비스의 질이 떨어지는 문제가 발생하였다. 이러한 문제의 해결로 콘텐츠를 다수의 지역 서버에 복제하고 복제 서버로 하여금 클라이언트의 요청을 처리하도록 하여 웹 서버의 부하를 줄이고 트래픽을 분산하는 콘텐츠 분산 네트워크 기술이 사용되고 있다. 이러한 다수의 복제 서버 사용하는 환경에서는 복제 서버의 효용을 극대화 할 수 있는 배치 전략이 필요하다. 본 논문에서는 복제 서버의 효율을 위하여 선형 구조상에서 지연과 트래픽이 기반 한 각 노드의 비용이 임계값을 초과하지 않도록 복제 서버를 배치할 수 있는 방안을 제시하여 O(N(N-1))의 시간복잡도로 문제를 해결하였다.

  • PDF

Interframe interpolation technique based on motion segmentation (움직임 분할 기반의 프레임간 보간 기법)

  • 오근영;나인호;고남영;김동욱;김진태
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 1998.11a
    • /
    • pp.219-223
    • /
    • 1998
  • 본 논문에서는 움직임 필드를 분할하고, 이를 바탕으로 가변 보간율을 이용한 새로운 비디오 보간기법을 제시한다. 움직임 필드의 분할은 수리형태학적 필터링 및 영역별 움직임 추정을 이용하여 구성된다. 구성된 움직임 필드는 각각의 움직임 특성을 바탕으로 배경 또는 정지 영역, 움직임 영역, 드러난 영역, 가려진 영역 둥의 분류에 바탕을 둔다. 제시된 보간기법은 움직임이 복잡하거나 비선형적일 때, 보간율을 적게 하며, 움직임이 적거나 선형적일 때 보간율을 높게 함으로써 일정한 화질을 유지할 수 있도록 하였다.

  • PDF

거시적 방법(Marcroscopic Approach)을 이용한 전단벽체의 비선형 해석모델

  • 이영욱
    • Computational Structural Engineering
    • /
    • v.6 no.1
    • /
    • pp.44-49
    • /
    • 1993
  • 이 글에서는 거시적 모델을 사용하여 전단벽체를 수치모델하는 방법에는 여러가지의 방법이 있으며 각기 그 모델들에는 장점과 단점을 지니고 있음을 보았다. 거시적 모델로 구조물을 해석하는 경우에는 전단벽체의 모델과 그에 맞는 반복이력모델의 선정에 주의하여야 한다. 이는 전단벽체의 파괴양상과 비선형거동 등의 복잡한 거동을 한개의 모델을 가지고 일률적으로 적용하지 못한다는 거시적 모델의 한계점 때문이다. 그러나 아직까지 계산기의 발전과 미시적 모델의 한계점을 고려한다면 구조물 비선형해석시 최선의 선택은 미시적 방법보다는 거시적 방법이라하겠다. 거시적 모델을 사용하여 구조물의 3차원 해석 프로그램을 개발한 예를 보았듯이, 3차원 비선형거동까지 고려한다면 거시적방법이 적당하리라고 판단된다.

  • PDF

공간선형모형을 이용한 전산실험의 분석

  • Park, Jeong-Su
    • 한국데이터정보과학회:학술대회논문집
    • /
    • 2006.04a
    • /
    • pp.17-24
    • /
    • 2006
  • 오늘날 과학 및 공학연구를 위하여 복잡한 컴퓨터 시뮬레이션을 자주 사용하고 있다. 전통적 물리적 실험이 입력수의 한계와 출력의 측정오차를 가지는 반면 시뮬레이션 실험 또는 전산실험은 입력수에 제한이 거의 없고 대부분 출력 또한 측정오차가 없거나 매우 작다. 이러한 전산 실험의 분석을 위해 비교적 새롭게 등장한 통계적 방법이 DACE(Design and Analysis of Computer Experiments)이나. 본 발표에서는 이 DACE의 기본 개념과 원리를 간단히 소개하고, 실제로 기계설계에 효과적으로 적용된 사례를 보이고, 향후 연구방향 등을 논의하겠다. 특히 시뮬레이션 코드에 존재하는 절대상수의 추정문제(calibration)와 공간선형 모형의 최적선택을 위한 알고리즘을 소개한다.

  • PDF