• Title/Summary/Keyword: 공간 복잡도

Search Result 1,901, Processing Time 0.027 seconds

A New Efficient Group-wise Spatial Multiplexing Design for Closed-Loop MIMO Systems (폐루프 다중입출력 시스템을 위한 효율적인 그룹별 공간 다중화 기법 설계)

  • Moon, Sung-Myun;Lee, Heun-Chul;Kim, Young-Tae;Lee, In-Kyu
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.35 no.4A
    • /
    • pp.322-331
    • /
    • 2010
  • This paper introduces a new efficient design scheme for spatial multiplexing (SM) systems over closed loop multiple-input multiple-output (MIMO) wireless channels. Extending the orthogonalized spatial multiplexing (OSM) scheme which was developed recently for transmitting two data streams, we propose a new SM scheme where a larger number of data streams can be supported. To achieve this goal, we partition the data streams into several subblocks and execute the block-diagonalization process at the receiver. The proposed scheme still guarantees single-symbol maximum likelihood (ML) detection with small feedback information. Simulation results verify that the proposed scheme achieves a huge performance gain at a bit error rate (BER) of $10^{-4}$ over conventional closed-loop schemes based on minimum mean-square error (MSE) or bit error rate (BER) criterion. We also show that an additional 2.5dB gain can be obtained by optimizing the group selection with extra feedback information.

Image based Relighting Using HDRI Enviroment Map & Progressive refinement radiosity on GPU (HDRI 환경맵과 GPU 기반 점진적 세분 래디오시티를 이용한 영상기반 재조명)

  • Kim, Jun-Hwan;Hong, Hyun-Ki
    • Journal of Korea Game Society
    • /
    • v.7 no.4
    • /
    • pp.53-62
    • /
    • 2007
  • Although radiosity can represent diffuse reflections of the object surfaces by modeling energy exchange in 3D space, there are some restrictions for real-time applications because of its computation loads. Therefore, GPU(Graphics Processing Unit) based radiosity algorithms have been presented actively to improve its rendering performance. We implement the progressive refinement radiosity on GPU by G. Coombe in 3D scene that is constructed with HDR(High Dynamic Range) radiance map. This radiosity method can generate a photo-realistic rendering image in 3D space, where the synthetic objects were illuminated by the environmental light sources. In the simulation results, the rendering performance is analyzed according to the resolution of the texel in the environmental map and mipmaping. In addition, we compare the rendering results by our method with those by the incremental radiosity.

  • PDF

Enhancement of HCB Tree for Improving Retrieval Performance and Dynamic Environments (검색 성능 향상과 동적 환경을 위한 HCB 트리의 개선)

  • Kim, Sung Wan
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.19 no.2
    • /
    • pp.365-371
    • /
    • 2015
  • CB tree represents the binary trie by a compact binary sequence. However, retrieval time grows fast since the more keys stored in the trie, longer the binary sequences are. In addition it is inefficient for frequent key insertion/deletion. HCB tree is a hierarchical CB tree consisting of small binary tries. However it can not avoid shift operations and have to scan an additional table to refer child or parent trie. In order to improve retrieval performance and avoid shift operations when keys are inserted or deleted, we in this paper represent each separated trie by a full binary trie and then assign the unique identifier to it. Finally the theoretical evaluations show that both the proposed approach and HCB tree provides better than CB tree for key retrieval. The proposed approach shows the highest performance in case of key insertion/deletion and moreover requires only 71%~89% of storage as compared with CB tree.

Fuzzy Neural System Modeling using Fuzzy Entropy (퍼지 엔트로피를 이용한 퍼지 뉴럴 시스템 모델링)

  • 박인규
    • Journal of Korea Multimedia Society
    • /
    • v.3 no.2
    • /
    • pp.201-208
    • /
    • 2000
  • In this paper We describe an algorithm which is devised for 4he partition o# the input space and the generation of fuzzy rules by the fuzzy entropy and tested with the time series prediction problem using Mackey-Glass chaotic time series. This method divides the input space into several fuzzy regions and assigns a degree of each of the generated rules for the partitioned subspaces from the given data using the Shannon function and fuzzy entropy function generating the optimal knowledge base without the irrelevant rules. In this scheme the basic idea of the fuzzy neural network is to realize the fuzzy rules base and the process of reasoning by neural network and to make the corresponding parameters of the fuzzy control rules be adapted by the steepest descent algorithm. The Proposed algorithm has been naturally derived by means of the synergistic combination of the approximative approach and the descriptive approach. Each output of the rule's consequences has expressed with its connection weights in order to minimize the system parameters and reduce its complexities.

  • PDF

Spatial Analysis of the Urban Heat Island Using a 3-D City Model (3차원 도시모형을 이용한 도시열섬의 공간분석)

  • Chun, Bum-Seok;Guldmann, Jean-Michel
    • Spatial Information Research
    • /
    • v.20 no.4
    • /
    • pp.1-16
    • /
    • 2012
  • There is no doubt that the urban heat island (UHI) is a mounting problem in built-up environments, due to energy retention by the surface materials of dense buildings, leading to increased temperatures, air pollution, and energy consumption. To investigate the UHI, three-dimensional (3-D) information is necessary to analyze complex sites, including dense building clusters. In this research, 3-D building geometry information is combined with two-dimensional (2-D) urban surface information to examine the relationship between urban characteristics and temperature. In addition, this research introduces spatial regression models to account for the spatial spillover effects of urban temperatures, and includes the following steps: (a) estimating urban temperatures, (b) developing a 3-D city model, (c) generating urban parameters, and (d) conducting statistical analyses using both Ordinary Least-Squares (OLS) and Spatial Regression Models. The results demonstrate that 3-D urban characteristics greatly affect temperatures and that neighborhood effects are critical in explaining temperature variations. Finally, the implications of the results are discussed, providing guidelines for policies to reduce the UHI.

Analysis of Hydrologic Runoff on Watershed using HyGIS-HMS (HyGIS-HMS를 이용한 유역 수문유출 특성 해석)

  • Kim, Kyung-Tak;Park, Dae-Hee;Han, Kun-Yeun
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2008.05a
    • /
    • pp.1344-1348
    • /
    • 2008
  • HMS(Hydrological Modelling system)는 유역의 지형자료와 강우와 같은 기상관련 시계열 자료 등 수문 유출과 관련되는 많은 매개변수를 포함하고 있으며, 모형의 구동을 위해서는 다양한 공간 비공간 자료 및 시계열 자료가 요구된다. 특히 다양한 비공간 정보의 경우 이를 모형에 적용하기 위해서는 비공간 정보에 대한 열람, 선택, 편집, 적용 시나리오의 설정, 입력변수의 적절성 평가, 모형 구동결과의 검 보정 등 복잡한 절차가 필요하다. 최근 들어 공간자료의 효율적 처리를 위해서 지리정보시스템과 수리 수문모델들 간의 연계를 통한 자료 생성과 입력 및 분석과정을 일괄적으로 처리하고자 하는 연구들이 발표되고 있다. 본 연구에서는 한국형 수자원지리정보시스템인 HyGIS와 HMS 모형의 연계 시스템인 HyGIS-HMS의 개t선과 적용성 평가를 목표로 하고 있다. 이를 위하여 HyGIS-HMS 데이터 모델을 기반으로 하는 시스템의 운영 프로세스를 재정립하였다. HyGIS에서 구축된 공간 DB를 이용하여 HMS 모형의 입력 지형인자를 계산하고 있으며, 수문시계열 자료는 HyGIS의 시계열 DB를 이용하고 있다. HMS에서는 공간 자료와 시계열 자료 외에도 다양한 비공간 자료를 이용하고 있다. 이러한 비공간 정보를 DB기반 시스템에 맞추어 효과적으로 관리 및 사용하기 위하여 HyGIS-HMS에서는 Static DB를 이용하고 있으며, Static DB에서 모형의 입력자료로 직접 이용되는 자료와 모형의 수행결과는 Dynamic DB를 이용하고 있다. 또한 개발된 시스템을 경안천 유역에 적용하여 2006년과 2007년의 유출특성을 분석하였다. 이러한 개발환경의 적용을 통해 HyGIS 데이터모델과 HyGIS-Model의 운영환경이 HyGIS-HMS개발에 효과적으로 이용될 수 있는 것으로 나타났다.

  • PDF

3D lattice information space for TV contents based on spatial metaphor : TV interface perspective (공간적 은유를 적용한 3D 격자구조의 TV 콘텐츠 정보공간 제안 : TV 인터페이스 사용성 관점에서)

  • Lee, Jae-Gil;Shin, Donghee
    • Journal of Digital Contents Society
    • /
    • v.15 no.5
    • /
    • pp.651-661
    • /
    • 2014
  • The complexity to search a specific content over TV platform is drastically increasing. Based on previous studies from computer data management system, we propose a new method that helps users to search and select content effectively. In general, contents over computers are represented by spatial metaphor, which replicates our physical environment and value systems about space. We suggest 3D lattice structure to construct information space for TV platform. Users can infer relevance between contents via special clue in information space, so as to select content more easily. Also, they can search contents through its temporal property that also represented in space. We make full use of our natural capability that can reduce additional overload to learning new interface. The results of this study can be significant and heuristic contributions, as they can be applied to diverse service areas utilizing video contents.

Sound Visualization in Time Domain by Using Spatial Envelope (공간 포락을 적용한 시간 영역 음장 가시화)

  • Park, Choon-Su;Kim, Yang-Hann
    • Transactions of the Korean Society for Noise and Vibration Engineering
    • /
    • v.18 no.1
    • /
    • pp.20-25
    • /
    • 2008
  • Acoustic holography exhibits the spatial distribution of sound pressure in time or frequency domain. The obtained picture often contains far more than what we need in practice. For example. when we need to know only the locations and overall propagation pattern of sound sources. a method to show only what we need has to be introduced. One way of obtaining the necessary information is to use envelope in space. The spatial envelope is a spatially slowly-varying amplitude of acoustic waves which contains the information of sources' location. A spatial modulation method has been theoretically developed to get a spatial envelope. By applying the spatial envelope. not only the necessary information is obtained but also computation time is reduced during the process of holography. The spatial envelope is verified as an effective visualization scheme in time domain by being applied to complicated sound fields.

Kindergarten space design based on BP (back propagation) neural network (BP 신경 망 기반 유치원 공간 설계)

  • Liao, PengCheng;Pan, Younghwan
    • Journal of the Korea Convergence Society
    • /
    • v.12 no.9
    • /
    • pp.1-10
    • /
    • 2021
  • In the past, designers relied primarily on past experience and reference to industry standard thresholds to design spaces. Such design often results in spaces that do not meet the needs of users. The purpose of this paper is to investigate the process and way of generating design parameters by constructing a BP neural network algorithm for spatial design. From the perspective. This paper adopts an experimental research method to take a kindergarten with a large number of complex needs in space as the object of study, and through the BP neural network algorithm in machine learning, the correlation between environmental behavior parameters and spatial design parameters is imprinted. The way of generating spatial design parameters is studied. In the future, the corresponding spatial design parameters can be derived by replacing specific environmental behavior influence factors, which can be applied to a wider range of scenarios and improve the efficiency of designers.

Determination of the Optimal Spatial Interpolation Methods for Estimating Missing Precipitation Data in Not Covered Area by Climate Change Scenario (기후변화시나리오 데이터 누락지역의 강수자료 보완을 위한 최적 공간보간기법 선정)

  • Jang, Dong Woo;Park, Hyo Seon;Choi, Jin Tak
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2015.05a
    • /
    • pp.14-14
    • /
    • 2015
  • 공간보간기법은 미계측지역의 강수예측을 위해 통상적으로 사용되는 방법 중의 하나이다. 이 연구에서는 기상청에서 제공하고 있는 RCP 8.5 시나리오에 의한 남한상세 강수자료 중 지형이 복잡한 도서지역에서 제공되지 않는 데이터 누락격자에 대하여 최적의 공간보간기법을 선정하여 강수자료를 생성할 수 있도록 하였다. 적합한 보간기법을 선정하기 위해 데이터 누락지역에 대한 분석을 수행하였고, 최신 행정구역도에 맞추어 $1km{\times}1km$ 격자를 한반도 전체지역에 맞추어 생성된 격자를 사용하였다. ESRI사의 ArcGIS 프로그램을 이용하여 공간보간기법을 적용하였다. 사용된 보간법은 역거리가중치법(IDW), 정규크리깅(Ordinary Kriging), 보편크리깅(Universal Kriging), 스플라인(Spline)이며 가장 적합한 공간보간기법을 선정하기 위해 기후변화시나리오에 의한 데이터 중 해안선 주변 특정격자에서의 값을 누락시켜 공간보간기법을 통해 생성된 값과 기후변화 시나리오에 의한 값을 정량적으로 비교하였다. 공간보간기법의 적합도 평가를 위해 MAE(Mean Absolute Error), MSE(Mean Squared Error), PBIAS(Percent of BIAS), G(goodness of prediction) 분석을 수행하였고, 산점도 분석을 통해 실제값과 보간값의 오차율 평가를 병행하여 최적 공간보간기법을 결정하였다. 사용된 강수데이터는 RCP 8.5 시나리오에서 2015~2019년 중 강수가 높게 나타난 8월 자료를 이용하였다. 해안선 지역의 강수량 추정시 역거리 가중치법과 크리깅방법은 일부 지점에서 과다 추정되는 경향이 있고, 스플라인 방법이 전체적인 총 강수량이 기후변화시나리오에 의한 실제값과 유사한 것으로 나타났다. 실제값과 보간값의 교차검증을 수행한 결과 정규크리깅 기법이 가장 높은 정확도를 보였으며, 전체적으로 실제값과 유사한 범위내의 강수량이 생성되는 것으로 나타났다.

  • PDF