• 한국정보통신학회논문지
• /
• 제21권3호
• /
• pp.543-548
• /
• 2017

Epidemic 라우팅 프로토콜 기반의 메시지 확산 방식은 메시지를 수신한 기기들이 모두 릴레이를 수행하기 때문에 기기들의 전송 커버리지 중복으로 인한 메시지 중복 수신 문제가 빈번하게 발생한다. 따라서 본 논문에서는 이러한 문제점을 완화하기 위해 전송 범위 내에 존재하는 기기들 중 최외곽에 위치한 k개의 기기들만이 메시지 릴레이를 수행하는 최외곽 k개의 릴레이 선택 알고리즘을 제안하고 기존방식과 성능 비교분석을 수행한다. 포함 확률과 총 수신 메시지의 수 그리고 전송 효율에 대한 시뮬레이션 결과를 통해 제안 방안의 우수성을 증명한다.

• 환경영향평가
• /
• 제18권2호
• /
• pp.99-109
• /
• 2009

In general, manual calibration is commonly used for the stream water quality modelling. Because the manual calibration depends upon the subjectivity and experience of the researcher, it has a problem with the objectivity of the modelling. Thus, the interest about the automatic calibration by the optimization technique is deeply increased. In this study, Influence coefficient algorithm and Genetic algorithm are introduced to develop an automatic calibration model for the QUAL2K that are the latest version of the QUAL2E. Genetic algorithm, used in this study, is very simple and easy to understand but also applicable to any complicated mathematical problem, and it can find out the global optimum solution effectively. The developed automatic calibration model is applied to the Gangneung Namdaecheon. The calibration results about the 11 water quality variables show the good correspondence between the calculated and observed water quality values.

• 한국인터넷방송통신학회논문지
• /
• 제17권6호
• /
• pp.19-25
• /
• 2017

본 논문은 비트코인 채굴에 필요한 SHA-256 암호 해시 값(n)을 구성하는 2개의 소수(p,q)를 빠르게 해독하는 소인수분해법을 다룬다. 본 논문에서는 Pollard's Rho 소인수분해 알고리즘의 수행횟수를 월등히 감소시킨 알고리즘을 제안하였다. Rho (${\rho}$) 알고리즘은 $(x_0,y_0)=(2,2)$ 초기치에 대해 $x_i=x^2_{i-1}+1(mod\;n)$과 $y_i=[(y^2_{i-1}+1)^2+1](mod\;n)$을 계산하여 1 < $gcd({\mid}x_i-y_i{\mid},n)$ < n으로 소인수를 구한다. 이 알고리즘은 특정 합성수에 대해서는 소인수 분해에 실패할 수 있다. 제안된 알고리즘은 Pollard Rho 알고리즘에 $(x_0,y_0)=(2^k,2^k)$와 ($2^k,2$), $2{\leq}k{\leq}10$을 적용하였다. 그 결과 모든 합성수에 대해 소인수분해를 할 수 있었으며, Pollard Rho 알고리즘의 수행횟수를 67.94% 감소시켰다.

• 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.

• Journal of Electrical Engineering and Technology
• /
• 제12권3호
• /
• pp.1262-1270
• /
• 2017

Among various decoding algorithms of low-density parity-check (LDPC) codes, the min-sum (MS) algorithm and its modified algorithms are widely adopted because of their computational simplicity compared to the sum-product (SP) algorithm with slight loss of decoding performance. In the MS algorithm, the magnitude of the output message from a check node (CN) processing unit is decided by either the smallest or the next smallest input message which are denoted as min1 and min2, respectively. It has been shown that multiplying a scaling factor to the output of CN message will improve the decoding performance. Further, Zhong et al. have shown that multiplying different scaling factors (called a 2-dimensional scaling) to min1 and min2 much increases the performance of the LDPC decoder. In this paper, the simplified 2-dimensional scaled (S2DS) MS algorithm is proposed. In the proposed algorithm, we figure out a pair of the most efficient scaling factors which multiplications can be replaced with combinations of addition and shift operations. Furthermore, one scaling operation is approximated by the difference between min1 and min2. The simulation results show that S2DS achieves the error correcting performance which is close to or outperforms the SP algorithm regardless of coding rates, and its computational complexity is the lowest comparing to modified versions of MS algorithms.

• Journal of Information Processing Systems
• /
• 제7권2호
• /
• pp.271-286
• /
• 2011

In this paper, we propose efficient algorithms for parallel prefix computation and sorting on a recursive dual-net. The recursive dual-net $RDN^k$(B) for k > 0 has $(2n_o)^{2K}/2$ nodes and $d_0$ + k links per node, where $n_0$ and $d_0$ are the number of nod es and the node-degree of the base-network B, respectively. Assume that each node holds one data item, the communication and computation time complexities of the algorithm for parallel prefix computation on $RDN^k$(B), k > 0, are $2^{k+1}-2+2^kT_{comm}(0)$ and $2^{k+1}-2+2^kT_{comp}(0)$, respectively, where $T_{comm}(0)$ and $T_{comp}(0)$ are the communication and computation time complexities of the algorithm for parallel prefix computation on the base-network B, respectively. The algorithm for parallel sorting on $RDN^k$(B) is restricted on B = $Q_m$ where $Q_m$ is an m-cube. Assume that each node holds a single data item, the sorting algorithm runs in $O((m2^k)^2)$ computation steps and $O((km2^k)^2)$ communication steps, respectively.

• Journal of the Korean Society for Industrial and Applied Mathematics
• /
• 제2권2호
• /
• pp.111-123
• /
• 1998

Performance index is a measure of telecommunications network integrating reliability and capacity simultaneously. This paper suggests a computerized algorithm evaluating a performance index for telecommunications network and compares this computerized algorithm with the algorithm[1] by experimenting on several benchmarks. A computerized algorithm proposed by this paper is superior to the algorithm[1] with respect to the computation time for most of the benchmarks.

• 전기전자학회논문지
• /
• 제13권1호
• /
• pp.1-10
• /
• 2009

최근 블라인드 적응등화기의 주요 알고리듬 중에 하나인 CMA (Constant Modulus Algorithm) 의 주파수 영역의 고속 알고리듬들이 소개되고 있다 [1,2]. 이중에서 [1] 에서는 입력신호를 블록 단위로 처리하는 비용함수를 사용하고, 보다 최근에 제시된 [2] 에서는 매 입력신호마다 목적함수를 최소한 하는 새로운 알고리듬이 소개되고 있다. 모두다 기존의 알고리듬의 계산량을 줄일 수 있으나, 수렴성에서는 기존의 CMA와 차이가 보여질 것으로 판단된다. 따라서, 본 논문에서는 이러한 주파수 영역 CMA 의 오차평면과 목적함수에 대한 해석적 분석을 통하여, 최근에 제안된 블라인드 등화 알고리듬 [2]가 [1] 보다 국소 최소 값에 빠질 확률이 적어서 수렴성이 개선됨을 보인다. 모의실험결과 이전의 고속 알고리듬 보다 50% 이상의 수렴성 개선결과를 보인다. 또한, 동일조건하에 최신 고속 알고리듬이 기존의 CMA 와 동일한 수렴특성을 나타내는 것을 보인다.

• 대한전자공학회논문지TE
• /
• 제37권2호
• /
• pp.54-61
• /
• 2000

본 논문은 레일레이 페이딩 채널 환경에서 IMT-2000 파일럿 심볼 구조의 W-CDMA 시스템 역방향 링크의 채널 추정에 관한 RLS 적응형 알고리즘 성능을 WMSA(K=1,3)와 Constant gain 방식의 성능과 비교 분석하였다. 본 논문의 모델은 IMT-2000 시스템 규격의 W-CDMA 채널 구조, 변조 및 파일럿 패턴을 이용하였다. 파일럿 심볼 위치의 채널추정은 RLS 적응형 알고리즘을 이용하고 데이터 심볼 위치의 채널 보상은 선형보간으로 수행하였다. RLS 적응형 알고리즘 성능은 저속 페이딩에서 WMSA(K=1,3) 성능과 유사하지만 Constant gain 알고리즘 성능보다는 약간 우수하다. 도플러 주파수 320㎐, BER=2.0×10/sup -2/에서 RLS 적응형 알고리즘 성능이 WMSA(K=1)과 Constant gain 성능에 비해 4㏈의 성능 우위를 보여주고 있으며, WMSA(K=3)의 성능과는 커다란 차이를 보여준다. 따라서 페이딩이 고속화 될수록 RLS 알고리즘 의 성능이 전반적으로 WMSA(K=1,3)와 Constant gain 알고리즘 성능보다 우수함을 확인하였다.

• Journal of applied mathematics & informatics
• /
• 제30권1_2호
• /
• pp.93-100
• /
• 2012

In this paper, we present a strongly convergent parallel projection algorithm by introducing some parameter sequences for convex feasibility problem. To prove the strong convergence in a simple way, we transmit the parallel algorithm in the original space to an alternating one in a newly constructed product space. Thus, the strong convergence of the parallel projection algorithm is derived with the help of the alternating one under some parametric controlling conditions.