• 한국초등수학교육학회지
• /
• 제22권4호
• /
• pp.369-384
• /
• 2018

곱셈은 동수누가, 배, 곱집합을 포함한 여러 가지 의미를 가지고 있고 다양한 상황에서 사용된다. 초등학교에서 곱셈의 이러한 다양한 의미는 교과서에 구체화되어 있으며 지도 방법이나 지도 순서가 다른 개념이나 연산에 비해 매우 안정적으로 정착되어 있다. 그럼에도 불구하고 좀더 보완되고 개선될 여지가 있어 보인다. 이 연구는 곱셈의 여러 개념적 측면들이 어떤 유사점과 차이점이 있는지를 문헌을 통해 고찰해 보고 교과서 분석을 통해 그 지도 방법과 지도 순서가 적절한지를 분석해 보려는 것이다. 연구 결과, 배 개념이 너무 일찍 도입되었으며, 그 이후 곱셈 지도에서 배 개념을 제대로 반영하지 못하였음을 알 수 있었다. 또한 양과 양의 곱셈을 직사각형 넓이 개념을 이용하여 지도할 필요성도 있었다.

• 전자공학회논문지
• /
• 제53권6호
• /
• pp.91-100
• /
• 2016

FPGA 기반 실시간 영상 워핑 시스템에서는 영상 픽셀 정보의 빠른 읽기와 메모리 접근 횟수의 감소를 위하여 영상 캐시를 활용하지만, 일반 컴퓨터 시스템의 캐시 알고리즘은 캐시 부적중(cache miss)에 의한 시간 지연과 복잡한 온라인(on-line) 연산 구조로 인하여 실시간 성능 구현에 어려움이 있다. 본 논문에서는 FPGA 기반 실시간 영상 워핑을 위한 단순한 구조의 영상 캐시 알고리즘을 제안한다. 영상 워핑에서의 픽셀 데이터 접근 순서는 워핑에 적용할 2D 좌표변환 관계에 의하여 결정되며 매 영상 프레임에서 반복되는 특성이 있다. 따라서, 캐시 로드(cache load)에 관한 사항을 오프라인(off-line)에서 미리 프로그램함으로써 캐시 부적중 상황이 발생하지 않음을 보장할 수 있고, 그 결과 온라인에서의 연산이 감소하여 캐시 컨트롤러의 구조가 단순해진다. FPGA를 활용한 전체 시스템 구조를 제시하고, 실험을 통하여 제안하는 영상 캐시 알고리즘의 정확성과 타당성을 확인한다.

• 방송공학회논문지
• /
• 제19권6호
• /
• pp.942-956
• /
• 2014

본 논문은 단안의 RGB 카메라를 이용하는 실시간 손 추적 방법을 제안한다. 손은 높은 degrees of freedom을 가지고 있기 때문에 손 추적은 높은 모호성을 가지고 있다. 따라서 제안하는 방법에서는 손 추적의 모호성을 줄이기 위해서 단계별 손 추적 전략을 채택하였다. 제안하는 방법의 추적 과정은 손바닥 포즈 추적, 손가락 yaw 움직임 추적, 그리고 손가락 pitch 움직임 추적, 세 단계로 구성되어 있으며, 각 단계는 순서대로 수행된다. 제안하는 방법은 손은 평면으로 간주할 수 있다고 가정하고, 평면 손 모델을 이용한다. 평면 손 모델은 손 모델을 현재의 사용자 손 모양에 맞춰서 변경하는 손 모델 재생성을 가능하게 하는데, 이는 제안하는 방법의 강건성과 정확도를 증가시킨다. 그리고 제안하는 방법은 실시간 연산이 가능하고 GPU 기반 연산을 요구하지 않기 때문에, Google Glass와 같은 모바일 장비를 포함한 다양한 환경에 적용가능하다. 본 논문은 다양한 실험을 통해서 제안하는 방법의 성능과 효용성을 입증한다.

• 전자공학회논문지
• /
• 제50권1호
• /
• pp.64-72
• /
• 2013

최근 유럽연합의 eSTREAM 공모사업에서 소프트웨어 분야에 선정된 Rabbit 알고리듬은 ISO/IEC 18033-4 기술분야에 추가 선정된 스트림 암호이다. 그러나 Rabbit 알고리듬은 구현된 실제 환경에서 발생할 수 있는 전력분석 공격의 취약성이 발견되고, 실제 가능함이 발표되었다. 본 논문에서는 전력분석 공격에 안전한 Rabbit의 구현을 위해 적합한 랜덤 마스킹 및 연산순서 숨김 기법을 제안한다. 제안한 방어책들은 빠른 수행속도의 장점을 유지하며 24%의 연산시간과 12.3%의 메모리 요구량만이 증가하여 스트림 암호의 방어책으로 적합하다. 8비트 RISC 계열의 AVR 마이크로프로세서(ATmega128L)에 탑재하여 실험한 결과, 전력분석 공격에 안전함을 검증하였다.

• 대한전자공학회논문지SD
• /
• 제47권1호
• /
• pp.79-85
• /
• 2010

H.264/AVC와 같은 영상압축표준에서 움직임 추정 및 보상은 비디오 코딩 과정에서 가장 많은 연산량을 차지하는 중요한 처리과정이다. 영상 코덱에서 일반적으로 사용되는 전역 탐색 기법(Full Search)은 가장 좋은 화질을 보여주긴 하지만 매우 많은 계산량이 필요하다는 단점이 있다. 따라서 좋은 화질을 유지하면서도 계산량을 낮추기 위한 많은 고속 알고리즘들이 제안되었다. 그 중 NPDS(Normaized Partial Distortion Search)는 개선된 블록 정합 오류 연산을 이용하여 계산량을 낮추면서도 전역 탐색 기법에 거의 근접한 화질을 얻어 낼 수 있었다. 본 논문에서는 움직임 예측 벡터를 이용하여 초기에 최소 정합에러를 결정하고, 새로운 탐색 순서를 적용한 알고리즘을 제안한다. 실험결과에 따르면 제안하는 알고리즘은 기존의 전역탐색 알고리즘에 비해 비교적 화질 열화가 없고 계산량이 평균적으로 약 95% 감소하는 것을 확인할 수 있었다.

• 한국학교수학회논문집
• /
• 제16권2호
• /
• pp.459-478
• /
• 2013

교수학적 변환은 '학문 수학'을 '학교 수학'으로 변화시키는 다차원적인 변용의 과정을 다룬다. 본 연구는 학문 수학에서 출발하여 수학 교육과정, 수학 교과서, 수학 수업으로 이어지는 일련의 과정에서 나타날 수 있는 교수학적 변환의 예로 FOIL 방법, 삼각함수의 정의(한국 교과서), 연산의 순서, 원의 넓이와 원주, 미터법의 단위, 삼각함수의 정의(미국 수업), 정수의 연산, 정다면체에 대한 설명을 제시하고, 그 특징 및 변환의 의도에 따라 기억법, 직관화/구체화의 두 가지 유형으로 분류하였다. 또한 교수학적 변환에 대한 한국과 미국 수학 교사의 인식을 알아보기 위해 설문조사를 실시하고, 변환의 적절성과 필요성을 조사하였다. 마지막으로는 교수학적 변환과 관련하여 발생할 수 있는 극단적인 교수학적 현상인 '메타-인지 이동'을 설문조사 결과를 중심으로 논의하였다.

• 대한기계학회논문집A
• /
• 제37권10호
• /
• pp.1305-1313
• /
• 2013

본 논문에서는 경계표현 모델에 특징형상기반 단순화를 적용하는 방법을 제안한다. 특징형상기반 단순화를 위해, 경계표현 모델로부터 볼륨분해 트리가 생성된다. 볼륨분해 트리는 가산적 볼륨, 감산적 볼륨 및 필렛/라운드/모따기 볼륨들의 정규화된 불리언 연산으로 표현되며, 필렛/라운드/모따기 분해, 랩어라운드 분해, 볼륨분할 분해 및 셀 기반 분해로 구성된 단계적 볼륨분해를 이용해 생성된다. 볼륨분해 트리는 중위연산 형태로 변환되고, 볼륨들의 순서를 변경하여 CAD 모델을 단순화시킨다. 제안한 방법의 검증을 위해, 프로토타입 시스템을 구현했고, 테스트 케이스에 대한 CAD 모델 단순화 실험을 수행하였다. 실험을 통해 제안한 방법이 경계표현 기반 CAD 모델의 단순화에 유용함을 확인하였다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제28권12호
• /
• pp.910-920
• /
• 2001

본 논문은 프로그램 슬라이스에서의 데이타 토큰들의 정보 흐름에 기초하여 프로그램에서의 정보 흐름을 모델링하기 SIF(Slice-based Information Flow Graph)를 개발하였다 다음으로, SIFG에서 의 정보 흐름의 복잡도 측정을 통해서 프로그램의 복잡도를 측정하기 위해 SCM(Slice based Complexity Measure)을 정의하였다. Zuse의 방법에 따라. 본 연구에서는 SIFC에서의 극소 수정(atomic modifica- tion을 통해 SCM이 순서척도가 됨을 보여주었고, 이항 연산 MBSEQ에 대해서 SCM이 가법성을 만족함을 보여주었고, 이항 연산 MBALP 에 대해서는 Zuse의 가법성을 만족하지 않지만 Weyuker의 9번째 공리를 만족함을 보여주었다. 또한 기존 척도들과의 비교를 통해서. SCM이 프로그램 내에서의 제어와 데이타 흐름뿐만 아니라 프로그램의 물리적 크기를 반영하는 측정이 이루어진다는 것을 보여주었다.

• 정보보호학회논문지
• /
• 제26권6호
• /
• pp.1375-1386
• /
• 2016

본 논문에서는 CCN(Content Centric Networking)에서 세그먼트 데이터 인증에 대한 연산 부하와 전송량 부하를 크게 줄일 수 있는 해시 체인 기반의 데이터 인증 기법을 제안한다. 제안방법은 컨텐츠의 실제 정보를 담은 데이터 세그먼트들에 해시 체인 인증을 적용하고, 각 세그먼트들의 해시값들로 구성된 메타 부분에 대하여 해시 체인과 MHT(Merkle Hash Tree)를 적용한 2계층 인증 방법이다. 해시 체인과 MHT를 적절히 사용하여 해시 체인 방법의 효율성을 활용할 수 있으며, 또한, 해시 체인의 단점인 데이터 손실과 순서대로가 아닌(out-of-order) 전송 문제를 해결할 수 있다. CCNx 라이브러리에 구현하여 100Mbyte 전송 시, 연산 부하와 전송량 부하를 측정한 결과, 약, 2.596%와 1.803%만을 발생시키며, 이는 CCNx 라이브러리에 기본 탑재된 패킷 별 서명(per-packet signing), MHT 기반 서명과 비교하여 크게 개선된 것이다.

• 전기전자학회논문지
• /
• 제20권3호
• /
• pp.273-278
• /
• 2016

HEVC 가변 블록 크기 움직임 추정 기법에서는 동일 탐색 영역의 데이터가 블록 크기 별로 중복 사용되어 탐색 영역 데이터의 사용량이 많고 조기중단 기법의 적용이 어렵다는 문제점이 있다. 본 논문에서는 최상위 블록 크기 PU를 탐색의 기준으로 두어, 최상위 블록 크기 PU의 탐색과 동일 지점에서의 하위 블록 크기 PU의 탐색을 동시에 진행하여 메모리 대역폭을 줄였고, 최상위 블록 크기 PU의 연산 결과값을 재사용하여 연산량 또한 줄였다. 조기중단 기법을 적용했을 때 또한 최상위 블록 크기 PU를 기준으로 판별하면 하위 블록 크기 PU의 위치에 따라 탐색 기회가 고르게 반영되지 않아 화질의 저하로 이어질 수 있으므로 이를 방지하기 위해 조기중단 기법의 적용 순서를 최상위 블록 크기 PU 내의 최하위 블록 크기 PU를 기준으로 위아래로 번갈아 수행하도록 변형하였다. 설계된 ME 엔진은 Verilog HDL로 기술하고 0.18um 공정에서 합성 및 검증하였으며, 하드웨어 크기는 36,101 게이트이고 최대 동작 속도는 263.15 MHz이다.