Pulse or digital communications – Spread spectrum
Reexamination Certificate
2000-12-04
2002-10-01
Chin, Stephen (Department: 2634)
Pulse or digital communications
Spread spectrum
C375S140000, C708S252000, C708S253000, C714S728000, C714S739000
Reexamination Certificate
active
06459722
ABSTRACT:
FIELD OF THE INVENTION
This invention relates to wideband code division multiple access (WCDMA) for a communication system and more particularly to a pseudorandom noise generator for generating a Long Code having an arbitrary delay.
BACKGROUND OF THE INVENTION
Present wideband code division multiple access (WCDMA) systems are characterized by simultaneous transmission of different data signals over a common channel by assigning each signal a unique code. This unique code is matched with a code of a selected receiver to determine the proper recipient of a data signal. Base stations in adjacent cells or transmit areas also have a unique pseudorandom noise (PN) code associated with transmitted data. This PN code or Long Code is typically generated by a Linear Feedback Shift Register (LFSR), also known as a Linear Sequence Shift Register, and enables mobile stations within the cell to distinguish between intended signals and interference signals from other base stations. Identification of a PN code requires the mobile station to correctly identify an arbitrary part of the received PN sequence. The identification is frequently accomplished by a sliding window comparison of a locally generated PN sequence with the received part of the PN sequence. The sliding window algorithm often requires the mobile station to efficiently calculate multiple offsets from the LFSR to match the received sequence.
In another application of an LFSR, the base station typically generates a PN sequence for the forward link by a combination of one or more LFSRs
100
,
120
as in FIG.
1
. The mobile unit is also generates a PN sequence for the reverse link with LFSR circuits
200
,
220
as in FIG.
2
. This PN sequence is used for quadrature phase shift keyed (QPSK) reverse link transmission. This transmission requires that the PN sequence be arbitrarily shifted by the number of chips equivalent to 250 microseconds for transmitting the in-phase component and the quadrature component. This arbitrary shift may vary with data rate.
Another application of an arbitrary offset LFSR arises for spreading and despreading transmitted signals as disclosed in U.S. Pat. No. 5,228,054 by Timothy I. Rueth and incorporated herein by reference. Rueth discloses an advantage of modulating each data bit at a constant chip rate for various transmit data rates. For example, a constant chip rate produces 128 chips for each bit at 9600 bits per second and 256 chips for each bit at 4800 bits per second. Thus, the chip rate may remain constant while the transmitted data rate may vary in response to rate information from a base station. Rueth further teaches that synchronization of base and mobile stations is simplified by inserting a zero in the PN sequence, thereby increasing the number of states from 2
N
−1 to 2
N
. Synchronization is further simplified by including an arbitrary offset circuit for the LFSR. Rueth teaches a mask circuit
30
in combination with an N-bit LFSR
10
(
FIG. 2
) for producing a PN offset with respect to the LFSR state. The mask circuit
30
produces the desired offset in response to a mask signal MASK on bus
32
. Rueth gives a specific example of a particular mask signal for a 10-chip offset for an exemplary 4-bit LFSR (col. 7, lines 37-40). Rueth, however, fails to teach or suggest how the mask signal is generated for this specific case or how the mask signal might be generated for an LFSR of arbitrary length. Rueth states that “it would be simplest to implement if the paired values of OFFSET and MASK were pre-computed and stored in a Read Only memory (ROM) not shown.” (col. 8, lines 63-66). For a 15-bit LFSR, however, this would require 2
N
−2 (32,722) 15-bit masks. A particular problem with generation of this mask signal, therefore, is the need for a simple circuit to generate states with an arbitrary offset from an LFSR state. Other problems include the practical memory limitation of mobile handsets, calculation complexity of offset determination and speed and power requirements to generate the offset.
SUMMARY OF THE INVENTION
These problems are resolved by a circuit designed with a plurality of logic circuits for producing an offset state matrix. The circuit includes a first logic circuit coupled to receive N elements of a respective row of a transition matrix and N elements of column of an input state matrix. The first logic circuit produces a multi-bit logical combination of corresponding bits of the respective row and the column. A second logic circuit is coupled to receive the multi-bit logical combination and produces a respective element of the offset state matrix.
The present invention produces a state vector with an arbitrary offset from an initial state vector with minimal power and gate delay. Memory storage requirements for transition matrices are minimized.
REFERENCES:
patent: 4965881 (1990-10-01), Dilley
patent: 5046036 (1991-09-01), Tezuka
patent: 5446683 (1995-08-01), Mullen et al.
patent: 5532695 (1996-07-01), Park et al.
patent: 5596516 (1997-01-01), Higashi et al.
patent: 5638309 (1997-06-01), Negi
patent: 5910907 (1999-06-01), Chen et al.
patent: 6005888 (1999-12-01), Barron
patent: 6038577 (2000-03-01), Burshtein
patent: 6141669 (2000-10-01), Carleton
patent: 6173009 (2001-01-01), Gu
patent: 6188714 (2001-02-01), Yamaguchi
patent: 6192385 (2001-02-01), Shimada
patent: 6201870 (2001-03-01), Medard et al.
patent: 6275520 (2001-08-01), Nakamura et al.
patent: 6307631 (2001-10-01), Tazartes et al.
patent: 6396896 (2002-05-01), Lavi
Gu Zhenguo
Sriram Sundararajan
Brady III Wade James
Chin Stephen
Ha Dac V.
Rountree Robert N.
Telecky , Jr. Frederick J.
LandOfFree
Pseudorandom noise generator for WCDMA does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Pseudorandom noise generator for WCDMA, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Pseudorandom noise generator for WCDMA will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2939019