发明名称 Speed-optimized computation of cyclic redundancy check codes
摘要 Apparatus and methods for generating checksums may process two or more segments of a message in parallel, and may be used with a communications channel having time slots. An apparatus may include a cumulative checksum generator to generate a cumulative checksum for a message, a partial checksum generator to generate one or more partial checksums from one or more respective message segments, and a speculative checksum generator to generate a speculative checksum for each of one or more time slots. In one aspect, a partial checksum corresponding with an initial segment of the message may be generated from at least an initialization vector. A speculative checksum selector may select a first speculative checksum for use in determining whether the message was transmitted without error. The generating of partial and speculative checksums results in a maximally pipe-lined architecture with speed limited only by a minimal cumulative CRC calculation that is fundamentally unavoidable.
申请公布号 US8468439(B2) 申请公布日期 2013.06.18
申请号 US201113134325 申请日期 2011.06.02
申请人 KIRKPATRICK DONALD C.;NEXUS TECHNOLOGY, INC. 发明人 KIRKPATRICK DONALD C.
分类号 H03M13/00;G06F11/00;G11C29/00;H03M13/03 主分类号 H03M13/00
代理机构 代理人
主权项
地址