• ETRI Journal
• /
• v.11 no.1
• /
• pp.109-122
• /
• 1989

We developed new quadtree and octree representation schemes which reduce the storage requirements from exponential to polynomial. The new schemes not only lessen the large storage requirements of the existing quadtree and octree representation schemes but guarantee an exact representation of the original object. These are made possible by adopting a new set of termination conditions that ensure finiteness of the quadtree and octree during the decomposition. These new data structures are analyzed theoretically and tested empirically. For space complexity, we analyzed its best case, worst case, and average case. Given an $n_e$-gon, we show that the expected number of nodes in our quadtree isO($$$n_e^1.292$) For a polyhedron with $n_f$ faces, the expected number of nodes in the new octree is O($$$n_f^1.667$). For time complexity, we again analyzed the best, worst, and average cases for constructing such quadtree and octree and find the average to be the same as those of the space complexity. Finally, random $n_e$- gons are generated as test data. Regression equations are fitted and are shown to support the claims on the average case performance.

• Journal of the Institute of Electronics Engineers of Korea TC
• /
• v.48 no.5
• /
• pp.25-32
• /
• 2011

In this paper, we propose a subspace search-based detector (SSD) with low-complexity to achieve near optimal performance for multiple-input multiple-output systems. As an effective solution to reduce the prohibitive computational complexity of the optimal maximum likelihood detector, a partial candidate symbol vector is generated through a partitioned search space but not the entire search space. In addition, based on a partial candidate symbol vector, an ensemble candidate symbol vector generation considering the whole search space is introduced to produce a near optimal solution. As a result, the proposed SSD achieves near-maximum-likelihood performance while having a significantly reduced computational complexity.

• The Bulletin of The Korean Astronomical Society
• /
• v.43 no.2
• /
• pp.34.1-34.1
• /
• 2018

We investigate the properties of bright galaxies with various morphological types in Abell 1139 and Abell 2589, using the pixel color-magnitude diagram (pCMD) analysis. The 32 bright member galaxies ($Mr{\leq}-21.3mag$) are deeply imaged in the g and r bands in our CFHT/MegaCam observations, as a part of the KASI-Yonsei Deep Imaging Survey of Clusters (KYDISC). We examine how the features of their pCMDs depend on galaxy morphology and infrared color. We find that the g - r color dispersion as a function of surface brightness (${\mu}r$) shows better performance in distinguishing galaxy morphology, than the mean g - r color does. The best set of parameters for galaxy classification appears to be a combination of the minimum color dispersion at ${\mu}r{\leq}21.2mag\;arcsec-2$ and the maximum color dispersion at $20.0{\leq}{\mu}r{\leq}21.0mag\;arcsec-2$: the latter reflects the complexity of stellar populations at the disk component in a typical spiral galaxy. Moreover, the color dispersion of an elliptical galaxy appears to be correlated with its WISE infrared color ([4.6]-[12]). This indicates that the complexity of stellar populations in an elliptical galaxy is related to its recent star formation activities. From this observational evidence, we infer that gas-rich minor mergers or gas interactions may have usually occurred during the recent growth of massive elliptical galaxies.

• Korean Institute of Interior Design Journal
• /
• no.22
• /
• pp.123-131
• /
• 2000

The purpose of this study is to propose a new design concept and properties within new paradigm. Contemporary students of architectural design seem to redefine the mechanic and reductive approach to design method based upon Euclidean geometry. In this study, the organic space-time and holistic view-point that constitutes the background for all this is radically different from the modern design. It consists of three sections as follow: First, it presents a concept of complex system and properties of complexity that we find in new natural science and tries to combine that news geometry with architectural design to provide a methodological basis for morphogenesis and transformation. Second, the complexity in architecture is defined as a fractal shape, folded space, and irreducible organic system that cannot be fully understood by modernist idea of architecture. Third, the complexity in architecture is strategy based on the electronic paradigm that would enable the emergence of creative possibility. The complexity theory offer new insights to explain not only natural laws but also define dynamic architecture. In fine, this study places a great emphasis on the organic world-view to the spatial organization, which I hope will contribute to generating a greater number of creative possibilities for design.

• Journal of Internet Computing and Services
• /
• v.17 no.5
• /
• pp.59-65
• /
• 2016

Recently, a study has been progressed about the energy storage system for resolving energy shortage problems in the world. The energy storage system can maximize energy storage system's energy usage by monitoring and controlling about all energy infrastructures on energy network. However, compatibility problems among main components or devices of the energy storage system are obstacles to development of energy storage system products. An extensible profile and extensible profile verification software being able to verify the extensible profile have been required in order to resolve compatibility problems. In this paper, the study on complexity analysis for the extensible profile verification software for the energy storage system is performed. A XML based profile and C language structure based profile are used for analysis of the profile verification software. The complexity of complex verification structure that parses the XML based profile several times and simple verification structure that parses the C language structure based profile are analyzed and compared. Time complexity, space complexity, and cyclomatic complexity are used for complexity analysis. By using these complexity analysis, the study result that compares and analyzes the complexity of XML based and C language structure based profile verification software is presented.

• Korean Institute of Interior Design Journal
• /
• no.41
• /
• pp.146-154
• /
• 2003

The purpose of this study is, According to society changing fast, human life is changing in the direction of complexity and variety, the middle class and multiple structure have been generated in relation between architecture and function. Accordingly, considering the analyzed elements of the main floor space planning and relation of the factors in space planning of Seoul s public libraries. The Public Library is variety of function is abstracted to the plan for Space Composition Form from future public library, analysis of “This point of user, how to composition is the space of different function” and “How to is the connection between the educational function and the other function, complexity of space.” With above distinctive themes and the research, the typology of public library in seoul city, At the first, the research shows that the public library is 8 type, and high in typology of “TYPE 7 (A3-B2-Cl)”. Secondary, There appears public library, such as in the satisfaction of the One-Function-User is high in “TYPE 3 (A1-B2-C3)”, in the satisfaction over the Two-Function-User is high in “TYPE 6 (A3-B1-C1)”

• Journal of the Institute of Electronics Engineers of Korea SD
• /
• v.45 no.12
• /
• pp.29-40
• /
• 2008

The efficient hardware design of finite field multiplication is an very important research topic for and efficient $f(x)=x^n+x^k+1$ implementation of cryptosystem based on arithmetic in finite field GF($2^n$). We used special generating trinomial to construct a bit-parallel multiplier over finite field with low space complexity. To reduce processing time, The hardware architecture of proposed multiplier is similar with existing Mastrovito multiplier. The complexity of proposed multiplier is depend on the degree of intermediate term $x^k$ and the space complexity of the new multiplier is $2k^2-2k+1$ lower than existing multiplier's. The time complexity of the proposed multiplier is equal to that of existing multiplier or increased to $1T_X(10%{\sim}12.5%$) but space complexity is reduced to maximum 25%.

• Journal of applied mathematics & informatics
• /
• v.7 no.2
• /
• pp.629-640
• /
• 2000

this paper present an efficient line-drawing algorithm that reduces the amount of space required, Because of its efficiency , this line-drawing algorithm is faster than the Bresenham algorithm or the recursive bisection method. this efficiency was achieved through a new data structure; namely , the modified segment tree (MST). Using the modified segment tree and the distribution rule suggested in this paper, we dra lines without generating the recursive calls used in [3] and without creating the binary operation used in [4]. we also show that line accuracy improves in proportion to the display resolution . In practice, we can significantly improve the algorithm's performance with respect to time and space, This improvement offer an increase in speed, specially with lines at or near horizontal, diagonal. or vertical ; that is, this algorithm requires the time complexity of (n) and the space complexity O(2k+1), where n is the number of pixels and k is a level of the modified segment tree.

• Journal of information and communication convergence engineering
• /
• v.4 no.4
• /
• pp.151-154
• /
• 2006

In this work, a novel optimal multiuser detection (MUD) approach, which not only achieves the optimal maximum-likelihood (ML)-like performance but also has reasonably low computational complexity, for Space-time coded OFDM (ST-OFDM) systems is presented. In the proposed detection scheme, the signal model is firstly re-expressed into linearly equivalent one. Then, with the linearly equivalent signal model, a new jointly MUD algorithm is proposed to detect signals. The ML-like bit-error-rate (BER) performance and reasonably low complexity of the proposed detection are verified by computer simulations.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2008.05a
• /
• pp.567-571
• /
• 2008

In this paper, an overview on the ordering sphere decoder (SD) class for space-time codes (STC) will be presented. In SDs, the ordering techniques are considered as promising methods for reducing complexity by exploiting a sorted list of candidates, thus decreasing the number of tested points. First, we will present the current state of art of SD with their advantages and disadvantages. Then, the overview of simply geometrical approaches for ordering is presented to address the question to overcome the disadvantages. The computer simulation results shown that, thanks to the aid of ordering, the ordering SDs can achieve optimal bit-error-rate (BER) performance while requiring the very low complexity, which is comparable to that of linear sub-optimal decoders.