Code puncturing method and apparatus
AssigneeBroadcom Corporation
InventorAki Shohara
Life of this patent
Estimating the term…
Abstract
A method of compressing a puncture mask information is disclosed, the method comprising making a delayed puncture mask by deleting the last k bits of the puncture mask; and appending k zeros to the beginning of the puncture mask; making a differential puncture mask by XORing the delayed puncture mask with the puncture mask; and compressing the differential puncture mask.
Claims42
A method of compressing a puncture mask comprising:
- making a delayed puncture mask by:
- deleting the last “k” bits of the puncture mask;
- and
- appending “k” zeros to the beginning of the puncture mask;
- making a differential puncture mask by XORing the delayed puncture mask with the puncture mask;
- and
- compressing the differential puncture mask.
A method of decompressing and using a puncture mask comprising:
- providing a compressed differential puncture mask;
- decompressing the compressed differential puncture mask;
- storing the first “k” bits of the decompressed differential puncture mask as the first “k” bits of a decompressed puncture mask;
- starting with the “k”+1 bit of the decompressed differential puncture mask;
- XORing the “k”+1 bit of the decompressed differential puncture mask with the 1st bit of the decompressed differential puncture mask resulting in a product;
- and
- storing the product as the “k”+1 bit of the decompressed puncture mask.
A code puncture apparatus comprising:
- a run length decoder having an input and an output;
- a differential operator having a first input, a second input, and an output, the first input coupled to the output of the run length decoder;
- and
- a puncture mask register having a first input, a second input, a first output, and a second output, the second input coupled to the output of the differential operator, and the first output coupled to the second input of the differential operator.
A method of electronically storing puncture masks comprising:
- compressing a puncture mask via a compression circuitry, wherein the puncture mask is a series of bits, each bit being associated with an encoded data bit for determining whether the encoded data bit is to be transmitted, wherein the compressing of the puncture mask comprises:
- generating a first set of bits based on the puncture mask;
- generating a second set or bits by performing an XOR function with the first set of bits and the puncture mask;
- and
- compressing the second set of bits;
- and
- storing the compressed puncture mask electronically.
A method of using puncture masks comprising:
- retrieving a compressed puncture mask from a semiconductor memory, the compressed puncture mask being generated via a compression circuitry that compresses puncture mask data;
- decompressing the compressed puncture mask via a decompression circuitry to generate the puncture mask data, wherein the compressing of the puncture mask comprises:
- generating a first set of bits based on the puncture mask;
- generating a second set of bits by performing an XOR function with the first set of bits and the puncture mask;
- and
- compressing the second set or bits;
- and
- deleting particular bits from a data sequence according to the puncture mask data in the decompressed puncture mask.
An integrated circuit having a memory wherein the memory comprises a plurality of compressed puncture masks, each comprised puncture mask being generated via a compression circuitry that compresses puncture mask data, wherein the compressing of the puncture mask includes generating a first set of bits based on the puncture mask, generating a second set of bits by performing an XOR function with the first set of bits and the puncture mask data, and compressing the second set of bits, the compressed puncture mask being retrieved from the memory and decompressed via a decompression circuitry to generate the puncture mask data, the puncture mask data in the decompressed puncture mask being used to delete particular bits from a data sequence.
Dependencies are inferred from the claim text.