• 제목/요약/키워드: Tree Propagation

검색결과 185건 처리시간 0.025초

Radix-4 Modified Booth 알고리즘과 CSA를 이용한 고속 RSA 암호시스템의 FPGA 구현 (FPGA Implementation of High Speed RSA Cryptosystem Using Radix-4 Modified Booth Algorithm and CSA)

  • 박진영;서영호;김동욱
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 하계종합학술대회 논문집(1)
    • /
    • pp.337-340
    • /
    • 2001
  • This paper presented a new structure of RSA cryptosystem using modified Montgomery algorithm and CSA(Carry Save Adder) tree. Montgomery algorithm was modified to a radix-4 modified Booth algorithm. By appling radix-4 modified Booth algorithm and CSA tree to modular multiplication, a clock cycle for modular multiplication has been reduced to (n+3)/2 and carry propagation has been removed from the cell structure of modular multiplier. That is, the connection efficiency of full adders is enhanced.

  • PDF

XLPE 케이블의 전기트리 열화에 따른 전기적 특성 검토 (A Study on the Electrical Properties of Electrical Tree Degradation in XLPE Cable Insulation)

  • 강동식;선종호;이홍식;박정후;조정수
    • 대한전기학회논문지:전기물성ㆍ응용부문C
    • /
    • 제49권7호
    • /
    • pp.400-405
    • /
    • 2000
  • In order to improve the reliability of XLPE cables, it is necessary to understand the mechanism of electrical and water tree degradation. Especially, electrical tree initiation and propagation are important in XLPE cable insulation. This paper deals with the changes of electrical properties of XLPE cable insulation with electrical tree degradation. To understand the electrical properties of XLPE insulation, specimens were prepared by 22.9kV distribution cable and made in a type of block. Ogura needles having tip radius of 10${\mu}{\textrm}{m}$ were inserted into each block pieces. AC voltages of 8kV, 10kV and 12kV at 60Hz were applied to needle. We investigated the relationship between electrical properties(PD quantity, tan$\delta$ and DC current) and the growth of electrical tree. The electrical properties of the specimens were measured from initiation of tree to breakdown and their characteristics were analyzed.

  • PDF

송전 XLPE 케이블 절연층을 이용한 전기트리 형성과 부분방전 양상의 상관관계 (A study on the correlation between the PD pattern and the formation of electrical trees by use of XLPE insulation for the underground power transmission cable)

  • 이전선;김정태;구자윤
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1999년도 하계학술대회 논문집 E
    • /
    • pp.2051-2053
    • /
    • 1999
  • In this work, PD patterns and electrical trees are observed by use of the XLPE cable insulation. and the tree initiation voltage related to the contamination are also measured in order to calculate the electric stress necessary for the design of cable insulation. Throughout these works, correlation between the PD pattern and the shape of electrical tree has been observed that there may exist three distinct pattern of PD dependence on the stage of tree propagation, Such correlation could bring a basic information in connection with the partial discharge of cable system. It was also found that the electrical stress necessary for the initiation of electrical tree was measured to the 290kV/mm for the 154kV XLPE cables manufactured in KOREA.

  • PDF

2차원 레이저 거리측정기를 활용한 신뢰도 전파 스테레오 정합 기법 (Belief propagation stereo matching technique using 2D laser range finder)

  • 김진형;고윤호
    • 한국멀티미디어학회논문지
    • /
    • 제17권2호
    • /
    • pp.132-142
    • /
    • 2014
  • 스테레오 카메라는 거리정보의 획득 이외에 대상의 부가적인 정보를 획득할 수 있는 장점이 있어 향후 지능 로봇 시스템에 필수적인 센서로 각광받고 있다. 하지만 건물의 벽면과 같이 대상 표면에 반복적인 무늬가 있는 영역, 질감도가 낮은 영역 등에서는 기존의 기법으로는 정합이 불가능하다. 이러한 한계를 극복하기 위해 본 논문에서는 2D 레이저 거리 측정기를 활용해 국소적으로 획득된 거리정보를 신뢰도 전파스테레오 정합 기법에 융합하여 정합 성능을 향상시키는 기법을 제안한다. 제안된 기법은 기존의 신뢰도 전파 스테레오 정합 기법의 국부-명백함수에 Quad-tree 기반 영상분할 정보를 참조하여 레이저 측정 정보를 추가하고, 영상의 과분할 정보를 참조하여 국부-적합성 함수를 계산한다. 제안한 기법을 모의 실험영상과 실영상에 적용한 결과 질감도가 낮은 영역에서도 부분적으로 거리정보를 획득할 수 있었으며, 영역분할 정보의 사용으로 깊이 정보의 불연속성이 유지되는 것을 관찰할 수 있었다.

On the Hardware Complexity of Tree Expansion in MIMO Detection

  • Kong, Byeong Yong;Lee, Youngjoo;Yoo, Hoyoung
    • Journal of Semiconductor Engineering
    • /
    • 제2권3호
    • /
    • pp.136-141
    • /
    • 2021
  • This paper analyzes the tree expansion for multiple-input multiple-output (MIMO) detection in the viewpoint of hardware implementation. The tree expansion is to calculate path metrics of child nodes performed in every visit to a node while traversing the detection tree. Accordingly, the tree-expansion unit (TEU), which is responsible for such a task, has been an essential component in a MIMO detector. Despite the paramount importance, the analyses on the TEUs in the literature are not thorough enough. Accordingly, we further investigate the hardware complexity of the TEUs to suggest a guideline for selection. In this paper, we focus on a pair of major ways to implement the TEU: 1) a full parallel realization; 2) a transformation of the formulae followed by common subexpression elimination (CSE). For a logical comparison, the numbers of multipliers and adders are first enumerated. To evaluate them in a more practical manner, the TEUs are implemented in a 65-nm CMOS process, and their propagation delays, gate counts, and power consumptions were measured explicitly. Considering the target specification of a MIMO system and the implementation results comprehensively, one can choose which architecture to adopt in realizing a detector.

효율적인 HDL 디버깅을 위한 아키텍쳐 자동 생성 시스템 (Automatic Visual Architecture Generation System for Efficient HDL Debugging)

  • 문대철;;박인학
    • 한국정보통신학회논문지
    • /
    • 제17권7호
    • /
    • pp.1653-1659
    • /
    • 2013
  • 본 논문은 Verilog HDL이나 VHDL로 설계된 디지털 회로의 구조를 효율적으로 분석하고 디버깅 할 수 있는 ECAD 소프트웨어를 제안한다. 이 소프트웨어는 HDL 코드를 파싱하여 내부 구조에 대한 정보를 추출한 후 여러 가지 종류의 그래픽 도우미 예를 들면, 배치배선 알고리즘을 적용하여 생성된 계층구조의 논리회로도, 각 모듈을 구성하는 요소들을 나타내는 객체 나무 그래픽, 인스턴스들의 계층구조를 나타내는 인스턴스 나무 그래픽, 내부 시그널 간의 관계를 나타내는 시그널 관계도(SPD, signal propagation diagram) 등으로 표현된다. 디버깅에 가장 중요한 기능은 여러 가지 다른 관점의 설계 정보(HDL 코드, 객체 나무, 인스턴스 나무, SPD, 파형 등)에서 임의의 객체로부터 출발하여 동일한 설계 정보를 찾아내는 기능이다. 이러한 기능들은 설계자가 수작업으로 HDL 코드를 분석하고 버그를 찾아내는 기능을 효율적으로 수행할 수 있도록 돕는다.

절접에 의한 헛개나무(Hovenia dulcis var. koreana Nakai) 신품종(풍성 1, 2, 3호)의 증식 (New Cultivars Multiplication of Oriental Raisin Tree (Hovenia dulcis var. koreana Nakai) by Veneer Grafting)

  • 송정호;김세현;김혜수;김문섭
    • 한국자원식물학회지
    • /
    • 제27권2호
    • /
    • pp.183-187
    • /
    • 2014
  • 헛개나무(Hovenia dulcis var. koreana Nakai, Korea raisin tree)는 동아시아가 원산지이며, 식 약용 수종으로서 밀원수종으로도 가치가 증대되고 있는 수종이다. 본 연구는 헛개나무의 절접에 의한 접수의 채취시기와 연령 및 비닐하우스 설치에 따른 접목활착율의 효과를 조사하는데 목적이 있다. 헛개나무 신품종은 절접에 의한 접목 결과 클론간 유의적인 차이가 인정되지 않았다. 온대 북부 권역에서는 휴먼기인 춘분 전에 접수를 채취하는 것이 가장 적합하며, 비닐하우스를 설치하는 경우에는 86% 이상의 높은 접목 활착율을 얻을 수 있다. 접수 연령은 1년지가 가장 적합하며 접목 후 비닐터널을 설치하여 접목상을 관리하면 80% 이상의 높은 접목활착율을 얻을 수 있는 것으로 나타났다.

In Vitro Germination and Propagation by Embryo Culture of Taxus cuspidata for the Taxol Production

  • Park, Myung-Suk
    • Journal of Plant Biotechnology
    • /
    • 제2권1호
    • /
    • pp.29-33
    • /
    • 2000
  • To develop an efficient propagation method for yew tree, zygotic embryos were cultured under various conditions. When dissected embryos were cultured on GA$_3$ containing media, the highest germination frequency was observed on WPM medium contaning 1.0 mg/L GA$_3$. For germination of the embryos, two different conditions were compared; culturing embryos with endosperm (Method I), and 2) culturing embryos only (Method II). Maximum germination was achieved in 0.5 mg/L GA$_3$ when embryos with endosperm were cultured on the media. Of the media tested, White and WPM medium were the most suitable on germination of embryos. The abnormality of yew embryos found was observed when it cultured on GA$_3$ or culture media. About 40% of the precociously germinated embryos could be developed into full seedlings. Seedlings contained taxol in high quantity (535 $\mu\textrm{g}$/g dry weight). In vitro techniques will be sewed as a useful tool for the development of transformed root cultures and biosynthesis studies.

  • PDF

Direct fault-tree modeling of human failure event dependency in probabilistic safety assessment

  • Ji Suk Kim;Sang Hoon Han;Man Cheol Kim
    • Nuclear Engineering and Technology
    • /
    • 제55권1호
    • /
    • pp.119-130
    • /
    • 2023
  • Among the various elements of probabilistic safety assessment (PSA), human failure events (HFEs) and their dependencies are major contributors to the quantification of risk of a nuclear power plant. Currently, the dependency among HFEs is reflected using a post-processing method in PSA, wherein several drawbacks, such as limited propagation of minimal cutsets through the fault tree and improper truncation of minimal cutsets exist. In this paper, we propose a method to model the HFE dependency directly in a fault tree using the if-then-else logic. The proposed method proved to be equivalent to the conventional post-processing method while addressing the drawbacks of the latter. We also developed a software tool to facilitate the implementation of the proposed method considering the need for modeling the dependency between multiple HFEs. We applied the proposed method to a specific case to demonstrate the drawbacks of the conventional post-processing method and the advantages of the proposed method. When applied appropriately under specific conditions, the direct fault-tree modeling of HFE dependency enhances the accuracy of the risk quantification and facilitates the analysis of minimal cutsets.

Efficient Procedural Modeling of Trees Based on Interactive Growth Volume Control

  • Kim, Jinmo
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제7권9호
    • /
    • pp.2232-2245
    • /
    • 2013
  • The present study proposes efficient procedural modeling methods for enabling the growth and creation of various trees with minimal user control. Growth volume algorithms are utilized in order to easily and effectively calculate many parameters that determine tree growth, including branch propagation. Procedural methods are designed so that users' interactive control structures can be applied to these algorithms to create unique tree models efficiently. First, through a two-line-based interactive growth volume control method, the growth information that determines the overall shape of the tree is intuitively adjusted. Thereafter, independent branch control methods designed to control individual branches are added to the growth deformation in order to enable the growth of unique trees. Whether the growth processes of desired trees can be easily and intuitively controlled by the proposed method is verified through experiments. Methods that can apply the proposed methods are also verified.