불완전 XML을 위한 파싱 방법

조경룡,조성언,박장우,Cho, Kyung-Ryong,Cho, Sung-Eon,Park, Jang-Woo 한국정보통신학회 2008 한국정보통신학회논문지 Vol.12 No.12

XML is one of standard web languages. XML has a syntax architecture consisted of tags, which are used to descript contents and structures of a XML document. In XML documents, missing of markup tag is one of common factors generating incomplete inputs. Usually, editors will recognize incomplete inputs as syntax errors. And so, when editors find them, they will highlight lines in which syntax errors happened, and execute appropriate error handling routines. But, there are no more parsing actions. In this paper, we propose a method to recognize incomplete input strings and keep parsing phases going. To recognize pars missed grammatically in incomplete inputs and create them newly, we use an expanding parsing table. It includes additional parsing actions for newly generated input symbols. Through the information, incomplete inputs will be completed and parsing steps will be finished successively. Therefore, users can be assured that they make always correct XML documents, even if inputs are incomplete, and can not be nervous about input faults. 대표적인 웹 문서의 표준인 XML은 문서의 구조와 내용을 기술하기 위해 태그로 이루어진 문법 구조를 갖는다. XML 문서 작성자는 XML 문서 작성 중 해당 XML DTD(Document Type Definition)에 문법적으로 올바르지 않은 문장을 입력할 수 있다. 즉, 일반적인 텍스트 에디터 환경에서 XML 문서에 입력되는 내용과 태그의 쌍은 완전하지 못한 형태로 입력될 수 있다. 문법적으로 불완전한 문장 입력은 사용자의 계속적인 편집 상태를 종료하고, 정상적인 파싱을 보장하지 않는 원인이 된다. XML 문서를 작성하는 과정에서 문법적으로 불완전한 문장 입력은 정상적인 파싱을 보장하지 않는다. 따라서, 에디터가 문법적으로 빠져있는 부분의 심볼이 무엇인지 정확히 인식 가능하고, 주어진 문법에 따라 부분적인 파스트리를 완성한다면, 사용자의 프로그래밍 편집 상태를 종료하지 않고 계속적인 편집과 성공적인 파싱을 보장할 수 있을 것이다. 본 논문은 XML 문서 편집기에 사용될 수 있는 XML 파서가 문법적으로 불충분한 문장의 입력에 대해 문법에 따라 빠진 부분을 인식하고, 누락된 문법 심벌을 찾아 부족한 부분 파스트리를 완성함으로써 사용자에게 성공적인 XML 문서 편집을 보장할 수 있는 파싱 방법을 제안한다. 제안된 파싱 방법을 통해 사용자는 프로그래밍 편집 중 문법 오류에 대한 부담을 줄일 수 있다. 또한, 사용자는 불완전 입력에 대해 일반적인 에러 처리에 따른 편집 중단 없이 계속적인 문서 파싱 을 보장받아 편집 효율을 높일 수 있다.

M-PPAM DS-UWB 통신시스템의 성능해석

조경룡,박장우,Cho, Kyung-Ryong,Park, Jang-Woo 한국정보통신학회 2005 한국정보통신학회논문지 Vol.9 No.8

This paper introduces M-PPAM(M-ary Pulse Position and Amplitude Modulation) architecture, combined PPM(Pulse Position Modulation) with PAM(Pulse Amplitude Modulation). Since M-PPAM can transmit several bits using one pulse, it is mon effective than PPM or PAM. Also, to obtain the same data transmission rate with PPM or PAM, M-PPAM can use a long pulse repetition period. This method will be able to use in the multi-path fading environment such as indoor condition. To accomodate multiple users, direct sequence technique is used. This paper has provided the modeling method of the M-PPAM DS-UWB receiver covering multi-user interference(MUI) with the Standard Gaussian Approximation under Gaussian channel. The performance of the receiver is simulated. 본 논문에서는 기존의 UWB 통신 시스템에서 많이 사용되는 펄스 위치 변조와 펄스 진폭 변조를 사용하여 하나의 펄스로서 여러 비트의 데이터를 전송할 수 있는 M-PPAM(M-ary Pulse Position and Amplitude Modulation) 구조를 소개하였다. 이 방법은 동일한 데이터 전송율을 얻기 위하여 보다 긴 펄스 반복 주기를 사용할 수 있는 장점이 있다. 따라서 실내 환경에서와 같은 다중 경로 페이딩이 심한 경우 대용량의 데이터를 전송하기에 적합하리라고 생각한다. 이때, 다중 사용자를 수용하기 위하여 DS(Direct Sequence) 기법을 사용하였다. 이와 같이 고려된 M-PPAM DS-UWB 수신기의 성능을 가우시안 채널 조건하에서 다중 사용자 간섭을 포함하여 표준 가우시안 근사(Standard Gaussian Approximation)를 사용하여 모델링 하였다. 또한, 수신기의 성능을 시뮬레이션을 통하여 확인하였다.

3-상태 육상이동위성 페이딩 채널에서 DS/CDMA-BPSK 시스템의 오율 성능

조성언,조경룡,여현,Cho, Sung-Eon,Cho, Kyung-Ryong,Yeo, Hyun 한국정보통신학회 1999 한국정보통신학회논문지 Vol.3 No.4

이동통신 시스템을 사용하는 이용자의 증가와 이에 따른 시스템 용량 증대의 필요성은 전력과 스펙트럼 측면에서 효율적인 변조 기법의 사용을 요구한다. 본 논문에서는 다양한 페이딩 채널(레일리, 라이시안, Shadow 라이시안)에서 DS/CDMA-BPSK 시스템의 BER 성능을 구하였다. 또한 3-상태 페이딩 채널에서 진폭이 거의 일정한 DS/CDMA-BPSK 시스템의 BER 성능과 채널 용량을 수치 계산하였다. 본 논문에서 적용한 Shadow 라이시안 페이딩 모델은 Canadian Mobile Satellite (MSAT)채널에서 사용되는 파라미터 값을 적용하였고, 3-상태 페이딩 채널 모델은 레일리 페이딩 상태, 라이시안 페이딩 상태, Shadow 라이시안 페이딩 상태로 구성하였다. 그리고 이 모델은 다양하게 변화하는 육상이동위성 채널의 시뮬레이션을 위한 기본 모델로써 적용이 가능함을 확인하였다. 또한 본 논문에서 제시한 동적인 3-상태 페이딩 채널 모델은 다양한 무선 환경에서의 디지털 전송을 표현하는데 적절함을 알 수 있었다. 수치 계산한 결과로부터 light, average, heavy Shadow 라이시안 페이딩 채널에서 DS/CDMA-BPSK 시스템은 동시 사용자가 20명이고 처리이득이 511인 환경에서 $P_b\leq10^{-5}$이하의 BER 성능을 얻을 수 없었다. 또한 채널 용량면에서도 요구조건을 만족하지 못하였다. 또한 3-상태 페이딩 채널에서는 무선 채널의 점유 확률과 Shadow의 정도에 따라서 BER 성능이 지배됨을 알 수 있었다. 결과로부터 Shadow 시간 구간이 포함된 무선채널에서는 신뢰성있는 데이터 통신을 지원하기 위한 강력한 에러 제어 부호나 수신기 다이버시티를 사용하는 것이 필요하다는 것을 알 수 있었다. The increasing number of users of mobile communication systems and the corresponding need for increased system capacity require the use of a modulation scheme which is both power and spectrally efficient. In this paper, we numerically calculate the BER performance of DS/CDMA-BPSK system in different fading channel (Rayleigh, Rician, Shadow Rician). Also, we calculate BER performance and the channel capacity of DS/CDMA-BPSK system which is constant or nearly constant envelopes in 3-state fading channel model. The Shadow Rician fading model described in this paper apply the parameters of the Canadian Mobile Satellite (MSAT). And we assume that the 3-state fading channel model is consist of Rayleigh fading state, Rician fading state, and shadow Rician fading state. This model can be used as a basis for the simulation of the land mobile satellite channel. The dynamic 3-state fading channel model is considered corresponding to different environments and the transitions between these environments. From the numerically calculate results, the DS/CDMA-BPSK system with MUI-20, PG-511 can not achieve the BER performance ($P_b\leq10^{-5}$). And the channel capacity did not meet the system requirement. Also, we know that the BER performance is depend m the occupancy probability of radio channel and the degree of shadow. From the results, we how that during shadowed time intervals it is necessary to use some form of error control coding and receiver diversity in order to support reliable data communication.

EAP 인증/키설정 프로토콜 비교분석

박동국,조경룡,Park DongGook,Cho Kyung-Ryong 한국정보통신학회 2005 한국정보통신학회논문지 Vol.9 No.6

EAP (Extensible authentication protocol) 프로토콜은 사실, IP 기반 위에서 다양한 유무선 접속 환경에 맞는 여러 가지 인증/키설정 (authentication and key establishment) 프로토콜을 수용할 수 있게 해주는 일종의 큰 틀이라고 할 수 있다. EAP와 함께 쓰일 수 있는 다양한 인증/키설정 프로토콜이 IETF에서 표준화되고 있고, 실제 환경에서 쓰이고 있다. 본 논문은, 이들 프로토콜 중에서 대표적인 것들 여섯 개를 골라서 비교 분석하고, 일부 유력한 패스워드 방식 인증/키설정 프로토콜을 둘러싼 지적재산권 분쟁의 여지에 대하여 기술적 해석을 시도하였으며, 이용환경 관점에서 어떤 취사 선택을 해야 할 것인가를 결론부분에서 제안하였다. EAP (Extensible authentication protocol) is a sort of general framework for authentication rather than a specific authentication protocol. An important consequence of this is that EAP can accommodate a variety of authentication/key-establishment protocols for different internet access networks possibly integrated to a common IP core network This paper tries a comparative analysis of several specific authentication/key establishment protocols for EAP, and suggest a strategic viewpoint toward the question: which one to un. In addition, we tried to make things clear about an intellectual property right issue with regard to some password-based protocols.

WLAN 인증서버의 인증서 폐지상태 확인 기술

박동국,조경룡,Park DongGook,Cho Kyung-Ryong 한국정보통신학회 2005 한국정보통신학회논문지 Vol.9 No.5

WLAN user authentication is mostly based on user password resulting in vulnerability to the notorious 'offline dictionary attack'. As a way around this problem. EAP-TTLS and PEAP protocols are increasing finding their way into WLANs, which are a sort of combination of password protocols and the TLS public-key protocol. This leads to the use of the public-key certificate of the WLAM authentication server, and naturally the concern arises about its revocation status. It seems, however, that any proper soulution has not been provided to address this concern. We propose a very efficent and proper solution to check the certificate revocation status. WLAN 사용자 인증을 위한 EAP (Extensible Authentication Protocol) 프로토콜에 결합하여 쓰는 인증 메커니즘으로 최근에 공개키 기반의 EAP-TTLS(EAP-Tunneled TLS)나 PEAP(Protected EAP) 방식이 등장하였다. 이는 패스워드 추측 공격을 막을 수 있는 훌륭한 대안이지만, 상용화된 관련 솔루션 및 시스템에는 인증 서버의 인증서가 노출되었을 때를 대비한 인증서 갱신 처리 방법이 전혀 제공되고 있지 않은 실정이다. 본 논문에서는 이런 문제를 해결할 수 있는 매우 경제적인 메커니즘을 제안하였다.

다중 사용자 간섭을 고려한 TH-BPSK UWB 통신 시스템의 정확한 BER 계산

박장우,최용석,조경룡,Park, Jang-Woo,Choi, Yong-Seok,Cho, Kyung-Ryong 한국정보통신학회 2005 한국정보통신학회논문지 Vol.9 No.5

다중 사용자 간섭을 고려한 BPSK 데이터 변조 방식을 갖는 초광대역(Ultra-Wide Bandwidth, UWB) 시간 도약(time hopping, TH) 다중 통신 시스템의 정확한 비트 오율(bit error rate: BER)을 계산하는 방법을 제시하였다. UWB-TH BPSK 신호는 약간의 수정을 통하여 기존의 DS-CDMA 신호와 유사함을 보였다. 또한 다중 사용자 간섭(multiple user interference, MUI)는 특성 함수 기법을 이용하여 정확하게 기술하였다. 이들을 바탕으로 TH-BPSK 다중 통신 시스템의 BER을 정확히 계산하였다. 또한, MUI에 대한 기존의 가우시안 근사에 비하여 상당히 정확한 결과를 얻을 수 있는 간단한 근사식을 함께 제시하였다. 본 논문에서 제시한 BER 계산식의 정확성 및 타당성은 시뮬레이션 결과와 비교함으로써 확인하였다. The bit error probability of UWB Time-Hopping(TH) multiple access communication systems combined with BPSK is calculated with a high accuracy including the multiple user interference(MUI). This paper finds that with some manipulations, the TH-BPSK UWB signal can be modified to the similar form of the DS-CDMA signal. The MUI in the system is explained by the characteristic function technique. Above two descriptions have been bases on the derivation of the exact BER expression of the system. We also propose the approximate expression for the BER, which has enough accuracy compared with the expression from the Gaussian approximation of the MUI. The comparison of the results from the proposed expressions with the simulation results gives the confirmation for the validity and accuracy of the proposed expressions.

VoIP 서비스를 위한 음성/데이터 통합 네트워크 설계

엄기복(Ki-Bok Eom),조경룡(Kyung-Ryong Cho),여현(Hyun Yoe) 한국통신학회 2000 한국통신학회 학술대회논문집 Vol.2000 No.7

FCC 방출 전력 마스크에 적합한 UWB 펄스 생성 방법

박장우 ( Jang Woo Park ),조성언 ( Sung Eon Cho ),조경룡 ( Kyung Ryong Cho ) 한국항행학회 2006 韓國航行學會論文誌 Vol.10 No.4

상황정보 기반 쇼핑정보 제공 서비스 모델

김태형(Kim, Tae-Hyung),조용윤(Cho, Yong-Yun),조경룡(Cho, Kyung-Ryong) 한국전자상거래학회 2011 전자상거래학회지 Vol.12 No.4

최근 높은 스마트폰 이용에 따른 인터넷 활용의 증가로 언제, 어디서나 사용자가 필요한 서비스를 제공 받을 수 있게 되었다. 특히 LBS와 SNS를 접목하여 사용자가 처한 상황에 맞는 서비스들을 제공 할 수 있게 되었다. 하지만 현재 쇼핑정보 서비스의 경우 사용자의 위치정보만을 사용하기 때문에 사용자와 연관 없는 서비스들까지 모두 제공받아야 한다는 한계가 있다. 본 논문에서는 이런 한계를 해결하기 위해 사용자의 상황정보 기반 쇼핑정보 서비스 모델을 제안하여 사용자의 정보와 환경정보(위치, 시간), 매장들의 정보를 통해 연관성이 높은 서비스만을 제공 할 수 있도록 하였다. Recently a high rate of internet usage with smart phones makes it possible that a user receives useful services in any environments. In particular, various services based on LBS and SNS provide more appropriate services to user by using user’s situation information. However, in the case of shopping information services only with LBS, users can receive services, in which they do not interested. In this paper, we propose a context-based shopping information service model to resolve these problems. The suggested model can provide user with services only highly related with users by using various user’s situation information such as time, location, user’s preference, realtime events, and soon.

생산이력위·변조방지를 위한 QR-코드 통합서비스에 관한 연구

김태형(Tae-Hyung Kim),배남진(Nam-Jin Bae),박성룡(Seong-Ryong Park),조경룡(Kyung-Ryong Cho),박동국(Dong-Kuk Park),신창선,박장우,여현(Hyun Yeo),조용윤(Yong-Yun Cho) 한국통신학회 2012 한국통신학회 학술대회논문집 Vol.2012 No.11