Pulse or digital communications – Spread spectrum – Direct sequence
Reexamination Certificate
2000-11-17
2004-04-20
Corrielus, Jean B. (Department: 2631)
Pulse or digital communications
Spread spectrum
Direct sequence
C375S142000
Reexamination Certificate
active
06724810
ABSTRACT:
FIELD OF THE INVENTION
The present invention generally relates to spread spectrum signal processing, and more particularly to arrangements for de-spreading spread spectrum signals.
BACKGROUND
Code Division Multiple Access (CDMA) is a rapidly expanding data transmission technique and lies at the heart of the Universal Mobile Telecommunications System (UMTS), which is presently in development in many countries. CDMA transmits data over a wide bandwidth and separates the users of that bandwidth by coding each signal with a unique code sequence.
Generally, one part of a spread spectrum system involves breaking a data bit into multiple sub-bits or “chips”. For example, the signal is multiplied by a Pseudo-random Noise (PN) code, which is a sequence of values of amplitude +1 and −1 which are commonly be represented by the logical levels of ‘0’ and ‘1’ respectively. To de-spread a received signal, input samples are multiplied by the same PN code, which effectively cancels the original coding.
A single time slot matched filter (STSMF) is used in a spread spectrum system to perform the multiplication operations in the receiver. The products generated each chip period are accumulated for a data period and used to indicate whether a valid data bit has been received and if so, the value of the data bit. Conventional STSMF designs for programmable logic devices, such as FPGAs consume a large portion of programmable resources available on a device, thereby making FPGA solutions relatively expensive. For multi-finger applications, the resource consumption is compounded by virtue of the multiple STSMFs and associated control and result collection logic.
The mobility of transmitters and receivers in spread spectrum systems introduces transmission path delay that must be addressed in de-spreading a signal. Over-sampling is one technique that is useful in de-spreading signals in mobile systems. However, the higher the over-sampling rate the greater the computational requirements of the de-spreader. Further complicating matters, when the transmission path delay exceeds a chip period, the timing of the code sequence must be adjusted so that the code sequence and signal are in phase. Present de-spreader techniques consume considerable resources if implemented on an FPGA.
An apparatus and method that address the aforementioned problems, as well as other related problems, for FPGAs and other types of electronic devices are therefore desirable.
SUMMARY OF THE INVENTION
A correlation circuit arrangement for de-spreading spread spectrum signals is presented in various embodiments. In one embodiment, the correlation circuit arrangement includes an adder-subtractor and a shift register arrangement. The adder-subtractor adds an input sample value to or subtracts the sample value from an accumulated correlation value, responsive to an input PN code. The adder-subtractor is time-multiplexed between one or more PN code generators and correlation values are accumulated in the shift register arrangement. In another embodiment, transmission path delay can be analyzed by using the shift register arrangement to store correlation values that result from delaying the PN code across multiple chip periods. In other embodiments, the adder-subtractor and shift register arrangement are in various combinations implemented with function generators of a programmable logic device.
It will be appreciated that various other embodiments are set forth in the Detailed Description and Claims that follow.
REFERENCES:
patent: 4758745 (1988-07-01), Elgamal et al.
patent: 4821233 (1989-04-01), Hsieh
patent: 4967107 (1990-10-01), Kaplinsky
patent: RE34363 (1993-08-01), Freeman
patent: 5243238 (1993-09-01), Kean
patent: 5245227 (1993-09-01), Furtek et al.
patent: 5267187 (1993-11-01), Hsieh et al.
patent: 5291079 (1994-03-01), Goetting
patent: 5321399 (1994-06-01), Notani et al.
patent: 5325109 (1994-06-01), Duckworth
patent: 5343406 (1994-08-01), Freeman et al.
patent: 5349250 (1994-09-01), New
patent: 5352940 (1994-10-01), Watson
patent: 5386156 (1995-01-01), Britton et al.
patent: 5394031 (1995-02-01), Britton et al.
patent: 5414377 (1995-05-01), Freidin
patent: 5422823 (1995-06-01), Agrawal et al.
patent: 5442306 (1995-08-01), Woo
patent: 5481206 (1996-01-01), New et al.
patent: 5488316 (1996-01-01), Freeman et al.
patent: 5694056 (1997-12-01), Mahoney et al.
patent: 5724276 (1998-03-01), Rose et al.
patent: 5889413 (1999-03-01), Bauer
patent: 6268742 (2001-07-01), Chapman
patent: 6519299 (2003-02-01), Wei-Ku et al.
patent: 2002/0080860 (2002-06-01), Wei-Ku et al.
patent: 2002/0080861 (2002-06-01), Wei-Ku et al.
patent: 0630115 (1994-12-01), None
patent: 2295738 (1996-06-01), None
Xilinx, Inc. “The Programmable Logic Data Book” 1996, available from Xilinx, Inc., 2100 Logic Drive, San Jose, CA 95124, pp. 4-1 through 4-372.
Xilinx, Inc. “The Programmable Logic Data Book” 1999, available from Xilinx, Inc., 2100 Logic Drive, San Jose, CA 95124, pp. 3-1 through 3-22.
Corrielus Jean B.
Liu Justin
Maunu LeRoy D.
Xilinx , Inc.
Young Edel M.
LandOfFree
Method and apparatus for de-spreading spread spectrum signals does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for de-spreading spread spectrum signals, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for de-spreading spread spectrum signals will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3201122