• Title/Summary/Keyword: Area Coordinate

Search Result 377, Processing Time 0.023 seconds

A small-area implementation of public-key cryptographic processor for 224-bit elliptic curves over prime field (224-비트 소수체 타원곡선을 지원하는 공개키 암호 프로세서의 저면적 구현)

  • Park, Byung-Gwan;Shin, Kyung-Wook
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.21 no.6
    • /
    • pp.1083-1091
    • /
    • 2017
  • This paper describes a design of cryptographic processor supporting 224-bit elliptic curves over prime field defined by NIST. Scalar point multiplication that is a core arithmetic function in elliptic curve cryptography(ECC) was implemented by adopting the modified Montgomery ladder algorithm. In order to eliminate division operations that have high computational complexity, projective coordinate was used to implement point addition and point doubling operations, which uses addition, subtraction, multiplication and squaring operations over GF(p). The final result of the scalar point multiplication is converted to affine coordinate and the inverse operation is implemented using Fermat's little theorem. The ECC processor was verified by FPGA implementation using Virtex5 device. The ECC processor synthesized using a 0.18 um CMOS cell library occupies 2.7-Kbit RAM and 27,739 gate equivalents (GEs), and the estimated maximum clock frequency is 71 MHz. One scalar point multiplication takes 1,326,985 clock cycles resulting in the computation time of 18.7 msec at the maximum clock frequency.

A Study on the 3D Location Estimation in 2.45GHz Band RTLS (2.45GHz 대역 RTLS에서 3차원 위치추정에 관한 연구)

  • Jeong Seung-Hee;Lee Hyun-Jae;Oh Chang-Heon
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2006.05a
    • /
    • pp.957-960
    • /
    • 2006
  • In this paper, we studied the location estimation algorithm of a spatial 3 dimension which extend the location estimation algorithm of a plane 2 dimension in 2.45GHz band RTLS(Real time location system). We used TDOA scheme which need not a time of transmission information of the tag and estimated 3 dimension coordinates. Also, estimated intersection of hyperbolic curve to X, Y coordinate of the tag at 2D coordinates searching area, $300m\times300m$ and LOS propagation environments. And, we estimated Z coordinate ultimately using X, Y coordinate. The location estimation algorithm of a spatial 3 dimension satisfies the RTLS specification requirement, 3m radius accuracy. From the result, we confirm that the location of tag which similar to actual coordinate in the case to an ideal received offset. However, we verified that the location of tag which escapes from a radius 3m within error range when received offset increased. Therefore, as the future work we are consider enhanced location accuracy of a spatial 3 dimension in RTLS system which using the decrease scheme of reader offset or the discriminate scheme of the estimation location.

  • PDF

A design and implementation of Face Detection hardware (얼굴 검출을 위한 SoC 하드웨어 구현 및 검증)

  • Lee, Su-Hyun;Jeong, Yong-Jin
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.44 no.4
    • /
    • pp.43-54
    • /
    • 2007
  • This paper presents design and verification of a face detection hardware for real time application. Face detection algorithm detects rough face position based on already acquired feature parameter data. The hardware is composed of five main modules: Integral Image Calculator, Feature Coordinate Calculator, Feature Difference Calculator, Cascade Calculator, and Window Detection. It also includes on-chip Integral Image memory and Feature Parameter memory. The face detection hardware was verified by using S3C2440A CPU of Samsung Electronics, Virtex4LX100 FPGA of Xilinx, and a CCD Camera module. Our design uses 3,251 LUTs of Xilinx FPGA and takes about 1.96${\sim}$0.13 sec for face detection depending on sliding-window step size, when synthesized for Virtex4LX100 FPGA. When synthesized on Magnachip 0.25um ASIC library, it uses about 410,000 gates (Combinational area about 345,000 gates, Noncombinational area about 65,000 gates) and takes less than 0.5 sec for face realtime detection. This size and performance shows that it is adequate to use for embedded system applications. It has been fabricated as a real chip as a part of XF1201 chip and proven to work.

FEM Modeling Automation of Machine Tools Structure (공작기계 구조물의 전산 모델링 자동화)

  • Lee, Chan-Hong;Ha, Tae-Ho;Lee, Jae-Hak
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.29 no.10
    • /
    • pp.1043-1049
    • /
    • 2012
  • The FEM analysis of machine tools is the general analysis process to evaluate machine performance in the industry for a long time. Despite advances in FEM software, because of difficult simplicity of CAD drawing, little experience of joints stiffness modeling and troublesome manual contact area divide for bindings, the industry designers think the FEM analysis is still an area of FEM analysis expert. In this paper, the automation of modeling process with simplicity of drawing, modeling of joints and contact area divide is aimed at easy FEM analysis to enlarge utilization of a virtual machine tools. In order to verify the effects of modeling automation, a slant bed type model with tilting table is analyzed. The results show FEM modeling automation method only needed 45 minutes to complete the whole modeling process, while manual modeling method requires almost one month with 8200 calculations for coordinate transformations and stiffness data input.

Determination of Sampling Points Based on Curvature distribution (곡률 기반의 측정점 결정 알고리즘 개발)

  • 박현풍;손석배;이관행
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2000.11a
    • /
    • pp.295-298
    • /
    • 2000
  • In this research, a novel sampling strategy for a CMM to inspect freeform surfaces is proposed. Unlike primitive surfaces, it is not easy to determine the number of sampling points and their locations for inspecting freeform surfaces. Since a CMM operates with slower speed in measurement than optical measuring devices, it is important to optimize the number and the locations of sampling points in the inspection process. When a complete inspection of a surface is required, it becomes more critical. Among various factors to cause shape errors of a final product, curvature characteristic is essential due to its effect such as stair-step errors in rapid prototyping and interpolation errors in NC tool paths generation. Shape errors are defined in terms of the average and standard deviation of differences between an original model and a produced part. Proposed algorithms determine the locations of sampling points by analyzing curvature distribution of a given surface. Based on the curvature distribution, a surface area is divided into several sub-areas. In each sub-area, sampling points are located as further as possible. The optimal number of sub-areas. In each sub-area, sampling points are located as further as possible. The optimal number os sub-areas is determined by estimating the average of curvatures. Finally, the proposed method is applied to several surfaces that have shape errors for verification.

  • PDF

Low-Power Frequency Offset Synchronization Block Design and Implementation using Pipeline CORDIC (Pipeline CORDIC을 이용한 저전력 주파수 옵셋 동기화기 설계 및 구현)

  • Ha, Jun-Hyung;Jung, Yo-Sung;Cho, Yong-Hoon;Jang, Young-Beom
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.47 no.10
    • /
    • pp.49-56
    • /
    • 2010
  • In this paper, a low-power frequency offset synchronization structure using CORDIC algorithm is proposed. Main blocks of frequency offset synchronization are estimation and compensation block. In the proposed frequency offset estimation block, implementation area is reduced by using sequential CORDIC, and throughput is accelerated by using 2 step CORDIC. In the proposed frequency offset compensation block, pipeline CORDIC is utilized for area reduction and high speed processing. Through MatLab simulation, function for proposed structure is verified. Proposed frequency offset synchronization structure is implemented by Verilog-HDL coding and implementation area is estimated by Synopsys logic synthesis tool.

Automatic Local Update of Triangular Mesh Models Based on Measurement Point Clouds (측정된 점데이터 기반 삼각형망 곡면 메쉬 모델의 국부적 자동 수정)

  • Woo, Hyuck-Je;Lee, Jong-Dae;Lee, Kwan-H.
    • Korean Journal of Computational Design and Engineering
    • /
    • v.11 no.5
    • /
    • pp.335-343
    • /
    • 2006
  • Design changes for an original surface model are frequently required in a manufacturing area: for example, when the physical parts are modified or when the parts are partially manufactured from analogous shapes. In this case, an efficient 3D model updating method by locally adding scan data for the modified area is highly desirable. For this purpose, this paper presents a new procedure to update an initial model that is composed of combinatorial triangular facets based on a set of locally added point data. The initial surface model is first created from the initial point set by Tight Cocone, which is a water-tight surface reconstructor; and then the point cloud data for the updates is locally added onto the initial model maintaining the same coordinate system. In order to update the initial model, the special region on the initial surface that needs to be updated is recognized through the detection of the overlapping area between the initial model and the boundary of the newly added point cloud. After that, the initial surface model is eventually updated to the final output by replacing the recognized region with the newly added point cloud. The proposed method has been implemented and tested with several examples. This algorithm will be practically useful to modify the surface model with physical part changes and free-form surface design.

Fine Co-registration Performance of KOMPSAT-3·3A Imagery According to Convergence Angles (수렴각에 따른 KOMPSAT-3·3A호 영상 간 정밀 상호좌표등록 결과 분석)

  • Han, Youkyung;Kim, Taeheon;Kim, Yeji;Lee, Jeongho
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.37 no.6
    • /
    • pp.491-498
    • /
    • 2019
  • This study analyzed how the accuracy of co-registration varies depending on the convergence angles between two KOMPSAT-3·3A images. Most very-high-resolution satellite images provide initial coordinate information through metadata. Since the search area for performing image co-registration can be reduced by using the initial coordinate information, in this study, the mutual information method showing high matching reliability in the small search area is used. Initial coarse co-registration was performed by using multi-spectral images with relatively low resolution, and precise fine co-registration was conducted centering on the region of interest of the panchromatic image for more accurate co-registration performance. The experiment was conducted by 120 combination of 16 KOMPSAT-3·3A 1G images taken in Daejeon area. Experimental results show that a correlation coefficient between the convergence angles and fine co-registration errors was 0.59. In particular, we have shown the larger the convergence angle, the lower the accuracy of co-registration performance.

A Study on Decision Making of Cadastral Surveying Results using Drone Photogrammetry (드론항공사진측량을 활용한 지적측량 성과결정에 관한 연구)

  • Lim, Seong-Ha;Kim, Ho-Jong;Lee, Don-Sun
    • Journal of Cadastre & Land InformatiX
    • /
    • v.51 no.1
    • /
    • pp.79-95
    • /
    • 2021
  • This study evaluates the applicability of determining cadastral surveying results using drone photogrammetry during the phase of determining cadastral surveying results, which is the most important stage of cadastral surveying, but known to be hardly objective and highly probable in causing a subjective misjudgment or mistake made by a surveyor. In the experiment to analyze the accuracy of boundary point extraction from drone photogrammetry results, by comparing the coordinate area of 22 parcels extracted from 2D and 3D images with the coordinate area measured from ground survey, the difference could be quantified as RMSE of 1.44m2 for 2D and 0.32m2 for 3D images. In addition, experiments to evaluate the determination of cadastral surveying result based on drone photogrammetry survey showed the RMSE measure of 0.346m towards N direction and 0.296m towards Y direction in comparison to the existing surveying results through data investigation. Based on these experiments, it is judged that cadastral surveying result based on drone photogrammetry can be determined without needing to conduct a location survey with an accuracy of approximately 0.3m in the graphical area, which also leads to possibility of reducing individual errors if drones images are used along with ground survey by objectifying the process of cadastral surveying results.

Effect of Soil Properties on Soil Fungal Community in First and Continuous Cultivation Fields of Cnidium officinale Makino (천궁 초작과 연작 재배지의 토양특성이 토양 곰팡이 군집에 미치는 영향)

  • Kim, Ki Yoon;Han, Kyeung Min;Kim, Hyun Jun;Kim, Chung Woo;Jeon, Kwon Seok;Jung, Chung Ryul
    • Korean Journal of Medicinal Crop Science
    • /
    • v.28 no.3
    • /
    • pp.209-220
    • /
    • 2020
  • Background: This study investigated the effects of soil properties on the soil fungal community in first and continuous cultivation areas of Cnidium officinale Makino. Methods and Results: The soil fungal community was analyzed for relative abundance and principal coordinate analysis (PCoA) was conducted using Illumina MiSeq sequencing. The correlation between the soil chemical properties and the soil fungal community was assessed with distance-based linear models (DISTLM). The soil fungal community showed distinct clusters consisting in the continuous cultivation area of C. officinale Makino. PCoA and DISTLM indicated that soil pH, calcium, and available P2O5 significantly affected the soil fungal community in the cultivation area of C. officinale Makino. In addition, considering 5 different pathogenic fungi the relative abundance of Fusarium in the continuous cultivation area was significantly higher compared to that in the first cultivation area of C. officinale Makino. Conclusions: This study is important because it has determinined the effects of soil properties on the soil fungal community in both first and continuous cultivation areas of C. officinale Makino. Moreover, these results will be helpful to investigate the cause of continuous cropping obstacle in C. officinale Makino by examining the changes of soil fungal community.