Concurrent production of crc syndromes for different data blocks in an input data sequence
AssigneeTexas Instruments Incorporated
InventorELIZABETH ANNE RICHARD
Life of this patent
Estimating the term…
Abstract
Cyclic redundancy check (CRC) processing is applied to a received sequence of data blocks that are defined by respective sequences of sets of parallel data. For each data block, there is produced a sequence of syndromes that respectively correspond to the sets of parallel data within the data block. The final syndrome in the sequence of syndromes corresponds to all of the data in the data block. The time required for CRC processing can be reduced by concurrently producing first and second ones of the syndromes that respectively correspond to first and second ones of the sets that are respectively contained in first and second ones of the data blocks.
Claims20
A cyclic redundancy check method, comprising:
- receiving a sequence of data blocks that are defined by respective sequences of sets of parallel data;
- and
- producing for each of said data blocks a sequence of syndromes that respectively correspond to the associated sets, wherein a final syndrome of each said sequence of syndromes corresponds to all of the data in the associated data block, said producing including concurrently producing first and second ones of said syndromes that respectively correspond to first and second ones of said sets respectively contained in first and second ones of said data blocks.
A cyclic redundancy check apparatus, comprising:
- an input for receiving a sequence of data blocks that are defined by respective sequences of sets of parallel data;
- and
- a next state decoding portion coupled to said input and configured to produce for each of said data blocks a sequence of syndromes that respectively correspond to the associated sets, wherein each said sequence of syndromes contains a final syndrome that corresponds to all of the data in the associated data block, said next state decoding portion configured for concurrently producing first and second ones of said syndromes that respectively correspond to first and second ones of said sets respectively contained in first and second ones of said data blocks.
A cyclic redundancy check apparatus, comprising:
- a data input for receiving a sequence of sets of parallel data;
- a next state decoding portion coupled to said data input and configured to produce a sequence of syndromes based on said sequence of sets, said sequence of syndromes including a final syndrome that corresponds to all of the data in said sequence of sets, said next state decoding portion including first and second next state decoders coupled to said data input, each of said first and second next state decoders having a syndrome input and a syndrome output;
- said next state decoding portion including a register having an input and an output, said register input coupled to said syndrome output of said first next state decoder, and said register output coupled said syndrome inputs of said first and second next state decoders;
- and
- a final syndrome output at which said final syndrome is provided;
- wherein said syndrome output of said second next state decoder is coupled to said final syndrome output independently of said register.
Dependencies are inferred from the claim text.