• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.20 no.7
• /
• pp.423-429
• /
• 2019

Recently, a variety of methods for the performance improvement of ultra-high speed wideband wireless transmission systems have been suggested. This paper proposes a space-frequency (SF) block coded single side band (SSB) single carrier (SC)-frequency division multiple access (FDMA) transmission system. In the proposed SSB SC-FDMA system, SF block code is implemented with the complex conjugates, which are formed from discrete Fourier transform (DFT) spreading of pulse amplitude modulation (PAM) signals. As a result, transmit diversity gain can be obtained in the proposed SF block coded SSB SC-FDMA system without any significant increase of the system computational complexity. The simulation result shows that the signal-to-noise power ratio (SNR) performance of the proposed SF block coded SSB SC-FDMA system is approximately 4 dB better than the SNR performance of the conventional SSB SC-FDMA system with single transmit antenna at a symbol error rate (SER) of $10^{-2}$.

• Journal of Creative Information Culture
• /
• v.6 no.1
• /
• pp.41-48
• /
• 2020

In order to represent and process spatial data, hierarchical data structures such as a quadtree or a bintree are used. Various approaches for linearly representing the bintree have been proposed. S-Tree has the advantage of compressing the storage space by expressing binary region image data as a linear binary bit stream, but the higher the resolution of the image, the longer the length of the binary bit stream, the longer the storage space and the lower the search performance. In this paper, we construct a hierarchical structure of multiple separated bintrees with a full binary tree structure and express each bintree as two linear binary bit streams to reduce the range required for image search. It improves the overall search performance by performing a simple number conversion instead of searching directly the binary bit string path. Through the performance evaluation by the worst-case space-time complexity analysis, it was analyzed that the proposed method has better search performance and space efficiency than the previous one.

• Journal of Creative Information Culture
• /
• v.5 no.3
• /
• pp.345-353
• /
• 2019

Several studies have been proposed to improve storage space efficiency by expressing binary trie data structure as a linear binary bit string. Compact binary tree approach generated using one binary trie increases the key search time significantly as the binary bit string becomes very long as the size of the input key set increases. In order to reduce the key search range, a hierarchical compact binary tree technique that hierarchically expresses several small binary compact trees has been proposed. The search time increases proportionally with the number and length of binary bit streams. In this paper, we generate several binary compact trees represented by full binary tries hierarchically. The search performance is improved by allowing a path for the binary bit string corresponding to the search range to be determined through simple numeric conversion. Through the performance evaluation using the worst time and space complexity calculation, the proposed method showed the highest performance for retrieval and key insertion or deletion. In terms of space usage, the proposed method requires about 67% ~ 68% of space compared to the existing methods, showing the best space efficiency.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2021.06a
• /
• pp.171-171
• /
• 2021

전 세계적인 기후변화로 인해 홍수가 발생하는 빈도가 상승하고 있으며, 도시화가 발달됨에 따라 재산 피해 금액도 증가하는 추세이다. 이와 같은 홍수피해를 저감시키기 위하여 수공 구조물의 보강 및 설치와 같은 효과적인 구조적 대책이 필수적이다. 구조적 대책의 경우 예방차원의 재난관리를 위하여 치수 사업 전/후의 경제성을 평가해야 하는데, 국내에서는 개선법과 다차원 홍수피해 산정법(MD-FDA, 이하 다차원법)을 활용하여 정량적인 경제성 평가를 수행하고 있다. 그리고 다차원법의 경우 공간정보자료인 토지피복도를 활용하기 때문에 침수된 건물을 각각 산정해줌으로서 보다 정확한 경제성 분석을 실시할 수 있지만 산정 절차가 복잡하여 시간이 오래 걸리는 단점을 지니고 있다. 따라서 본 연구에서는 개선법과 다차원법의 단점을 보완하고자 격자단위 공간정보를 활용한 건물피해 산정방법을 제안하고자 하였다. 국토정보플랫폼에서는 100m×100m 격자 자료를 제공해주고 있으며, 각각의 격자에는 단독 주거, 공동 주거의 공간정보 자료가 구축 되어있다. 이러한 격자자료와 홍수범람지도를 중첩하여 격자 단위 홍수 피해액을 산정함으로서 절차를 간결하게 할 수 있다. 또한 본 연구를 통하여 추정된 피해 금액과 비교적 정확한 홍수 피해액을 추정하는 기존 다차원법의 피해 금액을 비교하여 격자단위 공간정보를 활용한 건물피해 산정방법을 평가하였다. 본 연구를 통하여 개발한 방법을 사용하게 된다면 경제성분석 결과가 과대 산정되는 개선법을 보완할 수 있으며, 계산과정이 복잡하여 실무에서의 적용성이 부족한 다차원법의 문제점도 보완할 수 있을 것으로 판단된다. 또한 신속한 피해액 추정을 통하여 홍수 피해를 예방하는데 필요한 치수사업을 빠르게 선정함으로서 후속 피해를 신속히 예방할 수 있을 것이다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.10a
• /
• pp.308-310
• /
• 2000

웹 환경의 성장으로 현재 GIS 응용은 기존의 랜 환경에서의 서비스를 웹에서도 할 수 있게 함으로써 보다 쉽게 다양한 사용자들이 서비스를 제공받도록 하고 있다. 이런 이유로 웹 환경에서의 GIS 응용은 다양한 사용자 층에 대한 요구를 만족시키기 위하여 다양한 서비스 데이터를 필요로 하고, 이 데이터들은 빠른 시간 내에 지속적으로 사용자의 요구를 만족시키기 위하여 변경되어야 한다. 그러나 이러한 데이터 변경을 서버에서 모두 한다는 것은 불가능하기 때문에 클라이언트가 데이터 변경이 필요할 때 적절히 변경을 할 수 있는 방법이 제시되어야 한다. 랜 환경에서의 공간 데이터 변경과는 달리 웹 환경에서의 공간 데이터 변경은 현재까지 환경의 차이와 이로 인한 프로토콜의 복잡함 등의 이유로 연구가 거의 이루어지지 않았다. 이 논문에서는 웹 환경에서 웹 클라이언트가 서버측의 공간 데이터를 변경하는 문제에 대해서 다루고 있다. 웹 환경에서 공간 데이터를 변경할 때 가장 문제가 되는 HTTP 프로토콜의 연결 해제(Connectioness)와 상태 비유지(Stateless)에 대한 해결책을 제시한다. 그리고 비정상적인 상황의 발생을 고려하여 잠금과 서버 데이터의 불일치를 해결하는 프로토콜을 설계하고 이에 대한 구현을 통하여 검증을 한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.07a
• /
• pp.910-912
• /
• 2005

실제 공간에서 네트워크를 통해 지역적으로 산재해 있는 통신 노드들에 관한 최단거리 문제 등을 위시한 각종 지리적 요소를 지니고 있는 문제들을 다루는 것은 복잡할 뿐만 아니라, 환경 및 상태 의존적이라 용이하지 않다고 할 수 있다. 본 논문에서는 네트워크를 통해 존재하는 실제 공간상에서의 지리적 성격의 문제를 특정 공간상의 문제로 매핑하여, 형식화(formalization)함으로써, 그 공간상에서의 수학적 문제로 변환하여 접근할 수 있는 효율적이고 간단한 방법을 제안한다. 그리하여 인터넷상에서의 2 노드 간의 최단 거리 문제를 위한 접근으로서, 본 논문에서 제안된 공간상에서의 두 노드 간의 수학적 거리를 정의하여 정형화된 수학적 최단거리를 구하도록 한다.

• Annual Conference of KIPS
• /
• 2013.11a
• /
• pp.245-248
• /
• 2013

본 논문에서는 현대사회의 복잡성으로 인해 각자 흩어져 살고 있는 가족 구성원들을 메타버스 기반의 가상공간을 통해 서로 연결시켜주어 가족애를 증진시켜주고 특히 안전에 취약한 타지에 살고 있는 노부모를 가상공간을 통해 모니터링하여 신속한 대응을 할 수 있도록 홈가상화 서비스를 위한 물리홈 안전센서와 제어장치를 제안한다. 홈가상화를 통한 홈안전시스템은 메타버스 서버와 클라이언트, 홈가상 플랫폼 게이트웨이와 물리홈 센서와 제어장치로 구성되며, 본 논문에서는 하부구조인 홈가상 플랫폼 게이트웨이와 센서 및 제어장치간의 프로토콜 및 이의 프로토타입을 구성하도록 한다. 이를 통해 가상 공간에서 실공간의 홈센서 및 제어장치와 교신할 수 있어 가상공간을 통한 홈안전서비스를 구현할 수 있다.

• 한국공간정보시스템학회:학술대회논문집
• /
• 2000.06a
• /
• pp.109-122
• /
• 2000

기존의 통합 시스템은 이미 구축된 자윈을 재활용하여 데이타의 구축비용을 줄이고자 하는 의도에서 연구되었다. 특히 GIS에서는 공간 데이타의 규모가 방대하므로 그 구축비용이 더욱 증가한다. 이로 인해 공간 데이타를 위한 통합 시스템의 필요성이 대두되다. 최근 웹의 사용자 수와 그 응용의 수가 증가함에 따라 웹에서의 공간 데이타를 이용한 응용의 필요성이 승가하고 있다. 이에 따라 웹 환경에서 분산된 공간 데이타의 통합 시스템이 요구된다. 기존의 미디에이터(Mediator)를 사용한 통합에 비하여 웹을 기반한 공간 데이타의 통합은 웹의 환경적 특성과 공간 데이타의 크기와 형태 등을 고려해야 한다. 본 논문에서는 OGC(OpenGIS Consortium)의 웹 매핑 기술인 WMT(Web Mapping Testbed)의 중첩 맵 서버 (Cascading Map Server)를 사용하여 공간 데이타를 통합한다. 통합 과정에서 요구되는 표준화된 데이타 모델과 인터페이스는 OGC가 최근 제안한 GML(Geography Markup Language)과 웹 맵 서버 인터페이스를 이용한다. 본 논문은 XML의 XLink와 XPointer의 개념을 가진 융합 서비스(Fusion Service)기법을 중첩 맵 서버에 도입한 융합 맵 서버(Fusion Map Server)를 제안한다. 이러한 통합 방식은 데이터 사이의 관계성을 고려한 링킹 기반 통합이므로 통합 응용의 복잡성을 줄일 수 있을 뿐만 아니라 물리적 변환 등에서 생성되는 연산 비용을 줄일 수 있는 장점이 있다.

• Journal of Advanced Navigation Technology
• /
• v.14 no.3
• /
• pp.328-335
• /
• 2010

In this paper, an efficient algorithm and area-efficient hardware architecture have been proposed for $2{\times}2$ MIMO-OFDM based WLAN baseband modem with two transmit and two receive antennas. To enhance the performance of the receiver, the efficient timing synchronization algorithm and symbol detector based on MML algorithm are presented. Also, by sharing the hardware block with multi-stage pipeline structure and using the complex multiplier based on polar-coordinate, the complexity of the proposed architecture is dramatically decreased. The proposed area-efficient hardware design was designed in hardware description language (HDL) and synthesized to gate-level circuits using 0.13um CMOS standard cell library. As a result, the complexity of the proposed modem receiver is reduced by 56% over the conventional architecture.

• Journal of the Korean Institute of Telematics and Electronics
• /
• v.26 no.5
• /
• pp.137-144
• /
• 1989

A new algorithm is presented which efficiently reports minimum width/space violation in a geometric mask pattern. The proposed algorithm solves a sequence of range search problems by employing a plane sweep method. The algorithm runs in O(n log n) time, where n is the number of edges in a mask pattern. Since a lower bound in time conplexity for reporting all minimum width/space violations is ${\Omega}$ (n log n), this algorithm is theoretically optimal within a constant multiplicaive factor. It requires O($n^{0.5}$) space which is very efficient in practice. Moreover, this algorithm, we believe, is easy to implement and practically fast (116.7 seconds for a rectilinear region with 250000 vertices ar VAX 8650.)