An Improved Algorithm of Distributed QoS in Real-time Networks

서희종,Suh, Hee-Jong Korea Institute of Electronic Communication Scienc 2012 한국전자통신학회 논문지 Vol.7 No.1

본 논문에서는 실시간 네트워크에서 사용될 개선된 분산 QoS 알고리듬을 제안한다. 이 알고리듬은 DCUR(delay-constrained unicast routing) 알고리듬과 같이 LC(least-cost) 패스나 LD(least-delay) 패스를 사용하고 있지만, 루프를 처리할 때에 DCUR 알고리듬보다도 더 효율적으로 처리한다. 본 알고리듬은 모든 패스를 더욱 더 효율적으로 찾을 수 있다. In this paper, an improved algorithm of distributed QoS is proposed for real-time networks. This algorithm like a delay-constrained unicast routing(DCUR) algorithm uses either least-cost(LC) path or least-delay(LD) path of an active node, but when there is a loop, this algorithm is quite different from DCUR in choosing the link between the active node and the previous node to replace the original loop path. And this algorithm makes the construction of the paths more efficiently.

감마네트워크의 신뢰도계산알고리즘

서희종(Hee-Jong Suh) 한국정보과학회 1988 한국정보과학회 학술발표논문집 Vol.15 No.2

상호연결네트워크(IN)는 다중처리시스템에서 프로세서-프로세서와 프로세서-메모리 사이의 통신을 위해 연결경로들을 만든다. 감마네트워크와 ESGN의 연결패턴을 라우팅 알고리즘을 바탕으로 구한다. 감마네트워크와 ESGN사이의 연결경로에 대한 관계를 정리한다. k-out-of-n 시스템의 정리를 상응그래프에 적용한다. 상응그래프를 2진목 그래프로 해석하는 알고리즘을 제안한다.

노드 모니터링에 의한 효율적인 LDPC 디코딩 알고리듬

서희종(Hee-Jong Suh) 한국전자통신학회 2015 한국전자통신학회 논문지 Vol.10 No.11

본 논문에서는 노드 모니터링(NM)과 Piecewise Linear Function Approximation(: NP)을 사용하여 LDPC 디코딩 알고리듬의 계산복잡도를 감소시키는 알고리듬을 제안한다. 이 알고리듬은 기존의 알고리듬보다도 더 효율적이다. 제안된 알고리즘이 기존의 방법보다도 개선되었다는 것을 확인하기 위해서 모의실험을 하였다. 실험결과, 제안된 알고리즘의 계산은 기존의 방법에 비해 약 20 % 향상되었음을 확인하였다. In this paper, we proposed an efficient algorithm using Node monitoring (NM) and Piecewise Linear Function Approximation(: NP) for reducing the complexity of LDPC code decoding. Proposed NM algorithm is based on a new node-threshold method together with message passing algorithm. Piecewise linear function approximation is used to reduce the complexity of the algorithm. This new algorithm was simulated in order to verify its efficiency. Complexity of our new NM algorithm is improved to about 20% compared with well-known methods according to simulation results.

GPS 시스템의 C/A 부호 생성 알고리듬의 분석

장위(Wei Zhang),서희종(Hee Jong Suh) 한국전자통신학회 2017 한국전자통신학회 논문지 Vol.12 No.1

본 논문에서는 민간용으로 사용되는 GPS 시스템의 C/A 부호(Coarse Acquisition Code)를 연구, 모의실험하고, 분석하였다. 모의실험은 Matlab을 사용하였다. 실제의 GPS 신호를 해석하는 문제를 모의실험을 한 결과, 이 부호 문제의 융통성과 정확성을 확인할 수 있었다. 이의 방법의 응용으로 위성신호를 정확하게 추적할 수 있게 할 수 있고, 위성수신기의 성능을 향상시키는데 도움이 될 것이다. In this paper, the coarse acquisition code (C/A code), for civil navigation, of the ranging codes for Global Positioning System (GPS) is studied, simulated and analyzed by using Matlab. We can see with the simulation results that the correctness of the method and feasibility, which is at simulation platform to further study on the real environment of GPS signal, can be confirmed. With using this results, we think, the complexity of tracking the satellite signal environment can be captured, and the performance of satellite receiver will be improved

디지털 비디오 방송-지상파에서 연쇄 터보 부호화의 성능분석

장극(Ke Zhang),서희종(Hee Jong Suh) 한국전자통신학회 2018 한국전자통신학회 논문지 Vol.13 No.1

본 논문에서는 OFDM(Orthogonal Frequency-Division Multiplexing)에서 터보코드, RS( Reed-Solomon)코드를 연구하고, DVB-T(digital terrestrial video broadcasting)에서 OFDM에 적용된 FEC(Forward Error Correct)의 성능을 분석한다. 그리고 표준 AWGN 통신로의 경우와 비교한다. 모의실험을 한 결과 반복해서 터보코드를 사용하면 성능이 현저히 개선됨을 확인할 수 있었다. 이는 컨케이트네이티드 FEC에 적절한 인터리버를 적용해서 구현가능 할 것이다. This paper studies the Turbo Codes, the concatenation of Turbo Codes and Reed-Solomon (RS) codes on Orthogonal frequency-division multiplexing (OFDM) in digital communication channel, and then analysis the performances of the new concatenated Forward Error Correct (FEC) scheme applied to an OFDM system based on the digital terrestrial video broadcasting (DVB-T) scheme. We compared the results with the standard DVB-T convolutional codes performances on Additive White Gaussian Noise (AWGN) channels. The simulation results shown that by employing turbo codes with only a few numbers of iterations, the performances of the overall system can be improved significantly. These results will be obtained by applying an appropriate interleaver technique in the concatenated FEC procedure.

MIMO-OFDM 시스템에서 다중사용자 다이버시티 기술의 성능분석

장기(Ke Zhang),서희종(Hee-Jong Suh) 한국전자통신학회 2019 한국전자통신학회 논문지 Vol.14 No.6

본 논문에서는 OFDM과 MIMO 기술의 응용을 기술하고, 이 기술이 고속인 무선이동통신에 적합함을 설명하 였다. OFDM 변조기, 복조기와 MIMO-OFDM 시스템을 블록화하여 설명하였다. MIMO-OFDM 시스템에서 다이버시티 기술을 연구하고 성능을 분석하였다. 이 성능분석을 위해서 모의실험을 하였다. In this paper, we introduce the combination of OFDM(Orthogonal Frequency Division Multiplexing) and MIMO(Multiple-Input Multiple-Output) technology, and explain that this combination seems to be very preferable when designing very high-rate wireless mobile systems. The application of OFDM, with the block diagrams of an OFDM modulator and demodulator and a MIMO-OFDM system, are described. The several diversities are studied at the receiver, analyzed the performances of diversity in OFDM-MIMO system and simulated results.

플라스틱 광섬유를 사용한 통신망에서 OCDMA의 성능 분석

張克(Ke Zhang),서희종(Hee Jong Suh) 한국전자통신학회 2016 한국전자통신학회 논문지 Vol.11 No.11

본 논문은 플라스틱 광섬유(POF)를 연결한 네트워크에서 광 부호분할다중접근(OCDMA)기술의 성능을 분석한다. 최근에 POF는 무게가 가볍고, 중심선의 직경이 크며, 유연하고, 쉽게 설치할 수 있는 특성이 있기 때문에 POF를 이용한 광전송은 커다란 주목을 받고 있다. 특히 POF의 광대역(broad band) 특성은 OCDMA기술에 기초한 네트워크 연결 전송매체로서 각광을 받고 있다. 일반적인 OCDMA 시스템은 전송로의 수량이 BER특성에 의해서 단지 제한된 단위만을 동시에 연결하고 전송할 수 있다. 이러한 문제를 해결하기 위하여 본 논문에서는 새로운 다우선 예약프로토콜을 제안하였다. 이 프로토콜과 분산 조정 알고리듬을 이용하여, 통신로 내부와 목표지로 가는 정보의 충돌을 피할 수 있다. 이 프로토콜은 시간지연이 서로 다른 다매체정보의 전송을 효과적으로 지원할 수 있다. 데이터 분석과 모의실험을 실행하여, 여러 시스템 매개변수에 의존하는 네트워크 출력과 평균지연을 조사했다. 그 결과, OCDMA기술에 근거한 POF를 네트워크를 사용하는 다우선 예약 프로토콜이 효율적이라는 것을 확인할 수 있었다. In this paper, the performance of the optical code-division multiple access (OCDMA) technology on a plastic optical fiber (POF) access network, which had received much attention due to its low weight, large core diameter, flexibility, easy installation, and especially its high bandwidth, is analyzed. Recently, POF was a very attractive candidate for transmission media in an access network based on OCDMA technology. But the conventional OCDMA system only allows finite units to transmit and access simultaneously according to the number of channels which are restricted by BER, and so, in this paper, to resolve this problem a novel multi-priority reservation protocol is also proposed. By using this reservation scheme and a distributed arbitration algorithm, channel collision and destination conflict could be avoided. And this protocol can efficiently support the transmission of multimedia messages that require the different time-delay. The network throughput and average delay using various system parameters have been investigated by numerical analysis and simulation experiments. These results shows that the multi-priority reservation protocol in this POF access network based on OCDMA technology is valid and efficient.

GPS Software 수신기의 분석

장위(Wei Zhang),서희종(Hee Jong Suh) 한국전자통신학회 2018 한국전자통신학회 논문지 Vol.13 No.1

본 논문에서는 GPS 수신기에서 L1 C/A 신호의 포착과 추적을 이해하고, GPS 수신기 신호의 수신에 관해서 연구하고, GPS 신호 수신과정에 관해서 Matlab을 사용해서 모의실험을 한다. 실험한 결과, 우리가 실행한 방법의 정확성과 가능성을 확인할 수 있었고, GPS 수신기의 성능은 위성의 수신능력이 매우 중요하다는 것을 알 수 있었다. In this paper, we see the acquisition and tracking of L1 C/A signal on GPS receiver, do the research on GPS signal capture principle’s foundation, and do the simulation of the GPS signals capture process for it’s realizing and analyzing by Matlab. The simulation result, we can confirm this method’s accuracy and the feasibility, and see that a satellite receiving ability play an important role in the efficiency of receiver.

감마네트워크의 신뢰도계산알고리즘

서희종 여수대학교 1989 論文集 Vol.3 No.-

상호연결네트워크(IN)는 다중처리시스템에서 프로세서-프로세서와 프로세서-메모리 사이의 통신을 위해 연결경로들을 만든다. 감마네트워크와 ESGN의 연결패턴을 라우팅 알고리즘을 바탕으로 구한다. 감마네트워크와 ESGN사이의 연결경로에 대한 관계를 정리한다. k-out-of-n 시스템의 정리를 상응그래프에 적용한다. 상응그래프를 2진목 그래프로 해석하는 알고리즘을 제한한다. Interconnection Network(IN) makes paths for connecting processor with prosser, and processor with momory. Based on the Routing Algorithm, connected pattern of Gamma network and ESGN are gotten. I write the relation between Gamma network and ESGN, and propose an Algorithm which calculates the reliability of the corresponding graph by means of complement graph.

K端局 信賴度計算 알고리즘

徐熙宗 여수대학교 1987 論文集 Vol.1 No.-

This paper is concerned with the evaluation of the source to K-terminal Reliability, and describes an Algorithm how to compute it. Procedure 1 makes exact paths with respect to each vertex inK-terminal. On a vertex which is a sorurce, procedure 2 makes the polynomial disjoint. Probability expression, in which event has a probability, describes the probabilistic system. Using this Algorithm, a simple example is implemented by a computer. This Algorithm covers the overall Reliability which is a essential problem with regard to the Reliability calculation.