• JSTS:Journal of Semiconductor Technology and Science
• /
• 제16권5호
• /
• pp.564-581
• /
• 2016

We present an efficient hardware prime generator that generates a prime p by combining trial division and Fermat test in parallel. Since the execution time of this parallel combination is greatly influenced by the number k of the smallest odd primes used in the trial division, it is important to determine the optimal k to create the fastest parallel combination. We present probabilistic analysis to determine the optimal k and to estimate the expected running time for the parallel combination. Our analysis is conducted in two stages. First, we roughly narrow the range of optimal k by using the expected values for the random variables used in the analysis. Second, we precisely determine the optimal k by using the exact probability distribution of the random variables. Our experiments show that the optimal k and the expected running time determined by our analysis are precise and accurate. Furthermore, we generalize our analysis and propose a guideline for a designer of a hardware prime generator to determine the optimal k by simply calculating the ratio of M to D, where M and D are the measured running times of a modular multiplication and an integer division, respectively.

• 대한전기학회논문지:시스템및제어부문D
• /
• 제49권10호
• /
• pp.582-590
• /
• 2000

A fast optimal path planning algorithm using the analog Cellular Nonlinear Circuits(CNC) is proposed. The analog circuits based optimal path planning is very useful since most of the optimal path planning problems require real time computation. There has already been a previous study to implement the dynamic programming with analog circuits. However, it could not be applied for the practically large size of problems since the algorithm employs the mechanism of reducing its input current/voltage by the amount of cost, which causes outputs of distant cells to become zero. In this study, a subgoal-based dynamic programming algorithm to compute the optimal path is proposed. In the algorithm, the optimal paths are computed regardless of the distance between the starting and the goal points. It finds subgoals starting from the starting point when the output of the starting cell is raised from its initial value. The subgoal is set as the next initial position to find the next subgoal until the final goal is reached. The global optimality of the proposed algorithm is discussed and two different kinds of simulations have been done for the proposed algorithm.

• 대한수학회보
• /
• 제60권5호
• /
• pp.1237-1252
• /
• 2023

A fundamental problem in coding theory is to find n_q(k, d), the minimum length n for which an [n, k, d]_q code exists. We show that some q-divisible optimal linear codes of dimension 4 over 𝔽_q, which are not of Belov type, can be constructed geometrically using hyperbolic quadrics in PG(3, q). We also construct some new linear codes over 𝔽_q with q = 7, 8, which determine n₇(4, d) for 31 values of d and n₈(4, d) for 40 values of d.

• 지질공학
• /
• 제27권3호
• /
• pp.255-265
• /
• 2017

상주시 임곡리에 굴착된 심도 100 m 지하수공(PW-2)의 적정양수량을 산정하였다. 시추코아와, 물리검층 자료에 의하면 지하수 산출 심도는 26.1~26.5, 28.0~30.0, 33, 58, 71 m로 해석된다. 단계양수시험에 의하면 40, 55, 70, 90, $132m^3/d$의 양수량으로 70일간 양수시 수위강하량은 각각 6.48, 11.56, 18.07, 28.99, 60.26 m로 예상되었다. $117m^3/d$으로 250분간 실시한 일정량양수시험에서는 양수 경과시간 120~150분에 영향추가 불투수층 경계조건에 도달하여 급격한 수위강하가 일어나 PW-2의 한계채수량은 $90m^3/d$로 산정하였으며 이때의 수위강하량은 28.82~31.27 m이다. 적정양수량은 한계채수량의 범위내의 정류상태여야 하기 때문에 PW-2의 적정양수량은 $70{\sim}90m^3/d$로 제시하였다. 불투수층 경계조건에서 직선의 기울기가 급해지며 지하수의 DO와 ORP가 증가하는 것으로 보아 PW-2를 중심으로 한 기반암지하수의 발달은 제한적인 것으로 추정된다.

• 한국항행학회논문지
• /
• 제14권5호
• /
• pp.668-676
• /
• 2010

광 위상 공액기 (OPC; optical phase conjugator)가 단일 모드 광섬유 (SMF; single mode fiber)로 이루어진 전체 전송 거리 1000 km의 50 km 간격으로 250 km부터 750 km까지 존재하는 광전송 랭크에 inline 분산제어 (DM; dispersion management)를 통해 $24{\times}40$ Gbps WDM 채널의 신호 왜곡을 보상하기 위한 최적의 전체 잉여 분산 (NRD; net residual dispersion)을 OPC 위치별로 도출하였고, 최적 NRD가 적용된 경우의 WDM 채널의 성능 개선 정도를 NRD = 0 ps/nm로 고정된 전송 링크에서의 수신 성능과 비교하였다. 최적 NRD는 OPC가 전체 전송 거리의 중간인 500km로부터 이동된 정도에 따라 결정되어야 하고, 최적 NRD의 결정과 적용에 있어 OPC가 500km로부터 수신부쪽으로 이동되는 경우보다 송신부쪽으로 이동되는 경우가 더욱 안정적이고 효과적임을 확인하였다. 또한 0 ps/nm로 NRD가 고정된 전송 랭크에 비해 최적 NRD로 셜계된 전 송 랭크에서의 WDM 채널의 눈 열림 패널티 (EOP; eye opening penalty)가 OPC 위치에 따라 1.5 dB부터 3dB까지 개선되는 것을 확인하였다.

• 전자공학회논문지CI
• /
• 제42권6호
• /
• pp.93-100
• /
• 2005

본 논문에서는 3차원 형상 재구성을 위하여 기존 복셀 칼라링 기법의 색상 일관성에 대한 문턱값 문제를 해결하기 위한 새로운 복셀 칼라링 기법을 제안하였다. 제안 기법에서는 중심카메라의 광선분위에 있는 내부 복셀의 색상 일광성을 비교함으로써 최적의 문턱값을 결정하였다. 즉, 표면 복셀에 대한 색상 일관성과 내부 복셀의 색상 일관성 값을 비교함으로써 표면 복셀에 대한 최적의 문턱값을 찾아가도록 하였다. 또한 그래프 절단 기법을 적용하여 주위 복셀을 제거함으로써 표면 잡음을 감소시켰다. 제안된 방법은 기존의 알고리듬보다 빠르고 정확하게 3차원형상을 재구성 할 수 있었다.

• 한국자동차공학회논문집
• /
• 제6권1호
• /
• pp.163-181
• /
• 1998

In this study, the objective is determine the optimal design variable of engine mount system using the rubber mount of bush-type which is usually utilized in passive control to minimize vibrations of vehicle body or transmission from engine into body. The engine model adopted in this study is 4-cylinder, 4-stroke gasoline engine support- ed by 4-points. The system is modelled in 10 d.o.f.-rigid body motion of the engine & transmission in 6 d.o.f., elastic motion of vehicle body in 4 d.o.f.(1st torsional, 1st vertical and 1st & 2nd lateral bending vibration mode). To consider the elastic motion of vehicle body, find the eigenvalues and mode shapes of vehicle body by nodal testing and then determine the modal masses and stiffnesses of the body. The design variables of the engine mount system are locations, stiffness and damping coefficients of the rubber mounts(28 design variables). In case of considering the torque-roll axis for the engine, the design variables of the mount system are reduced to 22 design variables. The objective functions in optimal design process are considered by three cases, that is, 1) transmitted forces through engine mounts, 2) acceleration components of generalized coordinates for the vibration of vehicle body, 3) acceleration of specified location(where gear box) of body. three case are analyzed and compared with each other.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제9권12호
• /
• pp.4835-4855
• /
• 2015

TV white space (TVWS) is showing promise to become the first widespread practical application of cognitive technology. In fact, regulators worldwide are beginning to allow access to the TV band for secondary users, on the provision that they access the geolocation database. Device-to-device (D2D) can improve the spectrum efficiency, but large-scale D2D communications that underlie TVWS may generate undesirable interference to TV receivers and cause severe mutual interference. In this paper, we use an established geolocation database to investigate the power allocation problem, in order to maximize the total sum throughput of D2D links in TVWS while guaranteeing the quality-of-service (QoS) requirement for both D2D links and TV receivers. Firstly, we formulate an optimization problem based on the system model, which is nonconvex and intractable. Secondly, we use an effective approach to convert the original problem into a series of convex problems and we solve these problems using interior point methods that have polynomial computational complexity. Additionally, we propose an iterative algorithm based on the barrier method to locate the optimal solution. Simulation results show that the proposed algorithm has strong performance with high approximation accuracy for both small and large dimensional problems, and it is superior to both the active set algorithm and genetic algorithm.

• 한국정밀공학회:학술대회논문집
• /
• 한국정밀공학회 2009년도 춘계학술대회 논문집
• /
• pp.153-154
• /
• 2009

• 정보처리학회논문지:소프트웨어 및 데이터공학
• /
• 제5권4호
• /
• pp.195-202
• /
• 2016

안경식 3차원 입체영상 콘텐츠에 대한 사용자 평가는 객관적/주관적 평가 방법을 활용하여 많은 연구가 이루어지고 있지만 무안경식 3차원 입체 영상 콘텐츠에 대한 사용자 평가는 미비한 실정이며 특히 생체신호를 적용한 객관적 평가에 대한 연구는 거의 이루어지지 않고 있다. 이에 본 연구에서는 무안경 입체 영상 화질에 대한 객관적 사용자 평가 도구개발을 위한 사전연구로서 무안경 입체영상 화질 변화에 따른 뇌파(Electroencephalogram, EEG)의 변화를 분석하였다. 이를 위하여 무안경식 입체영상 시스템의 디스플레이로 활용되고 있는 렌티큘러 방식 입체 영상을 최적입체영상과 왜곡입체영상으로 구분하여 제작하고, 이를 총 26명의 피험자에게 차례로 제시하며 8개 채널의 뇌파를 측정하였다. 각 영상 시청시 획득한 뇌파를 채널별과 주파수별로 분류하여 통계적 상관관계를 분석하였다. 분석 결과 뇌파진동 중 알파파의 경우 최적입체영상과 왜곡입체영상 사이에서 통계적으로 유의미한 차이가 확인되지 않았으나 베타파의 경우 통계적으로 유의미한 차이가 확인되었다. 베타파의 경우 왜곡입체영상에서 최적입체영상보다 통계적으로 유의미하게 높게 나타났으며 이는 왜곡입체영상 시청 시 피로감 또는 불안감 증폭에 따른 베타파의 뇌파활동이 높아진 것으로 해석된다. 본 연구결과를 바탕으로 뇌파분석 기법이 렌티큘러 방식의 무안경 입체영상 화질 평가를 위한 객관적 평가 수단으로 활용될 수 있는 가능성을 확인하였다.