• 대한전자공학회논문지SD
• /
• 제44권2호
• /
• pp.104-112
• /
• 2007

본 논문에서는 저온 다결정 실리콘 공정에서 얻어지는 박막트랜지스터를 이용하여 $7{\times}7$ 병렬처리 곱셈기를 설계하였다. 7개의 부분곱은 Folding 회로를 기본으로 설계된 다치 논리 회로(7-3 Compressor)와 3-2 Compressor를 통해 2비트로 출력되어 Carry Propagating Adder로 전달되는 구조를 통해 Carry전달 지연을 최소화하여 연산속도를 향상시켰다. 그리고 전류모드로 동작하는 곱셈기에서 사용되는 전류원을 부분적으로 차단함으로써 전력소모를 감소시켰다. HSPICE 시뮬레이션 과정을 통해 제안된 곱셈기는 Wallace Tree 곱셈기에 비해 PDP(Power Delay Product)가 23%, EDP(Energy Delay Product)가 59%, 연산 속도가 47% 향상됨을 확인하였다.

• 정보보호학회논문지
• /
• 제26권5호
• /
• pp.1099-1103
• /
• 2016

정보보호용 임베디드 장치에 타원 곡선 암호 알고리듬을 구현할 경우 스칼라 곱셈 연산을 수행하게 되는데 이 연산 과정에서 발생하는 전력 소비 정보에 의해 비밀 키가 노출될 가능성이 있다. 최근에는 비밀 키 값을 리코딩하여 사용함으로써 단일 전력 분석과 차분 전력 분석 공격을 방어할 수 있도록 하는 캐리 랜덤 리코딩 방식이 제안되었다. 본 논문에서는 이 방식을 이용하면 차분 전력 분석을 방어할 수 있다는 원 논문의 주장과 달리 사용하는 리코딩 과정에서 발생하는 캐리 크기의 제한성으로 인해 차분 전력 분석에 여전히 취약함을 밝히고자 한다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2009년도 추계학술대회
• /
• pp.913-916
• /
• 2009

본 논문에서는 한국형 표준 해쉬 알고리듬인 HAS-160을 구현하는 프로세서를 설계하였다. 각 단계연산에 사용되는 4개의 가산기는 연산성능을 높이기 위해 5:3 및 3:2 캐리보존 가산기(carry-save adder)와 캐리선택가산기(carry-select adder)의 혼합구조를 사용하였다. 설계된 HAS-160 프로세서는 512 비트 메시지로부터 160 비트의 해쉬코드를 생성하는데 82 클록주기가 소요되며, 50 MHz@3.3-V로 동작하는 경우 312 Mbps의 성능을 나타낸다. $0.35-{\mu}m$ CMOS 셀 라이브러리로 합성한 결과 약 17,600개의 게이트로 구현되었다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2002년도 ITC-CSCC -3
• /
• pp.1748-1751
• /
• 2002

An expression for the average carry propagation delay in a ripple carry adder is obtained which is exact up to terms of the order 0(n$\^$-1/ln n). The case of several adders working in parallel is also considered.

• 대한화학회지
• /
• 제53권6호
• /
• pp.765-773
• /
• 2009

이 연구는 중등 화학 교사 전문성 및 지향점 제공을 위한 기초 조사로서, 실험 수업을 성공적으로 진행하기 위하여 필요한 화학 교사의 실험 능력에 대한 규명을 목적으로 하였다. 문헌 연구, 교과서 실험 분석, 과학 교사 설문 조사의 결과에 기초한 연구팀의 지속적인 논의를 통하여 연구를 진행하였다. 화학 교사의 실험 능력 규명을 위하여 수집된 자료들을 정리하여 크게 네 개의 단계(실험 수업 준비, 실험 수행 및 정리, 실험실 관리, 실험실 안전 관리)로 나누고, 각 단계별로 실험 능력에 관련된 소영역과 세부 내용 요소를 선별 ․ 수정하여 재배치하였다. 실험실 안전 관리는 실험실 및 실험 활동에서 ‘안전’의 중요성을 강조하기 위해 별도의 단계로 구분하였다. 화학 교사가 갖추어야 할 실험 능력은 실험 수업 지도를 전제로 하여 교사 스스로 실험 수행을 할 수 있는가에 대한 능력으로, 시약 및 측정기기 사용, 시료 준비, 실험 설계, 바른 실험 습관 및 숙련도, 자료 정리, 분석 및 추론, 그리고 실험실 관리 및 실험실 안전 관리에 관련된 능력으로 특정지어 질 수 있다.

• 한국정보과학회논문지:시스템및이론
• /
• 제36권6호
• /
• pp.502-510
• /
• 2009

Multiprecision Squaring은 공개키 알고리즘을 구성하는 연산 중에서 가장 중요한 연산 중 하나이다. 본 논문에서는 기존의 Multiprecision Squaring 알고리즘을 개선하여 연산 양을 줄임으로 성능을 항상시키는 Squaring 기법들을 제시하고 구현하였다. Scott이[1]에서 제안한 Carry-Catcher Hybrid 곱셈 알고리즘은 Gura가 제안한 Hybrid 곱셈 알고리즘[2]을 계승 발전시킨 것으로 MRACL 라이브러리에 구현되어 있으며, Carry-Catcher Hybrid 방법 사용한 Multiprecision Squaring 알고리즘도 MIRACL에 함께 구현되어 있다. 본 논문에서 이 Carry-Catcher Hybrid Squaring 알고리즘을 발전시켜 보다 효율적인 Squaring 알고리즘인 Lazy Doubling Squaring 알고리즘을 제안하고 구현하였으며, atmega128상에서 성능테스터를 수행하여 Carry-Catcher Hybrid Squaring 알고리즘과 비교하여 더 효율적인 알고리즘임을 보였다. 표준 Squaring 알고리즘이 $S_{ij}\;=\;x_i\;{\ast}\;x_j\;=\;S_{ij}$인 사실을 기반으로 곱셈의 횟수를 절반 가까이 줄인 알고리즘이라면 본 논문에서 제시한 Lazy Doubling Squaring 알고리즘은 $a_0\;{\ast}\;2\;+\;a_1\;{\ast}\;2\;+\;...\;+\;a_{n-1}\;{\ast}\;2\;+\;a_n\;{\ast}\;2\;=\;(a_0\;+\;a_1\;+\;...\;+\;a_{n-1}\;+\;a_n)\;{\ast}\;2$ 라는 사실을 기반으로 하여 doubling 연산 횟수를 획기적으로 줄인 알고리즘으로, MIRACL에 구현되어 있는 Multiprecision Squaring 알고리즘 보다 atmega128상에서 약 25% 정도의 빠른 결과를 얻을 수 있었으며, 저자가 아는 바로는 현재까지 나온 어떤 방법보다 빠르다.

• 한국조사연구학회지:조사연구
• /
• 제11권1호
• /
• pp.1-18
• /
• 2010

본 논문에서는 패널조사에서 발생하는 웨이브 무응답을 대체하는 방법을 고찰하였다. 패널조사에서는 이전 조사 데이터를 무응답 대체에 활용할 수 있기 때문에 이러한 성질을 이용하면 횡단면 무응답 대체보다 더 효과적인 웨이브 무응답 대체법을 찾을 수 있다. 먼저 웨이브 무응답 대체를 사용하는 해외의 주요 패널조사를 살펴보고, 웨이브 무응답 대체방법 중 종단면 회귀대체법, 이월대체법, 최근방 회귀대체법, 그리고 행렬대체법을 고찰하였다. 그리고 웨이브 무응답 대체법의 성능을 비교하기 위하여 한국복지패널 데이터를 대상으로 모의실험을 실시하였다. 성능을 비교하기 위하여 평균대체, 회귀대체, 비대체, 최근방 대체, 핫덱 대체를 고려하였고 성능평가 지표로는 예측 정확성 지표와 추정 정확성 지표를 이용하였다. 모의실험 결과 비대체, 행렬대체는 두 지표 모두 우수했고, 회귀대체, 종단면 회귀대체, 이월대체는 예측 정확성은 우수한 반면 추정 정확성은 다소 떨어졌으며, 반대로 최근방 회귀대체, 최근방 대체, 핫덱 대체는 예측 정확성은 떨어지나 추정 정확성은 높은 것으로 나타났다. 마지막으로 평균 대체는 두 지표 모두 좋지 않았다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2016년도 추계학술대회
• /
• pp.907-909
• /
• 2016

본 논문에서는 DTN에서 UAV 편대를 이용한 효율적인 네트워크 구조를 제안한다. 기존 MANET에서 불안정한 종단간 연결성으로 인한 문제를 해결하기 위해 제안된 DTN은 Store-Carry-Forward 방식을 사용하여 통신한다. Store-Carry-Forward 방식의 통신은 종단간의 연결 없이도 중계 노드가 확보되면 번들 계층을 통해 메시지를 저장하여 목적 노드까지 손실 없이 메시지를 전달한다. 이러한 라우팅 구조는 재해재난 상황이나 전쟁 지역과 같이 네트워크 기반시설이 없는 곳에서도 네트워크를 구성하는 데 유리하기 때문에 현재 많은 연구가 진행되고 있다. 본 논문은 그런 연구의 일환으로 UAV 편대를 이용하여 유동적인 환경에서 더 효율적인 네트워크 구조를 제안한다. 제안하는 방안은 센서로써 작동하는 이질적인 노드들의 환경 정보 이용해 UAV 분대를 조직하여 안정적인 통신이 가능하도록 한다.

• 대한전자공학회논문지SD
• /
• 제41권7호
• /
• pp.53-61
• /
• 2004

본 논문에서는 고속의 곱셈-누적 연산을 수행할 수 있는 새로운 MAC(Multiplier- Accumulator)의 구조를 제안하였다. 부분 곱의 생성을 위해서 1의 보수 기반의 고속 Booth 알고리즘(Modified Booth Algorithm, MBA)를 이용하였고 다수의 부분 곱을 더하기 위해서 CSA(Carry Save Adder)를 이용하였다. 부분 곱을 더하는 과정에서 Booth 인코딩 시 이용한 1의 보수 체계를 2의 보수 체계로 보상하고 이전 합과 캐리를 누적하는 연산을 수행하여 고속의 누적 연산이 가능한 구조를 제안한다. 또한 부분 곱의 덧셈에서 하위 비트들을 2 비트 CLA(Carry Look-ahead Adder)를 이용하여 연산함으로써 최종 덧셈기의 입력 비트수를 줄임으로써 전체적인 임계경로를 감소시켰다. 제안된 MAC을 JPEG2000을 위한 DWT (Discrete Wavelet Transform) 필터링 연산에 적용하여 고속의 디지털 신호처리가 가능함을 보였고 기존의 연구와 비교하여 향상된 성능을 보이는 것을 확인하였다.

• 한국과학교육학회지
• /
• 제28권8호
• /
• pp.870-879
• /
• 2008

이 연구는 26종의 중학교 1, 2, 3학년 과학 교과서에서 '물질' 분야에 제시된 실험 활동에서 요구하고 있는 실험 수행 능력을 조사하고 분석하였다. 물질 분야에는 전체 7 단원에 걸쳐 총 359개의 실험이 제시되었다. 실험수행능력 분석틀에 따라 실험을 분석해 본 결과, 중학교 실험을 수행하기 위해서 다양한 실험수행능력이 필요하고, 학년별로 차이를 보였지만 전체적으로는 유사한 패턴을 가지고 있음이 조사되었다. 전학년에 걸쳐 결과 정리와 자료 해석 및 일반화 능력이 가장 많이 요구되고 대체 실험과 관련된 능력들은 상대적으로 빈도가 낮은 것으로 조사되었다. 3학년의 경우, 1, 2학년 실험과 비교하여 상대적으로, 실험 수행을 위한 세부적인 능력이 골고루 필요로 하는 실험이 많이 포함되어 있었다. 실험 상황 예측, 실험기구 설치, 측정기구사용, 오차원인 분석 능력은 2학년에게 상대적으로 많이 요구되는 것으로 조사되었다. 실험기구 설치 능력은 1, 2학년에서, 안전사고 위험 숙지 능력은 1, 3학년에서 상대적으로 많이 요구되는 능력으로 조사되었다.