Using Reed-Muller RM (1, m) codes over channels with synchronization and substitution errors

IEEE Transactions on Information Theory

Volumn 53, Issue 4, 2007, Pages 1430-1443

  Dolecek, Lara ^a   Anantharam, Venkat ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Deletion; Hadamard transform; Insertion; Reed Muller codes; Synchronization

Indexed keywords

ALGORITHMS; CODING ERRORS; COMMUNICATION CHANNELS (INFORMATION THEORY); ITERATIVE DECODING; SYNCHRONIZATION;

INFORMATION BIT; REED-MULLER CODES; SYNCHRONIZATION ERROR;

CODES (SYMBOLS);

EID: 34147121076     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2007.892776     Document Type: Article

References (24)

1. J. Barry, A. Kavčić, S. McLaughlin, A. Nayak, and W. Zeng, "Iterative timing recovery," IEEE Signal Processing Mag., vol. 21, no. 1, pp. 89-102, Jan. 2004.
2. R. C. Bose and J. G. Caldwell, "Synchronizable error-correcting codes," Inf. Contr., vol. 10, pp. 616-630, 1967.
3. P. A. H. Bours, "Construction of fixed-length insertion/deletion correcting runlength-limited code," IEEE Trans. Inf. Theory, vol. 40, no. 6, pp. 1841-1856, Nov. 1994.
4. L. Calabi and W. E. Hartnett, "A family of codes for the correction of substitution and synchronization errors," IEEE Trans. Inf. Theory vol. IT-15, no. 1, pp. 102-106, Jan. 1969.
5. G. Chen, M. Mitzenmacher, C. Ng, and N. Varnica, "Concatenated codes for deletion channels," in Proc. IEEE Int. Symp. Information Theory Yokohama, Japan, Jun./Jul. 2003, p. 218.
6. W. A. Clarke and H. C. Ferreira, "A new linear, quasicyclic multiple insertion/deletion correcting code," in 2003 IEEE Pacific Rim Conf. Communications Computers and Signal Processing, Victoria, BC, Canada, Aug. 2003, pp. 899-902.
7. W. A. Clarke, A. S. J. Helberg, and H. C. Ferreira, "Constrained codes for the correction of synchronization and additive errors," in Proc. 1993 IEEE South African Symp. Communications and Signal Processing. COMSIG. New York: IEEE, 1993, pp. 58-62.
8. M. C. Davey and D. J. C. MacKay, "Reliable communication over channels with insertions, deletions, and substitutions," IEEE Trans. Inf. Theory, vol. 47, no. 2, pp. 687-698, Feb. 2001.
9. L. Dolecek, "On Structural Properties of Reed-Muller RM (1, m) Codes and Their Use in Channels with Synchronization Errors," Elec. Eng. Comp. Sci. Dept., Univ. Calif. Berkeley, Tech. Rep., Apr. 2006 [Online]. Available: http://www.eecs.berkeley.edu/Pubs/TechRpts/2006/ EECS-2006-43.pdf
10. L. Dolecek and V. Anantharam, "On Array-Based LDPC Codes in Channels With Varying Sampling Rate," Elec. Eng. Comp. Sci. Dept., Univ. Calif. Berkeley, Tech. Rep., Jan. 2006 [Online]. Available: http://www.eecs.berkeley.edu/Pubs/TechRpts/2006/EECS-2006-7.pdf
11. H. C. Ferreira, W. A. Clarke, A. S. J. Helberg, K. A. S. Abdel-Gaffar, and A. J. H. Vinck, "Insertion/deletion correction with spectral nulls," IEEE Trans. Inf. Theory, vol. 43, no. 2, pp. 722-732, Mar. 1997.
12. T. Kløve, "Codes correcting a single insertion/deletion of a zero or a single peak-shift," IEEE Trans. Inf. Theory, vol. 41, no. 1, pp. 279-283, Jan. 1995.
13. P. Kovintavewat, J. R. Barry, M. F. Erden, and E. Kurtas, "Per-survivor iterative timing recovery for coded partial response channels," in Proc. IEEE Int. Conf. Communications, Dallas, TX, Nov./Dec. 2004, pp. 2604-2608.
14. V. I. Levenshtein, "Binary codes capable of correcting deletions, insertions, and reversals," Sov. Phys - Dokl., vol. 10, no. 8, pp. 707-710, Feb. 1966.
15. V. I. Levenshtein, "On perfect codes in deletion and insertion metric," Discr. Math. Appl., vol. 2, no. 3, pp. 241-258, 1992.
16. J. Liu, H. Song, and B. V. K. V. Kumar, "Symbol timing recovery for low-SNR partial response recording channels," in Proc. GLOBECOM'02 - IEEE Global Telecommunications Conf., Taipei, Taiwan, Nov. 2002, pp. 1129-1136.
17. F. J. MacWilliams and N. J. A. Sloane, The Theory of Error Correcting Codes. Amsterdam, The Netherlands: North-Holland, 1977.
18. A. R. Nayak, J. Barry, and S. W. McLaughlin, "Joint timing recovery and turbo equalization for coded partial response channels," IEEE Trans. Magn., vol. 38, no. 5, pp. 2295-97, Sep. 2002.
19. N. J. A. Sloane, "On Single Deletion Correcting Codes" [Online]. Available: http://www.att.research.com/~njas 2000
20. J. J. Stiffler, "Comma free error correcting codes," IEEE Trans. Inf. Theory, vol. IT-11, no. 1, pp. 107-112, Jan. 1965.
21. G. Tenengolts, "Nonbinary codes correcting single deletion or insertion," IEEE Trans. Inf. Theory, vol. IT-30, no. 5, pp. 766-769, Sep. 1984.
22. J. D. Ullman, "Near optimal single synchronization error correcting code," IEEE Trans. Inf. Theory, vol. IT-12, no. 4, pp. 418-424, Oct. 1966.
23. R. R. Varshamov and G. M. Tenengolts, "Codes which correct single asymmetric errors," Avtomat. Telemehk., vol. 26, no. 2, pp. 288-292, 1965.
24. W. Zhang and A. Kavčić, "Optimal soft output detector for channels with intersymbol interference and timing errors," IEEE. Trans. Magn., vol. 49, no. 5, pp. 2555-557, Sep. 2003.