• Journal of KIISE:Computer Systems and Theory
• /
• v.32 no.5
• /
• pp.260-267
• /
• 2005

To search efficiently a text T of length n for a pattern P over an alphabet 5, suffix trees and suffix arrays are widely used. In case of a large text, suffix arrays are preferred to suffix trees because suffix ways take less space than suffix trees. Recently, O(${\mid}P{\mid}{\codt}{\mid}{\Sigma}{\mid}$-time and O(${\mid}P{\mid}P{\cdot}log{\mid}{\Sigma}{\mid}$)-time search algorithms in suffix ways were developed. In this paper we present time and space efficient search algorithms in suffix arrays. One algorithm runs in O(${\mid}P{\mid}$) time using O($n{\cdot}{\mid}{\Sigma}{\mid}$)-bits space, and the other runs in O($n{\cdot}{\mid}{\Sigma}{\mid}$ time using O($nlog{\mid}{\Sigma}{\mid}+{\mid}{\Sigma}{\mid}{\cdot}$nlog log n/logn)-bits space, which is more space efficient and still fast. Experiments show that our algorithms are efficient in both time and space when compared to previous algorithms.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• v.9 no.2
• /
• pp.164-167
• /
• 2005

Recently, STC techniques have been considered to be candidate to support multimedia services in the next generation mobile radio communications and have been developed the many communications systems in order to achieve the high data rates. In this paper, we propose the Trellis-Coded Differential Space Time Modulation system with multiple symbol detection. The Trellis-code performs the set partition with unitary group codes. The Viterbi decoder containing new branch metrics is introduced in order to improve the bit error rate (BER) in the differential detection of the unitary differential space time modulation. Also, we describe the Viterbi algorithm in order to use this branch metrics. Our study shows that such a Viterbi decoder improves BER performance without sacrificing bandwidth and power efficiency.

• The Research Journal of the Costume Culture
• /
• v.27 no.3
• /
• pp.222-238
• /
• 2019

This study is aimed at applying the philosophical concept of "$diff{\acute{e}}rance$" to contemporary men's fashion design, which could effectively show the shift in thinking. For the study method, the author examined the theoretical background of deconstruction and prepared the standard of analysis by organizing the concept of "$diff{\acute{e}}rance$," which exists at the center of philosophy. This study selected the three most popular brands: Maison Margiela, Comme des Garcons, and Yohji Yamamoto. The results are as follows. First, there is expression of perpetual reservation emphasizing time. This includes texture, patchworks, hems with ladder, and exposure of seam that expresses the trace of time flow and delayed delivery of immediate meaning, and the expression creates delay between major and minor and leads to consistent role exchange. Second, the trace of blank that emphasizes the space gives a visual sense of weight on spares with the intentionally granted space, as well as the space that is the trace of trace and creates a sense of depth through the direction of empty space. Third, the space created in the process of wearing cloth is visualized, the structure of clothing is deconstructed, and the movement from the process recomposes the shape of space and expands the definition that enables expansion of time and space. Fourth, the undetermined relationship expresses the border of time and space visually and deconstructs time and space. The approaches are mostly constructive, demonstrating an avant-garde form of clothes-wearing to show the non-form or imbalance condition.

• Korean Institute of Interior Design Journal
• /
• no.33
• /
• pp.3-10
• /
• 2002

Virtual reality is not a new concept but just a new word and also it isnt limited to the reality created by computer-assisted image composition. Furthermore, we have lived within the virtual reality since long time ago, and the newly emerging digital technology has made the limits of the virtual expression vague and the definition of space concept new, The magical experiences we have had within the digital space consisted of Virtual space are the philosophical subject which we can hardly explain as a simple dichotomous definition such as Virtuality or Reality. But its true that our experiences made within virtual space are felt as much newer space considering those of space design, which have been traditionally made in our physical territory. Digital game is the representative space that provides a new space. Therefore, the new concept in space will be not just the territory expansion of space but also the opportunity we can find a new possibility through the relation between human and space. At this point in time that the life territory is expanding as a new space, this research goal is to show the new possibility of the connection of human and digital space through studying the relationship of Human and Space, Space and Digital space and Human and Digital space as well as The peculiarity of the space which is expressed at Digital game, the most representative space providing new experiences.

• Transactions of the Korean Society of Mechanical Engineers A
• /
• v.34 no.8
• /
• pp.989-996
• /
• 2010

Statistical regression and/or interpolation models have been used for data analysis and response prediction using the results of the physical experiments and/or computer simulations in structural engineering fields. These models have been employed during the last decade to develop a variety of design methodologies. However, these models only handled responses with respect to space variables such as size and shape of structures and cannot handle time-variant dynamic responses, i.e. response varying with time. In this research, statistical space-time metamodels based on multiple response approach that can handle responses with respect to both space variables and a time variable are proposed. Regression and interpolation models such as the response surface model (RSM) and kriging model were developed for handling time-variant dynamic responses of structural engineering. We evaluate the accuracies of the responses predicted by the two statistical space-time metamodels by comparing them with the responses obtained by the physical experiments and/or computer simulations.

• Journal of The Korean Digital Architecture Interior Association
• /
• v.11 no.2
• /
• pp.61-70
• /
• 2011

This study aims to establish the concept about a new approaching method dor remodeling in the planning step. also, this study sets up the way how to approach in a dimensional way by classifying the conceptual composition of the target housing as a method. The dimensional definition is as below. The one dimensional approach: the spot. the two dimensional approach: the line, the three dimensional approach: the apatial mass, the four dimensional approach: space + time, the n dimensional (multi-dimensional) approach: the space + time + emotion. The research findings are as follows : For the purpose of remodeling, the old housing should be viewed in the three dimensional shape and space. It is defined as multi-dimensional module method to design the shape and space of the target housing in a multi-dimensional point, considering the three dimensional space composition, the emotion of the user, the housing itself. and the time of the user.

• 제어로봇시스템학회:학술대회논문집
• /
• 1995.10a
• /
• pp.468-471
• /
• 1995

In this paper, we propose a new strategy for a space robot to control its attitude. A space robot is an example of a class of non-holonomic systems, a system of which cannot be stabilized into its equilibria with continuous static state feedbacks even in the case that the system is, in some sense, controllable. Thus, we cannot design stabilizing controllers for space robots using conventional control theories. The strategy presented here transforms the non-holonomic system into a time-state control form, and allows us to make the state of the original system any desired one. In the stabilization, any conventional control theory can be applied. For simplicity, a space robot with a two-link manipulator is considered, and a simulated motion of the controlled system is shown.

• Proceedings of the KSR Conference
• /
• 2004.10a
• /
• pp.880-885
• /
• 2004

When a fire takes place, the escape tunnel which could prevent passengers and the crew from disasters would be most important facility among railway tunnel facilities for prevention of disaster. A shorter space between the escape tunnels is much better for safety because of short escape time. The establishment of short space escape tunnels(driftways) in the single track parallel tunnel is much easier. The establishment of long space escape tunnels(inclined shafts, vertical shafts) in the double track is much more advantageous economically. We, therefore, compared the movement time of smog originated from fire with the escape time of the crew and passengers for setting up the best space between the escape tunnels in the double track tunnel. We could calculate the best space between the escape tunnels in the double track tunnel properly by computer simulation.

• International conference on construction engineering and project management
• /
• 2013.01a
• /
• pp.509-512
• /
• 2013

An inappropriate space zoning plan causes the unnecessary transportation of construction material and equipment among work areas and increases the disorder of work space. Space zoning is an essential operation management technique which contributes to reduce the process and/or operation idle-time. This paper introduces a method that computes the idle-times between construction operations (or processes) by using Web-CYCLONE. It allows computing with idle-times that affect the construction productivity. Using the idle time between operations and between processes, it computes the optimal number of zones and finds the optimal combination of zones that minimize the idle times. The method contributes to minimize the idle times relative to the operation schedule using complete enumeration. This paper presents the system prototype in detail. A case study is presented to demonstrate the system and verifies the validity of the model. It allows a project manager to establish space zoning plan that effectively segregates a project into optimal number of construction zones and to assign the constrained resources (e.g., laborer, equipment).

• Proceedings of the Korea Society of Design Studies Conference
• /
• 2001.10a
• /
• pp.22.1-22
• /
• 2001