The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Dec. 01, 2009
Filed:
Aug. 15, 2006
Eran Pisek, Plano, TX (US);
Jasmin Oz, Plano, TX (US);
Eran Pisek, Plano, TX (US);
Jasmin Oz, Plano, TX (US);
Samsung Electronics Co., Ltd., Suwon-si, KR;
Abstract
A system and method for cyclic redundancy checks (CRC) having a CRC polynomial of width (W) for use in a digital signal processing system is disclosed. The system includes receiving a message ({right arrow over (m)}) and decomposing that message ({right arrow over (m)}) into a series of smaller blocks ({right arrow over (b)}). Each block ({right arrow over (b)}) is of size (M) and is related to a unit vector ({right arrow over (e)}). A summation operation on the blocks ({right arrow over (b)}) given by CRC({right arrow over (b)})=Σb·CRC({right arrow over (e)}) is performed. Each CRC of the unit vectors (CRC({right arrow over (e)})) is stored in a lookup table. The lookup table is tagged by the 'one' bits of the message block. An exclusive OR (XOR) operation is performed on each tagged row of the lookup table to calculate the CRC of the message.