Cyclic Redundancy Code (CRC) polynomial selection for embedded networks

Proceedings of the International Conference on Dependable Systems and Networks

Volumn , Issue , 2004, Pages 145-154

  Koopman, Philip ^a   Chakravarty, Tridib ^b  

^a CARNEGIE MELLON UNIVERSITY   (United States)

^b NONE

Author keywords

[No Author keywords available]

Indexed keywords

DATA ACQUISITION; DECISION MAKING; EMBEDDED SYSTEMS; ERROR CORRECTION; POLYNOMIALS;

CYCLIC REDUNDANCY CODE (CRC); EMBEDDED NETWORKS; FRAME CHECK SEQUENCE (FCS); HAMMING DISTANCE (HD);

CODES (SYMBOLS);

EID: 4544268912     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/dsn.2004.1311885     Document Type: Conference Paper

References (24)

1. [Baicheva98] Baicheva, T., S. Dodunekov & P. Kazakov, "On the cyclic redundancy-check codes with 8-bit redundancy," Computer Communications, vol. 21, 1998, pp. 1030-1033.
2. [Baicheva00] Baicheva, T., S. Dodunekov & P. Kazakov, "Undetected error probability performance of cyclic redundancy-check codes of 16-bit redundancy," IEEE Proc. Comms., Vol. 147, No. 5, Oct. 2000, pp. 253-256.
3. [Bosch91] Bosch, CAN Specification, Version 2, 1991.
4. [Castagnoli93] Castagnoli, G., S. Braeuer & M. Herrman, "Optimization of Cyclic Redundancy-Check Codes with 24 and 32 Parity Bits", IEEE Trans. on Communications, Vol. 41, No. 6, June 1993.
5. [Gilmore02] Gilmore, J., "Parallel CRC Equation Generator" (source code), accessed on October 22, 2002 at: http://www.physics.ohio-state. edu/~cms/crc_generator
6. [ETSI02] ETSI, Radio broadcasting systems; DAta Radio Channel (DARC); System for wireless infotainment forwarding and teledistribution, ETSI EN 300 751, V1.2.1, October 2002.
7. [Funk88] Funk, G., "Performance comparison of standard frame transmission formats FT1.2 and FT2 specified by IEC TC57", ntzArchiv Bd. 10, 1988, pp. 217-221.
8. [G704] International Telecommunication Union, General Aspects of Digital Transmission Systems: Synchronous frame structures used at 1544, 6312, 2048, 8488 and 44 736 kbit/s hierarchical levels, ITU-T Recommendation G.704(previously "CCITT Recommendation"), July 1995.
9. [G832] International Telecommunication Union, Transport of SDH Elements on PDH Networks: Frame and Multiplexing Structures, ITU-T Recommendation G.832 (previously "CCITT Recommendation"), November 1993.
10. [Jaffer03] Jaffer, A., "Mathematical packages: cyclic checksum," accessed September 27, 2003 at http://www.swiss.ai.mit.edu/ ~jaffer/slib_4.html#IDX522
11. [Kazakov01] Kazakov, P., "Fast calculation of the number of minimum-weight words of CRC codes," IEEE Trans. Information Theory, (47) 3, March 2001, pp. 1190-1195.
12. [Koopman01] Koopman, P. & T. Chakravarty, "Analysis of the Train Communication Network Protocol Error Detection Capabilities," Feb. 25, 2001, http://www.tsd.org/papers/
13. [Koopman02] Koopman, P., "32-bit cyclic redundancy codes for Internet applications," Intl. Conf. Dependable Systems and Networks (DSN), Washington DC, July 2002, pp. 459-468.
14. [Lin83] Lin, Shu & D. Costello, Error Control Coding, Prentice-Hall, 1983.
15. [MPT1327] MX.com, Error detection and correction of MPT1327 formatted messages using MX429A or MX809 devices, application note MPT1327, 1999.
16. [Ottosson01] Ottosson, T., T. Eriksson, P. Frenger,T. Ringström & J. Samuelsson, "crc.cpp," version 1.8, May 22, 2003, at: http://itpp.sourceforge.net/crc_8cpp-source.html
17. [Peterson72] Peterson, W. & E. Weldon, Error-Correcting Codes, MIT Press, Second Edition, 1972.
18. [Press92] Press, W., S. Teukolsky, W. Vetterling, & B. Flannery, Numerical Recipes in C (2nd ed.), Cambridge Press, 2002.
19. [RFC3095] Bormann, C. (ed.), RFC 3095 - RObust Header Compression (ROHC): Framework and four profiles: RTP, UDP, ESP, and uncompressed, 2001, accessed at: http://www.faqs.org/rfcs/rfc3095.html
20. [Smbus00] SBS Implementers Forum, System Management Bus (SMBus) Specification, Version 2.0, August 3, 2000.
21. [Tanenbaum96] Tanenbaum, A., Computer Networks (3rd. Ed.), Prentice Hall, 1996.
22. [USB00] Universal Serial Bus Specification, Rev. 2.0, 2000.
23. [Wells99] Wells, R., Applied coding and information theory for engineers, Prentice-Hall, 1999.
24. [Whitfield01] Whitfield, H., "XFCNs for Cyclic Redundancy Check Calculations," April 24, 2001, accessed at http://homepages.cs.ncl.ac.uk/ harry.whitfield/home.formal/CRCs.html