• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2013년도 춘계학술대회
• /
• pp.354-357
• /
• 2013

기본 영상 처리 알고리즘들 중 컴퓨터 비전 처리의 전반부에 매우 자주 사용하게 되는 알고리즘이 바로 필터링이다. 그런데 일반적으로 영상 신호는 2차원 신호이므로 테이터량과 연산량이 방대하다. 이런 방대한 연산량을 줄이기 위해, 분리가능 필터와 필터의 대칭성을 이용한 인수분해 공식을 필터링 연산에 적용하였다. 실험결과 이미지의 조건에 따라 다르지만, 상당한 연산량 감소를 확인 할 수 있었다.

• 한국수학교육학회지시리즈E:수학교육논문집
• /
• 제29권1호
• /
• pp.111-130
• /
• 2015

본 연구는 수학학습양식(백희수, 2009) 요인 중 인지적 학습양식의 정보인식 유형에 따라 학습자를 시각적 학습자와 언어적 학습자로 구분한 뒤, 각 유형의 학습자들이 인수분해 학습에서 개념을 이해하고 문제를 해결하며 일정한 시간이 지난 뒤 학습방법을 기억하는 데 어떤 차이가 있는지 알아보기 위해 수행되었다. 인수분해 교수-학습방법으로는 대수막대와 공식을 활용하였으며, 시각적/언어적 학습양식을 알아보는 두 가지의 검사지를 이용하여 중학교 2학년 학습자 116명(남 74, 여 42)을 대상으로 정보인식 유형을 조사하고, 두 검사지의 결과가 모두 동일한 양식으로 나온 학습자를 각 유형별로 2명씩 선정하였다. 이들을 대상으로 사전 인터뷰와 진단평가를 실시하고, 1차시의 준비학습과 5차시의 본 수업을 실행하였으며, 모든 수업을 마친 뒤 1차 사후 인터뷰를 실시하였고 일정한 시간이 지난 뒤에는 형성평가와 2차 사후 인터뷰를 실시하였다. 본 연구에서 수집된 자료를 분석함으로써 얻어진 결과를 통해 정보인식 유형에 따라 학습자마다 기억하거나 사용하는 학습방법에 차이가 있다는 것을 확인할 수 있었으며, 시각적 학습자는 시각적이고 구체적인 조작방법을, 언어적 학습자는 언어적이고 형식적인 조작방법을 더 잘 기억하고 사용한다는 것을 알 수 있었다. 따라서 방정식과 함수를 포함하는 수학의 여러 분야에서 중요하게 이용되는 인수분해 학습에서 학습 효과를 향상시키기 위해서는 정보인식 유형이 다른 학생들을 고려하여 대수막대와 공식을 활용한 교수-학습방법이 적절히 이루어져야 한다고 제안하였다.

• 한국정보과학회논문지:시스템및이론
• /
• 제30권5_6호
• /
• pp.324-329
• /
• 2003

Diffie-Hellman 키분배 시스템과 타원곡선 암호시스템과 같은 공개키 기반 암호시스템은 GF(2$^{m}$ ) 상에서 정의된 연산, 즉 덧셈, 뺄셈, 곱셈 및 곱셈 역원 연산을 기반으로 구축되며, 이들 암호시스템을 효율적으로 구현하기 위해서는 위 연산들을 고속으로 계산하는 것이 중요하다. 그 중에서 곱셈 역원이 가장 time-consuming하여 많은 연구 대상이 되고 있다. Format 정리에 의해$\beta$$\in$GF(2$^{m}$ )의 곱셈 역원 $\beta$$^{-1}$은 $\beta$$^{-1}$=$\beta$$^{2}$sup m/-2/이므로 GF(2$^{m}$ )의 임의의 원소에 대해 곱셈 역원을 고속으로 계산하기 위해서는, 2$^{m}$ -2을 효율적으로 분해하여 곱셈 횟수를 감소시키는 것이 가장 중요하며, 이와 관련된 알고리즘들이 많이 제안되어 왔다 이 중 Itoh와 Tsujii가 제안한 알고리즘[2]은 정규기저를 사용해서 필요한 곱셈 횟수를 O(log m)까지 감소시켰으며, 또한 이 알고리즘을 향상시킨 몇몇 알고리즘들이 제안되었지만, 분해과정이 복잡하다는 등의 단점이 있다[3,5]. 본 논문에서는 실제 어플리케이션에서 주로 많이 사용되는 m=2$^{n}$ 인 경우에, 인수분해 공식 x$^3$-y$^3$=(x-y)(x$^2$＋xy＋y$^2$)와 정규기저론 이용해서 곱셈 역원을 고속으로 계산하는 알고리즘을 제안한다. 본 논문의 알고리즘은 곱셈 횟수가 Itoh와 Tsujii가 제안한 알고리즘 보다 적으며, 2$^{m}$ -2의 분해가 기존의 알고리즘 보다 간단하다.

• East Asian mathematical journal
• /
• 제36권2호
• /
• pp.291-315
• /
• 2020

In this study, the geometric model of 11 factorization formulas presented in the 2015 revised national curriculum was constructed and the necessary mathematical conditions were derived in the process. As a result of the study, all of the 11 factorization formulas are geometrically modeled and 12 conditions are derived in the process. However, the basic method of directly cutting and attaching a given shape was limited to not being able to make a rectangle or rectangular parallelepiped. Therefore, the problem was solved by changing the perspective and focusing on whether rectangle or rectangular parallelepiped with the same area or volume could be constructed.