• Title/Summary/Keyword: 이산최적화

Search Result 189, Processing Time 0.022 seconds

Design of Multiplierless Lifting-based Wavelet Transform using Pattern Search Methods (패턴 탐색 기법을 사용한 Multiplierless 리프팅 기반의 웨이블릿 변환의 설계)

  • Son, Chang-Hoon;Park, Seong-Mo;Kim, Young-Min
    • Journal of Korea Multimedia Society
    • /
    • v.13 no.7
    • /
    • pp.943-949
    • /
    • 2010
  • This paper presents some improvements on VLSI implementation of lifting-based 9/7 wavelet transform by optimization hardware multiplication. The proposed solution requires less logic area and power consumption without performance loss compared to previous wavelet filter structure based on lifting scheme. This paper proposes a better approach to the hardware implementation using Lefevre algorithm based on extensions of Pattern search methods. To compare the proposed structure to the previous solutions on full multiplier blocks, we implemented them using Verilog HDL. For a hardware implementation of the two solutions, the logical synthesis on 0.18 um standard cells technology show that area, maximum delay and power consumption of the proposed architecture can be reduced up to 51%, 43% and 30%, respectively, compared to previous solutions for a 200 MHz target clock frequency. Our evaluation show that when design VLSI chip of lifting-based 9/7 wavelet filter, our solution is better suited for standard-cell application-specific integrated circuits than prior works on complete multiplier blocks.

An Adaptive Strategy for Providing Dynamic Route Guidance under Non-Recurrent Traffic Congestion (돌발적 교통혼잡발생시 동적경로안내를 위한 적응형 알고리즘개발에 관한 연구)

  • 이상건
    • Proceedings of the KOR-KST Conference
    • /
    • 1996.12a
    • /
    • pp.81-108
    • /
    • 1996
  • 첨단교통정보시스템(ATIS)의 핵심 요소라 할 수 있는 동적경로안내 시스템(Dynamic Route Guidance System : DRGS)은 운전자가 목적지에 도착하기까지 실시간 교통정보를 토대로 최적경로를 안내해 줌으로써 날로 심화되어 가고 있는 교통혼잡을 최소화할 수 있으리라 기대를 모으고 있다. 특히 교통사고나 긴급도로공사 등으로 인해 발생하는 돌발적 교통혼잡하에서는 DRGS의 역할이 더욱 커질 것으로 예상되고 있다. 본 논문은 돌발적 교통혼잡하에서 보다 효과적인 DRGS의 경로 안내 알고리즘을 개발하는 데 그 목적이 있다. 이를 위해서 우선 하부구조기반(Infrastructure Based) DRGS와 개인차량기반(In-vehicle Based)DRGS의 장단점을 운전자, 교통행정당국, 그리고 교통체계관점에서 비교하였고, 시스템 아키텍쳐와 경로안내 알고리즘간의 상호관계를 규명하였다. 또한 효율적인 경로안내를 위해 사용자 평형(User Equilibrium)경로안내전략과 시스템최적화(System Optimal) 경로안내전략을 이상형 교통망(Idealistic Network)을 통해 비교분석하였다. 여기에는 현재 ITS-America에서 System Architecture 평가를 위해 사용한 INTEGRATION이라는 ITS Simulation Model과 그 통행저항함수를 사용하였다. 이를 토대로 돌발적 교통혼잡상황 아래서 사용자평형 경로안내를 제공할 경우 야기될 수 있는 Braess` Paradox 문제와, 총통행시간을 최소화하기 위한 시스템최적 경로안내를 제공할 경우 일어날 수 있는 사용자 호응도(User Compliance)문제를 동시에 고려한 적응형 동적경로안내 알고리즘을 개발하였다. 여기에는 돌발적 교통혼잡하에서 통행시간을 동적으로 예측하기 위해 이산형 확정적 대기행렬모형(Discrete Deterministic Queueing Model)이 사용되었다. 한편 알고리즘의 효율성을 평가하기 위해 이상형 교통망과, 실제 미국 Virginia 주의 Fairfax County에 소재한 주간 고속도로 66번(I-66)과 인접 교통망의 교통자료를 사용하여 각종 돌발교통 혼잡 상황을 전제로 한 Traffic Simulation과 정보제공시나\리오를 INTEGRATION Model을 이용해 실행하였다. 그 결과 적응형 알고리즘이 개개인의 최단시간 경로를 제공하는 사용자 평형 경로안내전략에 비해 교통혼잡도와 정체시간의 체류정도에 따라 3%에서 10%까지 전체통행시간을 절약할 수 있다는 결론을 얻었다.

  • PDF

The Technique of Blocking Artifacts Reduction Method Based on Spatially Adaptive Image Restoration (공간 적응적 영상복원을 이용한 블록화 현상 제거 기법)

  • Kim, Tae-Keun;Woo, Hun-Bae;Paik, Joon-Ki
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.35S no.12
    • /
    • pp.46-54
    • /
    • 1998
  • In this paper we propose a fast adaptive image restoration filter using DCT-based block classification for reducing block artifacts in compressed images. In order to efficiently reduce block artifacts, edge direction of each block is classified by using the DCT coefficients, and the constrained least square (CLS) on the observation that the quantization operation in a series of coding process is a nonlinear and many-to-one mapping operator. And then we propose an approximated version of constrained optimization technique as a restoration process for removing the nonlinear and space-varying degradation operator. For real-time implementation, the proposed restoration filter can be realized in the form of a truncated FIR filter, which is suitable for postprocessing reconstructed images in HDTV, DVD, or video conference systems.

  • PDF

Fast Intra Coding using DCT Coefficients (DCT 계수를 이용한 고속 인트라 코딩)

  • Kim, Ga-Ram;Kim, Nam-Uk;Lee, Yung-Lyul
    • Journal of Broadcast Engineering
    • /
    • v.20 no.6
    • /
    • pp.862-870
    • /
    • 2015
  • The RDO (Rate Distortion Optimization) process of HEVC results in good coding efficiency, but relatively requires much encoding time. In order to reduce the encoding time of RDO process, this paper proposes a method of fast intra prediction mode decision using DCT coefficients distributions and the existence of DCT coefficients. The proposed fast Intra coding sets the number of intra prediction mode candidates to three(3) from the RMD (Rough Mode Decision) process in HM16.0 reference SW and reduces the number of candidates one more time by investigating DCT coefficients distribution. After that, if there exists a quantized DCT block having all zero coefficient values for a specific candidate before the RDO process, the candidate is chosen without the RDO process. The proposed method reduces the encoder complexity on average 46%, while the coding efficiency is 2.1% decreased compared with the HEVC encoder.

Research on the phenomenon of sick house syndrome and how to remove harmful gases (새집증후군 현상 및 유해가스 제거방안 연구)

  • Choe, Yoowha
    • The Journal of the Convergence on Culture Technology
    • /
    • v.6 no.3
    • /
    • pp.449-456
    • /
    • 2020
  • When you move to a new home, or when you change the wallpaper or flooring of your home, office, etc., you can enjoy the joy of opening your new home with the sick house syndrome, such as the stinging smell and stinging eyes that may appear after the interior work. It is only a moment. Volatile organic compounds from building materials, adhesives, wallpaper, and paints used in new buildings or new furniture cause residents' health and discomfort in indoor life. These volatile organic compounds include benzene, toluene, acetone, and styrene, as well as the representative formaldehyde, and these substances are slowly released over a long period of time, causing acute or chronic diseases to residents. As a method for removing organic volatile substances, physical methods using adsorption, chemical methods for converting volatile substances to other substances, or a mixture of the two are mainly used. In this paper, a sustained release chlorine dioxide gel pack obtained by a method for controlling the reaction rate of a reactant and the release of a product is mixed with a zeolite adsorbent having an optimized hole diameter to adsorb and decompose and remove formaldehyde suspended in the air. I would suggest an effective method.

dMMS: A Novel Distributed Dynamic Mobility Management Scheme for Minimizing Signaling Costs in Proxy Mobile IPv6 Networks (프록시 모바일 IPv6 네트워크에서 시그널링 비용을 최소화하기 위한 분산된 이동성관리 기법)

  • Ko, Hyun-Woo;Jeong, Jong-Pil
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.12 no.4
    • /
    • pp.65-80
    • /
    • 2012
  • Mobile IP is a simple and scalable global mobility solution. However, it may cause excessive signaling traffic and long signaling delay. So MN (Mobile Node) to the home network in order to reduce the number of location update signaling is necessary to reduce the delay. In this paper, the signaling overhead to be distributed evenly on the boundary of the regional network, each MN's dynamic mobility and traffic load is adjusted according to the PMIPv6 (Proxy Mobile IPv6) networks in the proposed dynamic regional mobility management scheme (dMMS). Each user in a distributed network system that offers the least amount of signaling traffic is tailored to the optimized system configuration. Signaling cost function in order to propose a new discrete analytical model is proposed, MN's mobility and packet arrival patterns. Location update and packet delivery costs to calculate the total average, the optimized area to determine the size of the network is proposed. The results of mathematical analysis, the proposed technique dMMS in terms of reducing the cost of the entire signaling were found to be excellent performance.

The Modeling of the Optimal Data Format for JPEG2000 CODEC (JPEG2000 코덱을 위한 최적의 데이터 형식 모델링)

  • Kang, Chang-Soo;Seo, Choon-Weon
    • Journal of the Institute of Electronics Engineers of Korea TE
    • /
    • v.42 no.4
    • /
    • pp.7-14
    • /
    • 2005
  • Recently, images/videos have been preferred as the communication media because of their information-implication and easy recognizability. But the amount of their data is so large that it has been the major research area to compress their data. This paper is related to optimization in the image data format which can make a great effect in performance of data compression and is based on the wavelet transform and JPEG2000. This paper established a criterion to decide the data format to he used in wavelet transform which is on the bases of the data errors in frequency transform and quantization. This criterion has been used to extract the optimal data format experimentally. The result were (1, 9) of 10-bit fixed-point format for filter coefficients and (9, 7) of 16-bit fixed-point data format for wavelet coefficients and their optimality was confirmed.

SimulationX®-based Modeling for Valve-Plate Notch Design of Variable Swash-Plate Axial Piston Pump (SimulationX®를 이용한 가변 사판식 액셜 피스톤 펌프의 밸브플레이트 노치 최적화에 관한 연구)

  • Lee, San Seong;Chung, Won Jee;Lim, Dong Jae;Cha, Tae Hyung;Kim, Soo Tae;Lee, Jeong Sil;Choi, Kyung Shin
    • Journal of the Korean Society of Manufacturing Process Engineers
    • /
    • v.17 no.4
    • /
    • pp.104-112
    • /
    • 2018
  • Considering the shape of a valve plate in design is important for reducing the pulsation phenomenon, which is a negative factor in pump performance. The purpose of this study is to propose an optimized method for a valve-plate V-type notch of a piston pump by modeling and simulation. The method uses $SimulationX^{(R)}$, a commercial hydraulic analysis program, and to provide data for the designing of the notch. The opening areas are determined by performing kinematic analysis of the notch part where the opening area changes rapidly. After applying the result analysis, the main effects on maximum pressure pulsation and maximum backflow according to the notch design factors are analyzed by using the full factorial method of experimental design. The optimized solutions are derived for the notch design variables, based on the analyzed data.

Intelligent Digital Redesign for Uncertain Nonlinear Systems Using Power Series (Powrer Series를 이용한 불확실성을 갖는 비선형 시스템의 지능형 디지털 재설계)

  • Sung Hwa Chang;Park Jin Bae;Go Sung Hyun;Joo Young Hoon
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.15 no.7
    • /
    • pp.881-886
    • /
    • 2005
  • This paper presents intelligent digital redesign method of global approach for hybrid state space fuzzy-model-based controllers. For effectiveness and stabilization of continuous-time uncertain nonlinear systems under discrete-time controller, Takagi-Sugeno(TS) fuzzy model is used to represent tile complex system. And global approach design problems viewed as a convex optimization problem that we minimize the error of the norm bounds between nonlinearly interpolated linear operators to be matched. Also, by using the power series, we analyzed nonlinear system's uncertain parts more precisely. When a sampling period is sufficiently small, the conversion of a continuous-time structured uncertain nonlinear system to an equivalent discrete-time system have proper reason. Sufficiently conditions for the global state-matching of tile digitally controlled system are formulated in terms of linear matrix inequalities (LMIs). Finally, a TS fuzzy model for the chaotic Lorentz system is used as an example to guarantee the stability and effectiveness of the proposed method.

변형효과와 비포물선효과를 고려한 반도체 양자세선의 전하분포와 부띠천이

  • Kim, Dong-Hun;Yu, Ju-Tae;Yu, Ju-Hyeong;Yu, Geon-Ho;Kim, Tae-Hwan
    • Proceedings of the Korean Vacuum Society Conference
    • /
    • 2012.02a
    • /
    • pp.383-383
    • /
    • 2012
  • 전자소자 및 광전소자의 최적화 조건을 확립하기 위해 반도체 나노양자구조의 물리적 현상에 대한 연구가 활발히 진행되고 있다. 반도체 양자세선은 일차원 구조의 기초 물리 특성 관찰과 소자로서의 응용 가치가 높다. 양자세선을 사용한 단전자 트랜지스터, 공명터널 다이오드, 발광다이오드, 광탐지기 및 레이저 소자 제작과 관련한 연구가 활발히 진행 중에 있다. 나노양자구조들 중에서 양자우물과 양자점에 대한 실험적 및 이론적 연구가 많이 진행되었으나, 복잡한 공정 과정과 물리적 이론의 복잡함으로 양자세선에 대한 연구는 상대적으로 미흡하다. 양자세선을 이용한 전자소자와 광전소자의 효율을 증진하기 위해서는 양자세선의 전자적 성질에 대한 연구가 중요하다. 본 연구에서는 InAs/InP 양자세선에 대한 기저상태와 여기상태의 전하분포, 부띠천이 및 전자적 성질을 고찰하였다. 가변 메시 유한 차분법을 이용하여 양자세선의 이산적 모델을 확립하여 변형효과가 양자세선 구조에서 부띠에 영향을 주는지 조사하였다. 변형효과와 비포물선효과를 고려한 슈뢰딩거 방정식을 사용하여 변형 포텐셜을 계산하였으며 양자세선의 포텐셜 변화를 관찰하였다. 양자세선의 포텐셜 변화에 따라 전하구속분포, 에너지 준위 및 파동 함수를 계산하였다. 기저상태의 부띠 간에 발생하는 천이와 여기상태의 부띠 간에 발생하는 부띠 간의 엑시톤 천이 에너지 값을 계산하였다. 계산한 부띠 에너지 천이 값이 광루미네센스로 측정한 엑시톤 천이와 잘 일치하였다. 이 결과는 양자세센의 이차원적인 전자적 구조를 이해하고 양자세선을 사용하여 제작된 전자소자 및 광전소자의 전자적 성질을 연구하는데 도움을 주며, 저전력 나노양자소자를 제작하는 기초지식을 제공하는 중요한 역할을 할 것이다.

  • PDF