发明名称 |
METHODS AND CIRCUITS FOR PERFORMING CYCLIC REDUNDANCY CHECK (CRC) OF AN INPUT DATA STREAM |
摘要 |
A method for performing cyclic redundancy check of an input data stream includes a) obtaining plurality of segments of the input data stream, b) computing a CRC for each of the plurality of segments for obtaining a plurality of partial CRCs, c) initializing a register with a partial CRC of Nth segment of the plurality of segments, d) performing a Boolean operation on the partial CRC of Nth segment to obtain a first intermediate CRC based on a length of (N−1)th segment of the plurality of segments, e) adding the first intermediate CRC to a partial CRC of (N−1)th segment to obtain a second intermediate CRC, and f) repeating steps d) and e) until a partial CRC associated with a least significant segment of the plurality of segments is added to a first intermediate CRC corresponding to a second segment of the pluralityy of segments to obtain a final CRC. |
申请公布号 |
US2017063493(A1) |
申请公布日期 |
2017.03.02 |
申请号 |
US201615042404 |
申请日期 |
2016.02.12 |
申请人 |
Signalchip Innovations Private Limited |
发明人 |
Mundhada Rajesh;Giridhar Avinash;Arunachala Chinmayananda |
分类号 |
H04L1/00;G06F11/10 |
主分类号 |
H04L1/00 |
代理机构 |
|
代理人 |
|
主权项 |
1. A method of performing cyclic redundancy check (CRC) of an input data stream comprising:
a) obtaining plurality of segments corresponding to said input data stream; b) computing a CRC for each of said plurality of segments for obtaining a plurality of partial CRCs; c) initializing a register with a partial CRC of Nth segment of said plurality of segments, wherein said Nth segment is a most significant segment of said plurality of segments of said input data stream; d) performing a Boolean operation, using at least one Boolean function unit, on said partial CRC of Nth segment to obtain a first intermediate CRC based on a length of (N−1)th segment of said plurality of segments; e) adding said first intermediate CRC to a partial CRC of (N−1)th segment of said plurality of segments to obtain a second intermediate CRC; and (f) repeating steps d) and e) until a partial CRC associated with a least significant segment of said plurality of segments is added to a first intermediate CRC corresponding to a second segment of said plurality of segments to obtain a final CRC corresponding to said input data stream. |
地址 |
Bangalore IN |