Browse > Article
http://dx.doi.org/10.5302/J.ICROS.2002.8.4.299

Search Methods for Covering Patterns of CRC Codes for Error Recovery  

Sung, Won-Jin (Dept.of Electronics Engineering, Sogang University)
Publication Information
Journal of Institute of Control, Robotics and Systems / v.8, no.4, 2002 , pp. 299-302 More about this Journal
Abstract
Error detection and correction using CRC and the general class of cyclic codes is an important part of designing reliable data transmission schemes. The decoding method for cyclic codes using covering patterns is easily-implementable, and its complexity de-pends on the number of covering patterns employed. Determination of the minimal set of covering patterns for a given code is an open problem. In this paper, an efficient search method for constructing minimal sets of covering patterns is proposed and compared with several existing search methods. The result is applicable to various codes of practical interest.
Keywords
cyclic codes; covering pattern; error recovery; forward error correction;
Citations & Related Records
연도 인용수 순위
  • Reference
1 F. Braun and M. Waldvogel, 'Fast incremental CRC updates for IP over ATM networks,' in Proc. IEEE Workshop on High Performance Switching and Routing, pp. 48-52, 2001   DOI
2 S. B. Wicker, Error Control Systems for Digital Communication and Storage, Upper Saddle River, NJ:Prentice-Hall, 1995
3 J. Cai and C. W. Chen, 'Video streaming: An FEC-based novel approach,' in Proc. Canadian Conf. Elec. and Comp. Eng., vol. 1, pp. 613-618, 2001   DOI
4 Z. Cao, Z. Wang, and E. Zegura, 'Performance of hasing-based schemes for internet load balancing,' in Proc. 2000 IEEE INFOCOM, vol. 1, pp. 332-341, 2001
5 F. J. MacWilliams and N. J. A. Sloane, The Theory of Error Correcting Codes, North-Holland, New York, 1977
6 R. Anand, K. Ramchandran, and I. V. Kozintsev, 'Continuous error detection for reliable communications,' IEEE Trans. Commun., vol. 49, no. 9, pp. 1540-1549, Sept. 2001   DOI   ScienceOn
7 A. J. McAuley, 'Weighted sum codes for error detection and their comparison with existing codes,' IEEE/ACM Trans. Networking, vol. 2, no. 1, pp. 16-22, Feb. 1994   DOI   ScienceOn
8 D. C. Feldmeier, 'Fast software implementation of error detection codes,' IEEE/ACM Trans. Networking, vol. 3, no. 6, pp. 640-651, Dec. 1995   DOI   ScienceOn
9 R. Nair, G. Ryan, and F. Farzaneh, 'A symbol based algorithm for hardware implementation of cyclic redundancy check,' in Proc. 1997 VHDL Int. Users' Forum, pp. 82-87   DOI
10 T. Kasami, 'A decoding procedure for multiple- error- correcting cyclic codes,' IEEE Trans. Inform. Theory, vol. 10, pp. 134-138, 1964   DOI
11 I. B. Pyne and E. J. McCluskey, Jr., 'The reduction of redundancy in solving prime implicant tables,' IEEE Trans. Electronic Computers, vol. 11, pp. 473-482, 1962   DOI