Implementation of CRC32 using carryless multiplier

Patent metadata

Field	Value
Publication number	US-8977943-B2
Application number	US-201213732336-A
Country	US
Kind code	B2
Filing date	Dec 31, 2012
Priority date	Dec 31, 2012
Publication date	Mar 10, 2015
Grant date	Mar 10, 2015

Abstract

Methods, apparatus, and fabrication processes relating to implementing cyclic redundancy checks (CRCs) in processors, such as CRC32 instructions in x86 computer architectures. A method may comprise extracting a first CRC value from a data packet, performing a carryless operation upon the data packet to determine a second CRC value, and determining that a data error is present in the data packet when the first and second CRC values do not match.

First claim

I claim:

1. A method, comprising:
extracting a first cyclic redundancy check (CRC) value from a data packet;
performing a carryless operation upon the data packet to determine a second CRC value; and
determining that a data error is present in the data packet when the first and second CRC values do not match.

2. The method of claim 1 , wherein performing the carryless operation comprises:
arranging the data packet as a 64-bit word;
performing a double…

Assignees

• Advanced Micro Devices Inc

Inventors

• Kwan Bill K C

Classifications

• H03M13/091 Primary

  Electricity · mapped topic