• 제목/요약/키워드: prime number

검색결과 373건 처리시간 0.035초

The fast DCT algorithm based on the new prime factor and common factor decomposition

  • Choi, Byeong-Ho;Kim, Jong-Uk;Suh, Ki-Bum;Chong, Jong-Wha;Bang, Gyo-Yoon
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1992년도 한국자동제어학술회의논문집(국제학술편); KOEX, Seoul; 19-21 Oct. 1992
    • /
    • pp.245-250
    • /
    • 1992
  • In this paper, we present a nev algorithm for the fast computation of the discrete cosine transform(DCT). This algorithm consists of the three dimensional prime factor-decomposed algorithm(PFA) and three dimensional common factor-decomposed algorithm(CFA). We can compute N-point DCT for the number N decomposable Into three relative prime numbers using PFA and into three common numbers using CFA. We also show input and output index mapping for the three decomposition. it results in requiring fever multiplicaions than the previous algorithms. Particularly, for the large number N, it is more powerful in reducing the number of multiplication.

  • PDF

축상유입식 사이클론의 베인 유출각도에 따른 절단입경 예측에 관한 수치해석 (A Numerical Analysis on Prediction of Cut-diameter according to Vane Outflow Angle in the Axial-flow Cyclone)

  • 이중섭;이치우
    • 한국기계가공학회지
    • /
    • 제11권4호
    • /
    • pp.111-117
    • /
    • 2012
  • Dust collecting performance of axial-vane type cyclone for oil mist was analyzed in this study. For predicting cut diameter size of cyclone, the number and angle of vane ($tan{{\beta}_2}^{\prime}$) was simulated by CFD. As the result, $tan{{\beta}_2}^{\prime}$ was decreased as the number of vane was increased and the angle of inclination(${{\beta}_2}^{\prime}$) decreased, and it cause strong swirl flow. Therefore, it could be confirmed that as the number of vane was increased and the angle of inclination was decreased, cut diameter size was decreased. Also, by verifying the results of CFD through experiment, the cut diameter size could be $2{\mu}m$ at $4m^3/min$ of flow rate.

오일미스트용 축상 유입식 사이클론의 집진효율에 관한 연구 (A Study on Dust Collection Efficiency of Axial-vane Type Cyclone for Oil Mist)

  • 이중섭;신해중;이치우
    • 한국생산제조학회지
    • /
    • 제21권3호
    • /
    • pp.415-420
    • /
    • 2012
  • Dust collecting performance of axial-vane type cyclone for oil mist was analyzed in this study. For predicting cut diameter size of cyclone, the number and angle of vane (${\beta}_2{^{\prime}}$) was calculated by CFD. As the result, ${\beta}_2{^{\prime}}$ was decreased as the number of vane was increased and the angle of inclination (${\beta}_2{^{\prime}}$) decreased, and it cause strong swirl flow. Therefore, it could be confirmed that as the number of vane was increased and the angle of inclination was decreased, cut diameter size was decreased. Also, by verifying the results of CFD through experiment, the cut diameter size could be 2 ${\mu}m$ at 4 $m^3/min$ of flow rate.

The effect of dynamic operating conditions on nano-particle emissions from a light-duty diesel engine applicable to prime and auxiliary machines on marine vessels

  • Lee, Hyungmin;Jeong, Yeonhwan
    • International Journal of Naval Architecture and Ocean Engineering
    • /
    • 제4권4호
    • /
    • pp.403-411
    • /
    • 2012
  • This study presents the nano-sized particle emission characteristics from a small turbocharged common rail diesel engine applicable to prime and auxiliary machines on marine vessels. The experiments were conducted under dynamic engine operating conditions, such as steady-state, cold start, and transient conditions. The particle number and size distributions were analyzed with a high resolution PM analyzer. The diesel oxidation catalyst (DOC) had an insignificant effect on the reduction in particle number, but particle number emissions were drastically reduced by 3 to 4 orders of magnitude downstream of the diesel particulate filter (DPF) at various steady conditions. Under high speed and load conditions, the particle filtering efficiency was decreased by the partial combustion of trapped particles inside the DPF because of the high exhaust temperature caused by the increased particle number concentration. Retarded fuel injection timing and higher EGR rates led to increased particle number emissions. As the temperature inside the DPF increased from $25^{\circ}C$ to $300^{\circ}C$, the peak particle number level was reduced by 70% compared to cold start conditions. High levels of nucleation mode particle generation were found in the deceleration phases during the transient tests.

논리 함수를 최소의 Sum of Products와 가까운 형태로 나타내기 위한 프라임 임프리컨트 선택 별렬 처리 모델 (A Parallel Processing Model for Selecting Prime Implicants of a Logic Function for a Near Minimal Sum of Products Form)

  • Kim, Won-Jun;Hwang, Hee-Yeung
    • 대한전기학회논문지
    • /
    • 제39권12호
    • /
    • pp.1288-1295
    • /
    • 1990
  • In this paper, we propose a parallel processing model for the efficient selection of Prime Implicants of Logic Functions. This model consists of simple parallel processing nodes, connections between them, Max Net (a part of Hamming Net) and quasi essential Prime Implicant selection standard in simplified cost form. Through these, this model selects essential Prime Implicants in a certain period of time regardless of the number of given Prime Implicants and minterms and also selects quasi essential Prime Implicants in short time.

소수를 찾는 원리 학습을 위한 게임 기반 학습 콘텐츠 개발 (Game-based Learning Content Development for Learning Principles of Finding Prime Numbers)

  • 김한태;홍명표;최용석
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(B)
    • /
    • pp.272-275
    • /
    • 2011
  • 본 논문에서는 수학에서 사용하는 소수(Prime number)를 찾는 원리에 대한 학습을 위한 게임 기반 학습(Game based learning) 콘텐츠인 Prime Miner라는 게임을 제안한다. Prime Miner는 게임이 가지고 있는 장점과 소수의 원리를 결합하여 게임을 통해 학습자의 흥미를 이끌어 학습에 몰입할 수 있도록 도우며, 학습자가 게임 규칙을 통해 소수의 원리를 합리적으로 배울 수 있도록 유도한다. 본 논문에서는 Prime Miner의 게임 원리와 학습자가 Prime Miner를 통해 소수 학습을 하는 방법을 설명한다. 또한 퍼즐게임에서 종종 발생하는 더 이상 게임을 진행할 수 없는 상태인 교착상태(Deadlock)를 피하기 위한 숫자 타일의 배치에 관한 방법도 제시한다.

Design and Analysis of Efficient Parallel Hardware Prime Generators

  • Kim, Dong Kyue;Choi, Piljoo;Lee, Mun-Kyu;Park, Heejin
    • 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.

가공유기 마르텐사이트 변태를 갖는 합금의 감쇠능에 미치는 가공열처리의 영향 (Effect of Thermo-Mechanical Treatment on the Damping Capacity of Alloy with Deformation Induced Martensite Transformation)

  • 한현성;강창룡
    • 한국재료학회지
    • /
    • 제29권3호
    • /
    • pp.160-166
    • /
    • 2019
  • This study investigates the effect of thermo-mechanical treatment on the damping capacity of the Fe-20Mn-12Cr-3Ni-3Si alloy with deformation induced martensite transformation. Dislocation, ${\alpha}^{\prime}$ and ${\varepsilon}-martensite$ are formed, and the grain size is refined by deformation and thermo-mechanical treatment. With an increasing number cycles in the thermo-mechanical treatment, the volume fraction of ${\varepsilon}-martensite$ increases and then decreases, whereas dislocation and ${\alpha}^{\prime}-martensite$ increases, and the grain size is refined. In thermo-mechanical treated specimens with five cycles, more than 10 % of the volume fraction of ${\varepsilon}-martensite$ and less than 3 % of the volume fraction of ${\alpha}^{\prime}-martensite$ are attained. Damping capacity decreases by thermo-mechanical treatment and with an increasing number of cycles of thermo-mechanical treatment, and this result shows an opposite tendency for general metal with deformation induced martensite transformation. The damping capacity of the thermo-mechanical treated damping alloy with deformation induced martensite transformation greatly affect the formation of dislocation, grain refining and ${\alpha}^{\prime}-martensite$ and then ${\varepsilon}-martensite$ formation by thermo-mechanical treatment.

단계적 소수 판별법 (A Step-by-Step Primality Test)

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제13권3호
    • /
    • pp.103-109
    • /
    • 2013
  • 대표적인 소수판별법으로 밀러-라빈 방법이 적용되고 있다. 밀러-라빈 판별법은 카마이클 수 또는 반소수가 합성수임에도 불구하고 소수로 잘못 판별하는 단점이 있어 m=[2,n-1], (m,n)=1인 m을 k개 선택하여 소수 여부를 판별한다. 밀러-라빈 방법은 $n-1=2^sd$, $0{\leq}r{\leq}s-1$에 대해 $m^d{\equiv}1$(mod n) 또는 $m^{2^rd}{\equiv}-1$(mod n)로 소수를 판별한다. 본 논문은 m=2로 한정시켜 98.9%를 판별할 수 있는 알고리즘을 제안한다. 제안된 방법은 $n=6k{\pm}1$, $n_1{\neq}5$로 1차로 합성수 여부를 판별한다. 2차에서는 $2^{2^{s-1}d}{\equiv}{\beta}_{s-1}$(mod n)과 $2^d{\equiv}{\beta}_0$(mod n)로 판별하였으며, 3차에서는 ${\beta}_0$ >1이면 $1{\leq}r{\leq}s-2$에서 ${\beta}_r{\equiv}-1$ 존재 여부로, ${\beta}_0=1$이면 m=3,5,7,11,13,17을 순서대로 적용하였다. 제안된 알고리즘을 n=[101,1000]에 적용한 결과 ${\beta}_0$ >1은 26개로 3.0%, ${\beta}_0$ = 1은 0.55%만 수행되었으며, 96.55%는 초기에 판별할 수 있었다.

속리산 국립공원의 관속식물상 (Floristic study of Songnisan National Park in Korea)

  • 최혁재;오병운
    • 식물분류학회지
    • /
    • 제39권4호
    • /
    • pp.277-291
    • /
    • 2009
  • 속리산 국립공원 지역(북위 $36^{\circ}28^{\prime}05^{{\prime}{\prime}}{\sim}36^{\circ}46^{\prime}38^{{\prime}{\prime}}$, 동경 $127^{\circ}47^{\prime}06^{{\prime}{\prime}}{\sim}127^{\circ}57^{\prime}50^{{\prime}{\prime}}$)에 자생하는 식물상을 밝히고 주요 식물들의 분포를 파악하였다. 2000년 4월부터 2006년 7월까지 총 26회에 걸친 현지조사를 실시한 결과 속리산 국립공원의 관속식물은 115과 392속 629종 4아종 72변종 18품종의 총 723분류군으로 정리되었다. 이 중에서 기존의 조사에서는 발견되지 않았으나 본 조사에서 최초로 밝혀진 분류군은 93분류군이었다. 속리산 국립공원에 자생하는 식물들 중에서 한국 특산식물 27분류군, 희귀 및 멸종위기식물 19분류군, 환경부 지정식물구계학적 특정식물 중에서 등급III 이상에 해당하는 45분류군 등이 생육하고 있었으며, 29분류군의 한국 귀화식물이 밝혀졌다. 속리산 국립공원에서 자생하는 특기할만한 식물들 중에서 특히, 고란초, 백작약, 깽깽이풀, 등대시호, 가지더부살이, 솔나리, 천마, 꼬마은난초는 개체수가 적거나 식물지리학적으로 중요한 식물로서, 자생지보전에 대한 적절한 대책이 마련되어야 할 것으로 판단된다.