US7363011B2 - Method and apparatus for estimating the impulse response of a radio channel based on a calculated correlation sequence - Google Patents
Method and apparatus for estimating the impulse response of a radio channel based on a calculated correlation sequence Download PDFInfo
- Publication number
- US7363011B2 US7363011B2 US10/698,341 US69834103A US7363011B2 US 7363011 B2 US7363011 B2 US 7363011B2 US 69834103 A US69834103 A US 69834103A US 7363011 B2 US7363011 B2 US 7363011B2
- Authority
- US
- United States
- Prior art keywords
- sequence
- correlation
- received
- training sequence
- correlations
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related, expires
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L25/00—Baseband systems
- H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
- H04L25/0202—Channel estimation
- H04L25/0224—Channel estimation using sounding signals
- H04L25/0228—Channel estimation using sounding signals with direct estimation from sounding signals
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L25/00—Baseband systems
- H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
- H04L25/0202—Channel estimation
- H04L25/0212—Channel estimation of impulse response
Definitions
- the invention pertains to receiving a radio signal via a distorting radio channel, and more particularly to estimating the impulse response of the distorting radio channel so as to be able to adjust a receiver for receiving the radio signals.
- GSM Global System for Mobile Communications
- TDMA time-division multiple access
- a radio receiver such as the radio receiver 10 indicated in FIG. 1A
- Distortion occurs for example because of multipath propagation which provides that at any particular time, the radio signal arriving at the receiver potentially includes contributions from the signal transmitted at several different earlier times.
- r ( t ) c ( t ) s ( t )+ n ( t ), (1) where c(t) is the impulse response of the radio channel, n(t) is the noise in the radio channel, and the operation ⁇ circle around (x) ⁇ indicates convolution.
- An equalizer is only one way of accounting for distortion caused by the radio channel.
- Another way is to use a module that implements the so-called Viterbi algorithm (well known in the art), using the (estimated) channel impulse response and the received symbol sequence to arrive at (a best guess as to) the transmitted symbol sequence.
- the different ways of accounting for (i.e. in effect inverting) the impulse response c(t) of the radio channel are not the subject of the invention; the invention deals only with estimating c(t).
- the channel impulse response c(t) is modeled as a transversal filter, i.e. a tapped delay line, with each tap having a corresponding gain, generally a complex number; this follow from the widely used representation of signal as sequence of samples,
- r k ⁇ i ⁇ c i ⁇ s k - i , where r k , c i , s k ⁇ i represent sampled versions of the signals r(t), c(t) and s(t) respectively.
- r k , c i , s k ⁇ i represent sampled versions of the signals r(t), c(t) and s(t) respectively.
- FIG. 1B A three-tap transversal filter is shown in FIG. 1B .
- the aim of the invention is to estimate the gains c i of a transversal filter that represents the radio channel impulse response c(t); the number of taps of the transversal filter assumed to represent the radio channel impulse response c(t) is predetermined, based on the average duration of the channel impulse response and a judicious choice between accuracy and computational burden.
- X a1 [x(0) x(1) . . . x(4)]
- X a2 [x(21) x(22) . . . x(25)].
- the five symbols of the first additional part X a1 are the same as the last five symbols of the correlation sequence X c , i.e.
- the five symbols of the second additional part X a2 are the same as the first five symbols of the correlation sequence X c .
- the symbols of a burst are indicated as the corresponding bits.
- the length of the additional part is chosen according to the number of taps of the transversal filter assumed to represent the radio channel impulse response c(t), as will be clear from the description that follows.
- Training sequences are used not only in GSM, but also in other digital telecommunications systems and in essentially the same way as described above, i.e. by correlating a local replica with the received training sequence for various relative positions.
- the number of bits per symbols is sometimes different than in GSM because different modulation schemes are used, the training sequence length might be different than twenty-six symbols, the correlation length might be different than sixteen symbols and the memory of the channel impulse response (channel length ⁇ 1) to be estimated and consequently the length of the additional part might be different than five symbols.
- the training sequence transmitted to the receiver detector module 11 is typically one of several different training sequences and the receiver detector module 11 is provided with a code indicating the training sequence X being used by the transmitter.
- the receiver detector module 11 performs sets of correlations of the received training sequence Y with a replica training sequence X 0 (i.e. a copy of the training sequence known to have been transmitted).
- the detector performs (calculates) correlations of the received training sequence Y with the replica X 0 for typically six different relative positions of the replica X 0 and the received training sequence Y, as described next; each correlation result yields a value of a corresponding gain c i .
- all the gains c i can be estimated independently from each other because the used correlation sequences X c included in the transmitted training sequence X (See FIG. 3 ) have ideal cyclic autocorrelation over a certain correlation lag.
- FIG. 5 indicates the correlations performed in a conventional channel impulse estimation (i.e. in a conventional calculation of the c i ).
- a GSM receiver in essence slides the replica correlation sequence X 0,c over the received training signal Y one symbol at a time, starting with the received correlation sequence Y c and the replica correlation sequence X 0,c aligned.
- a correlation is performed for each of six different positions, each differing by one more symbol relative to the starting position.
- Each correlation provides the value for a corresponding gain c i (to within an overall normalization factor) of the transversal filter assumed to represent the channel impulse response c(t), the correlation for the starting position yielding c 0 (see FIG. 1B ), the next correlation for the next position yielding c 1 , and so on.
- a six-tap transversal filter is used to represent the channel impulse response c(t).
- a first set of six correlations is made in which, as in the conventional method, the received correlation sequence Y c is compared with a sequence consisting of the replica correlation sequence X 0,c and the replica first additional part X 0,a1 , starting with the received correlation sequence Y c aligned with the replica correlation sequence X 0,c and then shifting the received correlation sequence Y c one symbol at a time and repeating the correlation, until a total of six correlations are performed.
- a second set of six correlations is made in which a different received correlation sequence Y c ′ is used, consisting of only a portion Y c2 of the received correlation sequence Y c , namely the eleven symbols closest to the second additional part Y a2 , followed by the five symbols of the received second additional part Y a2 , as indicated in FIG. 7 .
- the symbols of the different received correlation sequence Y c ′ are the same as the symbols of the received correlation sequence Y c , although in a somewhat different order as indicated in FIG. 7 .
- the different received correlation sequence Y c ′ is compared with a sequence consisting of the replica correlation sequence X 0,c and the replica second additional part X 0,a2 , starting with the different correlation sequence Y c ′ aligned with the replica second additional part X 0,a2 and then shifting it one symbol at a time and repeating the correlation, until a total of six correlations are performed.
- the results of the two sets of correlations i.e. the gains c i
- are then averaged i.e. each correlation from the first set is averaged with the corresponding correlation in the second set).
- the double correlation method thus requires twice as many correlations as the conventional method, and each correlation requires a relatively large number of arithmetic and logical operations by a processor. It would be advantageous to be able to somehow arrive at the same improved result achieved by the double correlation method but with substantially fewer processor operations than are required by the double correlation method.
- a method in receiving a signal transmitted over a radio channel, estimates the impulse response of the radio channel based on a received training sequence included in the received signal, the method including a step of performing a plurality of correlations of a correlation sequence derived from the received training sequence with a replica of the transmitted correlation sequence, characterized by a step 1) of calculating the received correlation sequence derived from the received signal based on averaging symbols of the received training sequence.
- a method for estimating the impulse response of a radio channel by which a radio receiver receives a received signal including a received training sequence for which the radio receiver knows a corresponding replica training sequence, the received training sequence including a correlation sequence having a first end and a second and, and also including an additional part at the second end, with the additional part the same as a corresponding portion of the correlation sequence at the first end of the received correlation sequence, and likewise for the replica training sequence so that it includes a replica correlation sequence
- the method characterized by: a sequence-calculating step, responsive to the received training sequence, of forming a calculated correlation sequence by averaging a predetermined number of symbols from the first end of the received correlation sequence with a predetermined number of corresponding symbols from the additional part at the second end of the received training sequence; and a correlating step, responsive to the calculated correlation sequence, of performing a set of correlations of the calculated correlation sequence with the replica training sequence, the set of correlations including a first correlation in which the calculated correlation sequence is align
- a receiver is provided, characterized in that it is operative according to either the first or second aspect of the invention.
- a telecommunication system including a base transceiver station and a user equipment, both of which include a receiver, characterized in that both receivers are operative according to either the first or second aspect of the invention.
- a computer program product comprising: a computer readable storage structure embodying computer program code thereon for execution by a computer processor in a receiver, with said computer program code characterized in that it includes instructions for performing steps of a method according to either the first or second aspect of the invention.
- FIG. 1A is a block diagram showing some components of a receiver of a cellular telecommunications device, including a detector implemented to perform the method provided by the invention.
- FIG. 1B is a block diagram of a transversal filter (a tapped delay line) assumed to represent the radio channel providing the radio receiver with a received radio signal differing from the transmitted radio signal because of distortion by the radio channel (modeled by having non-zero gains for other than only the first tap of the transversal filter).
- FIG. 2 is a schematic illustrating the frame structure of a frame used in time division multiple access (TDMA) by some cellular telecommunication systems (such as GSM), and also showing the composition of a so-called normal burst (the transmission in one time slot of a TDMA frame), including a training sequence.
- TDMA time division multiple access
- GSM cellular telecommunication systems
- FIG. 3 is a schematic illustrating the composition of a training sequence.
- FIG. 4 is a table showing the bits (corresponding to symbols of the training sequence via a mapping such as a mapping in which bit value 1 corresponds to symbol value 1 or some other symbol value, and bit value 0 corresponds to symbol value ⁇ 1 or some other symbol value different from the value corresponding to bit value 1) in each of the eight different training sequences used in GSM.
- FIG. 5 is a schematic illustrating the correlations performed by the conventional method for using a training sequence (in GSM and some other telecommunication systems.
- FIG. 6 is a schematic illustrating the correlations performed by the so-called double correlation method of the prior art.
- FIG. 7 is a schematic illustrating the composition of the two different correlation sequences Y c and Y c ′ used in the so-called double correlation method of the prior art.
- FIG. 8 is a schematic illustrating the composition of the correlation sequence Y c ′′ used in the invention, which is a calculated correlation sequence.
- FIG. 9 is a schematic illustrating the correlations performed according to the invention, using the calculated correlation sequence Y c ′′.
- FIG. 10 is a flow chart indicating the method of the invention.
- the invention is described below making reference in particular to GSM. It should be understood however that the invention can be used in any telecommunication system using TDMA and using training sequences constructed similarly to those used in GSM, i.e. so as to have a correlation sequence and two additional parts, one on either side of the correlation sequence, with the correlation sequence including fragments that are the same as the two additional parts.
- a receiver of a telecommunications system 10 is shown according to the invention as including a detector 11 for demodulating a received signal of a stream of symbols modulating a carrier wave, a module for estimating the channel impulse response c(t) (i.e. for determining gains c i of a transversal filter representing the channel impulse response c(t)), an equalizer or other means of accounting for the channel impulse response c(t) (such as a module implementing the Viterbi algorithm) and so determining a transmitted symbol sequence corresponding to a received symbol sequence, given the estimate of the channel impulse response c(t), and a symbol mapper for mapping the received symbols to corresponding bits.
- a detector 11 for demodulating a received signal of a stream of symbols modulating a carrier wave
- a module for estimating the channel impulse response c(t) i.e. for determining gains c i of a transversal filter representing the channel impulse response c(t)
- the received symbol stream is a so-called normal burst (the content of a time slot of a TDMA frame).
- a (transmitted) training sequence X is conveyed and received as a received training sequence Y, providing the receiver with a means for estimating the channel impulse response c(t) in terms for example of gains c i of a transversal filter, as discussed above, by performing correlations of the received training sequence Y with a replica X 0 of the transmitted training sequence X (the replica being stored in the detector 11 ). Since the transmitted training sequence X is only one of various different training sequences available for use, the detector is either provided with a code indicating the particular sequence being used, as shown in FIG.
- the detector determines the training sequence being used by examining the received bit stream.
- the detector provides a bit stream (only the data bits of the received bit stream) to (typically) a decryption module 13 , which, in combination with other modules (not shown), further processes the detected bits, and then a channel decoding module 14 decodes the further processed bit stream (removing the redundancy added to allow error detection and possibly error correction) and a speech decoder 15 and a digital to analog converter 16 process the output of the channel decoding module 14 so as to provide a speech signal to a microphone 17 .
- the invention calculates a received correlation sequence—called here the calculated correlation sequence and indicated by Y c ′′—so as to include the eleven-symbol portion Y c2 (consisting of the eleven symbols closest to the second additional part Y a2 ) of the received correlation sequence concatenated with a five-symbol string Y c1 ′ that is an average of the five symbols Y c1 (the five symbols closest to the first additional part Y a1 of the received training sequence Y) and the five symbols of the second additional part Y a2 of the received training sequence Y.
- the invention performs a single correlation as in the conventional (prior art) method, but uses the calculated correlation sequence Y c ′′ instead of the received correlation sequence Y c .
- the result is the same as what is provided by the double correlation method but requires approximately one half the number of processor operations (i.e. approximately the number required to perform one set of six correlations) since the number of processor operations required to provide the calculated correlation sequence Y c ′′ is substantially less than what would be required in performing a complete additional set of six correlations.
- the invention is shown as providing a method including a first step 101 of forming the calculated correlation sequence Y c ′′ as indicated above, or more generally, by averaging a predetermined number of symbols from the second additional part Y a2 of the received training sequence Y with a corresponding predetermined number of symbols from the end of the received correlation sequence Y c away from the second additional part Y a2 . Then in a next step 102 , the correlations (typically six) are performed as in the conventional method but using the calculated correlation sequence Y c ′′ in place of the received correlation sequence Y c , i.e.
- the invention has been described in terms (primarily) of the steps of a method.
- the invention also comprehends an apparatus—e.g. the detector 11 (FIG. 1 )—for performing the above described steps.
- an apparatus e.g. the detector 11 (FIG. 1 )—for performing the above described steps.
- modules may be implemented as hardware, or may be implemented as software or firmware for execution by a processor.
- firmware or software the invention is provided as a computer program product including a computer readable storage structure embodying computer program code—i.e. the software or firmware—thereon for execution by a computer processor provided with e.g. the receiver 10 ( FIG. 1 ) of which the apparatus such as the detector 11 ( FIG. 1 ) may be a component.
- the receiver 10 can be the receiver in a mobile station having a radio channel between its antenna and a base station antenna, or it be the receiver in the base station (as already mentioned), or it can be a receiver in a telephone connected via a cable to a remote transceiver with a radio channel between the transceiver antenna and the base station antenna.
- the training sequence need not necessarily be in the middle of a burst.
- a TDMA frame consists of six time slots of 162 symbols each, and a burst transmitted in a time slot from the base station to the mobile station always begins with a synchronization burst of 14 symbols (typically representing 28 bits), which is used as a training sequence.
- the additional part need not be on both sides of the correlation sequence, as in the GSM system, but instead there could be only one additional part which is either before or after the correlation sequence.
- the symbol sequences in the training sequences need not necessarily be the same in both directions (from base station to subscriber, and from subscriber to base station). Numerous modifications and alternative arrangements may be devised by those skilled in the art without departing from the scope of the present invention, and the appended claims are intended to cover such modifications and arrangements.
Landscapes
- Engineering & Computer Science (AREA)
- Power Engineering (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
A method and a correspondingly operative radio receiver (10) (in either user equipment or a base transceiver station of a cellular telecommunication system) by which the radio receiver (10), in receiving signals transmitted over a radio channel, estimates the impulse response of the radio channel (so as to account for changing conditions of the radio channel) based on a received training sequence (Y) included in the received signal and corresponding to a transmitted training sequence (X), the method including a symbol averaging process (101) by which in effect, by using a calculated correlation sequence (Yc″), two sets of correlations are performed (i.e. a so-called double correlation) without actually performing two sets of correlations, and so improving the estimate of the channel impulse response to the same extent as would result from performing two sets of correlations but with fewer processor operations.
Description
Reference is made to and priority claimed from U.S. provisional application Ser. No. 60/423,851, filed Nov. 5, 2002, entitled METHOD AND APPARATUS FOR ESTIMATING THE IMPULSE RESPONSE OF A RADIO CHANNEL BASED ON A CALCULATED CORRELATION SEQUENCE.
The invention pertains to receiving a radio signal via a distorting radio channel, and more particularly to estimating the impulse response of the distorting radio channel so as to be able to adjust a receiver for receiving the radio signals.
As is well known, GSM (Global System for Mobile Communications) uses TDMA (time-division multiple access) in which a radio receiver, such as the radio receiver 10 indicated in FIG. 1A , receives symbols communicated in one or more of the eight time slots of an 8-slot TDMA frame, the symbols being communicated as a radio signal by a radio transmitter (not shown) over a distorting radio channel (also not shown). Distortion occurs for example because of multipath propagation which provides that at any particular time, the radio signal arriving at the receiver potentially includes contributions from the signal transmitted at several different earlier times. In general for a linear radio channel (or, approximately, for any radio channel), if the transmitted radio signal is indicated as s(t) and the received signal as r(t), then,
r(t)=c(t) s(t)+n(t), (1)
where c(t) is the impulse response of the radio channel, n(t) is the noise in the radio channel, and the operation {circle around (x)} indicates convolution.
r(t)=c(t) s(t)+n(t), (1)
where c(t) is the impulse response of the radio channel, n(t) is the noise in the radio channel, and the operation {circle around (x)} indicates convolution.
To account for distortion by the radio channel (or in other words, to account for an impulse response that provides other than an identity mapping of the transmitted to the received symbol sequence), a receiver typically includes an equalizer, which is a module that in effect provides (approximately) a function h(t) that is the inverse (relative to convolution) of the channel impulse response c(t)), so that the transmitted signal s(t) can be recovered from the received signal r(t), i.e. the output ŝ(t) of an equalizer is,
ŝ(t)=h(t) r(t)≈s(t). (2)
An equalizer is only one way of accounting for distortion caused by the radio channel. Another way is to use a module that implements the so-called Viterbi algorithm (well known in the art), using the (estimated) channel impulse response and the received symbol sequence to arrive at (a best guess as to) the transmitted symbol sequence. The different ways of accounting for (i.e. in effect inverting) the impulse response c(t) of the radio channel are not the subject of the invention; the invention deals only with estimating c(t).
ŝ(t)=h(t) r(t)≈s(t). (2)
An equalizer is only one way of accounting for distortion caused by the radio channel. Another way is to use a module that implements the so-called Viterbi algorithm (well known in the art), using the (estimated) channel impulse response and the received symbol sequence to arrive at (a best guess as to) the transmitted symbol sequence. The different ways of accounting for (i.e. in effect inverting) the impulse response c(t) of the radio channel are not the subject of the invention; the invention deals only with estimating c(t).
According to the invention and as in the prior art, the channel impulse response c(t) is modeled as a transversal filter, i.e. a tapped delay line, with each tap having a corresponding gain, generally a complex number; this follow from the widely used representation of signal as sequence of samples,
where rk, ci, sk−i represent sampled versions of the signals r(t), c(t) and s(t) respectively. In the following, for simplicity, we assume operation at one sample per symbol, with an extension to a different sampling rate straightforward for those skilled in the art. A three-tap transversal filter is shown in
The aim of the invention is to estimate the gains ci of a transversal filter that represents the radio channel impulse response c(t); the number of taps of the transversal filter assumed to represent the radio channel impulse response c(t) is predetermined, based on the average duration of the channel impulse response and a judicious choice between accuracy and computational burden.
Because the radio channel impulse response changes over time (since multipath, among other phenomena, is not constant, especially when either the radio receiver or the radio transmitter participating in a radio communication are mobile), it is necessary to continually re-estimate the radio channel impulse response, i.e. to continually recalculate the gains ci of a transversal filter assumed to represent the radio channel impulse response c(t). To make such a recalculation possible, in the case of GSM, a burst (the transmission in a time slot), which is 148 symbols long (each symbol representing one bit), includes a training sequence X of twenty-six symbols, i.e. X=[x(0) x(1) x(2) . . . x(25)] that in turn includes a sixteen-symbol correlation sequence Xc, i.e. Xc=[x(5) x(6) x(7) . . . x(20)], sandwiched between two additional parts Xa1 Xa2 each five symbols long, as indicated in FIG. 2 and FIG. 3 . (Xa1=[x(0) x(1) . . . x(4)] and Xa2=[x(21) x(22) . . . x(25)].) As shown in FIG. 4 , the five symbols of the first additional part Xa1 are the same as the last five symbols of the correlation sequence Xc, i.e. x(4)=x(20), x(3)=x(19) . . . x(0)=x(16). Similarly, the five symbols of the second additional part Xa2 are the same as the first five symbols of the correlation sequence Xc. (In the figures, the symbols of a burst are indicated as the corresponding bits.) Generally, the length of the additional part is chosen according to the number of taps of the transversal filter assumed to represent the radio channel impulse response c(t), as will be clear from the description that follows.
Training sequences are used not only in GSM, but also in other digital telecommunications systems and in essentially the same way as described above, i.e. by correlating a local replica with the received training sequence for various relative positions. (In such other systems, the number of bits per symbols is sometimes different than in GSM because different modulation schemes are used, the training sequence length might be different than twenty-six symbols, the correlation length might be different than sixteen symbols and the memory of the channel impulse response (channel length−1) to be estimated and consequently the length of the additional part might be different than five symbols.)
The training sequence transmitted to the receiver detector module 11 (FIG. 1 ) is typically one of several different training sequences and the receiver detector module 11 is provided with a code indicating the training sequence X being used by the transmitter. We indicate using Y the portion of the received sequence corresponding to the transmitted training sequence and refer to it as the received training sequence, writing Y=[y(0), y(1), y(2) . . . y(25)], where
for 0≦k≦25.
Similarly we refer to the portion of the received training sequence corresponding to the transmitted correlation sequence Xc as the received correlation sequence Yc.
To calculate the gains ci, the receiver detector module 11 performs sets of correlations of the received training sequence Y with a replica training sequence X0 (i.e. a copy of the training sequence known to have been transmitted). The detector performs (calculates) correlations of the received training sequence Y with the replica X0 for typically six different relative positions of the replica X0 and the received training sequence Y, as described next; each correlation result yields a value of a corresponding gain ci. For the GSM system, all the gains ci can be estimated independently from each other because the used correlation sequences Xc included in the transmitted training sequence X (See FIG. 3 ) have ideal cyclic autocorrelation over a certain correlation lag.
To obtain a more accurate determination of the channel impulse response c(t), published European Patent application EP 0 701 334 A2, with Nokia Mobile Phones Ltd. as applicant, teaches a method of so-called double correlation, which makes use of the trailing additional part Xa2. As indicated in FIG. 6 , the double correlation method requires making two sets of correlations. A first set of six correlations is made in which, as in the conventional method, the received correlation sequence Yc is compared with a sequence consisting of the replica correlation sequence X0,c and the replica first additional part X0,a1, starting with the received correlation sequence Yc aligned with the replica correlation sequence X0,c and then shifting the received correlation sequence Yc one symbol at a time and repeating the correlation, until a total of six correlations are performed. Next, a second set of six correlations is made in which a different received correlation sequence Yc′ is used, consisting of only a portion Yc2 of the received correlation sequence Yc, namely the eleven symbols closest to the second additional part Ya2, followed by the five symbols of the received second additional part Ya2, as indicated in FIG. 7 . It is useful to observe here, in order to understand the idea disclosed in the present invention, that in the absence of noise and under the assumption that the channel impulse response is effectively less than six symbol long, the symbols of the different received correlation sequence Yc′ are the same as the symbols of the received correlation sequence Yc, although in a somewhat different order as indicated in FIG. 7 . In the second set of correlations, the different received correlation sequence Yc′ is compared with a sequence consisting of the replica correlation sequence X0,c and the replica second additional part X0,a2, starting with the different correlation sequence Yc′ aligned with the replica second additional part X0,a2 and then shifting it one symbol at a time and repeating the correlation, until a total of six correlations are performed. The results of the two sets of correlations (i.e. the gains ci) are then averaged (i.e. each correlation from the first set is averaged with the corresponding correlation in the second set).
The double correlation method thus requires twice as many correlations as the conventional method, and each correlation requires a relatively large number of arithmetic and logical operations by a processor. It would be advantageous to be able to somehow arrive at the same improved result achieved by the double correlation method but with substantially fewer processor operations than are required by the double correlation method.
Accordingly, in a first aspect of the invention, a method is provided by which a radio receiver, in receiving a signal transmitted over a radio channel, estimates the impulse response of the radio channel based on a received training sequence included in the received signal, the method including a step of performing a plurality of correlations of a correlation sequence derived from the received training sequence with a replica of the transmitted correlation sequence, characterized by a step 1) of calculating the received correlation sequence derived from the received signal based on averaging symbols of the received training sequence.
In a second aspect of the invention, a method is provided for estimating the impulse response of a radio channel by which a radio receiver receives a received signal including a received training sequence for which the radio receiver knows a corresponding replica training sequence, the received training sequence including a correlation sequence having a first end and a second and, and also including an additional part at the second end, with the additional part the same as a corresponding portion of the correlation sequence at the first end of the received correlation sequence, and likewise for the replica training sequence so that it includes a replica correlation sequence, the method characterized by: a sequence-calculating step, responsive to the received training sequence, of forming a calculated correlation sequence by averaging a predetermined number of symbols from the first end of the received correlation sequence with a predetermined number of corresponding symbols from the additional part at the second end of the received training sequence; and a correlating step, responsive to the calculated correlation sequence, of performing a set of correlations of the calculated correlation sequence with the replica training sequence, the set of correlations including a first correlation in which the calculated correlation sequence is aligned with the replica correlation sequence and including subsequent correlations performed with the calculated correlation sequence shifted for each next correlation by one or more symbols from the position in the immediately preceding correlation, so as to provide information useful in estimating the channel impulse response.
In a third aspect of the invention, a receiver is provided, characterized in that it is operative according to either the first or second aspect of the invention.
In a fourth aspect of the invention, a telecommunication system is provided, including a base transceiver station and a user equipment, both of which include a receiver, characterized in that both receivers are operative according to either the first or second aspect of the invention.
In a fifth aspect of the invention, a computer program product is provided comprising: a computer readable storage structure embodying computer program code thereon for execution by a computer processor in a receiver, with said computer program code characterized in that it includes instructions for performing steps of a method according to either the first or second aspect of the invention.
The above and other objects, features and advantages of the invention will become apparent from a consideration of the subsequent detailed description presented in connection with accompanying drawings, in which:
The invention is described below making reference in particular to GSM. It should be understood however that the invention can be used in any telecommunication system using TDMA and using training sequences constructed similarly to those used in GSM, i.e. so as to have a correlation sequence and two additional parts, one on either side of the correlation sequence, with the correlation sequence including fragments that are the same as the two additional parts.
Referring now to FIG. 1 , a receiver of a telecommunications system 10 is shown according to the invention as including a detector 11 for demodulating a received signal of a stream of symbols modulating a carrier wave, a module for estimating the channel impulse response c(t) (i.e. for determining gains ci of a transversal filter representing the channel impulse response c(t)), an equalizer or other means of accounting for the channel impulse response c(t) (such as a module implementing the Viterbi algorithm) and so determining a transmitted symbol sequence corresponding to a received symbol sequence, given the estimate of the channel impulse response c(t), and a symbol mapper for mapping the received symbols to corresponding bits. The received symbol stream is a so-called normal burst (the content of a time slot of a TDMA frame). In at least some of the bursts, a (transmitted) training sequence X is conveyed and received as a received training sequence Y, providing the receiver with a means for estimating the channel impulse response c(t) in terms for example of gains ci of a transversal filter, as discussed above, by performing correlations of the received training sequence Y with a replica X0 of the transmitted training sequence X (the replica being stored in the detector 11). Since the transmitted training sequence X is only one of various different training sequences available for use, the detector is either provided with a code indicating the particular sequence being used, as shown in FIG. 1 , or else determines the training sequence being used by examining the received bit stream. Ultimately, the detector provides a bit stream (only the data bits of the received bit stream) to (typically) a decryption module 13, which, in combination with other modules (not shown), further processes the detected bits, and then a channel decoding module 14 decodes the further processed bit stream (removing the redundancy added to allow error detection and possibly error correction) and a speech decoder 15 and a digital to analog converter 16 process the output of the channel decoding module 14 so as to provide a speech signal to a microphone 17.
The above description refers to voice transmission, but it is to be understood that the invention is also of use in case of data transmission.
Referring now to FIG. 8 and also to FIGS. 3 and 7 , instead of using either a portion of the received correlation sequence Yc as in the conventional method, and instead of using a different correlation sequence Yc′ (=[Yc,2 Ya2], as shown in FIG. 7 ) used in the double correlation method of the prior art, the invention calculates a received correlation sequence—called here the calculated correlation sequence and indicated by Yc″—so as to include the eleven-symbol portion Yc2 (consisting of the eleven symbols closest to the second additional part Ya2) of the received correlation sequence concatenated with a five-symbol string Yc1′ that is an average of the five symbols Yc1 (the five symbols closest to the first additional part Ya1 of the received training sequence Y) and the five symbols of the second additional part Ya2 of the received training sequence Y. Thus, the calculated correlation sequence Yc″ is given by,
Y c″=[(Y c1 +Y a2)/2 Y c2 ]=[Y c1 ′ Y c2],
where the square brackets [ ] indicate concatenation of the sequences inside the brackets, i.e. Yc1′ and Yc2.
Y c″=[(Y c1 +Y a2)/2 Y c2 ]=[Y c1 ′ Y c2],
where the square brackets [ ] indicate concatenation of the sequences inside the brackets, i.e. Yc1′ and Yc2.
As a result of the averaging process used for the first portion of the calculated correlation sequence Yc″, the noise in the calculated correlation sequence is diminished. It will also be evident for those skilled in the art that there are alternative ways to obtain the calculated correlation sequence (correlated by the proper portion of reference training sequence) which would provide the same estimation of the gains ci, as for instance,
Y c″alternative =[Y c2 (Y c1 +Y a2)/2]=[Y c2 Y c1′].
Y c″alternative =[Y c2 (Y c1 +Y a2)/2]=[Y c2 Y c1′].
Referring now to FIG. 9 , instead of performing two correlations as in the double correlation method of the prior art, the invention performs a single correlation as in the conventional (prior art) method, but uses the calculated correlation sequence Yc″ instead of the received correlation sequence Yc. The result is the same as what is provided by the double correlation method but requires approximately one half the number of processor operations (i.e. approximately the number required to perform one set of six correlations) since the number of processor operations required to provide the calculated correlation sequence Yc″ is substantially less than what would be required in performing a complete additional set of six correlations.
Referring now to FIG. 10 , the invention is shown as providing a method including a first step 101 of forming the calculated correlation sequence Yc″ as indicated above, or more generally, by averaging a predetermined number of symbols from the second additional part Ya2 of the received training sequence Y with a corresponding predetermined number of symbols from the end of the received correlation sequence Yc away from the second additional part Ya2. Then in a next step 102, the correlations (typically six) are performed as in the conventional method but using the calculated correlation sequence Yc″ in place of the received correlation sequence Yc, i.e. correlations of the calculated correlation sequence Yc″ with the replica training sequence X0 starting with the calculated correlation sequence Yc″ aligned with the replica correlation sequence X0,c and beginning each subsequent correlation shifted one symbol toward the first additional part X0,a1 of the replica training sequence X0.
It should be understood that the above described process is also of use in case of a modulation system in which more than one bit is conveyed per symbol.
The invention has been described in terms (primarily) of the steps of a method. The invention also comprehends an apparatus—e.g. the detector 11 (FIG. 1)—for performing the above described steps. For each step described above, there can be a corresponding module of the apparatus, although it is also possible for the functionality for performing more than one of the above-described steps to be incorporated into a single module. Such modules may be implemented as hardware, or may be implemented as software or firmware for execution by a processor. In particular, in the case of firmware or software, the invention is provided as a computer program product including a computer readable storage structure embodying computer program code—i.e. the software or firmware—thereon for execution by a computer processor provided with e.g. the receiver 10 (FIG. 1 ) of which the apparatus such as the detector 11 (FIG. 1 ) may be a component.
It is to be understood that the above-described arrangements are only illustrative of the application of the principles of the present invention. In particular, the receiver 10 (FIG. 1 ) can be the receiver in a mobile station having a radio channel between its antenna and a base station antenna, or it be the receiver in the base station (as already mentioned), or it can be a receiver in a telephone connected via a cable to a remote transceiver with a radio channel between the transceiver antenna and the base station antenna. In addition, the training sequence need not necessarily be in the middle of a burst. Thus e.g. in the digital radiotelephone system used in the United States, a TDMA frame consists of six time slots of 162 symbols each, and a burst transmitted in a time slot from the base station to the mobile station always begins with a synchronization burst of 14 symbols (typically representing 28 bits), which is used as a training sequence. Also, the additional part need not be on both sides of the correlation sequence, as in the GSM system, but instead there could be only one additional part which is either before or after the correlation sequence. Finally, the symbol sequences in the training sequences need not necessarily be the same in both directions (from base station to subscriber, and from subscriber to base station). Numerous modifications and alternative arrangements may be devised by those skilled in the art without departing from the scope of the present invention, and the appended claims are intended to cover such modifications and arrangements.
Claims (19)
1. A method by which a radio receiver, in receiving a signal transmitted over a radio channel, estimates the impulse response of the radio channel based on a received training sequence included in the received signal, the method comprising calculating a correlation sequence based on averaging symbols of the received training sequence by selecting two portions of the received training sequence of a same length and averaging respective symbols of the two portions of the received training sequence to form an average sequence and adding to the average sequence another portion of the training sequence, and performing a plurality of correlations using the calculated correlation sequence.
2. The method as in claim 1 , wherein the two portions are a first portion of a correlation sequence included in the received training sequence and a second portion from a part of the received training sequence additional to the correlation sequence.
3. A method for estimating the impulse response of a radio channel by which a radio receiver receives a received signal including a received training sequence for which the radio receiver knows a corresponding replica training sequence, the received training sequence including a received correlation sequence having a first end and a second end, and also including an additional part at the second end, with the additional part the same as a corresponding portion at the first end of the received correlation sequence, and likewise for the replica training sequence so that it includes a replica correlation sequence, the method comprising:
a) calculating a correlation sequence using the received training sequence, by averaging a predetermined number of symbols from the first end of the received correlation sequence with a predetermined number of corresponding symbols from the additional part at the second end of the received training sequence; and
b) performing a set of correlations of the calculated correlation sequence with the replica training sequence, the set of correlations including a first correlation in which the calculated correlation sequence is aligned with the replica correlation sequence and including subsequent correlations performed with the calculated correlation sequence shifted for each next correlation by one or more symbols from the position in the immediately preceding correlation, so as to provide information useful in estimating the channel impulse response.
4. A receiver, operative according to the method of claim 1 .
5. A receiver, operative according to the method of claim 3 .
6. A telecommunication system, including a base transceiver station and a user equipment, both of which include receivers, wherein both receivers are operative according to the method of claim 1 .
7. A telecommunication system, including a base transceiver station and a user equipment, both of which include receivers, wherein both receivers are operative according to the method of claim 3 .
8. A computer program product comprising: a computer readable storage structure embodying computer program code thereon for execution by a computer processor in a receiver, wherein said computer program code includes instructions for performing a method according to claim 1 .
9. A computer program product comprising: a computer readable storage structure embodying computer program code thereon for execution by a computer processor in a receiver, wherein said computer program code includes instructions for performing a method according to claim 3 .
10. An apparatus, comprising a processor, configured to:
calculate a correlation sequence based on averaging symbols of a received training sequence resulting from a transmitted training sequence by selecting two portions of the received training sequence of a same length and averaging respective symbols of the two portions of the received training sequence to form an average sequence and adding to the average sequence another portion of the training sequence; and
perform a plurality of correlations using the calculated correlation sequence.
11. The apparatus as in claim 10 , wherein the received training sequence includes a received correlation sequence having a first end and a second end, and also includes an additional part at the second end, with the additional part the same as a corresponding portion at the first end of the received correlation sequence, wherein the processor is configured to calculate the correlation sequence by averaging a predetermined number of symbols from the first end of the received correlation sequence with a predetermined number of corresponding symbols from the additional part at the second end of the received training sequence.
12. The apparatus as in claim 11 , wherein for performing the plurality of correlations using the calculated correlation sequence, the processor is configured to perform a set of correlations of the calculated correlation sequence with a replica of the transmitted training sequence, with the set of correlations including a first correlation in which the calculated correlation sequence is aligned with the replica correlation sequence and including subsequent correlations performed with the calculated correlation sequence shifted for each next correlation by one or more symbols from the position in the immediately preceding correlation.
13. The apparatus as in claim 10 , wherein the two portions are a first portion of a correlation sequence included in the received training sequence and a second portion from a part of the received training sequence additional to the correlation sequence.
14. A mobile station, comprising an apparatus as in claim 10 , and a receiver for receiving the transmitted training sequence.
15. A telecommunication system, including a base transceiver station and a mobile station, with wherein both the base transceiver station and the mobile station include apparatuses as in claim 10 .
16. An apparatus, comprising:
means for calculating a correlation sequence based on averaging symbols of a received training sequence resulting from a transmitted training sequence by selecting two portions of the received training sequence of a same length and averaging respective symbols of the two portions of the received training sequence to form an average sequence and adding to the average sequence another portion of the training sequence; and
means for performing a plurality of correlations using the calculated correlation sequence.
17. The apparatus as in claim 16 , wherein the received training sequence includes a received correlation sequence having a first end and a second end, and also includes an additional part at the second end, with the additional part the same as a corresponding portion at the first end of the received correlation sequence, wherein the means for calculating the correlation sequence is configured to average a predetermined number of symbols from the first end of the received correlation sequence with a predetermined number of corresponding symbols from the additional part at the second end of the received training sequence.
18. The apparatus as in claim 17 , wherein the means for performing a plurality of correlations is configured to perform a set of correlations of the calculated correlation sequence with a replica of the transmitted training sequence, with the set of correlations including a first correlation in which the calculated correlation sequence is aligned with the replica correlation sequence and including subsequent correlations performed with the calculated correlation sequence shifted for each next correlation by one or more symbols from the position in the immediately preceding correlation.
19. The apparatus as in claim 16 , wherein the two portions are a first portion of a correlation sequence included in the received training sequence and a second portion from a part of the received training sequence additional to the correlation sequence.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/698,341 US7363011B2 (en) | 2002-11-05 | 2003-10-31 | Method and apparatus for estimating the impulse response of a radio channel based on a calculated correlation sequence |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US42385102P | 2002-11-05 | 2002-11-05 | |
US10/698,341 US7363011B2 (en) | 2002-11-05 | 2003-10-31 | Method and apparatus for estimating the impulse response of a radio channel based on a calculated correlation sequence |
Publications (2)
Publication Number | Publication Date |
---|---|
US20040121734A1 US20040121734A1 (en) | 2004-06-24 |
US7363011B2 true US7363011B2 (en) | 2008-04-22 |
Family
ID=32600004
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US10/698,341 Expired - Fee Related US7363011B2 (en) | 2002-11-05 | 2003-10-31 | Method and apparatus for estimating the impulse response of a radio channel based on a calculated correlation sequence |
Country Status (1)
Country | Link |
---|---|
US (1) | US7363011B2 (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2506538A1 (en) | 2011-03-28 | 2012-10-03 | Research In Motion Limited | Pivotable display guide mechanism for an electronic mobile device |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE10319334B4 (en) * | 2003-04-29 | 2005-10-27 | Infineon Technologies Ag | Method and device for the correlative estimation of a mobile radio channel |
KR100636813B1 (en) * | 2005-02-21 | 2006-10-20 | 삼성전자주식회사 | Compensation Method and Apparatus for Frequency Offset |
US20110164690A1 (en) * | 2009-07-02 | 2011-07-07 | Maxlinear, Inc. | Methods and systems for location estimation |
Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0701334A2 (en) | 1994-08-18 | 1996-03-13 | Nokia Mobile Phones Ltd. | Method and device to measure the impulse response of a radio channel |
US5949794A (en) * | 1994-06-21 | 1999-09-07 | Alcatel Mobile Communication France | Time symmetrical control signal, and a receiver and transmission system employing the same |
US6002716A (en) * | 1996-04-12 | 1999-12-14 | U.S. Philips Corporation | Equalizer with extended channel estimation for a receiver in a digital transmission system |
US6144709A (en) * | 1995-12-29 | 2000-11-07 | Nokia Telecommunications Oy | Method of detecting a call set-up burst, and a receiver |
US6259919B1 (en) * | 1995-06-16 | 2001-07-10 | Nokia Telecommunications Oy | Method for identifying a fast speed mobile station, and a base station |
US6289005B1 (en) * | 1997-02-13 | 2001-09-11 | Nokia Telecommunications Oy | Method and apparatus for directional radio communication |
US6301470B1 (en) * | 1998-06-05 | 2001-10-09 | Siemens Aktiengesellschaft | Radio communications receiver and method of recovering data from radio signals |
US6321066B1 (en) * | 1997-02-13 | 2001-11-20 | Nokia Telecommunications Oy | Method and apparatus for directional radio communication |
US6473594B1 (en) * | 1997-02-04 | 2002-10-29 | Nokia Telecommunications Oy | Adaptive compensation of doppler shift in a mobile communication system |
US6738375B1 (en) * | 1998-07-08 | 2004-05-18 | Nec Corporation | Packet configuring method and packet receiver |
-
2003
- 2003-10-31 US US10/698,341 patent/US7363011B2/en not_active Expired - Fee Related
Patent Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5949794A (en) * | 1994-06-21 | 1999-09-07 | Alcatel Mobile Communication France | Time symmetrical control signal, and a receiver and transmission system employing the same |
EP0701334A2 (en) | 1994-08-18 | 1996-03-13 | Nokia Mobile Phones Ltd. | Method and device to measure the impulse response of a radio channel |
US6259919B1 (en) * | 1995-06-16 | 2001-07-10 | Nokia Telecommunications Oy | Method for identifying a fast speed mobile station, and a base station |
US6144709A (en) * | 1995-12-29 | 2000-11-07 | Nokia Telecommunications Oy | Method of detecting a call set-up burst, and a receiver |
US6002716A (en) * | 1996-04-12 | 1999-12-14 | U.S. Philips Corporation | Equalizer with extended channel estimation for a receiver in a digital transmission system |
US6473594B1 (en) * | 1997-02-04 | 2002-10-29 | Nokia Telecommunications Oy | Adaptive compensation of doppler shift in a mobile communication system |
US6289005B1 (en) * | 1997-02-13 | 2001-09-11 | Nokia Telecommunications Oy | Method and apparatus for directional radio communication |
US6321066B1 (en) * | 1997-02-13 | 2001-11-20 | Nokia Telecommunications Oy | Method and apparatus for directional radio communication |
US6301470B1 (en) * | 1998-06-05 | 2001-10-09 | Siemens Aktiengesellschaft | Radio communications receiver and method of recovering data from radio signals |
US6738375B1 (en) * | 1998-07-08 | 2004-05-18 | Nec Corporation | Packet configuring method and packet receiver |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2506538A1 (en) | 2011-03-28 | 2012-10-03 | Research In Motion Limited | Pivotable display guide mechanism for an electronic mobile device |
Also Published As
Publication number | Publication date |
---|---|
US20040121734A1 (en) | 2004-06-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR100377040B1 (en) | Iterative channel estimation | |
US6944245B2 (en) | Multi-pass interference reduction in a GSM communication system | |
KR100693778B1 (en) | Training prefix modulation method and receiver | |
US20020057735A1 (en) | Optimizing of channel equalizer | |
KR20050056268A (en) | Bidirectional turbo isi canceller-based dsss receiver for high-speed wireless lan | |
US8160189B2 (en) | Method and system for communication channel characterization | |
CN100542146C (en) | By Interference Estimation repeatedly and when empty albefaction realize the single antenna anti-interference | |
US7440524B2 (en) | Channel estimation in a wireless transmission system | |
WO1996011534A2 (en) | Interference cancellation method, and receiver | |
US20020114385A1 (en) | Fast converging equalizer for a demodulator | |
US7363011B2 (en) | Method and apparatus for estimating the impulse response of a radio channel based on a calculated correlation sequence | |
EP1099328B1 (en) | Channel impulse response estimation using received signal variance | |
JP4401048B2 (en) | Method for estimating impulse response of an information transmission channel | |
US6909759B2 (en) | Wireless receiver using noise levels for postscaling an equalized signal having temporal diversity | |
JPH11127208A (en) | Synchronous detection method using pilot symbol and tentative decision data symbol, mobile object communication receiver and interference elimination device | |
US20060291595A1 (en) | Communications channel symbol recovery by combining outputs at different decision delays | |
EP1625717A1 (en) | Iterative channel estimation using pilot signals | |
US6920193B2 (en) | Wireless receiver using noise levels for combining signals having spatial diversity | |
US20030156539A1 (en) | Method and device with improved channel equalization for mobile radio communications | |
US7620122B1 (en) | Communication apparatus including a demodulator having a tone detection mechanism | |
EP1584141B1 (en) | Wireless receiver and method for determining a representation of noise level of a signal | |
KR100204593B1 (en) | The decoding apparatus at fading channel in mobile communication system | |
US20060093073A1 (en) | Signal receiver | |
KR20040071970A (en) | Demodulation method and apparatus in a wireless communication system |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AS | Assignment |
Owner name: NOKIA CORPORATION, FINLAND Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:MATTELLINI, GIAN PAOLA;REEL/FRAME:015031/0772 Effective date: 20040107 |
|
FPAY | Fee payment |
Year of fee payment: 4 |
|
REMI | Maintenance fee reminder mailed | ||
LAPS | Lapse for failure to pay maintenance fees | ||
STCH | Information on status: patent discontinuation |
Free format text: PATENT EXPIRED DUE TO NONPAYMENT OF MAINTENANCE FEES UNDER 37 CFR 1.362 |
|
FP | Lapsed due to failure to pay maintenance fee |
Effective date: 20160422 |