• Proceedings of the Korea Information Processing Society Conference
• /
• 2001.10a
• /
• pp.689-692
• /
• 2001

본 논문에서는 주어진 제약조건을 만족하며 저비용 고효율의 목적물 합성을 위하여 어느 부분을 하드웨어로 또는 소프트웨어로 구현할 것인지를 결정하는 분할 알고리즘을 제안한다. 논문[6]에서 제시한 시뮬레이티드 어닐링의 후보자 선택은 랜덤한 방식에 의해 노드의 이동이 이루어지기 때문에 중복된 후보자의 선택으로 인하여 시간이 오래 걸리는 단점이 있다. 이러한 단점을 극복하기 위해, 본 논문에서는 비용 함수를 구성하는 변수들 중에서 시스템 실행시간과 구현 비용에 영향을 미칠 수 있는 부분들을 고려해 후보자를 선택하도록 하여 최적해 탐색을 위한 분할 알고리즘의 실행 시간을 단축시켰다. 실험 결과는 대상 노드가 많아질수록 기존의 방법보다 빠른 시간에 최적의 해를 탐색한다.

• The Bulletin of The Korean Astronomical Society
• /
• v.37 no.2
• /
• pp.174.2-174.2
• /
• 2012

위성의 방열판 설계 과정은 수치해석을 위해 위성을 모델링한 열모델에서 분할 격자인 노드를 기준으로 방열판 위치와 형상, 크기를 조절하면서 한계 온도조건을 만족할 때까지 설계 엔지니어의 판단에 의존하여 열해석을 반복하는 것이 보편적인 방식이다. 대부분 방열판 면적을 줄이기 위한 추가적인 노력을 하지 않기 때문에 필요 이상의 과도한 방열판 설계를 하는 경우가 많은 것이 사실이다. 이러한 방열판 설계에서 최소한의 방열판 면적을 사용하여 한계 온도를 만족하도록 설계를 최적화 한다면 무엇보다 전체 위성 열설계의 효율성과 경제성을 높일 수 있는 바탕이 될 수 있을 것이다. 위성의 방열판 설계는 방열판 영역 내에서 동일한 면적을 가지더라도 위치나 형상에 따라 그 효과가 상당히 차이가 날 수 있기 때문에 실제 방열판 설계에서는 이러한 점을 고려하는 것이 필수적이다. 먼저 위성은 열해석에 알맞는 격자 크기로 분할된 노드로 이루어진 열모델로 모델링되어 개발된다. 방열판이 설계되는 방열판 영역 역시 격자 모양의 노드로 분할되기 때문에 열해석을 이용하여 방열판 설계를 한다면 노드 크기를 기준으로 노드 분할 형태에 따라 설계를 한다. 그래서 위성 열모델에서 방열판 영역의 각 노드가 방열판 노드 여부에 따라 모자이크와 같은 분포의 방열판 설계를 하게 되므로 방열판 노드 분포의 최적화가 방열판 최적 설계를 의미하게 된다. 본 연구에서는 방열판 설계 최적화를 위해 일반적인 위성 프로그램의 열제어 개발에서 사용하는 위성 열모델과 열해석 프로그램을 최적화 기법과 동일한 언어로 다시 개발해야 하는 부담 없이 그대로 최적화 기법과 연동할 수 있도록 하는 방법을 제안하고, 실제 소형의 검증용 위성 열모델을 개발하여 여러 가지 해석 조건에 따른 방열판 최적 설계 결과를 비교하고 검토함으로써 이러한 접근 방식을 검증해보고자 하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.04d
• /
• pp.605-607
• /
• 2003

파장 다중 분할 Ethernet PON(Passive Optical Network)은 최근 들어 활발하게 연구되고 있는 경제적이고 효율적인 가입자망 구조이다. 가입자망의 구조가 다양하게 진화하고 광 이더넷 기술이 발전하면서 가입자에게 최적의 대역폭을 할당하기 위해 파장 다중 분할 Ethernet PON에서도 서비스별 대역폭 할당방식을 제공해야 할 필요성이 커지고 있다. 따라서, 본 논문에서는 사용자의 대역폭 요구에 따라 OLT(Optical Line Termination)가 각 ONU(Optical Network Unit)에게 서로 다른 방식으로 대역폭을 할당하는 과장 다중 분할 Ethernet PON 모델을 제시하고 구현한다. 그리고, ONU의 큐잉 지연과 단대단 Etherent 지연에 대한 분석을 통해 모델의 효율성을 제시한다.

• The Journal of the Korea Contents Association
• /
• v.21 no.7
• /
• pp.164-170
• /
• 2021

In VLSI design, partitioning is a task of clustering objects into groups so that a given objective circuit is optimized. It is used at the layout level to find strongly connected components that can be placed together in order to minimize the layout area and propagation delay. The most popular algorithms for partitioning include the Kernighan-Lin algorithm, Fiduccia-Mattheyses heuristic and simulated annealing. In this paper, we propose a adapted genetic algorithm searching solution space for the circuit partitioning problem, and then compare it with simulated annealing and genetic algorithm by analyzing the results of implementation. As a result, it was found that an adaptive genetic algorithm approaches the optimal solution more effectively than the simulated annealing and genetic algorithm.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2011.07a
• /
• pp.180-183
• /
• 2011

본 논문에서는 HEVC(High Efficiency Video Coding) 부호화기에서 사용되는 TU(Transform Unit) 분할이 깊이에 따라 속도와 화질과 압축률에 미치는 영향을 분석한다. 현재 HD 영상의 표준 부호화기로 사용되던 H.264/AVC 를 대신할 차세대 부호화기인 HEVC 에 대한 표준화 작업이 이루어지고 있으며 이러한 HEVC 부호화기의 특징 중 하나로 영상 압축 시 CU, PU, TU 로 세분화 된 단위를 사용한다는 점을 들 수 있다. HEVC의 reference software 인 HM 의 경우 기존 H.264/AVC 에 비하여 UHD 영상에서 최대 40%에 가까운 비트 절감률을 보이지만 최적화가 이루어지지 않아 실시간 부호화에는 적합하지 않은 속도를 보인다. HM 에서는 각 CU 나 TU 에 대하여 quadtree 형식으로 분할하여 부호화를 수행한 후 최적의 분할 형태를 취하는 방식을 사용하기 때문에 많은 시간을 소요하게 되며 분할되는 깊이에 비례하여 기하급수적으로 속도가 느려지게 된다. 본 논문에서는 TU 가 분할되는 깊이가 부호화 화질과 속도에 어느 정도 영향을 미치는지를 분석하고 화질 손상을 최소화 하는 최적의 TU 분할 깊이를 제안하여 보기로 한다.

• Journal of Intelligence and Information Systems
• /
• v.10 no.3
• /
• pp.1-10
• /
• 2004

In this paper, a new character segmentation algorithm of machine printed character recognition is proposed. The new approach of the proposed character segmentation algorithm overcomes the weak points of both feature-based approaches and recognition-based approaches in character segmentation. This paper defines side profiles of touching characters. The character segmentation algorithm gives a candidate single character in touching characters by side profiles, without any help of character recognizer. It segments touching characters and decides the candidate single character by side profiles. This paper also defines cutting cost, which makes the proposed character segmentation find an optimal segmenting path. The performance of the proposed character segmentation algorithm in this paper has been obtained using a real envelope reader system, which can recognize addresses in U.S. mail pieces and sort the mail pieces. 3359 mail pieces were tested. The improvement was from $68.92\%\;to\;80.08\%$ by the proposed character segmentation.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.35 no.2A
• /
• pp.128-133
• /
• 2010

We investigate the optimal chip rate of power or rate adapted direct-sequence code division multiple access (DS/CDMA) communication systems in Nakagami fading channels. We find that the optimal chip rate that maximizes the spectral efficiency depends upon both the channel parameters, such as multipath intensity profile (MIP) and line-of-sight (LOS) component, and the adaptation scheme itself. With the rate adaptation, the optimal chip rate is less than $1/T_m$, irrespective of the channel parameters, where $1/T_m$ is multipath delay spread. This indicates that with the rate adaptation, correlation receiver achieves higher spectral efficiency than RAKE receiver. With the power adaptation, however, the optimal chip rate and the corresponding number of tabs in RAKE receiver are sensitive to MIP and LOS component.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2000.04a
• /
• pp.691-694
• /
• 2000

기존 LAN 환경에서 인터넷을 이용한 멀티미디어 실시간 전송과 같은 QoS 보장형 서비스에 대한 요구가 증대되면서, 고속의 ATM 기술을 LAN에 적용하는 기술들이 등장하였다. LANE(LAN Emulation)은 그러한 기술 대안들 중에서 campus network와 enterprise network에 많이 보급되고 있는 기술이다. 그러나 이러한 급격한 LANE 도입에 비하여 이의 효과적인 운용에 대한 연구는 많지 않은 실정이다. 본 논문에서는 LANE을 도입한 campus network의 최적 운영방안에 대하여 논한다. Broadcast 데이터 트래픽 관리에서 발생하는 규모성(Scalability) 문제로 인하여 전체 LANE망은 여러 개의 ELAN으로 나뉘어 관리된다. 이 때 하나의 ELAN은 마치 단위 LAN로써, Broadcast 데이터의 전송범위를 제한한다. 즉, 서로 다른 ELAN에 속하는 노드간에는 Broadcast 방식으로 데이터를 전송할 수 없게 된다. 그런데, IPX 등을 사용하는 대화형 시뮬레이션 게임 등과 같은 응용프로그램에서는 Broadcast 방식이 이용되므로, 서로 다른 ELAN에 속하는 노드간의 데이터 전송은 불가능하게 되거나 별도의 복잡한 과정을 개입시켜야 하는 비용이 발생한다. 따라서 규모성 문제해결을 위한 ELAN 구성(configuration)에는 위와 같은 비용이 수반된다. 본 연구에서는 LANE망을 여러 개의 ELAN으로 분할하는 경우에 블로킹(blocking) 되는 Broadcast 트래픽 규모를 해당 ELAN 구성의 비용으로 간주한다. 이 경우에 규모성을 고려한 ELAN의 최적 구현방안(optimal configuration)은 ELAN 구성을 위한 기술적 제약하에서 블로킹되는 Broadcast 트래픽을 최소화시키는 문제로 요약된다. 이는 다시 그래프 분할문제(graph partition problem)의 변형된 형태로 모형화 될 수 있다. 본 논문에서는 이러한 사항들을 고려하여 제시된 수리적 모형을 대상으로, genetic algorithm을 이용하여 최적 ELAN 구성을 위한 여러 파라미터들의 효과를 살펴보고, 이러한 결과들이 LANE 운영과 관련하여 가지는 함축적인 의미를 고찰한다.

• Journal of the Korea Society of Computer and Information
• /
• v.3 no.3
• /
• pp.121-127
• /
• 1998

In this paper, using diversity and convolution code in the DS/CDMA system, have been the performance analized. In this modulation shceme is using QPSK. Channel to CDMA system has been approximated by Rayleight fading channel considering effect for multi-path. In this assumed that receiver is WTDL(Wide-band Tappped Delay Line) receiver, and in this condition, average error probability of DS/CDMA.

• Korean Journal of Optics and Photonics
• /
• v.9 no.6
• /
• pp.368-372
• /
• 1998

A 16-views 3 dimensional imaging system is designed by spatially combinding two 8-views time multiplexed image channels. Each 8-views channel composed of 3 primary color CRTs and a dichroic beam splitter which combining the three CRTs as one channel. Each CRT displays 8-view images time sequentially. These images are projected to a holographic screen of a size 1$\times$0.8 $m^2$ through a projection optics. Characteristics of the three different configurations of projection optics are examined with the optics designing program "DEMOS" to select an optimized projection optics for the system. The configulation of the optimized projection optics is found like following; images from each channel combined by two-fold mirror are projected by a projection objective through a 16-strips LCD shutter. In this configuration, the shutter should be located at the entrance pupil of the objective, and the folded edge of the two-fold mirror should contact symmetrically to the center line of the shutter.e shutter.