• Title/Summary/Keyword: discrete convolution

Search Result 52, Processing Time 0.022 seconds

Simplified approach for symbol error rate analysis of SC-FDMA scheme over Rayleigh fading channel

  • Trivedi, Vinay Kumar;Sinha, Madhusudan Kumar;Kumar, Preetam
    • ETRI Journal
    • /
    • v.40 no.4
    • /
    • pp.537-545
    • /
    • 2018
  • In this paper, we present a comprehensive analytical study of the symbol error rate (SER) of single-carrier frequency-division multiple access (SC-FDMA) with zero-forcing frequency domain equalization (ZF-FDE) over a Rayleigh fading channel. SC-FDMA is considered as a potential waveform candidate for fifth-generation (5G) radio access networks (RANs). First, the $N_C$ fold convolution of the noise distribution of an orthogonal frequency-division multiplexing (OFDM) system is computed for each value of the signal-to-noise ratio (SNR) in order to determine the noise distribution of the SC-FDMA system. $N_C$ is the number of subcarriers assigned to a user or the size of the discrete Fourier transform (DFT) precoding. Here, we present a simple alternative method of calculating the SER by simplifying the $N_C$ fold convolution using time and amplitude scaling properties. The effects of the $N_C$ fold convolution and SNR over the computation of the SER of the SC-FDMA system has been separated out. As a result, the proposed approach only requires the computation of the $N_C$ fold convolution once, and it is used for different values of SNR to calculate the SER of SC-FDMA systems.

Finite Element Analysis for Vibration of Laminated Plate Using a Consistent Discrete Theory Part I : Variational Principles (복합재료적층판의 진동해석을 위한 유한요소모델 I. 변분원리의 유도)

  • 홍순조
    • Computational Structural Engineering
    • /
    • v.7 no.4
    • /
    • pp.85-101
    • /
    • 1994
  • A family of variational principles governing the dynamics of laminated plate has been derived using a variationally consistent shear deformable discrete laminated plate theory with particular reference to finite element procedures. The theoretical basis for the derivation is Sandhu's generalized procedure for the variational formulation of linear coupled boundary value problem. As the bilinear mapping to write the operator matrix of the field equations in self-adjoint form, convolution product was employed. Boundary conditions, initial conditions and probable internal discontinuity were explicitly included in the governing functionals. Some interesting extensions and specializations of the general variational principle were presented, which can provide many different finite element formulations for the problem.

  • PDF

Improvement in computing times by the elimination of redundancies in existing DFT and FFT (DFT 및 FFT에 있어서의 Redundancies와 그의 제거에 의한 Fourier 변환고속화)

  • 안수길
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.14 no.6
    • /
    • pp.26-30
    • /
    • 1977
  • Redundancies in the Calculation of DFT and FFT are analized and new algorithms are proposed which are capable of reducing the machine time by a considerable amount. New extensions of T.D C.F. and T.D.F.T. are given for the discrete case which permit a deeper insights for the techniques of digital signal Proessing i. e. Discrete Fourier Transform, Convolution Sum and Correlation sequences.

  • PDF

Discrete Application of Wave Board Transfer Function in Time Domain (시간영성에서 조파판 전달함수의 이산적 적용)

  • 전인식;박우선;오영민
    • Journal of Korean Society of Coastal and Ocean Engineers
    • /
    • v.5 no.2
    • /
    • pp.133-142
    • /
    • 1993
  • In a computer-controlling wave generating system. it is sometimes necessary to incorporate the discrete transfer operation of wave board into control circuit in order to control the system in a more delicate way. A numerical filter simulating the transfer operation of wave board in time domain is designed in the form of a discrete recursive filter. The filter was applied to some example board inputs f3r either regular or irregular wave conditions in order to evaluate the filter performance. The filter outputs were compared with the results of theoretical analysis or the discrete convolution method. showing their excellent agreements. The discrete realization of the filter presented hen is in fact of the bilinear transformation. It was shown that the transformation always avoids the aliasing errors, being surely applicable with a sufficient accuracy even for the band-unlimited transfer function of wave board.

  • PDF

Application of a Convolution Method for the Fast Prediction of Wind-Induced Surface Current in the Yellow Sea and the East China Sea (표층해류 신속예측을 위한 회선적분법의 적용)

  • 강관수;정경태
    • Journal of Korean Society of Coastal and Ocean Engineers
    • /
    • v.7 no.3
    • /
    • pp.265-276
    • /
    • 1995
  • In this Paper, the Performance of the convolution method has been investigated as an effort to develop a simple system of predicting wind-driven surface current on a real time basis. In this approach wind stress is assumed to be spatially uniform and the effect of atmospheric pressure is neglected. The discrete convolution weights are determined in advance at each point using a linear three-dimensional Galerkin model with linear shape functions(Galerkin-FEM model). Four directions of wind stress(e.g. NE, SW, NW, SE) with unit magnitude are imposed in the model calculation for the construction of data base for convolution weights. Given the time history of wind stress, it is then possible to predict with-driven currents promptly using the convolution product of finite length. An unsteady wind stress of arbitrary form can be approximated by a series of wind pulses with magnitude of 6 hour averaged value. A total of 12 pulses are involved in the convolution product To examine the accuracy of the convolution method a series of numerical experiments has been carried out in the idealized basin representing the scale of the Yellow Sea and the East China Sea. The wind stress imposed varies sinusoidally in time. It was found that the predicted surface currents and elevation fields were in good agreement with the results computed by the direct integration of the Galerkin model. A model with grid 1/8$^{\circ}$ in latitude, l/6$^{\circ}$ in longitude was established which covers the entire region of the Yellow Sea and the East China Sea. The numerical prediction in terms of the convolution product has been carried out with particular attention on the formation of upwind flow in the middle of the Yellow Sea by northerly wind.

  • PDF

Fingerprint Detection Using Canny Filter and DWT, a New Approach

  • Islam, Md. Imdadul;Begum, Nasima;Alam, Mahbubul;Amin, M.R.
    • Journal of Information Processing Systems
    • /
    • v.6 no.4
    • /
    • pp.511-520
    • /
    • 2010
  • This paper proposes two new methods to detect the fingerprints of different persons based on one-dimensional and two-dimensional discrete wavelet transformations (DWTs). Recent literature shows that fingerprint detection based on DWT requires less memory space compared to pattern recognition and moment-based image recognition techniques. In this study four statistical parameters - cross correlation co-efficient, skewness, kurtosis and convolution of the approximate coefficient of one-dimensional DWTs are used to evaluate the two methods involving fingerprints of the same person and those of different persons. Within the contexts of all statistical parameters in detection of fingerprints, our second method shows better results than that of the first method.

A new class of life distributions based on unknown age

  • El-Di, M.M. Mohie;Abu-Youss, S.E.;Al, Nahed S.A.
    • International Journal of Reliability and Applications
    • /
    • v.16 no.1
    • /
    • pp.27-34
    • /
    • 2015
  • Based on increasing concave ordering a new class of life distribution is introduced. The new class of life distribution is named used better than aged in increasing concave ordering and is denoted by UBAC(2). The implication of our proposed class of life distribution with other classes is given. The properties of UBAC(2) under convolution, discrete mixture and formation of a coherent system are studied. Finally a characterization of the proposed class of life distributions by Laplace transform is discussed.

A Fast MSRCR Algorithm Using Hierarchical Discrete Correlation (HDC를 이용한 고속 MSRCR 알고리즘)

  • Han, Kyu-Phil
    • Journal of Korea Multimedia Society
    • /
    • v.13 no.11
    • /
    • pp.1621-1629
    • /
    • 2010
  • This paper presents an improved fast MSRCR algorithm that MSRs are commonly adopted at tone mapping in color vision. Conventional MSRs consist of three SSRs, which use three Gaussian functions with different scales as those surround ones. This convolution processes require much computation load. Therefore, the proposed algorithm adopts a hierarchical discrete correlation which is equivalent to Gaussian function and the Retinex process is only applied to the luminance channel in order to get a fast processing. A simple color preservation scheme is applied to the Retinex output from the luminance channel in the proposed MSRCR algorithm. Experimental results show that the proposed algorithm required less number of oprations and computation time about 1/9.5 and 1/3.5 times, respectively, than those of the simplest MSR and was equivalent to conventional MSRs.

A new absorbing boundary condition for the FDTD simulation of waveguides (도파관 구조의 FDTD해석을 위한 새로운 흡수경계조건)

  • 박면주;남상욱
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.21 no.12
    • /
    • pp.3227-3234
    • /
    • 1996
  • This paper proposes a new absorbing boundary condition(ABC) for the FDTD simulation of waveguide problems. It is based on the exact analytic expression for the time domain EM wave propatation in the waveguide. The ABC derived from the expression has a convolution form whose kernel (the discrete Green's function) has a simple, closed form formula. Also, it is applicable to the wide variety of waveguide types with conducting boundaries and complex cross-sectional shapes.

  • PDF

On the Performances of Block Adaptive Filters Using Fermat Number Transform

  • Min, Byeong-Gi
    • ETRI Journal
    • /
    • v.4 no.3
    • /
    • pp.18-29
    • /
    • 1982
  • In a block adaptive filtering procedure, the filter coefficients are adjusted once per each output block while maintaining performance comparable to that of widely used LMS adaptive filtering in which the filter coefficients are adjusted once per each output data sample. An efficient implementation of block adaptive filter is possible by means of discrete transform technique which has cyclic convolution property and fast algorithms. In this paper, the block adaptive filtering using Fermat Number Transform (FNT) is investigated to exploit the computational efficiency and less quantization effect on the performance compared with finite precision FFT realization. And this has been verified by computer simulation for several applications including adaptive channel equalizer and system identification.

  • PDF