Login| Sign Up| Help| Contact|

Patent Searching and Data


Title:
TWO INPUT DIFFERENTIAL ROUND ACCUMULATOR
Document Type and Number:
Japanese Patent JP2005160074
Kind Code:
A
Abstract:

To provide a method and an apparatus which effectively detect a big data packet protected by a CRC.

In the apparatus and the method, the effect of old data is removed while new data are added, the checksum of a cyclic redundancy check sign (CRC) calculated from a data stream of the data packet protected by the CRC is updated, collating is performed with a predetermined result, and the data packet protected by the CRC is found. The apparatus includes a memory of length m for memorizing the data stream, an accumulator of length n for calculating the CRC checksum, a remainder circuit which makes data output from the accumulator feed back to the accumulator by using a predetermined CRC polynomial, and a subtraction circuit for eliminating the effect of data output from the memory from the accumulator. A CRC checksum verification circuit collates the CRC checksum with an effective result which shows an existence of the data packet protected by a CRC.


Inventors:
UNGSTAD STEVE J
Application Number:
JP2004336257A
Publication Date:
June 16, 2005
Filing Date:
November 19, 2004
Export Citation:
Click for automatic bibliography generation   Help
Assignee:
AGILENT TECHNOLOGIES INC
International Classes:
H03M13/09; G06F11/10; H03M13/00; H04L1/00; (IPC1-7): H04L1/00; H03M13/09
Domestic Patent References:
JPH0380727A1991-04-05
JPS6424516A1989-01-26
Attorney, Agent or Firm:
Satoshi Furuya
Takahiko Mizobe
Kiyoharu Nishiyama