Single-Stage Decoder for Raptor Codes

1. A wireless communications device configured to decode encoded transmissions in a wireless communications network, the wireless communications device comprising: a single stage decoder comprising a programmable finite state machine configured to execute a plurality of instructions associated with the single stage decoder such that the single stage decoder is configured to recover erased symbols based in part on inverting a recovery matrix, and wherein a size of the recovery matrix is based on a symbol erasure rate.

2. The wireless communications device as set forth in claim 1 , wherein the single stage decoder comprises a raptor decoder.

3. The wireless communications device as set forth in claim 1 , wherein the recovery matrix comprises a portion of a nonsystematic matrix and a portion of a precoding matrix.

4. The wireless communications device as set forth in claim 3 , wherein the non-systematic matrix depends on a number of source symbols.

6. The wireless communications device as set forth in claim 1 , wherein the receiver is in at least one of a wireless subscriber station, a relay station and a base station.

7. The wireless communications device as set forth in claim 1 , wherein the wireless network comprises at least one of an OFDMA, CDMA, IEEE 802.16, DVB-H and IETF network.

8. For use in a wireless communications device, a decoder configured to decode raptor-encoded transmissions in a wireless communications network, the decoder comprising: a single stage configured to recover erased symbols; and a processor configured to execute a plurality of instructions associated with the single stage such that the single stage is configured to recover erased symbols based at least in part on inverting a recovery matrix, wherein a size of the recovery matrix is based on a symbol erasure rate.

9. The decoder as set forth in claim 8 , wherein the decoder comprises a raptor decoder.

10. The decoder as set forth in claim 8 , wherein the recovery matrix comprises a portion of a non-systematic matrix and a portion of a precoding matrix.

11. The receiver as set forth in claim 10 , wherein the non-systematic matrix depends on a number of source symbols.

13. The decoder as set forth in claim 8 , wherein the decoder comprises at least one of a wireless subscriber station, a relay station and a base station.

14. The receiver as set forth in claim 8 , wherein the wireless communications network comprises at least one of an OFDMA, CDMA, IEEE 802.16, DVB-H and IETF network.

15. A method for recovering erased symbols in a transmission in a wireless communications network, the method comprising: receiving a data transmission; performing a decoding operation on the received data transmission with a single stage decoder; determining a symbol erasure rate of the received data transmission, the symbol erasure rate defined by a number of erased symbols; generating a recovery matrix based on the symbol erasure rate; inverting the recovery matrix; and recovering erased symbols of the received data transmission based on a function of the inverted recovery matrix.

16. The method as set forth in claim 15 , wherein the recovery matrix comprises a portion of a non-systematic matrix and a portion of a precoding matrix.

17. The method as set forth in claim 16 , wherein the non-systematic matrix depends on a number of source symbols.

19. The method as set forth in claim 15 , wherein the decoder comprises at least one of a wireless mobile station, a relay station and a base station.

20. The method as set forth in claim 15 , wherein the wireless communications network comprises at least one of an OFDMA, CDMA, IEEE 802.16, DVB-H and IETF network.