• Journal of the Institute of Electronics Engineers of Korea CI
• /
• v.47 no.5
• /
• pp.25-34
• /
• 2010

By introducing additional nodes called Steiner points, the problem of Steiner Minimum Tree whose length can be shorter than Minimum Spanning Tree and which connects all input terminal nodes belongs to Non-Polynomial Complete domain. Though diverse heuristic methods can be applied to the problem, most of them may meet serious pains in computing and waiting for a solution of the problem with numerous input nodes. For numerous input nodes, an efficient PTAS approximation method producing candidate unit steiner trees with portals in most bottom layer, merging them hierarchically to construct their parent steiner trees in upper layer and building swiftly final approximation Steiner tree in most top layer is suggested in this paper. The experiment with 16,000 input nodes and designed 16 unit areas in most bottom layer shows 85.4% execution time improvement in serial processing and 98.9% in parallel processing comparing with pure Steiner heuristic method, though 0.24% overhead of tree length. Therefore, the suggested PTAS Steiner tree method can have a wide range applications to build a large scale approximation Steiner tree quickly.

• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.11 no.4
• /
• pp.91-97
• /
• 2011

In this paper we present an approach to the structure identification based on genetic algorithm and to the parameter identification by hybrid learning method in neuro-fuzzy-genetic hybrid system in order to predicate the Mackey-Glass Chaotic time series. In this scheme the basic idea consists of two steps. One is the construction of a fuzzy rule base for the partitioned input space via genetic algorithm, the other is the corresponding parameters of the fuzzy control rules adapted by the backpropagation algorithm. In an attempt to test the performance the proposed system, three patterns, x(t-3), x(t-6) and x(t-9), was prepared according to time interval. It was through lots of simulation proved that the initial small error of learning owed to the good structural identification via genetic algorithm. The performance was showed in Table 2.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.36 no.3A
• /
• pp.240-249
• /
• 2011

In this paper, we consider a cell management and handover method in an IEEES02.16e based femto-cell systems. In a femto-cell system, Mobile Stations (MS) and Base Stations (BS) are temporarily overloaded during the process of MOB_NBR-ADV message because it includes huge information of macro-cell and a large number of femto-cells. Also, MS can be handover into another cell frequently, i.e. ping-pong phenomenon, if it is located in a overlapped cell area. In a femtocell system, so-called ping-pong phenomenon will burden the network opreation. In this paper, we propose construction of MOB_NBR-ADV message and it provides fast scanning and efficent handover by means of preselecting the candidate target femto-cells. Also, an adaptive method of hysteresis margin for handover is proposed. The simulation results show that the proposed schemes improve the MS's handover-related performance in terms of scanning power and scanning time compared with the conventional managements scheme of femto-cell systems.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.19 no.4
• /
• pp.712-720
• /
• 1994

In digital mobile communication systems, the convolutional coding is considered as the optimum error correcting scheme. Recently, the Viterbi algorithm is widely used for the decoding of convolutional code. Most Viterbi decoder has been proposed in conde rate R=1/2 or 2/3 with memory components (m) less than 3. which degrades the error correcting capability because of small code constraints (K). We consider the design method for typical code rate R=1/2, K=7(171,133) convolutional code with memory components, m=6. In this paper, a novel construction method is presented which combines maximum likelihood decoding with a state transition double detection and comparison method. And the designed circuit has the error-correcting capability of random 2 bit error. As the results of logic simulation, it is shown that the proposed Viterbi decoder exactly corrects 1 bit and 2 bit error signal.

• The KIPS Transactions:PartB
• /
• v.10B no.3
• /
• pp.347-358
• /
• 2003

VSField-associated term is a single or compound word whose terms occur in any document, and which makes it possible to recognize a field of text by using common knowledge of human. For example, human recognizes the field of document such as or , a field name of text, when she encounters a word 'Pitcher' or 'election', respectively We Proposes an efficient construction method of field-associated terms (FTs) for specializing field to decide a field of text. We could fix document classification scheme from well-classified document database or corpus. Considering focus field we discuss levels and stability ranks of field-associated terms. To construct a balanced FT collection, we construct a single FTs. From the collections we could automatically construct FT's levels, and stability ranks. We propose a new extraction algorithms of FT's for document classification by using FT's concentration rate, its occurrence frequencies.

• Journal of The Korean Society of Agricultural Engineers
• /
• v.47 no.1
• /
• pp.93-102
• /
• 2005

A prototype surface flow constructed wetland was built in the upstream area of Sihwa reclaimed tidal lands to improve the water quality of Lake Sihwa by treating severely polluted stream water. In this study, we monitored hydrology, macrophyte (Phragmites communis Trin,) growth, and water quality in the Banwol and Donghwa wetlands to evaluate their performance during the initial period after the completion of wetland construction, The average removal efficiency($\%$) in each wetland was relatively low compared with the performance data from the North America Wetland Treatment System Database (NADB), which mainly includes urban sewage-treatment wetlands. However, the average removal rates per unit area ($g/m^{2}/day$) were 0.72, 0.72 and 0.51 (BOD), 2,04, 2.46 and 0.70 (SS), 0.89, 0.43 and 1.09 (TN) and 0.02, 0.02 and 0.02 (TP) in the Banwol and Donghwa wetlands and NADB, respectively. The overall performance of the Banwol and Donghwa wetlands was within the expected range of the wetland system processes contributing the reduction of the pollutant load to Lake Sihwa during the initial period of wetland operation. Considering the low influent concentration, high hydraulic loading rate, and insufficient macrophyte growth since the wetland was constructed, better performance is expected if an improved operational scheme is adopted.

• International Journal of High-Rise Buildings
• /
• v.8 no.3
• /
• pp.177-183
• /
• 2019

This paper describes the structural design of a 212 m tall building currently under construction in the Tokiwabashi District Redevelopment Project facing Tokyo Station. In this project there was a requirement to rationally solve many issues arising from the conditions of the redevelopment project. In particular, the following two points were considered to be important from the point of view of structural design. 1) To provide an overhang frame with the perimeter columns on the lower stories inclined, in order to enable a typical floor area that greatly exceeded the limitations of the underground structure shape. 2) To provide high grade seismic performance for the office buildings to be constructed on prime city center land. LSCVCS (Lower Stories Concentrated Vibration Control System) was proposed as the method of rationally designing the overhang frame, which is an extremely disadvantageous element in the structural scheme of the tall building with a large slenderness ratio. LSCVCS is a system to provide effective damping by arranging vibration control devices in a concentrated manner in a lower story with large story height, that produces large deformation in an earthquake. Also, the vibration control devices arranged in the lower story are limited to viscous devices, to take into consideration the residual deformation of the overhang frame after an earthquake. The results of investigations into the specific effects of the system for the seismic design are reported, including Performance-based seismic design.

• Journal of the Korea Institute of Information Security & Cryptology
• /
• v.12 no.6
• /
• pp.93-112
• /
• 2002

Since the multicast group which is composed of various members is dynamic, members of the group frequently join or leave. So, for a new session, group keys are efficiently updated and distributed. In this paper, we describe very simple and new efficient logical key hierarchy(ELKH) protocol which is based on an one-way function. In the previous schemes, when the group controller distributes new created keys or updated keys to the members the information is usally encryted and then transmited over a multicast channel. But ELKH secretes the multicast message by using the one-way function and XOR operator instead of encrypting it. Hence our main construction improves the computational efficiency required from the group controller and group memebers while doesn't increase size of re-keying message when compared to $EHBT^{[12]}$. Assuming the security of an underlying one-way function, we prove that our scheme satisfies forward secrecy and backward secrecy.

• Journal of the Korea Institute of Information Security & Cryptology
• /
• v.19 no.6
• /
• pp.49-61
• /
• 2009

Recently, a great attention has been paid to a vehicle black box device in the auto markets since it provides an accident re-construction based on the data which contains audio, video, and some meaningful driving informations. It is expected that the device will get to promote around commercial vehicles and the market will greatly grow within a few years. Drivers who equips the device in their car believes that it can find the origin of an accident and help an objective judge. Unfortunately, the current one does not provide the integrity of the data stored in the device. That is the data can be forged or modified by outsider or insider adversary because it is just designed to keep the latest data produced by itself. This fact cause a great concern in car insurance and law enforcement, since the unprotected data cannot be trusted. To resolve the problem, in this paper, we propose a novel real-time integrity protection scheme for vehicle black box device. We also present the evaluation results by simulation using our software implementation.

• The Journal of the Korea Contents Association
• /
• v.22 no.7
• /
• pp.540-547
• /
• 2022

Online education is a major trend in the future education change and the COVID-19 pandemic has further accelerated the process. Online education has become an important part of the modern education system because of its stability and continuity. However, the disadvantages of traditional online education can reduce users' experience, thus upgrading online education is the key to future education. Metaverse, as a new platform for online education, redefines the occurrence space of online education, changes the teaching mode and learning and evaluation methods of online education, and shows its development potential. This research analyzed the characteristics of Metaverse and its technological development status, and then proposed an intelligent online education environment construction scheme based focused on Metaverse of art education.