Frame-theoretic analysis of DFT codes with erasures

IEEE Transactions on Signal Processing

Volumn 52, Issue 2, 2004, Pages 447-460

  Rath, Gagan ^a   Guillemot, Christine ^a  

^a CAMPUS DE BEAULIEU   (France)

Author keywords

DFT codes; Erasures; Frames; Syndrome decoding

Indexed keywords

CODES (SYMBOLS); COMPUTER SIMULATION; DECODING; DISCRETE FOURIER TRANSFORMS; ERROR ANALYSIS; MATRIX ALGEBRA; PACKET SWITCHING; SIGNAL RECONSTRUCTION; SIGNAL TO NOISE RATIO;

DISCRETE FOURIER TRANSFORM CODES; ERASURES; FRAME THEORETIC ANALYSIS; JOINT SOURCE CHANNEL CODES; MESSAGE RECONSTRUCTION; SYNDROME DECODING;

SIGNAL ENCODING;

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

References (26)

1. C. E. Shannon, "A mathematical theory of communication," Bell Syst. Tech. J., vol. 27, pp. 379-423, Oct. 1948.
2. K. Sayood and J. C. Borkenhagen, "Use of residual redundancy in the design of joint source/channel coders," IEEE Trans. Commun., vol. 39, pp. 838-846, June 1991.
3. N. Rožic, "Image/video communications: Joint source/channel coding," Int. J. Commun. Syst., vol. 12, pp. 23-47, 1999.
4. A. Gabay, P. Duhamel, and O. Rioul, "Joint source-channel coding using structured oversampled filter banks applied to image transmission," in Proc. ICASSP, Salt Lake City, UT, May 2000.
5. ____, "Spectral interpolation coder for impulse noise cancellation over a binary symmetric channel," in Proc. EUSIPCO, Tampere, Finland, Sept 2000.
6. J. K. Wolf, "Redundancy, the discrete fourier transform, and impulse noise cancellation," IEEE Trans. Commun., vol. 31, pp. 458-461, Mar. 1983.
7. 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.
8. 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.
9. R. E. Blahut, Algebraic Methods for Signal Processing and Communications Coding. New York: Springer-Verlag, 1992.
10. V. K. Goyal, J. Kovačević, and J. A. Kelner, "Quantized frame expansions with erasures," Applied Comput. Harmon. Anal., vol. 10, no. 3, pp. 203-233, May 2001.
11. V. K. Goyal, "Beyond traditional transform coding," Ph.D. dissertation, Univ. California, Berkeley, 1998.
12. N: Analysis, synthesis, and algorithms," IEEE Trans. Inform. Theory, vol. 44, pp. 16-31, Jan. 1998.
13. I. Daubechies, Ten Lectures on Wavelets. Philadelphia, PA: SIAM, 1992.
14. G. Kaiser, A Friendly Guide to Wavelets. Boston, MA: Birkhäuser, 1994.
15. R. M. Gray and D. L. Neuhoff, "Quantization" IEEE Trans. Inform. Theory, vol. 44, pp. 1-63, Oct. 1998.
16. A. Gersho and R. M. Gray, Vector Quantization and Signal Compression. Boston, MA: Kluwer, 1992.
17. Theory and Practice of Error Control Codes. Reading, MA: Addison-Wesley, 1983.
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. G. Rath and C. Guillemot, "Performance analysis and recursive syndrome decoding of DFT codes in presence of bursty erasures," IEEE Trans. Signal Processing, to be published.
21. 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.
22. P. J. S. G. Ferreira, "The stability of a procedure for the recovery of lost samples in band-limited signals," IEEE Trans. Signal Processing, vol. 40, pp. 195-205, Dec. 1994.
23. ____, "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.
24. G. H. Golub and C. F. Van Loan, Matrix Computations, Second ed. Baltimore, MD: Johns Hopkins Univ. Press, 1989.
25. T. Y. Lam and K. H. Leung, "On vanishing sums of roots of unity," Preprint Series, Mathematical Sciences Research Institute (MSRI), 1995.
26. G. Rath and C. Guillemot, "On the optimal performance of quantized DFT codes with erasures," in Proc. ISIT, Lausanne, Switzerland, 2002.