Method for correlating chronologically discrete signal segments

• US 7,079,603 B1
• Filed: 09/26/2000
• Issued: 07/18/2006
• Est. Priority Date: 11/10/1999
• Status: Expired due to Term

• Current Assignee: IPCom GmbH & Co KG
• Original Assignee: Robert Bosch GmbH
• Inventors: Benthin, Marcus
• Primary Examiner(s): Corrielus, Jean B.
• Assistant Examiner(s): GHULAMALI, QUTBUDDIN
• Application Number:
  US10/089,208
• Time in Patent Office: 2,121 Days
• Field of Search: 375/343, 375/316, 375/328, 375/329, 375/342, 370/206, 370/506
• US Class Current: 375/342
• CPC Class Codes: H04B 1/707 using direct sequence modulation
• CPC Class Codes: H04B 2201/70707 Efficiency-related aspects

Abstract

The method determines the position of a predetermined known signal segment in a transmitted signal received in a receiver by means of a correlation between the received signal and a representation of the known signal segment stored in the receiver. The known signal segment is stored in the receiver as an erroned hierarchical sequence that is the sum of a hierarchical sequence and an error sequence. The correlation is formed as a sum of a correlation between the received signal and the stored hierarchical sequence and a correlation between the received signal end the stored error sequence.

Claims

1. A method of correlating discrete-time signal segments, said method comprising the steps of:

a) providing a signal for transmission from a transmitter to a receiver, said signal including a predetermined signal section; and

b) storing the predetermined signal section in the receiver as an erroned hierarchical sequence {tilde over (h)}, wherein said erroned hierarchical sequence {tilde over (h)} is represented by a hierarchical sequence h and an error sequence h_e as follows;

{tilde over (h)}_(k)=h(k)+h_e(k),k=0, . . . ,m−

1,

wherein m is a natural number and defines a length of the sequences, {tilde over (h)}, h and h_e, and wherein elements of {tilde over (h)} and h have a range of values;

{−

α

, +α

} and elements of h_e have a range of values;

{−

2α

, 0, +2α

}, wherein α

represents any real or complex number;

c) correlating the erroned hierarchical sequence {tilde over (h)} stored in step b) with a received signal received in the receiver to determine a position of the predetermined signal section in the received signal, said correlating comprises forming a sum of a correlation between the received signal and said hierarchical sequence h and a correlation between the received signal and said error sequence h_e.

2. The method as defined in claim 1, further comprising decomposing the erroned hierarchical sequence {tilde over (h)} into a sum of the hierarchical sequence h and the error sequence h_e so that the error sequence h_e contains as few of said elements as possible that are different from zero.

5. The method as defined in claim 1 or 3, wherein said signal transmission system is a mobile telephone system.

3. A method of correlating discrete-time signal segments, said method comprising the steps of:

a) providing a signal for transmission from a transmitter to a receiver, said signal including a predetermined signal section; and

b) storing the predetermined signal section in the receiver as an erroned hierarchical sequence {tilde over (h)}, wherein said erroned hierarchical sequence {tilde over (h)} is represented by the hierarchical sequence h and the error sequence h_e as follows;

{tilde over (h)}(k)=h(k)+h_e(k),k=0, . . . ,m−

1,

wherein m is a natural number and defines a length of the sequences, {tilde over (h)}, h and h_e and wherein elements of {tilde over (h)} and h have a range of values;

{−

α

, +α

} and elements of h_e have a range of values;

{−

α

, +α

}, wherein α

represents any real or complex number;

c) correlating the erroned hierarchical sequence {tilde over (h)} stored in step b) with a received signal received in the receiver to determine a position of the predetermined signal section in the received signal, said correlating comprises forming a sum of a correlation between the received signal and said hierarchical sequence h and a correlation between the received signal and said error sequence h_e;

wherein a correlation v(k) of said erroned hierarchical sequence {tilde over (h)} with the received signal s(k) is given by

4. The method as defined in claim 3, further comprising decomposing the erroned hierarchical sequence {tilde over (h)} into a sum of the hierarchical sequence h and the error sequence h_e so that the error sequence h_e contains as few of said elements as possible that are different from zero.