• 제목/요약/키워드: Multiplication Sign

검색결과 28건 처리시간 0.01초

곱셈과 나눗셈 기호의 생략 규칙 학습을 위한 카드 게임의 고안과 활용 (A Card-Game for Exercising Abbreviations of the Multiplication Sign ${\times}$ and the Division Sign ${\div}$ in Calculating Expressions)

  • 도종훈;허선희
    • 한국학교수학회논문집
    • /
    • 제13권3호
    • /
    • pp.345-356
    • /
    • 2010
  • 문자인식을 다루는 과정에서 곱셈 기호와 나눗셈 기호를 생략하는 규칙은 하나의 약속이며, 생략된 기호를 바르게 인식하고 있어야 주어진 문자식의 의미를 제대로 이해할 수 있다. 그러나 대다수의 학생들은 이러한 규칙의 학습 과정을 지루해 하고 재미없어 하며 그 중요성을 간파하는 경우가 많다. 이에 본 연구에서는 학생들이 문자식의 단순화 과정, 즉 곱셈 기호와 나눗셈 기호의 생략 과정을 재미있게 학습하도록 하기 위한 방안으로 카드 게임을 고안하고, 이를 활용한 수업을 시행하여 그 효과와 의의를 분석하였다. 그 결과 본 연구에서 고안한 카드 게임이 학생들의 학습 흥미와 동기를 유발하는 효과가 있음을 관찰할 수 있었다. 그리고 카드 게임을 시행하는 동안 학생들 간의 협력 학습이 자발적으로 이루어졌고 기호 생략 규칙에 관한 학생들의 오류 및 오개념이 즉각적으로 확인되고 교정되었으며 연산 기호를 생략하는 과정 뿐 아니라 그 역과정을 학생들이 자연스럽게 경험할 수 있음을 확인하였다.

  • PDF

RSA 암호 시스템을 위한 고속 모듈라 곱셈 알고리즘 (High Speed Modular Multiplication Algorithm for RSA Cryptosystem)

  • 조군식;조준동
    • 한국통신학회논문지
    • /
    • 제27권3C호
    • /
    • pp.256-262
    • /
    • 2002
  • 본 논문에서는 sign estimation technique (3)을 기초로 한 radix-4 모듈라 곱셈 알고리즘을 제안한다. Sign estimation technique은 carry와 sum의 형태로 표현되는 수에서 부호를 알아내는 것이다. 이 방법은 5비트 carry look-ahead adder로 구현이 가능하다. RSA와 같은 암호화 시스템에서는 모듈라 곱셈이 하드웨어의 성능을 좌우한다. 제안한 알고리즘은 modulus가 n 비트인 경우, 모듈라 곱셈 수행시 일반적인 알고리즘의 약 반 클럭 (n/2+3) 사이클만 필요하다. 그래서 매우 큰수의 modulus 사용하는 RSA 암호시스템에서 모듈라 멱승 연산에 매우 효율적이다. 또한 모듈라 곱셈의 하드웨어 성능을 향상하기 위해, CSA (Carry Save Adder)의 맨 마지막 출력에 사용되는 CPA (Carry Propagation Adder) 대신 고속 덧셈기(7)를 사용하였다. 모듈라 멱승 계산이 n 클럭이 소요되는 RL binary 방법을 적용하여 1024 비트 데이터를 RSA 암호화하는데 n(n/2+3) 클럭 사이클만 소요된다.

변형 비적 적응 필터의 수렴 특성 개선에 관한 연구 (A Study on the Convergence Characteristics Improvement of the Modified-Multiplication Free Adaptive Filer)

  • 김건호;윤달환;임제탁
    • 한국통신학회논문지
    • /
    • 제18권6호
    • /
    • pp.815-823
    • /
    • 1993
  • 본 논문에서는 곱셈연산이 필요치 안은 변형 비적 적응필터(MMADF : Modified Multiplication-free adaptive Filter) 알고리즘을 제안하고 수렴특성을 해석하였다. 제안한 구조는 DPCM(Differential Pulse Code Modulation)과 Sign 알고리듬을 이용한 MADF 구조에서 1차 필터를 첨가한 구조이다. 해석방법은 계수 비정렬벡터와 그 자기상관행렬의 수렴을 유도하였다. 수렴특성을 평가하기 위하여 분할등기(FSE : Fractionally Spaced Equallizer)에 적용하였으며, Sign 알고리듬, MADF 알고리듬, MMADF 알고리듬을 사용하여 정상상태오차와 수렴속도로 특성을 비교평가 하였다. MMADF 알고리듬을 FSE에 적용한 결과 안정된 수렴특성을 나타내었으며, 동일한 정상상태오차를 갖는 조건에서 시뮬레이션한 결과 기존의 Sign 및 MADF 알고리듬에 비해 신호특성 및 수렴속도가 개선 되었다.

  • PDF

승산을 요하지 않는 적응 디지탈 필터 (Multiplication Free Adaptive Digital Filter)

  • 박태호;차일환;윤대희
    • 한국음향학회지
    • /
    • 제6권2호
    • /
    • pp.15-18
    • /
    • 1987
  • 승산을 요하지 않는 적응 디지탈 필터링 알고리즘이 논의되었다. 제안된 알고리즘은 델타 변조 디지탈 필터를 사용하였으며 승산없이 적응 디지탈 필터를 실현하기 위하여 필터계수는 SIGN 알고리즘으로 새로이 재조정된다. 결과적으로, 제안된 알고리즘은 단순히 UP/DOWN 계수동작으로 실현될 수 있음을 보였다. 제안된 적응 디지탈 필터링 알고리즘과 다른 알고리즘을 시스템 Identification문제에 적용하여 수렴특성을 조사하였다.

  • PDF

변형 비분적응필터 알고리즘을 적용한 분할등화기 성능개선 (Performance Improvement of the Fractionally-Spaced Equalizer with Modified-Multiplication Free Adaptive Filter Algorithm)

  • 윤달환;김건호;김명수;임채탁
    • 전자공학회논문지B
    • /
    • 제30B권6호
    • /
    • pp.28-34
    • /
    • 1993
  • An algorithm for MMADF(modified multiplication-free adaptive filter) which need not to multiplication arithmatic operation is proposed to improve the performance of FSE (fractionally spaced equalizer) which reduce the ISI(intersymbol interference) in signal transfer channel. The input signals are quantized using DPCM and the reference signals is processed using a first-order linear prediction filter. The convergence properties of Sign. MADF and M-MADF algorithm for updating of the coefficients of a FIR digital filter of the fractionally spaced equalizer (FSE) are investigated and compared with one another. The convergence properties are characterized by the steady state error and the convergence speed. It is shown that the convergence speed of M-MADF is almost same as Sign algorithm and is faster than MADF in the condition of same steady state error. Especially it is very useful for high correlated signals.

  • PDF

분할등화기를 이용한 개선된 비적적응필터 (Improved Multiplication Free Adaptive Digital Filter with the Fractionally-Spaced Equalizer)

  • Yoon, Dal-Hwan
    • 대한전자공학회논문지SP
    • /
    • 제39권2호
    • /
    • pp.137-146
    • /
    • 2002
  • 데이터 전송채널에서 부호간간섭(ISI)을 제거하기 위해 개선된 비적적응 디지털필터(IMADF)의 구조와 수렴해석이 이루어진다. 0평균, 백색잠음하에서 분할등화기(FSE)를 이용한 IMADF의 수렴특성을 해석한다. 실험결과 IMADF 알고리즘의 수렴독성이 Sign 알고리즘과는 같으나, MADF 알고리즘 보다 우수하다. 특히 입력신호의 상관관계가 높을 때 유용한 특성을 갖는다.

곱셈과 괄호 기호의 사용에 대한 연구 (On the Usage of the Multiplication and Parentheses signs)

  • 이민정;이양;양성필;박미숙
    • 한국학교수학회논문집
    • /
    • 제15권4호
    • /
    • pp.627-641
    • /
    • 2012
  • 중등학교의 함수와 방정식 단원을 지도할 때 수식의 표현에서 곱셈과 괄호 기호를 생략하는 경우 일부 학생들이 오류를 보이는 것을 늘 발견할 수 있다. 학습 부진이 없는 학생들은 함수와 방정식에 있는 문자가 어떤 수를 대표한다는 것과 관련된 원리들을 알기 때문에 오류를 거의 범하지 않지만 학습 부진이 있는 학생들은 이런 원리들에 대한 이해가 부족한 상태에 있기 때문에 오류를 자주 보이게 된다. 본 연구에서는 수학사 속에서 다양한 변화와 발전을 거듭해온 곱셈과 괄호 기호에 대해 먼저 살펴보고, 이를 바탕으로 설문지를 이용한 조사를 통해 효과적인 지도방법에 대해 연구하였다. 본 연구에서는 함수와 방정식을 지도할 때 학습이 부진한 학생들에게 제시되는 수식표현에서는 곱셈과 괄호 기호를 생략하지 않을 것을 제안한다.

  • PDF

Convergence Analysis of IMADF Algorithm to Reduce the ISI in Fast Data Transmission

  • Yoon, Dal-Hwan
    • 한국통신학회논문지
    • /
    • 제26권9B호
    • /
    • pp.1226-1235
    • /
    • 2001
  • The convergence analysis of the improved multiplication free adaptive digital filter (IMADF) with a fractionally-spaced equalizer (FSE) to remove the intersymbol interference (ISI) in fast data transmission is presented. The IMADF structure use the one-step predicted filter in the multiplication-free adaptive digital filter (MADF) structure using the DPCM and Sign algorithm. In the experimental results, the IMADF algorithm has reduced the computational complexity by use of only the addition operation without a multiplier. Also, under the condition of identical stationary-state error, it could obtain the stabled convergence characteristic that the IMADF algorithm is almost same as the sign algorithm, but is better than the MADF algorithm. Here, this algorithm has effective characteristics when the correlation of the input signal is highly.

  • PDF

생체신호의 적응잡음제거를 위한 비적적응필터 알고리즘 (An IMADF Algorithm for Adaptive Noise Cancelation of Biomedical Signal)

  • 윤달환;인치호
    • 대한전자공학회논문지SD
    • /
    • 제46권1호
    • /
    • pp.59-67
    • /
    • 2009
  • 본 논문에서 생체신호의 적응잡음을 제거하기 위해 개선된 비적적응필터(IMADF) 알고리즘을 제안한다. IMADF 구조는 DPCM과 Sign 알고리즘을 사용한 MADF에 1차 예측 필터를 사용한다. 그때 생체신호를 시험하기 위해서 MCG(심자도)에 기반한 심장팬텀 모델을 사용하고 신호를 분석한다. 심장팬텀의 기능들은 다극점 전류원으로부터 만들어진다. 이것은 인간의 심장과 똑같은 기능을 수행하는 역할을 한다 실험결과 IMADF 알고리즘은 곱셈동작이 없고 덧셈동작만 MADF 알고리즘보다 2개 더 늘어났으나, 훨씬 안전한 수렴특성을 나타냈고, 계산상을 복잡성도 줄이는 결과를 얻었다.

가변 스텝 Complex Sign-Sign LMS 적응 알고리즘을 사용한 WCDMA 간섭제거 중계기 (WCDMA Interference Cancellation Wireless Repeater Using Variable Stepsize Complex Sign-Sign LMS Algorithm)

  • 홍승모;김종훈
    • 대한전자공학회논문지TC
    • /
    • 제47권9호
    • /
    • pp.37-43
    • /
    • 2010
  • 간섭제거 무선중계기는 미약한 기지국/단말의 RF신호를 곧바로 증폭해서 송출하여 기지국과 단말간의 연결범위를 확장하는 중계기로 송출된 신호의 일부가 주위환경에 의해 반사되어 입력되는 간섭신호를 제거하는 기능이 필수적이다. 본 논문에서는 궤환 신호 제거를 위한 채널 추정 알고리즘으로 Variable Stepsize Complex Signed-Signed(VSCSS) LMS 적응 알고리즘을 제안하였다. 제안된 알고리즘은 곱셈/나눗셈 연산이 없이 구현할 수 있어 FPGA 구현시 소요되는 논리 자원(Resource)을 획기적으로 줄일 수 있다. 알고리즘의 성능을 CSS-LMS 알고리즘과 비교 분석하였으며 모의실험을 통해 얻어진 학습곡선(Learning Curve)으로부터 분석의 유효성을 검증하였다. 또한 페이딩 궤환 채널 환경에서 WCDMA 신호에 대한 모의실험으로 널리 사용되고 있는 NLMS 알고리즘과 수렴 속도 및 오차 측면에서 거의 같은 성능을 보임을 입증하였다.