• 제목/요약/키워드: 1-2-3 digit

검색결과 122건 처리시간 0.023초

GF($3^m$)의 Digit-Serial 유한체 곱셈기 (Digit-Serial Finite Field Multipliers for GF($3^m$))

  • 장남수;김태현;김창한;한동국;김호원
    • 대한전자공학회논문지SD
    • /
    • 제45권10호
    • /
    • pp.23-30
    • /
    • 2008
  • 최근 페어링 기반의 암호시스템에 대한 연구가 활발히 진행되고 있으며, 암호시스템의 효율성은 기존의 공개키 암호시스템과 같이 유한체에 의존한다. 페어링 기반의 암호시스템의 경우 주로 GF($3^m$)에서 고려되며 유한체 연산에서 곱셈 연산이 효율성에 가장 큰 영향을 미친다. 본 논문에서는 삼항 기약다항식 기반의 새로운 GF($3^m$) MSD-first Digit-Serial 곱셈기를 제안한다. 제안하는 MSD-first Digit-Serial 곱셈기는 모듈러 감산 연산부를 병렬화하여 공간복잡도는 기존의 결과와 거의 같으나 Critical Path Delay가 기존의 1MUL+(log ${\lceil}n{\rceil}$+1)ADD에서 1MUL+(log ${\lceil}n+1{\rceil}$)ADD으로 감소한다. 따라서 Digit이 $2^k$가 아닌 경우 1번의 덧셈에 대한 시간 지연이 감소한다.

분동을 활용한 문제의 수학적 탐구 (Mathematical Exploration of Counterweight Activities)

  • 김상룡
    • 한국초등수학교육학회지
    • /
    • 제14권1호
    • /
    • pp.123-134
    • /
    • 2010
  • 본 논문에서는 평형저울을 이용하여 정확한 무게를 측정하기 위한 분동설계 과정에서 적용되는 수학적 내용 및 그 표현들에 대해 탐구하였다. 이 일련의 과정에서 일어날 수 있는 수학 장면과 아이디어 탐구, 2진법, 3진법의 2가지 다른 표현에 대한 이해 등을 포함한 구체적인 수학적 사고의 형성과정을 설명하고 분석한다. 이러한 과정을 현장에 적용하여 학습자의 수학적 사고의 발달과 수학적 성향을 개선시키는데 조금의 보탬이 되고자 하는데 그 목적이 있다.

  • PDF

타원곡선 암호 시스템에 효과적인 digit-serial 승산기 설계 (Design of an Efficient Digit-Serial Multiplier for Elliptic Curve Cryptosystems)

  • 이광엽;위사흔;김원종;장준영;정교일;배영환
    • 정보보호학회논문지
    • /
    • 제11권2호
    • /
    • pp.37-44
    • /
    • 2001
  • 본 논문에서는 유한체 연산을 바탕으로 하는 타원곡선 암호화 프로세서의 승산기를 효율적으로 구현할 수 있는 구조를 제안한다. 타원곡선 암호알고리즘에 적용된 비도는 193비트로 하드웨어 구현에 유리한 trinomial 다항식을 사용하였다. 제안된 승산기는 trinomial 다항식의 특성을 이용하여 기존의 193bit serial LFSR를 개선한 37bit digit serial 구조를 갖도록 설계하였다. 회로는 합성수준의 VHDL코드와 타원곡선 상에서의 임의의 좌표의 가산식으로부터 만들어진 테스트벡터를 적용하여 기능을 검증하고 회로의 규모를 측정하였다. 검증된 결과는 기존의 LFSR승산기의 30% 면적으로 승산기 구현이 가능하였다

Correlates of Digit Bias in Self-reporting of Cigarette per Day (CPD) Frequency: Results from Global Adult Tobacco Survey (GATS), India and its Implications

  • Jena, Pratap Kumar;Kishore, Jugal;Jahnavi, G.
    • Asian Pacific Journal of Cancer Prevention
    • /
    • 제14권6호
    • /
    • pp.3865-3869
    • /
    • 2013
  • Background: Cigarette per day (CPD) use is a key smoking behaviour indicator. It reflects smoking intensity which is directly proportional to the occurrence of tobacco induced cancers. Self reported CPD assessment in surveys may suffer from digit bias and under reporting. Estimates from such surveys could influence the policy decision for tobacco control efforts. In this context, this study aimed at identifying underlying factors of digit bias and its implications for Global Adult Tobacco Surveillance. Materials or Methods: Daily manufactured cigarette users CPD frequencies from Global Adult Tobacco Survey (GATS) - India data were analyzed. Adapted Whipple Index was estimated to assess digit bias and data quality of reported CPD frequency. Digit bias was quantified by considering reporting of '0' or '5' as the terminal digits in the CPD frequency. The factors influencing it were identified by bivariate and logistic regression analysis. Results: The mean and mode of CPD frequency was 6.7 and 10 respectively. Around 14.5%, 15.1% and 15.2% of daily smokers had reported their CPD frequency as 2, 5 and 10 respectively. Modified Whipple index was estimated to be 226.3 indicating poor data quality. Digit bias was observed in 38% of the daily smokers. Heavy smoking, urban residence, North, South, North- East region of India, less than primary, secondary or higher educated and fourth asset index quintile group were significantly associated with digit bias. Discussion: The present study highlighted poor quality of CPD frequency data in the GATS-India survey and need for its improvement. Modeling of digit preference and smoothing of the CPD frequency data is required to improve quality of data. Marketing of 10 cigarette sticks per pack may influence CPD frequency reporting, but this needs further examination. Exploring alternative methods to reduce digit bias in cross sectional surveys should be given priority.

멀티미디어 콘텐츠화면에서의 효과적인 PPL 배치 (Effective PPL Arrangements in the Screen of Multimedia Contents)

  • 이영재
    • 한국정보통신학회논문지
    • /
    • 제11권5호
    • /
    • pp.875-881
    • /
    • 2007
  • 최근 멀티미디어 분야에서 새로운 수익모델로 주목받고 있는 PPL(Product Placement)을 활용하여 멀티미디어 콘텐츠 화면의 주목도를 분석하였다. 이를 위해 컴퓨터 화면을 9사분면으로 분할한 후 각각의 위치에 2D, 3D 숫자 정지 영상, 숫자 부분 동영상, 동영상 등을 배치하여 영상의 유형과 위치에 따라 사용자의 주목도에 어떠한 변화가 있는가에 관해 연구하였다. 분석 결과 2D 숫자 정지 영상과 동영상의 경우엔 5사분면에 높은 주목도를 나타냈으며, 3D 숫자 정지영상과 동영상의 경우 역시 일관성 있게 5사분면에 높은 주목도를 나타냈다. 특히 정지영상 내 동영상이 존재하는 부분 동영상의 경우엔 동영상이 존재하는 분면에 압도적인 주목도를 나타냈다. 이는 영상의 노출형태가 사용자의 주목도에 유의미한 영향을 미치는 것으로 정지영상보다는 동영상 형태의 노출이 사용자의 주목효과(attention of effects)를 높일 수 있는 것을 의미한다. 이 같은 연구결과는 멀티미디어 콘텐츠 화면에서의 PPL 제작 시 어떤 위치에 PPL을 배치해야 사용자의 주목도를 극대화할 수 있는가에 대한 문제를 해결하는데 기여할 수 있을 것으로 사료된다.

병렬 PD가산회로를 이용한 Hybrid FFT 연산기 설계 (Hybrid FFT processor design using Parallel PD adder circuit)

  • 김성대;최전균;안점영;송홍복
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2000년도 추계종합학술대회
    • /
    • pp.499-503
    • /
    • 2000
  • 본 논문에서는 기존 2진 FFT(Fast fourier transform)에서 확장해 다치논리 연산기를 이용해서 고속 다치 FFT 연산기를 구현하였다. 이를 바탕으로 구현한 FFT 연산의 가산은 기존의 2치 FFT연산과 비교해 결선과 트랜지스터 개수도 반으로 줄어지는 효과가 있다. 캐리 전파없는 가산기를 구현하기 위해서 (0,1,2,3)의 과잉 디지트 집합을 이용한 과잉 양의 수 표현(Reduntandt Positive-digit number Representation)을 FFT 내부적으로 이용하였고 이로 인해 능동소자의 감소와 이를 연결하기 위한 결선의 감소의 효과가 있고 VLSI(Very large scale intergation)의 설계시 정규성과 규칙성으로 효과적이다. FFT의 가산동작을 위해서는 캐리전파없는 가산기를 사용하였고 그리고 곱셉작용을 위해서는 곰셉기의 연산시간이 길고 면적이 큼으로 간단한 수학적 동작을 위해서 다치 LUT(Look up table)을 이용해 곱셈의 역할을 대신하였다. 마지막으로 시스템의 호환을 위해 하이브리드형 다치 FFT 연산기를 설계하여 예로 제시하였다.

  • PDF

리프팅 기반 이산 웨이블렛 변환의 디지트 시리얼 VLSI 구조 (Digit-serial VLSI Architecture for Lifting-based Discrete Wavelet Transform)

  • 류동훈;박태근
    • 전자공학회논문지
    • /
    • 제50권1호
    • /
    • pp.157-165
    • /
    • 2013
  • 본 논문에서는 리프팅 기반 일차원 (9,7) 이산 웨이블렛 변환(Discrete Wavelet Transform, DWT) 필터에 대한 효율적인 디지트 시리얼 VLSI 구조를 제안하였다. 제안한 구조는 연산을 디지트 단위로 처리하여 하드웨어 자원 소모량을 줄이고 승산기를 단순한 쉬프트와 덧셈 연산으로 대체하여 하드웨어를 최소화하였다. 적절한 데이터 비트할당을 위하여 PSNR을 분석하였고 이에 따라 입 출력 및 내부 데이터에 대한 비트를 정하였다. recursive folding 방식의 스케줄링을 적용할 때에 피드백에 의한 데이터 레이턴시로 인한 성능저하가 되지 않도록 설계하였다. 제안된 구조는 디지트 시리얼 구조를 통해 적은 하드웨어 자원을 사용하면서 100% 하드웨어 효율을 유지할 수 있도록 설계함으로써 하드웨어 비용과 성능을 동시에 고려하였다. 제안된 구조는 VerilogHDL로 모델링 하여 검증하였고 Synopsys사의 Design Compiler로 동부하이텍 0.18um 표준 셀 라이브러리를 사용하여 합성하였으며 2 input NAND 게이트 기준 3,770개의 게이트 수와 최대 동작주파수 330MHz의 결과를 얻었다.

Nanohole Fabrication using FIB, EB and AFM for Biomedical Applications

  • Zhou, Jack;Yang, Guoliang
    • International Journal of Precision Engineering and Manufacturing
    • /
    • 제7권4호
    • /
    • pp.18-22
    • /
    • 2006
  • Although many efforts have been made in making nanometer-sized holes, there is still a major challenge in fabricating individual single-digit nanometer holes in a more controllable way for different materials, size distribution and hole shapes. In this paper we describe our efforts to use a top down approach in nanofabrication method to make single-digit nanoholes. There are three major steps towards the fabrication of a single-digit nanohole. 1) Preparing the freestanding thin film by epitaxial deposition and electrochemical etching. 2) Making sub-micro holes ($0.2{\mu}\;to\;0.02{\mu}$) by focused ion beam (FIB), electron beam (EB), atomic force microscope (AFM), and others methods. 3) Reducing the hole size to less than 10 nm by epitaxial deposition, FIB or EB induced deposition and micro coating. Preliminary work has been done on thin films (30 nm in thickness) preparation, sub-micron hole fabrication, and E-beam induced deposition. The results are very promising.

직류 자력계의 제작 (Construction of a Direct Current Magnetometer)

  • 장충근
    • 센서학회지
    • /
    • 제5권4호
    • /
    • pp.9-15
    • /
    • 1996
  • 자기저항 센서로부터 얻은 자기 신호를 표시하기 위하여 직류 자력계를 설계하고, 그 회로를 구현하였다. 제작한 자력계 및 상용 MAG-01 자력계로 측정한 자장은 서로 잘 일치하였고, 제작한 자력계의 자동 범위선택기능, 애널로그 출력기능 및 벡터 감지기능이 양호하였다. 자력계의 측정범위는 $1\;{\mu}T{\sim}1.999\;mT$였고, 분해능은 1 Hz의 밴드폭에서 -132 dB였으며, 측정한 자장은 $3{\cdot}1/2$-digit LED로 표시되었다.

  • PDF

만성적 유기용제 폭로로 인한 조선업 도장공들의 신경행동학적 영향에 관한 연구 (Neurobehavioral Effects of Chronic Exposure to Organic Solvents among Dock Yard Painters)

  • 조영숙
    • 한국직업건강간호학회지
    • /
    • 제6권1호
    • /
    • pp.53-71
    • /
    • 1997
  • Across sectional study was performed to evaluate the chronic effects on central nerve system(CNS) of cumulative exposure of complex organic solvents, using neurobehavioral test. Subjects were 66 (male) dock yard painters of some large ship industry which is located in Ulsan. The neurobehavioral test battery used in this study was NCTB (Neurabehavioral Core Test Battery recommended by WHO(World Health Organization), which consisted of 7 items-Profile of mood states (POMS), Simple reaction time, Santa Ana dexterity test. Digit span, Digit symbol, Benton visual retention test and Pursuit aiming. The subjects were classified by 3 groups according to duration of employment(group 1 ; less than 9 years, group 2 ; 10-14 years, group 3 ; more than 15 years). The results of performance were analyzed considering of work duration, age, educational level, alcohol drinking, smoking and testing time as confounding factors. Benton visual retention test, pursuit aiming correct dot and sum of dot showed significant differences among the groups, and decreased with increasing work duration. It indicated that the mean scores of performance ability were lowering according to work duration. Besides, the tests that didn't show statistical significances but showed linear trends were depression-dejection, vigor, fatigue of POMS, slowest time of simple reaction time and digit span forward. Most of the neurobehavioral test items were correlated with age and educational level. After controlling of confounding factors-age and educational level, the results followed ; digit span backward was different significantly. Tension-anxiety, depression-dejection, anger-hostility of POMS, SD and slowest time of simple reaction time, Santa Ana dexterity test non-preferred hand, digit span forward, Benton visual retention test and pursuit aiming correct dot decreased with increasing of work duration. The correlation analysis was done in order to find out the relationship between subjective symptom and the scores of neurobehavioral core test battery. According to the results of analysis there were no items that had statistical significant relationship(p<0.05).

  • PDF