• 제목/요약/키워드: 조합 최적화

Search Result 600, Processing Time 0.025 seconds

Design of BCH Code Decoder using Parallel CRC Generation (병렬 CRC 생성 방식을 활용한 BCH 코드 복호기 설계)

  • Kal, Hong-Ju;Moon, Hyun-Chan;Lee, Won-Young
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.13 no.2
    • /
    • pp.333-340
    • /
    • 2018
  • This paper introduces a BCH code decoder using parallel CRC(: Cyclic Redundancy Check) generation. Using a conventional parallel syndrome generator with a LFSR(: Linear Feedback Shift Register), it takes up a lot of space for a short code. The proposed decoder uses the parallel CRC method that is widely used to compute the checksum. This scheme optimizes the a syndrome generator in the decoder by eliminating redundant xor operation compared with the parallel LFSR and thus minimizes chip area and propagation delay. In simulation results, the proposed decoder has accomplished propagation delay reduction of 2.01 ns as compared to the conventional scheme. The proposed decoder has been designed and synthesized in $0.35-{\mu}m$ CMOS process.

Production and Process Monitoring of 5-Aminolevulinic Acid (ALA) by Recombinant E. coli II. process Monitoring by a 2-Dimensional Fluorescence Sensor (유전자 재조합 대장균에 의만 5-Aminolevulinic Acid (ALA)의 생산 및 공정 모니터링 II. 2차원 형광센서에 의안 공정 모니터링)

  • 이종일;정상윤;임용식;정상욱
    • KSBB Journal
    • /
    • v.19 no.1
    • /
    • pp.27-32
    • /
    • 2004
  • 2-Dimensional fluorescence sensor has a wide range of excitation and emission wavelengths, that some biogenic fluorphors in a biological process can be monitored simultaneously. The production processes of 5-aminolevulinic aicd (ALA) by recombinant E. coli BL21 (DE3) pLysS harboring plasmid pFLS45 were on-line monitored by a 2-dimensional fluorescence sensor The characteristics of fluorescence spectrum was dependent upon physical and biological factors of a bioprocess such as culture pH, cell mass etc. Some off-line data were correlated to the fluorescence intensity well, which was monitored at some combination of excitation and emission wavelengths by the 2-dimensional fluorescence sensor.

GA-based Two Phase Method for a Highly Reliable Network Design (높은 신뢰도의 네트워크 설계를 위한 GA 기반 두 단계 방법)

  • Jo, Jung-Bok
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.9 no.5
    • /
    • pp.1149-1160
    • /
    • 2005
  • Generally, the network topology design problem, which is difficult to solve with the classical method because it has exponentially increasing complexity with the augmented network size, is characterized as a kind of NP-hard combinatorial optimization problem. The problem of this research is to design the highly reliable network topology considering the connection cost and all-terminal network reliability, which can be defined as the probability that every pair of nodes can communicate with each other. In order to solve the highly reliable network topology design problem minimizing the construction cost subject to network reliability, we proposes an efficient two phase approach to design reliable network topology, i.e., the first phase employs, a genetic algorithm (GA) which uses $Pr\ddot{u}fer$ number for encoding method and backtracking Algorithm for network reliability calculation, to find the spanning tree; the second phase is a greedy method which searches the optimal network topology based on the spanning ree obtained in the first phase, with considering 2-connectivity. finally, we show some experiments to demonstrate the effectiveness and efficiency of our two phase approach.

Design of Optimal Wet-Season Injection Well for Augmenting Groundwater Resources in Coastal Areas (해안지역 지하수자원 확충을 위한 우기 인공주입정의 최적설계)

  • Park, Nam-Sik;Shi, Lei;Cui, Lei;Lee, Chan-Jong;Mun, Yu-Ri
    • Journal of Korea Water Resources Association
    • /
    • v.42 no.5
    • /
    • pp.415-424
    • /
    • 2009
  • Artificial injection of surplus surface water during wet seasons and recovery is one of possible solutions for conjunctive uses of surface water and groundwater. The methodology is especially attractive for regions of monsoon type weather. In this work a simulation-optimization model is developed to identify an optimal injection system to sustain an over-exploiting freshwater pumping well. The injection well is to be operated during wet seasons only while the pumping well is to be operated throughout an entire year. The objective function is the minimization of injected volume of freshwater. Saltwater intrusion and dry wells are considered as constraints. An example application is made on a small hypothetical island with poor hydrogeologic conditions. The optimization model is successful in determining optimal injection locations and rates for various cases.

IGZO 박막트렌지스터의 열처리 조건에 따른 Ti/Au 전극 연구

  • Lee, Min-Jeong;Choe, Ji-Hyeok;Gang, Ji-Yeon;Myeong, Jae-Min
    • Proceedings of the Materials Research Society of Korea Conference
    • /
    • 2010.05a
    • /
    • pp.54.1-54.1
    • /
    • 2010
  • 산화물 기반의 TFT는 유리, 금속, 플라스틱 등 기판 종류에 상관없이 균일한 제작이 가능하며, 상온 및 저온에서 대면적으로 제작이 가능하고, 저렴한 비용으로 제작 가능하다는 장점 때문에 최근 많은 연구가 이루어지고 있다. 현재 TFT 물질로 많이 연구되고 있는 산화물은 ZnO (3.4 eV)나 InOx (3.6 eV), GaOx (4.9 eV), SnOx(3.7 eV)등의 물질과 각각의 조합으로 구성된 재료들이 주로 사용되고 있으며, 가장 많은 연구가 이루어진 ZnO 기반의 TFT는 mobility와 switching 속도에서 우수한 특성을 보이나, 트렌지스터의 안정성이 떨어지는 것으로 보고 되고 있다. 그러나 IGZO 물질의 경우 결정학적으로 비정질이며 상온 및 저온에서 대면적으로 제작이 가능하고, 높은 전자 이동도의 특성을 가지고 있는 장점 때문에 최근 차세대 산화물 트렌지스터로 각광받고 있다. IGZO TFT 소자의 경우 Ag, Au, In, Pt, Ti, ITO 등 다양한 전극 물질이 사용되고 있는데, 이들 중 active channel과 ohmic contact을 이루는 Al, Ti, Ag의 적용을 통해 향상된 성능을 얻을 수 있다. 하지만 이들 전극 재료는 TFT 소자 제작시 필수적인 열처리 공정에 노출되면서 active channel 과 전극 사이 계면에 문제점을 야기할 수 있다. 특히, Ti의 경우 산화가 잘되기 때문에 전극계면에 TiO2를 형성하여 contact resistance의 큰 영향을 미치는 것으로 보고 되고 있다. 본 연구에서는 ohmic 전극재료인 Ti 또는 Ti/Au를 적용하여 TFT 소자 제작 및 특성에 대한 평가를 진행했으며, 열처리에 따른 전극과 IGZO 계면 사이의 미세구조와 전기적인 특성간의 상관관계를 연구하였다. 이를 통해, 소자 제작 공정을 최적화하고 신뢰성 있는 소자 특성을 얻을 수 있었다.

  • PDF

Developing Management System for Urban Facilities Based on Ubiquitous (유비쿼터스 기반의 도시시설물 관리시스템 개발)

  • Choi, Byoung-Gil;Lee, Cheol-Joon
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.15 no.1 s.39
    • /
    • pp.61-66
    • /
    • 2007
  • The final object of this research is to construct general management system that can manage diverse facilities of city on the basis of ubiquitous technology. Defining data format of items in each management, type and code for the urban facilities, the researcher designed database of urban facilities through the process of establishing logic model and data modelling. By inputting designed database into RFID Tag of each urban facilities and using RFID Reader and PDA, the researcher developed system that can efficiently manage the basic attributes and information and management information of urban facilities. Applying the general management system for urban facilities constructed on the basis of ubiquitous, the researcher could check the information of target facilities and input revised data. Further, it was found that the characteristics of RFID Tag and GPS should improve the optimal hardware combination and PDA performance for the surrounding environmental influence and system performance.

  • PDF

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.

A Parametric Study on Optimal Earth-Moon Transfer Trajectory Design Using Mixed Impulsive and Continuous Thrust (혼합 추력 방식의 지구-달 최적 전이궤적 설계인자에 따른 비교연구)

  • Lee, Dae-Ro;No, Tae-Soo;Lee, Ji-Marn;Jeon, Gyeong-Eon
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.39 no.11
    • /
    • pp.1021-1032
    • /
    • 2011
  • This paper presents the results of a parametric study for the design of optimal Earth-Moon transfer trajectory using mixed impulsive and continuous thrust. Various types of the optimal Earth-Moon transfer trajectories were designed by adjusting the relative weight between the impulsive and the continuous thrust, and flight time. Two very different transfer trajectories can be obtained by different combination of design parameters. Furthermore, it was found that all thus designed trajectories permit the ballistic capture by the Moon gravity. Finally, the required thrust profiles are presented and analyzed in detail.

Numerical Study on the Inlet Head Configuration of Multi-Phase Separator for Modularization (다상유동 분리기 모듈화를 위한 유입구 형상 설계에 관한 수치해석적 연구)

  • Hong, Chang-Ki;Kim, Youn-Jea
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.41 no.9
    • /
    • pp.571-577
    • /
    • 2017
  • In this numerical study, the separation efficiency of three-phase separator in an oil-sand plant was studied with various inlet head configurations. The free water knockout (FWKO) vessel was designed with a flow rate of $15.89m^3/day$ (100 bbl/day) and the SOR(stream-to-oil ratio)=3.5 was derived using Stokes' law. For modularization, optimization of the design of the inlet head configuration was performed with parallel-connected dual FWKO vessels. The feed condition of bitumen emulsion was API=17, $T_{in}=150^{\circ}C$ and $P_{in}=50bar$. A mean residence time was determined the time when 95% of the oil and water in FWKO vessel was separated. The combination between the volume of fluid (VOF) and the discrete phase model (DPM) was used to simulate the phase separation phenomenon in a multi-phase separator. Furthermore, in order to calculate multi-phase flow the pseudo-transient method was adopted.

A MAC Parameter Optimization Scheme for IEEE 802.11e-based Multimedia Networks (IEEE 802.11e 기반 멀티미디어 네트워크를 위한 MAC 매개 변수 최적화 방법)

  • Sung, Min-Young
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.9 no.2
    • /
    • pp.455-461
    • /
    • 2008
  • Enhanced Distributed Channel Access (EDCA) is a channel access scheme adopted by the IEEE 802.11e draft standard for QoS-enabled wireless local area networks. It classifies traffic into separate Access Categories (ACs) and achieves service differentiation by allowing each AC to have its own values of channel access parameters. This paper proposes a scheme to dynamically adapt the EDCA parameters to traffic environment so that they both maximize the throughput of non real-time traffics and meet the delay and throughput constraints of real-time traffics. For this purpose, we develop a design algorithm for efficient exploration of the EDCA parameter space. Using the algorithm, we derive a Pareto curve fur delay-throughput trade-off in each anticipated traffic environment. The Pareto database can then be used to optimally adjust the parameter according to the traffic environment and administrative policies. Simulation results show that compared with the default parameter configuration, the proposed scheme is better for delay, throughput guarantee and can improve the throughput of non real-time traffics by 12% on average.