• Journal of Communications and Networks
• /
• 제7권3호
• /
• pp.248-257
• /
• 2005

In this paper, we develop design procedures for carrier tracking loop for orthogonal frequency division multiplexing (OFDM) systems or other systems of blocked data. In such communication systems, phase error measurements are made infrequent enough to invalidate the traditional loop design methodology which is based on analog loop design. We analyze the degradation in the OFDM schemes caused by the tracking loop and show how the performance is dependent on the rms phase error, where we distinguished between the effect of the variance in the average phase over the symbol and the effect of the phase change over the symbol. We derive the optimal tracking loop including optional delay in the loop caused by processing time. Our solution is general and includes arbitrary phase noise apd additive noise spectrums. In order to guarantee a well behaved solution, we have to check the design against margin constraints subject to uncertainties. In case the optimal loop does not meet the required margin constraints subjected to uncertainties, it is shown how to apply a method taken from control theory to find a controller. Alternatively, if we restrict the solution to first or second order loops, we give a simple loop design procedure which may be sufficient in many cases. Extensions of the method are shown for using both pilot symbols and data symbols in the OFDM receiver for phase tracking. We compare our results to other methods commonly used in OFDM receivers and we show that a large improvement can be gained.

• 한국게임학회 논문지
• /
• 제13권6호
• /
• pp.35-42
• /
• 2013

본 논문에서는 모바일 기기의 프로세서 처리 능력과 메모리 용량의 제한에 관계없이 거대 크기의 이미지를 게임의 배경으로 사용하기 위한 타일화된 이미지 압축 기법을 제안한다. 실험을 통하여 제안한 기법이 압축 효율 측면에서는 하나의 PNG 파일로 압축하는 방법과 유사하나 모바일 단말기의 메모리 제한으로 인한 디코딩 가능한 이미지의 크기 제한 문제를 해결할 수 있음을 보였다. 또한 실행 시 부분 디코딩 기법을 적용하여 단말기 화면에 출력되는 이미지 부분만 디코딩하여 출력함으로 초기의 대규모 이미지의 로딩 시간을 줄일 수 있음을 보였다.

• 정보처리학회논문지C
• /
• 제9C권6호
• /
• pp.953-960
• /
• 2002

실시간 응용 프로그램은 미디어 데이터간에 만족되어야 할 동기화 제약조건(synchronization constraints)을 가지고 있다. 멀티미디어 데이터의 가변적 전송 시연 시간을 흡수하여 피드백 제어와 재생정책에 의한 동기화 기법을 수행한다. 버퍼의 수위가 정상레벨을 유지하는가에 대한 문제는 재생률과 QoS 서비스에 중요한 영향을 주게 된다. 본 논문에서는 버퍼의 수위를 안정상태고 유지하기 위해 피트백을 위한 필터링함수를 적용하고, 재생시간을 적응적으로 적용하여 미디어의 재생 시 끊어짐이 없는 유연한 재생을 한다. 또한 버퍼의 주 미디어인 오디오 프레임의 버퍼가 상위임계레벨에 수위가 존재 할 경우는 적응적으로 재생시간을 줄이고, 하위임계레벨에 버퍼의 수위가 있을 경우는 점차적으로 재생시간을 늘리는 시스템이다.

• ETRI Journal
• /
• 제44권5호
• /
• pp.733-745
• /
• 2022

In software-defined wireless networking (SDWN), the optimal routing technique is one of the effective solutions to improve its performance. This routing technique is done by many different methods, with the most common using integer linear programming problem (ILP), building optimal routing metrics. These methods often only focus on one routing objective, such as minimizing the packet blocking probability, minimizing end-to-end delay (EED), and maximizing network throughput. It is difficult to consider multiple objectives concurrently in a routing algorithm. In this paper, we investigate the application of machine learning to control routing in the SDWN. An intelligent routing algorithm is then proposed based on the machine learning to improve the network performance. The proposed algorithm can optimize multiple routing objectives. Our idea is to combine supervised learning (SL) and reinforcement learning (RL) methods to discover new routes. The SL is used to predict the performance metrics of the links, including EED quality of transmission (QoT), and packet blocking probability (PBP). The routing is done by the RL method. We use the Q-value in the fundamental equation of the RL to store the PBP, which is used for the aim of route selection. Concurrently, the learning rate coefficient is flexibly changed to determine the constraints of routing during learning. These constraints include QoT and EED. Our performance evaluations based on OMNeT++ have shown that the proposed algorithm has significantly improved the network performance in terms of the QoT, EED, packet delivery ratio, and network throughput compared with other well-known routing algorithms.

• 대한교통학회지
• /
• 제18권4호
• /
• pp.7-18
• /
• 2000

본 논문에서는 기개발된 간선도로 연동화 신호최적화 모형인 KS-SIGNAL의 최적화 수행속도를 향상시키기 위한 새로운 모형식을 개발하였다. 이를 위하여 기존 모형식의 수정, MILP 최적화 루틴의 탑재, 좌회전 현시순서와 관련한 제약식의 추가 등 3단계에 걸친 모형 개선 작업이 이루어졌으며, 그 결과 기존 모형식과 비교 99%이상의 최적화 수행시간 단축 효과를 창출하였다. 개발된 KS-SIGNAL 모형식은 여러 다양한 경우에 대해 모의실험을 실시한 결과 교통량보다는 교차로간 거리에 더욱 민감하게 반응함으로써 지체최소화모형 (TRANSYT-7F)보다는 통과폭최대화모형(PASSER-II)에 더 가까운 신호시간계획을 산출하였다. 더불어 본 모형식이 좌회전 현시순서를 최적화시키지 못하는 TRANSYT-7F 모형식과 통과폭을 최대화하나 통과폭 밖의 직진교통류를 고려하지 못하는 PASSER-II 모형식, 그리고 이들의 단점을 상호보완한 결합모형과 비교하여 더 적은 지체를 유발시키는 보다 더 효율적인 신호시간계획을 창출하는 것으로 분석되었다.

• 산업경영시스템학회지
• /
• 제40권2호
• /
• pp.111-120
• /
• 2017

This paper proposes an improved standard genetic algorithm (GA) of making a near optimal schedule for integrated process planning and scheduling problem (IPPS) considering tool flexibility and tool related constraints. Process planning involves the selection of operations and the allocation of resources. Scheduling, meanwhile, determines the sequence order in which operations are executed on each machine. Due to the high degree of complexity, traditionally, a sequential approach has been preferred, which determines process planning firstly and then performs scheduling independently based on the results. The two sub-problems, however, are complicatedly interrelated to each other, so the IPPS tend to solve the two problems simultaneously. Although many studies for IPPS have been conducted in the past, tool flexibility and capacity constraints are rarely considered. Various meta-heuristics, especially GA, have been applied for IPPS, but the performance is yet satisfactory. To improve solution quality against computation time in GA, we adopted three methods. First, we used a random circular queue during generation of an initial population. It can provide sufficient diversity of individuals at the beginning of GA. Second, we adopted an inferior selection to choose the parents for the crossover and mutation operations. It helps to maintain exploitation capability throughout the evolution process. Third, we employed a modification of the hybrid scheduling algorithm to decode the chromosome of the individual into a schedule, which can generate an active and non-delay schedule. The experimental results show that our proposed algorithm is superior to the current best evolutionary algorithms at most benchmark problems.

• 한국측량학회지
• /
• 제36권6호
• /
• pp.457-467
• /
• 2018

공공측량/통합기준점측량 작업규정은 기존 트래버스 측량 작업규정을 준용하고 있으며, GNSS관측 특성을 정확하게 반영하지 않아서 현장 작업과 자료처리에 어려움이 있다. 또한, GNSS관측 자료처리 절차에 대한 규정이 명확하지 않고, 정확도 검증방법 역시 일반적인 기준과 차이가 있다. 본 연구에서는 현재 규정을 분석하고 적절한 업무프로세스를 제안하기 위해 공공기준점 측량과 유사한 시나라오를 바탕으로 짧은 세션(30분) 데이터를 처리했다. 서울특별시 네트워크 RTK (Real Time Kinematic) 기준점에 대해서 3일간 동일한 시간대 결과를 비교했으며, 하루 중 시간에 따른 결과를 비교해서 전반적인 자료처리 정확도를 평가했다. 대류권 지연오차 추정여부에 따른 정확도 차이를 동시에 분석했으며, 추정결과는 24시간 정지측량 결과와 비교했다. 대류층 지연오차를 추정하는 것이 정확도와 좌표안정성 향상에 유리하며, 평균제곱근오차는 대략 평면 5mm, 수직 1cm 수준으로 추정되었다. 본 연구결과를 바탕으로 통합기준점을 포함한 동시관측 일간해를 추정하고, 이를 통합하여 최소제약조건을 통해 최종해를 결정하는 업무프로세스를 제안한다. 이를 위해서는 학술용 자료처리시스템을 이용한 자료처리자동화시스템이 구축되어야하며, GNSS자료처리를 위해 통합기준점과 공공기준점 코드를 표준화해야 한다.

• 대한전자공학회논문지SD
• /
• 제45권11호
• /
• pp.83-88
• /
• 2008

본 논문에서는 상위수준 합성에서의 비트단위 지연시간을 고려한 새로운 스케줄링 기법을 제안한다. 기존의 상위수준 합성을 위한 비트단위 지연시간 계산 방법은 특정 resource에서만 제한적으로 이용할 수 있었다. 하지만 본 연구에서는 다양한 resource에 대해서도 적용할 수 있는 효율적인 비트단위 지연시간 계산 방법을 개발하여, 이를 스케줄링에 적용하였다. 스케줄링 알고리즘은 리스트 스케줄링을 기반으로 하였으며, 스케줄링 과정에서 비트단위 지연시간을 고려하여 chaining을 수행한다. 또한 resource 제약조건하에서 성능을 더욱 향상시키기 위해 multi-cycle chaining을 수행할 수 있다. 잘 알려진 몇 가지 DSP 예제에 대한 실험 결과는 제안한 방법이 기존의 리스트 스케줄링에 비하여 평균 14.7% 성능을 향상시킬 수 있음을 보인다.

• 대한전자공학회논문지SD
• /
• 제41권5호
• /
• pp.43-50
• /
• 2004

현재의 반도체 공정은 Deep Sub- Micmn (DSM)으로 발전하면서, 선폭이 줄어들고 구동 주파수가 높아지고 있다. 이로 인해 clock source로부터 clock을 필요로 하는 각 단자(sink)까지의 '지연시간의 최대 차'로 정의되어지는 clock skew가 회로의 속도 향상에 있어 중요 제약요소가 되고 있다. 또한 이를 얼마나 줄이느냐 하는 것은 동기식 회로 설계에 있어 중요한 문제가 되고 있다. 따라서 낮은 clock skew를 위한 배선 기술에 대해 많은 연구들이 이루어지고 있다. 본 논문에서는 clock skew를 줄이기 위한 방법으로서 새로운 Advanced clock Tree Generation(ACTG) 방법을 개발하였다. ACTG는 2단계의 계층적 routing을 통해 최적의 clock tree를 구성한다. 본 논문에서 제안하는 알고리즘을 C 언어로 프로그램하여 구현하 후 벤치마크 테스트 데이터에 대하여 실험한 결과, 주어진 skew 범위를 만족시키면서 지연 시간을 감소시키는 효과를 얻을 수 있었다.

• Journal of Information Processing Systems
• /
• 제5권4호
• /
• pp.207-220
• /
• 2009

A large number of phone calls and data services will take place in indoor environments. In Long Term Evolution (LTE), femtocell, as a home base station for indoor coverage extension and wideband data service, has recently gained significant interests from operators and consumers. Since femtocell is frequently turned on and off by a personal owner, not by a network operator, one of the key issues is that femtocell should be identified autonomously without system information to support handover from macrocell to femtocell. In this paper, we propose a dynamic reservation scheme of Physical Cell Identities (PCI) for 3GPP LTE femtocell systems. There are several reserving types, and each type reserves a different number of PCIs for femtocell. The transition among the types depends on the deployed number of femtocells, or the number of PCI confusion events. Accordingly, flexible use of PCIs can decrease PCI confusion. This reduces searching time for femtocell, and it is helpful for the quick handover from macrocell to femtocell. Simulation results show that our proposed scheme reduces average delay for identifying detected cells, and increases network capacity within equal delay constraints.