Apparatus and method for detecting timing error based on cyclic correlation

• US 20060126765A1
• Filed: 09/30/2005
• Published: 06/15/2006
• Est. Priority Date: 12/09/2004
• Status: Active Grant

• Current Assignee: Electronics and Telecommunications Research Institute
• Original Assignee: Electronics and Telecommunications Research Institute
• Inventors: Bang, Seung-Chan, Kim, Nam-Il, Kim, Young-Hoon, Nam, Sang-Woo, Shin, Eun-Jeong
• Granted Patent: US 7,555,034 B2
• Time in Patent Office: Days
• US Class Current: 375/343
• CPC Class Codes: H04J 3/0608 Detectors therefor, e.g. correlators, state machines

Abstract

Provided is an apparatus and method for detecting timing errors based on characteristics of cyclic correlation. The apparatus and method can detect the timing errors of many users by using the cyclic characteristics of a midamble code at a time and detects the timing errors based on the characteristics of cyclic correlation to reduce the time required for detecting the users and lower the complexity in terms of Hardware. The apparatus includes a detection section controller, a register, a midamble generator, a midamble shifter, an accumulator, an adder, a shift register and a timing error detector.

Claims

1. An apparatus for detecting timing errors based on using a cyclic correlation, comprising:

a detection section controlling means for controlling a detection section;

a data storing means for dividing data received by each sample according to timing offset to have correlation with a midamble coefficient and storing the data;

a midamble extending means for extending a basic midamble twice and 8 chips as long as the basic midamble;

a shifting means for shifting a midamble as much as a basic midamble length from the extended midamble at each shift;

an accumulating means for multiplying a conjugate complex number of a midamble value received from the data storing means by a conjugate complex number of a midamble value received from the shifting means, and accumulating a result value obtained from the multiplication as much as the basic midamble length;

an adding means for obtaining the accumulation result value, squaring an actual number and an imaginary number of the accumulation result value, and summating the squared actual number and the squared imaginary number;

a correlation storing means for storing correlation between a midamble pattern and a receiving signal for each user with respect to the correlation result value in a detection section transmitted through the adding means; and

a timing error detecting means for detecting timing errors of many users simultaneously by one shift at a maximum point of each section according to characteristics of the correlation stored in the correlation storing means.

2. The apparatus as recited in claim 1, wherein the timing error detecting means detects timing error of users having a shifting number simultaneously, instead of performing a shift for each user.

3. The apparatus as recited in claim 1, wherein the timing error detecting means controls a midamble coefficient to detect timing errors of many users with one coefficient based on a code provided with cyclic characteristics.

4. The apparatus as recited in claim 1, wherein the timing error detecting means detects timing errors of many users simultaneously by using a correlation result value of the code having cyclic characteristics, and reduce a processing time for detecting timing error by detecting timing errors of many users with one cyclic correlation in the same detecting timing.

5. A method for detecting timing errors based on a cyclic correlation, comprising the steps of:

a) dividing receiving signals received by each sample according to a timing offset and storing the signals in a register upon a detection section controlling request;

b) shifting a midamble value generated in a midamble generator at maximum which is the number of shifted chips W * N;

c) multiply a conjugate complex number of a midamble value obtained in the storing step a) by a conjugate complex number of a midamble value obtained in the shifting step b), and accumulating a value obtained from the multiplication as much as a basic midamble length;

d) obtaining the accumulation result value, squaring an actual number and an imaginary number of the accumulation result value, and summating the squared actual number and the squared imaginary number;

e) storing correlation between a receiving signal for each user with respect to a correlation result value in a detection section, which is transmitted from the step d) and a midamble pattern; and

f) detecting timing errors of many users simultaneously by one shift at a maximum point of each section according to characteristics of the correlation stored in the step e).

6. The method as recited in claim 5, wherein timing errors for 3 users at maximum can be detected from the result value of the correlation based on a one-time midamble shifting value instead of shifting a midamble for each user in the step e).

7. The method as recited in claim 5, wherein a midamble coefficient is controlled to detect timing errors of many users with a coefficient based on a code having cyclic characteristics in the step e).

8. The method as recited in claim 5, wherein, in the step e) timing errors of a maximum number of users are detected simultaneously by using a correlation result value of a code having cyclic characteristics, and reduce a processing time for detecting timing error is reduced by detecting timing errors of many users with one cyclic correlation in the same detecting timing.