• 제목/요약/키워드: 변환식

검색결과 1,215건 처리시간 0.03초

CBMC를 이용한 트리플 DES의 검증 (The Verification Using CBMC about Triple DES)

  • 강미영;유희준;최진영
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (1)
    • /
    • pp.754-756
    • /
    • 2004
  • CBMC는 ANSI-C 프로그램과 베릴로그 서킷사이의 일치성을 검증하는 툴이다. 입력된 서킷과 코드를 CNF로 변환 과정에서 C 코드는 중첩 루프, pointer, dynamic memory allocation등에 대한 변환의 문제점이 있다. 본 논문에서는 CBMC에서 C 코드의 CNF로 변환하는 과정의 문제점들을 동일한 식(equation)의 변환 과정에 대하여 설명하고 상용적인 트리플 DES를 CBMC로 검증하는 과정을 제시한다

  • PDF

흡수식을 이용한 에너지 장거리 수송/변환 기술

  • 강용태
    • 대한설비공학회지:설비저널
    • /
    • 제33권3호
    • /
    • pp.11-18
    • /
    • 2004
  • 흡수식 사이클을 이용한 에너지의 장거리수송 기술을 소개하고 경제성평가 결과를 제시한다. 현재 에너지수요 측면에서 가장 높은 증가율을 보이고 있는 것이 바로 대도시 및 산업단지의 냉$.$난방 및 급탕용 에너지이다. 냉$.$난방에 사용되는 에너지는 10$0^{\circ}C$미만의 저온으로서 고열원 에너지인 화석연료의 사용은 에너지사용 면에서 비효율적이다. 따라서 산업지 역에서 버려지는 폐열원등의 각종 미활용에너지를 이용하여 냉$.$난방부하를 충족시킬 수 있는 에너지 절약형 시스템의 개발이 매우 중요한 과제로 대두되고 있다. 일반적으로 미활용에너지 및 폐열에너지 공급지역은 소비지역으로부터 멀리 떨어져 있다. 지금까지 흡수식시스템은 냉동 및 냉방의 개념에서 기술개발 및 실용적운전이 이루어져 왔으나, 본 논문에서는 흡수식시스템을 이용한 에너지의 장거리수송 및 변환 기술을 소개하고자 한다.

  • PDF

레이저 응용 초음파를 이용한 금속시편의 비파괴적 미세조직 평가에 관한 연구 (The NDE(non-destructive evaluation) of metallic specimen using laser-ultrasonics)

  • 임충수;박형국;전형하;김달우;오기장
    • 한국광학회:학술대회논문집
    • /
    • 한국광학회 2000년도 하계학술발표회
    • /
    • pp.52-53
    • /
    • 2000
  • 물질 내부에서의 초음파(ultrasonics)의 전파특성을 분석하면 측정대상의 외형적 크기와 성분조성, 내부결함의 분포, 그리고 결정입경(grain size) 등과 같은 물질의 미세조직을 비파괴적으로 평가(NDE; non-destructive evaluation)할 수 있다. 초음파를 이용하는 비파괴 평가에 있어서 기존에는 주로 접촉식 압전변환기(PZT transducer)를 이용하여 초음파를 인가함과 동시에 이를 이용하여 측정대상 내부를 전파한 초음파를 검지하는 방식을 이용하여 왔다. 이와 같은 압전변환기를 이용한 비파괴 평가는 측정방법이 비교적 간단하고 초음파 에너지의 정량화가 용이한 장점이 있으나 측정방식이 접촉식이기 때문에 측정 시편이 고온이거나 움직이는 대상에는 적용이 어렵다. 따라서 비파괴 평가의 궁극적인 활용목표의 하나인 온-라인 평가를 실현하기 위해서는 비접촉식 초음파 평가방법이 정립되어야 한다. 이러한 관점에서 최근 레이저를 이용한 비접촉식 초음파의 생성 및 검지방법에 대한 연구가 진행되고 있다. (중략)

  • PDF

반복형태식을 이용한 多物體系의 動力學的 해석 (Dynamic analysis of a multibody system using recursive-formula)

  • 신상훈;유완석
    • 대한기계학회논문집
    • /
    • 제12권6호
    • /
    • pp.1265-1272
    • /
    • 1988
  • 본 연구에서는 속도변환을 이용하여 기본체(base body)가 움직이는 경우에 대 한 일반적인 운동방정식을 유도하고, 이를 적절히 변형시킴으로써 로봇분야에서 이미 유도된 식과 비슷한 반복형태의 식을 얻을 수 있음을 보임으로써, 기계의 동력학 분야 에서 사용하고 있는 속도변환의 방법이 기본체가 고정되어 있는 경우가 대부분인 로봇 분야에서도 적용될 수 있음을 보이고자 한다. 또한 유도된 반복형태식을 이용하여 개방연쇄계(open-loop system)로 이루어진 기계시스템의 동력학 시뮬레이션에 적합한 알고리즘을 만들고 자동차를 예제로 택하여 유도된 방법의 타당성과 효율성을 검토하 였다.

예고된 단일 광자 광원을 이용한 레겟-가르그 부등식 모사 (Simulation of Leggett-Garg Inequalities Using a Heralded-single-photon Source)

  • 김수현;문한섭
    • 한국광학회지
    • /
    • 제32권1호
    • /
    • pp.29-33
    • /
    • 2021
  • 본 논문에서는 주기적 분극된 비선형 결정(periodically poled potassium titanyl phosphate; PPKTP)에서 자발매개하향변환(spontaneous parametric down conversion; SPDC)과정으로 생성된 예고된 단일 광자 광원을 이용하여 레겟-가르그 부등식(Leggett-Garg inequality; LGI)의 위배를 실험적으로 모사하였다. 생성된 광자의 편광 방향에 따라서 편광된 광자 수를 측정하여 n-측정수에 따른 레겟-가르그 부등식을 모사하였다. 단일 광자의 편광 기반 LGI에 대한 실험 결과는 이론적인 계산 결과와 일치하는 것을 확인하였다.

만족가능성 처리기를 이용한 이진 변수 서브시퀀스 추출 (Extracting Subsequence of Boolean Variables using SAT-solver)

  • 박사천;권기현
    • 정보처리학회논문지D
    • /
    • 제15D권6호
    • /
    • pp.777-784
    • /
    • 2008
  • 최근 정형 검증 분야에서 상태 폭발 문제를 극복하기 위해 만족가능성(Satisfiability) 처리기를 사용하는 방법이 많이 연구되고 있다. 만족가능성 처리기를 사용하려면 대상을 CNF 식으로 변환해야 하는데, 이진 기수 제약 조건은 시스템을 CNF 식으로 변환하기 위해 많이 사용되는 기법이다. 그러나 이진 기수 제약 조건은 이진 변수들의 집합을 다루기 때문에 이진 변수들의 순서 정보는 변환할 수 없었다. 본 논문에서는 이진 변수의 시퀀스에서 길이가 k인 서브시퀀스 추출 문제에 대한 CNF 변환 방법을 제안한다. 또한 실험을 통해 제안된 방법이 순서정보를 고려치 않고 적용한 변환 방법보다 훨씬 더 좋은 결과를 얻을 수 있었다.

Gabor 코사인과 사인 변환의 기저함수 절단 효과 (Basis Function Truncation Effect of the Gabor Cosine and Sine Transform)

  • 이적식
    • 정보처리학회논문지B
    • /
    • 제11B권3호
    • /
    • pp.303-308
    • /
    • 2004
  • Gabor 코사인과 사인 변환은 영상주파수 성분을 국부적으로 표현하므로 영상과 비디오 압축 알고리즘에 사용될 수 있다. 압축과 복원에 사용되는 순방향과 역방향 행렬 변환식의 계산 복잡도는 O($N^3$)이다. 이 논문에서는 기저함수들의 길이를 절단하여, 희소기저행렬을 생성하고, 영상압축과 복원에 적용하여 실시간 처리에 용이하게 변환 계산량을 감소시키고자 한다. 기저함수 길이가 감소함에 따라서, 기저함수 에너지에 미치는 절단의 영향을 조사하고 다른 여러 측정량의 변화를 살펴본다. 실험 결과로부터 약 1% 이하의 성능저하로 11배의 곱하기/더하기 수를 감소시킬 수 있음을 보았다.

다중 정규 경로 질의 처리를 위한 효율적 기법 (An Efficient Technique for Evaluating Queries with Multiple Regular Path Expressions)

  • 정태선;김형주
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제28권3호
    • /
    • pp.449-457
    • /
    • 2001
  • 최근에 XML이 웹 상에서 문서 교환의 표준으로 등장하면서 XML로 표현된 데이터에 대한 질의 처리 분야가 주목받고 있다. 이때 XML 질의는 그래프로 표현된 데이터 그래프에서 특정 정규식으로 도달되는 객체를 찾는 정규 경로 질의 (regular path query)를 기반으로 한다. 그런데 사용자의 다양한 형태의 질의를 처리하기 위해서는 질의에 하나 이상의 정규 식을 가지는 질의의 처리가 필요함에도 기존의 연구 즉, 비정형 데이터 모델 하에서의 부를 이용한 질의 변환(query rewriting)이나, 질의 최적화 기법에서는 주로 단일 정규식으로 이 루어진 질의를 다루었다. 본 논문에서는 이러한 다중 정규식을 가지는 질의의 처리에서 1. 뷰의 몸체에서 질의 몸체로의 변수 매핑을 통한 질의 변환과정과 2. 변환된 질의의 각 조각 (conjunct)의 질의 결과를 효율적으로 구하고 결과를 조합하는 두 단계로 이루어진 효율적 인 질의 처리 기법을 제안한다. 제안하는 질의 변환 알고리즘이 안전성(soundness)을 가짐 을 보이고, 질의 처리 기법이 기존 질의 처리 방식에 비하여 효율적임을 보인다.

  • PDF

H.264 부호화시스템에서 간단한 비트열 변환 기법 (A Simple Transcoding Method for H.264 Coding System)

  • 양영현;권순각
    • 한국멀티미디어학회논문지
    • /
    • 제9권7호
    • /
    • pp.818-826
    • /
    • 2006
  • 본 논문에서는 특정 부호화율을 가지는 H.264 비트열을 다른 부호화율로 바꾸어 전송하는 비트열변환 방법에서 필요되는 부호화율-양자화변수 사이의 모델 관계식을 규명한다. 그리고 H.264 동영상 부호화된 비트열간 부호화율을 변환하기 위한 새로운 기법을 제안한다. 제안된 비트열 변환기법은 근사화된 부호화율-양자화 계단 크기 사이의 관계식을 사용하여 이전 부호화화면, 이전 슬라이스에서 부호화된 결과로부터 모델변수를 갱신하고, 이로부터 목표되는 양자화 계단 크기를 찾아 재 양자화 이후의 부호화 과정만을 수행하여 목표되는 부호화율로 비트량을 발생시킨다. 따라서, 제안된 방식은 비트열변환에서 복잡한 부호화율 제어를 필요로 하지 않으며, 간단한 구현만으로 목표되는 부호화율로 변환시킨다. 모의실험으로부터 제안된 비트열변환방법이 4가지 다른 특성의 실험영상에 대하여 설정된 비트열로 정확하게 변환됨을 보인다.

  • PDF