• 제목/요약/키워드: 곱셈기법

검색결과 119건 처리시간 0.03초

Mapping 기법을 이용한 효율적인 IFFT 설계 (Efficient IFFT Design Using Mapping Method)

  • 장인걸;김용은;정진균
    • 대한전자공학회논문지TC
    • /
    • 제44권11호
    • /
    • pp.11-18
    • /
    • 2007
  • FFT(Fast Fourier Transform) 프로세서는 WiBro, DAB, UWB와 같은 OFDM 시스템의 구현에 있어 중요한 블록 중 하나이다. 현재, FFT 프로세서의 구현에 관한 연구는 계속 이루어지고 있으며 대부분의 연구들은 곱셈기의 수나 면적감소, 메모리 사이즈 감소, 제어회로를 감소시키는 것에 초점을 두어 진행되고 있다. 본 논문에서는 IFFT(Inverse Fast Fourier Transform)에서 요구되는 메모리를 감소시키기 위하여 mapping 방법을 토대로 한 새로운 IFFT 설계방법을 제안한다. WiBro를 위한 1024포인트 IFFT를 설계하기 위해 $Radix-2^4$ SDF(Single-Path Delay Feedback) 구조를 사용하여 시뮬레이션하였으며 제안된 IFFT 설계방법으로 구현했을 시 기존의 방법으로 설계했을 때와 비교하여 메모리가 차지하는 면적에서 60%이상의 감소와 입력비트별로 다양한 SQNR(Signal-to-Quantization-Noise Ratio) 이득을 보였다.

상관관계 대칭성을 이용한 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

개선된 순시전류제어 기법을 적용한 단상 능동전력 필터 (Improve Real-Time Detection Method of Current for Single-Phase Active Power Filters)

  • 최재혁;유원호;권혁대;고성훈;이성룡;전칠환
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2009년도 제40회 하계학술대회
    • /
    • pp.955_956
    • /
    • 2009
  • 계통의 전력품질을 향상시키기 위해서는 비선형부하로 인해 발생되는 무효전력을 보상해야 한다. 이러한 무효전력을 보상하는 알고리즘에서 지령치를 생성하기 위해 평균전력 또는 순시전력을 이용한다. 평균전력을 이용하는 방법은 매 한주기마다 평균전력을 계산하여 지령치를 생성하는 방법으로 필연적으로 지연시간이 발생하게 된다. 이에 반해 순시전력을 이용하는 방법은 매 스위칭 순간에 무효전력을 보상할 수 있어 시스템 응답속도가 빠른 장점을 가진다. 또한 유효전력과 무효전력을 계산하기 위해 디지털 필터를 이용하게 되면 회로구성이 간편하고 제어가 용이한 장점이 있다. 본 논문에서는 계통의 전력품질을 개선시키기 위해 1개의 LPF(Low Pass Filter)와 2개의 곱셈블럭으로 구성되는 디지털 필터를 사용하였다. 이의 유용성을 확인하기 위해 단상 능동전력 필터(active power filter)에 적용하여 시뮬레이션을 수행하였다.

  • PDF

Bilinear map 기반 센서네트워크 보안프로토콜을 위한 Pairing용 곱셈 최적화 기법 (Optimization of multiplication-techniques for a Pairing for sensor network security protocol based on bilinear map)

  • 서화정;이동건;김호원
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2010년도 한국컴퓨터종합학술대회논문집 Vol.37 No.1(A)
    • /
    • pp.166-170
    • /
    • 2010
  • 센서네트워크는 유비쿼터스 환경을 실현할 수 있는 기술로서, 최근 무인 경비 시스템이나 에너지 관리, 환경 모니터링, 홈 자동화, 헬스케어 응용 등과 같은 다양한 응용 분야에 활용되고 있다. 하지만 자신의 정보가 무선통신상에 쉽게 노출됨으로써 도청과 전송 메시지에 대한 위변조, 서비스 거부 공격을 받을 위험이 있다. 더욱이 센서네트워크의 자원 제약성(적은 메모리, 컴퓨팅 성능의 제약)과 키분배 관리의 어려움으로 인해 기존의 공개키, 대칭키 기반의 면안프로토콜을 대체할 수 있는 프로토콜이 필요하다. 그러므로 키분배 관리에 장 접을 가지는 Bilinear map 기반 프로토콜은 적합한 대안이다. 하지만 프로토콜에 사용되는 Pairing연산은 높은 컴퓨팅 성능이 요구된다. 따라서 제한된 성능을 가진 센서상의 구현을 위해서는 Computation Cost를 줄이고 연산 수행 속도를 가속화 할 필요성이 있다. 본 논문에서는 프로토콜 구현에 필요한 Pairing의 핵심 연산인 Multiplication을 대표적인 센서노드 프로세서인 MSP430상에서 최적화 구현함으로써 성능을 개선한다.

  • PDF

Binar Convolution을 이용한 고속 디지탈 신경회로망의 VLSI 설계 (VLSI Design of High Speed Digital Neural Network using the Binary Convolution)

  • 최승호;김영민
    • 한국음향학회지
    • /
    • 제15권5호
    • /
    • pp.13-20
    • /
    • 1996
  • 현재 신경회로망의 구현에 관한 여러 가지 연구가 진행되고 있으며, 이들 중 신경회로망의 VLSI 구현에 대한 연구가 매우 활발하다. 디지털 신경회로망은 느린 처리속도와 넓은 면적을 차지하는 점이 주요 단점으로 지적되는데 본 논문에서는 neural cell을 곱셈과 덧셈을 Binary Convolution 기법과 Counter를 사용하여 설계함으로써 속도를 높이고 단위 뉴런의 소요 Tr수를 줄여 그 소요 면적을 줄이도록 하였다. 본 cell의 구조를 이용하여 layer당 16개씩의 cell을 가지는 3-layer neural network을 구성하였을 경우 0.8${\mu}$ standard cell 설계시 50MHz까지 동작하였으며 26MCPS의 동작을 확보하였다.

  • PDF

2상유동장 내 3차원 밀도 분포 재건을 위한 토모그래피 기법의 성능 비교 분석 (Comparison and Analysis of Tomography Methods for Reconstruction of Three-dimensional Density Distributions in Two-phase Flows)

  • 고한서;김용재
    • 비파괴검사학회지
    • /
    • 제22권5호
    • /
    • pp.545-556
    • /
    • 2002
  • Algebraic reconstruction technique (ART)과 multiplicative algebraic reconstruction technique (MART)이라는 토모그래피 방법을 이용하여 2상유동에서 기포의 거동을 배침투적으로 분석하였다. 먼저, 컴퓨터 합성 영상장으로 환상유통과 기포유동을 제작하여 2차원 단면의 재건을 시도하였다. 2상유동의 보다 정확한 결과들을 얻기 위하여 두가지 토모그래피 방법이 비교되었다. 그리고, 2상유동에서 기포의 거동을 3차원으로 분석하기 위하여 2개와 3개의 기포가 존재하는 3차원 합성 영상장으로부터 2차원 단면에서 보다 정확한 결과를 보인 MART 재건법에 의해서 밀도 분포 해석을 수행하였다.

변수 불확실성과 제어기 악성을 가지는 이산 특이시스템의 강인 안정화 (Robust Stabilization of Discrete Singular Systems with Parameter Uncertainty and Controller Fragility)

  • 김종해
    • 전자공학회논문지SC
    • /
    • 제45권5호
    • /
    • pp.1-7
    • /
    • 2008
  • 본 논문에서는 변수 불확실성을 가지는 이산시간 특이시스템과 곱셈형 섭동의 약성(fragility)을 가지는 제어기에 대한 강인 안정화 기법과 강인 비약성(non-fragile) 제어기 설계방법을 제시한다. 강인 안정화를 만족하는 비약성 제어기가 존재할 조건과 제어기 설계방법 및 제어기의 비약성 척도를 볼록최적화(convex optimization)가 가능한 선형행렬부등식 접근방법을 이용하여 제안한다. 최대의 비약성 척도를 얻기 위하여 구한 제어기 충분조건은 모든 변수의 견지에서 선형행렬부등식으로 변형한다. 따라서, 제안한 강인 비약성 이산 제어기는 특이시스템의 변수 불확실성과 제어기의 약성에도 불구하고 안정성을 보장한다 마지막으로, 수치예제를 통하여 제안한 알고리듬의 타당성을 확인한다.

IFOP를 사용한 효과적인 DFDC 필터 설계 (Efficient DFDC Filter Design Using Interpolated Fourth-Order Polynomials)

  • 양세정;장영범
    • 한국통신학회논문지
    • /
    • 제28권6C호
    • /
    • pp.609-614
    • /
    • 2003
  • 이 논문에서는 CIC(Cascaded Integrator-Comb) 데시메이션 필터의 주파수응답을 향상시키는 새로운 필터 구조를 제안한다. 기존의 방식은 CIC 필터의 통과대역 특성은 향상시키나, Aliasing 대역의 감쇠특성은 조금 나빠지는 단점을 갖고 있다. 그러나 이 논문에서는 통과대역의 특성은 기존의 방식보다 우수하며, 동시에 Aliasing 대역의 감쇠특성도 매우 향상시키는 IFOP(Interpolated Fourth-Order Polynomials) 필터를 제안한다. 제안된 필터는 4차의 필터이나 곱셈이 1개만 필요한 구조이므로 부가적인 연산량이 적으며, 또한 선형위상의 특성을 갖고 있으므로 CIC 필터의 선형위상 특성을 그대로 유지할 수 있다. 또한 기존의 주파수응답 향상 기법들과 제안된 필터의 구현비용을 비교하였다.

고속 헬륨 제트 유동의 실험적 분석을 위한 4차원 디지털 스펙클 토모그래피 기법 개발 (Development Of Four-Dimensional Digital Speckle Tomography For Experimental Analysis Of High-Speed Helium Jet Flow)

  • 고한서;김용재
    • 한국수소및신에너지학회논문집
    • /
    • 제17권2호
    • /
    • pp.193-203
    • /
    • 2006
  • A high-speed and initial helium jet flow has been analyzed by a developed four-dimensional digital speckle tomography. Multiple high-speed cameras have been used to capture movements of speckles in multiple angles of view simultaneously because a shape of a nozzle for the jet flow is asymmetric and the initial jet flow is fast and unsteady. The speckle movements between no flow and helium jet flow from the asymmetric nozzle controlled by a solenoid valve have been obtained by a cross-correlation tracking method so that those distances can be transferred to deflection angles of laser rays for density gradients. The four-dimensional density fields for the high-speed helium jet flow have been reconstructed from the deflection angles by a developed real-time tomography method.

단순전력분석에 안전한 Signed Left-to-Right 리코딩 방법 (SPA-Resistant Signed Left-to-Right Receding Method)

  • 한동국;김태현;김호원;임종인;김성경
    • 정보보호학회논문지
    • /
    • 제17권1호
    • /
    • pp.127-132
    • /
    • 2007
  • 본 논문에서는 주어진 기수 ${\gamma}$ 표현법을 SPA에 안전하게 리코딩 하는 방법을 제안한다. 제안된 알고리즘들은 기존의 것들과는 달리, Left-to-Right 리코딩이 가능하도록 구성되어져 있기 때문에 최상위 비트부터 스캔하면서 스칼라 곱셈을 계산하는 알고리즘과 연동이 되어 질 경우, 추가 메모리 없이 쉽게 구현된다는 장점이 있다. 따라서 Left-to-Right리코딩 기법들은 메모리의 제약을 받는 장비인 스마트 카드, 센서 노드에 적합하다.