Lee-Metric BCH Codes and their Application to Constrained and Partial-Response Channels

IEEE Transactions on Information Theory

Volumn 40, Issue 4, 1994, Pages 1083-1096

  Roth, Ron M ^a   Siegel, Paul H ^b  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^b IBM ALMADEN RESEARCH CENTER   (United States)

Author keywords

BCH codes; constrained channels; decoding; Lee metric; partial response channels

Indexed keywords

ALGORITHMS; COMMUNICATION CHANNELS (INFORMATION THEORY); DECODING; ERROR CORRECTION; ERRORS; ITERATIVE METHODS; MATRIX ALGEBRA; PHASE MODULATION; POLYNOMIALS; SIGNAL THEORY; SYNCHRONIZATION;

BCH CODES; BITSHIFT ERRORS; CONSTRAINT CHANNELS; LEE METRIC; PARTIAL RESPONSE CHANNELS; POLYNOMIAL CONGRUENCE; SYNCHRONIZATION ERRORS;

CODES (SYMBOLS);

EID: 0028460853     PISSN: 00189448     EISSN: 15579654     Source Type: Journal    
DOI: 10.1109/18.335966     Document Type: Article

References (28)

1. C. Y. Lee, “Some properties of nonbinary error-correcting codes,” IRE Trans. Inform. Theory, vol. 4, no. 4, pp. 77-82, June 1958.
2. W. Ulrich, “Non-binary error correction codes,” Bell Sys. Tech. J., vol. 36, no. 6, pp. 1341-1387, Nov. 1957.
3. E. R. Berlekamp. Algebraic Coding Theory, revised edition. Laguna Hills, CA: Aegean Park Press, 1984.
4. J. C.-Y. Chiang and J. K. Wolf, “On channels and codes for the Lee metric,” Inf. Control, vol. 19, no. 2, pp. 159-173, Sept. 1971.
5. S. W. Golomb and L. R. Welch, “Perfect codes in the Lee metric and the packing of polyominoes,” SIAM J. Appl. Math., vol. 18, no. 2, pp. 302-317, Jan. 1970.
6. C. Satyanarayana, “Lee metric codes over integer residue rings, IEEE Trans. Inform. Theory, vol. IT-25, no. 2, pp. 250-254, Mar. 1979.
7. J. T. Astola, “Concatenated codes for the Lee metric,” IEEE Trans. Inform. Theory, vol. IT-28, no. 5, pp. 778-779, Sept. 1982.
8. K. Nakamura, “A class of error-correcting codes for DPSK channels,” in Proc. IEEE Int. Conf. Commun. (1979), pp. 45.4.1-45.4.5.
9. A. Orlitsky, “Interactive communication of balanced distributions and of correlated files,” SIAM J. Discr. Math., vol. 6, no. 4, pp. 548-564, Nov. 1993.
10. H. Jinushi and K. Sakaniwa, “A construction method for multilevel error-correcting codes based on absolute summation weight,” in Abst. 1990 IEEE Int. Symp. Inform. Theory, (San Diego, CA), Jan. 1990, p. 87.
11. R. Karabed and P. H. Siegel, “Matched spectral-null codes for partial-response channels,” IEEE Trans. Inform. Theory, vol. 37, no. 3, II, 818-855, 1991.
12. K. A. Schouhamer Immink and G. Beenker, “Binary transmission codes with higher order spectral zeros at zero frequency,” IEEE Trans. Inform. Theory, vol. IT-33, no. 3, pp. 452-454, May 1987.
13. H. M. Hilden, D. G. Howe, and E. J. Weldon, Jr., “Shift error correcting modulation codes,” IEEE Trans. Magnet., vol. 27, no. 6, pp. 4600-4605, Nov. 1991.
14. F. J. MacWilliams and N. J. A. Sloane, The Theory of Error-Correcting Codes. Amsterdam: North-Holland, 1977.
15. J. L. Massey, “Shift register synthesis and BCH decoding,” IEEE Trans. Inform. Theory, vol. IT-15, no. 1, pp. 122-127, Jan. 1969.
16. S. W. Golomb and L. R. Welch, “Algebraic coding and the Lee metric,” in Error Correcting Codes, and H. B. Mann, Ed. New York: Wiley, 1968, pp. 175-194.
17. L. E. Mazur, “Codes correcting errors of large weight in Lee metric,” Prob. Inf. Trans. (USSR), vol. 9, no. 4, pp. 277-281, (1973), (translated from Russian).
18. R. J. McEliece, The Theory of Information and Coding. Reading, MA: Addison-Wesley, 1977.
19. R. Lidl and H. Niederreiter, Finite Fields. Reading, MA: Addi- 1983.
20. P. H. Siegel, “Recording codes for digital magnetic recording,” IEEE Trans. Magnet., vol. MAG-21, no. 5, pp. 1344-1349, Sept. 1985.
21. K. A. Schouhamer Immink, Coding Techniques for Digital Recorders. London: Prentice-Hall, 1991.
22. B. H. Marcus, P. H. Siegel, and J. K. Wolf, “Finite-state modulation codes for data storage,” IEEE J. Select. Areas Commun., vol. 10, no. 1, pp. 5-37, Jan. 1992.
23. A. V. Kuznetsov and A. J. Han Vinck, “A coding scheme for single peak-shift correction in (d, k)-constrained channels,” IEEE Trans. Inform. Theory, vol. 39, no. 4, pp. 1444-1450, July 1993.
24. A. V. Kuznetsov and A. J. Han Vinck, “The application of q-ary codes for the correction of single peak-shifts, deletions and insertions of zeros,” Proc. 1993 IEEE Int. Symp. Inform. Theory, (San Antonio, TX), Jan. 1993, p. 128.
25. E. Eleftheriou and R. Cideciyan, “On codes satisfying Mth order running digital sum constraints,” IEEE Trans. Inform. Theory, vol. 37, no. 5, pp. 1294-1313, Sept. 1991.
26. Y. Saitoh, “Theory and design of error-control codes for byte-organized/input-restricted storage devices where unidirectional/ peak-shift errors are predominant,” Ph.D. dissertation, Division of Electrical and Computer Engineering, Yokohama National University, Yokohama, Japan, February 1993.
27. Y. Saitoh, T. Ohno, and H. Imai, “Construction techniques for error-control runlength-limited block codes,” IEICE Trans. Fundamentals, vol. E76-A, no. 3, pp. 453-458, March 1993.
28. P. A. H. Bours, “Codes for correcting insertion and deletion errors,” Ph.D. dissertation, Dept. of Mathematics and Computing Science, Eindhoven University of Technology, Eindhoven, The Netherlands, June 1994.