Efficient algorithms for burst error recovery using FFT and other transform kernels
- 1 April 1999
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Signal Processing
- Vol. 47 (4) , 1065-1075
- https://doi.org/10.1109/78.752604
Abstract
We show that the problem of signal reconstruction from missing samples can be handled by using reconstruction algorithms similar to the Reed-Solomon (RS) decoding techniques. Usually, the RS algorithm is used for error detection and correction of samples in finite fields. For the case of missing samples of a speech signal, we work with samples in the field of real or complex numbers, and we can use FFT or some new transforms in the reconstruction algorithm. DSP implementation and simulation results show that the proposed methods are better than the ones previously published in terms of the quality of recovered speech signal for a given complexity. The burst error recovery method using the FFT kernel is sensitive to quantization and additive noise like the other techniques. However, other proposed transform kernels are very robust in correcting bursts of errors with the presence of quantization and additive noise.Keywords
This publication has 21 references indexed in Scilit:
- Iterative algorithms in irregular sampling: a first comparison of methodsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- The eigenvalues of matrices that occur in certain interpolation problemsIEEE Transactions on Signal Processing, 1997
- Computationally attractive reconstruction of bandlimited images from irregular samplesIEEE Transactions on Image Processing, 1997
- Implementation of recovery of speech with impulsivenoise on a DSP chipElectronics Letters, 1995
- The stability of a procedure for the recovery of lost samples in band-limited signalsSignal Processing, 1994
- Interpolation and the discrete Papoulis-Gerchberg algorithmIEEE Transactions on Signal Processing, 1994
- Noniterative and fast iterative methods for interpolation and extrapolationIEEE Transactions on Signal Processing, 1994
- Iterative Reconstruction of Multivariate Band-Limited Functions from Irregular Sampling ValuesSIAM Journal on Mathematical Analysis, 1992
- Reconstruction of speech signals with lost samplesIEEE Transactions on Signal Processing, 1992
- Recovery of signals from nonuniform samples using iterative methodsIEEE Transactions on Signal Processing, 1991