• 대한수학회논문집
• /
• 제29권1호
• /
• pp.213-218
• /
• 2014

J. Malkevitch defined the coded path in r-valent polytopal graphs of uniform face structure and showed many interesting properties of the coded paths. In this paper, we study the simplicity of coded paths in an m-valent planar multigraph which is not a polytopal graph.

• 한국통신학회논문지
• /
• 제17권12호
• /
• pp.1401-1412
• /
• 1992

TCM(Trellis Coded Modulation)은 위성통신이나 음성통신과 같이 대역폭이 제한된 채널에서 코딩과 변조가 결합되어 대역폭의 증가없이 코딩 이득을 가져올수 있는 하나의 통신 방식이다. 본 논문에서는 PAM, PSK, QAM 변조를 TCM에 적용하고, Viterbi decoding의 단점을 개선할수 있는 확장된 path back method 복호 알고리즘을 제안하여 TCM의 복호 알고리즘에 적용하였다. 또한, Monte Carlo simulation을 이용하여 각 변조기법에 따른 성능과 복호 효율성에 대하여 분석하였다.

• 한국산업정보학회논문지
• /
• 제19권4호
• /
• pp.1-8
• /
• 2014

음영 지역 해소 및 셀 커버리지 확대를 위하여 중계기를 활용하는 이동 통신 시스템이 널리 연구되고 있다. 본 논문에서는 중계기를 통해 다중 경로가 확보된 음영 지역에서 주파수 공간 블록 부호를 적용한 OFDMA(orthogonal frequency division multiple access) 전송 시스템을 제안한다. 다중 중계기에서 복원된 전송 신호에 대하여 주파수 공간 블록 부호를 적용하여 재전송함으로서 음영 지역 내 단말기의 수신 성능을 크게 향상시킬 수 있다. 실험을 통해, 제안된 주파수 공간 블록 부호화 OFDMA 전송 시스템의 성능이 기존의 단일 경로 OFDMA 전송 시스템의 성능보다 우수함을 확인한다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2003년도 통신소사이어티 추계학술대회논문집
• /
• pp.20-23
• /
• 2003

A reduced-state sequence estimation(RSSE) for trellis-coded (TC) 8PSK/cyclic prefixed single carrier(CPSC) with minimum mean-square error-liner equalization(MMSE-LE) on frequency-selective Rayleigh fading channels is proposed. The Viterbi algorithm (VA) is used to search for the best path through the reduced-state trellis combined equalization and TCM decoding. The symbol error probability of the proposed scheme is confirmed by computer simulation.

• 한국게임학회 논문지
• /
• 제17권5호
• /
• pp.123-132
• /
• 2017

경로 탐색 알고리즘은 이동 가능한 에이전트가 게임 내의 가상 월드에서 현재 위치로부터 목적지까지 가는 경로를 탐색하는 알고리즘을 뜻한다. 기존의 경로 탐색 알고리즘은 A*, Dijkstra와 같이 비용기반으로 그래프 탐색을 수행한다. A*와 Dijkstra는 월드 맵에서 이동 가능한 노드와 에지 정보들을 필요로 해서 맵의 정보가 다양하고 많은 온라인 게임에 적용하기 힘들다. 본 논문에서는 가변환경이나 맵의 데이터가 방대한 게임에서 적용 가능한 경로 탐색 알고리즘을 개발하기 위해 맵의 정보 없이 교배, 교차, 돌연변이, 진화 연산을 통해 해를 찾는 유전 알고리즘(Genetic Algorithm, GA)을 활용한 Heuristic-based Genetic Algorithm Path-finding(HGAP)를 제안한다. 제안하는 알고리즘은 Binary-Coded Genetic Algorithm을 기반으로 하며 목적지에 더 빨리 도달하기 위해 목적지로 가는 경로를 추정하는 휴리스틱 연산을 수행하여 경로를 탐색한다.

• 한국산학기술학회논문지
• /
• 제15권9호
• /
• pp.5776-5782
• /
• 2014

음영 지역 해소 및 셀 커버리지 확대를 위하여 중계기를 활용하는 이동 통신 시스템이 널리 연구되고 있다. 본 논문에서는 중계기를 통해 다중 경로가 확보된 음영 지역에서 주파수 공간 블록 부호를 적용한 SC-FDMA(Single Carrier-Frequency Division Multiple Access) 전송 시스템을 제안하고, 중계기와 수신국 간의 신호 대 잡음 비를 기준으로 음영 지역을 위한 SC-FDMA 시스템의 성능을 비교한다. 중계기에서 복원된 전송 신호에 대하여 주파수 공간 블록 부호를 적용하여 재전송함으로서 중계기 기반 SC-FDMA 시스템의 수신 성능을 크게 향상시킬 수 있다. 본 논문에서 제안된 주파수 공간 블록 부호화 중계기 기반 SC-FDMA 시스템의 신호 대 잡음 비 성능이 단일 중계기 기반 SC-FDMA 시스템보다 $10^{-2}$ 심볼 오류율 수준에서 약 5 dB 개선됨을 실험을 통해 확인할 수 있다.

• 수산해양기술연구
• /
• 제32권3호
• /
• pp.321-328
• /
• 1996

This paper presents a robot simulator which can automatically generate a smooth collision free path. This simulator has the characterstisc of the object - oriented programming which is coded in Borland C+ +. Using General Inverse Algorithm, the inverse kinematics solutions of any kind of robots can be found generally. This simulator also uses Bezier Functions for the description of a smooth collision - free path. In addition, GUI(Graphic User Interface)technique is employed for user's convenience.

• 로봇학회논문지
• /
• 제4권3호
• /
• pp.233-242
• /
• 2009

This paper briefly reviews the path planning methods that are applicable to the autonomous mobile robots for the military. Two distinct path search algorithms, $A^*$ and $D^*$ that are most popular and flexible in public applications, among those reviewed are coded and analyzed in terms of combat environment assessment factors called METT+TC for the area of operations. The results imply that it is important to consider the characteristics of defense acquisition process and the specific requirements of defense operation so that the successful technology development of the Robot products is directly linked to the defense procurement of Robot products.

• 정보처리학회논문지C
• /
• 제13C권1호
• /
• pp.75-82
• /
• 2006

본 논문에서는 이중 Viterbi 복호기를 가지는 공간-주파수 부호화된 직교 주파수분할다중화 방식을 제안하고 분석한다. 여기서는 이진 정보원 부호를 컨볼루션 부호화한 후 서로 독립적인 두 개의 반을 직교 주파수분할다중화 심볼이 생성된다. 수신기는 복조된 신호를 이중 Viterbi 복호기를 이용하여 독립적으로 복호하고, 이들의 경로 메트릭을 비교한다. 따라서 기존 시스템에서의 복구된 이진 데이터는 단순한 Viterbi 복호기의 출력으로 나타나는 반면 제안된 방식에서는 분절길이 내에서 큰 경로 메트릭을 가지는 부호열의 조합이 된다. 그 결과, 제안된 공간-주파수 부호화된 직교 주파수분할다중화 방식은 기존의 시스템에 비하여 모든 신호대 잡음비 영역에서 향상된 성능을 갖는다.

• Journal of Advanced Marine Engineering and Technology
• /
• 제25권1호
• /
• pp.124-130
• /
• 2001

This paper presents a methodology on automation of a trailer type vehicle which consists of two parts: a tractor and a trailer. Backward moving and parking control is very important to automate this type of vehicle. It is difficult to control the motion such a trailer vehicle whose dynamics in non-holonomic. Therefore, in this paper, the modeling and parameter estimation of the system using a RCGA(real-coded genetic algorithm) is proposed and a backward path tracking control algorithm is then obtained. The simulation results verify the effectiveness of the proposed method.