• 제목/요약/키워드: 곱셈 상황

검색결과 34건 처리시간 0.019초

분수 몫의 형태에 따른 아동들의 분수꼴 몫 개념의 발달 (The Type of Fractional Quotient and Consequential Development of Children's Quotient Subconcept of Rational Numbers)

  • 김아영
    • 대한수학교육학회지:수학교육학연구
    • /
    • 제22권1호
    • /
    • pp.53-68
    • /
    • 2012
  • 본 연구는 아이들이 문장제 또는 수식 형태의 나눗셈의 결과를 여러 타입의 분수들-진분수, 가분수, 대분수-과 연관시키면서 분수가 가지는 여러 하위 개념 중 몫에 대한 개념 도식을 어떻게 구성해 가는지에 대하여 미국의 5학년 초등학생 네 명을 대상으로 이루어졌다. 실험 결과는 다음과 같았다. 균등분배 상황에서, 아이들은 나눗셈을 두 가지 방식으로 개념화하였다. 첫째, 아이들이 나눗셈을 통해 대분수 형태의 몫을 산출했을 경우, 이 대분수 형태의 몫은 진분수와 가분수 형태의 분수들을 부분-전체의 하위개념이 아니라 몫이라는 하위개념으로 이해하는데 개념적인 기초가 되었다. 둘째, 진분수 형태의 몫을 얻은 경우, 아이들은 그 몫을 곱셈구조의 예로 보려는 경향이 있었다. 즉, $a{\times}b=c$ ; $a{\div}c=\frac{1}{b}$ ; $b{\div}c=\frac{1}{a}$. 하지만, 장제법 계산은 소수 형태의 몫을 생산함으로써 아이들이 이 구조를 깨닫는 것을 어렵게 했다.

  • PDF

Loop-Up Table과 필터 중첩영역 버퍼링 기법을 이용한 컨벌루션 영상처리 고속화 (Accelerated Convolution Image Processing by Using Look-Up Table and Overlap Region Buffering Method)

  • 김현우;김민영
    • 전자공학회논문지SC
    • /
    • 제49권4호
    • /
    • pp.17-22
    • /
    • 2012
  • 컨벌루션 기법은 디지털 영상처리 분야에서 블러링(blurring), 샤프닝(sharpening), 에지 검출(edge detection), 잡음 제거(noise reduction)등 다양한 목적을 위해 사용되고 있으며, 상황에 따라 다양한 필터 마스크 값을 가지고 적용된다. 본 논문은 영상처리에서 다양하게 응용되는 컨벌루션 영상처리 기법을 2차원 Look-Up Table(LUT)와 필터의 중첩영역 버퍼링 기법을 통하여, 이의 영상처리 속도를 고속화하는 방법을 제안한다. 첫째, 사전에 필터의 마스크 값과 영상 화소 값의 곱셈 연산 결과값을 2차원 LUT에 저장하여, 연산에 대한 결과를 참고 하였다. 둘째, 대부분의 컨벌루션 필터가 가지는 필터 대칭성 특징에 의해 연산이 중복 수행되는 부분을 효율적으로 연산하기 위해, 중첩영역 처리 결과를 버퍼 공간에 임시 저장하고, 다음 연산에서 사용할 때 버퍼의 값을 가져오는 방식으로 중첩 영역의 불필요한 반복 연산을 최소화한다. 제안하는 알고리즘은 실시간 처리를 필요로 하는 PC환경과 제한된 컴퓨팅 자원을 가지는 임베디드 시스템 환경에서 연산량을 최소화함으로써 기존 컨벌루션 알고리즘 보다 고속화된 성능 결과를 확인할 수 있었다.

클라우드 환경에서 관리자 역할을 강화한 사용자 프라이버시 보호 모델 (User privacy protection model through enhancing the administrator role in the cloud environment)

  • 정윤수;연용호
    • 융합정보논문지
    • /
    • 제8권3호
    • /
    • pp.79-84
    • /
    • 2018
  • 클라우드 서비스는 다양한 매체를 통해 손쉽게 사용할 수 있어 많은 사용자로부터 많은 각광을 받고 있다. 그러나, 클라우드 서비스를 사용하는 사용자의 프라이버시를 악용하는 다양한 보안 피해가 증가하고 있어 이를 예방할 수 있는 기술들이 부족한 상황이다. 본 논문에서는 클라우드 환경에서 사용자의 프라이버시를 제3자가 불법적으로 악용하지 않도록 사용자의 프라이버시를 안전하게 보호하기 위한 보호 모델을 제안한다. 제안 모델은 중간 관리자와 클라우드 서버의 역할을 강화하기 위해서 사용자의 서명을 랜덤하게 분할 관리하고 있다. 제안 모델에서 사용자의 프라이버시 정보는 보안함수와 사용자 서명을 통해 클라우드 서버가 사용자에게 제공하고 있기 때문에 제3자에게 불법적으로 유출되는 것을 막고 있다. 또한, 사용자의 프라이버시 보호에 곱셈군의 랜덤수와 일방행 해쉬 함수를 해쉬체인으로 묶음으로써 사용자의 서명을 안전하게 사용할 수 있다. 성능평가 결과, 제안 모델은 기존 모델보다 데이터의 처리시간이 평균 24.5% 향상된 결과를 얻었고, 사용자의 프라이버시 정보를 그룹 관리하기 때문에 기존 모델보다 효율성이 13.7% 향상되었다.

OFDMA 상향 링크 시스템에서 PAPR 저감을 위한 선택적 DFT Spreading 기법의 설계와 성능 평가 (Design and Performance Evaluation of Selective DFT Spreading Method for PAPR Reduction in Uplink OFDMA System)

  • 김상우;유흥균
    • 한국전자파학회논문지
    • /
    • 제18권3호
    • /
    • pp.248-256
    • /
    • 2007
  • 본 논문에서는 OFDMA(Orthogonal Frequency Division Multiple Access) 상향 링크 시스템에서 발생하는 높은 PAPR(Peak to Average Power Ratio) 문제를 해결하기 위한 방법으로 선택적 DFT(Discrete Fourier Transform) spreading 기법을 새롭게 제안한다. 제안된 방법은 기존의 DFT spreading 기법에 선택적 특성을 추가한 것으로, SLM(Selective Mapping) 기법과 DFT spreading 기법이 혼합된 형태를 갖는다. 그러나 제안된 기법은 copy branch를 사용함에 있어 그 복잡도의 증가를 최소화하기 위해 하나의 DFT만을 사용하고, DFT출력 신호에 여러 개의 각기 다른 matrix를 곱함으로써 여러 개의 copy branch를 생성한다. 여기서 사용된 matrix는 DFT 앞에서의 입력 데이터 위상 회전을 선형 변환함으로써 얻어진 것으로, 각각의 matrix는 그 복잡도가 하나의 DFT보다 매우 낮게 설계된다. 성능 분석을 위해 QPSK 변조 및 512 point IFFT의 사용을 가정하고 한 사용자에게 할당된 sub-carrier 수는 각각 75, 100인 두 가지 경우를 고려하였다. 성능 분석 결과에서, 제안된 선택적 DFT spreading 기법은 copy branch 수가 4일 때 약 5.2 dB 이상의 PAPR 저감 효과를 가지며, 이는 기존의 DFT spreading만을 사용하는 경우 보다 약 1.8 dB 이상, 그리고 32 copy branch를 사용하는 SLM보다도 약 0.95 dB 이상의 뛰어난 PAPR 저감 성능이다. 또한 복잡도의 비교에서도 사용자에게 할당된 sub-carrier의 수가 100일 때, 제안된 기법은 기존의 DFT spreading 기법 보다는 증가되었으나 제안된 기법의 성능에 가장 근접하는 32 copy branch의 SLM보다 약 91.79 % 저감된 곱셈 량을 갖는다. 제안된 기법의 효율성을 확인할 수 있으며, 사용자에게 할당된 sub-carrier의 수가 증가되어 단일 사용자가 모든 sub-carrier를 사용하는 경우, 즉 일반적인 OFDM과 같은 상황에서도 유사한 성능적 이득을 예상할 수 있다.