Pulse or digital communications – Spread spectrum – Direct sequence
Reexamination Certificate
2000-11-06
2004-09-28
Deppe, Betsy L. (Department: 2634)
Pulse or digital communications
Spread spectrum
Direct sequence
C375S141000, C375S316000, C375S340000, C370S342000
Reexamination Certificate
active
06798826
ABSTRACT:
BACKGROUND OF THE INVENTION
I. Field of the Invention
The present invention relates to data communication. More particularly, the present invention relates to a novel and improved method and apparatus for performing rate-matching and reverse rate-matching in a CDMA system.
II. Description of the Related Art
A modern day communication system is required to support a variety of applications. One such communication system is a code division multiple access (CDMA) system that supports voice and data communication between users over a terrestrial link. The use of CDMA techniques in a multiple access communication system is disclosed in U.S. Pat. No. 4,901,307, entitled “SPREAD SPECTRUM MULTIPLE ACCESS COMMUNICATION SYSTEM USING SATELLITE OR TERRESTRIAL REPEATERS,” and U.S. Pat. No. 5,103,459, entitled “SYSTEM AND METHOD FOR GENERATING WAVEFORMS IN A CDMA CELLULAR TELEPHONE SYSTEM,” both assigned to the assignee of the present invention and incorporated herein by reference.
A CDMA system is typically designed to conform to one or more standards. One such first generation standard is the “TIA/EIA/IS-95 Terminal-Base Station Compatibility Standard for Dual-Mode Wideband Spread Spectrum Cellular System,” hereinafter referred to as the IS-95 standard and incorporated herein by reference. The IS-95 CDMA systems are able to transmit voice data and (albeit not efficiently) packet data. A newer generation standard that can more efficiently transmit packet data is offered by a consortium named “3
rd
Generation Partnership Project” (3GPP) and embodied in a set of documents including Document Nos. 3G TS 25.211, 3G TS 25.212, 3G TS 25.213, 3G TS 25.214, and 3G TR 25.926, which are readily available to the public. The 3GPP standard is hereinafter referred to as the W-CDMA standard and incorporated herein by reference.
The W-CDMA standard defines a channel structure capable of supporting a number of users and designed for efficient transmission of packet data. In accordance with the W-CDMA standard, data to be transmitted is processed as one or more “transport” channels at a higher signaling layer. The transport channels support concurrent transmission of different types of services (e.g., voice, video, data, and so on). The transport channels are then mapped to one or more “physical” channels that are assigned to a user terminal for a communication (e.g., a call).
The W-CDMA standard allows for a great deal of flexibility in the processing of the transport channels. For example, data for a particular transport channel can be coded using a convolutional code, a Turbo code, or not coded at all. Also, the data can be interleaved over one of four different transmission time intervals (TTI) to provide temporal diversity against deleterious path effects (e.g., fading, multipaths, and so on). Different combinations of coding scheme and interleaving interval can be selected to provide improved performance for different types of services.
The W-CDMA standard also allows the bit rate of the transport channels to change from one TTI to the next. At the transmitter unit, rate-matching is performed such that the total number of bits after the rate-matching is equal to the number of channels bits available for transmission. Bits are repeated or punctured (i.e., deleted) to achieve the desired output bit count.
At the receiver unit, complementary signal processing is performed on the received signal. In particular, de-interleaving is performed for each TTI of received symbols, and inverse rate-matching (also referred to herein as “de-rate-matching”) is performed on the de-interleaved symbols. For improved performance, techniques that can be used to efficiently achieve the de-interleaving and de-rate-matching are highly desirable.
SUMMARY OF THE INVENTION
The invention provides various techniques to improve the de-interleaving and de-rate-matching at a receiver unit. In accordance with an aspect of the invention, the de-rate-matching is performed on the received symbols z
k
′ approximately in real time as these symbols are received from a preceding processing element or as they are provided to a subsequent processing element (e.g., using a direct computation to determine the index m of the de-rate-matched symbols x
m
′). In accordance with another aspect of the invention, the de-interleaving and de-rate-matching are performed concurrently as the symbols z
k
′ are provided to a buffer such that de-interleaved and de-rate-matched symbols are stored in the buffer. These processing techniques may allow for the use of a smaller buffer to store the de-rate-matched symbols x
m
′ and may further reduce the processing delays.
An aspect of the invention provides a method for processing symbols received for a (transport) channel in a communication system (e.g., a W-CDMA system). In accordance with the method, a symbol z
k
′ associated with a first index k is received and a second index n is determined based on the first index k (to achieve de-interleaving of the symbol z
k
′). A third index m is then determined based on the second index n (to reverse a rate-matching previously performed on the symbol z
k
′). The received symbol z
k
′ is then provided to a buffer at a location related to the third index m. The third index m can be determined from the second index n based on a direct computation or an iterative algorithm, both of which are described below. Different direct computations can be used depending on whether bit repetition or puncturing was performed at the transmission source.
Various aspects, embodiments, and features of the invention are described in further detail below.
REFERENCES:
patent: 6097716 (2000-08-01), Abrishamkar
patent: 6160840 (2000-12-01), Park
patent: 6397367 (2002-05-01), Park et al.
patent: 6473442 (2002-10-01), Lundsjo et al.
patent: 6501748 (2002-12-01), Belaiche
patent: 6510137 (2003-01-01), Belaiche
patent: 1045521 (2000-10-01), None
patent: 1091517 (2001-04-01), None
patent: 1130838 (2001-09-01), None
patent: 2792787 (1999-04-01), None
patent: 0057562 (2000-09-01), None
patent: 0105059 (2001-01-01), None
ETSI TS 125 212 v3.1.1, “Universal Mobile Telecommunications System (UMTS); Multiplexing and Channel Coding (FDD)”, 2000—01, pps. 1-52.
Agrawal Avneesh
Shiu Da-Shan
Brown Charles
Deppe Betsy L.
Kordich Donald
Qualcomm Incorporated
Wadsworth Philip
LandOfFree
Method and apparatus for performing reverse rate matching in... 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 performing reverse rate matching in..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for performing reverse rate matching in... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3233551