• 제목/요약/키워드: Scalar

검색결과 1,037건 처리시간 0.025초

A Fast Processing Algorithm for Lidar Data Compression Using Second Generation Wavelets

  • Pradhan B.;Sandeep K.;Mansor Shattri;Ramli Abdul Rahman;Mohamed Sharif Abdul Rashid B.
    • 대한원격탐사학회지
    • /
    • 제22권1호
    • /
    • pp.49-61
    • /
    • 2006
  • The lifting scheme has been found to be a flexible method for constructing scalar wavelets with desirable properties. In this paper, it is extended to the UDAR data compression. A newly developed data compression approach to approximate the UDAR surface with a series of non-overlapping triangles has been presented. Generally a Triangulated Irregular Networks (TIN) are the most common form of digital surface model that consists of elevation values with x, y coordinates that make up triangles. But over the years the TIN data representation has become an important research topic for many researchers due its large data size. Compression of TIN is needed for efficient management of large data and good surface visualization. This approach covers following steps: First, by using a Delaunay triangulation, an efficient algorithm is developed to generate TIN, which forms the terrain from an arbitrary set of data. A new interpolation wavelet filter for TIN has been applied in two steps, namely splitting and elevation. In the splitting step, a triangle has been divided into several sub-triangles and the elevation step has been used to 'modify' the point values (point coordinates for geometry) after the splitting. Then, this data set is compressed at the desired locations by using second generation wavelets. The quality of geographical surface representation after using proposed technique is compared with the original UDAR data. The results show that this method can be used for significant reduction of data set.

Permanent Magnet Synchronous Motor Control Algorithm Based on Stability Margin and Lyapunov Stability Analysis

  • Jie, Hongyu;Xu, Hongbing;Zheng, Yanbing;Xin, Xiaoshuai;Zheng, Gang
    • Journal of Power Electronics
    • /
    • 제19권6호
    • /
    • pp.1505-1514
    • /
    • 2019
  • The permanent magnet synchronous motor (PMSM) is widely used in various fields and the proportional-integral (PI) controller is popular in PMSM control systems. However, the motor parameters are usually unknown, which can lead to a complicated PI controller design and poor performance. In order to design a PI controller with good performance when the motor parameters are unknown, a control algorithm based on stability margin is proposed in this paper. First of all, based on the mathematical model of the PMSM and the least squares (LS) method, motor parameters are estimated offline. Then based on the estimation values of the motor parameters, natural angular frequency and phase margin, a PI controller is designed. Performance indices including the natural angular frequency and the phase margin are used directly to design the PI controller in this paper. Scalar functions of the d-loop and the q-loop are selected. It can be seen that the designed controller parameters satisfy Lyapunov large scale asymptotic stability theory if the natural angular frequencies of the d-loop and the q-loop are large than 0. Experimental results show that the parameter estimation method has good accuracy and the designed PI controller proposed in this paper has good static and dynamic performances.

쐐기형 모형선 주위 연속 쇄빙과정에 관한 입자 기반 수치 시뮬레이션 (Particle-based Numerical Simulation of Continuous Ice Breaking Process around Wedge-type Model Ship)

  • ;신우진;김동현;박종천;정성엽
    • 대한조선학회논문집
    • /
    • 제57권1호
    • /
    • pp.23-34
    • /
    • 2020
  • This paper covers the development of prediction techniques for ice load on ice-breakers operating in continuous ice-breaking under level ice conditions using particle-based continuum mechanics. Ice is assumed to be a linear elastic material until the fracture occurs. The maximum normal stress theory is used for the criterion of fracture. The location of the crack can be expressed using a local scalar function consisting of the gradient of the first principal stress and the corresponding eigen-vector. This expression is used to determine the relative position of particle pair to the new crack. The Hertz contact model is introduced to consider the collisions between ice fragments and the collisions between hull and ice fragments. In order to verify the developed technique, the simulation results for the three-point bending problems of ice-specimen and the continuous ice-breaking problem around a wedge-type model ship with bow angle of 20° are compared with the experimental results carrying out at Korea Research Institute of Ships and Ocean Engineering (KRISO).

ON ℤpp[u]/k>-CYCLIC CODES AND THEIR WEIGHT ENUMERATORS

  • Bhaintwal, Maheshanand;Biswas, Soumak
    • 대한수학회지
    • /
    • 제58권3호
    • /
    • pp.571-595
    • /
    • 2021
  • In this paper we study the algebraic structure of ℤpp[u]/k>-cyclic codes, where uk = 0 and p is a prime. A ℤpp[u]/k>-linear code of length (r + s) is an Rk-submodule of ℤrp × Rsk with respect to a suitable scalar multiplication, where Rk = ℤp[u]/k>. Such a code can also be viewed as an Rk-submodule of ℤp[x]/r - 1> × Rk[x]/s - 1>. A new Gray map has been defined on ℤp[u]/k>. We have considered two cases for studying the algebraic structure of ℤpp[u]/k>-cyclic codes, and determined the generator polynomials and minimal spanning sets of these codes in both the cases. In the first case, we have considered (r, p) = 1 and (s, p) ≠ 1, and in the second case we consider (r, p) = 1 and (s, p) = 1. We have established the MacWilliams identity for complete weight enumerators of ℤpp[u]/k>-linear codes. Examples have been given to construct ℤpp[u]/k>-cyclic codes, through which we get codes over ℤp using the Gray map. Some optimal p-ary codes have been obtained in this way. An example has also been given to illustrate the use of MacWilliams identity.

3층 철근콘크리트 전단벽 구조물의 지진응답해석 (Earthquake Response Analysis for Three-Story Building with Reinforced Concrete Shear Walls)

  • 이인규;이은행;김재민
    • 한국지진공학회논문집
    • /
    • 제25권3호
    • /
    • pp.103-110
    • /
    • 2021
  • A shake table test is conducted for the three-story reinforced concrete building structure using 0.28 g, 0.5 g, 0.75 g, and 1.0 g of seismic input motions based on the Gyeongju earthquake. Computational efforts are made in parallel to explore the mechanical details in the structure. For engineering practice, the elastic modulus of concrete and rebar in the dynamic analysis is reduced to 38% and 50%, respectively, to calibrate the structure's natural frequencies. The engineering approach to the reduced modulus of elasticity is believed to be due to the inability to specify the flexibility of the actual boundary conditions. This aspect may lead to disadvantages of nonlinear dynamic analysis that can distort local stress and strain relationships. The initial elastic modulus can be applied directly without the so-called engineering adjustment with infinite element models with spring and spring-dashpot boundary conditions. This has the advantage of imposing the system flexibility of the structure on the sub-boundary conditions of springs and damping devices to control its sensitivity in a serial arrangement. This can reflect the flexibility of realistic boundary conditions and the effects of system damping (such as the gap between a concrete footing and shake table, loosening of steel anchors, etc.) in scalar quantities. However, these spring and dashpot coefficients can only be coordinated based on experimental results, making it challenging to select the coefficients in-prior to perform an experimental test.

두 개의 balanced subset을 이용한 효율성 개선 (Efficiency Improvement Using Two Balanced Subsets)

  • 김홍태
    • 융합보안논문지
    • /
    • 제18권1호
    • /
    • pp.13-18
    • /
    • 2018
  • 암호시스템에서 효율성은 매우 중요한 요소 중의 하나이다. 천정희 외 3인은 이산대수 문제에 기반하는 암호 시스템에서 지수승 연산 속도를 높이기 위해 새로운 지수 형태를 제안하였다. 제안된 변형은 고정된 원소 ${\alpha}$와 작은 해밍 웨이트를 가지는 두 원소 $e_1$, $e_2$에 대해 $e_1+{\alpha}e_2$로 표현되며 스플릿 지수라 불린다. 그들은 $e_1$, $e_2$를 각각 $Z_p$의 부분집합이면서 언밸런스드 부분집합인 $S_1$, $S_2$에서 선택하였다. 본 논문에서는 $S_1$, $S_2$$Z_p$의 부분집합이면서 밸런스드 부분집합이 되도록 하여 효율성을 개선한다. 결과적으로, 이진 유한체에서의 지수승 연산 속도는 9.1%, 코블리츠 곡선에서의 스칼라 곱셈 연산 속도는 12.1% 빨라진다.

  • PDF

GF(2m) 상의 NIST 타원곡선을 지원하는 ECC 프로세서의 경량 하드웨어 구현 (A Lightweight Hardware Implementation of ECC Processor Supporting NIST Elliptic Curves over GF(2m))

  • 이상현;신경욱
    • 전기전자학회논문지
    • /
    • 제23권1호
    • /
    • pp.58-67
    • /
    • 2019
  • NIST 표준으로 정의된 $GF(2^m)$ 상의 슈도 랜덤 곡선과 Koblitz 곡선을 지원하는 타원곡선 암호(ECC) 프로세서 설계에 대해 기술한다. 고정된 크기의 데이터 패스를 사용하여 5가지 키 길이를 지원함과 아울러 경량 하드웨어 구현을 위해 워드 기반 몽고메리 곱셈기를 기반으로 유한체 연산회로를 설계하였다. 또한, Lopez-Dahab 좌표계를 사용함으로써 유한체 나눗셈을 제거하였다. 설계된 ECC 프로세서를 FPGA 검증 플랫폼에 구현하고, ECDH(Elliptic Curve Diffie-Hellman) 키 교환 프로토콜 동작을 통해 하드웨어 동작을 검증하였다. 180-nm CMOS 표준 셀 라이브러리로 합성한 결과 10,674 등가 게이트와 9 kbit의 dual-port RAM으로 구현되었으며, 최대 동작 주파수는 154 MHz로 평가되었다. 223-비트 슈도 랜덤 타원곡선 상의 스칼라 곱셈 연산에 1,112,221 클록 사이클이 소요되며, 32.3 kbps의 처리량을 갖는다.

부채널 공격에 안전한 타원곡선 스칼라 곱셈 알고리즘 (Elliptic Curve Scalar Multiplication Resistant against Side Channel Attacks)

  • 김태현;장상운;김웅희;박영호
    • 정보보호학회논문지
    • /
    • 제14권6호
    • /
    • pp.125-134
    • /
    • 2004
  • 스마트카드와 같이 계산능력이나 메모리가 제한된 암호학적인 장치를 구현할 때 부채널 공격을 고려해야 할 뿐만 아니라 장치내에 내장되어 있는 암호학적인 알고리즘은 적은 메모리를 이용하여 효율적인 연산을 수행해야 한다. 이러한 목적으로 부채널 공격에 대한 윈도우 기반의 대응방법으로 Moller 방법, Okeya-Takagi 방법, Overlapping window 방법 등이 제안되었다. 하지만 Moller 방법과 Okeya-Takagi 방법은 SPA에 안전한 대응방법이기 때문에 다른 공격들(DPA, Second-Order DPA, Address-DPA)을 방어하기 위하여 추가적인 연산이 요구되며 Overlapping window 방법은 많은 저장 공간을 요구하는 단점이 있다. 본 논문에서는 기존의 대응방법들에 대하여 장단점을 분석하고 각각의 대응방법들의 장점을 이용하여 기존의 모든 부채널 공격에 안전하면서 효율적인 대응방법을 제안한다. 더욱이 제안하는 대응방법은 혼합 좌표계를 이용하여 효율성을 더욱더 높일 수 있다.

ID 기반 위임 네트워크의 성능 개선방안 (Improvement in efficiency on ID-based Delegation Network)

  • 윤택영;정상태;박영호
    • 정보보호학회논문지
    • /
    • 제17권3호
    • /
    • pp.17-25
    • /
    • 2007
  • 서명권한의 위임은 다양한 환경에서 요구되는 암호학적 서비스이다. Mambo 등은 서명권한 위임에 대한 해결방법으로 프록시 서명기법을 제안하였다. 프록시 서명기법이 제안된 후, 한 명의 서명자가 자신의 권한을 한 사람의 프록시 서명자에게 위임하는 기본적인 형태의 위임이 아니라 보다 일반적인 위임 구조를 제공하기 위한 프록시 서명기법들이 제안되었다. 모든 구성 가능한 위임 구조를 포괄할 수 있는 개념으로 위임 네트워크가 Aura에 의해 제안되었고, 이후 Chow 등은 ID기반의 위임 네트워크를 제안하였다. E는 위임 네트워크에서 발생하는 위임의 개수라고 하고 N은 사용자의 개수라고 하자. 계산 복잡도의 관점에서 Chow 등의 위임 네트워크는 E번의 페어링 연산과 N번의 스칼라 곱셈 연산이 수행된다. 본 논문에서는 E번의 페어링 연산만으로 Chow 등이 제안한 것과 동일하게 동작하는 위임 네트워크를 제안한다. 또한 제안하는 위임 네트워크의 구성을 변형함으로써 N번의 페어링 연산이 요구되는 위임 네트워크를 구성한다.

지문 영상 품질을 고려한 WSQ 최대 압축 (Maximizing WSQ Compression Rate by Considering Fingerprint Image Quality)

  • 홍승우;이성주;정용화;최우용;문대성;문기영;김장롱;김학일
    • 정보보호학회논문지
    • /
    • 제20권3호
    • /
    • pp.23-30
    • /
    • 2010
  • 지문 인식 시스템이 보편화되면서 출입국 관리 등 국가 단위의 대규모 시스템 구축이 활발히 논의되고 있다. 이러한 대규모 지문 인식 시스템의 효율적인 자원 활용을 위해 영상 압축 성능을 향상시키는 방법이 연구되고 있다. 본 논문에서는 지문 영상 압축 표준인 FBI WSQ(Wavelet Scalar Quantization)의 압축 성능을 극대화하기 위한 최대 압축비 결정 방법을 제안한다. 지문 영상 압축을 고려하지 않는 기존 지문 영상 품질 평가 방법의 단점을 해결하기 위해, 지문 영상 품질 점수와 FBI WSQ 압축 인자가 인식률에 미치는 영향을 분석한다. 또한, 회귀분석 방법으로 영상 압축의 영향까지 고려한 인식률 예측 모델을 추정하고, 입력으로 주어진 최저 지문 인식률 조건을 만족하는 최대 압축비를 도출한다. 제안 방법의 정당성을 확인하기 위해 FVC2004의 DB1 지문 영상 데이터베이스로 실험하였으며, 인식률의 큰 저하 없이 기존의 FBI WSQ 권장 압축비 대비 약 3배의 압축 성능 향상을 확인하였다.