• 제목/요약/키워드: 완전특성

검색결과 1,713건 처리시간 0.028초

PCR of DNA Computing for the TSP (외판원 문제를 위한 DNA 컴퓨팅의 PCR 연산)

  • Kim, Jung-Sook
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 한국정보처리학회 2001년도 추계학술발표논문집 (하)
    • /
    • pp.1151-1154
    • /
    • 2001
  • 외판원 문제(Traveling Salesman Problem)는 주어진 n개의 도시들과 그 도시들간의 거리비용이 주어졌을 때, 모든 도시들을 정확히 한번씩만 방문하면서 걸린 비용이 최소가 드는 경로를 찾는 문제로 최적해(optimal)을 구하는 것은 전형적인 NP-완전 문제중의 하나이다. 따라서 외판원 문제를 해결하는 다양한 알고리즘들이 개발되고 있다. 특히 요즈음은 실제 생체 분자(bio-molecule)를 계산의 도구로 사용하는 새로운 계산 방법인 DNA 컴퓨팅은 DNA 분자가 잠재적으로 가지고 있는 막대한 병렬성을 이용해서 NP-완전 문제들을 해결하고자 하는 연구들이 땀이 진행되고 있다. 그러나 아직 실제 생체 분자의 특성을 잘 반영하는 계산 모델이나 분자 생물학에서 사용하는 연산들이 많이 개발되지 알아 계산 효율이 비교적 좋지 않다. 따라서 본 논문에서는 외판원 문제를 해결하기 위한 DAN컴퓨팅의 새로운 중합 효소 연쇄 반응(Polymerase Chain Reaction, PCR) 연산을 개발하였다.

  • PDF

A Design of Voltage-controlled frequency Tunable Integrator (전압조절 주파수 가변 적분기 설계)

  • 이근호;이종인
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • 제6권6호
    • /
    • pp.891-896
    • /
    • 2002
  • In this paper, a new voltage-controlled tunable integrator for low-voltage applications is proposed. The proposed active element is composed of the CMOS complementary cascode circuit which can extend transconductance of an element. Therefore, the unity gain frequency which is determined transcon-ductance is increased than that of the conventional element. And then these results are verified by the $0.25{\mu}m$ CMOS n-well parameter HSPICE simulation. As a result, the gain and the unity gain frequency are 42dB and 200MHz respectively in the element on 2V supply voltage. And power dissipation of the designed circuit is 0.32mW.

A study on characteristics of self-pulsation due to the dispersive self-Q-switching in multi-section DFB lasers (다중 전극 DFB 레이저에서 dispersive Self-Q-Switching에 의해서 발생되는 self-pulsation 특성에 관한 연구)

  • 지성근;김상택;김부균
    • Proceedings of the Optical Society of Korea Conference
    • /
    • 한국광학회 2003년도 제14회 정기총회 및 03년 동계학술발표회
    • /
    • pp.160-161
    • /
    • 2003
  • 완전 광 3R(Retiming, Reshaping, Reamplification) 재생기는 WDM 시스템과 광 네트워크의 크기를 쉽게 확장시키기 위하여 필요한 매우 중요한 소자이다. 완전 광 3R 재생기의 구현에서 입력 광 신호로부터 광 클락을 추출하는 기술은 매우 중요한 기술이다. 이러한 광 클락 추출기술을 구현하기 위하여 모드락 레이저 다이오드와 다중 전극 OFB 레이저에서 self-pulsation 현상을 이용하는 방법이 많이 연구되고 있다. 모드락 레이저 다이오드를 이용한 방법은 모드 락킹 주파수가 레이저의 공진기의 길이에 의해서 결정되기 때문에 공진기의 길이를 정확하게 조절해야 한다는 단점을 가지고 있는 반면에 다중 전극 DFB 레이저의 경우 self-pulsation 주파수를 전기적으로 튜닝할 수 있다는 장점을 가지고 있다. (중략)

  • PDF

Perfect Hashing Algorithm Using TPSACA (TPSACA를 이용한 완전 해싱 알고리즘)

  • 김석태;이석기;최언숙;조성진
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • 제8권6호
    • /
    • pp.1047-1054
    • /
    • 2004
  • One of the fundamental problems in computer science is how to store information so that it can be searched and retrieved efficiently. Hashing is a technique which solves this problem. In this paper, we propose a tree construction algorithm using linear two-predecessor single attractor cellular automata C and its complemented cellular automata. Also by using the concept of MRT we give a perfect hasing algorithm based on C.

A new structure of completely isolated MOSFET using trench method with SOI (SOI기판과 트렌치 기법을 이용한 완전 절연된 MOSFET의 전기적인 특성에 관한 연구)

  • Park, Yun-Sik;Kang, Ey-Goo;Kim, Sang-Sig;Sung, Man-Young
    • Proceedings of the KIEE Conference
    • /
    • 대한전기학회 2002년도 추계학술대회 논문집 전기물성,응용부문
    • /
    • pp.159-160
    • /
    • 2002
  • 본 논문에서는 반도체 응용부문 중 그 활용도가 높은 MOSFET(Metal-Oxide-Semiconductor Field Effect Transistor)의 새로운 구조를 제안하였다. 제안한 소자를 가지고 전자회로의 구성할 때 인접 디바이스들과 연계되어 발생되는 래치 업(latch-up)을 근본적으로 제거하고, 개별소자의 완전한 절연을 실현하였으며 누설전류 또한 제거된다. 이는 SOI기판 위에 벌크실리콘 공정을 이용하여 구현된다. 즉, 소자 양옆의 트랜치 웰(Trench-well)과 SOI 기판의 절연층으로 소자의 독립성을 지켜준다. 또한 게이트 절연층을 트랜치 구조로 기존 MOS구조의 채널 부분에 위치시키고 드레인과 소스를 위치시켜 자연적으로 자기정렬이 되어진다. 이와 같은 과정으로 게이트-소스, 게이트-드레인 기생 커패시터의 효과를 현저히 줄일 수 있다.

  • PDF

Development of PLT($PbLaTiO_{3}$) pyroelectric materials (PLT($PbLaTiO_{3}$) 초전재료 개발(II))

  • Park, Sung-Kun;Bae, Seung-Choon;Kim, Ki-Wan
    • Journal of Sensor Science and Technology
    • /
    • 제6권6호
    • /
    • pp.491-499
    • /
    • 1997
  • We fabricated the ceramic PLT tablet which was composed of 5, 10 and 15 mol% lanthanum concentration and thin film PLT to develope pyroelectric materials, and investigated their characteristics. Using TG/DTA, we determined calcination and sintering temperature to sinter the PLT completely and to prevent volatilization of the Pb components. The calcination and sintering temperature were $850^{\circ}C$, $1150^{\circ}C$ respectively, and there was a lot of mass loss at higher sintering temperature. By measuring temperature-dielectric constant characteristics of ceramic tablet we investigated dielectric constant characteristics depends on La concentration. The Curie point of PLT with 5, 10 and 15 mol% lanthanum concentration were $330^{\circ}C$, $269^{\circ}C$ and $210^{\circ}C$ respectively. Using PLT ceramic tablet we observed IR detection characteristics, and then deposited PLT thin film by rf magnetron sputtering. We verified that PLT thin film fabricated with completely sintered PLT target had the same structure to target by investigating lattice constant and optical transparency.

  • PDF

Hydraulic Characteristic Analysis of Final Closing considering non-Darcy Flow (Non-Darcy 흐름을 고려한 최종체절 수리특성분석)

  • Choi, Hung Sik;Park, Jung Soo;Shin, Heung Keun
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 한국수자원학회 2004년도 학술발표회
    • /
    • pp.1469-1473
    • /
    • 2004
  • Non-Darcy흐름에 따른 호안제체의 흐름과 배수갑문을 통한 유출입 특성을 고려한 체절구간의 수리특성분석 도형에 의한 해석결과는 실측자료와 비교적 잘 일치하여 개발된 모형의 적용성이 있음을 보여주었다. 실측치와 비교한 계산결과는 본간(1958) 식에 의한 계산이 나(1987)에 의한 방법보다 비교적 정확하게 계산할 수 있음을 보여주었다. 아울러 완전 또는 불완전 월류의 구분이 없이 잠수도에 의한 계산을 통해서 하나의 유량계수 관계곡선을 사용하여 간편하게 사용할 수 있는 나 식의 사용성을 보여 주었다. 본간 식과 나 식에 의한 계산 값이 실측치보다는 유출입 특성이 크게 나타나고 있는 것으로 나타났다. 따라서 현장에서의 체절구간의 불규칙적인 단면 양상을 감안한 유량계수의 조정이 필요할 것으로 판단된다. 일반적으로 체절구간의 수리특성의 분석을 위해서 제체구간 유량의 고려는 Darcy 흐름에 기초하여 분석한 것이 지금까지의 분석이다. 제체를 통과는 유량과 개방구간을 통과하는 유량의 비가 체절구간이 좁을수록 크게 나타나 제체의 정확한 유출임 특성을 고려한 체절구간의 수리특성을 분석해야할 필요가 있음을 확인하였다.

  • PDF

CAH degradation characteristics under mixed conditions (혼합조건에서의 CAH 화합물 분해 특성에 관한 연구)

  • 김종호;배우근;심호재;신언빈
    • Proceedings of the Korean Society of Soil and Groundwater Environment Conference
    • /
    • 한국지하수토양환경학회 2001년도 총회 및 춘계학술발표회
    • /
    • pp.214-217
    • /
    • 2001
  • 자연계에서는 오염물질이 단일물질로 존재하기보다는 혼합물로 존재하는 것이 대부분이다. 본 연구에서는 지하수 오염물질 chlorinated aliphatic hydrocarbon(CAH)들 중 trichloroethylene(TCE), vinyl chloride(VC)에 대해서 Fe$^{\circ}$와 함께 미생물, 활성탄을 이용하여 단일물질 및 혼합물질상태에서 그 분해특성을 살펴보았다. 실험은 120$m\ell$ serum bottle을 이용하여 단일물질 및 혼합물질상태에서 그 분해특성을 살펴보았다. 실험은 120$m\ell$ serum bottle을 이용하였고 headspace 50${\mu}\ell$를 GC에 주입하여 각 오염물질 농도를 분석하였으며, Fe$^{\circ}$, Fe$^{\circ}$+ cell, Fe$^{\circ}$+ 활성탄 3가지 조건에서 TCE (25${\mu}\ell$)가 단일화합물 또는 VC(10$\mu\textrm{m}$)와 혼합화학물로 존재시 분해특성을 조사하였다. 단일화합물로 존재시 2시간후 TCE농도 측정 결과 Fe$^{\circ}$만을 이용하였을 때보다 활성탄, Cell을 함께 이용하였을 경우 그 분해율이 각각 1.6배, 1.8배 높게 나타났다. 그러나, VC와 혼화합물로 존재시 TCE 분해율은 단일 화합물로 존재시와 비교 Fe$^{\circ}$, Fe$^{\circ}$+ 활성탄, Fe$^{\circ}$+ cell 조건에서 각각 63%, 28%, 5%로 나타났다. VC는 Fe$^{\circ}$만으로는 분해가 되지 않았지만 cell에 의해 완전분해 되었으며, 함께 존재시 TC는 Fe$^{\circ}$만으로는 분해가 되지 않았지만 cell에 의해 완전분해 되었으며, 함께 존재시 TCE분해에 저해작용을 미치는 것으로 나타났다.

  • PDF

The Buckling Characteristics of Single-Layer Lamella Domes according to the Joint Flexibility under Construction (단층라멜라 돔의 시공 중 접합부 강성에 따른 좌굴특성)

  • Suk, Chang-Mok;Kim, Cheol-Hwan;Jung, Hwan-Mok
    • Journal of Korean Association for Spatial Structures
    • /
    • 제11권2호
    • /
    • pp.111-118
    • /
    • 2011
  • Single-layer latticed domes with rigid-joint have an advantage in the construction cost and the aesthetic. But, in single-layer latticed domes, the joints are hard to discriminate between pin-joint and rigid-joint, and consisted of semi-rigid joint in practical. And the erection of large roof structures requires special techniques. As one of these special techniques is the Step-Up erection method. This paper verified buckling characteristics of single-Layer lamella domes according to the Joint flexibility under construction by Step-up method. The results are follows: As erection steps increase, the buckling strength decreases. It is occurred the joint buckling by snap through on the top of dome when the joint flexibility close the rigid. And large tensile stress distribution appeared in circumferential member of bottom boundary when the step of construction is low. As the step of construction increase, large compressive stress distribution showed in the top of dome.

Improvement of Frequency Characteristics of Boundary Filter for 2-band Orthogonal Wavelet Transform using Zero Inserting Method (영점 삽입 방법을 이용한 2-대역 직교 웨이브렛 변환의 경계필터 주파수 특성 개선)

  • 권상근;박원우
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • 제7권6호
    • /
    • pp.1229-1235
    • /
    • 2003
  • When finite length image signal is decomposed into 2-band signal and synthesized using 2-band orthogonal wavelet transform, boundary signals are not reconstructed perfectly. To reconstruct them perfectly, the filters which are different from wavelet filter are applied to the boundary signals. Since the existing boundary filters show poor frequency characteristic, the improvement of performance is bounded in practical applications. In this paper, the design method of improvement of frequency characteristic is proposed using inserting a zero to boundary filters which can reconstruct the boundary regions perfectly. Even though the length of proposed boundary filters is shorter, they show 4.2dB∼6.59dB gains in pass band and stop band error power compared with existing boundary filters. But synthesis process is some complicated.