• 제목/요약/키워드: Linear Convolution

검색결과 125건 처리시간 0.024초

고속 알고리즘을 이용한 음장 효과 구현 (Sound Field Effect Implementation Using East Algorithm)

  • 손성용;서정일;한민수
    • 대한음성학회지:말소리
    • /
    • 제47호
    • /
    • pp.85-96
    • /
    • 2003
  • It is difficult to implement sound field effect on real time using linear convolution in time domain because linear convolution needs much multiply operations. In this paper three ways is introduced to reduce multiplication operations. Firstly, linear convolution in time domain is replaced with circular convolution in frequency domain. It means that it operates multiplication in place of convolution. Secondly, one frame will be divided into several frames. It will reduce the multiplication operation in processing that transforms time domain into frequency domain. Finally, QFT will be used in place of FFT. Three ways result much reduction in multiplication operations. The reduction of the multiplication operation makes the real time implementation possible.

  • PDF

Block Filtering과 QFT를 이용한 실시간 음장 효과구현 (Real-Tim Sound Field Effect Implementation Using Block Filtering and QFT)

  • 손성용;서정일;한민수
    • 대한음성학회지:말소리
    • /
    • 제51호
    • /
    • pp.85-98
    • /
    • 2004
  • It is almost impossible to generate the sound field effect in real time with the time-domain linear convolution because of its large multiplication operation requirement. To solve this, three methods are introduced to reduce the number of multiplication operations in this paper. Firstly, the time-domain linear convolution is replaced with the frequency-domain circular convolution. In other words, the linear convolution result can be derived from that of the circular convolution. This technique reduces the number of multiplication operations remarkably, Secondly, a subframe concept is introduced, i.e., one original frame is divided into several subframes. Then the FFT is executed for each subframe and, as a result, the number of multiplication operations can be reduced. Finally, the QFT is used in stead of the FFT. By combining all the above three methods into our final the SFE generation algorithm, the number of computations are reduced sufficiently and the real-time SFE generation becomes possible with a general PC.

  • PDF

선형 보간법과 3차회선 보간법을 결합한 디지털 영상 스케일러의 VLSI 구조 (VLSI Architecture of Digital Image Scaler Combining Linear Interpolation and Cubic Convolution Interpolation)

  • 문해민;반성범
    • 전자공학회논문지
    • /
    • 제51권3호
    • /
    • pp.112-118
    • /
    • 2014
  • 디지털 영상 확대를 위한 영상 스케일링은 고품질의 영상이 요구될수록 많은 수행시간 및 하드웨어 자원량이 요구된다. 본 논문에서는 적은 연산량 및 하드웨어 자원으로 고품질 영상을 생성하는 이중 선형-3차회선 보간법을 제안한다. 제안한 보간법은 4번의 선형 보간법과 1번의 3차회선 보간법으로 이루어진 선형-3차회선 보간법을 수평방향과 수직방향으로 각각 수행하는 구조이다. 실험결과, 제안하는 보간법은 PSNR과 수행시간 및 하드웨어 자원량 측면에서 비교했을 때, 적은 연산량 및 하드웨어 자원으로 양 3차회선 보간법보다 우수한 PSNR을 제공했다.

Free and transient responses of linear complex stiffness system by Hilbert transform and convolution integral

  • Bae, S.H.;Cho, J.R.;Jeong, W.B.
    • Smart Structures and Systems
    • /
    • 제17권5호
    • /
    • pp.753-771
    • /
    • 2016
  • This paper addresses the free and transient responses of a SDOF linear complex stiffness system by making use of the Hilbert transform and the convolution integral. Because the second-order differential equation of motion having the complex stiffness give rise to the conjugate complex eigen values, its time-domain analysis using the standard time integration scheme suffers from the numerical instability and divergence. In order to overcome this problem, the transient response of the linear complex stiffness system is obtained by the convolution integral of a green function which corresponds to the unit-impulse free vibration response of the complex system. The damped free vibration of the complex system is theoretically derived by making use of the state-space formulation and the Hilbert transform. The convolution integral is implemented by piecewise-linearly interpolating the external force and by superimposing the transient responses of discretized piecewise impulse forces. The numerical experiments are carried out to verify the proposed time-domain analysis method, and the correlation between the real and imaginary parts in the free and transient responses is also investigated.

잔향 생성기에서 심리 음향 필터를 이용한 고속 컨벌루션 방법 (Fast Convolution Method using Psycho-acoustic Filters in Sound Reverberator)

  • 신민철;왕세명
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 2007년도 추계학술대회논문집
    • /
    • pp.1037-1041
    • /
    • 2007
  • With the advent of sound field simulator, many sound fields have been reproduced by obtaining the impulse responses of specific acoustic spaces like famous concert hall, opera house. This sound field reproduction has been done by the linear convolution operation between the sound input signal and the impulse response of certain acoustic space. However, the conventional finite impulse response based linear convolution operation always makes real-time implementation of sound field generator impossible due to the large amount of computational burden. This paper introduces the fast convolution method using perceptual redundancy in the processed signals, input audio signal and room impulse response. Temporal and spectral psycho-acoustic filters considering masking effects are implemented in the proposed convolution structure. It reduces the computational burden of convolution methods for realtime implementation of a sound field generator. The conventional convolutions are compared with the proposed one in views of computational burden and sound quality. In the proposed method, a considerable reduction in the computational burden was realized with acceptable changes in sound quality.

  • PDF

잔향 생성기에서 실시간 마스킹 효과를 이용한 고속 컨벌루션 방법 (Fast Convolution Method Using Real-time Masking Effects in Sound Reverberator)

  • 신민철;왕세명
    • 한국소음진동공학회논문집
    • /
    • 제18권2호
    • /
    • pp.231-237
    • /
    • 2008
  • With the advent of sound field simulator, many sound fields have been reproduced by obtaining the impulse responses of specific acoustic spaces like famous concert hall, opera house. This sound field reproduction has been done by the linear convolution operation between the sound input signal and the impulse response of certain acoustic space. However, the conventional finite impulse response based linear convolution operation always makes real-time implementation of sound field generator impossible due to the large amount of computational burden. This paper introduces the fast convolution method using perceptual redundancy in the processed signals, input audio signal and room impulse response. Temporal and spectral real-time masking blocks are implemented in the proposed convolution structure. It reduces the computational burden of convolution methods for real-time implementation of a sound field generator. The conventional convolutions are compared with the proposed one in views of computational burden and sound quality. In the proposed method, a considerable reduction in the computational burden was realized with acceptable changes in sound quality.

CERTAIN COMBINATORIC CONVOLUTION SUMS AND THEIR RELATIONS TO BERNOULLI AND EULER POLYNOMIALS

  • Kim, Daeyeoul;Bayad, Abdelmejid;Ikikardes, Nazli Yildiz
    • 대한수학회지
    • /
    • 제52권3호
    • /
    • pp.537-565
    • /
    • 2015
  • In this paper, we give relationship between Bernoulli-Euler polynomials and convolution sums of divisor functions. First, we establish two explicit formulas for certain combinatoric convolution sums of divisor functions derived from Bernoulli and Euler polynomials. Second, as applications, we show five identities concerning the third and fourth-order convolution sums of divisor functions expressed by their divisor functions and linear combination of Bernoulli or Euler polynomials.

군지연 특성을 고려한 위성통신 시스템의 성능 분석 (Performance Analysis of the Satellite Communication System Including the Grop Delay Characteristics)

  • 맹준호;유흥균;김기근;이대일;김도선
    • 한국전자파학회논문지
    • /
    • 제15권3호
    • /
    • pp.265-270
    • /
    • 2004
  • 본 논문에서는 group delay가 위성 통신 시스템에 미치는 영향을 분석한다. 일정한 상수가 아닌 group delay에서는 신호의 위상 왜곡이 발생한다. Group delay는 특성에 따라 linear, parabolic, cubic으로 모델링할 수 있다. 각각의 group delay 특성을 위성통신 시스템에 적용하여 BER(bit error rate)을 분석한다. Group delay는 신호의 대역폭이 커질수록 신호에 미치는 영향이 커지는 특성을 갖고 있으며, 위성 통신 시스템의 정보 전송속도가 1Mbps, 4Mbps, 8Mbps 의 세 가지인 경우에 대하여 BER을 분석한다. 이때 channel coding으로는 구속장이 7이고, code rate 1/2인 convolution coding과 7/8 punctured convolution coding 를 이용한다. BER = $10^{-5}$을 만족하는 요구 SNR을 관찰하였을 때, group delay의 영향을 받는 데이터는 group delay의 영향을 받지 않은 데이터에 비해 요구 SNR은 최소 0.3㏈에서 최대 4.4㏈으로 증가한다. 이들 중 group delay에 의한 영향이 가장 큰 경우는 group delay의 특성이 linear 특성이고 channel coding이 7/8 puncture convolution coding, 전송속도가 8 Mbps인 경우로서 이때 요구 SNR은 4.4㏈증가한다.

Nonlinear vibration analysis of laminated plates resting on nonlinear two-parameters elastic foundations

  • Akgoz, Bekir;Civalek, Omer
    • Steel and Composite Structures
    • /
    • 제11권5호
    • /
    • pp.403-421
    • /
    • 2011
  • In the present manuscript, geometrically nonlinear free vibration analysis of thin laminated plates resting on non-linear elastic foundations is investigated. Winkler-Pasternak type foundation model is used. Governing equations of motions are obtained using the von Karman type nonlinear theory. The method of discrete singular convolution is used to obtain the discretised equations of motion of plates. The effects of plate geometry, boundary conditions, material properties and foundation parameters on nonlinear vibration behavior of plates are presented.