Title of Invention

"A METHOD OF RECOVERING TRANSMITTED SYMBOLS IN A COMMUNICATION SIGNAL OF A H-ARQ PACKET RETRANSMIISSION"

Abstract A method of recovering transmitted symbols in a communication signal of a H-ARQ packet retransmission comprising; receiving (304) a communication signal, the method characterized by; determining (306) unwanted components of the signal that are not attributed to desired symbols, wherein the unwanted components are estimated using previous transmissions of the packet; removing (308) the unwanted components estimated using previous transmissions of the packet from the signal to generate a modified communication signal; determining (310) an effective channel impulse response; generating (312) a block filter using the effective channel impulse response; and filtering (313) the modified communication signal using the block filter to remove inter-code interference in the modified signal and recover the desired symbols.
Full Text The present invention relates to a method of recovering transmitted symbol a communication signal of a H-ARQ packet retransmission
Field of the Invention The present invention relates generally to the field of communication systems, and more particularly, to a receiver for and method of recovering transmitted symbols in a communication signal of a H-ARQ packet retransmission.
Background of the Invention High speed data service is supported in 1X EV-DV ("Physical Layer Standard for cdma2000 Spread Spectrum Systems, Release C) or HSDPA ("High Speed Downlink Packet Access: Physical Layer Aspects," 3GPP TR 25.858) by using high level modulations, such as 16-QAM, and by using multiple channelization codes with smaller spreading factors. Reception of 16-QAM modulation symbols using a conventional RAKE receiver is very vulnerable in a multipath (dispersive) environment due to inter-code and inter-symbol interferences caused by diminished orthogonality among channelization codes. These structured interferences severely limit system peak data rate/throughput. High-speed data service is, however, considered to have most application in an urban area, where multipath channel is common. Therefore, a receiver with capabilities of mitigating inter-code and inter-symbol interferences is needed. For this purpose, such a receiver is proposed in copending patent application serial number 60/360382, assigned to the same assignee as the present application. Hybrid ARQ (H-ARQ) is an implicit link adaptation technique. In adaptive modulation and coding (AMC), explicit carrier to interference (C/l) measurements or similar measurements are used to set the modulation and coding format. In H-ARQ, link layer acknowledgements are used for re-transmission decisions. There are many schemes for implementing H-ARQ, such as, Chase combining, Rate compatible Punctured Turbo codes and Incremental Redundancy. Incremental Redundancy or H-ARQ-type-ll is another implementation of the H-ARQ technique wherein instead of sending simple repeats of the entire coded
packet, additional redundant information is incrementally transmitted if the decoding fails on the first attempt.
H-ARQ retransmission is used in 1X EV-DV/HSDPA if some bits in a frame are not received correctly at a mobile unit. The retransmitted frame can be an exact copy of the previous frame (Chase Combining), or a subset of the previous frame (partial Chase Combining), or a different copy with different bits (Incremental Redundancy). However, all these retransmitted frames stem from the same systematic bits, and can thus be predicted at the mobile unit. Using this extra information, an enhanced decision feedback equalization scheme can be applied during the reception of H-ARQ retransmitted frames for further performance improvements.
Brief Description of the Drawings FIG. 1 is a block diagram of a pertinent part of a receiver in accordance with the preferred embodiment of the present invention.
FIG. 2 is a block diagram representation of the method of recovering transmitted symbols in a communication signal of a H-ARQ packet retransmission in accordance with the preferred embodiment of the present invention.
FIG. 3 is a flow diagram of the method of recovering transmitted symbols in a communication signal of a H-ARQ packet retransmission in accordance with the preferred embodiment of the present invention.
Detailed Description of the Drawings The present invention provides a receiver for and method of recovering transmitted symbols in a communication signal of a H-ARQ packet retransmission. The method includes receiving a communication signal; determining unwanted components of the signal that are not attributed to desired transmitted symbols; removing the unwanted components from the signal to generate a modified communication signal; determining the effective channel impulse response; generating a block filter using the effective channel impulse response; and filtering the modified communication signal using the block filter to remove the inter-code interference in the modified communication signal and recover the desired symbols.
The receiver includes a receiver front end for receiving a transmitted signal of a H-ARQ packet retransmission and converting the transmitted signal into a baseband signal; a baseband signal processing block operatively coupled to the receiver front end for recovering transmitted symbols in the baseband signal by receiving a baseband signal, determining unwanted components of the signal that are not attributed to desired symbols, removing the unwanted components from the signal to generate a modified baseband signal, determining the effective channel impulse response, generating a block filter using the effective channel impulse response, and filtering the modified baseband signal using the block filter to remove the inter-code interference in the modified baseband signal to recover the transmitted symbols; and a back end operatively coupled to the baseband signal processing block for receiving the recovered symbols and routing the symbols to an intended application.
FIG. 1 is a block diagram of a pertinent part of a receiver 100 in accordance with the preferred embodiment of the present invention. The receiver 100 may be a receiver of a mobile station, a PC card, receivers of fixed wireless system, or the like. The receiver 100 includes an RF front end 102, a baseband signal processing block 104 and a baseband back end 106. The RF front end 102 receives signals from a transmitting device and converts the signals from radio frequency (RF) passband signals into baseband signals. The baseband signal processing block 104 receives the baseband signals and processes them to recover transmitted symbols of a H-ARQ packet retransmission in accordance with the present invention. The recovered data is sent to the baseband back end 106 and output to the intended application (e.g., web browser, video service, File Transfer Protocol (FTP) service, etc.).
Let bk(n) denote the modulation symbol of code channel kat
index n. The vector b(n)Kx1 = [bx(n) b2(n) ■■■ bK(n)T represents the
modulation symbols of Kcode channels at index n. Let sk(n) denote a channelization code (combining a Walsh code with a transmitter specific scrambling code) for code channel k at symbol index n. sk(n) is a function of'symbol index n when a long code (i.e., the code period is
longer than a symbol duration) is used for scrambling, like in 1xEV-DV and HSDPA. sk(n) would be the same at all indices n when a short code (i.e., the code period is equal to a symbol duration) is used for scrambling. The spreading length of sk(n) is P in chips.
Channelization codes of the K channels can be grouped into a matrix £(71) = [S1(n) s2(n) ••• sK(n)]PxK. A diagonal matrix A is used to represent the amplitudes of the code channels,
(Formula Removed)
where ak, 1≤k≤K, denotes the amplitude of code channel k.
Amplitudes of code channels do not change during a packet
transmission, thus the matrix A and ak, 1≤ k ≤ K, are not indexed by n.
A transmitted baseband signal can be represented as the product of the channelization codes of K channels, the amplitudes of the code channels and the modulation symbols of the code channels, or
u(n) = S(n) ■ A ■ b(n). Let a vector h = [h(0) h(1) ■ • ■ h(L)][x(L+1)
represent the effective baseband channel impulse response (convolution of transmitter filter, multipath channel impulse response, and receiver filter) between the baseband transmitter (not shown in FIG. 1) and the baseband signal processing block 104, where complex
variable h{i), 0≤i≤L, denotes the amplitude and phase response of a
path at delay i, and L is the maximum delay in chip units. For simplicity of explanation, only delays in integer chips are considered herein; however, the generalization to sub-chip delays is straightforward and should be recognized by one of ordinary skill in the art. Channel matrices can then be constructed from h as
(Formula Removed)
where [x] denotes the smallest integer number equal to or larger than x. With these denotations, information about A-b(n) is fully contained in
(Formula Removed)
which can be represented by the following series of equations,
(Formula Removed)

where causes inter-code interference,
constitutes the unwanted
(Formula Removed)
components caused by symbols other than the desired symbols b(n), and (Formula Removed)
1denotes the additive white Gaussian noise
(AWGN) with covariance matrix σ2IKxK (where IKxK is a KxK identity matrix).
Therefore, from the previous equations,
Let
(Formula Removed)
(as shown by 204 in FIG. 2), where b(n) is an estimate of b(n)from previous transmission(s) of the packet and where y(n) is the baseband signal without components caused by symbols other than b(n). If b{n), the received or estimated symbol at index n, is the same as b(n), then from equations (4) and (5),
(Formula Removed)
Stacking upHm,

(Formula Removed)
we have
As shown in FIG. 2 (element 202), a block filter
G(n) = {[W-S(n)H -H-S(n)}-1 -[H .S(n)H can then be used to decorrelate the received signals (remove the inter-code interference),

Quantities
(Formula Removed)
used in the above
operation are estimated from previous transmission(s) of the packet. Depending on code rate and combining techniques results generated from decoding previous transmission(s) of the packet are appropriately punctured. The bits in the H-ARQ packet retransmission are predicted and used in modulation to generate the estimate of
(Formula Removed)
FIG. 3 is a flow diagram of the preferred embodiment of the present invention. At step 302, the method initializes index n to 1. At step 304, the method receives baseband signal:
(Formula Removed)

At step 306, the method determines the components of
(Formula Removed)
that are attributed to symbols other than b(n).
From the baseband signal determined in step 304, we see that: (1) the components of y(n) attributed to symbols other than b(n) are
(Formula Removed)
(2) the components of y(n+l) attributed to symbols other than b(n)are
(Formula Removed)
and (3) the components of y(n+—) attributed to symbols other than b(n) are
(Formula Removed)
At step 308, the method removes the components attributed to symbols other than b(n) from the received baseband signal
to generate modified baseband signals
(Formula Removed)
. In the
preferred embodiment, the method subtracts the components determined in step 306 from the received baseband signal
(Formula Removed)
received at step 304 to generate modified baseband signal
(Formula Removed)
At step 310, the method determines the effective channel impulse response matrix
(Formula Removed)
At step 312, a block filter is generated as
G(n) = {[H-S(n)H -H-S(n)}-1[H.S(n)]H The block filter can then be used to decorrelate the received signal at step 313. In particular, at step 313, the method filters the stacked modified received baseband signal, that is generated from the modified baseband signal at step 308 as
(Formula Removed)
in order to remove the inter-code interference to
recover the transmitted symbols. That is, block filter G(n) is multiplied
by the stacked modified received baseband signal y to produce the transmitted symbols as follows:
(Formula Removed)
where b(n) are the recovered symbols.

Next, at step 314, the method stores the recovered symbols b{n) or decoding results generated from them to be used in recovering symbols in subsequent retransmissions. At step 316, the method determines whether all transmitted symbols have been recovered. In the preferred embodiment, the method determines whether "n" is equal to the length of the packet. When "n" is equal to the length of the packet, all symbols have been recovered and the method ends at step 320. When "n" is not equal to the length of the packet, the method increases "n" at step 318 and proceeds to step 304 to repeat the recovery process.
This invention proposes a method of using the information obtained from the previous transmission of a packet to help recover symbols in the H-ARQ retransmission of the packet. By using the information obtained from the previous transmission of the packet, enhanced decision feedback equalization as described in this invention can be used to better recover symbols from inter-code and inter-symbol interference. This can improve the performance of the receiver, and eventually increase the capacity of the network.
While the invention may be susceptible to various modifications and alternative forms, a specific embodiment has been shown by way of example in the drawings and has been described in detail herein. However, it should be understood that the invention is not intended to be limited to the particular forms disclosed. Rather, the invention is to cover all modification, equivalents and alternatives falling within the spirit and scope of the invention as defined by the following appended claims.




We claim:
1. A method of recovering transmitted symbols in a communication
signal of a H-ARQ packet retransmission comprising; receiving (304) a
communication signal, the method characterized by; determining (306)
unwanted components of the signal that are not attributed to desired
symbols, wherein the unwanted components are estimated using
previous transmissions of the packet;
removing (308) the unwanted components estimated using previous
transmissions of the packet from the signal to generate a modified
communication signal;
determining (310) an effective channel impulse response;
generating (312) a block filter using the effective channel impulse
response; and
filtering (313) the modified communication signal using the block filter to
remove inter-code interference in the modified signal and recover the
desired symbols.
2. The method as claimed in claim 1 having the step of storing (314) one of the recovered symbols and decoding results using recovered symbols for use in recovering symbols in subsequent H-ARQ retransmissions of a packet.
3. The method as claimed in claim 1 wherein the step of receiving a communication signal comprising receiving base band signal y(n+m), 0 ≤ m ≤ [L/P], where [L/P] represents a maximum number of symbols contributing to intersymbol interference.
4. The method as claimed in claim 1, wherein the step of determining components of the signal that are not attributed to the desired symbolscomprises determining the components of y(n+m), 0 ≤ m ≤ [L/P]
attributed to symbols other than b(n).
5. The method as claimed in claim 1, wherein the step of removing the unwanted components from the signal to generate a modified communication signal comprises subtracting components of y(n+m), 0 ≤ m ≤ [L/P] attributed to symbols other than b(n) to generate the modified baseband signal y(n+m), 0 ≤ m ≤ [L/P].
6. A receiver (100) for carrying out the method as claimed in claim 1, the receiver comprising front end (102) for receiving a transmitted signal and converting the signal into a baseband signal, a baseband signal processing block [104] operatively coupled to the receiver front end for recovering transmitted symbols in a communication signal of a H-ARQ packet retransmission by receiving the baseband signal, determining components of the baseband signal that are not attributed to desired symbols, wherein the unwanted components are estimated using previous transmissions of the packet removing the unwanted components from the baseband signal to generate a modified signal, determining an effective channel impulse response, generating a block filter using the effective channel impulse response, and using the block filter to remove inter-code interference in the modified signal and recover the transmitted symbols; and a back end (106) operatively coupled to the baseband signal processing block for receiving the recovered symbols and routing the symbols to an intended application.

Documents:

71-delnp-2005-abstract.pdf

71-delnp-2005-Assignment-(23-12-2011).pdf

71-DELNP-2005-Claims.pdf

71-delnp-2005-complete specification(as filed).pdf

71-delnp-2005-complete specification(granted).pdf

71-DELNP-2005-Correspondence Others-(22-03-2011).pdf

71-delnp-2005-Correspondence Others-(23-12-2011).pdf

71-delnp-2005-correspondence-others.pdf

71-delnp-2005-correspondence-po.pdf

71-DELNP-2005-Description (Complete).pdf

71-DELNP-2005-Drawings.pdf

71-delnp-2005-form-1.pdf

71-delnp-2005-Form-16-(23-12-2011).pdf

71-delnp-2005-form-18.pdf

71-DELNP-2005-Form-2.pdf

71-DELNP-2005-Form-27-(22-03-2011).pdf

71-delnp-2005-form-3.pdf

71-delnp-2005-form-5.pdf

71-delnp-2005-GPA-(23-12-2011).pdf

71-delnp-2005-gpa.pdf

71-delnp-2005-pct-210.pdf

71-delnp-2005-pct-304.pdf

71-delnp-2005-petition-137.pdf


Patent Number 243266
Indian Patent Application Number 71/DELNP/2005
PG Journal Number 41/2010
Publication Date 08-Oct-2010
Grant Date 30-Sep-2010
Date of Filing 07-Jan-2005
Name of Patentee MOTOROLA INC., a corporation of the State of Delaware, United States of America, of 1303 East Algonquin Road, Schaumburg, Illinois 60196, United States of America
Applicant Address 1303 EAST ALGONQUIN ROAD,SCHAUMBURG,LLLINOIS 60196,U.S.A
Inventors:
# Inventor's Name Inventor's Address
1 HAO BI 1559 HUNTER DRIVE,APT. 2C,WHEELING,LLLINOIS 60090,U.S.A
PCT International Classification Number H04B 1/10
PCT International Application Number PCT US2003/020153
PCT International Filing date 2003-06-26
PCT Conventions:
# PCT Application Number Date of Convention Priority Country
1 10/198,329 2002-07-18 U.S.A.