• 제목/요약/키워드: Pre-computation

검색결과 174건 처리시간 0.028초

Developing a Web-based System for Computing Pre-Harvest Residue Limits (PHRLs)

  • Chang, Han Sub;Bae, Hey Ree;Son, Young Bae;Song, In Ho;Lee, Cheol Ho;Choi, Nam Geun;Cho, Kyoung Kyu;Lee, Young Gu
    • Agribusiness and Information Management
    • /
    • 제3권1호
    • /
    • pp.11-22
    • /
    • 2011
  • This study describes the development of a web-based system that collects all data generated in the research conducted to set pre-harvest residue limits (PHRLs) for agricultural product safety control. These data, including concentrations of pesticide residues, limit of detection, limit of quantitation, recoveries, weather charts, and growth rates, are incorporated into a database, a regression analysis of the data is performed using statistical techniques, and the PHRL for an agricultural product is automatically computed. The development and establishment of this system increased the efficiency and improved the reliability of the research in this area by standardizing the data and maintaining its accuracy without temporal or spatial limitations. The system permits automatic computation of the PHRL and a quick review of the goodness of fit of the regression model. By building and analyzing a database, it also allows data accumulated over the last 10 years to be utilized.

  • PDF

IP 주소 검색을 위한 트리 레벨을 사용한 이진 검색 구조 (Binary Search on Tree Levels for IP Address Lookup)

  • 문주형;임혜숙
    • 한국통신학회논문지
    • /
    • 제31권2B호
    • /
    • pp.71-79
    • /
    • 2006
  • 인터넷 트래픽의 급속한 성장으로 인하여, 인터넷 라우터에서는 보다 빠른 주소 검색을 지원하면서도 매우 큰 라우팅 데이터에 대하여도 잘 동작하는 인터넷 주소 검색 구조를 요구하고 있다. 본 논문에서는 이진 검색에 기초한 인터넷 주소 검색 구조를 심도있게 연구하였다. 기존에 연구되어온 대부분의 이진 검색 구조들은 프리픽스의 값에 따르는 이진 검색을 수행하는 구조로서 프리픽스 개수의 로그 함수에 비례하는 검색 속도를 보인다. 한편 프리픽스 길이에 따르는 이진 검색 구조가 연구되어 검색 성능에 있어서는 매우 우수한 성질을 보이나, 순수한 의미의 이진 검색이 불가능하여, 이진 검색시 접근되는 노드에 특수 목적의 마커를 저장하고, 또한 가장 잘 일치하는 프리픽스를 미리 계산하여 저장하는 방식을 통하여 해결하였다. 이러한 복잡한 선계산은 라우팅 테이블의 구성을 매우 어렵게 할 뿐 아니라, 프리픽스의 부가적 추가를 불가능하게 만드는 단점이 있다. 본 논문에서는 이러한 복잡한 선계산 없이 리프-푸슁만을 통하여 프리픽스 길이에 대하여 이진 검색을 수행하는 매우 효율적인 구조를 제안하고, 제안하는 구조의 성능을 실험한 후, 기존에 연구되어온 다른 이진 검색 구조와 성능을 비교하였다.

SWAT HRU 단위의 경사도/경사장 산정을 위한 SWAT SD-HRU 전처리 프로세서 모듈 개발 (Development of SWAT SD-HRU Pre-processor Module for Accurate Estimation of Slope and Slope Length of Each HRU Considering Spatial Topographic Characteristics in SWAT)

  • 장원석;유동선;정일문;김남원;전만식;박윤식;김종건;임경재
    • 한국물환경학회지
    • /
    • 제25권3호
    • /
    • pp.351-362
    • /
    • 2009
  • The Soil and Water Assessment Tool (SWAT) model, semi-distributed model, first divides the watershed into multiple subwatersheds, and then extracts the basic computation element, called the Hydrologic Response Unit (HRU). In the process of HRU generation, the spatial information of land use and soil maps within each subwatershed is lost. The SWAT model estimates the HRU topographic data based on the average slope of each subwatershed, and then use this topographic datum for all HRUs within the subwatershed. To improve the SWAT capabilities for various watershed scenarios, the Spatially Distributed-HRU (SD-HRU) pre-processor module was developed in this study to simulate site-specific topographic data. The SD-HRU was applied to the Hae-an watershed, where field slope lengths and slopes are measured for all agricultural fields. The analysis revealed that the SD-HRU pre-processor module needs to be applied in SWAT sediment simulation for accurate analysis of soil erosion and sediment behaviors. If the SD-HRU pre-processor module is not applied in SWAT runs, the other SWAT factors may be over or under estimated, resulting in errors in physical and empirical computation modules although the SWAT estimated flow and sediment values match the measured data reasonably well.

블록암호 SIMON의 카운터 모드 사전 연산 고속 구현 (The fast implementation of block cipher SIMON using pre-computation with counter mode of operation)

  • 권혁동;장경배;김현지;서화정
    • 한국정보통신학회논문지
    • /
    • 제25권4호
    • /
    • pp.588-594
    • /
    • 2021
  • 미국 국가안보국에서 개발된 경량 블록암호 SIMON은 하드웨어 구현에 최적화 된 블록암호 군으로서, 여러 환경에서 효율적으로 동작할 수 있도록 많은 입·출력 규격을 제공한다. 블록암호 카운터 운용모드는 블록암호의 입력 규격보다 더 큰 평문을 암호화할 수 있도록 제공되는 운용모드 중 하나이다. 카운터 운용모드는 입력 값으로 상수 값인 논스와 블록의 번호인 카운터를 사용한다. 이때 논스 부분은 모든 블록이 동일하기 때문에, 다른 상수 값과 연산한다면 항상 동일한 연산 결과를 가진다. 이 특징을 활용한다면 일부 값을 사전 연산하여 라운드 함수의 일부분을 생략하는 것이 가능하다. 일반적인 상황에서 SIMON의 입력 값은 카운터에 영향을 받으나, 8-bit 환경에서는 8-bit 단위로 연산이 되기에 고속 구현이 가능한 부분이 존재한다. 따라서 본 논문에서는 연산 생략이 가능한 지점을 중점적으로 확인하고 기존 SIMON 구현물과 성능 비교를 통해 제안하는 기법의 우수성을 확인한다.

Automated Geo-registration for Massive Satellite Image Processing

  • 허준;박완용;방수남
    • 한국공간정보시스템학회:학술대회논문집
    • /
    • 한국공간정보시스템학회 2005년도 GIS/RS 공동 춘계학술대회
    • /
    • pp.345-349
    • /
    • 2005
  • Massive amount of satellite image processing such asglobal/continental-level analysis and monitoring requires automated and speedy georegistration. There could be two major automated approaches: (1) rigid mathematical modeling using sensor model and ephemeris data; (2) heuristic co-registration approach with respect to existing reference image. In case of ETM+, the accuracy of the first approach is known as RMSE 250m, which is far below requested accuracy level for most of satellite image processing. On the other hands, the second approach is to find identical points between new image and reference image and use heuristic regression model for registration. The latter shows better accuracy but has problems with expensive computation. To improve efficiency of the coregistration approach, the author proposed a pre-qualified matching algorithm which is composed of feature extraction with canny operator and area matching algorithm with correlation coefficient. Throughout the pre-qualification approach, the computation time was significantly improved and make the registration accuracy is improved. A prototype was implemented and tested with the proposed algorithm. The performance test of 14 TM/ETM+ images in the U.S. showed: (1) average RMSE error of the approach was 0.47 dependent upon terrain and features; (2) the number average matching points were over 15,000; (3) the time complexity was 12 min per image with 3.2GHz Intel Pentium 4 and 1G Ram.

  • PDF

AE-CORDIC: 각도 인코딩 기반 고속 CORDIC 구조 (AE-CORDIC: Angle Encoding based High Speed CORDIC Architecture)

  • 조용권;곽승호;이문기
    • 대한전자공학회논문지SD
    • /
    • 제41권12호
    • /
    • pp.75-81
    • /
    • 2004
  • AE-CORDIC은 CORDIC 연산의 회전 방향을 미리 계산하는 알고리즘을 이용해 CORDIC의 연산속도를 향상 시켜준다. 회전방향을 예측할 수 없는 부분은 Lookup-Table로 대체하고, 예측 가능 부분만을 CORDIC 으로 처리하였는데, 회전방향 예측은 별도의 추가 하드웨어 없이 간단하게 인코딩 할 수 있게 된다. 그리고, Unrolled CORDIC 구조에서는 Lookup-Table입력 비트 수가 크지 않으면 Lookup-Table의 하드웨어 증가보다 CORDIC 연산 단에서 감소되는 ADDER의 하드웨어가 더 크기 때문에 오히려 전체 하드웨어 크기가 줄어든다. 본 논문에서는 회전방향 예측 가능 구간 및 예측 방법을 제안하고, 최적화된 Lookup-Table의 크기를 결정하여 기존의 회전방향 예측 알고리즘인 P-CORDIC 과 비교하였다. 그리고, 입력 각이 16비트 경우를 삼성 0.18㎛ 공정을 이용해 논리 합성하여 하드웨어 크기, 성능, 정확성을 검증하였다.

Solving the Discrete Logarithm Problem for Ephemeral Keys in Chang and Chang Password Key Exchange Protocol

  • Padmavathy, R.;Bhagvati, Chakravarthy
    • Journal of Information Processing Systems
    • /
    • 제6권3호
    • /
    • pp.335-346
    • /
    • 2010
  • The present study investigates the difficulty of solving the mathematical problem, namely the DLP (Discrete Logarithm Problem) for ephemeral keys. The DLP is the basis for many public key cryptosystems. The ephemeral keys are used in such systems to ensure security. The DLP defined on a prime field $Z^*_p of random prime is considered in the present study. The most effective method to solve the DLP is the ICM (Index Calculus Method). In the present study, an efficient way of computing the DLP for ephemeral keys by using a new variant of the ICM when the factors of p-1 are known and small is proposed. The ICM has two steps, a pre-computation and an individual logarithm computation. The pre-computation step is to compute the logarithms of a subset of a group and the individual logarithm step is to find the DLP using the precomputed logarithms. Since the ephemeral keys are dynamic and change for every session, once the logarithms of a subset of a group are known, the DLP for the ephemeral key can be obtained using the individual logarithm step. Therefore, an efficient way of solving the individual logarithm step based on the newly proposed precomputation method is presented and the performance is analyzed using a comprehensive set of experiments. The ephemeral keys are also solved by using other methods, which are efficient on random primes, such as the Pohlig-Hellman method, the Van Oorschot method and the traditional individual logarithm step. The results are compared with the newly proposed individual logarithm step of the ICM. Also, the DLP of ephemeral keys used in a popular password key exchange protocol known as Chang and Chang are computed and reported to launch key recovery attack.

Multi-scale face detector using anchor free method

  • Lee, Dong-Ryeol;Kim, Yoon
    • 한국컴퓨터정보학회논문지
    • /
    • 제25권7호
    • /
    • pp.47-55
    • /
    • 2020
  • 본 논문에서는 앵커 프리 방법을 이용한 FCN(Fully Convolutional Network)기반의 1단계 다중 크기 얼굴 검출기를 제안한다. 최근 대부분의 연구들은 사전 정의된 앵커를 사용하여 얼굴이 있을 만한 위치를 예측한다. 그러나 사전 정의 앵커를 이용함으로써 학습 시 하이퍼 파라미터의 설정과 추가적인 계산이 필요하다. 제안하는 방법의 핵심 아이디어는 앵커 프리 방법을 사용하여 하이퍼 파라미터를 없애고 여러 개의 특징 맵을 사용함으로써 클래스 내 불균형 문제를 완화하는 것이다. 이 방법들은 다음과 같은 효과가 있다. 첫째로 사전정의 앵커를 없앰으로써 앵커와 관련된 하이퍼 파라미터와 추가적인 계산을 피한다. 둘째로 클래스 내 불균형을 완화하기 위해 여러개의 특징 맵으로부터 얼굴을 예측한다. 정량적 평가를 통해 제안하는 방법에 따른 검출 성능을 평가 및 분석한다. FDDB(Face Detection Dataset & Benchmark) 데이터 셋의 실험 결과에서 제안하는 방법이 효과가 있음을 증명했다.

FIR MIMO 시스템을 위한 부밴드 적응 블라인드 등화 알고리즘 (A Subband Adaptive Blind Equalization Algorithm for FIR MIMO Systems)

  • 손상욱;임영빈;최훈;배현덕
    • 전기학회논문지
    • /
    • 제59권2호
    • /
    • pp.476-483
    • /
    • 2010
  • If the data are pre-whitened, then gradient adaptive algorithms which are simpler than higher order statistics algorithms can be used in adaptive blind signal estimation. In this paper, we propose a blind subband affine projection algorithm for multiple-input multiple-output adaptive equalization in the blind environments. All of the adaptive filters in subband affine projection equalization are decomposed to polyphase components, and the coefficients of the decomposed adaptive sub-filters are updated by defining the multiple cost functions. An infinite impulse response filter bank is designed for the data pre-whitening. Pre-whitening procedure through subband filtering can speed up the convergence rate of the algorithm without additional computation. Simulation results are presented showing the proposed algorithm's convergence rate, blind equalization and blind signal separation performances.

비선형 전처리필터를 이용한 스테레오 음향 반향 제거기의 성능향상 (Performance Improvement of Stereophonic Acoustic Echo Canceler Using Non-linear Pre-processing Filter)

  • 박장식;정일규;손경식;김현태
    • 한국음향학회지
    • /
    • 제21권3호
    • /
    • pp.264-273
    • /
    • 2002
  • 스테레오 신호간의 상호상관 때문에 일반적인 적응 필터는 수신실의 음향 반향 경로를 정확하게 추정하지 못한다. 본 논문에서는 스테레오 신호의 음질을 크게 저하시키지 않으면서 신호간의 상호상관을 줄여 스테레오 음향 반향 제거기의 성능을 향상시키는 새로운 전처리 방법을 제안한다. 상호 상관을 줄이기 위하여 각 채널 신호로부터 서로 직교하는 두 신호를 구하고 그 절대값을 원신호에 더한다. 각 채널 신호의 전력이 두 채널 신호의 상호상관도보다 크다는 가정을 활용하여 서로 직교하는 신호를 구하기 위한 계산량을 감소시켰다. 시뮬레이션을 통하여 제안하는 전처리 방법을 채용한 스테레오 음향 반향 제거기의 성능이 기존의 방법보다 우수함을 보인다.