Complete user datagram protocol (CUDP) for wireless multimedia packet networks using improved packet level forward error correction (FEC) coding

• US 7,151,754 B1
• Filed: 09/22/2000
• Issued: 12/19/2006
• Est. Priority Date: 09/22/2000
• Status: Expired due to Term

• Current Assignee: Alcatel-Lucent USA, Inc. (Nokia Corporation)
• Original Assignee: Lucent Technologies, Inc. (Nokia Corporation)
• Inventors: Boyce, Jill M., Zheng, Haitao
• Primary Examiner(s): Pham, Chi
• Assistant Examiner(s): LY, ANH VU H
• Application Number:
  US09/668,242
• Time in Patent Office: 2,279 Days
• Field of Search: 370/209, 370/211, 370/235, 370/277, 370/315, 370/317, 370/319, 370/332, 370/333, 370/389, 370/392, 370/394, 370/456, 370/466, 370/469
• US Class Current: 370/328
• CPC Class Codes: H03M 13/1515 Reed-Solomon codes
• CPC Class Codes: H03M 13/373 with erasure correction and erasure determination, e.g. for packet loss recovery or setting of erasures for the decoding of Reed-Solomon codes
• CPC Class Codes: H04L 1/0041 Arrangements at the transmitter end
• CPC Class Codes: H04L 1/0045 Arrangements at the receiver end
• CPC Class Codes: H04L 1/0057 Block codes H04L1/0061, H04L1/0064 take precedence
• CPC Class Codes: H04L 1/0072 Error control for data other than payload data, e.g. control data
• CPC Class Codes: H04L 1/1838 for semi-reliable protocols, e.g. for less sensitive applications such as streaming video buffer level management for video bitstream receiver H04N21/44004
• CPC Class Codes: H04W 80/06 Transport layer protocols, e.g. TCP [Transport Control Protocol] over wireless transmission control protocol/Internet protocol [TCP/IP] or user datagram protocol [UDP] H04L69/16

Abstract

A complete User Datagram Protocol (CUDP) is disclosed that reduces packet loss. Channel frame error information is used with a packet level forward error correction (FEC) coding technique to accommodate wireless multimedia traffic. Each packet, as well as the channel frame error information, is forwarded to a given application. The CUDP protocol further assists the FEC decoding process by forwarding the locations of corrupted frames to the FEC decoder. Maximal Distance Separable (MDS) codes can be applied to a group of packets, to achieve additional robustness. An MDS decoder utilizes the frame error information to recognize the erasures within each packet. The error information can be represented as a set of LTU error indicators associated with each packet (for FEC decoders requiring an erasure indicator). The error indicators point to the starting and ending location of the erroneous data. The error information can also be represented as a reformatted packet (for FEC decoders Recognizing Erasures). The frame (LTU) error information from the lower layers is incorporated in the packet payload. An FEC encoder is also disclosed that encodes multimedia packets utilizing a packet-coding scheme, such as a Vertical Packet Coding (VPC) scheme or a Long Vertical Packet Coding (LVPC) scheme.

Claims

1. A method for processing multimedia data in a User Datagram Protocol layer of a wireless receiver conforming to an Internet Protocol standard, said method comprising the steps of:

receiving payload error information with said multimedia data from a Radio Link Protocol (RLP) layer; and

forwarding said payload error information with said multimedia data to a higher layer.

2. The method of claim 1, wherein said payload error information comprises a set of logical transmission unit error indicators associated with each packet.

3. The method of claim 2, wherein said error indicators point to a starting and ending location of erroneous data.

4. The method of claim 1, further comprising the step of performing a packet header cyclic redundancy check.

5. The method of claim 4, further comprising the step of forwarding said error indicator, logical transmission unit size and a packet payload to a FEC decoder if said packet header is valid.

6. The method of claim 4, further comprising the step of forwarding said error indicator and a packet payload to a FEC decoder if said packet header is valid.

7. The method of claim 1, further comprising the step of processing said payload error information to identify an erasure within each packet.

8. The method of claim 1, wherein said multimedia data has been encoded using Maximal Distance Separable codes.

9. The method of claim 8, wherein said Maximal Distance Separable codes are Reed-Solomon codes.

10. The method of claim 8, wherein said Maximal Distance Separable codes are applied to a number, k, of information packets comprised of X data units, and wherein up to X codewords are formed of length n using one data unit from each of said k information packets.

11. The method of claim 8, wherein said Maximal Distance Separable codes are applied to a number, k, of information packets comprised of X data units, and wherein up to X/L codewords of length nL are formed using L data units from each of said k information packets.

12. The method of claim 8, wherein a first set of said Maximal Distance Separable codes are applied to each of said information packets comprised of X data units to create k information packets comprised of X′

data units, and a second set of said MDS codes are applied to each of said information packets comprised of X′

data units, and wherein up to X′

codewords are formed using one data unit from each of said k information packets.

13. The method of claim 1, wherein said payload error information includes a reformatted packet including frame error information from a lower layer.

14. The method of claim 13, further comprising the step of forwarding said reformatted packet to a FEC decoder if a cyclic redundancy check on a packet header is valid.

15. The method of claim 1, wherein said UDP layer further specifies additional packet handling procedures in accordance with a complete User Datagram Protocol.

16. A method for receiving multimedia data in a wireless packet network comprising the steps of:

processing said multimedia data to determine if said multimedia data is properly received; and

forwarding payload error information with said multimedia data, received from a Radio Link Protocol (RLP) layer, to a higher layer by a User Datagram Protocol (UDP) layer.

17. The method of claim 16, wherein said payload error information comprises a set of logical transmission unit error indicators associated with each packet.

18. The method of claim 17, wherein said error indicators point to a starting and ending location of erroneous data.

19. The method of claim 16, further comprising the step of performing a packet header cyclic redundancy check.

20. The method of claim 16, wherein said multimedia data has been encoded using Maximal Distance Separable codes.

21. The method of claim 16, wherein said payload error information includes a reformatted packet including frame error information from a lower layer.

22. The method of claim 21, further comprising the step of forwarding said reformatted packet to a FEC decoder if a cyclic redundancy check on a packet header is valid.

23. The method of claim 16, wherein said UDP layer further specifies additional packet handling procedures in accordance with a complete User Datagram Protocol.

24. A system for processing multimedia data in a User Datagram Protocol layer of a wireless receiver conforming to an Internet Protocol standard, said system comprising:

a memory for storing computer readable code; and

a processor operatively coupled to said memory, said processor configured to;

receive payload error information with said multimedia data from a Radio Link Protocol layer; and

forward said payload error information with said multimedia data to a higher layer.

25. The system of claim 24, wherein said payload error information comprises a set of logical transmission unit error indicators associated with each packet.

26. The system of claim 25, wherein said error indicators point to a starting and ending location of erroneous data.

27. The system of claim 24, wherein said processor is further configured to perform a packet header cyclic redundancy check.

28. The system of claim 25, wherein said processor is further configured to forward said logical transmission unit error indicators, logical transmission unit size and a packet payload to a FEC decoder if said packet header is valid.

29. The system of claim 25, wherein said processor is further configured to forward said logical transmission unit error indicators and a packet payload to a FEC decoder if said packet header is valid.

30. The system of claim 24, wherein said processor is further configured to process said payload error information to identify an erasure within each packet.

31. The system of claim 24, wherein said multimedia data has been encoded using Maximal Distance Separable codes.

32. The system of claim 31, wherein said Maximal Distance Separable codes are Reed-Solomon codes.

33. The system of claim 31, wherein said Maximal Distance Separable codes are applied to a number, k, of information packets comprised of X data units, and wherein up to X code words are formed of length n using one data unit from each of said k information packets.

34. The system of claim 31, wherein said Maximal Distance Separable codes are applied to a number, k, of information packets comprised of X data units, and wherein up to X/L code words of length nL are formed using L data units from each of said k information packets.

35. The system of claim 31, wherein a first set of said Maximal Distance Separable codes are applied to each of said information packets comprised of X data units to create k information packets comprised of X′

data units, and a second set of said MDS codes are applied to of said information packets comprised of X′

data units, and wherein up to X′

code words are formed using one data unit from each of said k information packets.

36. The system of claim 24, wherein said payload error information includes a reformatted packet including frame error information from a lower layer.

37. The system of claim 36, wherein said processor is further configured to forward said reformatted packet to a FEC decoder if a cyclic redundancy check on a packet header is valid.

38. A system for receiving multimedia data in a wireless packet network comprising:

a memory for storing computer readable code; and

a processor operatively coupled to said memory, said processor configured to;

process said multimedia data to determine if said multimedia data is properly received; and

forward payload error information with said multimedia data, received from a Radio Link Protocol (RLP) layer, to a higher layer by a User Datagram Protocol (UDP) layer.

39. The system of claim 38, wherein said payload error information comprises a set of logical transmission unit error indicators associated with each packet.

40. The system of claim 39, wherein said error indicators point to a starting and ending location of erroneous data.

41. The system of claim 38, wherein said processor is further configured to perform a packet header cyclic redundancy check.

42. The system of claim 38, wherein said multimedia data has been encoded using Maximal Distance Separable codes.

43. The system of claim 38, wherein said payload error information includes a reformatted packet including frame error information from a lower layer.

44. The system of claim 43, wherein said processor is further configured to forward said reformatted packet to an FEC decoder if a cyclic redundancy check on a packet header is valid.