Processing problematic signal modulation patterns as erasures using wireless communication devices
Methods and apparatus are provided for controlling wireless signal transmissions, wherein problematic symbol patterns are relocated to an erasure region of a data packet prior to erasure encoding and transmission. Relocating the problematic symbol patterns is done so that, when the resulting erasure codeword is punctured and transmitted, the problematic patterns are not transmitted. Yet, those patterns can be restored by the decoder at the receiving device using an erasure decoder in accordance with erasure decoding techniques, e.g., punctured low-density parity-check (LDPC) decoding techniques. In this manner, problematic symbol patterns that may be corrupting during transmission due to noise are removed (punctured) prior to transmission, then restored by the decoder during decoding.
1. A device for wireless communication, the device comprising:
a wireless signal transmitter; and
a processor communicatively coupled to the transmitter, the processor configured to:
identify at least one symbol in a packet of data to be transmitted;
determine an erasure region in the packet of data, wherein the erasure region corresponds to a puncturing pattern that prevents symbols in the erasure region from being transmitted;
relocate the at least one symbol from an initial location in the packet to the erasure region in the packet to generate a modified packet;
erasure encode the modified packet into an erasure codeword configured to overprotect the erasure region; and
transmit the erasure codeword to a receiving device using the transmitter.
2. The device of claim 1 , wherein the processor is further configured to erasure encode the modified packet by generating a low-density parity-check (LDPC) codeword.
3. The device of claim 2 , wherein the processor is further configured to puncture the erasure region of the LDPC codeword before transmitting the erasure codeword.
4. The device of claim 1 , wherein the processor is further configured to select the erasure region to correspond to a set of overprotected nodes within an H-matrix of an LDPC code.
5. The device of claim 1 , wherein the processor is further configured to:
generate location data identifying the initial location of the at least one symbol in the packet of data; and
append the location data to the packet of data before encoding.
6. The device of claim 1 , wherein the processor is further configured to erasure encode the modified packet into the erasure codeword by generating a parity block codeword over a plurality of sub-block codewords corresponding to the modified packet.
7. The device of claim 6 , wherein the processor is further configured to erasure encode the modified packet so that each sub-block codeword is a low-density parity-check (LDPC) codeword.
8. The device of claim 1 , wherein the processor is further configured to identify the at least one symbol by identifying a problematic pattern in the at least one symbol that causes unintended erasures within transmitted messages.
9. A method for use by a device for wireless communication, the method comprising:
identifying at least one symbol in a packet of data to be transmitted;
determining an erasure region in the packet of data, wherein the erasure region corresponds to a puncturing pattern that prevents symbols in the erasure region from being transmitted;
relocating the at least one symbol from an initial location in the packet to the erasure region in the packet to generate a modified packet;
erasure encoding the modified packet into an erasure codeword configured to overprotect the erasure region; and
transmitting the erasure codeword to a receiving device.
10. The method of claim 9 , wherein the modified packet is erasure encoded by generating a low-density parity-check (LDPC) codeword.
11. The method of claim 10 , further comprising puncturing the erasure region of the LDPC codeword before transmitting the erasure codeword.
12. The method of claim 9 , further comprising:
generating location data identifying the initial location of the at least one symbol in the packet of data; and
appending the location data to the packet before encoding.
13. The method of claim 9 , wherein the at least one symbol includes is a problematic pattern that causes unintended erasures within transmitted messages.
14. A device for wireless communication, the device comprising:
a wireless signal receiver; and
a processor communicatively coupled to the receiver, the processor configured to:
receive an erasure codeword from a transmitting device using the receiver, wherein the erasure codeword includes a punctured erasure region in a predetermined location in the erasure codeword;
erasure decode the erasure codeword to obtain a decoded packet of data, wherein:
the erasure decoding includes restoring the punctured erasure region; and
the punctured erasure region includes a relocated portion corresponding to at least one relocated symbol from an original packet of data;
determine an initial location in the original packet of data of the at least one relocated symbol; and
relocate the at least one relocated symbol in the decoded packet of data using the initial location to regenerate the original packet of data.
15. The device of claim 14 , wherein the processor is further configured to receive the erasure codeword as a punctured low-density parity-check (LDPC) codeword.
16. The device of claim 14 , wherein the processor is further configured to:
decode location data within the erasure codeword; and
determine the initial location in the original packet of data of the at least one relocated symbol using the location data.
17. The device of claim 14 , wherein the processor is further configured to relocate the at least one relocated symbol to its initial location by overwriting any other patterns at the initial location.
18. The device of claim 14 , wherein the processor is further configured to erasure decode the received codeword by decoding the received codeword as a parity block codeword over a plurality of sub-block codewords.
19. The device of claim 18 , wherein each sub-block codeword is a low-density parity-check (LDPC) codeword.
20. The device of claim 14 , wherein the at least one relocated symbol in the original packet of data includes a problematic pattern that causes unintended erasures within transmitted messages.
21. A method for use by a device for wireless communication, the method comprising:
receiving an erasure codeword from a transmitting device wherein the erasure codeword includes a punctured erasure region in a predetermined location in the erasure codeword;
erasure decoding the erasure codeword to obtain a decoded packet of data, wherein:
the erasure decoding includes restoring the punctured erasure region; and
the punctured erasure region includes a relocated portion corresponding to at least one relocated symbol from an original packet of data;
determining an initial location in the original packet of data of the at least one relocated symbol; and
relocating the at least one relocated symbol in the decoded packet of data using the initial location to regenerate the original packet of data.
22. The method of claim 21 , wherein the erasure codeword is a punctured low-density parity-check (LDPC) codeword.
23. The method of claim 22 , further comprising:
receiving location data within the erasure codeword; and
determining the initial location in the original packet of data of the at least one relocated symbol using the location data.
24. The method of claim 21 , wherein the at least one relocated symbol includes is a problematic pattern that causes unintended erasures within transmitted messages.