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

Search Result 1,901, Processing Time 0.046 seconds

The Trends and Development of Geospatial Services (공간정보 서비스의 동향과 발전방향)

  • Kwon, S.I.;Kim, S.H.;Kim, J.Y.;Lee, Y.I.;Park, S.H.
    • Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
    • /
    • 2009.04a
    • /
    • pp.239-241
    • /
    • 2009
  • 공간정보는 복잡한 공간현상을 표현하고 문제를 해결하기 위한 필요 요소이기도 하며, 대부분의 인간 활동과 의사결정에 영향을 끼치고 있어 매우 중요한 가치를 지니고 있다. 이러한 중요한 가치로 인해 과거의 종이 지도형태의 공간 정보서비스에서부터 현재의 디지털, 유비쿼터스 시대의 길안내 서비스에 이르기까지 다양하고 복잡한 형태로 나타나고 있으며 기술의 급속한 발달과 함께 서비스 또한 빠르게 변화하고 있다. 이러한 흐름 속에 본 연구를 통해 공간정보에 대한 의미를 알아보고 그 동안 국내 공간정보산업에서 보여준 변화와 서비스를 통해 미래의 공간정보서비스의 발전방향에 대해서 살펴보았다.

  • PDF

Efficient Coverage Algorithm based-on Grouping for Autonomous Intelligent Robots (자율 지능형 로봇을 위한 그룹화 기반의 효율적 커버리지 알고리즘)

  • Jeon, Heung-Seok;Noh, Sam-H.
    • Journal of the Korea Society of Computer and Information
    • /
    • v.13 no.2
    • /
    • pp.243-250
    • /
    • 2008
  • The coverage algorithm based on Boustrophedon path has been known to be the most efficient in places without or less obstacles If the map of an environmental area thru SLAM algorithm can be obtainable. However, the efficiency of the coverage algorithm based on Boustrophedon path drops drastically when obstacles are complex. In this paper, we propose and implement a new algorithm, which we call Group-k, that efficiently handles the complex area. The Group-k algorithm groups the obstacles and prioritizes the covering sequences with complex rank of the groups. Implementation-based experiments show about 20% improved performance when applying the nor- algorithm, compared to the Boustrophedon path algorithm.

  • PDF

The Realtime method of 3D Sound Rendering for Virtual Reality : Complexity Reduction of Scene and Sound Sources (장면 및 음원 복잡도 축소에 의한 3차원 사운드 재현의 실시간화 기법)

  • Seong SukJeong;Yi JeongSeon;Oh SuJin;Nam YangHee
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.07b
    • /
    • pp.550-552
    • /
    • 2005
  • 실감 재현이 중요한 가상현실 응용에서는 사용자에게 고급 그래픽 환경을 제시하고 사용자의 인터랙션에 즉각적인 피드백을 제공함으로서 실재감과 몰입감을 증대시키는 연구가 진행되어왔다. 실재감, 공간감 전달을 위해 시각과 청각을 함께 활용하는 것이 효과적이나, 가상공간의 특징을 반영한 3차원 사운도 재현 연구는 국내외 통틀어 초기단계에 머물러 있다. 실재감과 공간감을 반영한 3차원 사운드의 재현을 위해서는 음원의 전파, 반사, 잔향 풍의 계산이 사용자의 인터랙션에 따라 새롭게 계산되어야한다. 그러나 사운드 전파경로와 공간을 이루는 모든 폴리곤들과의 충돌을 검사하며 반사 등을 계산하는 것은 실시간성이 중요한 가상현실응용에서는 무리가 따르므로 실 시간성을 보장하기 위한 계산량 축소가 요구된다. 본 논문에서는 다수의 음원이 존재하는 복잡한 가상공간에서의 3차원 사운드를 재현하기 위하여 사운드 신과 계산에 필요한 최소한의 정보를 가지는 오디오 씬 그라프의 공간을 재구성하고 다수의 음원을 대상으로 음원 축소 및 군집화를 적용하여 3차원 사운드효과를 실시간으로 재현하는 알고리즘을 제안한다.

  • PDF

On Dynamics of Air Pollution Concentrations Averaged Temporally and Spatially Over a Metropolitan Area (시간 및 공간에 대해 평균화된 대도시 대기오염 특성해석에 관하여)

  • 김석철
    • Proceedings of the Korea Air Pollution Research Association Conference
    • /
    • 2003.11a
    • /
    • pp.133-134
    • /
    • 2003
  • 도시지역에서 관찰되는 대기오염현상은 거의 예외 없이 대단히 복잡한 양상을 띈다. 그 결과 모델링을 통하여 도시지역의 대기오염현상을 정확히 묘사하는 것은 매우 어렵다. 주가변동, 기상변화 등의 다양한 시간(/공간) 스케일을 지니는 복잡한 현상도 충분히 긴 시간(/ 공간)에 대해 평균을 칠할 경우 일반적으로 비교적 단순한 경향을 보인다. 1990년부터 2001년까지 서울지역에 대한 관측자료를 분석해본 결과, 대기오염현상 역시 예외는 아닌 것으로 나타났다. (중략)

  • PDF

A Novel Soft Output Generation Method for Spatially Multiplexed MIMO Systems (공간다중화 MIMO 시스템을 위한 높은 신뢰도의 연판정 값 발생방법)

  • Hur, Hoon;Woo, Hyun-Myung;Bahng, Seung-Jae;Park, Youn-Ok;Kim, Jae-Kwon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.4A
    • /
    • pp.394-402
    • /
    • 2008
  • In this paper, we propose a novel soft output generation method for spatially multiplexed MIMO systems. The receiver complexity of spatially mutiplexed MIMO system is in proportion to the number of candidate vectors. The ML signal detection method considers all possible vectors as candidates, thereby achieving a high performance, however, its complexity is very high. Low complexity receiver techniques involving a small number of candidate vectors, provide soft output values of low reliability. In this paper, we propose a method to improve reliability of the soft output values obtained using a small number of candidate vectors.

Low-Complexity Robust ML Signal Detection for Generalized Spatial Modulation (일반화 공간변조를 위한 저복잡도 강인 최대 우도 신호 검파)

  • Kim, Jeong-Han;Yoon, Tae-Seon;Oh, Se-Hoon;Lee, Kyungchun
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.21 no.3
    • /
    • pp.516-522
    • /
    • 2017
  • In this paper, we propose a maximum likelihood signal detection scheme for a generalized spatial modulation system that activates only a subset of transmit antennas among multiple antennas and transmits information through the indexes of active antennas as well as through the transmit symbols. The proposed maximum likelihood receiver extracts a set of candidate solutions based on their a posteriori probabilities to lower the computational load of the robust receiver under channel information errors. Then, the chosen candidate solutions are exploited to estimate the covariance matrix of effective noise. Simulation results show that the proposed maximum likelihood detection scheme achieves better error performance than a receiver that does not take into account the channel information errors. It is also seen that it reduces the computational complexity with the same bit error rate performance as the conventional robust maximum likelihood receiver.

Beamspace MIMO System Using ESPAR Antenna with single RF chain (단일 RF chain을 갖는 전자 빔 조향 기생 배열 안테나를 사용한 빔 공간 MIMO 시스템)

  • An, Changyoung;Lee, Seung Hwan;Ryu, Heung-Gyoon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.38A no.10
    • /
    • pp.885-892
    • /
    • 2013
  • The main advantage of ESPAR antenna is that ESPAR antenna requires only a single RF chain for reduction of transceiver's hardware complexity, as compared to conventional MIMO system. In conventional MIMO system, each data symbol is mapped to each antenna. But, each data symbol is mapped to each orthogonal basis pattern in ESPAR antenna system. In this paper, we design beamspace MIMO system using ESPAR antenna with single RF chain for MIMO system of low-complexity and low power consumption. And then, we analyze performance of beamspace MIMO according to each PSK modulation. Performance of beamspace MIMO system is similar to performance of conventional MIMO system. As a result of analyzing the performance of beamspace MIMO system using higher-order PSK modulation. we can confirm that performance characteristic of beamspace MIMO system with low complexity and low power consumption is similar to digital communication of signal domain.

Design of an LFSR Multiplier with Low Area Complexity (효율적인 공간 복잡도의 LFSR 곱셈기 설계)

  • 정재형;이성운;김현성
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.8 no.3
    • /
    • pp.85-90
    • /
    • 2003
  • This paper proposes a modular multiplier based on LFSR (Linear Feedback Shift Register) architecture with efficient area complexity over GF(2/sup m/). At first, we examine the modular exponentiation algorithm and propose it's architecture, which is basic module for public-key cryptosystems. Furthermore, this paper proposes on efficient modular multiplier as a basic architecture for the modular exponentiation. The multiplier uses AOP (All One Polynomial) as an irreducible polynomial, which has the properties of all coefficients with '1 ' and has a more efficient hardware complexity compared to existing architectures.

  • PDF

Scalable Video Coding with Low Complex Wavelet Transform (공간 웨이블릿 변환의 복잡도를 줄인 스케일러블 비디오 부호화에 관한 연구)

  • Park Seong-Ho;Jeong Se-Yoon;Kim Won-Ha
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.42 no.3 s.303
    • /
    • pp.53-62
    • /
    • 2005
  • In the decoding process of interframe Wavelet coding, the Wavelet transform requires huge computational complexity. Since the decoder may need to be used in various devices such as PDAs, notebooks, or PC, the decoder's complexity should be adapted to the processor's computational power. So, it is natural that the low complexity codec is also required for scalable video coding. In this paper, we develop a method of controlling and lowering the complexity of the spatial Wavelet transform while sustaining the same coding efficiency as the conventional spatial Wavelet transform. In addition, the proposed method may alleviate the ringing effect for slowly changing image sequences.