WO2002003635A2 - Two-step equaliser for receiving station and associated method - Google Patents
Two-step equaliser for receiving station and associated method Download PDFInfo
- Publication number
- WO2002003635A2 WO2002003635A2 PCT/IB2001/001143 IB0101143W WO0203635A2 WO 2002003635 A2 WO2002003635 A2 WO 2002003635A2 IB 0101143 W IB0101143 W IB 0101143W WO 0203635 A2 WO0203635 A2 WO 0203635A2
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- equalizer
- sequence
- data
- sequence portion
- equalization
- Prior art date
Links
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/03—Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
- H04L25/03006—Arrangements for removing intersymbol interference
- H04L25/03012—Arrangements for removing intersymbol interference operating in the time domain
- H04L25/03019—Arrangements for removing intersymbol interference operating in the time domain adaptive, i.e. capable of adjustment during data reception
- H04L25/03057—Arrangements for removing intersymbol interference operating in the time domain adaptive, i.e. capable of adjustment during data reception with a recursive structure
Definitions
- the present invention relates generally to a manner by which to equalize a digital signal provided to a communication station, such as a receive signal sent to a base station of a cellular communication system. More particularly, the present invention relates to an equalizer which equalizes one portion of the digital signal in a manner which exhibits good convergence characteristics, thereby to train the equalizer, and which thereafter equalizes another portion of the digital signal in a manner which exhibits reduced levels of computational complexity.
- a communication system is formed, at a minimum, of a sending station and a receiving station interconnected by a communication channel. Data to be communicated by the sending station to the receiving station is converted, if necessary, into a form to permit its communication upon the communication channel .
- a communication system can be defined by almost any combination of sending and receiving stations including, for instance, circuit board- positioned elements as well as more conventionally- defined communication systems used by spaced-apart users to communicate data therebetween.
- a radio communication system is exemplary of a communication system utilized to communicate data between sending and receiving stations.
- the communication channel is formed of a radio communication channel.
- a radio communication channel is defined upon a portion of the electromagnetic spectrum.
- a physical connection extending between the sending and receiving stations ' is required to form the communication channel.
- Communication of data upon a radio communication channel is particularly susceptible to distortion due, in part, to the propagation characteristics of the radio communication channel.
- Data communicated on conventional wireline channels are also, however, susceptible to distortion in manners analogous to the manner by which distortion is introduced upon the data communicated in a radio communication system.
- Digital communication techniques have been implemented in radio, as well as other, communication systems. Digital communication techniques generally permit the communication system in which the techniques are implemented to achieve greater communication capacity contrasted to conventional, analog communication techniques.
- information which is to be communicated is digitized to form digital bits.
- the digital bits are typically formatted according to a formatting scheme. Groups of the digital bits, for instance, are positioned to form a packet of data.
- Multi-path transmission of the data upon a radio, or other, communication channel introduces distortion upon the data as the data is actually communicated to the receiving station by a multiple number of paths.
- the data detected at the receiving station is the combination of signal values of data communicated upon a plurality of communication paths. Intersymbol interference and Rayleigh fading causes distortion of the data. Such distortion, if not compensated for, prevents the accurate recovery of the transmitted data.
- Equalizer elements are utilized to recreate a symbol sequence believed to be transmitted by a sending station based upon values of the symbols when received at the receiving station.
- Equalizers are regularly implemented through execution of algorithms by a processing device. Performance of an equalizer is characterized in terms of convergence, tracking, and computational complexity. A well- performing equalizer exhibits high convergence levels, good tracking performance, all while requiring relatively low levels of computational complexity. However, equalizer algorithms which exhibit high levels of convergence and good tracking performance generally require high levels of computational complexity. And, algorithms requiring only low levels of computational complexity generally exhibit relatively poor levels of convergence and poor tracing performance . '
- the present invention accordingly, advantageously provides apparatus, and an associated method, by which to equalize a digital signal provided to a communication station by way of a communication channel susceptible to distortion.
- one portion of a digital signal is equalized in a first manner which exhibits good convergence characteristics, thereby to train an equalizer at which the digital signal is equalized.
- the equalizer effectively becomes "pre-equalized" so that subsequent portions of the digital signal can be equalized effectively in a non-computationally-intensive manner.
- the advantages of equalizing a signal in a manner which exhibits good convergence and tracking performance is provided while also permitting equalization of the signal relatively quickly.
- the first portion of digital signal is equalized utilizing a RLS (Recursive Least-Squares) process.
- the RLS process exhibits good levels of convergence and tracking performance but requires a relatively high level of computational complexity to perform the equalization process.
- the results obtained during the equalization process are used to set tap values of an equalizer, prior to subsequent equalization operations.
- the other portion of the digital signal is equalized through utilization of a Least-Mean-Square (LMS) process.
- LMS Least-Mean-Square
- the LMS process is relatively computationally non-complex. While the LMS process generally exhibits poorer levels of convergence and tracking performance, because the taps of an equalizer at which equalization is to be performed are already set through prior operation of the equalizer pursuant to the RLS process, performance of the LMS process is well able to perform equalization of the portion of the digital signal applied thereto. And, because the LMS process is relatively computationally non-complex, the equalization of the other portion of the digital signal is performed relatively quickly.
- a digital signal is applied to an equalizer to be equalized thereat.
- the digital signal is formatted to form a series of digital symbols which are subdivided into sets of digital symbols according to a formatting scheme.
- One of the sets of the sequence of symbols forms a training sequence, and at least one other of the sets of the symbol sequence forms informational data.
- the training sequence is of a prescribed set of values, the prescribed set of values being known.
- the symbols of the training sequence are susceptible to distortion, caused, for instance, by intersymbol interference and Rayleigh fading.
- New training sequences provided to an equalizer at which equalization is performed pursuant to the RLS process .
- the taps of the equalizer are set responsive to equalization of the training sequence.
- an equalizer is provided for a receiving station operable in a cellular, or other radio, communication system.
- the equalizer is provided, for instance, to a base station operable in an EDGE system.
- Digital signals formatted according to a formatting scheme includes a training sequence and an informational portion. When received at the receiving station, the sequence is buffered at a buffer device. The training sequence forming a portion of the received signal is retrieved from the buffer and equalized by a equalizer pursuant to a RLS process.
- the taps of the equalizer are set, i.e., trained, responsive to performance of the equalization process. Thereafter, the informational sequence is retrieved from the buffer and equalized at the equalizer pursuant to a LMS process. Because the taps of the equalizer are set pursuant to equalization of the training sequence by the RLS process, equalization utilizing the LMS process generates an equalized signal which exhibits good levels of convergence and tracking performance.
- an equalizer for a communication station operable at least to receive a sequence of data communicated to the communication station.
- the data is communicated to the communication station upon a channel susceptible to distortion.
- the equalizer equalizes the sequence of data to counteract the distortion introduced thereon.
- the sequence of data is formatted into a first sequence portion and at least a second sequence portion.
- a first equalizer element is coupled to receive indications of the first sequence portion of the sequence of data.
- the first equalizer element operates upon the first sequence portion in a first manner and forms a first-equalized signal responsive thereto.
- a second equalizer element is coupled to receive indications of the second sequence portion of the sequence of data.
- the second equalizer element operates upon the second sequence portion in a second manner and forms a second equalized signal responsive thereto.
- the second equalized signal is equalized to counteract for the distortion introduced upon the data communicated upon the channel susceptible to distortion.
- Figure 1 illustrates a functional block diagram of a communication system in which an embodiment of the present invention is operable.
- Figure 2 illustrates a sequence of data communicated during operation of the communication system shown in Figure 1 and of which at least portions thereof are equalized during operation of an embodiment of the present invention.
- FIG 3 illustrates a functional block diagram of a Decision Feedback Equalizer (DFE) utilized in an exemplary implementation of an embodiment of the present invention.
- Figure 4 illustrates a method flow diagram listing the method of operation of an embodiment of the present invention.
- DFE Decision Feedback Equalizer
- a communication system shown generally at 10, is operable to communicate data between communication stations.
- the communication system forms a radio communication system, here a cellular communication system.
- the communication system 10 is here shown to include a mobile station 12 operable to communicate data by way of a radio link 14 with a base transceiver station 16. Data originated at the mobile station is communicated upon a reverse link, or uplink, channel of the radio link to the base transceiver station.
- data originated at the base transceiver station is communicated upon a forward link, or downlink, channel of the radio link to the mobile station.
- Two- way communications are thereby effectuated between the base transceiver station and the mobile station by communication of data on the forward and reverse link channels, respectively.
- the mobile station 12 includes a transmit portion 18 for transmitting data to be communicated upon the reverse link to the base transceiver station and a receive portion 22 for receiving data communicated to the mobile station upon a forward link channel.
- Communication of data upon the radio link 14 is susceptible to distortion caused, for instance, by multi-path propagation and Rayleigh fading.
- Data communicated upon the radio link differs when received at a receiving station than the sending station from which the data originates.
- data communicated by the mobile station 12 to the base transceiver station 16 upon a reverse link channel susceptible to distortion differs in value, when received at the base transceiver station, from the corresponding data when transmitted by the mobile station.
- the distortion introduced upon the data must be removed, or otherwise compensated for.
- the base transceiver station includes a transmit portion 24 and a receive portion 26.
- the transmit portion is operable to generate and transmit data to be communicated upon a forward link channel to the mobile station.
- the receive portion is operable to receive data communicated to the base transceiver station upon reverse link channels.
- the receive portion of the base transceiver station is here shown to include a demodulator and down converter 28 coupled to an antenna transducer 32 of the base transceiver station.
- the antenna transducer 32 is operable to convert, out of electromagnetic form, and into electrical form, data-containing signals transmitted upon the reverse link channels and received at the base transceiver station.
- the electrical signals are demodulated and down-converted to a baseband frequency by the demodulator and down-converter.
- a baseband signal is generated on the line 34 and is provided to an equalizer 36 of an embodiment of the present invention .
- the equalizer is operable to equalize the baseband signal provided thereto in a manner which corrects for the distortion introduced upon the signal containing the data during its transmission upon the radio link 14. While the equalizer 36 is shown in functional block form in the figure, in the exemplary implementation, the equalizer is implemented at a processing device.
- the equalizer 36 includes a buffer element 38 coupled to the line 34.
- the buffer is operable to buffer successive portions of the baseband signal generated on the line 34. Selected portions of the buffered signal are provided by way of the line 42 to a DFE (Decision Feedback Equalization) operator 44.
- the DFE operator is here shown further to be coupled to a Recursive Least-Squares (RLS) element 46 and a Least-Mean-Square (LMS) element 48.
- RLS Recursive Least-Squares
- LMS Least-Mean-Square
- the DFE operator 44 performs equalization upon the data portion retrieved from the buffer 38 according to a selected one of the RLS and LMS processes defined by the elements 46 and 48, respectively.
- a first portion of the baseband data signal stored at the buffer 38 is retrieved and equalization is performed by the operator 44 pursuant to a RLS process.
- the RLS process permits equalization to be performed upon the data in a manner which exhibits high levels of convergence and data tracking. However, the RLS process exhibits a relatively high computational requirement and utilizes complex program structures for its effectuation.
- the results of the equalization performed pursuant to the RLS process permits the DFE operator to be trained. That is to say, the tap values of taps forming portions of the DFE operator are set through equalization performed upon the first portion of the buffer data pursuant to the RLS process. Because of the high levels of convergence exhibited by the RLS process, setting of the tap values of the DFE operator 44 in this manner ensures that relatively accurate tap values are selected.
- a second portion of the baseband data signal buffered at the buffer 38 is retrievable and is provided to the DFE operator subsequent to setting of the tap values thereat.
- Equalization is performed at the DFE operator pursuant to the LMS process.
- the LMS process requires only relatively little computational complexity and, as a result, equalization is effectuated fairly quickly. While the LMS process exhibits relatively low levels of convergence and tracking performance, because the tap values are set prior to performance of the LMS process with performance of a LRS process, problems which might otherwise occur as a result of the convergence and tracking characteristics of the LMS process are not evidenced.
- An equalized signal equalized through operation of the equalizer 36 is provided on the line 52 to a decoder 54. Decoding operations are performed thereat.
- the base transceiver station is, in turn, coupled by way of the line 56 to a Base Station Controller (BSC) 58. And, in turn, the base station controller 58 is coupled to a mobile switching center 62 which is coupled to a PSTN (Public-Switched,
- a communication station 66 is coupled to the PSTN, and a communication path is formable between the mobile station 12 and the communication 66 by way of the radio link 14 and the various structure of network infrastructure forming the fixed network of the communication system.
- equalizer 36 While operation of equalization pursuant to an embodiment of the present invention is described with respect to the equalizer 36 forming a portion of the base transceiver station, analogous functional elements can also be embodied at the receive portion 22 of the mobile station 12. And, more generally, the functions performed by the equalizer 36 can be utilized pursuant to the teachings of an embodiment of the present invention by almost any receiving station operable to receive digital signals transmitted upon a communication channel susceptible to multi-path propagation and Rayleigh fading.
- the equalizer 36 advantageously forms a portion a base transceiver station operable in an EDGE system.
- data is formatted to permit its communication in a TDMA (Time-Division, Multiple Access) time slot.
- TDMA Time-Division, Multiple Access
- FIG. 2 illustrates the formatting scheme by which data is formatted for communication in such an EDGE system.
- a frame 72 of data is shown in the figure.
- the frame includes a first portion 74 containing 8.25 guard symbols, a second portion 76 containing three tail symbols, a data portion 78 containing 57 symbols, a portion 82 containing training symbols, another data portion 84 containing 57 data symbols, and a final portion 86 containing three tail symbols.
- a frame is transmitted during a time slot allocated to the sending station, here, for instance, the mobile station 12.
- the frame is communicated upon the radio link 14 and during its transmission, and the data contained in the frame is distorted due to multi-path fading and Rayleigh fading.
- the frame when detected at the antenna transducer 32 of the base transceiver station, as a result, includes component portions which are distorted due to the fading.
- the frame is processed upon by the demodulator and down converter 28 and, thereafter, the frame, in baseband form, is provided to the buffer 38.
- the entire frame, or at least the training symbols 82 and the data symbols of the portion 78 and 84, are buffered at the buffer 38.
- the training symbols 82 are retrieved from the buffer and applied to the DFE operator 44, equalized thereat pursuant to the RLS process .
- the number of training symbols is 26, and the equalization thereof pursuant to the RLS process is relatively quick, albeit requiring high levels of computational complexity, due to the relative shortness of the number of training symbols.
- the tap values of the taps of the DFE operator are then set. Thereafter, the data symbol portions 78 and 84 are retrieved from the buffer and equalized at the DFE operator 44.
- the data portions are equalized by a LMS process whichl is able to be performed quickly due to the relatively low computational complexity thereof and also accurately due to the setting of the tap values by the earlier-performed RLS process. Thereby, the informational content of the frame of data, namely, the data sequence portions 78 and 84, are equalized to remove distortion introduced thereon during transmission of the frame upon the radio link. Because of the relative quickness at which the equalization is performed, the high transmission rates at which the EDGE system is to be operable is maintained.
- FIG 3 illustrates the DFE operator forming a portion of the equalizer 36 shown in Figure 1.
- the DFE operator includes a feed forward filter portion 92 and a feedback filter portion 94.
- the feed forward filter includes a plurality of series-connected delay elements, T p 96.
- tap elements 98 are variously connected to input and output sides of the delay elements 96.
- Each of the tap elements 98 has associated therewith a tap value by which signals applied thereto are multiplied.
- Product values generated by each of the tap elements are provided to a summing element 102, operable to sum the values provided theretogether .
- the tap values associated with each of the tap elements are provided to the respective tap elements by way of the lines 104.
- the feedback filter portion 94 analogously also includes a plurality of delay elements 106 and a plurality of tap elements 108. Each of the tap elements has associated therewith a tap value. The tap values are then selectable, here by way of the lines 104. Products formed by each of the tap elements 108 are provided to the summer 102 to be summed together thereat with the products formed through operation of the tap elements 98 of the feed forward filter portion. Summed values formed by the summer 102 are provided to a decision device 112, the results of which are generated on the line 52.
- the DFE operator 44 further includes a switch element 114 which provides for alternate, switch connection to receive the training sequence stored at the buffer 38 (shown in Figure 1) and here represented by the training sequence block 116.
- the switch element 114 is also selectably connectable to receive the results of the decision device 112.
- a second side of the switch element extends to an error calculator element 118 and also to a first delay element 106 of the feedback filter portion 94.
- the switch element is switched into a second switch position and the data sequence portions are retrieved from the buffer 38 (shown in Figure 1) on the line 42 and provided to the feed forward filter portion 92. Equalization is performed pursuant to the LMS process, and equalized results are generated on the line 52.
- Figure 4 illustrates a method flow diagram, shown generally at 112, operable to equalize a sequence of data to counteract distortion introduced thereon when the data is communicated upon a channel susceptible to distortion.
- a first sequence portion of the sequence of data is equalized by operating upon the first sequence, portion in a first manner. Then, and as indicated by the block 132, a first-equalized signal is formed responsive thereto .
- a second sequence portion of the sequence of data is equalized by operating upon the second sequence portion in a second manner.
- a second-equalized signal is formed responsive thereto. The second-equalized signal is equalized to counteract for the distortion introduced upon the data when transmitted upon the channel susceptible to distortion.
Abstract
Description
Claims
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
AU2001266258A AU2001266258A1 (en) | 2000-07-05 | 2001-06-27 | Equalizer, and associated method therefor, for a receiving station |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US61004500A | 2000-07-05 | 2000-07-05 | |
US09/610,045 | 2000-07-05 |
Publications (2)
Publication Number | Publication Date |
---|---|
WO2002003635A2 true WO2002003635A2 (en) | 2002-01-10 |
WO2002003635A3 WO2002003635A3 (en) | 2002-04-04 |
Family
ID=24443401
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/IB2001/001143 WO2002003635A2 (en) | 2000-07-05 | 2001-06-27 | Two-step equaliser for receiving station and associated method |
Country Status (2)
Country | Link |
---|---|
AU (1) | AU2001266258A1 (en) |
WO (1) | WO2002003635A2 (en) |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4792915A (en) * | 1985-05-10 | 1988-12-20 | British Telecommunications Public Limited Company | Non linear adaptive filters |
EP0426026A2 (en) * | 1989-10-31 | 1991-05-08 | Mitsubishi Denki Kabushiki Kaisha | Equalizer |
GB2260068A (en) * | 1991-09-30 | 1993-03-31 | Motorola Inc | Recovering a time-varying signal using multiple adaptive filtering algorithms |
-
2001
- 2001-06-27 WO PCT/IB2001/001143 patent/WO2002003635A2/en active Application Filing
- 2001-06-27 AU AU2001266258A patent/AU2001266258A1/en not_active Abandoned
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4792915A (en) * | 1985-05-10 | 1988-12-20 | British Telecommunications Public Limited Company | Non linear adaptive filters |
EP0426026A2 (en) * | 1989-10-31 | 1991-05-08 | Mitsubishi Denki Kabushiki Kaisha | Equalizer |
GB2260068A (en) * | 1991-09-30 | 1993-03-31 | Motorola Inc | Recovering a time-varying signal using multiple adaptive filtering algorithms |
Also Published As
Publication number | Publication date |
---|---|
AU2001266258A1 (en) | 2002-01-14 |
WO2002003635A3 (en) | 2002-04-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7852915B2 (en) | Adaptive equalizer for communication channels | |
US5513215A (en) | High speed simulcast data system using adaptive compensation | |
CA2076123C (en) | Decision feedback equalization for digital cellular radio | |
US7903728B2 (en) | Equalize training method using re-encoded bits and known training sequences | |
CN1185838C (en) | Method for receiving signal and receiver | |
US6898239B2 (en) | Method of detecting a sequence of information symbols, and a mobile station adapted to performing the method | |
EP0496677B1 (en) | Adaptive equalizers | |
US20080279270A1 (en) | High speed data packet access minimum mean squared equalization with direct matrix inversion training | |
CA2076099A1 (en) | Automatic simulcast alignment | |
JPH1198066A (en) | Demodulator and demodulating method | |
KR19980080067A (en) | Transceiver unit with bidirectional equalization | |
Tellado-Mourelo et al. | Adaptive DFE for GMSK in indoor radio channels | |
US7912119B2 (en) | Per-survivor based adaptive equalizer | |
US20020106040A1 (en) | Method and apparatus for reducing multipath distortion in a wireless ian system | |
EP1155542A1 (en) | Equaliser with a cost function taking into account noise energy | |
WO2001091331A2 (en) | Method and apparatus for reducing multipath distortion in a wireless lan system | |
WO2002003635A2 (en) | Two-step equaliser for receiving station and associated method | |
KR100425611B1 (en) | Communication terminal and radio communication method | |
KR100958508B1 (en) | Interactive frequency correction using training sequence and data bits | |
Zhuang et al. | Adaptive channel precoding for slowly fading channels | |
Sadri et al. | Comparison of adaptive diversity receivers for TDMA digital mobile radio | |
Chen et al. | A blind equalization strategy for the short burst TDMA system | |
Tadisetti et al. | Blind equalization for MIMO FIR channel in wireless communications | |
Wales | Co-channel interference suppression for TDMA mobile radio systems | |
Murata et al. | Joint frequency offset and delay profile estimation technique for nonlinear co-channel interference canceller |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AK | Designated states |
Kind code of ref document: A2 Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CR CU CZ DE DK DM DZ EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG UZ VN YU ZA ZW |
|
AL | Designated countries for regional patents |
Kind code of ref document: A2 Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG |
|
121 | Ep: the epo has been informed by wipo that ep was designated in this application | ||
AK | Designated states |
Kind code of ref document: A3 Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CR CU CZ DE DK DM DZ EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG UZ VN YU ZA ZW |
|
AL | Designated countries for regional patents |
Kind code of ref document: A3 Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG |
|
REG | Reference to national code |
Ref country code: DE Ref legal event code: 8642 |
|
DFPE | Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101) | ||
122 | Ep: pct application non-entry in european phase | ||
NENP | Non-entry into the national phase in: |
Ref country code: JP |