• Title/Summary/Keyword: Linear Convolution

Search Result 125, Processing Time 0.03 seconds

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

  • Son Sung Young;Seo Joung Il;Hahn Minsoo
    • MALSORI
    • /
    • no.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

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

  • Sohn Sung-Yong;Seo Jeongil;Hahn Minsoo
    • MALSORI
    • /
    • no.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

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

  • Moon, Hae Min;Pan, Sung Bum
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.51 no.3
    • /
    • pp.112-118
    • /
    • 2014
  • As higher quality of image is required for digital image scaling, longer processing time is required. Therefore the technology that can make higher quality image quickly is needed. We propose the double linear-cubic convolution interpolation which creates the high quality image with low complexity and hardware resources. The proposed interpolation methods which are made up of four one-dimensional linear interpolations and one one-dimensional cubic convolution perform linear-cubic convolution interpolation in horizontal and vertical direction. When compared in aspects of peak signal-to-noise ratio(PSNR), performance time and amount of hardware resources, the proposed interpolation provided better PSNR, low complexity and less hardware resources than bicubic convolution interpolation.

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
    • /
    • v.17 no.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 (잔향 생성기에서 심리 음향 필터를 이용한 고속 컨벌루션 방법)

  • Shin, Min-Cheol;Wang, Se-Myung
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2007.11a
    • /
    • 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 (잔향 생성기에서 실시간 마스킹 효과를 이용한 고속 컨벌루션 방법)

  • Shin, Min-Cheol;Wang, Se-Myung
    • Transactions of the Korean Society for Noise and Vibration Engineering
    • /
    • v.18 no.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
    • Journal of the Korean Mathematical Society
    • /
    • v.52 no.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 (군지연 특성을 고려한 위성통신 시스템의 성능 분석)

  • 맹준호;유흥균;김기근;이대일;김도선
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.15 no.3
    • /
    • pp.265-270
    • /
    • 2004
  • This paper addresses the effect of group delay in satellite communication system. Phase of signal is distorted by the non-constant group delay. Group delay can be modeled as linear, parabolic and cubic type according to the polynomial characteristic. We investigate BER performance of satellite communication system with each 3 kinds of group delay. As signal bandwidth becomes wider, group delay makes more influence on the signal. BNR performance of satellite communication system is found when data rates are 1Mbps, 4Mbps and 8Mbps. Convolution coding with the code rate of 1/2 or 7/8 is used. At BER =10$\^$-5/, system with group delay needs more SNR of minimum 0.3㏈ to maximum 4.4㏈ than system without group delay. The worst case of BER performance happens in the linear group delay, 7/8 punctured convolution coding and 8 Mbps. The required SNR is increased by 4.4㏈ at this worst case.

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

  • Akgoz, Bekir;Civalek, Omer
    • Steel and Composite Structures
    • /
    • v.11 no.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.