• Title/Summary/Keyword: 공집합

Search Result 473, Processing Time 0.027 seconds

Stereo Matching using Belief Propagation with Line Grouping (신뢰확산 알고리듬을 이용한 선 그룹화 기반 스테레오 정합)

  • Kim Bong-Gyum;Eem Jae-Kwon
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.42 no.3 s.303
    • /
    • pp.1-6
    • /
    • 2005
  • In the Markov network which models disparity map with the Markov Random Fields(MRF), the belief propagation algorithm is operated by message passing between nodes corresponding to each pixel. The initial message value is converged by iterations of the algorithm and the algorithm requires many iterations to get converged messages. In this paper, we simplify the algorithm by regarding the objects in the disparity map as combinations of lines with same message valued nodes to reduce iterations of the algorithm.

An Efficient Algorithm for Test Pattern Compaction using Independent Faults and Compatible Faults (독립고장과 양립 가능한 고장을 이용한 효율적인 테스트 패턴 압축 기법)

  • Yun, Do-Hyeon;Gang, Seong-Ho;Min, Hyeong-Bok
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.38 no.2
    • /
    • pp.145-153
    • /
    • 2001
  • As combinational ATPG algorithms achieve effectively 100% fault coverage, reducing the length of test set without loosing its fault coverage becomes a challenging work. The new approach is based on the independent and the compatible relationships between faults. For more compact test set, the size of compatible fault set must be maximized, thus this algorithm generates fault-pattern pairs, and a fault-pattern pair tree structure using the independent and the compatible relationships between faults. With the fault-pattern pair tree structure, a compact test set effectively generated. The experimental results for ISCAS 85 and 89 benchmark circuits demonstrate the effectiveness of the proposed method.

  • PDF

Design of a Graphic Processor for Multimedia Data Processing (멀티미디어 데이타 처리를 위한 그래픽 프로세서 설계)

  • 고익상;한우종;선우명동
    • Journal of the Korean Institute of Telematics and Electronics C
    • /
    • v.36C no.10
    • /
    • pp.56-65
    • /
    • 1999
  • This paper presents an architecture and its instruction set for a graphic coprocessor(GCP) which can be used for a multimedia server. The proposed instruction set employs parallel architecture concepts, such as SIMD and Superscalar. GCP consists of a scheduler and four functional units. The scheduler solves an instruction bottleneck problem causing by sharing with four general processors(GPs). GCP can execute up to 4 instructions in parallel. It consists of about 56,000 gates and operates at 30 MHz clock frequency due to speed limitation of SOG technology. GCP meets the real-time DCT algorithm requirement of the CIF image format and can process up to 63 frames/sec for the DCT Algorithm and 21 frames/sec for the Full Block matching Algorithm of the CIF image format.

  • PDF

An Efficient Technique to Improve Compression for Low-Power Scan Test Data (저전력 테스트 데이터 압축 개선을 위한 효과적인 기법)

  • Song, Jae-Hoon;Kim, Doo-Young;Kim, Ki-Tae;Park, Sung-Ju
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.43 no.10 s.352
    • /
    • pp.104-110
    • /
    • 2006
  • The huge test data volume, test time and power consumption are major problems in system-on-a-chip testing. To tackle those problems, we propose a new test data compression technique. Initially, don't-cares in a pre-computed test cube set are assigned to reduce the test power consumption, and then, the fully specified low-power test data is transformed to improve compression efficiency by neighboring bit-wise exclusive-or (NB-XOR) scheme. Finally, the transformed test set is compressed to reduce both the test equipment storage requirements and test application time.

Numerical Analysis for Flow Distribution inside a Fuel Assembly with Swirl-type Mixing Vanes (선회 형태 혼합날개가 장착된 연료집합체 내부유동 분포 수치해석)

  • Lee, Gonghee;Shin, Andong;Cheong, Aeju
    • Korean Journal of Air-Conditioning and Refrigeration Engineering
    • /
    • v.28 no.5
    • /
    • pp.186-194
    • /
    • 2016
  • As a turbulence-enhancing device, a mixing vane installed at a spacer grid of the fuel assembly plays a role in improving the convective heat transfer by generating either swirl flow in the subchannels or cross flow between fuel rod gaps. Therefore, both configuration and arrangement pattern of a mixing vane are important factors that determine the performance of a mixing vane. In this study, in order to examine the flow distribution features inside $5{\times}5$ fuel assembly with swirl-type mixing vanes used in benchmark calculation of OECD/NEA, simulations were conducted with commercial CFD software ANSYS CFX R.14. Predicted results were compared to data measured from MATiS-H (Measurement and Analysis of Turbulent Mixing in Subchannels-Horizontal) test facility. In addition, the effect of swirl-type mixing vanes on flow pattern inside the fuel assembly was described.

A Study on Fuzzy Rule Functional Verification for Service ratio Prediction of Server in ATM Networks (ATM망에서 서버의 서비스율 예측을 위한 퍼지 규칙 기능 검증에 관한 연구)

  • 정동성;이용학
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.41 no.10
    • /
    • pp.69-77
    • /
    • 2004
  • In this thesis, we created a Fuzzy rule in a Fuzzy logic that are fuzzy logic which is composed of linguistic rules and Fuzzy inference engine for effective traffic control in ATM networks. The parameters of the Fuzzy rules are adapted to minimize the given performance index in both cases. In other words, the difuzzification value controls the service rate in the server to total traffic arrival ratio and buffer occupancy ratio using fuzzy set theory for traffic connected after reasoning. Also, show experiment result about rule by MATLAB6.5 and on-line bulid-up to verify validity of created Fuzzy rule. As a result, we can verify that service ratio in server is efficiently controlled by the total traffic arrival ratio and buffer occupancy ratio.

Corrective Control of Asynchronous Sequential Machines for Tolerating Permanent Faults (교정 제어를 이용한 비동기 순차 머신의 영구 고장 극복)

  • Yang, Jung-Min
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.47 no.5
    • /
    • pp.9-17
    • /
    • 2010
  • Corrective control compensates the stable-state behavior of asynchronous sequential machines so that the closed-loop system can be changed in a desirable way. Using corrective control, we present a novel fault tolerance scheme that overcomes permanent faults for asynchronous sequential machines. When a permanent fault occurs to an asynchronous machine, the fault is not recovered forever while the machine is irreversibly stuck in a set of failure states. But, if the machine has control redundancy in the limited behavior range, corrective control can be applied to solve the fault tolerance problem against permanent faults. We present the condition on detecting permanent faults and the existence condition of an appropriate corrective controller. The design procedure for the proposed controller is described in a case study.

Design and Implementation of a DSP Chip for Portable Multimedia Applications (휴대 멀티미디어 응용을 위한 DSP 칩 설계 및 구현)

  • 윤성현;선우명훈
    • Journal of the Korean Institute of Telematics and Electronics C
    • /
    • v.35C no.12
    • /
    • pp.31-39
    • /
    • 1998
  • This paper presents the design and implementation of a new multimedia fixed-point DSP (MDSP) core for portable multimedia applications. The MDSP instruction set is designed through the analysis of multimedia algorithms and DSP instruction sets. The MDSP architecture employs parallel processing techniques, such as SIMD and vector processing as well as DSP techniques. The instruction set can handle various data formats and MDSP can perform two MAC operations in parallel. The switching network and packing network can increase the performance by overlapping data rearrangement cycles with computation cycles. We have designed Verilog HDL models and the 0.6 $\mu\textrm{m}$ Samsung KG75000 SOG library is used. The total gate count is 68,831 and the clock frequency is 30 MHz.

  • PDF

Motion Control of an Uncertain robotic Manipulator System via Neural Network Disturbance Observer (신경회로망 외란 관측기를 이용한 불확실한 로봇 시스템의 운동 제어)

  • Kim, Eun-Tai;Kim, Han-Jung
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.39 no.4
    • /
    • pp.6-15
    • /
    • 2002
  • A neural network disturbance observer for a robotic manipulator is derived in this paper. The neural network used as the disturbance observer is a feedforward MLP(multiple-layered perceptron) network. The uniform ultimate boundness(UUB) of the proposed neural disturbance observer and the control error within a sufficiently small compact set is guaranteed. This neural disturbance observer method overcomes the disadvantages of the existing adaptive control methods which require the tedious analysis of the regressor matrix of the given manipulator. The effectiveness of the proposed neural disturbance observer is demonstrated by the application to the three-link robotic manipulator.

Automatic Recognition of Hand-written Hangout by the Phase Rotation (위상회전에 의한 필기체 한글의 자동인식)

  • 이주근;김홍기
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.13 no.1
    • /
    • pp.23-30
    • /
    • 1976
  • In this paper, a method is proposed for the recognition of hand-written Hangeul. This is peiformed by extraction of the concave structural segments by phase rotation. Character patterns can be decomposed into the fundamental concave structural segments which are also categorized into segment sects, and the closure and phase features of each segment in set is represented by logics. By rotating the logic pattern, the topological and phase features of segment are extracted for the reliable recognition of the character. It is also evaluated that this method applies to a wide variety of shape, position and declination of the character.

  • PDF