Code synchronization unit and method

• US 6,163,548 A
• Filed: 06/05/1997
• Issued: 12/19/2000
• Est. Priority Date: 03/30/1997
• Status: Expired due to Term

• Current Assignee: ST-Ericcson SA (Telefonaktiebolaget LM Ericsson)
• Original Assignee: DSPC Technologies Limited
• Inventors: Burshtein, David, Ben-Eli, David, Rainish, Doron, Shamai, Shlomo
• Primary Examiner(s): Patel, Ajit
• Assistant Examiner(s): Phunkulh, Bob A.
• Application Number:
  US08/869,728
• Time in Patent Office: 1,293 Days
• Field of Search: 370/203, 370/205, 370/208, 370/209, 370/328, 370/329, 370/335, 370/342, 370/350, 370/479, 370/503, 375/200, 375/208, 375/130, 375/132, 375/135, 375/134
• US Class Current: 370/479
• CPC Class Codes: H04B 1/707 using direct sequence modulation

Abstract

A pilot acquisition unit for code division multiple access (CDMA) communication systems is provided which includes a fast Hadamard transform (FHT) unit and a pre-Hadamard processing unit. The FHT unit determines the quality, in accordance with a metric, of each of a set of possible pseudo-random number (PN) loadings and the pre-Hadamard processing unit generates a vector u per set of PN loadings. The vector u defines a quality metric of a received pilot signal with the set of possible PN loadings, the pre-Hadamard processing unit providing the vector u to the FHT unit.

Claims

1. A pilot acquisition unit for a code division multiple access (CDMA) communication system, the pilot acquisition unit comprising:

a. a fast Hadamard transform (FHT) unit for determining the quality, in accordance with a metric, of each of a set of possible pseudo-random number (PN) loadings; and

b. a pre-Hadamard processing unit for generating a vector u per set of PN loadings, said vector u defining a quality metric of a received pilot signal with said set of possible PN loadings, said pre-Hadamard processing unit providing said vector u to said FHT unit.

2. A pilot acquisition unit according to claim 1 and wherein said pre-Hadamard processing unit comprises a local PN generator.

3. A pilot acquisition unit according to claim 2 and also comprising a partial possible PN loading generator for generating a series of partial possible PN loadings s^E, wherein each partial possible PN loading s^E defines one said set of possible PN loadings.

4. A pilot acquisition unit according to claim 1 and also comprising a local PN loading selector for selecting the PN loading for which said FHT produces the best metric.

5. A pilot acquisition unit according to claim 4 and also comprising a global PN loading selector for selecting the PN loading having the best metric from among the PN loadings selected by said local PN loading selector.

6. A pilot acquisition unit according to claim 4 and also comprising a dual dwell unit for selecting the PN loadings having the metric values above a predetermined threshold from among the PN loadings selected by said local PN loading selector, for determining a second metric for each of said selected PN loadings and for selecting the PN loading from among the selected PN loadings with the best value for said second metric.

7. A pilot acquisition unit according to claim 3 and wherein said pre-Hadamard processing unit comprises u vector generating means including:

a. initializing means for loading said local PN generator with an initial PN loading; and

b. loop means operating on each of the datapoints of said received pilot signal, said loop means including;

i) combination means for combining one partial possible loading s^E with a datapoint of said received pilot signal and with a PN loading produced by said local PN generator thereby to update said u vector; and

ii) PN stepping means for stepping said local PN generator.

8. A pilot acquisition unit according to claim 3 wherein said received pilot signal has a frequency drift therein and wherein said pre-Hadamard processing unit comprises u vector generating means including:

a. drift loop means operating on a plurality of loop values for loading said local PN generator with a different initial PN loading per loop value and for generating an input signal from said received pilot signal which is insensitive to drift; and

b. datapoint loop means operating on each of the datapoints of said input signal, said loop means including;

i) combination means for combining one partial possible loading s^E with a datapoint of said received pilot signal and with a PN loading produced by said local PN generator thereby to update said u vector; and

ii) PN stepping means for stepping said local PN generator.

9. A code synchronization unit for synchronizing to received encoded signals having frequency drift therein, the code synchronization unit comprising:

a. a fast Hadamard transform (FHT) unit for determining the quality, in accordance with a metric, of each of a set of possible pseudo-random number (PN) loadings; and

b. a pre-Hadamard processing unit for generating a vector u per set of possible PN loadings, said vector u defining a quality metric of said received encoded signal with said set of possible PN loadings, said pre-Hadamard processing unit providing said vector u to said FHT unit.

10. A code synchronization unit according to claim 9 and wherein said pre-Hadamard processing unit comprises a local PN generator.

11. A code synchronization unit according to claim 10 and also comprising a partial possible PN loading generator for generating a series of partial possible PN loadings s^E, wherein each partial possible PN loading s^E defines one said set of possible PN loadings.

12. A code synchronization unit according to any of claims 10-11 and also comprising a local PN loading selector for selecting the PN loading for which said FHT produces the best metric.

13. A code synchronization unit according to claim 12 and also comprising a global PN loading selector for selecting the PN loading having the best metric from among the PN loadings selected by said local PN loading selector.

14. A code synchronization unit according to claim 12 and also comprising a dual dwell unit for selecting the PN loadings having the metric values above a predetermined threshold from among the PN loadings selected by said local PN loading selector, for determining a second metric for each of said selected PN loadings and for selecting the PN loading from among the selected PN loadings with the best value for said second metric.

15. A code synchronization unit according to claim 11 wherein said pre-Hadamard processing unit comprises u vector generating means including:

a. drift loop means operating on a plurality of loop values for loading said local PN generator with a different initial PN loading per loop value and for generating an input signal from said received pilot signal which is insensitive to drift; and

b. datapoint loop means operating on each of the datapoints of said input signal, said loop means including;

i) combination means for combining one partial possible loading s^E with a datapoint of said received pilot signal and with a PN loading produced by said local PN generator thereby to update said u vector; and

ii) PN stepping means for stepping said local PN generator.

16. An error correcting code decoder for decoding signals having frequency drift therein, the decoder comprising:

a. a fast Hadamard transform (FHT) unit for determining the quality, in accordance with a metric, of each of a set of possible messages; and

b. a pre-Hadamard processing unit for generating a vector u per set of possible PN loadings, said vector u defining a quality metric of said received encoded signal with said set of possible messages, said pre-Hadamard processing unit providing said vector u to said FHT unit.

17. A decoder according to claim 16 and also comprising a partial possible message generator for generating a series of partial possible messages s^E, wherein each partial possible message s^E defines one said set of possible messages.

18. A decoder according to claim 16 and also comprising a local message selector for selecting the message for which said FHT produces the best metric.

19. A decoder according to claim 18 and also comprising a global message selector for selecting the message having the best metric from among the messages selected by said local message selector.

20. A decoder according to claim 18 and also comprising a dual dwell unit for selecting the messages having the metric values above a predetermined threshold from among the messages selected by said local message selector, for determining a second metric for each of said selected messages and for selecting the message from among the selected messages with the best value for said second metric.

21. A decoder according to claim 16 wherein said pre-Hadamard processing unit comprises u vector generating means including:

a. drift loop means operating on a plurality of loop values l for creating a combined generating vector formed from two generating vectors a distance l apart; and

b. datapoint loop means operating on each of the datapoints of said input signal for combining one partial possible message s^E with a datapoint of said input signal and with an external portion of said combined generating vector thereby to update an element of said u vector defined by an internal portion of said combined generating vector.

22. A method for synchronizing to pilot signals of a code division multiple access (CDMA) communication system, the method comprising the steps of:

a. per a set of possible PN loadings;

i) loading a local PN generator with an initial PN loading;

ii) looping on each of the datapoints of said received pilot signal, said step of looping including the steps of;

a) combining one partial possible loading s^E with a datapoint of said received pilot signal and with a PN loading produced by said local PN generator thereby to update a u vector; and

b) stepping said local PN generator to produce another PN loading;

iii) performing a fast Hadamard transform on said u vector to determine the quality, in accordance with a metric, of each of said set of possible PN loadings;

iv) selecting the PN loading having the best value for its metric;

b. repeating steps i-iv for all sets of PN loadings; and

c. selecting the PN loading with the best metric from among the PN loadings selected in step iv.

23. A method for synchronizing to pilot signals of a code division multiple access (CDMA) communication system which have frequency drift therein, the method comprising the steps of:

a. per a set of possible PN loadings;

i) looping over plurality of drift loop values, the step of looping including the steps of;

a) loading a local PN generator with a different initial PN loading per loop value; and

b) generating an input signal from a received pilot signal which is insensitive to drift;

ii) looping on each of the datapoints of said input signal, said second step of looping including the steps of;

a) combining one partial possible loading s^E with a datapoint of said input signal and with a PN loading produced by said local PN generator thereby to update a u vector; and

b) stepping said local PN generator to produce another PN loading;

iii) performing a fast Hadamard transform on said u vector to determine the quality, in accordance with a metric, of each of said set of possible PN loadings;

iv) selecting the PN loading having the best value for its metric;

b. repeating steps i-iv for all sets of PN loadings; and

c. selecting the PN loading with the best metric from among the PN loadings selected in step iv.

24. A method for synchronizing to received encoded signals having frequency drift therein, the method comprising the steps of:

a. per a set of possible PN loadings;

i) looping over plurality of drift loop values, the step of looping including the steps of;

a) loading a local PN generator with a different initial PN loading per loop value; and

b) generating an input signal from a received pilot signal which is insensitive to drift;

ii) looping on each of the datapoints of said input signal, said second step of looping including the steps of;

a) combining one partial possible loading s^E with a datapoint of said input signal and with a PN loading produced by said local PN generator thereby to update a u vector; and

b) stepping said local PN generator to produce another PN loading;

iii) performing a fast Hadamard transform on said u vector to determine the quality, in accordance with a metric, of each of said set of possible PN loadings;

iv) selecting the PN loading having the best value for its metric;

b. repeating steps i-iv for all sets of PN loadings; and

c. selecting the PN loading with the best metric from among the PN loadings selected in step iv.

25. A method for decoding signals having messages therein and being encoded with error correcting codes, the signals having frequency drift therein, the method comprising the steps of:

a. per a set of possible messages;

i) looping over plurality of drift loop values l, the step of looping including the steps of;

a) creating a combined generating vector formed from two generating vectors a distance l apart; and

b) generating an input signal from a received pilot signal which is insensitive to drift;

ii) looping on each of the datapoints of said input signal, said second step of looping including the step of;

a) combining one partial possible message s^E with a datapoint of said input signal and with an external portion of said combined generating vector thereby to update an element of said u vector defined by an internal portion of said combined generating vector;

iii) performing a fast Hadamard transform on said u vector to determine the quality, in accordance with a metric, of each of said set of possible messages;

iv) selecting the message having the best value for its metric;

b. repeating steps i-iv for all sets of messages; and

c. selecting the message with the best metric from among the messages selected in step iv.