Search | Korea Science

손정한;한성근;장재우;주종철
- Proceedings of the Korean Information Science Society Conference
- /
- 1998.10b
- /
- pp.383-385
- /
- 1998
ISO에서 문서 교환에 대한 표준으로 제시된 SGML(Standard Generalized Markup Language)은 논문이나 보고서와 같이 내부적으로 복잡한 구조를 가지는 문서를 효과적으로 처리하기 위해 매우 융통성 있는 문법을 제공하고 있다. 이에 각 기업체나 행정기관에서는 기존의 전자 문서들을 SGML 문서로 변환하는 작업이 활발히 진행되고 있다. 따라서 문서의 논리적 구조에 기반한 검색에 대한 요구도 크게 증가하고 있다. 본 연구에서는 SGML 문서의 기본단위인 엘리먼트 단위의 검객과 문서의 논리적인 구조에 기반한 검색을 효율적으로 지원하는 인텍스를 설계하기 위해, K-ary 트리, 문서단위 구문트리와 엘리먼트단위 구문 트리의 3가지 방법에 대해 저장 시간, 삭제 시간, 검색 시간, 부가 저장 공간 측면에서 수학적 모델로서 성능평가를 수행한다.

Moon K. H.;Shin M. C.;Seo H. S.;Choi S. Y.;Choi I. H.;Kim H. M.;Hur N. Y.;Cha J. S.
- Proceedings of the KIEE Conference
- /
- summer
- /
- pp.313-315
- /
- 2004
최근의 전력선통신(PLC: Power Line Communication)은 협대역인 450KHz에서 광대역인 30MHz로 확대되어 고속의 데이터 전송이 가능하게 되었다[1]. 본 논문에서는 광대역 채널특성과 더불어 고속의 데이터 전송까지 가능하도록 하기 위해 새로운M-ary SS(spread spectrum) 기반의 고속 전력선통신시스템을 제시하고 임펄스잡음과 같은 전력선 채널환경 하에서의 BER(Bite Error Rate)특성에 대한 모의실험을 거쳐서 제안 방식의 유용성을 확인하였다
PDF

Park Kyoung-Wook;Lim Hyeong-Seok
- Journal of KIISE:Computer Systems and Theory
- /
- v.32 no.8
- /
- pp.393-398
- /
- 2005
In interconnection networks, a Hamiltonian path has been utilized in many applications such as the implementation of linear array and multicasting. In this paper, we consider the Hamiltonian properties of mesh networks which are used as the topology of parallel machines. If a network is strongly Hamiltonian laceable, the network has the longest path joining arbitrary two nodes. We show that a two-dimensional mesh M(m, n) is strongly Hamiltonian laceabie, if $m{\geq}4,\;n{\geq}4(m{\geq}3,\;n{\geq}3\;respectively)$, and the number of nodes is even(odd respectively). A mesh is a spanning subgraph of many interconnection networks such as tori, hypercubes, k-ary n-cubes, and recursive circulants. Thus, our result can be applied to discover the fault-hamiltonicity of such networks.
PDF KSCI

Kim, Nam-Soo;Cho, Sung-Ho
- The Journal of Korean Institute of Communications and Information Sciences
- /
- v.32 no.1A
- /
- pp.51-56
- /
- 2007
Unitary matrix modulation (UMM) is investigated in multiple antennas system that is called unitary space-time modulation (USTM). When we consider only diagonal components of UMM with splitting over the coherence bandwidth, the system can obtain frequency diversity in a single antenna system. In Rayleigh fading channel, we compared USTM/OFDM with 2Tx-antenna with UMM-S/OFDM with 1Tx-antenna, conventional multi-level OFDM and UMM-S/OFDM with changing bit rate per Hz. Also, we analyzed SNR for between multi-level modulation STBC/OFDM and multi-level modulation UMM-S/OFDM with changing transmission rate. When it was adaptive multi-level modulation to improve SNR, we did the UMM-S/OFDM system performance analysis of N-ary PSK and M-ary QAM.
PDF KSCI