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

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

수주생산환경에서 생산일정계획 알고리듬 설계 및 정보 시스템 구현: 변압기 제조공정의 권선공정 적용사례 (An Algorithm Design and Information System Development for Production Scheduling under Make-to-Order Environments)

  • 박창권;장길상;이동현
    • 산업공학
    • /
    • 제16권2호
    • /
    • pp.185-194
    • /
    • 2003
  • This paper deals with a realistic production scheduling under a make-to-order production environment. The practical case is studied on the transformer winding process in the 'H' company. The transformer winding is a process that rolls a coil that is coated with an electric insulation material in order to generate the required voltage using the voltage fluctuation. This process occupies an important position among the production processes in the transformer manufacturing company. And this process is composed of parallel machines with different performances according to the voltage capacity and winding type. In this paper, we propose a practical heuristic algorithm for production scheduling to satisfy the customer’s due date under a make-to-order production environment. Also, we implement the production scheduling system based on the proposed heuristic algorithm. Consequently, the proposed heuristic algorithm and the implemented production scheduling system are currently working in the transformer production factory of the ‘H’ company.

H.264 부호화기를 위한 Intra-prediction & DCTQ Hardware 구조 (The Architecture of Intra-prediction & DCTQ Hardware for H.264 Encoder)

  • 서기범
    • 대한전자공학회논문지SD
    • /
    • 제47권5호
    • /
    • pp.1-9
    • /
    • 2010
  • 이 논문에서는, 풀 HD 영상을 실시간에 처리가능한 새로운 화면 내 예측 및 DCTQ 하드웨어구조를 제안한다. 화면내 예측,.$4{\times}4$ 을 처리하기 위한 예측과 변환, 양자화, 역양자화, 역변환및 복원의 전체 cycle 을 줄일 수 있는 방법을 제안한다. $4{\times}4$ 예측 부호화 cycle을 줄이기 위해, 양자화과정을 예측 사이클에서 적용할 수 있도록 하였으며, 회로의 크기를 줄이기 위하여 9가지 모드 중 2개의 모드를 먼저 선택하는 알고리듬을 사용하였다. 또한 $16{\times}16$ 예측과 $8{\times}8$ 예측 과정를 하나의 코어를 이용하여 설계하므로 크기를 줄였다. 제안된 구조는 108Mhz 클럭에서 full HD영상을 30frame/sec에서 동작하며, 한 매크로블록의 처리 cycle 은 425 cycle이다.

지상파 스테레오스코픽 3DTV 방송을 위한 이종 부호화기 기반 합동 비트율 제어 연구 (Dual Codec Based Joint Bit Rate Control Scheme for Terrestrial Stereoscopic 3DTV Broadcast)

  • 장용준;김문철
    • 방송공학회논문지
    • /
    • 제16권2호
    • /
    • pp.216-225
    • /
    • 2011
  • 최근 3차원 영상 콘텐츠와 디스플레이의 증가에 따라 지상파 방송사들은 스테레오스코픽 3차원 텔레비전(3DTV) 방송을 위한 준비를 시작하고 있다. 하지만 현재 지상파 방송사들이 비디오 전송을 위하여 사용하고 있는 ATSC 방송규격의 약 18Mbps 대역폭 제한 내에서 는 고화질의 스테레오스코픽 영상을 전송하는 데 한계가 있다. 따라서 보다 고화질의 3D 영상 방송 서비스를 제공하는 동시에, 기존 2DTV 시청자를 위한 호환성을 유지하기 위하여 좌영상은 현재 지상파 방송에서 채택하고 있는 MPEG-2 기반, 그리고 우영상은 보다 압축 효율이 높은 H.264/AVC 기반의 비디오 압축 및 전송 시스템이 고려되고 있다. 본 연구에서는 이러한 지상파 3DTV 방송 조건 하에서 이종 부호화기로부터 산출되는 비트스트림의 양을 대역폭 제한에 맞게 조절하는 합동 비트율 제어 방법을 제안한다. 제안하는 합동 비트율 제어 방법은 H.264/AVC의 비트율 제어 방법인 이차 율-양자화 모델(quadratic rate-quantization model)을 MPEG-2 부호화 과정 내에 구현하여 압축된 두 비디오 비트스트림의 합이 대역폭 조건을 충족시키면서 화질왜곡을 최소화하는 양자화계수를 계산하도록 설계되었다. 또한 시청자의 시각적 피로도가 양안 영상의 화질 차이와 관계가 있다는 가정 하에 좌영상과 우영상의 화질의 차이를 일정하게 유지되도록 하는 제약식을 최적화 문제에 추가하여 양자화계수를 계산하였다. 실험결과 제안한 지상파 스테레오스코픽 3DTV를 위한 합동 비트율 제어 알고리듬은 목표 비트율을 맞추는 동시에, MPEG-2 및 H.264/AVC의 기존 비트율 제어 알고리듬 방법에 비하여 좌/우 영상의 평균 화질 합을 약 2.02% 향상시켰고, 화질 절대차의 평균은 약 77.6%, 화질차의 분산은 약 74.38% 감소시키는 성능을 보였다.

GA기반 3D-PTV 개발과 원주 후류계측 (Development of Genetic Algorithm based 3D-PTV and its Application to the Measurement of the Wake of a Circular Cylinder)

  • 도덕희;조경래;조용범;문지섭;편용범
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2001년도 춘계학술대회논문집E
    • /
    • pp.548-554
    • /
    • 2001
  • A GA(Genetic Algorithm) based 3D-PTV technique has been developed. The measurement system consists of three CCD cameras, Ar-ion laser, an image grabber and a host computer. The fundamental of the developed technique was based on that one-to-one correspondence is found between two tracer particles selected at two different image frames taking advantage of combinatorial optimization of the genetic algorithm. The fitness function controlling reproductive success in the genetic algorithm was expressed by a kind of continuum theory on the sparsely distributed particles in space. In order to verify the capability of the constructed measurement system, a performance test was made using the LES data set of an impinging jet. The developed 3D-PTV system was applied to the measurement of flow characteristics of the wake of a circular cylinder.

  • PDF

위상천이 디지털 홀로그래피를 이용한 3차원 상대 거리 측정 (Three-dimensional relative-distance measurement by use of the phase-shifting digital holography)

  • 김현;이연호
    • 한국광학회지
    • /
    • 제14권2호
    • /
    • pp.200-207
    • /
    • 2003
  • 본 논문에서는 기존의 위상천이 디지털 홀로그래피에서 기준빔으로 사용되는 평면파 대신 보다 일반적인 구면파를 이용하여 3차원 공간상에 위치한 두 물체점들 사이의 상대적인 거리를 측정하는 새로운 시스템 및 알고리듬을 제안한다. 본 논문에서는 이러한 시스템에 대한 모의실험 및 광학실험을 실시하였다. 이러한 시스템에서는 홀로그램 기록에 사용된 기준빔의 정확한 정보를 알고 있지 않더라도 3차원 공간상의 두 물체점들 사이의 상대적인 거리를 정확하게 측정할 수 있다. 본 논문에서는 광학실험을 통하여 약 300 cm 거리에서 서로 0.5 cm 떨어진 두 물체점들 사이의 상대적인 거리를 10% 미만의 오차로 측정하였다.

CDMA Uplink 채널 구조와 Staggered Burst 파일럿을 이용한 DBCE 검출기법 (A New CDMA Uplink Channel Structure and DBCE Detection Scheme Using Staggered Burst Pilot)

  • 나종래
    • 한국통신학회논문지
    • /
    • 제25권9A호
    • /
    • pp.1359-1367
    • /
    • 2000
  • 본 논문에서는 새로운 staggered burst 파일렷(SBP)의 개념을 도입하여 CDMA uplink 채널 구조를 제안하였다. 즉, 데이터 채널과 병렬로 파일럿 채널을 두고 셀상의 이동체 들이 파일럿을 staggered 형태로 공유하는 구조이다. 이를 위한 recursive DBCE 알고리듬에 의한 coherent 검출 기법을 제안하고 분석하였다. 본 방법은 uplink 채널 상에서 파일럿 burst가 주기적으로 가해지므로 이전의 오동작에 대해 스스로 정상적으로 복귀되는 특정을 가지며 이로 인해 가우시언 잡음이나 도플러 전이효과에 매우 안정적으로 동작함을 입증하였다. 실험 결과에 의하면 burst 파일럿 개념을 도입함으로써 $E_{b}/N_{o}$가 0.068dB로 무시할만한 손실을 가짐을 보였다. 또한 도플러효과에 대한 실험에 있어서 이동체가 160Km/H로 주행 시 이상적인 coherent 검출 기법과 비교했을 때 required $E_{b}/N_{o}$는 2.0dB 이하로 저하되었다. 제안된 SBP 방법은 DBCE를 위한 별도의 correlator가 필요함에도 불구하고 매우 간단히 구현할 수 있는 장점을 지니고 있으며 기존의 내부, 또는 외부적인 파일럿을 가진 다른 coherent 검출기에 비하여 좋은 성능을 가점을 보였다.

  • PDF

ECC 기반의 공개키 보안 프로토콜을 지원하는 보안 SoC (A Security SoC supporting ECC based Public-Key Security Protocols)

  • 김동성;신경욱
    • 한국정보통신학회논문지
    • /
    • 제24권11호
    • /
    • pp.1470-1476
    • /
    • 2020
  • 모바일 장치와 IoT의 보안 프로토콜 구현에 적합한 경량 보안 SoC 설계에 대해 기술한다. Cortex-M0을 CPU로 사용하는 보안 SoC에는 타원곡선 암호 (elliptic curve cryptography) 코어, SHA3 해시 코어, ARIA-AES 블록 암호 코어 및 무작위 난수 생성기 (TRNG) 코어 등의 하드웨어 크립토 엔진들이 내장되어 있다. 핵심 연산장치인 ECC 코어는 SEC2에 정의된 20개의 소수체와 이진체 타원곡선을 지원하며, 부분곱 생성 및 가산 연산과 모듈러 축약 연산이 서브 파이프라인 방식으로 동작하는 워드 기반 몽고메리 곱셈기를 기반으로 설계되었다. 보안 SoC를 Cyclone-5 FPGA 디바이스에 구현하고 타원곡선 디지털 서명 프로토콜의 H/W-S/W 통합 검증을 하였다. 65-nm CMOS 셀 라이브러리로 합성된 보안 SoC는 193,312 등가 게이트와 84 kbyte의 메모리로 구현되었다.

지진하중을 받는 벤치마크 사장교를 위한 복합제어 기법 (Hybrid Control Strategies for Seismic Protection of Benchmark Cable-Stayed Bridges)

  • Park, Kyu-Sik;Jung, Hyung-Jo;Lee, Chong-Heon;Lee, In-Won
    • 한국지진공학회:학술대회논문집
    • /
    • 한국지진공학회 2002년도 춘계 학술발표회 논문집
    • /
    • pp.435-442
    • /
    • 2002
  • 본 연구에서는 사장교의 제어기법 개발을 위한 구조물로 제공되는 벤치마크(benchmark) 사장교에 대해 복합제어 기법을 적용하였다. 이 벤치마크 문제에서는 2003년 완공 예정으로 미국 Missouri 주에 건설 중인 Cape Girardeau 교를 대상 구조물로 고려하였다. Cape Girardeau 교는 New Madrid 지진구역에 위치하고, Mississippi 강을 횡단하는 주요 교량이라는 점 때문에 설계단계에서부터 내진 문제에 대하여 자세하게 고려되었다. 상세 설계도면을 기반으로 하여 교량의 전체적인 거동 특성을 정확하게 나타낼 수 있는 3차원 모델이 만들어졌고, 사장교의 제어 성능에 관련된 평가 기준이 수립되었다. 본 연구에서 사용한 복합제어 기법이란 지진하중으로 인해 구조물에 발생되는 하중을 줄이기 위한 수동제어 기법과 상판변위와 같은 구조물의 응답을 추가적으로 제어하기 위한 능동제어 기법이 결합된 제어방법이다. 수동제어 장치로는 현재 일반적으로 많이 사용되고 있는 납고무받침(lead rubber bearing)을 사용하였다. 능동제어 방법에는 $H_2$/LQG 제어 알고리듬(algorithm)을 사용하였다. 수치해석 결과 제안방법의 성능은 수동제어 방법에 비해 매우 효과적이며, 능동제어 방법에 비해서는 좀더 좋은 제어성능을 나타내었다. 또한, 복합제어 방법은 수동제어 부분 때문에 능동제어 방법에 비해 좀더 신뢰할 수 있는 제어 방법이다. 따라서 제안된 제어방법은 지진하중을 받는 사장교의 제어를 위해 효과적으로 사용될 수 있다.

  • PDF

정사각형 단면을 갖는 90° 곡관의 층류유동 계산 (Numerical calculation of Laminar flow in a Square Duct of 90° Bend)

  • 김형태;김정중
    • 한국전산유체공학회지
    • /
    • 제2권1호
    • /
    • pp.1-7
    • /
    • 1997
  • A FA-FD hybrid method, developed for solving three-dimensional incompressible Navier-Stokes equations, is applied to calculate three-dimensional laminar flows through a square duct with a 90° bend. The method discretizes the convective terms in the primary flow direction with 3rd-order upwind finite-differences and the convective and diffusive terms in the transverse directions with the two-dimensional finite analytic method. The non-staggered grid system is used and the pressure-velocity coupling is achieved by a global iteration procedure based on the PISO algorithm. Detailed comparisons between the computed solutions and the available experimental data are given mainly for the velocity distributions at cross-sections in a 90° bend of a square duct with both fully developed and developing entry flows. Although the computational result shows generally a good agreement with the experimental data, there are some significant discrepancies underlining the necessity of more accurate numerical methods as well as reliable experimental data for their validation.

  • PDF

HEVC 부호화기 소프트웨어의 통계적 특성 및 복잡도 분석 (Statistical Characteristics and Complexity Analysis of HEVC Encoder Software)

  • 안용조;황태진;유성은;한우진;심동규
    • 방송공학회논문지
    • /
    • 제17권6호
    • /
    • pp.1091-1105
    • /
    • 2012
  • 본 논문에서는 현재 표준화가 진행 중인 HEVC (high efficiency video coding) 부호화기의 고속화, 최적화, 병렬화 연구에 앞서 통계적 특성 및 복잡도 분석을 수행하였다. HEVC는 H.264/AVC에 비해 약 2배의 압축 성능을 나타내지만 부호화기 복잡도는 크게 증가하여 이는 앞으로 해결해야할 문제로 남아있다. HEVC의 높은 부호화기 복잡도를 해결하기 위한 고속화, 최적화, 병렬화 연구에 앞서, 본 논문에서는 HEVC 참조소프트웨어인 HM 7.1을 이용하여 HEVC 부호화기의 복잡도를 측정하였다. 추가적으로, 실제 응용에서 사용될 고속 HEVC 부호화기 소프트웨어에 대한 예상 복잡도를 고속 알고리듬이 적용된 HM 7.1 소프트웨어로 측정하였다. 복잡도 측정은 공통 실험 영상 및 조건을 사용하였으며 PC 환경에서 부호화기 소프트웨어의 동작 사이클을 측정하고 이를 분석하였다. 또한, 부호화를 통해 생성된 비트스트림을 이용하여 HEVC 부호화기 소프트웨어의 부호화 구조에 따른 통계적 특성과 제한적 부호화에 따른 통계적 특성에 대하여 제시하고 이를 분석한다.