DVB-S FFT Channel Estimation for Faster Blind Search

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current blind channel search methods for DVB-S receivers are slow due to large symbol speed ranges and the need to refresh center frequencies, leading to prolonged search times and slow timing recovery loop convergence.

Innovation Solution

Implementing an FFT-based blind channel searching and estimation method that utilizes automatic gain control signals, filters noise, and calculates symbol speed and center frequency shifts to accelerate channel searching and decoding processes.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Extent of automation

If the timing recovery loop is used for blind channel searching, then the search can be performed automatically without user input, but the search time becomes excessively long due to slow convergence

Engineering Contradiction:
Improveautomatic channel searchVSAvoidsearch time
Core Design Contradiction:
Extent of automationVSLoss of time

Solution Approach 1:

The patent applies preliminary action by performing FFT-based channel estimation before using the timing recovery loop for final acquisition. The FFT mechanism pre-processes the signal to identify candidate channels and their parameters, so that when the timing recovery loop starts, it already has a head start and doesn't need to search from scratch. This two-stage approach maintains full automation while dramatically reducing the overall search time.

Inventive Principle:
Principle #10Preliminary action

2Adaptability or versatility

If the symbol speed range is increased to cover all possible channels, then the receiver can detect more channels, but the search time increases proportionally

Engineering Contradiction:
Improvechannel detection rangeVSAvoidsearch time
Core Design Contradiction:
Adaptability or versatilityVSLoss of time

Solution Approach 1:

The patent segments the large symbol speed range (1-45 Mbaud) into smaller sub-ranges that can be processed more efficiently. The FFT-based estimation divides the frequency spectrum into manageable segments, allowing the receiver to identify and prioritize candidate channels within each segment. This segmentation maintains the ability to detect channels across the full range while reducing the time needed by processing channels in organized groups rather than sequentially searching the entire range.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent changes the parameter of symbol speed estimation by using FFT-based frequency domain analysis instead of time-domain timing recovery alone. This parameter change allows for parallel processing of multiple frequency points simultaneously, enabling the receiver to evaluate a wide channel range much faster than sequential time-domain methods.

Inventive Principle:
Principle #35Parameter changes

3Adaptability or versatility

If the center frequency is refreshed to extend the search range, then more channels can be searched, but the convergence of the timing recovery loop becomes very slow

Engineering Contradiction:
Improvefrequency search rangeVSAvoidconvergence time
Core Design Contradiction:
Adaptability or versatilityVSDuration of action of moving object

Solution Approach 1:

The patent applies preliminary action by using FFT-based channel estimation to pre-determine the center frequency and other channel parameters before initiating the timing recovery loop. This preliminary FFT analysis provides accurate initial estimates of the signal characteristics, so when the center frequency is refreshed or changed to search additional channels, the timing recovery loop already has a head start and converges much faster because it's tracking from a known good estimate rather than searching from scratch.

Inventive Principle:
Principle #10Preliminary action

4Ease of operation

If the blind search algorithm scans all programs automatically, then no user knowledge is required, but the waiting time for completion becomes unacceptably long

Engineering Contradiction:
Improveuser-independent operationVSAvoidwaiting time
Core Design Contradiction:
Ease of operationVSLoss of time

Solution Approach 1:

The patent segments the blind search process into two distinct phases: an initial FFT-based rapid scanning phase that identifies all candidate channels across the frequency range, followed by a secondary timing recovery phase that performs detailed acquisition only on the identified candidates. This segmentation maintains the ease of operation by still performing a complete blind search of all programs, but reduces waiting time by avoiding the slow timing recovery process for every possible channel and instead focusing computational effort only on channels that the FFT phase identified as containing signals.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS7460616B2Method of blind channel searching and estimation using a fast Fourier transform mechanism
Publication Date: 2008.12.02 ALI CORP
  • US7460616B2 patent drawing
  • US7460616B2 patent drawing
  • US7460616B2 patent drawing

AI summary

A FFT-based blind channel searching and estimation method, comprising the steps of waiting for a power-on signal from a DVB-S receiver, judging whether a complex of automatic gain control signals of the receiver have converged, producing a complex of data samples by utilizing the FFT, calculating energy after the FFT and accumulating the energy to be saved to the memory of the DVB-S receiver, detecting whether sample times exceed a predetermined value, filtering a complex of signal noises after accumulation with a filter, judging whether a channel of the channel has been searched, finishing searching and calculating to produce a symbol speed and a center frequency shift, and enabling a decoder action. The present invention is applied for a DVB-S receiver to effectively decrease the time required to complete a blind search and guarantees that an exact signal in a DVB-S receiver is found.