# US 2008/0304607 A1 · System, Apparatus, and Method for a Robust Synchronization Scheme for Digital Communication Systems

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2008/0304607 A1
- Document ID: US20080304607A1
- Status: Published application
- Kind: A1
- Application number: 12/096,622
- Filed: 2006-12-05
- Published: 2008-12-11
- Earliest claimed: 2005-12-08
- Assignees: Koninklijke Philips Electronics N.V.
- Inventors: Dagnachew Birru
- Web page: https://patentgrep.com/patent/US20080304607A1

## CPC

- H04B 1/7183: Synchronisation
- H04B 1/71637: {Receiver aspects (H04B1/7183 takes precedence)}
- H04B: TRANSMISSION

## Abstract

A synchronization sequence (preamble) that is known to the receiver forms as an integral part of packet-based digital communication systems. The first operation in such digital communication systems is the detection of the beginning of a valid signal (packet). The present invention provides a system, apparatus, and method for a scheme to robustly detect the preamble. The scheme of the present invention has the following advantages: it is robust to noise and interference, it provides the frequency error directly without any additional computation, it provides information that is necessary to position the FFT window for an OFDM based modulation, it provides a real part of the peak that can be used for frame synchronization, and finally, it provides the peak for burst detection purposes.

## Claims

### Claim 1

An apparatus (300) for synchronization in a packet-based digital communication system that includes at least two communicating devices operating as a piconet, comprising:
an hierarchical cross-correlator (H-Xcorr) means (100) to accept an input signal comprising an hierarchical synchronization sequence having a fixed length and to output a first correlated sequence therefrom; and
a detector (803) including a second stage auto-correlator means (301) to receive the first correlated sequence and output {circumflex over (f)}(m) as a second correlated sequence thereof delayed by the fixed length and determine from said second sequence if the input signal includes a valid preamble.

### Claim 2 (depends on 1)

The apparatus (300) of claim 1, wherein the input signal includes a time-domain sequence and a frequency domain sequence and the time domain sequence is the hierarchical synchronization sequence.

### Claim 3 (depends on 2)

The apparatus (300) of claim 2, wherein the hierarchical sequence is described by
[a0B,a1B, . . . , a15B]
where B is an 8-length spreading sequence and A={a0, . . . , a15} is an 16-length sequence and values of both sequences are unique for the piconet.

### Claim 4 (depends on 3)

The apparatus (300) of claim 3, wherein the detector is a minimum means squared error (MMSE) detector.

### Claim 5 (depends on 4)

The apparatus (300) of claim 4, wherein the H-Xcorr means comprises a de-spreading computation module (801) to compute:
an inner product that de-spreads the sequence B; and
an outer sum that de-spreads the sequence A.

### Claim 6 (depends on 5)

The apparatus (300) of claim 5, wherein the second stage means (301) comprises a peak computation module (804) to compute a peak of {circumflex over (f)}(m) the second correlated sequence, said peak having a real part and said peak being used by the MMSE detector (803) to determine if the input signal includes a valid preamble.

### Claim 7 (depends on 6)

The apparatus (300) of claim 6, wherein the peak computation module (804) is further configured to use the second correlated sequence to evaluate a set of pre-determined conditions to identify false alarms from undesired close-by signals.

### Claim 8 (depends on 7)

The apparatus (300) of claim 7, further comprising first order low pass filters (805) to pre-determine the set of conditions.

### Claim 9 (depends on 6)

The apparatus (300) of claim 6, wherein the peak computation module is further configured to:
compute a frequency error directly as
ɛ
≈
-
angle
(
f
⋒

(
m
peak
)
)
2


π


TD
where T is the sampling rate and D is a number of samples between subsequent symbols in a band;
compute a peak of |{circumflex over (f)}(m)|2 as the peak of the sum of the energy of the impulse response of a channel over a window Z where Z is a number of samples not greater than d delay spread of the channel;
set a start of an FFT window for an OFDM-based modulation;
use the real part of the peak for detection of a frame sync; and
use the peak for burst detection purposes.

### Claim 10 (depends on 9)

The apparatus (300) of claim 9, wherein a modified maximum-likelihood (ML) decision rule is used on differentially demodulated data for detection of the frame sync.

### Claim 11 (depends on 9)

The apparatus (300) of claim 9, wherein for an MBOA proposal, the start of the FFT window is preferably set to mpeak−Z−128.

### Claim 12 (depends on 9)

The apparatus (300) of claim 9, wherein a frequency error between the transmitter and receiver comprises a coarse frequency error and a fine frequency error that is respectively compensated by a coarse compensation and a fine compensation.

### Claim 13 (depends on 12)

The apparatus (300) of claim 12, further configured to include a digital mixer and a phase rotator, the coarse frequency error being compensated for using the digital mixer and the fine frequency error being compensated for using the phase rotator after FFT.

### Claim 14

A method for synchronizing in a packet-based digital communication system that includes at least two communicating devices operating as a piconet, comprising:
providing an hierarchical cross-correlator (H-Xcorr) computation module (100);
accepting an input signal by the provided H-Xcorr (100), said input signal comprising an hierarchical synchronization sequence having a fixed length;
outputting by the H-Xcorr a first correlated sequence computed from the accepted input signal;
receiving the output first correlated sequence by a minimum mean squared error (MMSE) detector that includes a second stage auto-correlator computation module (301);
computing by the second stage (301) a second correlated sequence delayed by the fixed length; and
determining by the detector from said second sequence if the input signal includes a valid preamble.

### Claim 15 (depends on 14)

The method of claim 14, wherein:
the hierarchical sequence is described by
[a0B,a1B, . . . , a15B]
where B is an 8-length spreading sequence and A={a0, . . . , a15} is an 16-length sequence and values of both sequences are unique for the piconet; and
the step of providing an H-Xcorr further comprises the step of providing a de-spreading computation module therein to compute an inner product that de-spreads the sequence B and an outer sum that de-spreads the sequence A.

### Claim 16 (depends on 15)

The method of claim 15, wherein the second stage is further configured to include a peak computation module that performs the step of computing a peak of the second correlated sequence, said peak having a real part and said peak being used by an MMSE detector to determine if the input signal includes a valid preamble.

### Claim 17

A system (800) for synchronization in a packet-based digital communication system that includes at least two communicating devices operating as a piconet, comprising:
an hierarchical cross-correlator (H-Xcorr) computation module (100) that includes a de-spreading computation module (801) to de-spread an input signal (806) comprising an hierarchical synchronization sequence having a fixed length, and output a first correlated sequence (802) computed from the de-spread input signal;
a minimum mean squared error (MMSE) detector (803) that includes —
i. a second stage auto-correlator computation module (301) that receives the first correlated sequence (802) and computes a second correlated sequence delayed by the fixed length (807); and
ii. a peak computation module (804) to receive said second sequence (807) and compute therefrom a frequency error (808) and a peak (809) having a real part;
wherein, the detector (803) uses the peak (809) to set a start of an FFT window (810) for an OFDM-based modulation, the real part of the peak for detection of a frame sync (811), and the peak for burst detection (812).
