US 6,650,693 B1Grant
Complex type correlator in CDMA system and initial synchronization acquiring method using the same
Issue Date:2003-11-18
•3 Claims
•4 Drawing Sheets
Abstract
An correlator for acquiring initial synchronization and initial synchronization acquiring method using the same by means of signals to be transmitted from receiving stages of a base station and a mobile station in a CDMA system is disclosed. The correlator includes a plurality of shift registers that each shift received spread signals, a plurality of multipliers that each multiply the shifted spread signal by each pseudo random code stored therein, an adder that adds the multiplied results from the multipliers, and an accumulating adder that adds in recursive pattern the added result from the adder over a predetermined times. Accordingly, the present invention has the effect that reduces initial synchronization time while realizing simple structure.
Metadata
Assignee
- Hyundai Electronics Industries Co., Ltd.
Inventors
- Jae Hong Park
- Woo Jae Lee
Application Information
Application Number:US 09/503,382
Filing Date:2000-02-14
Priority Date:1999-03-22
Art Unit:7
Classifications
IPC:
H04B 169
Field of Search:
375147375149375150375152375340375343375365375366375367370335370342370350370509370511370512370513370515370441370479
Patent Drawings (4 sheets)
Description
Field of the Invention
[0002] This invention relates to a correlator for acquiring initial synchronization and initial synchronization acquiring method using the same from signals to be inputted to receiving stages of a base station and a mobile station in a Code Division Multiple Access (CDMA) system, and more particularly to a complex type correlator in the CDMA system and initial synchronization acquiring method using the same which uses an active type correlator together with a passive type correlator.
Background of the Invention
[0003] Generally, a pilot channel may be interchanged between receiving stages of a base station and a mobile station in the CDMA system to lock initial synchronization. At this time, a spread signal may be loaded on the pilot channel, the spread signal being composed of 64 chips or 128 chips per one bit. Also, the spread signal is logically multiplied by a pseudo random code, then the multiplexed result is added over a predetermined times, in which the initial synchronization may be acquired from a maximum added value by means of a correlator.
[0004] The correlator may be classified into an active correlator and a passive correlator.
[0005] There is shown in FIG. 1 the active correlator, in which a spread signal rkat a receiving stage of a base station or a mobile station is inputted into a multiplier 10 by one chip, then the inputted spread signal is logically multiplied in recursive pattern with a pseudo random code ckstored in the multiplier 10 over a predetermined times. The multiplied result is added accumulatively over a predetermined times by means of an accumulator 20, in which initial synchronization may be acquired from a maximum added value out of the accumulated values dk.
[0006] Further, referring now to the operation of the passive correlator shown in FIG. 2, all the chips of received spread signal rkare shifted in turn in a plurality of shift registers 40#1-40#n, which respectively output the shifted chips of the spread signal rkinto a plurality of multipliers 30#1-30#n, which each logically multiply the shifted chips from the shift registers 40#1-40#n by each pseudo random code Ck(0)-Ck(N−1) stored therein and output the multiplied results into an adder 50. Then, the adder 50 receives the multiplied results from the multipliers 30#1-30#n and adds in recursive pattern them over a predetermined times, in which initial synchronization may be acquired from a maximum added value out of the accumulated values dk.
[0007] The active correlator, however, has the problem that causes to prolong initial synchronization time as it processes repeatedly the spread signal to be received by process gain (chip numbers to be multiplied to one bit) of the spread signal. Whereas the passive correlator has the effect that remarkably reduces the initial synchronization time as all the chips of the spread signal are processed simultaneously, but complex construction.
[0008] Also, there is disclosed in the U.S. Pat. No. 5,768,306, a sliding correlator used in CDMA systems to establish initial synchronization has memory circuit to store a received signal, to read the received signal at a frequency substantially higher than the storing rate of the received signal and to use the received signal for synchronization, and thereby to reduce initial synchronization time.
[0009] The U.S. patent includes the steps of storing the received signal in the memory circuit, reading the received signal at a frequency higher than the strong rate of the received signal, multiplying the received signal by a replica of a spreading code sequence by means of a multiplier, accumulating the output signal of the multiplier by an accumulator over a predetermined time period, deciding the output of the accumulator by a threshold detector whether or not it exceeds a predetermined threshold, shifting the phase of the spreading code sequence when the output of the threshold detector is less than the threshold, and repeating the detection process.
[0010] The correlator of the U.S. patent also has the effect that reduces the initial synchronization time, but complex construction.
Summary of the Invention
[0011] It is therefore an object of the present invention to provide a complex type correlator in the CDMA system and initial synchronization acquiring method using the same capable of reducing an initial synchronization time while realizing a simple correlator.
[0012] In accordance with one aspect of the invention, there is provided a correlator for acquiring initial synchronization, from inputted spread signal of N chips per one bit, that is provided in receiving stages of a base station and a mobile station in a CDMA system characterized by:
[0013] a plurality of shift registers for each shifting in turn a spread signal to be received and outputting the shifted signal;
[0014] a plurality of multipliers each having a pseudo random code for each logically multiplying the associated shifted spread signal from each shift register by the associated pseudo random code stored therein and outputting the multiplied result;
[0015] an adder for adding the multiplied results from each multipliers; and
[0016] an accumulator accumulatively adding the added results from the adder over a predetermined times and outputting the accumulated added results.
[0017] Also, in accordance with one aspect of the invention, there is provided a method for acquiring initial synchronization using a correlator for acquiring initial synchronization, from inputted spread signal of N chips per one bit, that is provided in receiving stages of a base station and a mobile station in a CDMA system characterized by: the steps of:
[0018] shifting in turn a predetermined chips out of a spread signal to be received and outputting the shifted chips, by means of a plurality of shift registers;
[0019] logically multiplying each shifted chip from the shift registers by each pseudo random code which is stored in a plurality of multipliers, by means of the multipliers;
[0020] adding the multiplied results from the multipliers, by means of an adder;
[0021] repeatedly performing accumulative adding the added results from the adder over a predetermined times and outputting the accumulated added results, by means of an accumulator; and
[0022] comparing accumulated added results for the all bits of the received spread signal from the accumulator with each other and finding a bit having the most result.
Brief Description of the Drawinges
[0023] The invention disclosed herein will be understood better with reference to the following drawing of which:
[0024] FIG. 1 is a block diagram for structure of an active correlator in a CDMA system in the prior art,
[0025] FIG. 2 is a block diagram for structure of an passive correlator in a CDMA system in the prior art,
[0026] FIG. 3 is a complex type correlator in the CDMA system according to one preferred embodiment of the present invention, and
[0027] FIG. 4 is a flow chart for acquiring initial synchronization using a complex type correlator in the CDMA system according to one preferred embodiment of the present invention.
Detaled Description of the Preferred Embodiments
[0028] Hereinbelow, detailed embodiments of a complex type correlator in the CDMA system and initial synchronization acquiring method using the same of the present invention will be described in detail with reference to accompanying drawings.
[0029] Referring to FIG. 3, there is shown a complex type correlator in the CDMA system according to one preferred embodiment of the present invention, in which the correlator includes a plurality of shift registers 100#1-100#n, a plurality of shift registers 100#1-100#n, an adder 300 and an accumulating adder 400.
[0030] Assuming that a spread signal rkto be received at a receiving stage of CDMA system is composed of N chips per one bit, the shift registers 100#1-100#n are composed of numbers smaller than N chips. Each shift register shifts the spread signal rkin turn and outputs the shifted spread signal to associated one of the multipliers 200#1-200#n.
[0031] Also, a predetermined chips may be arranged in turn from the shift register 100#1 to the shift register 100#n.
[0032] The numbers of the multipliers 200#1-200#n is 1more than the numbers of the shift registers 100#1-100#n. Each the multipliers 200#1-200#n receives and logically multiplies the chips of the shifted spread signal from each of the shift registers 100#1-100#n by each of pseudo random codes Ck(M)-Ck(M+K)stored therein and outputs multiplied result to the adder 300.
[0033] The adder 300 adds each multiplied result from the multipliers 200#1-200#n.
[0034] Also, the accumulator 400 receives the added result from the adder 300, acumulatively adds the added result over a predetermined times (value that divides full chips for one bit by the numbers of the multipliers) and outputs accumulated result dk.
[0035] Numbers to be processed in the shift registers 100#1-100#n, the multipliers 200#1-200#n and the adder 300 are equal to numbers to be processed in the accumulating adder 400.
[0036] The correlator of the present invention may be adaptable to receiving stages of a base station and a mobile station.
[0037] FIG. 4 illustrates a flow chart for acquiring initial synchronization using a complex type correlator in the CDMA system according to one preferred embodiment of the present invention.
[0038] Initial synchronization acquiring method using the correlator of the present invention will be described in detail with reference to FIGS. 3 and 4.
[0039] First of all, if a predetermined chips of the spread signal rkare inputted into the shift register 100#1(S1), the shift register 100#1 shifts and arranges the received chips and outputs it to the multiplier 200#1. Finally, the shift register 100#n shifts and arranges the received chips from a preceding shift register and outputs it to the shift register 200#n(S2).
[0040] Then, the multiplier 200# 1 receives the chips of the spread signal rkand logically multiplies the chips by the pseudo random code Ck(M) stored therein and outputs the multiplied result to the adder 300. Finally, the multipliers 200# n receives the shifted chips from the shift register 100#n and logically multiplies the shifted chips by the pseudo random code Ck(M) stored therein and outputs the multiplied result to the adder 300(S3). The adder 300 receives and adds each multiplied result from the multipliers 200#1-200#n, and outputs the added result to the accumulating adder 400(S4).
[0041] The accumulator 400 receives the added result from the adder 300, recursively performs accumulative adding process over a predetermined times (value that divides full chips for one bit by the numbers of the multipliers) and outputs accumulated result dk(S5). Accumulated results from the accumulating adder 400 for full bits of the received spread signal are compared with each other and initial synchronization is acquired from the most accumulated result (S6).
[0042] Numbers to be processed in the shift registers 100#1-100#n and the multipliers 200#1-200#n in the steps S1, S2, S3 and S4 are equal to accumulative adding numbers to be processed in the accumulating adder 400.
[0043] In addition, it is possible to get desired initial synchronization time and component numbers of the correlator of the present invention by properly regulating the numbers of the shift registers 100#1-100#n.
[0044] As fully described hereinabove, the correlator of the present invention has a plurality of shift registers that each shift received spread signals, a plurality of multipliers that each multiply the shifted spread signal by each pseudo random code stored therein, an adder that adds the multiplied results from the multipliers, and an accumulating adder that adds in recursive pattern the added result from the adder over a predetermined times.
[0045] Accordingly, the present invention has the effect that reduces initial synchronization time while realizing simple structure.
[0046] It is further understood by those skilled in the art that the foregoing description is a preferred embodiment of the disclosed device and method and that various changes and modifications may be made in the invention without departing from the spirit and scope thereof.
Claims
What is claimed is:
1. A method for acquiring initial synchronization using a correlator for acquiring initial synchronization, from inputted spread signal of N chips per one bit, that is provided in receiving stages of a base station and a mobile station in a CDMA system characterized by the steps of:
shifting in turn a predetermined chips out of a spread signal to be received and outputting the shifted chips, by means of a plurality of shift registers;
logically multiplying each shifted chip from the shift registers by each pseudo random code which is stored in a plurality of multipliers, by means of the multipliers;
adding the multiplied results from the multipliers, by means of an adder;
repeatedly performing accumulative adding the added results from the adder over a predetermined times and outputting the accumulated added results, by means of an accumulator; and
comparing accumulated added results for the all bits of the received spread signal from the accumulator with each other and finding a bit having the most result.
2. A method for acquiring initial synchronization using a complex type correlator as claimed in claim 1, wherein the shifting step, the multiplying step and the adding step are repeatedly performed as much as accumulative adding times in the accumulative adding step.
3. A method for acquiring initial synchronization using a complex type correlator as claimed in claim 1, wherein the predetermined times is a value that divides full chips for one bit by the numbers of the multipliers.
Patent Citations (11)
| Patent | Date | Inventor | Cited By |
|---|---|---|---|
| US5184135(A) | 1993-02-01 | Paradise | Examiner |
| US5663983(A) | 1997-09-01 | Lin | Examiner |
| US5680414(A) | 1997-10-01 | Durrant et al. | Examiner |
| US5768306(A) | 1998-06-01 | Sawahashi et al. | Applicant |
| US5956367(A) | 1999-09-01 | Koo et al. | Examiner |
| US5960048(A) | 1999-09-01 | Haartsen | Examiner |
| US6088382(A) | 2000-07-01 | Maru | Examiner |
| US6263011(B1) | 2001-07-01 | Paik et al. | Examiner |
| US6385180(B1) | 2002-05-01 | Maru | Examiner |
| US6411610(B1) | 2002-06-01 | Li et al. | Examiner |
| US6470000(B1) | 2002-10-01 | Burns et al. | Examiner |