IP Library Granted Patent US 9,106,499
Granted Patent B2
US 9,106,499 · App. 13/924,996 · Granted Aug 11, 2015

Frequency-domain frame synchronization in multi-carrier systems

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,106,499
App. No.
13/924,996
Granted
Aug 11, 2015
Kind
B2
Abstract

Methods and systems are disclosed for frequency-domain frame synchronization for multi-carrier communication systems. Received signals are sampled and converted into frequency domain components associated with subcarriers within the multi-carrier communication signals. A sliding-window correlation (e.g., two-dimensional sliding window) is applied to the received symbols represented in the frequency domain to detect frame boundaries for multi-carrier signals. The sliding-window frame synchronization can be applied by itself or can be applied in combination with one or more additional frame synchronization stages. The disclosed embodiments are particularly useful for frame synchronization of multi-carrier signals in PLC (power line communication) systems.

Claims (33)

1. A method for detecting a frame boundary in multi-carrier signals, comprising:

receiving input signals from a communication medium;

digitizing the input signals to generate digital samples;

generating frequency components for the digital samples, the frequency components being associated with received symbols within the input signals;

determining a frame synchronization correlation value based upon a multiplication of frequency components for a subset window of the received symbols with predetermined frequency components for reference symbols;

providing additional frame synchronization correlation values for additional subset windows by shifting the frequency components for the received symbols by one symbol and repeating the generating and determining steps for each subset window;

analyzing the plurality of frame synchronization correlation values to determine a frame boundary; and

outputting a frame synchronization detection signal indicating the frame boundary;

wherein each subset window comprises N frequency components for each of Z received symbols;

wherein the predetermined frequency components for the reference symbols comprise N frequency components for each of Z reference symbols; and

wherein each frame synchronization correlation value is determined by combining output values from the multiplication of the N×Z frequency components for the received symbols with the N×Z frequency components for the reference symbols.

2. The method of claim 1 , wherein the generating step comprises applying a Fast Fourier Transform (FFT) to the digital samples to generate the frequency components.

3. The method of claim 1 , wherein the communication medium comprises a power line communication medium, and wherein the reference symbols comprise symbols within a preamble for the G3-PLC standard for power line communication (PLC) systems.

4. The method of claim 1 , further comprising storing the frequency components for the received symbols within a buffer prior to the determining step.

5. The method of claim 1 , wherein the analyzing step comprises searching the frame synchronization correlation values for a peak above a threshold value to determine the frame boundary.

6. The method of claim 1 , further comprising normalizing an amplitude for each frequency component to generate amplitude-normalized frequency components prior to the determining step.

7. The method of claim 6 , further comprising performing an initial frame synchronization determination prior to the generating step and skipping the determining, providing, and analyzing steps if the initial frame synchronization determination locates a frame boundary.

8. The method of claim 1 , further comprising transmitting multi-carrier signals to the communication medium.

9. A system for detecting a frame boundary in multi-carrier signals, comprising:

analog-to-digital conversion circuitry configured to receive input signals from a communication medium and to output digital samples;

a Fast Fourier Transform (FFT) block configured to receive the digital samples and to generate frequency components associated with received symbols within the input signals;

a multiplier block configured to generate frequency-domain correlation values based upon a multiplication of frequency components for a plurality of subset windows of the received symbols with predetermined frequency components for reference symbols; and

a frame synchronization output block configured to analyze the frame synchronization correlation values to determine a frame boundary;

wherein each subset window comprises N frequency components for each of Z received symbols;

wherein the predetermined frequency components for the reference symbols comprise N frequency components for each of Z reference symbols; and

wherein the multiplier block is further configured to combine output values from the multiplication of the N×Z frequency components for the received symbols with the N×Z frequency components for the reference symbols to generate each frame synchronization correlation value.

10. The system of claim 9 , further comprising a digital signal processor (DSP) including the FFT block, the multiplier block, the frame synchronization output block.

11. The system of claim 9 , wherein the received symbols and the reference symbols comprise OFDM symbols.

12. The system of claim 11 , wherein the communication medium comprises a power line communication medium, and wherein the reference symbols comprise symbols within a preamble for the G3-PLC standard for power line communication (PLC) systems.

13. The system of claim 9 , further comprising a buffer configured to store the frequency components for the received symbols.

14. The system of claim 9 , further comprising a peak detector configured to search the frame synchronization correlation values for a peak above a threshold value to determine the frame boundary.

15. The system of claim 9 , further an amplitude normalization block configured to receive the frequency components and to generate amplitude-normalized frequency components for each received symbol.

16. The system of claim 9 , further comprising an initial frame synchronization block configured to use the frequency components to make an initial frame synchronization determination without using subset windows.

Assignments (21)
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 TO CORRECT THE APPLICATION NO. FROM 13,883,290 TO 13,833,290 PREVIOUSLY RECORDED ON REEL 041703 FRAME 0536. ASSIGNOR(S) HEREBY CONFIRMS THE THE ASSIGNMENT AND ASSUMPTION OF SECURITY INTEREST IN PATENTS.. Recorded Feb 20, 2019
From: MORGAN STANLEY SENIOR FUNDING, INC.
To: SHENZHEN XINGUODU TECHNOLOGY CO., LTD.
Reel/Frame 048734/0001 →
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 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE PATENTS 8108266 AND 8062324 AND REPLACE THEM WITH 6108266 AND 8060324 PREVIOUSLY RECORDED ON REEL 037518 FRAME 0292. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT AND ASSUMPTION OF SECURITY INTEREST IN PATENTS. Recorded Feb 1, 2017
From: CITIBANK, N.A.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 041703/0536 →
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 →
ASSIGNMENT AND ASSUMPTION OF SECURITY INTEREST IN PATENTS Recorded Jan 13, 2016
From: CITIBANK, N.A.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 037518/0292 →
ASSIGNMENT AND ASSUMPTION OF SECURITY INTEREST IN PATENTS Recorded Jan 6, 2016
From: CITIBANK, N.A.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 037445/0592 →
PATENT RELEASE Recorded Dec 21, 2015
From: CITIBANK, N.A., AS COLLATERAL AGENT
To: FREESCALE SEMICONDUCTOR, INC.
Reel/Frame 037357/0819 →
PATENT RELEASE Recorded Dec 21, 2015
From: CITIBANK, N.A., AS COLLATERAL AGENT
To: FREESCALE SEMICONDUCTOR, INC.
Reel/Frame 037357/0844 →
PATENT RELEASE Recorded Dec 21, 2015
From: CITIBANK, N.A., AS COLLATERAL AGENT
To: FREESCALE SEMICONDUCTOR, INC.
Reel/Frame 037357/0804 →
SECURITY AGREEMENT Recorded Nov 6, 2013
From: FREESCALE SEMICONDUCTOR, INC.
To: CITIBANK, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 031591/0266 →
SUPPLEMENT TO IP SECURITY AGREEMENT Recorded Sep 20, 2013
From: FREESCALE SEMICONDUCTOR, INC.
To: CITIBANK, N.A., AS COLLATERAL AGENT
Reel/Frame 031248/0750 →
SUPPLEMENT TO IP SECURITY AGREEMENT Recorded Sep 20, 2013
From: FREESCALE SEMICONDUCTOR, INC.
To: CITIBANK, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 031248/0627 →
SUPPLEMENT TO IP SECURITY AGREEMENT Recorded Sep 20, 2013
From: FREESCALE SEMICONDUCTOR, INC.
To: CITIBANK, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 031248/0510 →
SUPPLEMENT TO IP SECURITY AGREEMENT Recorded Sep 20, 2013
From: FREESCALE SEMICONDUCTOR, INC.
To: CITIBANK, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 031248/0698 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 24, 2013
From: ZENG, JIANQIANG; BOSZE, STEVEN M.; TAMMA, RAJA V.; TRAYLOR, KEVIN B.
To: FREESCALE SEMICONDUCTOR, INC.
Reel/Frame 030671/0507 →