• The Journal of the Korea institute of electronic communication sciences
• /
• v.17 no.2
• /
• pp.367-374
• /
• 2022

A sampling set selection algorithm is proposed to reconstruct original graph signals from the sampled signals generated on the nodes in the sampling set. Instead of directly minimizing the reconstruction error, we focus on minimizing the upper bound on the reconstruction error to reduce the algorithm complexity. The metric is manipulated by using QR factorization to produce the upper triangular matrix and the analytic result is presented to enable a greedy selection of the next nodes at iterations by using the diagonal entries of the upper triangular matrix, leading to an efficient sampling process with reduced complexity. We run experiments for various graphs to demonstrate a competitive reconstruction performance of the proposed algorithm while offering the execution time about 3.5 times faster than one of the previous selection methods.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.37 no.1A
• /
• pp.73-81
• /
• 2012

In this paper, we propose a high-speed synchronization method for Digital Radio Mondiale (DRM) receivers. In order to satisfy the high-speed synchronization requirement of DRM receivers, the proposed method eliminate the initial sampling frequency synchronization process in conventional synchronization methods. In the proposed method, sampling frequency tracking is performed after integer frequency synchronization and frame synchronization. Different correlation algorithms are applied to detect the first frame of the Orthogonal Frequency Division Multiplexing (OFDM) demodulation symbol with sampling frequency offset (SFO). A frame detection algorithm that is robust to SFO is selected based on the performance analysis and simulation. Simulation results show that the proposed method reduces the time spent for initial sampling frequency synchronization even if SFO is present in the DRM signal. In addition, it is verify that inter-cell differential correlation used between reference cells is roubst to the effect of initial SFO.

• Proceedings of the KAIS Fall Conference
• /
• 2005.05a
• /
• pp.169-172
• /
• 2005

반도체 기술의 발달과 더불어 디지털 신호 기억회로는 매우 빠른 속도로 발달되었다. 그러나 수 GHz 이상의 높은 고주파 신호를 저장하였다가 복재하는 것은 매우 어려운 기술이다. 고주파 신호의 복재를 위해서 과거에는 신호 감쇄가 적은 고주파 케이블을 일정한 길이로 감아서 시간지연을 시키는 아날로그 방식의 고주파 신호 저장회로가 사용되었으나, 신호 샘플링 및 광대역 신호 변환기 등이 발전되면서 고주파 신호를 고속으로 샘플링 한 뒤 디지털 회로에 저장 한 후에 필요시 고주파 신호를 복재하는 기술이 가능해 쳐다. 본 논문에서는 주파수 대역이 3 옥타브 이상 되는 광대역 고주파 신호를 저장하고 복재할 때 샘플링 주파수에 따른 특성을 분석하였다.

• Proceedings of the KIPE Conference
• /
• 2014.07a
• /
• pp.391-392
• /
• 2014

본 논문에서는 Active Power Filter (APF)에서 고조파 전류 보상을 위해 널리 사용되는 Repetitive 제어기의 구현방식을 비교한다. 샘플링 주파수가 높을수록 고조파 보상능력이 증가되는데 기존 Repetitive 제어 방식을 디지털 Canonical 형태로 표현하게 되면 낮은 샘플링 주파수를 가지는 시스템에서는 문제가 없으나 샘플링 주파수가 높은 경우에는 계산시간이 줄어들어 제어기가 정상동작을 하지 않게 된다. 따라서 본 논문에서는 높은 샘플링 주파수에서도 제어기 동작이 가능한 디지털 Repetitive 제어기 구현에 대해 제안하고 5kW Active Power Filter 시제품을 통해 제안한 방식의 우수성을 검증하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.10a
• /
• pp.310-312
• /
• 2001

샘플링되지 않은 불확실한 이동객체의 위치값을 추정하기 위한 기존의 연구방범 중 가장 보편적으로 사용하고 있는 방법은 선형 보간법이다. 선형 보간법을 사용할 경우 샘플링 구간은 좁게하여 오차를 줄일 수 있고 계산 시간을 단축할 수 있지만, 연속적인 이동객체의 경로는 직선이라기 보다는 곡선으로 나타내어지므로 샘플링되지 않은 이동객체의 위치값에 대해 불확실한 위치정보를 사용자에게 반환하게 된다. 따라서 이 논문에서는 샘플링된 이동객체의 위치값에 오차가 없다는 가정하에서 모든 위치점을 지나는 보간 다항식을 구해서 처리하는 선형 보간법 대신 이동객체의 위치값 자체의 오차범위까지 고려하는 다항회귀모형(polynomial regression model)을 이용한 이동객체의 불확실한 이동위치 추정방법을 제시한다. 다항회지모형은 이용할 경우 선형 보간법 보다 추정된 위치값에 대한 오차를 줄일 수 있으며, 이동객체의 과거 및 미래 위치값을 사용자에게 반환해 줄 수 있는 장점을 가진다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2007.11a
• /
• pp.38-41
• /
• 2007

데이타 마이닝을 위하여 수집된 대용량의 데이타를 여과 없이 기계학습에 적용하는 것은 많은 시간과 비용이 요구될 뿐만 아니라 저장 공간면에서도 비효율적이다. 선별적 샘플링은 이러한 상황에서 매우 효율적으로 적용할 수 있도록 원본 데이타의 특성을 가능한 반영하여 새로운 훈련 데이타를 생성하는 방법이다. 본 연구에서는 신경망의 하나인 SOM을 적용한 선별적 샘플링을 수행하는데 있어서 여러 가지 선택 문제를 효과적으로 해결하기 위한 실험을 수행한다. 실험 결과로는 두 가지 결과를 얻었다. 1) 충분한 맵 사이즈를 선택해야 학습 데이타의 함축적인 특성을 잘 반영한다, 2) 선택적 샘플링을 위한 유닛선택 방법에서는 의미없는 유닛을 제거함으로서 분류 성능향상을 얻을 수 있다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.07a
• /
• pp.919-921
• /
• 2005

본 논문은 전체 데이터베이스에서 일부 추출된 샘플 데이터에서 빈발항목 집합을 찾는 연관규칙 마이닝 알고리즘을 기술한다. 샘플링기술을 이용하면 마이닝과정에서 필요한 데이터베이스의 접근 양을 줄이므로써 실행시간을 단축시킬 수 있다는 장점이 있지만, 전체데이터베이스를 이용한 마이닝보다 정확도가 떨어진다는 단점이 함께 존재한다. 이전의 Chen의 FAST알고리즘은 샘플링을 이용한 마이닝과정에서 거리오차함수를 이용한 트리밍과정을 통해 빈발 1항목집합에 대한 정확도를 개선시켰다. 이후 IFAST 알고리즘은 트리밍과정에서 빈발2-항목집합까지 고려하여 빈발2-항목집합 이상의 빈발항목집합에서도 정확도를 개선시켰다. 본 논문에서는 트리밍과정에서 사용될 추정데이터를 여러 개의 샘플데이터를 이용하여 얻으므로써 오류항목집합(false itemset)의 수를 줄이고 전체적인 정확도를 향상시키는 새로운 알고리즘을 소개한다.

• The Journal of the Acoustical Society of Korea
• /
• v.22 no.8
• /
• pp.680-686
• /
• 2003

Digital waveguide model is a general method that is used in physical modeling of musical instruments. Wave motion is analyzed by time or by space in digital waveguide model. Because sampling is made via time, it is general that musical instrument model is described by wave motion of time. In this paper, we synthesized the musical instrument sound by adding instrument body model to the spatial based string model. In this way, we could improve sound quality and process musical instrument model's tone control variables effectively. We explained about delay error that happens in string and body in space based sampling and showed method to process fractional delay using FD (Fractional Delay)filter. Finally, we explained the relation between tone quality and number of delays. And we also compared the result with time base digital waveguide model.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.17 no.1
• /
• pp.218-224
• /
• 2013

Generally, SAW device, which uses Time Domain Sampling, requires high speed A/D converter because SAW device using TDS needs high sampling speed as much as its high data speed. However, the high price of A/D converter discourages makers from using it. On the other hand, SAW device, which uses Frequency Domain Sampling, does not required high speed A/D converter because SAW device using FDS does not need high sampling speed. It is very efficient in price comparison to its performance because high processing speed of SAW device using FDS can be implemented using low price Embedded Systems. The purpose of the paper is to solve the issues above by designing and realizing SAW device(FDS) using SAW sensor for TDS.

• Journal of the Korean Institute of Telematics and Electronics S
• /
• v.35S no.11
• /
• pp.96-105
• /
• 1998

The effects of time-sampling to be considered in digital implementation of a nonlinear output regulator is investigated. It is found that the output regulatability of nonlinear systems is generally not robust with respect to time-sampling although the output regulatedness of nonlinear systems is preserved under time-sampling. Also, a certain class of nonlinear systems is clarified for which the preservation of the output regulatability under time-sampling can be decided without difficulty. These results imply that one needs to seek a better approximate sampled-data nonlinear output regulator since a digital output regulator resulting from discretizing the continuous-time nonlinear output regulator designed based on the underlying continuous-time nonlinear system model is nothing but a 1st order approximate one with respect to sampling-time.