IP Library Granted Patent US 9,385,909
Granted Patent B2
US 9,385,909 · App. 14/048,172 · Granted Jul 5, 2016

Detecting repeated preamble symbols using over-sized discrete fourier transforms

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 9,385,909
App. No.
14/048,172
Granted
Jul 5, 2016
Kind
B2
Abstract

A technique for detecting symbols includes performing an over-sized discrete Fourier transform (DFT) operation on a received signal that includes at least two repeated symbols. A sum of signal characteristics for subcarriers of one or more possible symbols are determined based on the DFT operation. A sum of signal characteristics for non-subcarriers of the one or more possible symbols is determined based on the DFT operation. Finally, a determination is made as to whether one or more of the one or more possible symbols is detected based on the sum of signal characteristics for the subcarriers and sum of signal characteristics for the non-subcarriers.

Claims (45)

1. A method of detecting symbols by a receiver, comprising:

performing, by a receiver, an over-sized discrete Fourier transform (DFT) operation on a received signal that includes a repeated symbol that is repeated at least twice in an end-to-end manner;

determining, by the receiver, a first sum of signal characteristics for a first set of subcarriers based on the over-sized DFT operation, wherein the first set of subcarriers are assigned to one or more possible symbols for which detection is being attempted, and the repeated symbol is one of the one or more possible symbols;

determining, by the receiver, a second sum of signal characteristics for a second set of subcarriers based on the over-sized DFT operation, wherein the second set of subcarriers are not assigned to the one or more possible symbols;

determining, by the receiver, a ratio of the first sum of signal characteristics to the second sum of signal characteristics; and

comparing, by the receiver, the ratio to one or more thresholds; and

detecting, by the receiver, the received repeated symbol of the one or more possible symbols in response to the ratio exceeding at least one of the one or more thresholds.

2. The method of claim 1 , further comprising:

demodulating, by the receiver, the received repeated symbol in response to the detecting the received repeated symbol.

3. The method of claim 1 , wherein the one or more possible symbols are defined according to a communication standard.

4. The method of claim 1 , wherein each of the one or more possible symbols employ a different set of subcarriers.

5. The method of claim 1 , wherein

at least two of the one or more possible symbols employ a same set of subcarriers, and

the at least two of the one or more possible symbols are different symbols.

6. The method of claim 1 , wherein the repeated symbol is an orthogonal frequency-division multiplexing (OFDM) symbol or discrete multi-tone (DMT) symbol.

7. The method of claim 1 , wherein the signal characteristics correspond to signal energies or signal amplitudes.

8. The method of claim 1 , wherein the over-sized DFT is a fast Fourier transform (FFT).

9. The method of claim 1 , wherein ‘N’ is a size of the repeated symbol, the repeated symbol is repeated ‘K’ times, ‘K’ is greater than or equal to two, ‘P’ is less than or equal to ‘K’ and greater than or equal to two, and the over-sized DFT operation is a PN-DFT operation.

10. The method of claim 1 , wherein the one or more possible symbols include preamble symbols defined by one or more of G3-PLC, PRIME, IEEE 1901.2, ANSI/EIA 709.1, 709.2, KNX, and IEC61334.

11. The method of claim 1 , wherein the second set of subcarriers are provided by the over-sized DFT operation and correspond to in-band subcarriers that result from the over-sized DFT operation that are not associated with the one or more possible symbols.

12. A receiver, comprising:

receiving components to receive a signal; and

a preamble detector, coupled to the receiving components, the preamble detector is configured to perform an over-sized discrete Fourier transform (DFT) operation on the received signal that includes a repeated symbol that is repeated at least twice in an end-to-end manner,

determine a first sum of energies for a first set of subcarriers based on the over-sized DFT operation, wherein the first set of subcarriers are assigned to one or more possible symbols for which detection is being attempted, and the repeated symbol is one of the one or more possible symbols,

determine a second sum of energies for a second set of subcarriers based on the over-sized DFT operation, wherein the second set of subcarriers are not assigned to the one or more possible symbols,

determine a ratio of the first sum of energies to the second sum of energies,

compare the ratio to one or more thresholds, and

detect the received repeated symbol of the one or more possible symbols in response to the ratio exceeding at least one of the one or more thresholds.

13. The receiver of claim 12 , wherein the repeated symbol is an orthogonal frequency-division multiplexing (OFDM) symbol or discrete multi-tone (DMT) symbol.

14. The receiver of claim 12 , wherein ‘N’ is a size of the repeated symbol, the repeated symbol is repeated ‘K’ times, ‘K’ is greater than or equal to two, ‘P’ is less than or equal to ‘K’ and greater than or equal to two, and the over-sized DFT operation is a PN-DFT operation.

15. The receiver of claim 12 , further comprising:

a demodulator coupled to the preamble detector, wherein the demodulator is configured to demodulate the received repeated symbol in response to detection of the received repeated symbol.

16. A meter, comprising:

a receiver including a detector configured to

perform an over-sized discrete Fourier transform (DFT) operation on a received signal that includes a repeated symbol that is repeated at least twice in an end-to-end manner,

determine a first sum of energies for a first set of subcarriers based on the over-sized DFT operation, wherein the first set of subcarriers are assigned to one or more possible symbols for which detection is being attempted, and the repeated symbol is one of the one or more possible symbols,

determine a second sum of energies for a second set of subcarriers based on the over-sized DFT operation, wherein the second set of subcarriers are not assigned to the one or more possible symbols,

determine a ratio of the first sum of energies to the second sum of energies, and

compare the ratio to one or more thresholds, wherein the received repeated symbol of the one or more possible symbols is detected in response to the ratio exceeding at least one of the one or more thresholds; and

a differential demodulator coupled to the detector, wherein the demodulator is configured to demodulate the received repeated symbol.

17. The meter of claim 16 , further comprising:

a decoder coupled to the differential demodulator, wherein the decoder is configured to decode a demodulated the detected one of the one or more possible symbols.

18. The meter of claim 17 , wherein a different symbol is mapped to a same set of subcarriers for each of at least two of the one or more possible symbols.

19. The meter of claim 16 , wherein the meter is configured to measure electricity.

20. The meter of claim 16 , wherein the second set of subcarriers are provided by the over-sized DFT operation and correspond to in-band subcarriers that result from the over-sized DFT operation that are not associated with the one or more possible symbols.

Assignments (22)
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 11759915 AND REPLACE IT WITH APPLICATION 11759935 PREVIOUSLY RECORDED ON REEL 040925 FRAME 0001. ASSIGNOR(S) HEREBY CONFIRMS THE RELEASE OF SECURITY INTEREST. Recorded Feb 17, 2020
From: MORGAN STANLEY SENIOR FUNDING, INC.
To: NXP, B.V. F/K/A FREESCALE SEMICONDUCTOR, INC.
Reel/Frame 052917/0001 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 11759915 AND REPLACE IT WITH APPLICATION 11759935 PREVIOUSLY RECORDED ON REEL 040928 FRAME 0001. ASSIGNOR(S) HEREBY CONFIRMS THE RELEASE OF SECURITY INTEREST. Recorded Jan 17, 2020
From: MORGAN STANLEY SENIOR FUNDING, INC.
To: NXP B.V.
Reel/Frame 052915/0001 →
RELEASE OF SECURITY INTEREST Recorded Sep 10, 2019
From: MORGAN STANLEY SENIOR FUNDING, INC.
To: NXP B.V.
Reel/Frame 050744/0097 →
CORRECTIVE ASSIGNMENT TO CORRECT THE NATURE OF CONVEYANCE PREVIOUSLY RECORDED AT REEL: 040632 FRAME: 0001. ASSIGNOR(S) HEREBY CONFIRMS THE MERGER AND CHANGE OF NAME. Recorded Sep 21, 2017
From: FREESCALE SEMICONDUCTOR INC.
To: NXP USA, INC.
Reel/Frame 044209/0047 →
CHANGE OF NAME Recorded Nov 8, 2016
From: FREESCALE SEMICONDUCTOR, INC.
To: NXP USA, INC.
Reel/Frame 040632/0001 →
RELEASE OF SECURITY INTEREST Recorded Nov 7, 2016
From: MORGAN STANLEY SENIOR FUNDING, INC.
To: NXP B.V.
Reel/Frame 040928/0001 →
RELEASE OF SECURITY INTEREST Recorded Sep 21, 2016
From: MORGAN STANLEY SENIOR FUNDING, INC.
To: NXP, B.V., F/K/A FREESCALE SEMICONDUCTOR, INC.
Reel/Frame 040925/0001 →
SUPPLEMENT TO THE SECURITY AGREEMENT Recorded Jun 16, 2016
From: FREESCALE SEMICONDUCTOR, INC.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 039138/0001 →
CORRECTIVE ASSIGNMENT TO CORRECT THE FILING AND REMOVE APPL. NO. 14085520 REPLACE IT WITH 14086520 PREVIOUSLY RECORDED AT REEL: 037515 FRAME: 0390. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT AND ASSUMPTION OF SECURITY INTEREST IN PATENTS. Recorded Mar 1, 2016
From: CITIBANK, N.A.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 037926/0642 →
CORRECTIVE ASSIGNMENT TO CORRECT THE INCORRECT APPL. NO. 14/085,520 PREVIOUSLY RECORDED AT REEL: 037515 FRAME: 0420. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT AND ASSUMPTION OF SECURITY INTEREST IN PATENTS. Recorded Feb 11, 2016
From: CITIBANK, N.A.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 037879/0581 →
CORRECTIVE ASSIGNMENT OF INCORRECT NUMBER 14085520 PREVIOUSLY RECORDED AT REEL: 037458 FRAME: 0420. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT AND ASSUMPTON OF SECURITY INTEREST IN PATENTS. Recorded Feb 11, 2016
From: CITIBANK, N.A.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 037785/0568 →
CORRECTIVE ASSIGNMENT OF INCORRECT PATENT APPLICATION NUMBER 14085520 ,PREVIOUSLY RECORDED AT REEL: 037458 FRAME: 0399. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT AND ASSUMPTION OF SECURITY INTEREST IN PATENTS. Recorded Feb 11, 2016
From: CITIBANK, N.A.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 037785/0454 →
CORRECTIVE ASSIGNMENT OF INCORRECT APPL. NO. 14/085,520 PREVIOUSLY RECORDED AT REEL: 037515 FRAME: 0390. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT AND ASSUMPTION OF SECURITY INTEREST IN PATENTS. Recorded Feb 11, 2016
From: CITIBANK, N.A.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 037792/0227 →
CORRECTIVE ASSIGNMENT TO CORRECT THE ASSIGNEE NAME PREVIOUSLY RECORDED ON REEL 037458 FRAME 0420. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT AND ASSUMPTION OF SECURITY INTEREST IN PATENTS. Recorded Jan 14, 2016
From: CITIBANK, N.A.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 037515/0420 →
CORRECTIVE ASSIGNMENT TO CORRECT THE ASSIGNEE NAME PREVIOUSLY RECORDED ON REEL 037458 FRAME 0399. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT AND ASSUMPTION OF SECURITY INTEREST IN PATENTS. Recorded Jan 14, 2016
From: CITIBANK, N.A.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 037515/0390 →
ASSIGNMENT AND ASSUMPTION OF SECURITY INTEREST IN PATENTS Recorded Jan 7, 2016
From: CITIBANK, N.A.
To: MORGAN STANLEY SENIOR FOUNDING, INC.
Reel/Frame 037458/0420 →
ASSIGNMENT AND ASSUMPTION OF SECURITY INTEREST IN PATENTS Recorded Jan 7, 2016
From: CITIBANK, N.A.
To: MORGAN STANLEY SENIOR FOUNDING, INC.
Reel/Frame 037458/0399 →
PATENT RELEASE Recorded Dec 21, 2015
From: CITIBANK, N.A., AS COLLATERAL AGENT
To: FREESCALE SEMICONDUCTOR, INC.
Reel/Frame 037357/0790 →
SUPPLEMENT TO IP SECURITY AGREEMENT Recorded Mar 13, 2014
From: FREESCALE SEMICONDUCTOR, INC.
To: CITIBANK, N.A., COLLATERAL AGENT
Reel/Frame 032445/0689 →
SUPPLEMENT TO IP SECURITY AGREEMENT Recorded Mar 13, 2014
From: FREESCALE SEMICONDUCTOR, INC.
To: CITIBANK, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 032445/0577 →
SUPPLEMENT TO IP SECURITY AGREEMENT Recorded Mar 13, 2014
From: FREESCALE SEMICONDUCTOR, INC.
To: CITIBANK, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 032445/0493 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 8, 2013
From: TAMMA, RAJA V.; TRAYLOR, KEVIN B.
To: FREESCALE SEMICONDUCTOR, INC.
Reel/Frame 031361/0590 →