• Title/Summary/Keyword: redundant

Search Result 1,525, Processing Time 0.037 seconds

Implementation of Arithmetic Processor Using Multi-Valued Logic (다치 논리를 이용한 연산기 구현)

  • 양대영;김휘진;박진우;송홍복
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 1998.05a
    • /
    • pp.338-341
    • /
    • 1998
  • This paper presents CMOS full adder design method based on carry-propagation-free addition trees and a circuit technique, so called multiple-valued current-nude(MVCM) circuits. The carry-propagation-free addition method uses a redundant digit sets called redundant positive-digit number representations. The carry-propagation-free addition is by three steps, and the adder can be designed directly and efficiently from the algorithm using WVCM circuit, Also Multiplier can be designed by these adder. We demonstrate the effectiveness of the proposed method through simulation(SPICE).

  • PDF

A novel method for reducing the number of switching times in single phase flying capacitor multilevel inverter (단상 플라잉 커패시터 멀티레벨 인버터의 스위칭 상태 변화 횟수 저감 기법)

  • Park, Dong-Hwan;Ku, Nam-Joon;Kim, Rae-Young
    • Proceedings of the KIPE Conference
    • /
    • 2015.07a
    • /
    • pp.333-334
    • /
    • 2015
  • 본 논문은 단상 플라잉 커패시터 멀티레벨 인버터에서의 스위칭 상태 변화 횟수를 줄이는 새로운 기법을 제안하였다. 제안한 방법은 플라잉 커패시터 멀티레벨 인버터가 갖는 Redundant state 특성을 이용하며, 플라잉 커패시터 전압이 제어되는 범위 내에서 각 스위치가 최대한 적게 온/오프 하도록 Redundant state를 선택한다. 이를 단상 3-레벨 플라잉 커패시터 인버터에 적용하여 PSIM 시뮬레이션을 통해 유효성을 검증하였다.

  • PDF

An Efficient Multiplexer-based AB2 Multiplier Using Redundant Basis over Finite Fields

  • Kim, Keewon
    • Journal of the Korea Society of Computer and Information
    • /
    • v.25 no.1
    • /
    • pp.13-19
    • /
    • 2020
  • In this paper, we propose a multiplexer based scheme that performs modular AB2 multiplication using redundant basis over finite field. Then we propose an efficient multiplexer based semi-systolic AB2 multiplier using proposed scheme. We derive a method that allows the multiplexers to perform the operations in the cell of the modular AB2 multiplier. The cell of the multiplier is implemented using multiplexers to reduce cell latency. As compared to the existing related structures, the proposed AB2 multiplier saves about 80.9%, 61.8%, 61.8%, and 9.5% AT complexity of the multipliers of Liu et al., Lee et al., Ting et al., and Kim-Kim, respectively. Therefore, the proposed multiplier is well suited for VLSI implementation and can be easily applied to various applications.

The Effect of User-Centered Categorization System of Homepages on Directory Search (사용자 중심의 홈페이지 분류체계가 분류 검색에 미치는 효과)

  • 박창호;염성숙;이정모
    • Korean Journal of Cognitive Science
    • /
    • v.11 no.1
    • /
    • pp.47-65
    • /
    • 2000
  • Categorization systems of homepages in search engines are likely to be constructed considering system's efficiency only but not user-centered. This study I investigated user's mental model of superordinate and subordinate categories using category terms of major Korean search engines. From this result, we constructed two kinds of categorization system; redundant system and singular system. In the redundant system, for example, a subordinate category can belong to a number of superordinate categories, but in the singular system to only one superordinate category Three prototype categorization systems, with 'Simmani', were designed and search performances of each system were observed repetitively Overall results, with frequency of correct a answers, number of steps and time taken in solution taken into account, showed the redundant system was superior to the other two systems. This indicates that categorization search could be improved with appropriate categorizaton system. However. l in recognition test score in singular system was the best, which indicates that search performance and recognition memory of categorization reveal different aspects of categorization system learning. Issues of category organization. ways of interface, prior knowledge, exploratory learning, and application areas are discussed further.

  • PDF

A Method for Non-redundant Keyword Search over Graph Data (그래프 데이터에 대한 비-중복적 키워드 검색 방법)

  • Park, Chang-Sup
    • The Journal of the Korea Contents Association
    • /
    • v.16 no.6
    • /
    • pp.205-214
    • /
    • 2016
  • As a large amount of graph-structured data is widely used in various applications such as social networks, semantic web, and bio-informatics, keyword-based search over graph data has been getting a lot of attention. In this paper, we propose an efficient method for keyword search over graph data to find a set of top-k answers that are relevant as well as non-redundant in structure. We define a non-redundant answer structure for a keyword query and a relevance measure for the answer. We suggest a new indexing scheme on the relevant paths between nodes and keyword terms in the graph, and also propose a query processing algorithm to find top-k non-redundant answers efficiently by exploiting the pre-calculated indexes. We present effectiveness and efficiency of the proposed approach compared to the previous method by conducting an experiment using a real dataset.

A Study on the Development of Search Algorithm for Identifying the Similar and Redundant Research (유사과제파악을 위한 검색 알고리즘의 개발에 관한 연구)

  • Park, Dong-Jin;Choi, Ki-Seok;Lee, Myung-Sun;Lee, Sang-Tae
    • The Journal of the Korea Contents Association
    • /
    • v.9 no.11
    • /
    • pp.54-62
    • /
    • 2009
  • To avoid the redundant investment on the project selection process, it is necessary to check whether the submitted research topics have been proposed or carried out at other institutions before. This is possible through the search engines adopted by the keyword matching algorithm which is based on boolean techniques in national-sized research results database. Even though the accuracy and speed of information retrieval have been improved, they still have fundamental limits caused by keyword matching. This paper examines implemented TFIDF-based algorithm, and shows an experiment in search engine to retrieve and give the order of priority for similar and redundant documents compared with research proposals, In addition to generic TFIDF algorithm, feature weighting and K-Nearest Neighbors classification methods are implemented in this algorithm. The documents are extracted from NDSL(National Digital Science Library) web directory service to test the algorithm.

A Design and Implementation of the Division/square-Root for a Redundant Floating Point Binary Number using High-Speed Quotient Selector (고속 지수 선택기를 이용한 여분 부동 소수점 이진수의 제산/스퀘어-루트 설계 및 구현)

  • 김종섭;조상복
    • Journal of the Institute of Electronics Engineers of Korea TE
    • /
    • v.37 no.5
    • /
    • pp.7-16
    • /
    • 2000
  • This paper described a design and implementation of the division/square-root for a redundant floating point binary number using high-speed quotient selector. This division/square-root used the method of a redundant binary addition with 25MHz clock speed. The addition of two numbers can be performed in a constant time independent of the word length since carry propagation can be eliminated. We have developed a 16-bit VLSI circuit for division and square-root operations used extensively in each iterative step. It performed the division and square-toot by a redundant binary addition to the shifted binary number every 16 cycles. Also the circuit uses the nonrestoring method to obtain a quotient. The quotient selection logic used a leading three digits of partial remainders in order to be implemented in a simple circuit. As a result, the performance of the proposed scheme is further enhanced in the speed of operation process by applying new quotient selection addition logic which can be parallelly process the quotient decision field. It showed the speed-up of 13% faster than previously presented schemes used the same algorithms.

  • PDF

Development of electro hydraulic ballast remote valve control system with diagnostic function using redundant modbus communication (이중화 모드버스 통신을 이용한 퍼지기반 고장진단기능을 가진 선박 밸러스트 전기유압식 원격밸브제어시스템 개발)

  • Kim, Jong Hyun;Yu, Yung Ho
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.38 no.3
    • /
    • pp.292-301
    • /
    • 2014
  • This paper describes development of distributed type independent electro-hydraulic ballast valve remote control system with diagnostic function based on fuzzy inference using redundant Modbus communication and ethernet Modbus TCP/IP. Diagnostic function estimate degradation of system components and diagnose system faults, which results in shortage of fault maintenance time and improvement of system safety. Slave devices which control each valve and master device which command, monitor and diagnose slave system are developed. Slave devices are connected to master device with redundant Modbus networks and master device is connected to ship's integrated control system with Modbus TCP/IP. Also this paper describes development of simulator to test and confirm whether developed system can be integrated with ship's integrated control and monitoring system.

Trends of Recycling of Indium-Tin-Oxide (ITO) Target Materials for Transparent Conductive Electrodes (TCEs) (투명전극용 인듐 주석 산화물 타겟 소재의 재자원화 동향)

  • Hong, Sung-Jei;Lee, Jae Yong
    • Clean Technology
    • /
    • v.21 no.4
    • /
    • pp.209-216
    • /
    • 2015
  • Indium-Tin-Oxide (ITO) is a material that is widely used for transparent conductive electrodes (TCEs). Indium (In), chief element of the ITO, is expected to be depleted in the near future owing to its high cost and limited reserves. To overcome the issue, ITO has to be retained by recycling redundant ITO targets after manufacturing processes. In this article, we proposed an efficient recycling way of the redundant ITO targets with investigation of the current recycling tendencies in domestic and foreign countries. As a result, it was revealed that only In is recycled from the redundant targets in domestic and Japan. As well, fabrication of TCEs is being researched with ITO nanoparticles solutions. However, since the TCEs fabricated with ITO target is superior to those with other materials, it is thought that establishment of regeneration technology of ITO itself is demanded for an efficient recycling and fabrication of ITO target.

Optimal Path Planning in Redundant Sealing Robots (여유자유도 실링 로봇에서의 최적 경로 계획)

  • Sung, Young Whee;Chu, Baeksuk
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.61 no.12
    • /
    • pp.1911-1919
    • /
    • 2012
  • In this paper, we focus on a robotic sealing process in which three robots are used. Each robot can be considered as a 7 axis redundant robot of which the first joint is prismatic and the last 6 joints are revolute. In the factory floor, robot path planning is not a simple problem and is not automated. They need experienced operators who can operate robots by teaching and playing back fashion. However, the robotic sealing process is well organized so the relative positions and orientations of the objects in the floor and robot paths are all pre-determined. Therefore by adopting robotic theory, we can optimally plan robot pathes without using teaching. In this paper, we analyze the sealing robot by using redundant manipulator theory and propose three different methods for path planning. For sealing paths outside of a car body, we propose two methods. The first one is resolving redundancy by using pseudo-inverse of Jacobian and the second one is by using weighted pseudo-inverse of Jacobian. The former is optimal in the sense of energy and the latter is optimal in the sense of manipulability. For sealing paths inside of a car body, we must consider collision avoidance so we propose a performance index for that purpose and a method for optimizing that performance index. We show by simulation that the proposed method can avoid collision with faithfully following the given end effector path.