Method and apparatus for memory optimization in MPE-FEC system

• US 7,451,378 B2
• Filed: 01/16/2007
• Issued: 11/11/2008
• Est. Priority Date: 01/16/2006
• Status: Expired due to Fees

• Current Assignee: CSR Technology Incorporated (Qualcomm, Inc.)
• Original Assignee: SIRF Technology Incorporated (Qualcomm, Inc.)
• Inventors: Valmiki, Ramanujan K, Gubbi, Rajugopal, Babu, Javaji Sunil
• Primary Examiner(s): Chase; Shelly A
• Application Number:
  US11/623,617
• Publication Number:
  US 20070220406A1
• Time in Patent Office: 665 Days
• Field of Search: 714/751, 714/752, 714/786, 370/242
• US Class Current: 714/752
• CPC Class Codes: H03M 13/1515 Reed-Solomon codes
• CPC Class Codes: H03M 13/2707 Simple row-column interleaver, i.e. pure block interleaving
• CPC Class Codes: H03M 13/2785 Interleaver using in-place interleaving, i.e. writing to and reading from the memory is performed at the same memory location
• CPC Class Codes: H03M 13/6356 by repetition or insertion of dummy data, i.e. rate reduction
• CPC Class Codes: H03M 13/6362 by puncturing

Abstract

Systems and methods are provided for processing Multi-Protocol Encapsulation (MPE) under the DVB-H standard. The system includes: (a) a receive buffer having entries organized as columns and rows, the addresses for the entries in the receive buffer being arranged sequentially in column-major order; (b) a first process writing MPE data into the receive buffer, in the manner such that, for each frame, the application data portion and the error correction code portion are written sequentially in column major order, (c) a second process decoding the error correction code portion of each frame and which corrects the application data portion in accordance with the decoding; and (d) a third process reading out the application data portion from the receiver buffer column by column, the third process re-reading any column of the application portion that is corrected by the second process, when that column has previously been read by the third process.

Claims

1. A system for processing Multi-Protocol Encapsulation (MPE) under the DVB-H standard, the MPE data being organized into frames each including an application portion followed by an error correcting code portion, the system comprising:

a receive buffer having a plurality of entries organized as a plurality of columns and a plurality of rows, wherein the addresses for the entries in the receive buffer are arranged sequentially in column-major order;

a first process writes MPE data into the receive buffer, wherein, for each frame, the application data portion and the error correction code portion are written sequentially in column major order,

a second process which decodes the error correction code portion of each frame and which corrects the application data portion in accordance with the decoding; and

a third process which reads out the application data portion from the receiver buffer column by column, the third process re-reading any column of the application portion that is corrected by the second process, when that column has previously been read by the third process; and

wherein the first process (a) keeps tracks of the locations of the MPE data of each frame in the receive buffer in a mapping table, and (b) writes the MPE data of a next frame is written into the locations of the error correcting code portion of a previous frame, when the locations become available.

2. A system as in claim 1, wherein the first process writes the error correction code of each frame into the receive buffer in virtual interleaved order, and wherein the locations of the error correction code portion of the previous frame become available after the decoding is completed for that previous frame.

3. A system as in claim 1, wherein the first process writes the error correction code of each frame into the receive buffer after the de-interleaving the virtual interleaving order as transmitted in the MPE data, and wherein the locations of the error correcting code portions of the previous frame become available as each row of the application portion of the previous frame in the receive buffer is decoded.

4. A system as in claim 1, wherein the MPE data includes zero-padding in the application portion, and wherein the first process does not write a portion of the zero-padding into the receive buffer.

5. A system as in claim 1, wherein the MPE data includes punctures in the error correction code portion and wherein the first process does not write a portion of the punctured error correction code portion into the receive buffer.

6. A system as in claim 1, further comprising a buffer memory for writing MPE data of the next frame received prior to the locations of the error correction code portion of the previous frame in the receive buffer become available.

7. A system as in claim 6, wherein the buffer memory has a number of locations that is an integer multiple of the number of locations in a column of the receive buffer.

8. A system as in claim 7, wherein the buffer memory is integrated into the receive buffer.

9. A system as in claim 1, wherein the third process reads out each column of the application portion of the MPE data of a frame at any time after that column is written into the receive memory by the second process.

10. A system as in claim 1, where the MPE data comprises a plurality of data streams, the first process providing a mapping table for each data stream.

11. A system as in claim 1, wherein the MPE data comprises a plurality of data streams, wherein the first process writes, for each data stream, the application portion and the error correction code portions are each written into a contiguous section of the receive buffer.

12. A method for processing Multi-Protocol Encapsulation (MPE) under the DVB-H standard, the MPE data being organized into frames each including an application portion followed by an error correcting code portion, the system comprising:

writing MPE data into a receive buffer in a first process, the receive buffer having a plurality of entries organized as a plurality of columns and a plurality of rows, wherein the addresses for the entries in the receive buffer are arranged sequentially in column-major order and wherein, for each frame, the application data portion and the error correction code portion are written sequentially in column major order,

decoding in a second process the error correction code portion of each frame and which corrects the application data portion in accordance with the decoding; and

reading out in a third process the application data portion from the receiver buffer column by column, the third process re-reading any column of the application portion that is corrected by the second process, when that column has previously been read by the third process; and

wherein the first process (a) keeps tracks of the locations of the MPE data of each frame in the receive buffer in a mapping table, and (b) writes the MPE data of a next frame is written into the locations of the error correcting code portion of a previous frame, when the locations become available.

13. A method as in claim 12, wherein the first process writes the error correction code of each frame into the receive buffer in virtual interleaved order, and wherein the locations of the error correction code portion of the previous frame become available after the decoding is completed for that previous frame.

14. A method as in claim 13, wherein the first process writes the error correction code of each frame into the receive buffer after the de-interleaving the virtual interleaving order as transmitted in the MPE data, and wherein the locations of the error correcting code portions of the previous frame become available as each row of the application portion of the previous frame in the receive buffer is decoded.

15. A method as in claim 12, wherein the MPE data includes zero-padding in the application portion, and wherein the first process does not write a portion of the zero-padding into the receive buffer.

16. A method as in claim 12, wherein the MPE data includes punctures in the error correction code portion and wherein the first process does not write a portion of the punctured error correction code portion into the receive buffer.

17. A method as in claim 12, further comprising a buffer memory for writing MPE data of the next frame received prior to the locations of the error correction code portion of the previous frame in the receive buffer become available.

18. A method as in claim 17, wherein the buffer memory has a number of locations that is an integer multiple of the number of locations in a column of the receive buffer.

19. A method as in claim 18, wherein the buffer memory is integrated into the receive buffer.

20. A method as in claim 12, wherein the third process reads out each column of the application portion of the MPE data of a frame at any time after that column is written into the receive memory by the second process.

21. A method as in claim 12, where the MPE data comprises a plurality of data streams, the first process providing a mapping table for each data stream.

22. A method as in claim 12, wherein the MPE data comprises a plurality of data streams, wherein the first process writes, for each data stream, the application portion and the error correction code portions are each written into a contiguous section of the receive buffer.