• 제목/요약/키워드: Carry-in

검색결과 4,912건 처리시간 0.032초

새로운 잉여 이진 Montgomery 곱셈기와 하드웨어 구조 (A Novel Redundant Binary Montgomery Multiplier and Hardware Architecture)

  • 임대성;장남수;지성연;김성경;이상진;구본석
    • 정보보호학회논문지
    • /
    • 제16권4호
    • /
    • pp.33-41
    • /
    • 2006
  • RSA 암호 시스템은 IC카드, 모바일 시스템 및 WPKI, 전자화폐, SET, SSL 시스템 등에 많이 사용된다. RSA는 모듈러 지수승 연산을 통하여 수행되며, Montgomery 곱셈기를 사용하는 것이 효율적이라고 알려져 있다. Montgomery 곱셈기에서 임계 경로 지연 시간(Critical Path Delay)은 세 피연산자의 덧셈에 의존하고 캐리 전파를 효율적으로 처리하는 문제는 Montgomery 곱셈기의 효율성에 큰 영향을 미친다. 최근 캐리 전파를 제거하는 방법으로 캐리 저장 덧셈기(Carry Save Adder, CSA)를 사용하는 연구가 계속 되고 있다. McIvor외 세 명은 지수승 연산에 최적인 CSA 3단계로 구성된 Montgomery 곱셈기와 CSA 2단계로 구성된 Montgomery 곱셈기를 제안했다. 시간 복잡도 측면에서 후자는 전자에 비해 효율적이다. 본 논문에서는 후자보다 빠른 연산을 수행하기 위해 캐리 전파 제거 특성을 가진 이진 부호 자리(Signed-Digit SD) 수 체계를 사용한다. 두 이진 SD 수의 덧셈을 수행하는 잉여 이진 덧셈기(Redundant Binary Adder, RBA)를 새로 제안하고 Montgomery 곱셈기에 적용한다. 기존의 RBA에서 사용하는 이진 SD 덧셈 규칙 대신 새로운 덧셈 규칙을 제안하고 삼성 STD130 $0.18{\mu}m$ 1.8V 표준 셀 라이브러리에서 지원하는 게이트들을 사용하여 설계하고 시뮬레이션 하였다. 그 결과 McIvor의 2 방법과 기존의 RBA보다 최소 12.46%의 속도 향상을 보였다.

유료방송 매체를 통한 지상파채널 재전송의 후생효과 연구 (Studies for the Audiences' Welfare Effects from the Real Time Retransmission of Terrestrial TV Channels through the PayTV Networks)

  • 변상규
    • 한국언론정보학보
    • /
    • 제48권
    • /
    • pp.63-89
    • /
    • 2009
  • 1995년부터 시작된 유료방송은 성공적으로 확산되었으며, 지상파채널을 재전송하여 국민의 시청권을 보장하는 등 보편적 서비스에 기반을 둔 재전송 정책이 추진되어 왔다. 그런데 최근 다양한 뉴미디어가 출시되어 다매체 시대가 열리면서, 높은 시청률을 가진 지상파채널 재전송이 해당 미디어들의 경쟁력을 강화시키고 있음이 입증되고 있다. 그러므로 지상파 재전송을 보편적 서비스에 국한시키기보다, 공정하고 경쟁적인 환경을 조성하여 뉴미디어를 활성화하고, 궁극적으로 콘텐츠 다양성을 구현하는 문화 산업 정책으로 이용할 필요가 대두되고 있다. 본 논문에서는 지상파채널의 재전송을 의무재전송과 재전송동의로 구분한 후, 의무재전송 채널에 대한 공익적 효과를 검증하고, 재전송동의 채널에 대한 대가 수준에 대한 엄밀한 연구가 필요함을 제시하였다. 그리고 설문조사와 컨조인트 분석을 수행하여, 수용자의 후생 측면에서 그 답을 제시하였다. 우선 지싱파채널의 경쟁력을 확인하였는데, 이로써 지상파채널 재전송이 뉴미디어의 경쟁력을 강화시키고, 미디어 산업의 동태적 효율성을 증대시킬 수 있음을 확인하였다. 그리고 의무재전송 채널로 유발되는 공익적 효과를 추정하여, 저작권에 대한 현행 강제허락방식의 타당성을 확인하였고, SO에 대한 편성권 침해 여지도 크지 않은 상황임을 확인할 수 있었다. 그러나 의무재전송 채널들에 대한 주기적인 공익성 검토가 필요함도 확인하였다. 나머지 채널에 대해서는 재전송의 높은 후생적 효과를 확인하였고, 재전송동의를 통해 지상파 콘텐츠 유통을 활성화하기 위한 공정하고 합리적인 재전송 대가 산정의 기준을 제시하였다. 결론적으로 방송통신 융합시대를 맞아 지상파 콘텐츠의 재전송이 시청자의 효용을 증대시키고, 신규 매체의 시장 진입장벽을 낮추며, 매체 간 공정경쟁 환경을 조성하는 등 궁극적으로 콘텐츠 다양성을 구현하는데 기여할 것이다.

  • PDF

해쉬 알고리듬 표준 HAS-l60의 저면적 하드웨어 구현 (A Small-Area Hardware Implementation of Hash Algorithm Standard HAS-160)

  • 김해주;전흥우;신경욱
    • 한국정보통신학회논문지
    • /
    • 제14권3호
    • /
    • pp.715-722
    • /
    • 2010
  • 임의의 길이의 메시지를 160 비트의 해쉬(hash) 코드로 압축하는 한국형 해쉬 알고리듬 표준 HAS-160의 하드웨어 구현에 대해 기술한다. 저면적 구현과 고속 연산을 위해 단계연산 회로를 5:3 및 3:2 캐리보존 가산기(carry-save adder)와 캐리선택 가산기(carry-select adder)의 혼합구조를 사용하여 설계하였다. 512 비트 메시지 블록으로부터 160 비트의 해쉬코드를 생성하는데 82 클록주기가 소요되며, 50 MHz@3.3-V로 동작하는 경우 312 Mbps의 성능을 나타낸다. 설계된 HAS-160 프로세서는 FPGA 구현을 통해 기능을 검증하였으며, 0.35-${\mu}m$ CMOS 셀 라이브러리로 합성한 결과 약 17,600개의 게이트와 약 $1\;mm^2$의 면적으로 구현되었다.

다양한 블록 크기의 전역 탐색 알고리즘을 위한 효율적인 구조를 갖는 움직임 추정기 설계 (The Motion Estimator Implementation with Efficient Structure for Full Search Algorithm of Variable Block Size)

  • 황종희;최윤식
    • 대한전자공학회논문지SD
    • /
    • 제46권11호
    • /
    • pp.66-76
    • /
    • 2009
  • 움직임 추정은 영상 부호화 시스템에서 큰 비중을 차지하는 부분으로, 실시간 동작을 위해서는 효율적인 구조를 필요로 한다. 따라서 H.264 전체 시스템을 위한 움직임 추정기 블록의 구현은 부호화 과정을 고속으로 수행할 수 있도록 별도의 전용 하드웨어 모듈로 설계하는 것이 바람직하다. 본 논문에서는 많은 연산량을 효율적으로 줄일 수 있도록 병렬 처리를 바탕으로 움직임 추정 감지 블록, 41개의 SAD(Sum of Absolute Difference)값 계산 블록, 최소의 SAD값 계산과 움직임 벡터 생성 블록을 제안하고자 한다. 움직임 추정 감지 블록과 최소의 SAD값 계산기에서는 선계산(pre-computation) 방법을 적용함으로써, 입력 Switching Activity를 줄여 고속 구현이 가능하도록 하였으며, 움직임 추정 감지 블록과 41개의 SAD값 계산 블록에서 가장 많은 부분을 차지하는 가산기 구조를 일반적으로 사용되는 Ripple Carry Adder 대신에 Carry Skip Adder를 적용함으로써, Adder Tree 구조를 고속으로 처리할 수 있도록 하였다. 또한 외부에서 탐색 영역 제어와 같은 주요 변수를 쉽게 제어할 수 있도록 하여, 하드웨어 구조의 효율성을 높였다. 시뮬레이션 및 FPGA 검증 결과, 움직임 추정기의 임계 경로를 발생시키는 MED블록에서 일반적인 구조를 적용했을 때보다 19.89%의 Delay 감소 효과를 얻을 수 있었다.

A 1bit Carry Propagate Free Adder/Subtracter VLSI Using Adiabatic Dynamic CMOS Logic Circuit Technology

  • Takahashi, Yasuhiro;Yokoyama, Michio;Shouno, Kazuhiro;Mizumuma, Mitsuru;Takahashi, Kazukiyo
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 ITC-CSCC -1
    • /
    • pp.349-352
    • /
    • 2002
  • This paper describes a design of a 1bit Carry Propagate Free Adder/Subtracter (CPFA/S) VLSI using the Adiabatic Dynamic CMOS Logic (ADCL) circuit technology. Using a PSPICE simulator, energy dissipation of the ADCL 1bit CPFA/S is compared with that of the CMOS 1bit CPFA/S. As a result, energy dissipation of the proposed ADCL circuits is about 1/23 as low as that of the CMOS circuits. The transistors count, propagation-delay tittle and energy dissipation of the ADCL 4bit CPFA/S are compared with those of the ADCL 4bit Carry Propagate Adder/Subtracter (CPA/S). The transistors count and propagation-delay tittle are found to be reduced by 7.02% and 57.1%, respectively. Also, energy dissipation is found to be reduced by 78.4%. Circuit operation and performance are evaluated using a chain of the ADCL 1bit CPFA/S fabricated in a $1.21mutextrm{m}$ CMOS process. The experimental results show that addition and subtraction are operated with clock frequencies up to about 1㎒.

  • PDF

동적하중과 정적하중을 이용한 막구조의 거스트 계수 산출 방법 (The method using dynamic load and static load figures out gust factor of the membrane structure)

  • 왕본강;정재용;유기표;김영문
    • 한국공간구조학회:학술대회논문집
    • /
    • 한국공간구조학회 2008년도 춘계 학술발표회 논문집
    • /
    • pp.19-24
    • /
    • 2008
  • 본 논문은 풍동실험과 정적하중 실험을 실시하여 강풍 설계시 대공간 구조물의 막구조 동적응답을 확인하여 거스트 계수(gust factor)를 산출해 보고자한다. 이를 위해 섬유재료의 변형률에 따라 하중을 구할 수 있는 막재료 성능실험과 4가지(saddle형, wave형, arch형, point형) 막구조 모형에 따른 횡방향 동적하중과 동적변형응답을 측정할 수 있는 풍동실험, 동적변형응답에 따라 정적하중을 구할 수 있는 정적하중실험을 실시함으로써 거스트 계수(gust factor)를 산출하였다.

  • PDF

고속 저전력 곱셈기에 적합한 ENMODL CLA 설계 (Design of ENMODL CLA for Low Power High Speed Multipier)

  • 백한석;한석붕
    • 융합신호처리학회논문지
    • /
    • 제2권4호
    • /
    • pp.91-96
    • /
    • 2001
  • 본 논문에서는 고속 저전력 곱셈기에 적합한 CPA(Carry Propagation Adder)로 부분의 ENMODL(Enhanced NORA MODL) 설계방식을 제안한다. ENMODL 설계방식은 반복성이 CLA(Carry -Look-ahead Adder) 가산기와 같은 회뢰에서 면적을 줄 일수 있고 동작 속도를 빠르게 할수 있다. 기존의 NMODL CLA 와 비교하여 6.27%동작속도가 빠르다. 따라서 본 논문에서는 저전 고속 곱셈기에 적합한 CPA 부분을 ENMODL CLA 가산기로 설계했고, 현대 0.6$\mu\textrm{m}$2-ploy 3-metal 공정파라미터를 이용하여 HSPICE로 시뮬레이션 하여 회로의 성능을 확인하였다. 또한 CADENCE tool를 이용하여 16비트 곱셈기에 적합한 ENMODL CLA를 레이아웃 하였다.

  • PDF

채란계 단백질 급원의 단백질과 에너지 이용성의 동시 생물검정 (Concurrent Bioassay of Energy and Protein Utilization of Protein Sources in Layer Diets)

  • 고태송;주양돈;우경목;최철림;박병석
    • 한국가금학회지
    • /
    • 제21권2호
    • /
    • pp.133-138
    • /
    • 1994
  • A study of concurrent bioassay for protein quality and energy level in protein sources was rnade by determining urinary nitrogenous compounds in excreta. The carry over effect of previous feeding was eliminated by 48 h of feeding the experimental diets prior to the determination of for protein digestibility and utilizability, and energy digestibility and metabolizability at 24 h interval during 3 days. Then, protein qualities and energy levels for soybean meal, rapeseed meal and fish meal were calculated by a substitution method. Apparent protein utilization (NB/NI) was affected by the increased fecal nitrogen excretion in soybean meal and by the increased urinary nitrogen excretion in rapeseed meal and fish meal. The apparent metabolizability of energy (ME/GE) was affected by the fecal energy excretion in soybean meal and rapeseed meal and by urinary energy excretion in fishmeal. The results indicated that the concurrent bioassay of protein quality and energy levels in ingredients appears to be applicable to chickens of other age, sex, breeds and environmental conditions.

  • PDF

폐목 톱밥 연료의 저NOx MILD연소 (Low NOx MILD Combustion for Sawdust Fuel)

  • 심성훈
    • 한국신재생에너지학회:학술대회논문집
    • /
    • 한국신재생에너지학회 2008년도 추계학술대회 논문집
    • /
    • pp.153-156
    • /
    • 2008
  • MILD combustion has been successfully applied to gaseous fuels and few commercial systems are now in operation. Extending MILD combustion applicability to solid fuel of sawdust is the focus of the present work. The MILD combustion furnace at the University of Adelaide in Australia was used in this study. A measurement of $O_2$ and CO emissions have been carried out in parallel with consideration of NOx emission and compared in each modes of conventional natural gas combustion, natural gas MILD combustion, NOx emission in natural gas MILD combustion mode can be reduced to 20% in comparison with conventional combustion. Emission in cases of air carrying sawdust combustion and $CO_2$ carrying sawdust combustion were also compared. Air and $CO_2$ were sued as a carry gas for the sawdust. It was found that MILD conditions are possible for sawdust particles of less than $355{\mu}m$ without additional air pre-heating. It was also found that when using $CO_2$ as the carry gas the flame inside the furnace was not visible anymore and that NOx emission dropped to less than two folds.

  • PDF

임상실습교육에서 간호학생의 적극성에 영향을 미치는 요인 (Factors Affecting Nursing Students'Activeness in Clinical Education)

  • 김수미
    • Perspectives in Nursing Science
    • /
    • 제14권1호
    • /
    • pp.32-36
    • /
    • 2017
  • Purpose: The purpose of this study is to analyze the factors influencing students' active practice in clinical nursing education and to find ways to improve them. Methods: In this study, the factors affecting students' practice in nursing clinical practice were reviewed and their opinions were discussed. Results: A limited clinical practice environment, lack of a role model of leading and independent nurse interferes with the active practice of nursing students and negatively affects the image of nurses. On the other hand, semantics that links practice to students'life supports active practice. Conclusion: Clinical practicum educators should actively carry out the role of introducing students to rational of their practice, and arrange meetings with nurses and students who carry out nursing care independently with leadership. In addition, the clinical nursing education should include courses that allow students to discuss the various issues they have in the nursing practice.