Journal of Institute of Control, Robotics and Systems (제어로봇시스템학회논문지)

Institute of Control, Robotics and Systems (제어로봇시스템학회)
권호 표지
DOI QR코드

DOI QR Code

Search Methods for Covering Patterns of CRC Codes for Error Recovery

오류 복구를 위한 CRC 코드 커버링 패턴의 탐색 방법

  • Published : 2002.04.01
Download PDF
⟨ Previous Next ⟩

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

References

  1. S. B. Wicker, Error Control Systems for Digital Communication and Storage, Upper Saddle River, NJ:Prentice-Hall, 1995
  2. 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 https://doi.org/10.1109/HPSR.2001.923602
  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 https://doi.org/10.1109/CCECE.2001.933754
  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. 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 https://doi.org/10.1109/26.950341
  6. 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 https://doi.org/10.1109/90.282604
  7. D. C. Feldmeier, 'Fast software implementation of error detection codes,' IEEE/ACM Trans. Networking, vol. 3, no. 6, pp. 640-651, Dec. 1995 https://doi.org/10.1109/90.477710
  8. 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 https://doi.org/10.1109/VIUF.1997.623934
  9. T. Kasami, 'A decoding procedure for multiple- error- correcting cyclic codes,' IEEE Trans. Inform. Theory, vol. 10, pp. 134-138, 1964 https://doi.org/10.1109/TIT.1964.1053649
  10. F. J. MacWilliams and N. J. A. Sloane, The Theory of Error Correcting Codes, North-Holland, New York, 1977
  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 https://doi.org/10.1109/TEC.1962.5219386