• 제목/요약/키워드: 곱셈 함수

검색결과 54건 처리시간 0.028초

실시간 구현을 위한 SOLA 알고리즘의 계산량 감소에 관한 연구 (A Study on the Reduction of Maximum Complexity in SOLA Algorithm for Real Time Implementation)

  • 함명규;정현욱;배명진
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 2004년도 춘계학술발표대회 논문집 제23권 1호
    • /
    • pp.101-104
    • /
    • 2004
  • 음성속도변환(TSM : Time Scaling Modification) 알고리즘은 시간축에서 음성 신호의 속도를 변환할 수 있는 방식이다. 이러한, 방법으로는 OLA(Overlap Add), SOLA (Synchronized Overlap Add) 알고리즘 등이 연구 되어 왔다. 2 가지 방식 중에도 동기화를 시켜 overlap 을 시키는 SOLA 알고리즘이 OLA 방법에 비해 음질이 우수하다. 본 논문에서는 TMS320C5416 DSP 에 계산량이 감소된 SOLA 알고리즘을 실시간 구현하였다. 기존의 SOLA 알고리즘에서 동기화를 위해 사용하고 있는 cross-correlation 함수는 곱셈연산에서 발생하는 bit 의 dynamic range 가 커서 나눗셈 연산에서도 과도한 연산량을 필요로 한다. 따라서 이러한 계산량의 감소를 위해 기존의 cross-correlation 함수가 대신 더하기와 빼기의 연산으로 수행되는 NAMDF 함수를 사용하여 계산량을 줄였다. 제안한 방법을 SOLA 알고리즘에 적용하여 성능 평가를 실시하였다. TMS320C5416 DSP 에 실시간으로 실험한 결과 NAMDF 함수를 사용하였을 경우 음질의 저하가 거의 없었으며, 계산량을 기존의 cross-correlation 방식에 비해 6.22MIPS 가까이 감소시킬 수 있었다.

  • PDF

고효율 스위칭회로 (Construction of Highly Performance Switching Circuit)

  • 박춘명
    • 전자공학회논문지
    • /
    • 제53권12호
    • /
    • pp.88-93
    • /
    • 2016
  • 본 논문에서는 유한체의 수학적 성질과 그래프이론을 바탕으로 GF(P)상의 선형디지털스위칭함수구성을 효과적으로 구성하는 한가지 방법을 제안하였다. 제안한 방법은 주어진 임의의 디지털스위칭함수의 입출력 사이의 연관관계특성으로 부터 DCG를 도출한 후에 노드의 개수를 인수분해한다. 이때 행렬방정식을 해당 차수보다 낮은 기약다항식으로 인수분해하여 그 결과를 부분회로실현한 다음 선형결합함으로써 최종 선형디지털스위칭함수를 구성하였다. 그 결과 기존의 방법에 비해 선형디지털스위칭함수구성을 상당히 간단화 할 수 있었으며 회로구성은 유한체 GF(P)내에서 정의된 가산기와 계수곱셈기를 사용하여 용이하게 실현 할 수 있다.

함수적 사고를 지도하기 위한 초등학교 교사의 지식 분석: 수학 과제 및 수업 전략에 대한 지식을 중심으로 (An Analysis of Elementary School Teachers' Knowledge of Functional Thinking for Teaching: Focused on Mathematical Tasks and Instructional Strategies)

  • 방정숙;선우진
    • 한국초등수학교육학회지
    • /
    • 제21권2호
    • /
    • pp.343-364
    • /
    • 2017
  • 초등학교 수학에서 함수적 사고는 매우 중요하지만, 함수적 사고를 지도하는 데 중요한 역할을 하는 교사에 대한 연구는 부족한 편이다. 이에 본 연구에서는 함수적 사고를 지도하기 위한 수학 과제 및 수업 전략에 대한 지식을 살펴보기 위하여 검사 도구를 개발한 후 초등학교 교사 119명을 대상으로 조사하였다. 분석 결과, 초등학교 교사들은 대부분 곱셈 관계와 덧셈 관계의 과제를 적절하게 개발할 수 있었고, 비연속적인 대응표의 활용과 같은 수업 전략에 대하여 함수적 사고 지도의 측면에서 설명할 수 있었다. 반면 일부 교사들은 함수적 사고에 대한 중요한 아이디어를 충분히 이해하지 못했다. 연구 결과를 토대로, 함수적 사고를 지도하기 위한 초등학교 교사의 지식에 관하여 시사점을 논의하였다.

  • PDF

유한체위에서 정규기저의 고속생성과 저비용 연산 알고리즘의 구현에 관한 연구 (On Implementations of Algorithms for Fast Generation of Normal Bases and Low Cost Arithmetics over Finite Fields)

  • 김용태
    • 한국전자통신학회논문지
    • /
    • 제12권4호
    • /
    • pp.621-628
    • /
    • 2017
  • 유한체위에서 사칙연산의 H/W 구현의 효율성은 사용하는 유한체의 기저 선택에 의해서 크게 좌우된다. 그러한 H/W 구현의 효율성의 관점에서 보면, 정규기저가 가장 적절한 이유는, 표수가 2인 유한체 $GF(2^n)$의 원소를 GF(2)위에서 정규기저로 표현하면, 원소의 제곱은 단순하게 좌표의 순환이동이 되기 때문이다. 본 논문에서는, 모든 유한체에서 관용기저로 부터 정규기저로 고속으로 변환하는 알고리즘을 소개하였으며 그 알고리즘을 이용한 H/W 구현결과와 우리의 방법으로 구현한 정규기저를 이용하여, 유한체 $GF(2^n)$위에서 두 원소의 곱셈과 역원을 구하는 효율적인 알고리즘에 따른 프로그램과 H/W 구현결과를 제시하였다.

단위 조정 단계가 다른 중학생의 이차함수 문제 해결 과정에서 나타나는 특징 (A case study on the quadratic function problem solving process of middle school students with different unit coordination stages)

  • 이진아;이수진
    • 한국수학교육학회지시리즈A:수학교육
    • /
    • 제61권3호
    • /
    • pp.441-456
    • /
    • 2022
  • 본 연구의 목적은 학생들의 단위 조정과 학교 수학과의 관계를 이해하기 위한 목적으로 수행되고 있는 프로젝트의 일부 결과를 보고하는 것이다. 구체적으로 단위 조정 단계와 그에 따른 수준이 다른 학생들이 y = ax2 형태인 이차함수 문제를 해결하는데 있어 비례 지식이 어떻게 사용되고, 단위 조정 수준별 가용한 지식은 무엇인지 세밀하게 분석하는 것이다. 이를 위해 자연수 맥락에서는 3수준 단위를 주어진 자원으로 사용하여 동화할 수 있는 단위 조정 3단계 학생이지만, 복잡한 분수 곱셈 과제에서는 서로 다른 단위 조정 단계를 보여준 중학교 1학년 세 학생에 초점을 두었다. 나아가 비례 문제 해결 과정과 비례 관계가 포함된 이차함수 관련 문제에 대한 임상 면담 자료를 분석하였다. 분석 결과, 단위 조정 단계에 따라 비례 문제를 해결하는 과정에서 학생들의 지식은 다르게 나타났으며, 이러한 차이는 이차함수를 이해하고 식으로 표현하는 과정에서 결과적 차이를 보였다. 이러한 분석 결과를 통해 결론에서는 단위 조정 이론, 비례 지식, 그리고 이차함수 지식과의 관련성에 대해 논의 후 시사점을 제시하였다.

상관관계 대칭성을 이용한 CELP 보코더의 델타피치 검색에 관한 연구 (A Study on Delta Pitch Searching of CELP Vocoder using the Symmetry of Correlation)

  • 정현욱;민소연;배명진
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 2004년도 추계학술발표대회논문집 제23권 2호
    • /
    • pp.119-122
    • /
    • 2004
  • G.723.1은 저 전송률 환경에서 고 음질을 제공하여 주고 있으나 CELP형 부호화기가 갖는 합성에 의한 분석(Analysis by Synthesis)방식의 구조로 인해 많은 처리 시간과 계산량을 요구하게 된다. 본 논문에서는 G.723.1에 대해 NAMDF함수를 적용하여 델타 피치 검색과정의 계산량을 줄여 부호화기의 전체 계산량을 감소시키는 방법을 제안하였다. 기존의 피치 검출 알고리즘에서 피치 검출을 위해 사용하고 있는 자기상관함수는 곱셈 연산에서 발생하는 bit의 dynamic range가 커서 나눗셈 연산에서도 과도한 연산량을 필요로 한다. 따라서, 이러한 계산량의 감소를 위해 기존의 자기상관함수 대신 계산량을 감소하기 위하여 NAMDF 방법을 적용하였고 추가된 skipping 기법을 사용하였다. 계산량 감소율 측면에서는 약 $64\%$의 감소율을 보였고 기존의 방법과 제안한 방법간의 피치 pitch contour은 원음성의 피치 contour와 유사하였고, 음질 평가에서도 기존의 G.723.1 부호화기 합성음과 유사한 길과를 얻을 수 있었다.

  • PDF

인터넷 콘텐츠 서비스에 있어서 가격반응함수의 추정에 관한 연구 (Developing Price Response Functions for Internet Content Services)

  • 이정우;이세윤
    • 한국전자거래학회지
    • /
    • 제14권1호
    • /
    • pp.93-120
    • /
    • 2009
  • 인터넷 비즈니스의 특징적인 장점 중의 하나는 콘텐츠를 실시간으로 서비스 할 수 있다는점이다. 현재 여러 가지 콘텐츠 서비스가 인터넷상에 등장하고 있지만 비즈니스 모델 측면에서는 아직 확정되지 않은 부분이 많고 특히 콘텐츠의 서비스와 관련해서는 실제적으로 콘텐츠 서비스를 통한 직접적인 수익보다는 광고를 통한 수익이 주가 되고 있어 콘텐츠만을 통한 수익의 창출은 쉽지 않은 것으로 알려져 있다. 상품 제조 원가에 근거해서 가격을 산출하거나 희소성에 의해서 가격이 결정되는 전통적인 제조업의 가격산정 패러다임을 인터넷 콘텐츠의 서비스에 적용하는 데는 문제점이 많아 현재로서는 인터넷 콘텐츠 서비스 가격의 산정 근거를 확보하는 데는 어려움이 많다. 따라서 콘텐츠 가격 산정에 관해서는 소비자의 선호도를 중심으로 분석하는 연구들이 진행되고 있으며 본 연구에서도 이러한 맥락에서 콘텐츠 가격산정의 근거로서 콘텐츠의 속성에 대한 소비자의 선호도를 분석하여 인터넷 콘텐츠의 가격반응함수들을 선호도에 맞추어서 도출하여 보았다. 일차적으로 인터넷 영화관을 대상으로 사용자들이 서비스를 선택할 때 가장 고려하는 속성들을 도출하였고 각개 속성들의 수준에 따른 프로파일들을 구성하고 사용자들을 대상으로 자료를 수집하여 컨조인트 분석을 해서 가격함수를 추정하였다. 이어서 선형 곱셈 유인 구텐베르그 모델 중 가장 적합한 모델을 추정하고 독점 영역과의 관계를 살펴봄으로써 각 기업들이 서비스의 가격을 책정함에 있어서 가장 수익성 높고 적합한 전략을 설정할 수 있도록 방향을 제시하였다.

  • PDF

일정 적응이득과 이진 강화함수를 가진 경쟁학습 신경회로망의 디지탈 칩 개발과 응용에 관한 연구 (A Study on the Hardware Implementation of Competitive Learning Neural Network with Constant Adaptaion Gain and Binary Reinforcement Function)

  • 조성원;석진욱;홍성룡
    • 한국지능시스템학회논문지
    • /
    • 제7권5호
    • /
    • pp.34-45
    • /
    • 1997
  • 본 논문에서는 경쟁학습 신경회로망의 디지탈 칩 구현에서 뉴런의 집적도를 향상시키기 위해 하드웨어 구현이 용이한 새로운 신경회로망 모델로서 일정 적응이득과 이진 강화함수를 가진 여러 가지 경쟁학습 신경회로망 모델들을 제안하고, 그 중 안정성과 분류성능이 가장 우수한 일정 적응이득과 이진 강화함수를 지닌 자기조직화 형상지도(Self-Organizing Feature Map)신경회로망의 FPGA위에서의 하드웨어 구현에 대해서 논한다. 원래의 SOFM 알고리즘에서 적응이득이 시간 종속형인데 반하여, 본 논문에서 하드웨어로 구현한 알고리즘에서는 적응이득이 일정인 값으로 고정되며 이로 인한 성능저하를 보상하기 위하여 이진 강화함수를 부가한다. 제안한 알고리즘은 복잡한 곱셈 연산을 필요로 하지 않으므로 하드웨어 구현이 용이하다는 특징이있다. 1개의 덧셈/뺄셈기와 2개의 덧셈기로 구성된 단위 뉴런은 형태가 단순하면서 반복적이므로 하나의 FPGA 위에서도 다수의 뉴런을 구현 할수 있으며 비교적 소수의 제어신호로서 이들을 모두 제어 가능할 수 있도록 설계하였다.실험 결과 각 구서부분은 모두 이상 없이 올바로동작하였으며 각 부분이 모두 종합된 전체 시스템도 이상 없이 동작함을 알 수 있었다.

  • PDF

기저 함수의 대칭성을 이용한 저니키 모멘트의 효율적인 계산 방법 (An Efficient Computation Method of Zernike Moments Using Symmetric Properties of the Basis Function)

  • 황선규;김회율
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제31권5호
    • /
    • pp.563-569
    • /
    • 2004
  • 저니키 모멘트(Zernike moment)는 영상의 표현 능력이 뛰어나기 때문에 객체 인식 또는 내용기반 영상 검색 시스템에서 많이 사용되었으나, 정의식이 복잡하기 때문에 많은 연산량을 필요로 하는 단점이 있다. 저니키 모멘트를 빠르게 계산하는 기존의 방법들은 주로 1차원 실수 방사 다항식을 빠르게 계산하는 방법에 중점을 두었다. 본 논문에서는 저니키 복소 기저 함수의 대칭성을 유도하여 저니키 기저함수를 빠르게 계산하고 입력 영상으로부터 저니키 모멘트를 효율적으로 추출하는 방법을 제안한다. 제안하는 방법은 저니키 기저 함수 계산에 필요한 연산량을 기존 방법의 약 20%로 줄이고, 저니키 모멘트 추출에 필요한 곱셈 연산을 25%로 감소시킨다. 또한, 저니키 모멘트를 특징 벡터로 이용하는 시스템 구현 시 필요한 메모리 요구량도 기존 방법의 25%만을 필요로 한다. 제안하는 방법은 회전 모멘트, 의사 저니키 모멘트, ART(Angular Radial Transform) 등의 계산에도 같은 방식으로 적용될 수 있다.

복잡도를 줄인 LDPC 복호를 위한 새로운 Simplified Sum-Product 알고리즘 (New Simplified Sum-Product Algorithm for Low Complexity LDPC Decoding)

  • 한제희;선우명훈
    • 한국통신학회논문지
    • /
    • 제34권3C호
    • /
    • pp.322-328
    • /
    • 2009
  • 본 논문은 BER 성능을 높인 LDPC 복호를 위한 새로운 SSP 알고리즘을 제안한다. 제안하는 SSP 알고리즘은 추가적인 연산 없이 곱셈 연산과 나눗셈 연산을 덧셈 연산과 뺄셈 연산으로 대체가 가능하다. 제안하는 SSP 알고리즘은 In[tanh(x)] 함수와 $tanh^{-1}[exp(x)]$ 함수를 각각의 양자화 테이블을 사용하여 단순화하기 때문에 연산 복잡도를 줄일 수 있다. 시뮬레이션 결과 제안하는 SSP 알고리즘은 기존의 근사화 SP 알고리즘과 비교하여 BER 성능을 $0.3\;{\sim}\;0.8\;dB$ 향상시킨 것을 보여준다.