Error-detection codes: Algorithms and fast implementation

IEEE Transactions on Computers

Volumn 54, Issue 1, 2005, Pages 1-11

  Nguyen, Gam D ^a  

^a NAVAL RESEARCH LABORATORY   (United States)

Author keywords

Checksum; CRC; Fast error detection code; Hamming code

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; ENCODING (SYMBOLS); ERROR DETECTION;

CHECKSUM; CYCLIC REDUNDANCY CODE (CRC); FAST ERROR DETECTION CODES; HAMMING CODE;

BINARY CODES;

EID: 13244299134     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/TC.2005.7     Document Type: Article

References (15)

1. D. Bertsekas and R. Gallager, Data Networks, second ed. Englewood Cliffs, N.J.: Prentice Hall, 1992.
2. A. Binstock and J. Rex, Practical Algorithms for Programmers. Reading, Mass.: Addison-Wesley, 1995.
3. P. Farkas, "Comments on 'Weighted Sum Codes for Error Detection and Their Comparison with Existing Codes'," IEEE/ACM Trans. Networking vol. 3, no. 2, pp. 222-223, Apr. 1995.
4. D.C. Feldmeier, "Fast Software Implementation of Error Detection Codes," IEEE/ACM Trans. Networking, vol. 3, no. 6, pp. 640-651, Dec. 1995.
5. J.G. Fletcher, "An Arithmetic Checksum for Serial Transmissions," IEEE Trans. Comm., vol. 30, pp. 247-252, Jan. 1982.
6. J.G. Fletcher, ACM Computing Rev., vol. 36, no. 1, p. 66, Jan. 1995.
7. T. Klove and V. Korzhik, Error Detecting Codes: General Theory and Their Application in Feedback Communication Systems. Kluwer Academic, 1995.
8. F.J. MacWilliams and N.J.A. Sloan, The Theory of Error-Correcting Codes. New York: North-Holland, 1977.
9. 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.
10. G.D. Nguyen, "A General Class of Error-Detection Codes," Proc. 32nd Conf. Information Sciences and Systems, pp. 451-453, Mar. 1998.
11. A. Perez, "Byte-Wise CRC Calculations," IEEE Micro, vol. 3, pp. 40-50, June 1983.
12. T.V. Ramabadran and S.S. Gaitonde, "A Tutorial on CRC Computations," IEEE Micro, vol. 8, pp. 62-75, Aug. 1988.
13. D.V. Sarwate, "Computation of Cyclic Redundancy Checks via Table-Lookup," Comm. ACM, vol. 31, no. 8, pp. 1008-1013, Aug. 1988.
14. J. Stone, M. Greenwald, C. Partridge, and J. Hughes, "Performance of Checksums and CRC's over Real Data," IEEE/ACM Trans. Networking, vol. 6, no. 5, pp. 529-543, Oct. 1998.
15. J.L. Vasilev, "On Nongroup Close-Packed Codes (in Russian)," Problemi Cybernetica, vol. 8, pp. 337-339, 1962.