IP Library Granted Patent US 7,782,982
Granted Patent B2
US 7,782,982 · App. 11/923,682 · Granted Aug 24, 2010

Adaptive deinterleaver memory allocation

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 7,782,982
App. No.
11/923,682
Granted
Aug 24, 2010
Kind
B2
Abstract

A receiver for use in a wireless network comprising a communications channel and a method of allocating deinterleaver memory usage in the receiver, wherein the receiver comprises a processor adapted to organize subchannels of the communications channel and set a number (N) of data bits per soft decision, wherein the soft decision is represented by N data bits; an address decoder adapted to decode the subchannels; a demapper adapted to receive QAM symbols and demap the QAM symbols to soft decisions; a deinterleaver adapted to perform deinterleaving on the soft decisions, wherein the deinterleaver comprises a memory component having a storage size that is a function of the number (N) of bits per soft decision; and a Viterbi decoder adapted to decode the deinterleaved soft decisions.

Claims (41)

1. A receiver for use in a wireless network comprising a communications channel, said receiver comprising:

a processor adapted to organize subchannels of said communications channel and set a number (N) of data bits per soft decision, wherein said soft decision is represented by N data bits;

an address decoder adapted to decode said subchannels;

a demapper adapted to receive quadrature amplitude modulation (QAM) symbols and demap said QAM symbols to soft decisions;

a deinterleaver adapted to perform deinterleaving on said soft decisions, wherein said deinterleaver comprises a memory component having a storage size that is a function of said number (N) of bits per soft decision; and

a Viterbi decoder adapted to decode the deinterleaved soft decisions.

2. The receiver of claim 1 , wherein said wireless network comprises a Main Service Channel (MSC) network.

3. The receiver of claim 1 , wherein said wireless network comprises an Integrated Services Digital Broadcasting-Terrestrial (ISDB-T) network, and wherein when said receiver receives only one segment of channel spectrum, all unutilized memory is allocated to said Viterbi decoder.

4. The receiver of claim 1 , wherein said processor is adapted to organize said subchannels such that one subchannel occupies an entire common interleaved frame (CIF) of said communications channel.

5. The receiver of claim 4 , wherein said processor is adapted to program N to be equal to 4.

6. The receiver of claim 1 , wherein said processor is adapted to organize said subchannels such that one subchannel occupies less than an entire common interleaved frame (CIF) of said communications channel.

7. The receiver of claim 6 , wherein when said one subchannel occupies half of said entire CIF, then said processor is adapted to program N to be equal to 8.

8. The receiver of claim 1 , wherein a value of said number (N) of bits per soft decision is variable according to the organization of said subchannels to common interleaved frames (CIFs) of said communications channel.

9. The receiver of claim 1 , wherein said processor is adapted to divide a total amount of said memory size amongst multiple subchannels.

10. A receiver for use in a wireless network comprising a communications channel, said receiver comprising:

a host processor adapted to:

receive Fast Information Blocks (FIBs) from said communications channel, wherein said FIBs contain information about channel allocation;

parse said FIBs to extract information about an actual channel allocation; and

estimate a number of bits per soft decision (N) by dividing a total receiver available memory size by a number of soft bits for received subchannels of said communications channel;

an address decoder adapted to decode said subchannels;

a demapper adapted to receive quadrature amplitude modulation (QAM) symbols and demap said QAM symbols to said soft decisions (N);

a deinterleaver memory adapted to store said soft decisions (N), wherein a size of said deinterleaver memory corresponds to said number of bits per soft decision (N) when one subchannel occupies an entire common interleaved frame (CIF) of said communications channel;

a deinterleaver adapted to perform deinterleaving on said soft decisions (N); and

a transmission link adapted to send said number of bits per soft decision (N) to said demapper, a Viterbi decoder, and said address decoder,

wherein said address decoder is adapted to control how said soft decisions (N) are read from said deinterleaver memory and fed to said deinterleaver and said Viterbi decoder, and

wherein said Viterbi decoder is adapted to decode the deinterleaved soft decisions.

11. The receiver of claim 10 , wherein said wireless network comprises any of a Main Service Channel (MSC) network and an Integrated Services Digital Broadcasting-Terrestrial (ISDB-T) network, and wherein in said ISDB-T network, when said receiver receives only one segment of channel spectrum, all unutilized memory is allocated to said Viterbi decoder.

12. A method of allocating deinterleaver memory usage in a receiver used in a wireless network comprising a communications channel, said method comprising:

organizing, using a processor, subchannels of said communications channel to set a number (N) of data bits per soft decision, wherein said soft decision is represented by N data bits;

decoding, using an address decoder, said subchannels;

receiving, using a demapper, quadrature amplitude modulation (QAM) symbols and demapping said QAM symbols to soft decisions;

performing deinterleaving, using a deinterleaver, on said soft decisions, wherein said deinterleaver comprises a memory component having a storage size that is a function of said number (N) of bits per soft decision; and

decoding, using a Viterbi decoder, the deinterleaved soft decisions.

13. The method of claim 12 , wherein said wireless network comprises a Main Service Channel (MSC) network.

14. The method of claim 12 , wherein said wireless network comprises an Integrated Services Digital Broadcasting-Terrestrial (ISDB-T) network, and wherein when said receiver receives only one segment of channel spectrum, all unutilized memory is allocated to said Viterbi decoder.

15. The method of claim 12 , further comprising organizing said subchannels such that one subchannel occupies an entire common interleaved frame (CIF) of said communications channel.

16. The method of claim 15 , further comprising programming N to be equal to 4.

17. The method of claim 12 , further comprising organizing said subchannels such that one subchannel occupies less than an entire common interleaved frame (CIF) of said communications channel.

18. The method of claim 17 , wherein when said one subchannel occupies half of said entire CIF, then said method further comprising programming N to be equal to 8.

19. The method of claim 12 , wherein a value of said number (N) of bits per soft decision is variable according to the organization of said subchannels to common interleaved frames (CIFs) of said communications channel.

20. The method of claim 12 , further comprising dividing a total amount of said memory size amongst multiple subchannels.

Assignments (31)
RELEASE OF SECURITY INTEREST Recorded Mar 14, 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 060894/0437 →
RELEASE OF SECURITY INTEREST Recorded Mar 11, 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 059363/0001 →
RELEASE OF SECURITY INTEREST Recorded Mar 10, 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 059863/0400 →
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 Jun 4, 2021
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 057935/0474 →
SECURITY INTEREST Recorded Dec 24, 2020
From: MICROCHIP TECHNOLOGY INCORPORATED; SILICON STORAGE TECHNOLOGY, INC.; ATMEL CORPORATION; MICROSEMI CORPORATION; MICROSEMI STORAGE SOLUTIONS, INC.
To: WELLS FARGO BANK, NATIONAL ASSOCIATION, AS COLLATERAL AGENT
Reel/Frame 055671/0612 →
SECURITY INTEREST Recorded Jun 5, 2020
From: MICROCHIP TECHNOLOGY INC.; SILICON STORAGE TECHNOLOGY, INC.; ATMEL CORPORATION; MICROSEMI CORPORATION; MICROSEMI STORAGE SOLUTIONS, INC.
To: WELLS FARGO BANK, NATIONAL ASSOCIATION
Reel/Frame 053468/0705 →
RELEASE OF SECURITY INTEREST Recorded May 30, 2020
From: JPMORGAN CHASE BANK, N.A, AS ADMINISTRATIVE AGENT
To: MICROCHIP TECHNOLOGY INC.; SILICON STORAGE TECHNOLOGY, INC.; ATMEL CORPORATION; MICROSEMI CORPORATION; MICROSEMI STORAGE SOLUTIONS, INC.
Reel/Frame 053466/0011 →
SECURITY INTEREST Recorded Apr 24, 2020
From: MICROCHIP TECHNOLOGY INC.; SILICON STORAGE TECHNOLOGY, INC.; ATMEL CORPORATION; MICROSEMI CORPORATION; MICROSEMI STORAGE SOLUTIONS, INC.
To: JPMORGAN CHASE BANK, N.A., AS ADMINISTRATIVE AGENT
Reel/Frame 053311/0305 →
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: BRIDGE BANK, NATIONAL ASSOCIATION
To: ATMEL CORPORATION
Reel/Frame 033907/0517 →
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 →
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 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 25, 2007
From: YOUSEF, NABIL
To: NEWPORT MEDIA, INC.
Reel/Frame 020011/0061 →