• Title/Summary/Keyword: H$_2$알고리듬

Search Result 53, Processing Time 0.032 seconds

The Effect of Hydrodynamic Interaction on the Dynamics of Dilute Polymer Solution (묽은 고분자 용액의 거동에 대한 Hydrodynamic Interaction의 영향)

  • 안경현
    • The Korean Journal of Rheology
    • /
    • v.4 no.2
    • /
    • pp.127-137
    • /
    • 1992
  • 묽은 고분자 용액의 유변학적 거동을 elastic dumbbell 모델을 사용하여 연구하면서 hydrodynamic interaction(H.I) 효과를 주로 살펴보았다. 먼저 consistent averaging방법을 사용하면서 Oseen tensor와 Rotne-Prager-Yama-kawa(R-P-Y) tensor를 H. I. tensor로 각 각 사용하여 그차이를 비교하였으며 oseen tensor를 사용하는 경우 tti-nger의 알고리듬과 Ahn과 Lee의 알고리듬을 비교하였다. 또 H.I. tensor를 처리하는 방법으로 consistent averaging 방법과 Gaussian approximation 방법의 차이에 대하여도 살펴보았다. Ahn과 Lee 의 알고리듬이 ttinger의 알고리듬보다 훨씬 빠른 계산시간을 보여주었으며 Gaussian approximation 방법을 사용하는 경우 consistent averaging 방법과 달리 second normal stress coefficient가 음의 값을 보이므로 더 합리적인 방법으로 생각된다.

  • PDF

Comparative Study on Active Control Algorithms through Weighting Functions (가중함수에 따른 능동제어 알고리듬의 비교 연구)

  • Min, Kyung-Won;Kim, Jin-Koo;Kim, Sung-Choon;Chung, Lan
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.14 no.2
    • /
    • pp.173-179
    • /
    • 2001
  • 성능지수는 제어 대상이 되는 구조물의 응답과 제어기의 성능에 관한 가중함수로 구성되어 있다. 따라서 가중함수의 설계에 따라 성능지수가 변화되며 제어 효율이 달라진다. 본 논문에서는 최적 능동제어 알고리듬의 일종인 시간 영역에서의 성능지수를 고려한 LQR기법과 LQG기법 및 주파수 영역에서의 성능지수를 고려한 H₂기법에 대하여 동일한 가중함수를 적용하여 제어 성능인 제어율과 제어력을 비교하는데 목적을 두고 있다. 그러나, LQG기법은 모든 상태 변수를 알아야 하는 LQR기법의 한계를 극복할 수 있으며 LQR기법과 동일 수준의 제어율과 제어력을 보이고 있고 출력 제어라는 장점을 고려하면 현실적인 기법이라고 말할 수 있다. 마지막으로 구조물 응답과 제어기의 주파수 특성을 고려하여 주파수 필터의 가중함수를 설계하는 H₂기법을 분석하였다. H₂기법은 제어력을 저주파수 영역에 집중시킬 수 있기 때문에 구조물 응답을 효과적으로 제어할 수 있는 방법으로 분석되었다.

  • PDF

Hardware Design of Finite Field Divider Using Modified Extended Euclidian Algorithm (개선된 확장 유클리드 알고리듬을 이용한 유한체 나눗셈 연산기의 하드웨어 설계)

  • Lee K.H.;Kang M.S.
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.11a
    • /
    • pp.64-66
    • /
    • 2005
  • 본 논문에서는 GF($2^m$) 상에서 나눗셈 연산을 위한 고속 알고리듬을 제안하고, 제안한 알고리듬을 기본으로 한 나눗셈 연산기의 하드웨어 설계 및 구현에 관하여 기술한다. 나눗셈을 위한 모듈러 연산은 개선된 이진 확장 유클리드 알고리듬 (Binary Extended Euclidian algorithm) 을 기본으로 하고 있다 성능비교 결과로부터 제안한 방법은 기존 방법에 비해 지연시간이 약 $26.7\%$ 정도 개선됨을 확인하였다.

  • PDF

Optimization of H.264 Encoder using SIMD Instructions (SIMD 명령어를 이용한 H.264 인코더 최적화)

  • 김용환;김제우;김태완;최병호
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2003.11a
    • /
    • pp.175-178
    • /
    • 2003
  • 최근에 표준화가 완료된 차세대 비디오 코딩 표준인 H.264 는 적은 비트율에서 높은 품질의 비디오 압축을 목표로 하기 때문에, H.263+ 및 MPEG-2/4 와 같은 이전의 표준들보다 훨씬 더 많은 연산을 필요로 한다. 본 논문은 SIMD (Single Instruction Multiple Data) 명령어를 가지는 범용 프로세서(예를 들면, 펜티엄 4)에서 H.264 S/W 인코더의 속도 최적화를 위한 알고리듬 및 구현 기술을 제안한다. 화질 저하 없이 RDO (Rate Distortion Optimization) 의 속도를 높일 수 있는 효율적인 모드 검색 건너뛰기 알고리듬을 제안하고, SIMD 명령어를 이용하여 1/4 화소 보간, SAD(Sum of Absolute Difference), SATD(Sum of Absolute Transformed Difference), SSD (Sum of Squared Difference) 등의 개별 루틴의 속도를 최적화한다. 일련의 최적화 후에 인코더는 화질 저하 없이 H.264 레퍼런스 인코더보다 평균 3배 정도의 속도 향상이 이루어진다.

  • PDF

A fast block matching algorithm with adaptive search range (적응적 탐색범위를 사용한 블록정합 알고리듬)

  • 강문철;배황식;정정화
    • Proceedings of the IEEK Conference
    • /
    • 2003.07e
    • /
    • pp.1932-1935
    • /
    • 2003
  • 본 논문에서는 MPEG-2, MPEG-4, H.263 등에서 블록정합을 위해 사용되는 움직임 추정(Motion Estimation) 기법에서 적응적 탐색 범위를 기존의 알고리듬에 적용시킴으로써 계산량을 줄이고 화질도 개선하는 방법을 제안한다 제안된 알고리듬은 먼저 이웃한 움직임 벡터(Motion Vector)의 위치를 이용하여 예상된 움직임 벡터를 찾고 이 예상된 움직임 벡터의 X, Y 값의 크기를 작은 값, 중간 값, 큰 값, 세 가지로 분류해서 탐색범위를 적응적으로 변화시켜 움직임 벡터가 있을 확률이 큰 범위를 집중적으로 찾는다 그리고 각 분류에서 작은 값일 때는 전역 탐색을 적용하고 큰 값일 때는 기존의 알고리듬을 적용시키고 중간 값 일 때는 3단계탐색 기법을 적용시켜 더 적합한 움직임 벡터를 찾도록 하였다. 그리고 작은 값 일 때 구해진 움직임 벡터의 SAD(Sum of Absolute Difference) 값과 이웃한 움직임 벡터의 SAD값을 비교해 국소점에 빠졌다고 판단이 되면 다시 탐색 범위를 조정해서 움직임 벡터를 구함으로써 국소점에 빠지는 경우를 줄였다.

  • PDF

An Efficient Algorithm for the Conversion of DCT Coefficients to H.264 Transform Coefficients in MPEG-2 to H.264 Transcoding (MPEG-2에서 H.264로의 Transcoding 과정에서 DCT 계수를 H.264 변환 계수로 변환하는 효율적인 알고리듬)

  • Kim, Yong-Jae;Lee, Chang-Woo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.8C
    • /
    • pp.729-737
    • /
    • 2007
  • The H.264/AVC video coding standard provides higher coding efficiency compared to the conventional MPEG-2 standard. Since a lot of videos have been encoded using MPEG-2, the format conversion from MPEG-2 to H.264 is essential. In this paper, we propose an efficient method for the conversion of DCT coefficients to H.264/AVC transform coefficients. This conversion is essential, since $8{\times}8$ DCT and $4{\times}4$ integer transform are used in MPEG-2 and H.264/AVC, respectively. The mathematical analysis and computer simulation show that the computational complexity of the proposed algorithm is reduced compared to the conventional algorithm, while the loss caused by the conversion is negligible.

Detection of the First and Second Heart Sound Using Three-order Shannon Energy Difference (3차 샤논 에너지 변화량을 이용한 제 1심음과 제 2심음 검출 알고리듬)

  • Lee, G.H.;Kim, P.U.;Lee, Y.J.;Kim, M.N.
    • Journal of Korea Multimedia Society
    • /
    • v.14 no.7
    • /
    • pp.884-894
    • /
    • 2011
  • We proposed a new algorithm for detection of first(S1) and second heart sound(S2). Many researches for detecting primary components and those algorithms have good performance at normal heart sound, but the performance is degraded at abnormal heart sound which is contain murmurs generated by heart disease. Therefore we proposed the S1, S2 detection algorithm using three-order Shannon energy difference. Using S1, S2's character which has large energy difference than murmurs, it is reduced noise and detected S1, S2. According to simulation results, not only normal heart sound but also abnormal heart sound, the proposed algorithm has better performance than former study at abnormal heart sound.

Efficient Intra Prediction Mode Decision Using DCT Coefficients for the Conversion of MPEG-2 to H.264 Standard in Ubiquitous Communication Environment (유비쿼터스 통신 환경에서 MPEG-2의 H.264로의 Transcoding 과점에서 DCT 계수를 이용한 효율적인 인트라 예측 모드 결정 기법)

  • Kim, Yong-Jae;Lee, Chang-Woo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.9C
    • /
    • pp.697-703
    • /
    • 2008
  • The H.264/AVC video coding standard provides higher coding efnciency compared to the conventional MPEG-2 standard. Since a lot of videos have been encoded using MPEG-2, the format conversion from MPEG-2 to H.264 is essential. In this paper, we propose an efficient method for the conversion of DCT coefficients to H.264/AVC transform coefficients. This conversion is essential, since $8{\times}8$ DCT and $4{\times}4$ integer transform are used in MPEG-2 and H.264/AVC, respectively. The mathematical analysis and computer simulation show that the computational complexity of the proposed algorithm is reduced compared to the conventional algorithm, while the loss caused by the conversion is negligible.

Shifting Algorithm and Response Characteristics of CVT (CVT의 변속 알고리듬과 응답특성)

  • Sung, D.H.;Kim, H.S.
    • Transactions of the Korean Society of Automotive Engineers
    • /
    • v.2 no.6
    • /
    • pp.9-17
    • /
    • 1994
  • In this study, a shifting algorithm of CVT was suggested for the two(2) driving modes : (1) power mode and (2) economy mode. Shifting algorithm must be obtained to make the engine run on the optimum operating line for the desired performance of the vehicle. Optimum operating lines of the engine were obtained by connecting the shortest way of the iso-power lines for the power mode and by connecting the shortest way of the BSFC curves for the economy mode. Also dynamic model of CVT vehicle was derived considering the throttle and the brake operation. By using the shifting algorithm and the CVT vehicle model, numerical simulations were performed to estimate the performance of CVT. Simulation results showed that comparing the performance of the conventional 4-speed automatic transmission, acceleration performance of the CVT vehicle was almost same with the AT vehicle for the power mode and the fuel economy of CVT was 14% superior than that of AT for the economy mode.

  • PDF

A Temporal Error Concealment Algorithm for H.264/AVC based on OBMA (H.264/AVC에서 OBMA 기반의 시방향 에러 은닉 기법)

  • Kim Deonghyung;Jeong Jechang
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2004.11a
    • /
    • pp.75-78
    • /
    • 2004
  • H.264/AVC 동영상 부호화 표준은 이전의 여러 동영상 부호화 표준에는 없던 새로운 부호화 도구들이 추가되었으며 이를 통하여 보다 높은 압축 효율을 보인다. 추가된 부호화 도구들로 인하여 H.264내의 매크로블록은 이전의 부호화 표준에서 보다 많은 정보를 포함한다. 하나의 매크로블록에 대해서 최대 16개까지의 서로 다른 움직임벡터를 가질 수 있으며 최대 4개의 서로 다른 참조프레임을 가질 수 있다. 또한 다양한 블록크기로의 움직임 추정하며 이는 매크로블록의 모드로서 정의된다. 따라서 H.264내의 매크로블록은 기존보다 많은 움직임벡터를 가질 뿐만 아니라 기존에는 없던 참조 프레임과 매크로블록모드의 정보를 새로이 포함하고 있다. 반면 현재의 H.264내의 시방향 에러은닉기법은 이전 부호화 표준에서 사용하던 방법과 유사한 방법으로 에러가 발생한 블록의 주변 매크로블록의 움직임 벡터만을 고려하여 에러를 은닉한다. 본 논문은 H.264 부호화 표준의 특성을 고려하여 매크로블록이 포함하고 있는 다양한 의기의 움직임벡터 및 참조 프레임 뿐 아니라 주변 매크로블록들의 모드를 이용하여 서로 다른 블록 크기로 에러를 은닉함으로써 매크로블록이 포함하고 있는 정보를 최대한 활용하고 이를 통한 효율적인 에러은닉 알고리듬을 제안한다. 제안하는 알고리듬은 기존의 H.264에서의 시방향 에러은닉 기법과 비교하여 적은 연산량만을 가지면서도 최대 2.17dB까지의 향상된 화질을 나타낸다.

  • PDF