• Title/Summary/Keyword: Logarithm number system

검색결과 15건 처리시간 0.029초

로그수체계 기반의 저전력/저면적 제산기 및 제곱근기 회로 설계 (A Design of Low-power/Small-area Divider and Square-Root Circuits based on Logarithm Number System)

  • 김채현;김종환;이용환;신경욱
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2005년도 추계종합학술대회
    • /
    • pp.895-898
    • /
    • 2005
  • 본 논문에서는 그래픽 프로세싱 분야와 디지털 신호 처리 분야에 응용될 수 있는 로그수체계(Logarithm Number System; LNS) 기반의 제산기와 제곱근기를 설계하였다. 설계된 제산기와 제곱근기는 부동소수점 대신 16.16의 고정소수점 방식을 사용하여 모바일 환경에서 저전력/저면적으로 동작하도록 하였다. 설계된 제산기와 제곱근기는 이진수-로그 변환기, 감산기, 로그-이진수 변환기 등으로 구성되어 있다. 특히, 이진수-로그 변환시 룩업테이블(Look Up Table; LUT)을 사용하지 않고 6-영역의 근사화 방법을 이용한 조합회로로 구현함으로써, 기존의 룩업테이블로 구현한 방식에 비해 게이트 수가 감소되도록 하여, 제산기 3,130, 제곱근기 1,280 게이트로 구현되었다. 연산정밀도를 높이기 위해 에러 보상방법을 적용하였으며 연상 정밀도 분석결과 평균 퍼센트 에러가 가각 3.8% 와 4.2%로 평가되었다.

  • PDF

휴대형 3D 그래픽 가속기를 위한 저전력/저면적 산술 연산기 회로 설계 (A Design of Low-power/Small-area Arithmetic Units for Mobile 3D Graphic Accelerator)

  • 김채현;신경욱
    • 한국정보통신학회논문지
    • /
    • 제10권5호
    • /
    • pp.857-864
    • /
    • 2006
  • 본 논문은 휴대형 3D그래픽 가속기를 위한 벡터 처리기, 누승기, 제산기 및 제곱근기 회로 설계에 관하여 기술한다. 설계된 연산기는 부동소수점 대신 OpenGL/ES에서 권장하는 16.16 고정 소수점 방식을 사용하여 모바일 환경에서 저전력/저면적으로 동작하도록 하였다. 벡터 처리기는 RB 수체계 기반으로 설계되었으며 일반적인 4개의 승산기와 3개의 가산기로 구현한 방식에 비해 30%의 동작성능이 향상됐고, 10%의 면적 감소를 이루었다. 누승기, 제산기 및 제곱근기는 로그 수체계 기반으로 설계되었으며 이진수-로그 변환 시 룩업 테이블을 사용하지 않고 6-영역의 근사화 방법을 이용한 조합회로로 구현하였다. 누승기, 제산기 및 제곱근기는 일반적인 룩업 테이블로 구현한 방식과 비교하여 면적이 대폭 감소되었다.

Development of Standard Hill Technology for Image Encryption over a 256-element Body

  • JarJar, Abdellatif
    • Journal of Multimedia Information System
    • /
    • 제8권1호
    • /
    • pp.45-56
    • /
    • 2021
  • This document traces the new technologies development based on a deep classical Hill method improvement. Based on the chaos, this improvement begins with the 256 element body construction, which is to replace the classic ring used by all encryption systems. In order to facilitate the application of algebraic operators on the pixels, two substitution tables will be created, the first represents the discrete logarithm, while the second represents the discrete exponential. At the same time, a large invertible matrix whose structure will be explained in detail will be the subject of the advanced classical Hill technique improvement. To eliminate any linearity, this matrix will be accompanied by dynamic vectors to install an affine transformation. The simulation of a large number of images of different sizes and formats checked by our algorithm ensures the robustness of our method.

A New Multiplication Architecture for DSP Applications

  • Son, Nguyen-Minh;Kim, Jong-Soo;Choi, Jae-Ha
    • 융합신호처리학회논문지
    • /
    • 제12권2호
    • /
    • pp.139-144
    • /
    • 2011
  • The modern digital logic technology does not yet satisfy the speed requirements of real-time DSP circuits due to synchronized operation of multiplication and accumulation. This operation degrades DSP performance. Therefore, the double-base number system (DBNS) has emerged in DSP system as an alternative methodology because of fast multiplication and hardware simplicity. In this paper, authors propose a novel multiplication architecture. One operand is an output of a flash analog-to-digital converter (ADC) in DBNS format, while the other operand is a coefficient in the IEEE standard floating-point number format. The DBNS digital output from ADC is produced through a new double base number encoder (DBNE). The multiplied output is in the format of the IEEE standard floating-point number (FPNS). The proposed circuits process multiplication and conversion together. Compared to a typical multiplier that uses the FPNS, the proposed multiplier also consumes 45% less gates, and 44% faster than the FPNS multiplier on Spartan-3 FPGA board. The design is verified with FIR filter applications.

A simple model for ground surface settlement induced by braced excavation subjected to a significant groundwater drawdown

  • Zhang, Runhong;Zhang, Wengang;Goh, A.T.C.;Hou, Zhongjie;Wang, Wei
    • Geomechanics and Engineering
    • /
    • 제16권6호
    • /
    • pp.635-642
    • /
    • 2018
  • Braced excavation systems are commonly required to ensure stability in construction of basements for shopping malls, underground transportation and other habitation facilities. For excavations in deposits of soft clays or residual soils, stiff retaining wall systems such as diaphragm walls are commonly adopted to restrain the ground movements and wall deflections in order to prevent damage to surrounding buildings and utilities. The ground surface settlement behind the excavation is closely associated with the magnitude of basal heave and the wall deflections and is also greatly influenced by the possible groundwater drawdown caused by potential wall leakage, flow from beneath the wall, flow from perched water and along the wall interface or poor panel connections due to the less satisfactory quality. This paper numerically investigates the influences of excavation geometries, the system stiffness, the soil properties and the groundwater drawdown on ground surface settlement and develops a simplified maximum surface settlement Logarithm Regression model for the maximum ground surface settlement estimation. The settlements estimated by this model compare favorably with a number of published and instrumented records.

초타원 곡선위에서 생성된 대수기하 부호를 이용한McEliece유형의 공개키 암호시스템 (McEliece Type PKC Based on Algebraic Geometry Code over Hyperelliptic Curve)

  • 강보경;한상근
    • 정보보호학회논문지
    • /
    • 제12권1호
    • /
    • pp.43-54
    • /
    • 2002
  • McEliece introduced a public-key cryptosystem based on Algebraic codes, specially binary classical Goppa which have a good decoding algorithm and vast number of inequivalent codes with given parameters. And the advantage of this system low cost of their encryption and decryption procedures compared with other public-key systems specially RSA, ECC based on DLP(discrete logarithm problem). But in [1], they resent new attack based on probabilistic algorithm to find minimum weight codeword, so for a sufficient security level, much larger parameter size [2048, 1608,81]is required. Then the big size of public key make McEliece PKC more inefficient. So in this paper, we will propose New Type PKC using q-ary Hyperelliptic code so that with smaller parameter(1 over 3) but still work factor as hi인 as McEliece PKC and faster encryption, decryption can be maintained.

Copper Particle Effect on the Breakdown Strength of Insulating Oil at Combined AC and DC Voltage

  • Wang, You-Yuan;Li, Yuan-Long;Wei, Chao;Zhang, Jing;Li, Xi
    • Journal of Electrical Engineering and Technology
    • /
    • 제12권2호
    • /
    • pp.865-873
    • /
    • 2017
  • Converter transformer is the key equipment of high voltage direct current transmission system. The solid suspending particles originating from the process of installation and operation of converter transformer have significant influence on the insulation performance of transformer oil, especially in presence of DC component in applied voltage. Under high electric field, the particles easily lead to partial discharge and breakdown of insulating oil. This paper investigated copper particle effect on the breakdown voltage of transformer oil at combined AC and DC voltage. A simulation model with single copper particle was established to interpret the particle effect on the breakdown strength of insulating oil. The experimental and simulation results showed that the particles distort the electric field. The breakdown voltage of insulating oil contaminated with copper particle decreases with the increase of particle number, and the breakdown voltage and the logarithm of particle number approximately satisfy the linear relationship. With the increase of the DC component in applied voltage, the breakdown voltage of contaminated insulating oil decreases. The simulation results show that the particle collides with the electrode more frequently with more DC component contained in the applied voltage, which will trigger more discharge and decrease the breakdown voltage of insulating oil.

Okamoto-Uchiyama 확률 공개키 암호 방식의 효율성 개선 (Improvement of Okamoto-Uchiyama Probabilistic Public Key Cryptosystem)

  • 최덕환;김현주;최승복;원동호
    • 한국정보과학회논문지:정보통신
    • /
    • 제29권4호
    • /
    • pp.346-351
    • /
    • 2002
  • 본 논문은 Okamoto와 Uchiyama가 이산대수 함수만으로 일방향함수를 정의하여 제안한 새로운 확률 공개키 암호 방식을 개선하였다. 평문은 이들 두 이산대수 함수의 모듈라 곱으로부터 구할 수 있는데 두 함수 값 중에서 하나는 주어진 공개키에 종속된 고정된 값을 가진다. 고정된 함수 값이 단위원 1을 갖는 정선된 공개키에 의해 개선이 이루어진다. 왜냐하면 복호화 할 때 계산량을 줄일 수 있기 때문이다. 또한 이러한 성질을 충족하는 공개키를 얻을 수 있는 구체적 방법도 제시한다.

실수체 기반 타원곡선 암호의 성능 평가에 관한 연구 (A Study on the Performance Evaluation of Elliptic Curve Cryptography based on a Real Number Field)

  • 우찬일;구은희;이승대
    • 한국산학기술학회논문지
    • /
    • 제14권3호
    • /
    • pp.1439-1444
    • /
    • 2013
  • 최근 들어, 네트워크의 급속한 발전으로 온라인 뱅킹과 주식 거래 같은 응용프로그램들의 사용이 증가함에 따라 데이터에 대한 보안은 점점 더 중요해 지고 있다. 따라서, 데이터 보호를 위해 인터넷과 같은 개방형 네트워크에서 공개키 또는 대칭키 암호 알고리즘이 널리 사용되고 있다. 일반적으로 공개키 암호시스템은 인수분해와 이산대수의 문제를 기반으로 하고 있어, 대칭키 암호시스템에 비해 처리속도가 상대적으로 느리다. 공개키 암호시스템 중 타원곡선 암호는 RSA에 비해 보다 작은 사이즈의 키를 사용하여도 동일한 보안성을 제공하는 장점이 있어 처리 속도가 빠르다. 본 논문에서는 실수체를 기반으로 하는 타원곡선 암호의 효율적인 키 생성 방법을 제안한다.

교반 볼밀을 이용한 왕겨재의 습식 미세분쇄에 관한 연구 (Wet Fine Grinding of Rice Husk Ash using a Stirred Ball Mill)

  • 박승제;김명호;최연규
    • Journal of Biosystems Engineering
    • /
    • 제31권1호
    • /
    • pp.33-38
    • /
    • 2006
  • This work was conducted to find the operating characteristics of an efficient wet grinding system designed to obtain fine rice husk ash powder. Once the rice husk was combusted and the thermal energy was recovered from the furnace, the ash was fed and pulverized in the grinding system resulting a fine powder to be used as a supplementary adding material to the portland cement. Grinding time (15, 30, 45 min), impeller speed (250, 500, 750 rpm), and mixed ratio (6.7, 8.4, 11.l, 20.9) were three operating factors examined for the performance of a wet-type stirred ball mill grinding system. For the operating conditions employed, mean diameter of fine ash powder, specific energy input, and grinding energy efficiency were in the range of $2.83{\sim}9.58{\mu}m,\;0.5{\sim}6.73kWh/kg,\;and\;0.51{\sim}3.27m^2/Wh$, respectively. With the wet-type stirred ball mill grinding system used in this study, the grinding energy efficiency decreased with the increase in total grinding time, impeller speed, and mixed ratio. The difference in specific surface area of powder linearly increased with logarithm in total number of impeller revolution and the grinding energy efficiency linearly decreased. Grinding time of 45 min, impeller speed of 500 rpm, and mixed ratio of 6.7 were chosen as the best operating condition. At this condition, mean particle diameter of the fine ash, grinding energy efficiency, grinding throughput, and specific energy input were $2.84{\mu}m,\;2.28m^2/Wh,\;0.17kg/h$, and 2.03kWh/kg, respectively. Wet fine grinding which generates no fly dust causing pollution and makes continuous operation easy, is appeared to be a promising solution to the automatization of rice husk ash grinding process.