IP Library Granted Patent US 8,103,944
Granted Patent B2
US 8,103,944 · App. 12/131,400 · Granted Jan 24, 2012

Memory architecture for high throughput RS decoding for MediaFLO receivers

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,103,944
App. No.
12/131,400
Granted
Jan 24, 2012
Kind
B2
Abstract

A system and method for increasing the throughput of a RS decoder in MediaFLO™ receivers. A MAC de-interleaver RAM architecture allowing operation of parallel RS decoders comprises of four equal portioned memory banks, a codeword buffer for data correction, and a higher bit width RAM. The method of increasing throughput of RS decoder by minimizing RAM access and clock frequency includes increasing the bit width of the de-interleaver RAM, using parallel RS decoder cores for decoding received data, partitioning a 4-bank RAM and ECB allocation scheme, and correcting the data using intermediate buffers. The architecture enables on-chip implementation of the MAC de-interleaver RAM and RS decoders with reduced power consumption and provide higher RS decoder throughput.

Claims (32)

1. A Reed-Solomon (RS) decoding engine in a memory architecture of a media access control (MAC) de-interleaver random access memory (RAM) that increases a throughput of RS decoders in a MediaFLO™ (forward link only) receiver, the architecture comprising:

parallel RS decoder cores comprising a RS decoder that decodes received data, wherein the number of parallel RS decoders equals a ceiling 16 ms/(122*floor (b/122/6)*r*t), wherein b is the size of a de-interleaver RAM in bytes, t is a clock period, r is a RS decoder core throughput in clock cycles per codeword, 16 is a size of a RS codeword, and 122 is the number of codewords in one error control block (ECB), wherein said number of codewords is equal to the number of bytes in one MAC packet; and

a single port RAM for accessing said de-interleaver RAM.

2. The architecture of claim 1 , wherein said single port for RAM allows arbitration free access of said RS decoder cores and said MAC de-interleaver RAM.

3. The architecture of claim 1 , wherein said RS decoder has a codeword size of 16 bytes.

4. The architecture of claim 1 , wherein the number of RS decoders is in the range from 2 to 8.

5. The architecture of claim 1 , wherein the number of said RS decoders is calculated using:

clock frequency;

total interleaver RAM size; and

RS decoder core throughput.

6. A media access control (MAC) de-interleaver random access memory (RAM) architecture in a MediaFLO™ (forward link only) receiver allowing operation of parallel Reed-Solomon (RS) decoders for higher throughput, the architecture comprising:

four equal partitioned memory banks;

a codeword buffer for data correction; and

a high bit width RAM.

7. The architecture of claim 6 , wherein each of said partitioned memory banks correspond to one frame of data.

8. The architecture of claim 6 , wherein said high data bit width of RAM allows simultaneous processing of data in said parallel RS decoders.

9. The architecture of claim 6 , wherein said high data width reduces the memory access by a factor equal to the number of parallel RS decoder cores.

10. The architecture of claim 6 , further comprising a plurality of said codeword buffers.

11. The architecture of claim 6 , wherein said codeword buffer comprises a RAM.

12. The architecture of claim 6 , wherein said codeword buffer comprises flip-flops.

13. The architecture of claim 6 , wherein said codeword buffer is clocked at twice the clock rate of said RAM.

14. A method of increasing a throughput of a Reed Solomon (RS) decoder in a media access control (MAC) de-interleaver random access memory (RAM) architecture of a MediaFLO™ receiver comprising of RS decoders and codeword buffers, said method comprising:

increasing a bit width of said MAC de-interleaver RAM;

using parallel RS decoder cores for decoding received data;

partitioning said MAC de-interleaver RAM into equal sections for parallel processing of RS codewords; and

using small codeword buffers for data correction.

15. The method of claim 14 , wherein said MAC de-interleaver RAM is portioned into at least four equal RAM banks.

16. The method of claim 14 , wherein said parallel RS decoders process RS codeword data simultaneously from a received superframe.

17. The method of claim 14 , wherein said codeword buffer perform data correction without accessing said MAC de-interleaver RAM.

18. The method of claim 14 , wherein said codeword buffers enable a parallel RS decoder operation.

19. The method of claim 14 , wherein said codeword buffers are duplicated to attain maximum RS decoder throughput.

20. The method of claim 14 , wherein a size of said codeword buffers is maximized to attain a maximum RS decoder throughput.

Assignments (26)
RELEASE OF SECURITY INTEREST Recorded Mar 9, 2022
From: WELLS FARGO BANK, NATIONAL ASSOCIATION, AS NOTES COLLATERAL AGENT
To: MICROCHIP TECHNOLOGY INCORPORATED; SILICON STORAGE TECHNOLOGY, INC.; ATMEL CORPORATION; MICROSEMI CORPORATION; MICROSEMI STORAGE SOLUTIONS, INC.
Reel/Frame 059358/0001 →
RELEASE OF SECURITY INTEREST Recorded Feb 28, 2022
From: JPMORGAN CHASE BANK, N.A., AS ADMINISTRATIVE AGENT
To: ATMEL CORPORATION
Reel/Frame 059262/0105 →
RELEASE OF SECURITY INTEREST Recorded Feb 25, 2022
From: JPMORGAN CHASE BANK, N.A., AS ADMINISTRATIVE AGENT
To: MICROCHIP TECHNOLOGY INCORPORATED; SILICON STORAGE TECHNOLOGY, INC.; ATMEL CORPORATION; MICROSEMI CORPORATION; MICROSEMI STORAGE SOLUTIONS, INC.
Reel/Frame 059333/0222 →
SECURITY INTEREST Recorded Sep 18, 2018
From: MICROCHIP TECHNOLOGY INCORPORATED; SILICON STORAGE TECHNOLOGY, INC.; ATMEL CORPORATION; MICROSEMI CORPORATION; MICROSEMI STORAGE SOLUTIONS, INC.
To: WELLS FARGO BANK, NATIONAL ASSOCIATION, AS NOTES COLLATERAL AGENT
Reel/Frame 047103/0206 →
SECURITY INTEREST Recorded Jun 25, 2018
From: MICROCHIP TECHNOLOGY INCORPORATED; SILICON STORAGE TECHNOLOGY, INC.; ATMEL CORPORATION; MICROSEMI CORPORATION; MICROSEMI STORAGE SOLUTIONS, INC.
To: JPMORGAN CHASE BANK, N.A., AS ADMINISTRATIVE AGENT
Reel/Frame 046426/0001 →
SECURITY INTEREST Recorded Feb 10, 2017
From: ATMEL CORPORATION
To: JPMORGAN CHASE BANK, N.A., AS ADMINISTRATIVE AGENT
Reel/Frame 041715/0747 →
TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENT COLLATERAL Recorded Apr 6, 2016
From: MORGAN STANLEY SENIOR FUNDING, INC.
To: ATMEL WIRELESS MCU TECHNOLOGIES CORPORATION
Reel/Frame 038364/0615 →
TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENT COLLATERAL Recorded Apr 6, 2016
From: MORGAN STANLEY SENIOR FUNDING, INC.
To: NEWPORT MEDIA, INC.
Reel/Frame 038364/0659 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 24, 2014
From: NEWPORT MEDIA, INC.
To: ATMEL CORPORATION
Reel/Frame 034705/0090 →
TERMINATION OF SECURITY Recorded Oct 7, 2014
From: PINNACLE VENTURES, L.L.C.
To: ATMEL CORPORATION
Reel/Frame 033908/0435 →
TERMINATION OF SECURITY Recorded Oct 7, 2014
From: PINNACLE VENTURES, L.L.C.
To: ATMEL CORPORATION
Reel/Frame 033908/0379 →
TERMINATION OF SECURITY Recorded Oct 7, 2014
From: NEWPORT MEDIA, INC.
To: ATMEL CORPORATION
Reel/Frame 033908/0242 →
TERMINATION OF SECURITY Recorded Oct 7, 2014
From: NEWPORT MEDIA, INC.
To: ATMEL CORPORATION
Reel/Frame 033907/0775 →
TERMINATION OF SECURITY Recorded Oct 7, 2014
From: NEWPORT MEDIA, INC.
To: ATMEL CORPORATION
Reel/Frame 033907/0748 →
TERMINATION OF SECURITY Recorded Oct 7, 2014
From: HORIZON TECHNOLOGY FINANCE CORPORATION
To: ATMEL CORPORATION
Reel/Frame 033907/0702 →
TERMINATION OF SECURITY Recorded Oct 7, 2014
From: BRIDGE BANK, NATIONAL ASSOCIATION
To: ATMEL CORPORATION
Reel/Frame 033907/0517 →
PATENT SECURITY AGREEMENT Recorded Sep 5, 2014
From: NEWPORT MEDIA, INC.
To: MORGAN STANLEY SENIOR FUNDING, INC., AS COLLATERAL AGENT
Reel/Frame 033689/0195 →
PATENT SECURITY AGREEMENT Recorded Sep 5, 2014
From: ATMEL WIRELESS MCU TECHNOLOGIES CORPORATION
To: MORGAN STANLEY SENIOR FUNDING, INC., AS COLLATERAL AGENT
Reel/Frame 033689/0214 →
SECURITY AGREEMENT Recorded Mar 1, 2013
From: NEWPORT MEDIA, INC.
To: HORIZON TECHNOLOGY FINANCE CORPORATION, AS COLLATERAL AGENT
Reel/Frame 029956/0891 →
SECURITY AGREEMENT Recorded Feb 15, 2013
From: NEWPORT MEDIA, INC., A DELAWARE CORPORATION; NEWPORT MEDIA, INC., A CALIFORNIA CORPORATION
To: PINNACLE VENTURES, L.L.C.
Reel/Frame 029818/0138 →
SECURITY AGREEMENT Recorded Dec 31, 2012
From: NEWPORT MEDIA, INC.
To: BRIDGE BANK, NATIONAL ASSOCIATION
Reel/Frame 029554/0118 →
SECURITY AGREEMENT Recorded May 31, 2012
From: NEWPORT MEDIA, INC.
To: PINNACLE VENTURES, L.L.C.
Reel/Frame 028299/0903 →
CORRECT AN ERROR MADE IN PREVIOUSLY RECORDED DOCUMENTS THAT ERRONEOUSLY AFFECTS THE IDENTIFIED APPLICATION AND PATENT Recorded Feb 10, 2012
From: NEWPORT MEDIA, INC.
To: NEWPORT MEDIA, INC.
Reel/Frame 027816/0726 →
CORRECTIVE ASSIGNMENT TO CORRECT THE ASSIGNEE'S ADDRESS PREVIOUSLY RECORDED ON REEL 026345 FRAME 0921. Recorded Oct 25, 2011
From: STEGMANN, ROBERT; GRIESHABER, MATTHIAS
To: GRIESHABER OPHTHALMIC RESEARCH FOUNDATION
Reel/Frame 027129/0707 →
CORRECTIVE ASSIGNMENT TO CORRECT THE ASSIGNEE'S ADDRESS PREVIOUSLY RECORDED ON REEL 026345 FRAME 0921. ASSIGNOR(S) HEREBY CONFIRMS THE CORRECT ADDRESS TO BE C/O PRICEWATERHOUSE COOPERS AG NEUMARKT 4/KORNHAUSSTRASSE 26 9001 ST. GALLEN SWITZERLAND. Recorded Jun 1, 2011
From: STEGMANN, ROBERT; GRIESHABER, MATTHIAS
To: GRIESHABER OPHTHALMIC RESEARCH FOUNDATION
Reel/Frame 026526/0745 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 3, 2008
From: TREIGHERMAN, PHILIP; CHEN, CHAOLIANG T.
To: NEWPORT MEDIA, INC.
Reel/Frame 021031/0165 →