• ETRI Journal
• /
• 제32권1호
• /
• pp.1-10
• /
• 2010

In this paper, we present a fast Fourier transform (FFT) processor with four parallel data paths for multiband orthogonal frequency-division multiplexing ultra-wideband systems. The proposed 128-point FFT processor employs both a modified radix-$2^4$ algorithm and a radix-$2^3$ algorithm to significantly reduce the numbers of complex constant multipliers and complex booth multipliers. It also employs substructure-sharing multiplication units instead of constant multipliers to efficiently conduct multiplication operations with only addition and shift operations. The proposed FFT processor is implemented and tested using 0.18 ${\mu}m$ CMOS technology with a supply voltage of 1.8 V. The hardware- efficient 128-point FFT processor with four data streams can support a data processing rate of up to 1 Gsample/s while consuming 112 mW. The implementation results show that the proposed 128-point mixed-radix FFT architecture significantly reduces the hardware cost and power consumption in comparison to existing 128-point FFT architectures.

• 한국지능시스템학회:학술대회논문집
• /
• 한국퍼지및지능시스템학회 1993년도 Fifth International Fuzzy Systems Association World Congress 93
• /
• pp.1382-1385
• /
• 1993

In order to improve productivity, an intelligent control system is presented in the pater. In this intelligent control system, a feedforward neural network and a fuzzy feedback mechanism are adopted to achieve a constant milling force with an adjustable feedrate under a variety of cutting conditions in milling operations.

• 한국정보통신학회논문지
• /
• 제7권5호
• /
• pp.1026-1031
• /
• 2003

자동 급수펌프는 압력스위치에 의해 운전 및 정지를 하게 된다. 따라서 수량 증감에 따른 펌프의 빈번한 운전 및 정지로 인해 지속적인 정격 및 정압 운전이 불가능하다. 또한 빈번한 작동으로 인해 지속적으로 일정한 압력을 얻을 수 없으며, 펌프의 소손과 에너지의 낭비가 심한 단점을 가지고 있다. 본 논문에서는 이러한 단점을 해결하고자 급수밸브, 유량센서, 제어장치로 구성되는 정압 급수장치를 설계 제작하였다. 급수밸브는 유출되는 물의 양과 관계없이 항상 일정한 양의 물을 유입하여 펌프의 부하를 줄이는 역할을 한다. 유량센서는 적외선 다이오드를 사용하여 유출되는 물의 양의 측정하며, 제어장치는 8 비트 마이크로프로세서를 이용하여 설계하였으며, 특별한 제어 알고리듬에 의해 펌프의 운전과 정지를 제어하게 하였다. 본 논문에서 개발한 장치는 토출 압력이 일정하게 유지되고 펌프의 작동 및 정지 동작이 부드럽게 이루어지며, 펌프의 지속적인 정압운전이 가능하므로 기존의 단점을 보완하는 장치로 사료된다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 1999년도 하계학술대회 논문집 C
• /
• pp.1331-1333
• /
• 1999

In Haenam-Cheju HVDC link several modes of operations and controls are provided, which are constant frequency control, constant power control and constant current control. This paper describes basic control action of converters under three control modes and shows EMTDC simulation results at ground fault and steady state respectively.

• 한국경영과학회지
• /
• 제24권4호
• /
• pp.111-122
• /
• 1999

In this paper, we consider a queueing network model. where the population constraint within each subnetwork is controlled by a semaphore queue. The total number of customers that may be present in the subnetwork can not exceed a given value. Each node has a constant service time and the arrival process to the queueing network is an arbitrary distribution. A major characteristics of this model is that the lower layer flow is halted by the state of higher layer. We present some properties that the inter-change of nodes does not make any difference to customer's waiting time in the queueing network under a certain condition. The queueing network can be transformed into a simplified queueing network. A dramatic simplification of the queueing network is shown. It is interesting to see how the simplification developed for sliding window flow control, can be applied to multi-layered queueing network.

• 한국경영과학회지
• /
• 제34권4호
• /
• pp.113-121
• /
• 2009

In this paper, we consider the departure process from the open and nested tandem Queueing network with population constraint and constant service times. It is known that the Queueing network can be transformed into a simple Queueing network which can be easy to analyze. Using this simple Queueing network, upper and lower bounds on the interdeparture time are obtained. We prove that the variance of the interdeparture time is bounded within these two bounds. Validation against simulation data is shown that how it works the variance of the interdeparture time within two bounds. These bounds can be applied to obtain the better variance of the interdeparture time using a suitable method.

• 한국정보과학회논문지:시스템및이론
• /
• 제31권1_2호
• /
• pp.10-18
• /
• 2004

계층적 자료구조인 사진트리는 이진 영상을 표현하는데 매우 중요한 자료구조이다. 사진트리를 메모리에 저장하는 방법 중 선형사진트리 표현 방법은 다른 표현 방법과 비교할 때 저장 공간을 매우 효율적으로 절약할 수 있는 이점이 있기 때문에 사진트리와 관련된 연산의 수행을 위해 선형 사진트리를 사용하는 효율적인 알고리즘 개발에 맡은 연구가 진행되어 왔다. Unaligned 선형 사진트리의 연산은 기준점이 서로 다른 선형 사진트리들 사이의 연산으로 선형 이동이나 회전시킨 영상을 효율적으로 처리할 수 있으며, 선형 사진트리의 alignment를 필요로 한다. 본 논문에서는 RMESH(Reconfigurable MESH) 구조에서 3-차원 $n{\pm}n{\pm}n$ 프로세서를 사용하여 unaligned 선형 사진트리의 alignment를 효율적으로 수행하는 알고리즘을 제안한다. 이 알고리즘은 $n{\pm}n{\pm}n$ RMESH의 계층구조에서 선형 사진트리의 위치코드들을 효율적으로 전송할 수 있는 기본적인 연산들을 이용함으로써 상수 시간의 시간 복잡도를 갖는다.

• International Journal of Computer Science & Network Security
• /
• 제21권9호
• /
• pp.339-345
• /
• 2021

The rapid development of various applications in networking system, business, medical, education, and other domains that use basic data access operations such as insert, edit, delete and search makes data structure venerable and crucial in providing an efficient method for day to day operations of those numerous applications. One of the major problems of those applications is achieving constant time to search a key from a collection. A number of different methods which attempt to achieve that have been discovered by researchers over the years with different performance behaviors. This work evaluated these methods, and found out that almost all the existing methods have non-constant time for adding and searching a key. In this work, we designed a multi-indexes hashing algorithm that handles a collision in a hash table T efficiently and achieved constant time O(1) for searching and adding a key. Our method employed two-level of hashing which uses pattern extraction h₁(key) and h₂(key). The second hash function h₂(key) is use for handling collision in T. Here, we eliminated the wasted slots in the search space T which is another problem associated with the existing methods.

• 한국CDE학회논문집
• /
• 제6권2호
• /
• pp.111-124
• /
• 2001

In this paper, we propose rounding operations on shell meshes, which give a constant or variable radius of rounding directly to sharp edges on a shell mesh. The rolling-ball methods for freeform surface rounding are introduced to devise the algorithms for these operations. Our algorithms consists of three steps as follows: detecting sharp edges, generating a rolling-ball surface contacting with two face groups adjacent to the sharp edges, and then replacing the rounding area of the original mesh with the mesh generated on the rolling-ball surface. In addition, this paper shows their application to the area of stamping die design. These operations enable CAE engineers to directly change the meshes of stamping tools without modification of CAD models for dies and regeneration of their meshes.

• 한국CDE학회논문집
• /
• 제3권1호
• /
• pp.1-14
• /
• 1998

This paper introduces non-manifold offsetting operations, which add or remove a uniform thickness from a given non-manifold model. Since these operations can be applied to not only solids but also wireframe or sheet objects, they are potentially useful for pipeline modeling, sheet metal and plastic part modeling, tolerance analysis, clearance checking, constant-radius rounding and filleting of solids, converting of abstracted models to solids, HC too1 path generation and so on. This paper describes mathematical properties and algorithms for non-manifold offsetting. In this algorithm, a sufficient set of tentative faces are generated first by offsetting all or a subset of the vertices, edges and faces of the non-manifold model. And then they are merged into a model using the Boolean operations. Finally topological entities which are within offset distance are removed. The partially modified offsetting algorithms for wireframes or sheets are also discussed in order to provide more practical offset models.