Matched filter and correlation detection method

• US 6,985,517 B2
• Filed: 11/01/2001
• Issued: 01/10/2006
• Est. Priority Date: 11/09/2000
• Status: Expired due to Fees

• Current Assignee: Matsushita Electric Industrial Company Limited (Panasonic Holdings Corporation)
• Original Assignee: Matsushita Electric Industrial Company Limited (Panasonic Holdings Corporation)
• Inventors: Matsumoto, Takenori, Kido, Naoshige
• Primary Examiner(s): Chin, Stephen
• Assistant Examiner(s): Lu, Jia
• Application Number:
  US09/984,993
• Publication Number:
  US 20020054625A1
• Time in Patent Office: 1,531 Days
• Field of Search: 375/152, 375/150, 375/227, 375/136
• US Class Current: 375/152
• CPC Class Codes: H04B 1/7075 with code phase acquisition

Abstract

The present invention provides a matched filter and correlation detection method that carries out correlation detection on a time-division basis on a reception signal with known periodic codes inserted as in the case of a preamble search by a base station that carries out a CDMA communication. The mobile station multiplies 16 types of signature codes by a common scrambling code, generates a preamble signal and carries out transmission. The base station carries out despreading by multiplying the scrambling code and reproduces the signature codes. Then, the first cumulative addition section carries out a cumulative addition on a plurality of sets of data portions at a same position corresponding to the cycle of the signature codes and then the multiplication section multiplies signature codes. Finally, the second cumulative addition section adds up symbols and detects a correlation.

Claims

1. A method for performing correlation detection using a matched filter, the method comprising:

despreading a received spread spectrum signal by multiplying the received spread spectrum signal with a spreading code;

performing a first cumulative addition on a result of the despreading;

multiplying the result of the first cumulative addition with an original signal which becomes a target of the correlation detection; and

performing a second cumulative addition on the result of the multiplication with the original signal.

2. A method for performing correlation detection of known original signals included in a received spread spectrum signal, the method comprising:

despreading a received spread spectrum signal by multiplying the received spread spectrum signal with a spreading code to obtain a despread data bit string;

extracting a plurality of sets of data bits in the despread data bit string with a relative positional relationship that matches a periodicity of the known original signals, and performing a first cumulative addition on the result of the extracting;

multiplying a result of the first cumulative addition with a known original signal; and

performing a second cumulative addition on a data string resulting from the multiplying with the known original signal.

3. A correlation detection method whereby a spread spectrum signal is received, the spread spectrum signal being obtained by multiplying a common spreading code on an original signal formed by consecutively repeating one data bit pattern selected from a plurality of types of known data bit patterns, the spread spectrum signal having periodicity and the plurality of types of known data bit patterns, the method comprising:

despreading the received spread spectrum signal by multiplying the received spread spectrum signal with the common spreading code;

extracting, from a despread data bit string, a set of data bits with a positional relationship that matches the period of the original signal, and performing a first cumulative addition on the extracted data bits;

multiplying a result of the first cumulative addition with each of the plurality of original signals in parallel or sequentially; and

performing a second cumulative addition for every result obtained by multiplying with one original signal, detecting a correlation for each of the plurality of original signals and thereby detecting the original signals included in the received spread spectrum signal.

4. A correlation detection method on a reception side in a communication system, in which predetermined original signals are provided, the original signals having a periodic array formed by repeating a unit pattern of n symbols m times, the original signals being capable of including any of p types of symbol arrays as a result of the existence of p types of the unit patterns, and synchronization establishment signals being provided at a transmitting end by multiplying each of the p types of unit patterns with a common spreading code, wherein each of m, n and p are natural numbers equal to or greater than 2, the correlation detection method comprising:

performing despreading by multiplying received synchronization establishment signals with the common spreading code;

delimiting a symbol string obtained as a result of the despreading in units of n symbols, extracting symbols at a same position for every m sections, performing a cumulative addition for every set of the extracted m symbol data portions and obtaining an n-symbol data string;

multiplying the n-symbol data string with each of the p types of original signals sequentially or branching the n-symbol data string into at least two lines and multiplying each of the branched data strings with each of the p types of original signals in parallel, and outputting the symbol data string of the multiplication result for each of the p types of original signals; and

performing cumulative addition on each of the output symbol data strings and outputting a cumulative addition result for each of the p types of original signals.

5. A synchronization establishment search method whereby a synchronization establishment signal is provided by multiplying any one of a plurality of known codes with a common spreading signal, wherein a base station apparatus that receives a spread spectrum signal, in which the synchronization establishment signal is inserted, detects the synchronization establishment signal and performs synchronization establishment processing for a communication, the synchronization establishment search method comprising:

despreading a received spread spectrum signal by multiplying each of a received in-phase signal and quadrature signal with the common spreading code;

extracting a plurality of symbols with relative positional relationships that correspond to cycles of the known code for each of the despread in-phase signal and quadrature signal, and performing a first cumulative addition on the result of the extracting;

multiplying each of the in-phase signal and quadrature signal, after a first in-phase addition, with each of the plurality of types of known codes;

performing a second cumulative addition on each symbol string resulting from the multiplying with the known codes; and

calculating reception power by finding squares of correlation values of the in-phase signal and quadrature signal resulting from the second cumulative addition and adding the squares and obtaining timing information for establishing communication synchronization based on the calculated reception power.

6. A matched filter for performing correlation detection on one of a plurality of types of original signals, the matched filter comprising:

a first correlation detector that performs despreading by multiplying a received spread spectrum signal with a common spreading code to obtain a despread data string, and that performs cumulative addition on the despread data string; and

a second correlation detector that multiplies a data string output from the first correlation detector with each of a plurality of original signals in parallel or sequentially, performs a cumulative addition for every result obtained by multiplying one original signal, detects a correlation for each of the plurality of original signals and thereby detects the original signals included in the received spread spectrum signal.

7. A matched filter used for correlation detection on a reception side in a communication system, in which predetermined original signals are provided, the original signals having a periodic array formed by repeating a unit pattern of n symbols m times, the original signals being capable of including any of p types of symbol arrays as a result of the existence of p types of the unit patterns, and synchronization establishment signals being provided at a transmitting end by multiplying each of the p types of unit patterns with a common spreading code, wherein each of n, m and p are natural numbers equal to or greater than 2, the matched filter comprising:

a despreader that performs despreading by multiplying received synchronization establishment signals with the common spreading code;

a first cumulative addition section that delimits a symbol string obtained as a result of the despreading in units of n symbols, extracts symbols at a same position for every m sections, performs a cumulative addition for every set of the extracted m symbol data portions and obtains an n-symbol data string;

an original signal multiplier that multiplies the n-symbol data string with each of the p types of original signals sequentially, or that branches the n-symbol data string into at least two lines and multiplies each of the branched data strings with each of the p types of original signals in parallel, and that outputs a symbol data string of the multiplication result for each of the p types of original signals; and

a second cumulative addition section that performs cumulative addition on each of the symbol data strings output for each of the p types of original signals, and that outputs a cumulative addition result for each of the p types of original signals.

9. The matched filter of claim 7, wherein the original signal multiplier comprises:

a selector to which inversion bits, that invert signs of n symbol bits, and non-inversion bits, that do not invert signs, are input in parallel; and

a control section that performs changeover control to select the inversion bit or non-inversion bit based on each bit array of the p types of multiplied original signals.

8. A matched filter used for correlation detection on a reception side in a communication system, in which predetermined original signals are provided, the original signals having a periodic array formed by repeating a unit pattern of n symbols m times, the original signals being capable of including any of p types of symbol arrays as a result of the existence of p types of the unit patterns, and synchronization establishment signals being provided at a transmitting end by multiplying each of the p types of unit patterns with a common spreading code, wherein each of n, m and p are natural numbers equal to or greater than 2, the matched filter comprising:

a despreader that performs despreading by multiplying received synchronization establishment signals with the common spreading code;

a first cumulative addition section that delimits a symbol string obtained as a result of the despreading in units of n symbols, extracts symbols at a same position for every m sections, performs a cumulative addition for every set of the extracted m symbol data portions and obtains an n-symbol data string;

a memory that temporarily stores an addition result of the first cumulative addition section;

an original signal multiplier that multiplies n-symbol data, read from the memory at a predetermined speed, with each of the p types of original signals at a speed s times a reading speed from the memory using at least two lines of multipliers that operate in parallel, and that outputs a symbol data portion of the multiplication results for each of the p types of original signals, wherein s is an integer of 2 or greater; and

a second cumulative addition section that performs cumulative addition on a set of symbol data portions output for each of the p types of original signals, and that outputs a cumulative addition result for each of the p types of original signals.

10. A CDMA communication base station apparatus that receives a CDMA-based signal comprising an array formed by repeating a basic data bit pattern, and that detects the existence of known codes with a predetermined periodicity in the CDMA-based signal, the CDMA communication base station apparatus comprising:

a matched filter comprising;

a despreader that performs despreading by multiplying the received signal by a spreading code,

a first cumulative addition section that extracts, from a despread data bit string, a plurality of sets of data bits with positional relationships that correspond to cycles of the known codes, that performs a first cumulative addition on data bits for every set of the plurality of sets of extracted data bits, and that calculates a cumulative addition value for every set,

a multiplier that multiplies a result of the first cumulative addition section with the known codes, and

a second cumulative addition section that performs a second cumulative addition on each bit of a data string output from the multiplier and that obtains a correlation value for the known codes; and

a timing information acquisition section that calculates a power of the received signal using the correlation values output from the matched filter and acquires timing information to establish synchronization for a communication with a mobile station.