Pulse or digital communications – Spread spectrum – Direct sequence
Reexamination Certificate
2002-02-04
2003-07-22
Bocure, Tesfaldet (Department: 2631)
Pulse or digital communications
Spread spectrum
Direct sequence
C375S142000
Reexamination Certificate
active
06597726
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention generally relates to an improved sequence design for code-division multiple access (CDMA) communications. More particularly, the invention is directed to generating complex four-phase pseudo-random code sequences which may be directly mapped to a quadrature phase shift keying (QPSK) signal constellation.
2. Description of the Prior Art
Code-division multiple access (CDMA) is a type of spread spectrum communication system wherein each subscriber unit is distinguished from all other subscriber units by the possession of a unique code. In order to communicate with a particular subscriber unit, a transmitting unit imprints the unique code upon a transmission and the receiving unit uses the code to decode the transmission. CDMA communication systems transmit voice and data information using signals that appear noiselike and random. Since the random sequences are generated by standard deterministic logic elements, the generation of the bit sequences are predictable and repeatable. It is the use of these repeatable binary random sequences that permits easy modulation of any information-bearing digital signal for data communications. These predictable random sequences are called pseudo-random sequences.
Each subscriber unit in a CDMA communication system receives a plurality of pseudo-random sequences from base stations which are within the communicating range of the subscriber unit. As indicated above, the receiving unit uses a particular pseudo-random code to attempt to decode one of the received pseudo-random sequences. The particular code can only be used to decode one pseudo-random sequence, the other received pseudo-random sequences contribute to noise.
As the correlation between the pseudo-random sequences used by the CDMA communication system decreases, the amount of noise output by the receiving unit also decreases. This decrease can be explained as follows: There is a high correlation between the one pseudo-random sequence including the data to be transmitted to the subscriber unit and the pseudo-random sequence generated by the receiver. As the correlation between the one pseudo-random sequence and the other pseudo-random sequences decreases (i.e. cross correlation), it becomes easier for the subscriber unit to recognize its particular pseudo-random sequence and filter out all of the other pseudo-random sequences. Thus, noise is reduced and signal clarity enhanced.
There is a need for an improved pseudo-random sequence generator which generates sequences having improved cross correlation properties to reduce the noise experienced by the receiver. There is also a need for a pseudo-random code generator that is easy to implement.
SUMMARY OF THE INVENTION
The present invention provides an improved method and apparatus for generating complex four-phase pseudo-random code sequences, which can easily be mapped to a QPSK signal constellation and which have a low cross correlation and low out-of-phase autocorrelation.
In one embodiment, a pseudo-random code generator produces complex four-phase CDMA codes utilizing an accumulator and a plurality of flip flops. The accumulator receives a quotient of a parameter M divided by a parameter N and receives feedback from the plurality of flip flops. The parameter M and N are integers, wherein M is relatively prime to N. The accumulator combines the quotient with the data received from the flip flops and transmits the combined data to the flip flops. Two bits are extracted and used to produce I and Q codes.
In another embodiment, a pseudo-random code generator produces complex four-phase CDMA codes by providing a circuit for outputting an arithmetic progression of values and an incremental value of the arithmetic progression of values. The pseudo-random code generator also contains a first mixer for receiving the arithmetic progression of values and the incremental values. A second mixer receives the output of the first mixer and combines this output with the quotient of a parameter 2M divided by parameter N, wherein M and N are integers and M is relatively prime to N. Two bits are extracted from the second mixer and are converted into I and Q codes.
Other advantages will become apparent to those skilled in the art after reading the detailed description of the preferred embodiments.
REFERENCES:
patent: 3535452 (1970-10-01), Oswald
patent: 4158193 (1979-06-01), D'Antonio
patent: 4210879 (1980-07-01), Poitevin et al.
patent: 4755969 (1988-07-01), Pappas
patent: 5187676 (1993-02-01), DeVane
patent: 5218559 (1993-06-01), Angebaud et al.
patent: 5233629 (1993-08-01), Paik et al.
patent: 5309474 (1994-05-01), Gilhousen et al.
patent: 5361047 (1994-11-01), Takahara et al.
patent: 5369374 (1994-11-01), Kojima
patent: 5373532 (1994-12-01), Fujita et al.
patent: 5408628 (1995-04-01), Ameti
patent: 5467294 (1995-11-01), Hu et al.
patent: 5488629 (1996-01-01), Takahashi et al.
patent: 5497395 (1996-03-01), Jou
patent: 5532695 (1996-07-01), Park et al.
patent: 5640416 (1997-06-01), Chalmers
patent: 5956328 (1999-09-01), Sato
patent: 6201835 (2001-03-01), Wang
Mouine et al., “A Novel Way to Generate Pseudo-Random Sequences Longer than Maximal length Sequences,” IEEE, 1998, pp. 529-532.*
S. Papadimitriou et al., “Chaotic Real-Time Encryption Using System of Difference Equations with Large Parameter Space,” IEEE, 1996, pp. 566-569.*
Bob X. Li et al., “A New Pseudo-noise Generator for Spread spectrum Communication,” IEEE, 1995, pp 3603-3606.*
C. Downing, “Proposal For A Digital Pseudorandom Number Generator”, Electronic Letters, vol. 20, No. 11, pp. 435-436, May 1984.
Bocure Tesfaldet
InterDigital Technology Corporation
Volpe and Koenig P.C.
LandOfFree
Receiver including an apparatus for generating complex... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Receiver including an apparatus for generating complex..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Receiver including an apparatus for generating complex... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3039688