IP Library Granted Patent US 7,719,999
Granted Patent B2
US 7,719,999 · App. 12/231,564 · Granted May 18, 2010

Predicting link quality of a link

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,719,999
App. No.
12/231,564
Granted
May 18, 2010
Kind
B2
Abstract

A method and apparatus of predicting link quality of a link are disclosed. One exemplary method includes a receiver receiving multi-carrier modulated signals over a period of time. A signal to noise ratio (SNR) for each received sub-carrier is estimated. An ordered sequence of the signal to noise ratios (SNR)s are constructed based on interleaving of the multi-carrier modulated signals, wherein an order of the interleaving is used to set the ordered sequence of the signal to noise ratios (SNR)s. The receiver estimates link packet error rate (PER) based upon knowledge of encoding of the multi-carrier modulated signals used during transmission and the ordered sequence.

Claims (34)

1. A method of predicting link quality of a link, comprising:

a receiver receiving multi-carrier modulated signals over a period of time;

estimating a signal to noise ratio (SNR) for each received sub-carrier;

constructing an ordered sequence of the signal to noise ratios (SNR)s based on interleaving of the multi-carrier modulated signals, wherein an order of the interleaving is used to set the ordered sequence of the signal to noise ratios (SNR)s;

the receiver estimating link packet error rate (PER) based upon knowledge of encoding of the multi-carrier modulated signals used during transmission and the ordered sequence.

2. The method of claim 1 , further comprising de-interleaving the ordered sequence of signal to noise ratios (SNR)s based upon knowledge of transmission interleaving.

3. The method of claim 1 , wherein estimating signal to noise ratio (SNR) for each received sub-carrier is based upon a transmission channel, noise variance and interference.

4. The method of claim 1 , wherein the multi-carrier modulated signals are orthogonal frequency division multiplexed (OFDM) signals.

5. The method of claim 1 , wherein estimating link packet error rate (PER) is performed per packet.

6. The method of claim 5 , further comprising:

estimating link packet error rate (PER) of packets over time, and maintaining a running average of estimated link packet error rate (PER).

7. The method of claim 6 , wherein length of the running average is based upon how rapidly transmission channels are varying.

8. The method of claim 1 , wherein the packet error rate (PER) link estimate is made at a receiver of the multi-carrier modulated signals.

9. The method of claim 1 , wherein the packet error rate (PER) link estimate is made at a transmitter of the multi-carrier modulated signals based on feedback from a receiver of the multi-carrier modulated signals.

10. The method of claim 8 , wherein at least one of the receiver and a transmitter comprises multiple receive antennas.

11. The method of claim 10 , wherein the receiver comprises maximal ratio combining.

12. The method of claim 10 , wherein the receiver comprises phase combining.

13. The method of claim 10 , wherein the receiver comprises receive antenna select diversity.

14. The method of claim 1 , wherein the encoding comprises forward error correction (FEC) coding comprising at least one of convolutional, turbo and low density parity check (LDPC) coding.

15. A method of selecting a transmission mode of a transmission link based on a predicted link quality of the link, comprising:

a receiver receiving multi-carrier modulated signals over a period of time;

estimating a signal to noise ratio (SNR) for each received sub-carrier;

constructing an ordered sequence of the signal to noise ratios (SNR)s based on interleaving of the multi-carrier modulated signals, wherein an order of the interleaving is used to set the ordered sequence of the signal to noise ratios (SNR)s;

the receiver estimating link packet error rate (PER) for all possible transmission modes based upon knowledge of encoding of the multi-carrier modulated signals used during transmission and the ordered sequence;

selecting a transmission mode based upon the link packet error rate (PER) estimates.

16. The method of claim 15 , wherein the transmission mode that is selected is the mode that corresponds with the best packet error rate (PER) estimate.

17. The method of claim 15 , wherein the transmission modes comprise at least one of multiple data transmission rates, multiple codes, multiple transmit antennas and multiple receive antennas.

18. A receiver comprising:

means for receiving multi-carrier modulated signals over a period of time;

means for estimating an signal to noise ratio (SNR) for each received sub-carrier;

means for constructing an ordered sequence of the signal to noise ratios (SNR)s based on interleaving of the multi-carrier modulated signals, wherein an order of the interleaving is used to set the ordered sequence of the signal to noise ratios (SNR)s;

means for estimating link packet error rate (PER) based upon knowledge of encoding used during transmission, and the sequence.

19. The receiver of claim 18 , wherein the receiver feeds the estimated link packet error rate (PER) back to a transmitter.

20. The receiver of claim 18 , further comprising de-interleaving the sequence of signal to noise ratios (SNR)s based upon knowledge of transmission interleaving.

Assignments (11)
CHANGE OF NAME Recorded Jul 28, 2016
From: GSI GROUP INC.
To: NOVANTA INC.
Reel/Frame 039281/0084 →
CORRECTIVE ASSIGNMENT TO CORRECT THE NAME OF ASSIGNOR PREVIOUSLY RECORDED ON REEL 031816 FRAME 0886. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Jan 29, 2014
From: NDS SURGICAL IMAGING, LLC
To: GSI GROUP, INC.
Reel/Frame 032095/0671 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 19, 2013
From: NDS SURGICAL IMAGING, INC.
To: GSI GROUP, INC.
Reel/Frame 031816/0886 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 15, 2013
From: NDSSI IP HOLDINGS LLC
To: NDS SURGICAL IMAGING, LLC
Reel/Frame 031610/0851 →
SECURITY AGREEMENT Recorded Feb 11, 2013
From: NDSSI IP HOLDINGS, LLC
To: BANK OF AMERICA, N.A.
Reel/Frame 029792/0654 →
RELEASE OF SECURITY INTEREST Recorded Jan 18, 2013
From: MCG CAPITAL CORPORATION
To: NDSSI HOLDINGS, LLC (FORMERLY NATIONAL DISPLAY HOLDINGS, LLC); NDS SURGICAL IMAGING, LLC (FORMERLY NATIONAL DISPLAY SYSTEMS, LLC); NDS SURGICAL IMAGING, INC. (FORMERLY DOME IMAGING SYSTEMS, INC.); NDS IMAGING HOLDINGS, LLC; NDSSI IP HOLDINGS, LLC
Reel/Frame 029658/0584 →
SECURITY AGREEMENT Recorded Apr 8, 2011
From: NDSSI IP HOLDINGS, LLC
To: MCG CAPITAL CORPORATION
Reel/Frame 026100/0892 →
CORRECTIVE ASSIGNMENT TO CORRECT THE CAPACITY OF MCG CAPITAL CORPORATION FROM ADMINISTRATIVE AGENT TO COLLATERAL AGENT PREVIOUSLY RECORDED ON REEL 024358 FRAME 0619. ASSIGNOR(S) HEREBY CONFIRMS THE NOTICE OF GRANT OF SECURITY INTEREST IN PATENTS AS A TRUE AND CORRECT COPY OF THE ORIGINAL. Recorded Jun 24, 2010
From: NDSSI IP HOLDINGS, LLC
To: MCG CAPITAL CORPORATION, AS COLLATERAL AGENT
Reel/Frame 024588/0120 →
NOTICE OF GRANT OF SECURITY INTEREST IN PATENTS Recorded May 11, 2010
From: NDSSI IP HOLDINGS, LLC
To: MCG CAPITAL CORPORATION, AS ADMINISTRATIVE AGENT
Reel/Frame 024358/0619 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 15, 2009
From: TZERO TECHNOLOGIES, INC.
To: NDSSI IP HOLDINGS, LLC
Reel/Frame 022951/0814 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 4, 2008
From: FU, DENGWEI; CHARI, SUJAI; KARNAM, MOHAN
To: TZERO TECHNOLOGIES, INC.
Reel/Frame 021532/0802 →