• Journal of Computing Science and Engineering
• /
• 제8권1호
• /
• pp.43-56
• /
• 2014

Semi-partitioned scheduling is a new approach for allocating tasks on multiprocessor platforms. By splitting some tasks between processors, semi-partitioned scheduling is used to improve processor utilization. In this paper, a new semi-partitioned scheduling algorithm called SS-DRM is proposed for multiprocessor platforms. The scheduling policy used in SS-DRM is based on the delayed rate monotonic algorithm, which is a modified version of the rate monotonic algorithm that can achieve higher processor utilization. This algorithm can safely schedule any system composed of two tasks with total utilization less than or equal to that on a single processor. First, it is formally proven that any task which is feasible under the rate monotonic algorithm will be feasible under the delayed rate monotonic algorithm as well. Then, the existing allocation method is extended to the delayed rate monotonic algorithm. After that, two improvements are proposed to achieve more processor utilization with the SS-DRM algorithm than with the rate monotonic algorithm. According to the simulation results, SS-DRM improves the scheduling performance compared with previous work in terms of processor utilization, the number of required processors, and the number of created subtasks.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제10권2호
• /
• pp.897-913
• /
• 2016

Threshold signature is very important in identity authentication and some other applications. In December 2010, Chinese Encryption Administration released the SM2 elliptic curve digital signature algorithm as the first standard of the digital signature algorithm in China. At present, the papers on the threshold signature scheme based on this algorithm are few. A SM2 elliptic curve threshold signature scheme without a trusted center is proposed according to the Joint-Shamir-RSS algorithm, the Joint-Shamir-ZSS algorithm, the sum or diff-SS algorithm, the Mul-SS algorithm, the Inv-SS algorithm and the PM-SS algorithm. The proposed scheme is analyzed from correctness, security and efficiency. The correctness analysis shows that the proposed scheme can realize the effective threshold signature. The security analysis shows that the proposed scheme can resist some kinds of common attacks. The efficiency analysis shows that if the same secret sharing algorithms are used to design the threshold signature schemes, the SM2 elliptic curve threshold signature scheme will be more efficient than the threshold signature scheme based on ECDSA.

• 한국통신학회논문지
• /
• 제18권12호
• /
• pp.1797-1805
• /
• 1993

이 논문에서는 DS/SS(Direct Sequence Spread/Spectrum) 시스템에서 초기동기(aquisition)를 위해, 정합 필터의 출력중 부정합된 최대 상관값을 임계값(threshold)으로 결정하는 TDMMC(Threshold Decision from the Maximum Mismatching Correlation value) 알고리듬을 제안한다. PN코드는 주기성과 정합됐을 때의 상관값이 정합되지 않을 때의 상관값보다 크다는 성질을 가지고 있다. 기존의 방식은 위의 2가지 성질 중에서 후자에 기반을 두고 있는 반면, TDMMC는 위의 성질 둘 모두에 기반을 두고 있다. TDMMC의 궁극적인 목적은 수신기에서 신호 검파확률를 1에 가깝게 하는데 있다(Pd$\longrightarrow$1). TDMMC는 임계값 블록(threshold block)을 이용하여 S/N이 변함에 따라 적절한 임계값을 설정할 수 있다. 시뮬레이션 결과, 비동기식 DS/SS-CSK 시스템에 적용된 TDMMC는 기존의 방식에 비해 성능이 향상됨을 보여준다.

• 대한기계학회논문집A
• /
• 제24권1호
• /
• pp.225-231
• /
• 2000

Dimensional synthesis of planar and spatial mechanisms mostly requires solution-finding, procedure for a system of polynomial equations. In case the system is nonlinear, numerical techniques like Newton-Raphson are often used. But there are no logical ways for finding all possible solutions in such iterative methods. In this paper, algebraic elimination is used to get all solutions for the synthesis of 5-SS spatial mechanism with seven prescribed positions. The proposed algorithm is more suitable for computer implementation and takes less time than existing one. Two numerical examples are given to demonstrate the implemented algorithm.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제12권7호
• /
• pp.3095-3111
• /
• 2018

Spectrum sensing (SS) is one of the fundamental tasks for cognitive radio. In SS, decisions can be made via comparing the test statistics with a threshold. Conventional adaptive algorithms for SS usually adjust their thresholds according to the radio environment. This paper concentrates on the issue of adaptive SS whose threshold is adjusted based on the Markovian behavior of primary user (PU). Moreover, Bayesian cost is adopted as the performance metric to achieve a trade-off between false alarm and missed detection probabilities. Two novel adaptive algorithms, including Markov Bayesian energy detection (MBED) algorithm and IMBED (improved MBED) algorithm, are proposed. Both algorithms model the behavior of PU as a two-state Markov process, with which their thresholds are adaptively adjusted according to the detection results at previous slots. Compared with the existing Bayesian energy detection (BED) algorithm, MBED algorithm can achieve lower Bayesian cost, especially in high signal-to-noise ratio (SNR) regime. Furthermore, it has the advantage of low computational complexity. IMBED algorithm is proposed to alleviate the side effects of detection errors at previous slots. It can reduce Bayesian cost more significantly and in a wider SNR region. Simulation results are provided to illustrate the effectiveness and efficiencies of both algorithms.

• 한국통신학회논문지
• /
• 제35권11B호
• /
• pp.1725-1731
• /
• 2010

본 논문은 DS-SS/TDMA 패킷 통신에서 부호획득 성능을 향상시킬 수 있는 프리앰블 구조와 부호획득 방법을 제안한다. 제안된 방법은 프리앰블의 각 구간마다 짧은 확산부호의 위치를 다르게 하교 구간 간의 짧은 확산부호의 위치 차이 및 각 구간의 짧은 확산부호 위치에서 데이터 시작점의 차이를 테이블로 저장함으로써 일부 구간의 수신 오류 시에도 데이터 시작점을 정확하게 판단할 수 있다. 모의실험 결과 제안된 방법은 같은 길이의 짧은 확산부호를 사용할 때 기존 방법에 비해 최소 5dB의 이득이 있으며, 기존보다 1/4 길이의 짧은 확산부호로도 기존방법과 동일한 부호획득 성능을 나타내었다.

• 대한원격탐사학회:학술대회논문집
• /
• 대한원격탐사학회 2004년도 Proceedings of ISRS 2004
• /
• pp.340-343
• /
• 2004

Since the tide embankment construction started in 1991, the coastal environment in and around the Saemangeum area has undergone changes rapidly, there is a need for monitoring the environmental change in this region. Owing to high temporal and spatial heterogeneity of the coastal ecosystem and processes as well as the expense with traditional filed sampling at discrete locations, satellite remote sensing measurements offer a unique perspective on mapping a large region simultaneously because of the synoptic and repeat coverage and that quantitative algorithms used for estimating constituents' concentration in the coastal environments. Thus, the main objectives of the present study are to analyze the retrieved Suspended Sediment (SS) pattern to predict changes after the commencement of the tide embankment construction work in 1991. This is accomplished with a series of the Landsat TM/ETM+ imagery acquired from 1985-2002 (a total of 18 imageries). Instead of a simple empirical algorithm, we implement an analytical SS algorithm, developed by Ahn et al. (2003), which is especially developed for estimating SS concentration (SSC) in Case-2 waters. The results show that there is a significant change in SS pattern, which is mainly influenced by the tide and tidal height after the construction of the embankment work. As the construction progressed, the distribution pattern of SS has greatly changed, and the rate of SS concentration in the gap area of the dyke of post-construction has significantly increased.

• 한국위성정보통신학회논문지
• /
• 제4권1호
• /
• pp.14-20
• /
• 2009

본 논문은 작전범위 내에 분포된 수백 대의 위성 단말의 상태를 제어, 감시하기 위한 DS-SS/TDMA 역방향 제어채널의 동기 구조 및 방법에 대하여 언급한다. 군용 위성은 전자전 기능 및 수백 대의 위성단말의 상태를 동시에 제어하기 위해 DS-SS/TDMA 방식의 제어채널이 필요하나 동기 시간이 긴 문제가 있다. 본 논문은 짧은 주기의 세부 Bin으로 구성된 프리앰블을 제어채널 데이터 앞부분에 삽입하고 각 세부 Bin을 병렬적으로 수신하는 정합 필터형태의 동기회로를 적용함으로서 심각한 재밍환경에서 수 ms이내에 대부분의 제어채널 패킷을 수신할 수 있는 제어채널 동기방법을 제안한다.

• 한국통신학회논문지
• /
• 제33권9A호
• /
• pp.874-881
• /
• 2008

본 논문에서는 DS-SS 방식의 ISO/IEC 24730-2 RTLS 모뎀을 위한 주파수 동기 알고리즘을 제시한다. 제시하는 주파수 동기 알고리즘은 주파수 동기 획득 모드와 주파수 동기 추적 모드로 구성되며, 주파수 동기 획득 모드는 각도 추정과 검증 과정의 두 단계 과정을 통해 이루어진다. 각도 추정에서는 타이밍 간격에 따라 세 가지 경우로 나누어 각도를 추정하고, 검증 과정에서는 추정된 세 각도간의 이론적인 연계성을 이용하여 각도의 모호성을 제거하여 효과적인 주파수 동기화가 이루어지도록 하였다. 이러한 방식으로 구성된 주파수 동기 알고리즘의 이론적 해석과 시뮬레이션을 통한 성능 분석을 토대로 제시한 주파수 동기 알고리즘의 타당성을 검증하였다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2005년도 추계종합학술대회
• /
• pp.501-504
• /
• 2005

블록 정합 기법(block matching algorithm, BMA) 중에서 가장 널리 알려진 3 단계 탐색(three-step search, 3SS) 알고리즘은 큰 움직임 추정에 적합하지만 고정된 탐색 점으로 인하여 작은 움직임 추정에는 계산 면에서 낭비가 심하고 탐색이 잘못될 경우가 대부분이다. 한편, 효율적인 3 단계 탐색(efficient three-step search, E3SS)은 중앙-편중된 움직임 추정을 작은 다이아몬드 탐색(small diamond search, SDS) 알고리즘으로 보완하여 예측성과 탐색 속도를 향상시킨 알고리즘이다. 본 논문에서는 탐색 초기 단계에서 탐색 점을 최적 배치하고 E3SS 의 SDS 알고리즘을 변형시킨 탐색 알고리즘을 제안한다. 실험 결과는 제안된 탐색 알고리즘이 E3SS 와 비교하여 평균 22% 정도 계산량을 감소시키면서도 MSE(Mean Square Error)의 성능 저하를 거의 보이지 않는 것으로 나타난다.