• 제목/요약/키워드: H$_2$알고리듬

검색결과 53건 처리시간 0.028초

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

  • 안경현
    • 유변학
    • /
    • 제4권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)

  • 민경원;김진구;김성춘;정란
    • 한국전산구조공학회논문집
    • /
    • 제14권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)

  • 이광호;강민섭
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
    • /
    • pp.64-66
    • /
    • 2005
  • 본 논문에서는 GF($2^m$) 상에서 나눗셈 연산을 위한 고속 알고리듬을 제안하고, 제안한 알고리듬을 기본으로 한 나눗셈 연산기의 하드웨어 설계 및 구현에 관하여 기술한다. 나눗셈을 위한 모듈러 연산은 개선된 이진 확장 유클리드 알고리듬 (Binary Extended Euclidian algorithm) 을 기본으로 하고 있다 성능비교 결과로부터 제안한 방법은 기존 방법에 비해 지연시간이 약 $26.7\%$ 정도 개선됨을 확인하였다.

  • PDF

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

  • 김용환;김제우;김태완;최병호
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2003년도 추계학술발표대회(상)
    • /
    • 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)

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

  • PDF

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

  • 김용재;이창우
    • 한국통신학회논문지
    • /
    • 제32권8C호
    • /
    • pp.729-737
    • /
    • 2007
  • 가장 최근에 표준화된 H.264/AVC 동영상 압축 부호화 방식은 기존의 방법인 MPEG-2에 비해 우수한 압축 효율을 보이지만, 아직 많은 응용분야에서 MPEG-2가 적용되고 있기 때문에 MPEG-2에서 H.264/AVC로의 변환 기법 개발이 필요하다. 본 논문에서는 이러한 변환을 위해 가장 첫 번째 단계로 볼 수 있는 DCT 계수에서 H.264 변환 계수로의 변환을 위한 효율적인 방법을 제안한다. 이러한 변환은 영상의 압축을 위한 변환기술로 MPEG-2에서는 $8{\times}8$ discrete cosine transform(DCT)를 사용하고 있고, H.264/AVC 표준안에서는 $4{\times}4$ integer transform을 사용하고 있기 때문에 필수적이다. 제안하는 알고리듬에서는 부호화 성능을 유지하면서 효율적으로 계산량을 감소시킬 수 있는 방법을 제시하고 계산량 분석과 모의실험을 통해서 이를 입증한다.

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

  • 이기현;김필운;이윤정;김명남
    • 한국멀티미디어학회논문지
    • /
    • 제14권7호
    • /
    • pp.884-894
    • /
    • 2011
  • 본 논문에서는 심음에서 제 1심음(S1)과 제 2심음(S2)을 찾기 위한 새로운 알고리듬을 제안하였다. 심음의 주성분을 찾기 위한 기존의 알고리듬들은 심 잡음이 없는 정상 심음 신호에서는 높은 성능을 보이지만 심 질환에 의해 발생하는 심 잡음이 섞여 있는 신호에서는 현저한 성능저하를 보인다. 따라서 본 논문에서는 심 질환이 있는 심음에서 제 1심음과 제 2심음의 검출 성능 향상을 위해 3차 샤논 에너지 변화량을 이용한 알고리듬을 제안하였다. 제 1심음과 제 2심음의 에너지 변화량이 심 잡음에 비해 더 크게 나타나는 특징을 이용하여, 심 잡음을 감쇄시키고 제 1심음, 제 2심음을 검출하였다. 제안한 알고리듬은 정상 심음 뿐 아니라 대동맥 협착증, 승모판막 협착증과 같은 비정상 심음에서도 높은 검출 성능을 가질 수 있도록 개발하였으며 실험 결과 기존의 검출방법에 비하여 높은 검출 성능을 보였다.

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

  • 김용재;이창우
    • 한국통신학회논문지
    • /
    • 제33권9C호
    • /
    • pp.697-703
    • /
    • 2008
  • H.264 부호화 표준은 기존의 부호화 표준에 비해 많은 새로운 기술들을 사용하여 우수한 압축 효율을 보여주지만, 부호기의 복잡도가 크게 증가한다. 특히, 비트율-왜곡 최적화 기법을 사용하여 인트라 예측 모드를 결정하는 부분은 많은 계산량을 필요로 하기 때문에 이를 개선하기 위한 많은 알고리듬이 제안되고 있다. 또한 아직 많은 동영상이 MPEG-2를 이용하여 부호화되기 때문에 MPEG-2에서 H.264로의 효율적인 변환 기법도 요구되어진다. 본 논문에서는 MPEG-2에서 H.264로의 변환과정에서 $4{\times}4$ DCT 계수를 이용하여 $4{\times}4$ 혹은 $16{\times}16$의 두 가지 인트라 모드 중 하나를 먼저 선정하고, $4{\times}4$ DCT 계수의 DC계수를 이용하여 효율적으로 인트라 예측 모드를 결정하는 방법을 제안한다. 모의실험을 통해 제안하는 알고리듬이 영상의 부호화 성능을 유지하면서 복잡도 및 부호화 수행 시간을 감소시키는 결과를 확인한다.

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

  • 성덕환;김현수
    • 한국자동차공학회논문집
    • /
    • 제2권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

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

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

  • PDF