IP Library Granted Patent US 7,440,412
Granted Patent B2
US 7,440,412 · App. 11/374,550 · Granted Oct 21, 2008

Link quality prediction

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,440,412
App. No.
11/374,550
Granted
Oct 21, 2008
Kind
B2
Abstract

A method and apparatus of predicting link quality of a link is disclosed. The method includes receiving multi-carrier modulated signals over a period of time, estimating an SNR for each received sub-carrier, constructing a sequence of the SNRs, and estimating link PER based upon knowledge of encoding and/or interleaving used during transmission, and the sequence of SNRs.

Claims (46)

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

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

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

constructing a sequence of the SNRs;

estimating link packet error rate (PER) based upon knowledge of encoding used during transmission and the sequence;

wherein estimating link PER based upon knowledge of encoding used during transmission, and the sequence comprises:

convolving the sequence with codewords, wherein the codewords are constructed based upon knowledge of the encoding at a transmitter;

generating a sequence of probability of error values by mapping each output of the convolution;

estimating link PER by summing the probability of error values.

2. The method of claim 1 , further comprising de-interleaving the sequence of SNRs based upon knowledge of transmission interleaving.

3. The method of claim 1 , wherein estimating 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 OFDM signals.

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

6. The method of claim 5 , further comprising:

estimating link PER of packets over time, and maintaining a running average of the estimated link 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 PER link estimate is made at a receiver of the multi-carrier modulated signals.

9. The method of claim 1 , wherein the PER link estimate is made at the 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 LDPC coding.

15. The method of claim 1 wherein convolving the sequence with codewords comprises convolving the sequence with each codeword of a library of codewords.

16. The method of claim 1 wherein estimating PER further comprises scaling the estimate by a ratio of packet length to interleaver length.

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

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

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

constructing a sequence of the SNRs;

estimating link packet error rate (PER) based upon knowledge of encoding used during transmission and the sequence;

wherein estimating link PER based upon knowledge of encoding used during transmission and the sequence comprises;

convolving the sequence with each codeword of a library of codewords, wherein the codewords are constructed based upon knowledge of the encoding at a transmitter;

generating a sequence of probability of error values by mapping each output of the convolution;

estimating link PER by summing the probability of error values.

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

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

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

constructing sequence of the SNRs;

estimating link packet error rate (PER) for all possible transmission modes based upon knowledge of encoding used during transmission and the sequence;

selecting a transmission mode based upon the link PER estimates;

wherein estimating link PER based upon knowledge of encoding used during transmission, and the sequence comprises;

convolving the sequence with codewords, wherein the codewords are constructed based upon knowledge of the encoding at a transmitter;

generating a sequence of probability of error values by mapping each output of the convolution;

estimating link PER by summing the probability of error values.

19. The method of claim 18 , wherein the mode that is selected is the mode that corresponds with the best PER estimate.

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

Assignments (10)
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 →
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 Mar 13, 2006
From: FU, DENGWEI; CHARI, SUJAI; KARNAM, MOHAN
To: TZERO TECHNOLOGIES INC.
Reel/Frame 017684/0805 →