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

Search Result 1,901, Processing Time 0.037 seconds

A Study on the Conceptual Frame for Spatial Study of Logistics Industry (물류산업의 공간연구를 위한 개념 체계에 관한 연구)

  • Sung, Sin-Je;Kang, Sang-Mok
    • Journal of the Korean Geographical Society
    • /
    • v.46 no.1
    • /
    • pp.81-99
    • /
    • 2011
  • The purpose of this paper is to systemize the spatial studies of logistics industry by arranging the partially scattered current studies on spatial studies of logistics industry overall. Logistics industry now builds a complex spatial organization which has been developed to the stages of independent optimization by materials management and physical distribution providing specialized logistics services, logistics, and supply chain management including IT and management step by step. The complex spatial organization of logistics industry has been systematized with geographical space and virtual space, disintegration and integration, and intermediation and disintermediation. The three areas reported a dynamic characteristic overlapped in space. The dynamic characteristic has a dose relationship with interaction between IT and space of economic activities.

Low Space Complexity Bit-Parallel Shifted Polynomial Basis Multipliers using Irreducible Trinomials (삼항 기약다항식 기반의 저면적 Shifted Polynomial Basis 비트-병렬 곱셈기)

  • Chang, Nam-Su;Kim, Chang-Han
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.20 no.5
    • /
    • pp.11-22
    • /
    • 2010
  • Recently, Fan and Dai introduced a Shifted Polynomial Basis and construct a non-pipeline bit-parallel multiplier for $F_{2^n}$. As the name implies, the SPB is obtained by multiplying the polynomial basis 1, ${\alpha}$, ${\cdots}$, ${\alpha}^{n-1}$ by ${\alpha}^{-\upsilon}$. Therefore, it is easy to transform the elements PB and SPB representations. After, based on the Modified Shifted Polynomial Basis(MSPB), SPB bit-parallel Mastrovito type I and type II multipliers for all irreducible trinomials are presented. In this paper, we present a bit-parallel architecture to multiply in SPB. This multiplier have a space complexity efficient than all previously presented architecture when n ${\neq}$ 2k. The proposed multiplier has more efficient space complexity than the best-result when 1 ${\leq}$ k ${\leq}$ (n+1)/3. Also, when (n+2)/3 ${\leq}$ k < n/2 the proposed multiplier has more efficient space complexity than the best-result except for some cases.

Spatial Query Processing using Materialized Views in Client/Server Spatial Databases (클라이언트/서버 공간 데이터베이스에서 실체화된 뷰를 이용한 공간질의 처리)

  • 문상호
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2002.11b
    • /
    • pp.593-596
    • /
    • 2002
  • 일반적으로 공간질의 처리는 복잡한 대용량 공간데이타를 대상으로 수행하기 때문에 많은 비용과 시간이 필요하다. 특히, 클라이언트/서버 공간 데이터베이스 환경에서는 클라이언트가 자주 이용하는 질의를 반복하여 처리하는 경우에 서버의 부하가 증가되며 질의 응답시간도 길어지게 된다. 따라서 클라이언트/서버 공간 데이타베이스에서 클라이언트측의 공간질의를 효율적으로 처리하기 위해서는 데이터 캐싱 등의 기법이 필요하다. 이를 위하여 본 논문에서는 클라이언트에서 자주 이용되는 공간질의를 뷰로 정의하고 클라이언트에서 실체화하는 방법을 이용하여 데이터 캐싱을 처리한다. 그리고 클라이언트에 실체화된 뷰를 최대한으로 이용하기 위하여 질의 수정 기법을 적용한 공간질의 처리 방법을 제시한다.

  • PDF

An Inquiry on the Structure of relevant Fire Services Laws for Safety Management in the Underground Space (지하공간 안전관리를 위한 지하시설물 관련법 구조 고찰)

  • Kim, Tae-Woo;Suh, Yong-Cheol
    • Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
    • /
    • 2009.04a
    • /
    • pp.307-308
    • /
    • 2009
  • 지하공간은 지하철, 지하도, 지하상가 등 이미 생활의 일부로서 많은 시민들이 이용하고 있다. 최근에는 지하공간의 이용이 더욱 복잡해지고 대형화 되면서 안전에 대한 우려가 커지고 있다. 복합적인 이용공간으로 자리매김하였으나 지하공간의 관리와 지하공간에 대한 관련법 등은 아직까지 지상의 시설물들을 기준으로 한 지하공간의 특성을 반영하지 못한채 머물러 있다. 본 연구에서는 이러한 문제점을 진단하기 위하여 지하공간의 안전한 관리를 위해 관련 법령들을 고찰하여 문제점을 분석하였다.

  • PDF

Receivers for Spatially Multiplexed Space-Time Block Coded Systems : Reduced Complexity (시공간블록부호화를 적용한 공간다중화 시스템 수신기 : 복잡도 감소 방안)

  • Hwang Hyeon Chyeol;Shin Seung Hoon;Lee Cheol Jin;Kwak Kyung Sup
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.11A
    • /
    • pp.1244-1252
    • /
    • 2004
  • In this paper, we derive some properties of linear detectors (zero forcing or minimum mean square error) at spatial multiplexing systems with alamouti's space-time block code. Based on the derived properies, this paper proposes low-complexity receivers. Implementing MMSE detector adaptively, the number of weight vectors to be calculated and updated is greatly reduced with the derived properties compared to the conventional methods. In the case of recursive least square algorithm, with the proposed approach computational complexity is reduced to less than the half. We also identify that sorted QR decomposition detector, which reduces the complexity of V-Blast detector, has the same properties for unitary matrix Q and upper triangular matrix R. A complexity reduction of about 50%, for sorted QR decomposition detector, can be achieved by using those properties without the loss of performance.

Design and analysis of Hierarchical Deformable Model (계층적 Deformable Model의 설계와 분석)

  • 강철구;김동윤
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1999.10b
    • /
    • pp.506-508
    • /
    • 1999
  • 본 논문에서 제안하는 계층적인 형태의 deformable model을 이용하면 기존의 deformable model 방법이 가지고 있던 여러 문제점을 해결할 수 있다. 특히 가장 큰 문제중의 하나인 초기위치를 찾는 문제나 적용시간이 오래 걸린다는 단점을 상당부분 해결할 수 있다. 또한 계층적인 형태를 사용하면 최종적으로 찾고자 하는 문체가 증가될수록 더 많은 시간상/공간상의 이익을 볼 수 있게 된다. 본 논문에서는 이처럼 계층적인 형태로 deformable model을 구성하는 방법과 계층적 deformable model을 영상에 적용하는 방법, 그리고 그 방법에 대한 공간적/시간적 복잡도 분석을 통해 그 효율성을 알아보았다.

  • PDF

Efficient Processing of Buying and Selling in a Internet Distributed Virtual Place (인터넷 분산 가상 공간에서의 효율적인 구입 및 판매 처리)

  • 고민정;음두현
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.04b
    • /
    • pp.85-87
    • /
    • 2002
  • 본 논문에서는 인터넷 상에서의 물품 구입 및 판매 요구를 지원하기 위한 분산 트랜잭션 처리 모델을 제시한다. 가상 공간에서의 트랜잭션 처리를 위해서는 구입 요구와 판매 요구 조건이 부합되어야 한다. 이러한 요구 사향들을 저장하기 위해 지리적인 지역 레벨에 따라 데이터베이스를 사용하고 이들을 DNS의 계층 구조와 비슷하게 연결한다. 또한 각 판매 및 구입 요구 정보를 여러 사이트에 복제 저장함으로써 판매 및 구입 요구가 발생하면 부합되는 구입 및 판매 요구를 검색하는 시간을 줄일 수 있다. 판매 및 구입 요구 정보를 저장하는 방식에 따른 검색 시간에 대한 복잡도를 분석하여 제시하였다.

  • PDF

Hardware Architecture Design for Information Security of Virtual Private Network (가설사설망의 정보보호를 위한 하드웨어 구조 설계)

  • 김정태
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2002.11a
    • /
    • pp.601-604
    • /
    • 2002
  • 가상사설망(VPN)은 인터넷을 통하여 특정한 영역의 커뮤니터를 통합적으로 연결하여 상호간의 정보 전달을 인터넷을 통하여 통신하는 방법 중의 하나이다. 따라서, 가상사설망의 경우 정보보호를 위한 알고리즘의 성능분석이 필수적이다. 따라서, 본 논문에서는 VPN 게이트웨이 데이타의 정보보호를 위한 IPSec에 적용 가능한 알고리즘을 시간 복잡도와 공간 복잡도에 대해 성능을 분석한다.

  • PDF

An Efficient Spatial Error Concealment Technique Using Selective Edge-Oriented Interpolation (선택적 방향성 보간을 이용한 효율적인 공간적 에러은닉 기법)

  • Park, Sun-Kyu;Kim, Won-Ki;Jin, Soon-Jong;Jeong, Je-Chang
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2006.11a
    • /
    • pp.77-80
    • /
    • 2006
  • 본 논문에서는 블록 기반의 영상압축에 있어서 선택적 방향성 보간을 이용하는 공간적 에러 은닉 기법을 제안한다. 기존의 공간적 경계 정합 기법은 에지가 단순한 영역에서는 좋은 성능을 보이지만, 손실 블록 내에서 에지의 변화가 큰 영역에서는 좋지 못한 성능을 보인다. 제안된 기법은 이웃한 상하 블록들을 이용하여 에지의 연결성을 추정하고, 이에 따라 공간적 경계정합 기법과 이동 스트라이프 정합 기법을 선택적으로 이용한다. 따라서 에지변화에 적응적으로 대응함으로써 우수한 복원영상을 구할 수 있다. 제안된 기법은 슬라이스 단위의 에러에 대해 적합한 방식으로써, 복잡도가 낮을 뿐만 아니라 객관적 주관적으로 우수한 복원 화질을 얻게 해준다.

  • PDF

Orthonormalized Forward Backward PAST (Projection Approximation Subspace Tracking) Algorithm (직교설 전후방 PAST (Projection Approximation Subspace Tracking) 알고리즘)

  • Lim, Jun-Seok
    • The Journal of the Acoustical Society of Korea
    • /
    • v.28 no.6
    • /
    • pp.514-519
    • /
    • 2009
  • The projection approximation subspace tracking (PAST) is one of the attractive subspace tracking algorithms, because it estimates the signal subspace adaptively and continuously. Furthermore, the computational complexity is relatively low. However, the algorithm still has room for improvement in the subspace estimation accuracy. FE-PAST (Forward-Backward PAST) is one of the results from the improvement studies. In this paper, we propose a new algorithm to improve the orthogonality of the FB-PAST (Forward-Backward PAST).