Performance analysis and recursive syndrome decoding of DFT codes for bursty erasure recovery

IEEE Transactions on Signal Processing

Volumn 51, Issue 5, 2003, Pages 1335-1350

  Rath, Gagan ^a   Guillemot, Christine ^a  

^a CAMPUS DE BEAULIEU   (France)

Author keywords

Bursty erasures; DFT codes; Erasures; Frames; Syndrome decoding

Indexed keywords

ALGORITHMS; CODES (SYMBOLS); DECODING; DISCRETE FOURIER TRANSFORMS; ERROR ANALYSIS; IMAGE PROCESSING; MATRIX ALGEBRA; PACKET NETWORKS; PARAMETER ESTIMATION; POLYNOMIAL APPROXIMATION; STATISTICAL METHODS; VECTOR QUANTIZATION;

BURSTY ERASURE RECOVERY; CHANNEL CODING; CODE PARAMETERS; DISCRETE FOURIER TRANSFORM CODES; PACKET LOSS; QUANTIZATION ERROR; RATE DISTORTION CRITERION; RECURSIVE SYNDROME DECODING; SOURCE CHANNEL CODES; SYNDROME DECODING MATRIX;

SIGNAL ENCODING;

EID: 0012442784     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2003.810286     Document Type: Article

References (22)

1. G. Rath, X. Henocq, and C. Guillemot, "Application of DFT codes for robustness to erasures," in Proc. IEEE GLOBECOM, San Antonio, TX, 2001.
2. T.G. Marshall, "Coding of real-number sequences for error correction: A digital signal processing problem," IEEE J. Select. Areas Commun., vol. JSAC-2, pp. 381-392, Mar. 1984.
3. A. Gabay, P. Duhamel, and O. Rioul, "Spectral interpolation coder for impulse noise cancellation over a binary symmetric channel," in Proc. Eur. Signal Process. Conf., Tampere, Finland, Sept. 2000.
4. F. Marvasti, M. Hasan, M. Echhart, and S. Talebi, "Efficient algorithms for burst error recovery using FFT and other transform Kernels," IEEE Trans. Signal Processing, vol. 47, pp. 1065-1075, Apr. 1999.
5. P. J. S. G. Ferreira and J. M. N. Vieira, "Noniterative reconstruction of band-limited signals and coding techniques," in Proc. 7th IEEE DSP Workshop, Loen, Norway, Sept. 1996, pp. 149-152.
6. R. E. Blahut, Algebraic Methods for Signal Processing and Communications Coding. New York: Springer-Verlag, 1992.
7. ____, Theory and Practice of Error Control Codes. Reading, MA: Addison-Wesley, 1983.
8. J. K. Wolf, "Redundancy, the discrete Fourier transform, and impulse noise cancellation," IEEE Trans. Commun., vol. COM-31, pp. 458-461, Mar. 1983.
9. P. J. S. G. Ferreira, "The stability of a procedure for the recovery of lost samples in band-limited signals," Signal Process., vol. 40, no. 3, pp. 195-205, Dec. 1994.
10. ____, "The eigenvalues of matrices that occur in certain interpolation problems," IEEE Trans. Signal Processing, vol. 45, pp. 2115-2120, Aug. 1997.
11. ____, "Stability issues in error control coding in the complex field, interpolation, and frame bounds," IEEE Signal Processing Lett., vol. 7, pp 57-59, Mar. 2000.
12. F. Marvasti, Ed., Nonuniform Sampling: Theory and Practice. New York: Kluwer/Plenum, 2001, ch. 17
13. P. J. S. G. Ferreira and J. M. N. Vieira, "Locating and correcting errors in images," in Proc. ICIP, vol. I, Santa Barbara, CA, Oct. 1997, pp. 691-694.
14. V. K. Goyal, J. Kovačević, and J. A. Klener, "Quantized frame expansions with erasures," Appl. Computat. Harmon. Anal., vol. 10, no. 3, pp. 203-233, May 2001.
15. N: Analysis, synthesis, and algorithms," IEEE Trans. Inform. Theory, vol. 44, pp. 16-31, Jan. 1998.
16. G. R. Redinbo, "Decoding real block codes: Activity detection, Wiener estimation," IEEE Trans. Inform. Theory, vol. 46, pp. 609-623, Mar. 2000.
17. P. J. S. G. Ferreira, "Mathematics for multimedia signal processing II-Discrete finite frames and signal reconstruction," in Signal Processing for Multimedia, J. S. Byrnes, Ed. New York: IOS, 1999, pp. 35-54.
18. S. Lin and D. J. Costello, Error Control Coding: Fundamentals and Applications. Englewood Cliffs, NJ: Prentice-Hall, 1983.
19. C. D. Meyer, Matrix Analysis and Applied Linear Algebra. Philadelphia, PA: SIAM, 2000.
20. D. C. Youla, "Generalized image restoration by the method of alternating orthogonal projections," IEEE Trans. Circuits Syst., vol. CAS-25, pp. 694-702, Sept. 1978.
21. A. Papoulis, Probability, Random Variables, and Stochastic Processes, Third ed. New York: McGraw-Hill, 1991.
22. G. Rath and C. Guillemot, "Frame-theoretic analysis of DFT codes with erasures," IEEE Trans. Signal Processing, submitted for publication.