Apparatus and method for applying multiple CRC generators to CRC calculation
AssigneeSun Microsystems, Inc.
InventorJohn M. Lo
Life of this patent
Estimating the term…
Abstract
An apparatus and method for generating a cyclic redundancy code with multiple cyclic redundancy code circuits are disclosed. High throughput data protocols can work more robustly if accompanied by high throughput error checking to verify the integrity of the communicated data. One approach of improving the performance of cyclic redundancy code generation hardware that can save money and development time is to combine multiple cyclic redundancy code circuits to perform the error checking. Data received is processed across the multiple cyclic redundancy code circuits. Future cyclic redundancy code circuits can also be combined according to this approach.
Claims18
An apparatus for generating a cyclic redundancy code, said apparatus comprising:
- a plurality of cyclic redundancy code circuits, each configured to generate and provide a respective cyclic redundancy code at an output in response to receiving in parallel, a first plurality of bits corresponding to a respective portion of a message at a first input and in response to receiving a second plurality of bits corresponding to an input cyclic redundancy code at a second input;
- wherein said output of a given one of a portion of said plurality of cyclic redundancy code circuits is coupled to said first input of a next one of said plurality of cyclic redundancy code circuits;
- and
- a selector coupled to selectively output one of said respective cyclic redundancy codes dependent upon which of said respective cyclic redundancy codes corresponds to a last respective portion of said message.
A system for generating a cyclic redundancy code, said system comprising:
- a demultiplexer configured to receive, in parallel, a message including a first plurality of bits and to output, in parallel, a plurality of subsets of said first plurality of bits, wherein each of said plurality of subsets of bits corresponds to a respective portion of said message, and wherein said plurality of subsets of bits includes a last subset of bits corresponding to a last portion of said message;
- and
- a cyclic redundancy code generator including:
- a plurality of cyclic redundancy code circuits, each configured to generate and provide a respective cyclic redundancy code at an output in response to receiving a respective one of said plurality of subsets at a first input and in response to receiving, in parallel, a second plurality of bits corresponding to an input cyclic redundancy code at a second input;
- wherein said output of a given one of a portion of said plurality of cyclic redundancy code circuits is coupled to said first input of a next one of said plurality of cyclic redundancy code circuits;
- and
- a selector coupled to selectively output one of said respective cyclic redundancy codes dependent upon which of said respective cyclic redundancy codes corresponds to said last respective portion of said message.
A method for generating a cyclic redundancy code, said method comprising:
- receiving, in parallel, a message including a first plurality of bits;
- outputting, in parallel, a plurality of subsets of said first plurality of bits, wherein each of said plurality of subsets of bits corresponds to a respective portion of said message, and wherein said plurality of subsets of bits includes a last subset of bits corresponding to a last portion of said message;
- a plurality of cyclic redundancy code circuits, each generating and providing a respective cyclic redundancy code at an output in response to receiving a respective one of said plurality of subsets at a first input and in response to receiving, in parallel, a second plurality of bits corresponding to an input cyclic redundancy code at a second input;
- coupling said output of a given one of a portion of said plurality of cyclic redundancy code circuits to said first input of a next one of said plurality of cyclic redundancy code circuits;
- selectively outputting one of said respective cyclic redundancy codes dependent upon which of said respective cyclic redundancy codes corresponds to said last respective portion of said message.
A system for generating a cyclic redundancy code, said system comprising:
- means for receiving, in parallel, a message including a first plurality of bits;
- means for outputting, in parallel, a plurality of subsets of said first plurality of bits, wherein each of said plurality of subsets of bits corresponds to a respective portion of said message, and wherein said plurality of subsets of bits includes a last subset of bits corresponding to a last portion of said message;
- a plurality of cyclic redundancy code circuits, each generating and providing a respective cyclic redundancy code at an output in response to receiving a respective one of said plurality of subsets at a first input and in response to receiving, in parallel, a second plurality of bits corresponding to an input cyclic redundancy code at a second input;
- means for coupling said output of a given one of a portion of said plurality of cyclic redundancy code circuits to said first input of a next one of said plurality of cyclic redundancy code circuits;
- means for selectively outputting one of said respective cyclic redundancy codes dependent upon which of said respective cyclic redundancy codes corresponds to said last respective portion of said message.
Dependencies are inferred from the claim text.