Hierarchical crc scheme
AssigneeQUALCOMM Incorporated
InventorsRavi Palanki, Naga Bhushan
Life of this patent
Estimating the term…
Abstract
A hierarchical cyclic redundancy check (CRC) is provided that enables CRC appending and detection. A message that includes a first message portion and a second message portion is transmitted to two or more receivers. The receivers are not aware of the first message portion. One of the receivers can be aware of the second message portion of the message. Each portion of the message can be encoded with a CRC in order to provide protection. The receiver that is aware of the second message portion is provided a higher level of cyclic redundancy check (CRC) protection than the receivers that are not aware of the second message portions.
Claims40
A method for enabling hierarchical cyclic redundancy check (CRC) protection in a communication environment, comprising:
- combining a first message and a second message;
- applying a CRC encoding scheme to the combined messages, wherein the CRC encoding scheme provides different protection levels based on knowledge the second message or no knowledge of either message;
- and
- transmitting the combined messages with the applied CRC encoding scheme.
A wireless communications apparatus, comprising:
- a memory that retains instructions related to combining a first message and a second message, applying a CRC encoding scheme to the combined messages, and transmitting the combined messages with the applied CRC encoding scheme, wherein the CRC encoding scheme provides two different protection levels;
- and
- a processor, coupled to the memory, configured to execute the instructions retained in the memory.
A wireless communications apparatus that provides a hierarchical cyclic redundancy check (CRC) scheme, comprising:
- means for concatenating a first message and a second message;
- means for applying a CRC encoding scheme to the combined messages;
- and
- means for conveying the combined messages with the applied CRC encoding scheme, wherein the CRC encoding scheme provides different protection levels.
A computer program product, comprising:
- a computer-readable medium comprising:
- a first set of codes for causing a computer to combine a first message and a second message;
- a second set of codes for causing the computer to apply a CRC encoding scheme to the combined messages;
- and
- a third set of codes for causing the computer to send the combined messages with the applied CRC encoding scheme, wherein the first message is unknown by a plurality of devices and the second message is known a priori by one of the plurality of devices.
At least one processor configured to provide hierarchical cyclic redundancy check (CRC) information, comprising:
- a first module for combining a first message and a second message;
- a second module for applying a CRC encoding scheme to the combined messages;
- and
- a third module for transmitting the combined messages with the applied CRC encoding scheme, wherein the CRC encoding scheme provides different protection levels.
A method for receiving a message that includes a hierarchical cyclic redundancy check (CRC), comprising:
- receiving a combined message that includes a first message and a second message;
- performing a CRC check;
- and
- determining whether the combined message was successfully received.
A wireless communications apparatus, comprising:
- a memory that retains instructions related to receiving a combined message that includes a first message and a second message, performing a CRC check, and determining if the combined message was successfully received;
- and
- a processor, coupled to the memory, configured to execute the instructions retained in the memory.
A wireless communications apparatus that decodes a message that includes hierarchical cyclic redundancy check (CRC) protection, comprising:
- means for receiving a combined message that includes a first message and a second message;
- means for performing a CRC check;
- and
- means for determining if the combined message was successfully received.
A computer program product, comprising:
- a computer-readable medium comprising:
- a first set of codes for causing a computer to receive a combined message that includes a first message and a second message;
- a second set of codes for causing the computer to perform a CRC check;
- and
- a third set of codes for causing the computer to ascertain if the combined message was successfully received.
At least one processor configured to receive a message that includes a hierarchical cyclic redundancy check (CRC), comprising:
- a first module for receiving a combined message that includes a first message and a second message;
- a second module for performing a CRC check;
- and
- a third module for determining if the combined message was successfully received.
Dependencies are inferred from the claim text.