US20070030930A1 - Channel estimation and/or equalization using repeated adaptation - Google Patents
Channel estimation and/or equalization using repeated adaptation Download PDFInfo
- Publication number
- US20070030930A1 US20070030930A1 US11/500,561 US50056106A US2007030930A1 US 20070030930 A1 US20070030930 A1 US 20070030930A1 US 50056106 A US50056106 A US 50056106A US 2007030930 A1 US2007030930 A1 US 2007030930A1
- Authority
- US
- United States
- Prior art keywords
- channel
- training sequence
- tap coefficients
- repeated adaptation
- equalization
- 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.)
- Abandoned
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
- H04L25/023—Channel estimation using sounding signals with direct estimation from sounding signals with extension to other symbols
- H04L25/0236—Channel estimation using sounding signals with direct estimation from sounding signals with extension to other symbols using estimation of the other symbols
-
- 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
- H04L2025/03433—Arrangements for removing intersymbol interference characterised by equaliser structure
- H04L2025/03439—Fixed structures
- H04L2025/03445—Time domain
- H04L2025/03471—Tapped delay lines
- H04L2025/03484—Tapped delay lines time-recursive
- H04L2025/0349—Tapped delay lines time-recursive as a feedback filter
Definitions
- the invention relates generally to communication systems; and, more particularly, it relates to signal processing within digital communication systems geared to compensate for channel induced deleterious effects.
- Signal processing within communication systems having a communication channel in an effort to improve the quality of signals passing through the communication channel, have been under development for many years.
- emphasis has moved largely to the domain of digital communication systems that modulate bit streams into an analog signal for transmission over a communication channel.
- This channel can be a variety of channel types.
- Channel estimation oftentimes performed to assist in calculating coefficients for equalizer taps to perform channel equalization, is a technique that is employed to try to minimize the deleterious effects that the communication channel may have on the transmitted data. For example, given a highly accurate estimate of the characteristics of the actual communication channel (achieved from channel estimation), then highly accurate channel equalization may be performed.
- Channel equalizers are essential building blocks of many communications systems. This is especially true in broadband applications where the inter-symbol-interference (ISI) is a critical problem that can significantly reduce the data throughput rate.
- ISI inter-symbol-interference
- the data are transmitted in packets.
- Each data packet usually will consist of a known training sequence followed by a portion of unknown data.
- the training sequence is usually employed to train the equalizer (by calculating the coefficients for the channel equalizer tap coefficients) to an optimal setting that is based on the communication channel's characteristics in its present state.
- Another approach employs the method described briefly above. In this situation, channel estimation is first employed to perform channel estimation on the communication channel between the transmitter and the receiver. This is typically performed by using the training sequence that is part of the transmitted data packet. After the channel estimation is performed, then the channel estimate is employed this estimate to compute the optimal equalizer tap coefficients to be able to compensate for any channel effects on transmitted data.
- FIG. 1A is a system diagram illustrating an embodiment of a cellular communication system that is built in accordance with certain aspects of the present invention.
- FIG. 1B is a system diagram illustrating another embodiment of a cellular communication system that is built in accordance with certain aspects of the present invention.
- FIG. 2 is a system diagram illustrating an embodiment of a satellite communication system that is built in accordance with certain aspects of the present invention.
- FIG. 3A is a system diagram illustrating an embodiment of a microwave communication system that is built in accordance with certain aspects of the present invention.
- FIG. 3B is a system diagram illustrating an embodiment of a point-to-point radio communication system that is built in accordance with certain aspects of the present invention.
- FIG. 4 is a system diagram illustrating an embodiment of a high definition television (HDTV) communication system that is built in accordance with certain aspects of the present invention.
- HDMI high definition television
- FIG. 5 is a system diagram illustrating an embodiment of a communication system that is built in accordance with certain aspects of the present invention.
- FIG. 6 is a system diagram illustrating another embodiment of a communication system that is built in accordance with certain aspects of the present invention.
- FIG. 7 is a system diagram illustrating an embodiment of a communication receiver system that is built in accordance with certain aspects of the present invention.
- FIG. 8 is a system diagram illustrating another embodiment of a communication receiver system that is built in accordance with certain aspects of the present invention.
- FIG. 9 is a system diagram illustrating an embodiment of a multi-mode operable communication receiver system that is built in accordance with certain aspects of the present invention.
- FIG. 10 is a functional block diagram illustrating an embodiment of repeated adaptation channel equalization that is performed in accordance with certain aspects of the present invention.
- FIG. 11 is a flow diagram illustrating an embodiment of a repeated adaptation communication receiver method, performed in accordance with certain aspects of the present invention, during channel equalization mode.
- FIG. 12 is a functional block diagram illustrating an embodiment of repeated adaptation channel estimation that is performed in accordance with certain aspects of the present invention.
- FIG. 13 is a flow diagram illustrating an embodiment of a repeated adaptation communication receiver method, performed in accordance with certain aspects of the present invention, during system identification mode employing channel estimation.
- FIG. 14 is a diagram illustrating an embodiment of data packet processing with repeated adaptation that is performed in accordance with certain aspects of the present invention.
- FIG. 15 is a diagram illustrating an embodiment of region-dependent error handling, using repeated adaptation, that is performed in accordance with certain aspects of the present invention.
- FIG. 16 is a flow diagram illustrating an embodiment of a repeated adaptation channel estimation method that is performed in accordance with certain aspects of the present invention.
- FIG. 17 is a flow diagram illustrating an embodiment of a repeated adaptation channel equalization method that is performed in accordance with certain aspects of the present invention.
- FIG. 18 is a flow diagram illustrating an embodiment of a repeated adaptation method that is performed in accordance with certain aspects of the present invention.
- the present invention is operable to perform channel estimation and/or equalization using repeated adaptation.
- the invention employs its repeated adaptation approach within the system identification mode and/or the channel equalization mode (channel equalizer tap coefficient calculation).
- the repeated adaptation generates a very accurate estimate of the communication channel, and then direct tap computation of the channel equalizer tap coefficients is performed to compute the optimal equalizer tap coefficients corresponding to the channel estimate.
- the repeated adaptation is used to converge the equalizer tap coefficients directly without obtaining an estimate of the channel first.
- the present invention repeats the repeated adaptation on the same training sequence for multiple cycles.
- the resulting conditions, in either the channel equalization mode or the channel estimation/system identification mode are used as the initial condition for the next cycle.
- ‘a priori’ information may be used to provide a more accurate initial condition; this may include offline channel modeling and/or characterization of the communication channel and its response.
- the present invention is able to use low complexity adaptive methods to converge with a relatively short training sequence. This is true in both the channel equalization and the channel estimation/system identification cases. From one perspective, the invention is based on “repeating” the adaptation for more than one cycle on the same training sequence. For example, at the beginning of every cycle the channel estimator or the equalizer tap coefficients (depending on the case being channel equalization or channel estimation/system identification) is/are initialized from their corresponding values at the end of the previous cycle. Furthermore, the initial condition of each cycle can be modified based on any ‘a priori’ information of the desired channel estimator/equalizer tap coefficients.
- This ‘a priori’ information may be achieved by using offline modeling techniques of the actual communication channel, by performing computer modeling of the expected characteristics of the communication channel, or any other approach. Such processes can speed up the convergence of the adaptive method and reduce the number of needed cycles for both the channel equalization (equalizer tap coefficient calculation) and the channel estimation approaches. By repeating this process, the low complexity repeated adaptation will converge to the desired solution much more quickly than within prior art approaches. Meanwhile, the incoming data may be “buffered,” so that the same training sequence may be used over and over again within the repeated adaptation approach. The size of the needed buffer depends on the required number of cycles. The size of this buffer may be appropriately chosen for different applications. The present invention provides for a relatively low complexity channel estimation and/or equalization solution.
- the repeated adaptation of the present invention may be performed in a variety of contexts, some of which are described below.
- any communication channel may benefit from the repeated adaptation as performed in accordance with the present invention in a communication receiver.
- Any such communication system that seeks to perform channel estimation and/or channel equalization may employ the repeated adaptation techniques of the present invention.
- One critical factor in the success of such equalization schemes is whether or not the length of the training sequence, of the transmitted data packet, is in fact long enough for the channel estimator or the channel equalizer to converge during its calculation processes. If an adaptive method is used to converge the channel estimator/equalizer tap coefficients, then a relatively long training sequence is needed. In many prior art cases, the training sequence length is simply too short to converge using an adaptive method. On the other hand, a relatively short training sequence can be used with the corresponding received sequence to solve a set of equations that lead to the desired channel estimator and/or equalizer tap coefficients. The latter approach however requires a much higher complexity than that needed to converge an adaptive method.
- the channel estimation process and/or channel equalization process can be quite computationally intensive.
- the present invention provides a way to calculate a channel estimate or coefficients for the taps of a channel equalizer using repeated adaptation.
- the present invention is very computationally efficient when compared to prior art schemes.
- FIG. 1A is a system diagram illustrating an embodiment of a cellular communication system 100 A that is built in accordance with certain aspects of the present invention.
- a mobile transmitter 110 has a local antenna 111 .
- the mobile transmitter 110 may be any number of types of transmitters including a cellular telephone, a wireless pager unit, a mobile computer having transmit functionality, or any other type of mobile transmitter.
- the mobile transmitter 110 transmits a signal, using its local antenna 111 , to a base station receiver 140 via a wireless communication channel.
- the base station receiver 140 is communicatively coupled to a receiving wireless tower 149 to be able to receive transmission from the local antenna 111 of the mobile transmitter 110 that have been communicated via the wireless communication channel.
- the receiving wireless tower 149 communicatively couples the received signal to the base station receiver 140 .
- the base station receiver 140 is then able to perform repeated adaptation, as shown in a functional block 141 , on the received signal.
- the repeated adaptation 141 may be performed during channel equalization (equalizer tap coefficient calculation) and/or channel estimation, as shown within the channel estimator (W) 143 and the equalizer (EQ) 145 .
- the FIG. 1A shows just one of many embodiments where the repeated adaptation, performed in accordance with the present invention, may be performed to provide for improved and faster converging channel estimation and/or channel equalization (equalizer tap coefficient calculation).
- the repeated adaptation 141 generates a very accurate estimate of the wireless communication channel (using the channel estimator (W) 143 ), and then direct tap computation is performed to compute the optimal equalizer tap coefficients corresponding to the channel estimate (the equalizer tap coefficients being calculated using the EQ 145 ).
- the repeated adaptation is used to perform calculations to converge the equalizer tap coefficients directly without obtaining an estimate of the channel first (the equalizer tap coefficients being converged using the repeated adaptation 141 within the EQ 145 ).
- the present invention is able to accommodate, rather quickly, any dynamic channel characteristics of the wireless communication channel.
- FIG. 1B is a system diagram illustrating another embodiment of a cellular communication system 100 B that is built in accordance with certain aspects of the present invention. From certain perspectives, the FIG. 1B may be viewed as being the reverse transmission operation of the cellular communication system 100 A of the FIG. 1A .
- a base station transmitter 120 is communicatively coupled to a transmitting wireless tower 121 .
- the base station transmitter 120 using its transmitting wireless tower 121 , transmits a signal to a local antenna 131 via a wireless communication channel.
- the local antenna 131 is communicatively coupled to a mobile receiver 130 so that the mobile receiver 130 is able to receive transmission from the transmitting wireless tower 121 of the base station transmitter 120 that have been communicated via the wireless communication channel.
- the local antenna 131 communicatively couples the received signal to the mobile receiver 130 .
- the mobile receiver 130 may be any number of types of transmitters including a cellular telephone, a wireless pager unit, a mobile computer having transmit functionality, or any other type of mobile transmitter.
- the mobile receiver 130 is then able to perform repeated adaptation, as shown in a functional block 132 , on the received signal.
- the repeated adaptation 132 may be performed during channel equalization (equalizer tap coefficient calculation) and/or channel estimation, as shown within the channel estimator (W) 133 and the EQ 135 .
- the FIG. 1B shows just one of many embodiments where the repeated adaptation, performed in accordance with the present invention, may be performed to provide for improved and faster converging channel estimation and/or channel equalization (equalizer tap coefficient calculation).
- the repeated adaptation 132 generates a very accurate estimate of the wireless communication channel (using the channel estimator (W) 133 ), and then direct tap coefficient calculation is performed to compute the optimal equalizer tap coefficients corresponding to the channel estimate (the equalizer tap coefficients being calculated using the EQ 135 ).
- the repeated adaptation is used to converge the equalizer tap coefficients directly without obtaining an estimate of the channel first (the equalizer tap coefficients being converged using the repeated adaptation 132 within the EQ 135 ).
- the present invention is able to accommodate, rather quickly, any dynamic channel characteristics of the wireless communication channel.
- FIG. 2 is a system diagram illustrating an embodiment of a satellite communication system 200 that is built in accordance with certain aspects of the present invention.
- a transmitter 220 is communicatively coupled to a wired network 210 .
- the wired network 210 may include any number of networks including the Internet, proprietary networks, and other wired networks as understood by those persons having skill in the art.
- the transmitter 220 includes a satellite earth station 251 that is able to communicate to a satellite 253 via a wireless communication channel.
- the satellite 253 is able to communicate with a receiver 230 .
- the receiver is also located on the earth.
- the communication to and from the satellite 253 may cooperatively be viewed as being a wireless communication channel, or each of the communication to and from the satellite 253 may be viewed as being two distinct wireless communication channels.
- the wireless communication “channel” may be viewed as not including multiple wireless hops in one embodiment.
- the satellite 253 receives a signal received from the satellite earth station 251 , amplifies it, and relays it to the receiver 230 ; the receiver 230 includes terrestrial receivers such as satellite receivers, satellite based telephones, and satellite based Internet receivers.
- the satellite 253 may be viewed as being a “transponders.”
- other satellites may exist that perform both receiver and transmitter operations. In this case, each leg of an up-down transmission via the wireless communication channel would be considered separately.
- the wireless communication channel between the satellite 253 and a fixed earth station would likely be less time-varying than the wireless communication channel between the satellite 253 and a mobile station.
- the satellite 253 communicates with the receiver 230 .
- the receiver 230 may be viewed as being a mobile unit in certain embodiments (employing a local antenna 212 ), or alternatively the receiver 230 may be viewed as being a satellite earth station 252 that may be communicatively coupled to a wired network in a similar manner that the satellite earth station 251 , within the transmitter 220 , communicatively couples to the wired network 210 . In both situations, the receiver 230 is able to perform repeated adaptation in accordance with the present invention.
- the receiver 230 is able to perform repeated adaptation, as shown in a functional block 232 , on the signal received from the satellite 253 .
- the repeated adaptation 232 may be performed during channel equalization (equalizer tap coefficient calculation) and/or channel estimation, as shown within the channel estimator (W) 233 and the EQ 235 .
- the FIG. 2 shows just one of many embodiments where the repeated adaptation, performed in accordance with the present invention, may be performed to provide for improved and faster converging channel estimation and/or channel equalization (equalizer tap coefficient calculation).
- the repeated adaptation 232 generates a very accurate estimate of the wireless communication channel (using the channel estimator (W) 233 ), and then direct tap coefficient calculation is performed to compute the optimal equalizer tap coefficients corresponding to the channel estimate (the equalizer tap coefficients being calculated using the EQ 235 ).
- the repeated adaptation is used to converge the equalizer tap coefficients directly without obtaining an estimate of the channel first (the equalizer tap coefficients being converged using the repeated adaptation 232 within the EQ 235 ).
- the repeated adaptation 232 is able to accommodate, much quicker than prior art approaches, any dynamic channel characteristics of the wireless communication channel.
- FIG. 3A is a system diagram illustrating an embodiment of a microwave communication system 300 A that is built in accordance with certain aspects of the present invention.
- a tower transmitter 311 includes a wireless tower 315 .
- the tower transmitter 310 using its wireless tower 315 , transmits a signal to a tower receiver 312 via a wireless communication channel.
- the tower receiver 312 includes a wireless tower 316 .
- the wireless tower 316 is able to receive transmissions from the wireless tower 315 that have been communicated via the wireless communication channel.
- the tower receiver 312 is then able to perform repeated adaptation, as shown in a functional block 333 , on the received signal.
- the repeated adaptation 333 may be performed during channel equalization and/or channel estimation, as shown within the channel estimator (W) 334 and the EQ 335 .
- the FIG. 3 shows just one of many embodiments where the repeated adaptation, performed in accordance with the present invention, may be performed to provide for improved and faster converging channel estimation and/or channel equalization.
- the repeated adaptation 333 generates a very accurate estimate of the wireless communication channel (using the channel estimator (W) 334 ), and then direct tap computation is performed to compute the optimal equalizer tap coefficients corresponding to the channel estimate (the equalizer tap coefficients being calculated using the EQ 335 ).
- the repeated adaptation is used to converge the equalizer tap coefficients directly without obtaining an estimate of the channel first (the equalizer tap coefficients being converged using the repeated adaptation 333 within the EQ 335 ).
- the present invention is able to accommodate, rather quickly, any dynamic channel characteristics of the wireless communication channel.
- FIG. 3B is a system diagram illustrating an embodiment of a point-to-point radio communication system 300 B that is built in accordance with certain aspects of the present invention.
- a mobile unit 351 includes a local antenna 355 .
- the mobile unit 351 using its local antenna 355 , transmits a signal to a local antenna 356 via a wireless communication channel.
- the local antenna 356 is included within a mobile unit 352 .
- the mobile unit 352 is able to receive transmissions from the mobile unit 351 that have been communicated via the wireless communication channel.
- the mobile unit 352 is then able to perform repeated adaptation, as shown in a functional block 353 , on the received signal.
- the repeated adaptation 353 may be performed during channel equalization and/or channel estimation, as shown within the channel estimator (W) 354 and the EQ 355 .
- the FIG. 5 shows just one of many embodiments where the repeated adaptation, performed in accordance with the present invention, may be performed to provide for improved and faster converging channel estimation and/or channel equalization.
- the repeated adaptation 353 generates a very accurate estimate of the wireless communication channel (using the channel estimator (W) 354 ), and then direct tap computation is performed to compute the optimal equalizer tap coefficients corresponding to the channel estimate (the equalizer tap coefficients being calculated using the EQ 355 ).
- the repeated adaptation is used to converge the equalizer tap coefficients directly without obtaining an estimate of the channel first (the equalizer tap coefficients being converged using the repeated adaptation 353 within the EQ 355 ).
- the present invention is able to accommodate, rather quickly, any dynamic channel characteristics of the wireless communication channel.
- FIG. 4 is a system diagram illustrating an embodiment of a high definition television (HDTV) communication system 400 that is built in accordance with certain aspects of the present invention.
- An HDTV transmitter 410 includes a wireless tower 411 .
- the HDTV transmitter 410 using its wireless tower 411 , transmits a signal to an HDTV set top box receiver 420 via a wireless communication channel.
- the HDTV set top box receiver 420 includes the functionality to receive the wireless transmitted signal.
- the HDTV set top box receiver 420 is also communicatively coupled to an HDTV display 430 that is able to display the demodulated and decoded wireless transmitted signals received by the HDTV set top box receiver 420 .
- the HDTV set top box receiver 420 is then able to perform repeated adaptation, as shown in a functional block 423 , on the received signal.
- the repeated adaptation 423 may be performed during channel equalization and/or channel estimation, as shown within the channel estimator (W) 424 and the EQ 425 .
- W channel estimator
- EQ 425 channel estimator
- the repeated adaptation 423 generates a very accurate estimate of the wireless communication channel (using the channel estimator (W) 424 ), and then direct tap computation is performed to compute the optimal equalizer tap coefficients corresponding to the channel estimate (the equalizer tap coefficients being calculated using the EQ 425 ).
- the repeated adaptation is used to converge the equalizer tap coefficients directly without obtaining an estimate of the channel first (the equalizer tap coefficients being converged using the repeated adaptation 423 within the EQ 425 ).
- the present invention is able to accommodate, rather quickly, any dynamic channel characteristics of the wireless communication channel.
- FIG. 5 is a system diagram illustrating an embodiment of a communication system 500 that is built in accordance with certain aspects of the present invention.
- the FIG. 5 shows communicative coupling, via a dynamically changing communication channel 599 , between two transceivers, a transceiver 501 and a transceiver 502 .
- the dynamically changing communication channel 599 may be a wireline communication channel or a wireless communication channel.
- Each of the transceivers 501 and 502 includes a transmitter and a receiver.
- the transceiver 501 includes a transmitter 549 and a receiver 540 ; the transceiver 501 includes a transmitter 559 and a receiver 530 .
- the receivers 540 and 530 within the receivers 501 and 502 , respectively, are each operable to perform repeated adaptation in accordance with the present invention. This repeated adaptation, performed in each transceiver, is performed in the channel estimation and/or channel equalization modes of operation on signals received from the other transceiver. This will allow improved signal processing for both of the receivers 501 and 502 , in that, they will be able to perform improved channel equalization and channel estimation.
- the receiver 540 within the transceiver 501 , is able to perform repeated adaptation, as shown in a functional block 541 , on a signal received from the transmitter 559 of the transceiver 502 .
- the repeated adaptation 541 may be performed during channel equalization and/or channel estimation, as shown within the channel estimator (W) 543 and the EQ 545 .
- W channel estimator
- EQ 545 channel estimator
- the repeated adaptation 541 generates a very accurate estimate of the wireless communication channel (using the channel estimator (W) 543 ), and then direct tap computation is performed to compute the optimal equalizer tap coefficients corresponding to the channel estimate (the equalizer tap coefficients being calculated using the EQ 545 ).
- the repeated adaptation is used to converge the equalizer tap coefficients directly without obtaining an estimate of the channel first (the equalizer tap coefficients being converged using the repeated adaptation 541 within the EQ 545 ).
- the present invention is able to accommodate, rather quickly, any dynamic channel characteristics of the wireless communication channel.
- the receiver 530 within the transceiver 502 , is able to perform repeated adaptation, as shown in a functional block 531 , on a signal received from the transmitter 549 of the transceiver 501 .
- the repeated adaptation 531 may be performed during channel equalization and/or channel estimation, as shown within the channel estimator (W) 533 and the EQ 535 .
- W channel estimator
- FIG. 5 shows just one of many embodiments where the repeated adaptation, performed in accordance with the present invention, may be performed to provide for improved and faster converging channel estimation and/or channel equalization.
- the repeated adaptation 531 generates a very accurate estimate of the wireless communication channel (using the channel estimator (W) 533 ), and then direct tap computation is performed to compute the optimal equalizer tap coefficients corresponding to the channel estimate (the equalizer tap coefficients being calculated using the EQ 535 ).
- the repeated adaptation is used to converge the equalizer tap coefficients directly without obtaining an estimate of the channel first (the equalizer tap coefficients being converged using the repeated adaptation 531 within the EQ 535 ).
- the present invention is able to accommodate, rather quickly, any dynamic channel characteristics of the wireless communication channel.
- the communication system 500 may be a wireless communication application in one embodiment; it may be a wireline communication application in another embodiment.
- FIG. 6 is a system diagram illustrating another embodiment of a communication system 600 that is built in accordance with certain aspects of the present invention.
- the FIG. 6 shows communicative coupling, via a dynamically changing communication channel 699 , between a transmitter 649 and a receiver 630 .
- the dynamically changing communication channel 699 may be a wireline communication channel or a wireless communication channel.
- the receiver 630 is operable to perform repeated adaptation in accordance with the present invention. This repeated adaptation, performed within the receiver 630 , is performed in the channel estimation and/or channel equalization modes of operation on signals received from the transmitter 649 . This will allow improved signal processing for the receiver 630 , in that, it will be able to perform improved channel equalization and channel estimation.
- the receiver 630 is able to perform repeated adaptation, as shown in a functional block 631 , on a signal received from the transmitter 649 .
- the repeated adaptation 631 may be performed during channel equalization and/or channel estimation, as shown within the channel estimator (W) 633 and the EQ 635 .
- W channel estimator
- EQ 635 channel estimator
- the repeated adaptation 631 generates a very accurate estimate of the wireless communication channel (using the channel estimator (W) 633 ), and then direct tap computation is performed to compute the optimal equalizer tap coefficients corresponding to the channel estimate (the equalizer tap coefficients being calculated using the EQ 645 ).
- the repeated adaptation is used to converge the equalizer tap coefficients directly without obtaining an estimate of the channel first (the equalizer tap coefficients being converged using the repeated adaptation 631 within the EQ 635 ).
- the present invention is able to accommodate, rather quickly, any dynamic channel characteristics of the wireless communication channel.
- FIG. 7 is a system diagram illustrating an embodiment of a communication receiver system 700 that is built in accordance with certain aspects of the present invention.
- An input signal is transmitted across a communication channel 710 having a response (h).
- an input signal may be undesirably transformed as it is transmitted across the communication channel 710 .
- the signal, received across the communication channel 710 is provided to a channel estimator (W) 720 and an EQ 730 . Both the channel estimator (W) 720 and an EQ 730 are each operable to perform repeated adaptation, as shown in functional blocks 723 and 733 , respectively.
- the output of the channel estimator (W) 720 is shown as a channel estimate; the channel estimate is representative of the characteristics of the communication channel 720 . This channel estimate is a very accurate estimate of the actual response of the communication channel 710 .
- the repeated adaptation 723 within the channel estimator (W) 720 , is performed during the system identification mode where the estimate of the communication channel 710 is performed.
- the output of the channel estimator (W) 720 is provided to the EQ 730 .
- a very accurate estimate of the communication channel 710 is made (using the channel estimator (W) 720 ), and then direct tap computation is performed to compute the optimal equalizer tap coefficients corresponding to the channel estimate (the equalizer tap coefficients being calculated using the EQ 730 ).
- the operation of the communication receiver system 700 may be modified in the channel equalization mode.
- the repeated adaptation 733 within the EQ 733 , is used to converge the equalizer tap coefficients directly without obtaining an estimate of the channel first (the equalizer tap coefficients being converged using the repeated adaptation 733 within the EQ 733 ).
- the degree to which the channel estimate, within the channel estimator (W) 720 , converges is not totally complete. Yet, the channel estimator (W) 720 does not totally converge. Then, this not totally converged output from the channel estimator (W) 720 is provided as input to the repeated adaptation 733 within the EQ 730 . Then, taking this improved, yet incomplete channel estimate from the channel estimator (W) 720 , the repeated adaptation 733 , within the EQ 733 , is used to converge the equalizer tap coefficients starting from this improved, yet incomplete channel estimate. That is to say, the equalizer tap coefficients are converged using the repeated adaptation 733 within the EQ 733 . This situation may be viewed as the system identification mode and the channel equalization mode operating cooperatively.
- FIG. 8 is a system diagram illustrating another embodiment of a communication receiver system 800 that is built in accordance with certain aspects of the present invention.
- a training sequence [T( 1 ) . . . T(n)] is transmitted across a communication channel (h) 810 .
- the channel modified training sequence [T( 1 ) . . . T(n)] is provided to an analog to digital converter (ADC) 820 .
- ADC analog to digital converter
- this digital format of the channel response of the communication channel [y( 1 ) y(n)] is simultaneously provided to a channel estimator (W) 825 and also to a decision feedback equalizer (DFE) 830 .
- the output of the channel estimator (W) 825 is a channel estimate. This channel estimate may be provided to other functional blocks. Alternatively, the channel estimate may be provided to the DFE 830 . When the channel estimate is provided to the DFE 830 , this may be viewed as being the system identification mode of operation of the communication receiver system 800
- the DFE 830 includes a feed forward equalizer (FFE) 831 having a response g(n), a summing node, a decision block 833 , and a feedback equalizer (FBE) 835 having a response b(n).
- the DFE 830 may be described as a is a non-linear equalizer which works by recognizing that ISI effects on a symbol that depends on previously transmitted symbols as well as symbols that are yet to come.
- the DFE 830 structure includes a feedback portion (the FBE 835 ) that subtracts the ISI effect of previously detected symbols from a current symbol. The only unknown is then the effect of symbols that have not yet been detected, which is minimized by appropriate (feed forward) filtering (using the FFE 831 ).
- the output of the FFE 831 is provided to the summing node.
- the output of the summing node is provided to the decision block; this input may be decided as a soft decision Z(n) of the bits within the signal that have been transmitted across the communication channel 810 .
- the decision block generates hard decisions that are used later for constellation mapping. This is where the actual bits are mapped to a symbol within the constellation.
- the present invention may be implemented using a variety of modulation schemes including BPSK up to 1024 QAM modulation schemes. These hard decisions are also fed back to the summing node, after having passed through the FBE 835 .
- certain ‘a priori’ information may be provided to the DFE 830 so that it may operate in an open loop embodiment.
- a training sequence [T( 1 ) . . . T(n)] may be provided directly to the DFE 830 .
- This ‘a priori’ information may be achieved by using offline modeling techniques of the actual communication channel, by performing computer modeling of the expected characteristics of the communication channel, or any other approach.
- the communication receiver system 800 may perform repeated adaptation to generate a very accurate estimate of the communication channel 810 , and then direct tap computation is performed to compute the optimal equalizer tap coefficients corresponding to the channel estimate (the equalizer tap coefficients being calculated using the DFE 830 ).
- the repeated adaptation is used to converge the equalizer tap coefficients directly without obtaining an estimate of the channel first (the equalizer tap coefficients being converged using repeated adaptation within the DFE 830 ).
- FIG. 9 is a system diagram illustrating an embodiment of a multi-mode operable communication receiver system 900 that is built in accordance with certain aspects of the present invention.
- the multi-mode operable communication receiver system 900 is operable using multiple modes of operation.
- a training sequence received within data that have been transmitted across a communication channel (h) 910 , is used to first estimate the channel (using a channel estimator (W) 925 ) and then direct tap computation is performed to compute the optimal equalizer tap coefficients corresponding to that channel estimate (performed using functional block 930 to perform equalizer tap computation for the EQ 920 ).
- the received training sequence may be stored in a buffer 915 ; this buffer 915 may be implemented using random access memory (RAM) 912 .
- the repeated adaptation operation may be referred to as the cyclic adaptation within the functional block 935 .
- This operation may be viewed as being within the system identification mode, where it tries to estimate the channel using the training sequence and the received sequence.
- the adaptive method used cyclically could be any adaptive method such as LMS, RLS, CMA, . . . etc., and many of their variants.
- the repeated adaptation operation which may be referred to as the cyclic adaptation within the functional block 935 , is employed directly to converge the equalizer tap coefficients themselves without obtaining a channel estimate first.
- the operation of the multi-mode operable communication receiver system 900 is performed using the channel equalization mode.
- An example of the proposed repeated adaptation approach is to do channel estimation using a received sequence y(i) and a training sequence x(i), where I is the sampling index.
- This ‘a priori’ channel information 940 may be provided to assist in the cyclic adaptation 935 so that quicker convergence may be achieved.
- FIG. 10 is a functional block diagram illustrating an embodiment of repeated adaptation channel equalization 1000 that is performed in accordance with certain aspects of the present invention.
- a received training sequence [T( 1 ) . . . T(n)] is provided simultaneously to an EQ 1010 and an equalizer adjuster 1025 .
- the output of the EQ 1010 is an equalized training sequence.
- This equalized training sequence is provided to a summing node.
- the output of the equalizer adjuster 1025 is also provided to the summing node.
- the output of the summing node is the difference e(n) of the equalized training sequence and the expected result of the received training sequence [T( 1 ) . . . T(n)].
- the repeated adaptation channel equalization 1000 shows how the EQ 1010 may be operated to perform tap computation thereby arriving at the optimal equalizer tap coefficients corresponding to a communication channel across which the training sequence [T( 1 ) . . . T(n)] has been transmitted.
- FIG. 11 is a flow diagram illustrating an embodiment of a repeated adaptation communication receiver method 1100 , performed in accordance with certain aspects of the present invention, during channel equalization mode.
- ‘a priori’ channel information is received.
- This ‘a priori’ channel information may be achieved by using offline modeling techniques of the actual communication channel, by performing computer modeling of the expected characteristics of the communication channel, or any other approach.
- Such ‘a priori’ channel information can speed up the convergence of the adaptive method and reduce the number of needed cycles for channel equalization as shown in the FIG. 11 .
- a block 1130 calculations are performed to converge to the optimal equalizer tap coefficients directly without obtaining an estimate of the channel first. This direct calculation is performed by employing repeated adaptation, as shown in a block 11132 .
- FIG. 12 is a functional block diagram illustrating an embodiment of repeated adaptation channel estimation 1200 that is performed in accordance with certain aspects of the present invention.
- An ‘a priori’ known training sequence [T( 1 ) . . . T(n)] is provided simultaneously to a communication channel (h) 1210 and a channel estimator (W) 1225 .
- the channel estimator (W) 1225 performs repeated channel estimation on a data packet as shown in a block 1227 .
- This repeated channel estimation may be achieved by repeating the adaptation to the same training sequence [T( 1 ) . . . T(n)].
- This training sequence [T( 1 ) . . . T(n)] may be stored in a buffer and repeated retrieved so that the repeated adaptation may be performed on the training sequence [T( 1 ) . . . T(n)].
- the output of the communication channel 1210 is a channel response [y( 1 ) . . . y(n)]; this channel response [y( 1 ) . . . y(n)] may be viewed as the communication channel modified training sequence [T( 1 ) . . . T(n)].
- This is provided to a summing node.
- the output of the channel estimator (W) 1225 is also provided to the summing node.
- the output of the summing node is the difference of the channel response [y( 1 ) . . . y(n)] and the expected output result of the channel estimator (W) 1225 ; this is the difference e(n) between the channel estimate and the channel response.
- the repeated adaptation channel estimation 1200 shows how channel estimation may be operated to generate a very accurate estimate of the communication channel 1212 .
- FIG. 13 is a flow diagram illustrating an embodiment of a repeated adaptation communication receiver method 1300 , performed in accordance with certain aspects of the present invention, during system identification mode employing channel estimation.
- a TS is received in a block 1310 .
- a channel estimate is made of a communication channel as shown in a block 1320 .
- This channel estimation is may be performed by employing repeated adaptation in accordance with the present invention, as shown in a block 1322 .
- direct tap computation is performed to compute the optimal equalizer tap coefficients corresponding to the channel estimate; the channel estimation that is used is the channel estimate achieved in the block 1320 .
- FIG. 14 is a diagram illustrating an embodiment of data packet processing with repeated adaptation 1400 that is performed in accordance with certain aspects of the present invention.
- An incoming data packet 1410 is shown as having an original packet size that is composed of a TS portion and a data portion.
- the size of the TS continues to decrease in length. This can be problematic, in that, there is an insufficient amount of TS information or time to converge to an accurate channel estimate or to converge at the optimal equalizer tap coefficients within an equalizer.
- the present invention provides for repeating the TS multiple times, so that a modified data packet 1420 may be generated.
- This modified data packet 1420 may be viewed as having the same data portion of the incoming data packet 1410 , yet it also has a number of TSs, shown as a TS, a repeated TS, . . . , and (in some embodiments) another repeated TS.
- These repeated TSs may be generated by storing the original TS in a buffer, and then retrieving copies of the original TS to generate the modified data packet 1420 .
- the number of repeated TSs may be programmed to adapt to the particular application, or to the computational functionality of the channel estimation and/or channel equalization that is to be performed in a given embodiment.
- the data packet processing with repeated adaptation 1400 may be performed in the channel estimation and/or channel equalization that are/is performed in accordance with the present invention.
- FIG. 15 is a diagram illustrating an embodiment of region-dependent error handling 1500 , using repeated adaptation, that is performed in accordance with certain aspects of the present invention. Borrowing on the repeated nature of the present invention, groups of cycles of the repeated adaptation may be further grouped together to achieve even better performance; this may be referred to as region-dependent error handling within the scope and spirit of repeated adaptation. For example, different number of iterations may be employed within the various regions; different step sizes may be used in the different regions. If desired, a threshold may or may not be used in the different regions to determine when the repeated adaptation is finished within that particular region; alternatively, a predetermined number of iterations may be performed in a region irrespective of the error remaining in the channel equalization and/or channel estimation approach.
- the region-dependent error handling 1500 is shown to decrease the error as the number of iterations increases.
- the iterations are grouped into a number of regions, shown as a region # 1 , a region # 2 , a region # 3 , . . . , and a region #n.
- the particular processing within the various regions may be programmable and different than one another.
- one embodiment of region-dependent is shown in the table. This shows just one example of how some parameters may be used in performing the region-dependent error handling 1500 .
- ‘K 1 ’ iterations are performed; the step size is ‘S 1 ’; and the threshold used to determine whether convergence has occurred is shown as ‘T 1 ’.
- the step size is ‘S 2 ’, which is less than ‘S 1 ’; and no threshold is used to determine whether convergence has occurred—the total number of ‘K 2 ’ iterations is performed without determining whether the error handling has converged.
- the step size is ‘S 3 ’, which is less than ‘S 2 ’; and the threshold used to determine whether convergence has occurred is shown as ‘T 2 ’.
- the region-dependent error handling 1500 continues, and in the region #n, ‘Kn’ iterations are performed; the step size is ‘Sn’; and the threshold used to determine whether convergence has occurred is shown as ‘Tn’.
- the particular number of iterations, step size, and threshold may also be the same in all regions. However, some design implementations may be employed where the values are all different within the various regions.
- the region-dependent error handling 1500 employs three different regions, each programmed with 10 iterations.
- the first region employs a relatively large step size, a threshold of a predetermined value, and channel equalization is performed to adapt the equalizer tap coefficients using a large constraint.
- no threshold is used to determine whether convergence has been reached, all 10 iterations are made, and a smaller step size (compared to the first region) is used.
- an even smaller step size is used than in the second region, to provide for even more refined convergence.
- region-dependent error handling 1500 may be implemented in performing channel estimation and/or channel equalization without departing from the scope and spirit of the invention.
- FIG. 16 is a flow diagram illustrating an embodiment of a repeated adaptation channel estimation method 1600 that is performed in accordance with certain aspects of the present invention.
- data is received.
- This data may include a TS portion and a data portion (a received sequence).
- the data is stored in a block 1620 .
- This storing may include only storing the TS portion or the data portion (the received sequence), or it may include storing both.
- initial channel estimation is performed using the received data.
- This channel estimation (W) is performed by employing the TS and the data portion (the received sequence).
- decision block 1640 it is determined whether the initial channel estimation (W), performed in the block 1630 , has in fact converged. If it has, then the repeated adaptation channel estimation method 1600 terminates.
- the stored data is retrieved as shown in a block 1650 .
- channel estimation is repeated, as shown in a block 1660 , to try to converge the channel estimation process.
- the repeated adaptation channel estimation method 1600 then proceeds to the decision block 1640 . This process may continue until the repeated adaptation channel estimation method 1600 , particularly the channel estimation (W), converges to within a desired precision. It is noted that a threshold may be used in the decision block 1640 to discern when convergence has occurred.
- ‘a priori’ information may be used to assist in the channel estimation processing within the repeated adaptation channel estimation method 1600 .
- the initial condition of a current cycle (‘a priori’ information)
- ‘a priori’ information) may be used to assist in the channel estimation processes during either the initial channel estimation in the block 1630 and/or the repeated channel estimation in the block 1660 .
- the iterative cycles of channel estimation may be performed using the end results of a previous cycle. This information may be viewed as being the degree of convergence that the channel estimation actually achieved in the previous iterative cycle of channel estimation.
- FIG. 17 is a flow diagram illustrating an embodiment of a repeated adaptation channel equalization method 1700 that is performed in accordance with certain aspects of the present invention.
- channel information is received.
- the initial values for the equalizer tap coefficients are calculated using the channel information received in the block 1710 .
- repeated adaptation is performed where the equalizer tap calculation is repeated.
- This repeated equalizer tap calculation is performed beginning with the end results that had been achieved in the previous iterative cycle.
- the repeated adaptation channel equalization method 1700 then proceeds back to the decision block 1740 to determine if the equalizer tap calculations have yet converged. This process may continue until the repeated adaptation channel equalization method 1700 , particularly the channel equalization, converges to within a desired precision. Again, a threshold may be used in the decision block 1740 to discern when channel equalization convergence has occurred.
- ‘a priori’ information may be used to assist in the channel estimation processing within the repeated adaptation channel equalization method 1700 .
- the initial condition of a current cycle (‘a priori’ information), as shown in a block 1762 , may be used to assist in the channel equalization processes during either the initial equalizer tap calculations in the block 1730 and/or the repeated equalizer tap calculations in the block 1760 .
- FIG. 18 is a flow diagram illustrating an embodiment of a repeated adaptation method 1800 that is performed in accordance with certain aspects of the present invention.
- a communication channel is characterized offline.
- this communication channel characterization information that has been generated offline, is stored. This storing may be in a buffer that may itself be RAM.
- initial channel estimation (W) is performed using received data. This channel estimation is performed using a TS and a received sequence. Then, after the channel estimation has converged, then any changes in the communication channel are tracked in a block 1840 . Then, in a block 1850 , updating and/or refining of the channel estimation (W) is performed based on any detected changes on the communication channel. The updating and/or refining of the channel estimation (W) may be performed as deemed necessary when there is a perturbation in the communication channel, a change in the communication channel, or simply after a programmed period of time where the system re-initializes to compensate for any anticipated/expected changes in the communication channel.
- initial channel equalizer tap calculations are performed using ‘a priori’ channel information. Then, after the channel equalizer tap calculations have converged, then any changes in the communication channel are tracked in the block 1840 . Then, in a block 1855 , updating and/or refining of the channel equalizer tap calculations is performed based on any detected changes on the communication channel. Similar to the channel estimation (W), the updating and/or refining of the channel equalizer tap calculations may be performed as deemed necessary when there is a perturbation in the communication channel, a change in the communication channel, or simply after a programmed period of time where the system re-initializes to compensate for any anticipated/expected changes in the communication channel.
- the operation of the repeated adaptation method 1800 may also be described, in one embodiment, as generating a very accurate estimate of a communication channel (using channel estimation (W)), and then direct tap computation is performed to compute the optimal equalizer tap coefficients corresponding to the channel estimate (the equalizer tap coefficients being calculated using the channel equalizer tap calculations).
- the repeated adaptation is used to converge the equalizer tap coefficients directly without obtaining an estimate of the channel first (the equalizer tap coefficients being converged using the channel equalizer tap calculations).
- both the channel estimation aspects and the channel equalization aspect of the repeated adaptation method 1800 may be performed simultaneously in a given embodiment.
- the present invention is able to accommodate, rather quickly, any dynamic channel characteristics of the wireless communication channel.
- the present invention is particularly adaptable to multiple embodiments of wireless communication systems where the characteristics of the wireless communication channel may change very rapidly as understood by those persons having skill in the art.
- the present invention while employing repeated adaptation in channel estimation and/or channel equalization allows a low complexity adaptive approach to converge to optimal channel estimation and/or channel equalization (converge to the optimal equalizer tap coefficients) solutions with relatively low complexity. It also reduces the needed training sequence length to achieve a certain channel estimation/channel equalization performance.
Landscapes
- Engineering & Computer Science (AREA)
- Power Engineering (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Cable Transmission Systems, Equalization Of Radio And Reduction Of Echo (AREA)
Abstract
Description
- The present U.S. patent application claims priority under 35 U.S.C. § 120, as a continuation, to the following U.S. patent application which is hereby incorporated herein by reference in its entirety and made part of the present U.S. patent application for all purposes:
- 1. U.S. Utility application Ser. No. 10/075,054, entitled “CHANNEL ESTIMATION AND/OR EQUALIZATION USING REPEATED ADAPTATION,” (Attorney Docket No. BP2003), filed Feb. 13, 2002, now issued as U.S. Pat. No. 7,099,409.
- 1. Technical Field
- The invention relates generally to communication systems; and, more particularly, it relates to signal processing within digital communication systems geared to compensate for channel induced deleterious effects.
- 2. Related Art
- Signal processing within communication systems having a communication channel, in an effort to improve the quality of signals passing through the communication channel, have been under development for many years. In the past several years, emphasis has moved largely to the domain of digital communication systems that modulate bit streams into an analog signal for transmission over a communication channel. This channel can be a variety of channel types. Channel estimation, oftentimes performed to assist in calculating coefficients for equalizer taps to perform channel equalization, is a technique that is employed to try to minimize the deleterious effects that the communication channel may have on the transmitted data. For example, given a highly accurate estimate of the characteristics of the actual communication channel (achieved from channel estimation), then highly accurate channel equalization may be performed. This requires calculating a number of coefficients (the coefficients corresponding to the taps of the equalizer) to overcome the effects that the communication channel has on the received data. This attempts to try to generate a block that may be described as having a response that is the inverse of the channel response of the communication channel. Therefore, the data that are modulated and transmitted across the communication channel may be accurately recovered at the other end of the communication channel. The calculations required in performing channel estimation can prove to be quite computationally intensive using prior art approaches.
- While there have been some approaches to try to address this problem in the prior art, they have been typically very computationally intensive. In some instance, a very large matrix is employed to try to describe the communication channel, and then this large matrix must then be inverted to try to equalize any channel effects that may undesirably affect a signal transmitted through it. This very intensive computation is typically employed within communication systems whose communication channels are static, or landline, where very little if no changes to the communication channel may occur. However, even within these systems, when changes do in fact occur, the communication system must typically characterize, or estimate the channel, and then try to equalize for any deleterious effects the communication channel may have on data that is transmitted through it. When the parameters of the communication channel change over time, the channel estimation and channel equalization must again be performed. When using prior art approaches, these processes are very computationally intensive, and the processing requirements of the system are typically very large. In the instance when the characteristics of the communication channel are changing over time, this can prove simply to be too burdensome for the system to accommodate. Most prior art approaches are simply unable to compensate for these rapidly changing effects within the communication channel.
- Channel equalizers are essential building blocks of many communications systems. This is especially true in broadband applications where the inter-symbol-interference (ISI) is a critical problem that can significantly reduce the data throughput rate. In many such systems, the data are transmitted in packets. Each data packet usually will consist of a known training sequence followed by a portion of unknown data. The training sequence is usually employed to train the equalizer (by calculating the coefficients for the channel equalizer tap coefficients) to an optimal setting that is based on the communication channel's characteristics in its present state. Another approach employs the method described briefly above. In this situation, channel estimation is first employed to perform channel estimation on the communication channel between the transmitter and the receiver. This is typically performed by using the training sequence that is part of the transmitted data packet. After the channel estimation is performed, then the channel estimate is employed this estimate to compute the optimal equalizer tap coefficients to be able to compensate for any channel effects on transmitted data.
- Further limitations and disadvantages of conventional and traditional systems will become apparent to one of skill in the art through comparison of such systems with the invention as set forth in the remainder of the present application with reference to the drawings.
- The present invention is directed to apparatus and methods of operation that are further described in the following Brief Description of the Drawings, the Detailed Description of the Invention, and the claims. Other features and advantages of the present invention will become apparent from the following detailed description of the invention made with reference to the accompanying drawings.
-
FIG. 1A is a system diagram illustrating an embodiment of a cellular communication system that is built in accordance with certain aspects of the present invention. -
FIG. 1B is a system diagram illustrating another embodiment of a cellular communication system that is built in accordance with certain aspects of the present invention. -
FIG. 2 is a system diagram illustrating an embodiment of a satellite communication system that is built in accordance with certain aspects of the present invention. -
FIG. 3A is a system diagram illustrating an embodiment of a microwave communication system that is built in accordance with certain aspects of the present invention. -
FIG. 3B is a system diagram illustrating an embodiment of a point-to-point radio communication system that is built in accordance with certain aspects of the present invention. -
FIG. 4 is a system diagram illustrating an embodiment of a high definition television (HDTV) communication system that is built in accordance with certain aspects of the present invention. -
FIG. 5 is a system diagram illustrating an embodiment of a communication system that is built in accordance with certain aspects of the present invention. -
FIG. 6 is a system diagram illustrating another embodiment of a communication system that is built in accordance with certain aspects of the present invention. -
FIG. 7 is a system diagram illustrating an embodiment of a communication receiver system that is built in accordance with certain aspects of the present invention. -
FIG. 8 is a system diagram illustrating another embodiment of a communication receiver system that is built in accordance with certain aspects of the present invention. -
FIG. 9 is a system diagram illustrating an embodiment of a multi-mode operable communication receiver system that is built in accordance with certain aspects of the present invention. -
FIG. 10 is a functional block diagram illustrating an embodiment of repeated adaptation channel equalization that is performed in accordance with certain aspects of the present invention. -
FIG. 11 is a flow diagram illustrating an embodiment of a repeated adaptation communication receiver method, performed in accordance with certain aspects of the present invention, during channel equalization mode. -
FIG. 12 is a functional block diagram illustrating an embodiment of repeated adaptation channel estimation that is performed in accordance with certain aspects of the present invention. -
FIG. 13 is a flow diagram illustrating an embodiment of a repeated adaptation communication receiver method, performed in accordance with certain aspects of the present invention, during system identification mode employing channel estimation. -
FIG. 14 is a diagram illustrating an embodiment of data packet processing with repeated adaptation that is performed in accordance with certain aspects of the present invention. -
FIG. 15 is a diagram illustrating an embodiment of region-dependent error handling, using repeated adaptation, that is performed in accordance with certain aspects of the present invention. -
FIG. 16 is a flow diagram illustrating an embodiment of a repeated adaptation channel estimation method that is performed in accordance with certain aspects of the present invention. -
FIG. 17 is a flow diagram illustrating an embodiment of a repeated adaptation channel equalization method that is performed in accordance with certain aspects of the present invention. -
FIG. 18 is a flow diagram illustrating an embodiment of a repeated adaptation method that is performed in accordance with certain aspects of the present invention. - The present invention is operable to perform channel estimation and/or equalization using repeated adaptation. The invention employs its repeated adaptation approach within the system identification mode and/or the channel equalization mode (channel equalizer tap coefficient calculation). In one embodiment, the repeated adaptation generates a very accurate estimate of the communication channel, and then direct tap computation of the channel equalizer tap coefficients is performed to compute the optimal equalizer tap coefficients corresponding to the channel estimate. In another embodiment, the repeated adaptation is used to converge the equalizer tap coefficients directly without obtaining an estimate of the channel first. The present invention repeats the repeated adaptation on the same training sequence for multiple cycles. The resulting conditions, in either the channel equalization mode or the channel estimation/system identification mode, are used as the initial condition for the next cycle. If desired, ‘a priori’ information may be used to provide a more accurate initial condition; this may include offline channel modeling and/or characterization of the communication channel and its response.
- The present invention is able to use low complexity adaptive methods to converge with a relatively short training sequence. This is true in both the channel equalization and the channel estimation/system identification cases. From one perspective, the invention is based on “repeating” the adaptation for more than one cycle on the same training sequence. For example, at the beginning of every cycle the channel estimator or the equalizer tap coefficients (depending on the case being channel equalization or channel estimation/system identification) is/are initialized from their corresponding values at the end of the previous cycle. Furthermore, the initial condition of each cycle can be modified based on any ‘a priori’ information of the desired channel estimator/equalizer tap coefficients. This ‘a priori’ information may be achieved by using offline modeling techniques of the actual communication channel, by performing computer modeling of the expected characteristics of the communication channel, or any other approach. Such processes can speed up the convergence of the adaptive method and reduce the number of needed cycles for both the channel equalization (equalizer tap coefficient calculation) and the channel estimation approaches. By repeating this process, the low complexity repeated adaptation will converge to the desired solution much more quickly than within prior art approaches. Meanwhile, the incoming data may be “buffered,” so that the same training sequence may be used over and over again within the repeated adaptation approach. The size of the needed buffer depends on the required number of cycles. The size of this buffer may be appropriately chosen for different applications. The present invention provides for a relatively low complexity channel estimation and/or equalization solution.
- It is also noted that the repeated adaptation of the present invention may be performed in a variety of contexts, some of which are described below. However, any communication channel may benefit from the repeated adaptation as performed in accordance with the present invention in a communication receiver. There are a variety of types of communication systems known in the art. Any such communication system that seeks to perform channel estimation and/or channel equalization may employ the repeated adaptation techniques of the present invention.
- There are many parameters that can govern the effectiveness of channel equalization. One critical factor in the success of such equalization schemes is whether or not the length of the training sequence, of the transmitted data packet, is in fact long enough for the channel estimator or the channel equalizer to converge during its calculation processes. If an adaptive method is used to converge the channel estimator/equalizer tap coefficients, then a relatively long training sequence is needed. In many prior art cases, the training sequence length is simply too short to converge using an adaptive method. On the other hand, a relatively short training sequence can be used with the corresponding received sequence to solve a set of equations that lead to the desired channel estimator and/or equalizer tap coefficients. The latter approach however requires a much higher complexity than that needed to converge an adaptive method. This higher complexity is usually in the form of the need for a huge number of multipliers and/or memory elements. As also described above, the channel estimation process and/or channel equalization process can be quite computationally intensive. However, the present invention provides a way to calculate a channel estimate or coefficients for the taps of a channel equalizer using repeated adaptation. The present invention is very computationally efficient when compared to prior art schemes.
-
FIG. 1A is a system diagram illustrating an embodiment of acellular communication system 100A that is built in accordance with certain aspects of the present invention. Amobile transmitter 110 has alocal antenna 111. Themobile transmitter 110 may be any number of types of transmitters including a cellular telephone, a wireless pager unit, a mobile computer having transmit functionality, or any other type of mobile transmitter. Themobile transmitter 110 transmits a signal, using itslocal antenna 111, to abase station receiver 140 via a wireless communication channel. Thebase station receiver 140 is communicatively coupled to a receivingwireless tower 149 to be able to receive transmission from thelocal antenna 111 of themobile transmitter 110 that have been communicated via the wireless communication channel. The receivingwireless tower 149 communicatively couples the received signal to thebase station receiver 140. - The
base station receiver 140 is then able to perform repeated adaptation, as shown in afunctional block 141, on the received signal. The repeatedadaptation 141 may be performed during channel equalization (equalizer tap coefficient calculation) and/or channel estimation, as shown within the channel estimator (W) 143 and the equalizer (EQ) 145. TheFIG. 1A shows just one of many embodiments where the repeated adaptation, performed in accordance with the present invention, may be performed to provide for improved and faster converging channel estimation and/or channel equalization (equalizer tap coefficient calculation). In addition, in some embodiment of thecellular communication system 100A, the repeatedadaptation 141 generates a very accurate estimate of the wireless communication channel (using the channel estimator (W) 143), and then direct tap computation is performed to compute the optimal equalizer tap coefficients corresponding to the channel estimate (the equalizer tap coefficients being calculated using the EQ 145). In another embodiment, the repeated adaptation is used to perform calculations to converge the equalizer tap coefficients directly without obtaining an estimate of the channel first (the equalizer tap coefficients being converged using the repeatedadaptation 141 within the EQ 145). The present invention is able to accommodate, rather quickly, any dynamic channel characteristics of the wireless communication channel. -
FIG. 1B is a system diagram illustrating another embodiment of acellular communication system 100B that is built in accordance with certain aspects of the present invention. From certain perspectives, theFIG. 1B may be viewed as being the reverse transmission operation of thecellular communication system 100A of theFIG. 1A . Abase station transmitter 120 is communicatively coupled to a transmittingwireless tower 121. Thebase station transmitter 120, using its transmittingwireless tower 121, transmits a signal to alocal antenna 131 via a wireless communication channel. Thelocal antenna 131 is communicatively coupled to amobile receiver 130 so that themobile receiver 130 is able to receive transmission from the transmittingwireless tower 121 of thebase station transmitter 120 that have been communicated via the wireless communication channel. Thelocal antenna 131 communicatively couples the received signal to themobile receiver 130. It is noted that themobile receiver 130 may be any number of types of transmitters including a cellular telephone, a wireless pager unit, a mobile computer having transmit functionality, or any other type of mobile transmitter. - The
mobile receiver 130 is then able to perform repeated adaptation, as shown in afunctional block 132, on the received signal. The repeatedadaptation 132 may be performed during channel equalization (equalizer tap coefficient calculation) and/or channel estimation, as shown within the channel estimator (W) 133 and theEQ 135. TheFIG. 1B shows just one of many embodiments where the repeated adaptation, performed in accordance with the present invention, may be performed to provide for improved and faster converging channel estimation and/or channel equalization (equalizer tap coefficient calculation). In addition, in some embodiment of thecellular communication system 100B, the repeatedadaptation 132 generates a very accurate estimate of the wireless communication channel (using the channel estimator (W) 133), and then direct tap coefficient calculation is performed to compute the optimal equalizer tap coefficients corresponding to the channel estimate (the equalizer tap coefficients being calculated using the EQ 135). In another embodiment, the repeated adaptation is used to converge the equalizer tap coefficients directly without obtaining an estimate of the channel first (the equalizer tap coefficients being converged using the repeatedadaptation 132 within the EQ 135). The present invention is able to accommodate, rather quickly, any dynamic channel characteristics of the wireless communication channel. -
FIG. 2 is a system diagram illustrating an embodiment of asatellite communication system 200 that is built in accordance with certain aspects of the present invention. Atransmitter 220 is communicatively coupled to awired network 210. Thewired network 210 may include any number of networks including the Internet, proprietary networks, and other wired networks as understood by those persons having skill in the art. Thetransmitter 220 includes a satellite earth station 251 that is able to communicate to asatellite 253 via a wireless communication channel. Thesatellite 253 is able to communicate with areceiver 230. The receiver is also located on the earth. Here, the communication to and from thesatellite 253 may cooperatively be viewed as being a wireless communication channel, or each of the communication to and from thesatellite 253 may be viewed as being two distinct wireless communication channels. - For example, the wireless communication “channel” may be viewed as not including multiple wireless hops in one embodiment. In other embodiments, the
satellite 253 receives a signal received from the satellite earth station 251, amplifies it, and relays it to thereceiver 230; thereceiver 230 includes terrestrial receivers such as satellite receivers, satellite based telephones, and satellite based Internet receivers. In the case where thesatellite 253 receives a signal received from the satellite earth station 251, amplifies it, and relays it, thesatellite 253 may be viewed as being a “transponders.” In addition, other satellites may exist that perform both receiver and transmitter operations. In this case, each leg of an up-down transmission via the wireless communication channel would be considered separately. The wireless communication channel between thesatellite 253 and a fixed earth station would likely be less time-varying than the wireless communication channel between thesatellite 253 and a mobile station. - In whichever embodiment, the
satellite 253 communicates with thereceiver 230. Thereceiver 230 may be viewed as being a mobile unit in certain embodiments (employing a local antenna 212), or alternatively thereceiver 230 may be viewed as being asatellite earth station 252 that may be communicatively coupled to a wired network in a similar manner that the satellite earth station 251, within thetransmitter 220, communicatively couples to thewired network 210. In both situations, thereceiver 230 is able to perform repeated adaptation in accordance with the present invention. - For example, the
receiver 230 is able to perform repeated adaptation, as shown in afunctional block 232, on the signal received from thesatellite 253. The repeatedadaptation 232 may be performed during channel equalization (equalizer tap coefficient calculation) and/or channel estimation, as shown within the channel estimator (W) 233 and theEQ 235. TheFIG. 2 shows just one of many embodiments where the repeated adaptation, performed in accordance with the present invention, may be performed to provide for improved and faster converging channel estimation and/or channel equalization (equalizer tap coefficient calculation). In addition, in some embodiment of thesatellite communication system 200, the repeatedadaptation 232 generates a very accurate estimate of the wireless communication channel (using the channel estimator (W) 233), and then direct tap coefficient calculation is performed to compute the optimal equalizer tap coefficients corresponding to the channel estimate (the equalizer tap coefficients being calculated using the EQ 235). In another embodiment, the repeated adaptation is used to converge the equalizer tap coefficients directly without obtaining an estimate of the channel first (the equalizer tap coefficients being converged using the repeatedadaptation 232 within the EQ 235). Again, the repeatedadaptation 232 is able to accommodate, much quicker than prior art approaches, any dynamic channel characteristics of the wireless communication channel. -
FIG. 3A is a system diagram illustrating an embodiment of amicrowave communication system 300A that is built in accordance with certain aspects of the present invention. A tower transmitter 311 includes awireless tower 315. The tower transmitter 310, using itswireless tower 315, transmits a signal to atower receiver 312 via a wireless communication channel. Thetower receiver 312 includes awireless tower 316. Thewireless tower 316 is able to receive transmissions from thewireless tower 315 that have been communicated via the wireless communication channel. - The
tower receiver 312 is then able to perform repeated adaptation, as shown in afunctional block 333, on the received signal. The repeatedadaptation 333 may be performed during channel equalization and/or channel estimation, as shown within the channel estimator (W) 334 and theEQ 335. TheFIG. 3 shows just one of many embodiments where the repeated adaptation, performed in accordance with the present invention, may be performed to provide for improved and faster converging channel estimation and/or channel equalization. In addition, in some embodiment of themicrowave communication system 300A, the repeatedadaptation 333 generates a very accurate estimate of the wireless communication channel (using the channel estimator (W) 334), and then direct tap computation is performed to compute the optimal equalizer tap coefficients corresponding to the channel estimate (the equalizer tap coefficients being calculated using the EQ 335). In another embodiment, the repeated adaptation is used to converge the equalizer tap coefficients directly without obtaining an estimate of the channel first (the equalizer tap coefficients being converged using the repeatedadaptation 333 within the EQ 335). The present invention is able to accommodate, rather quickly, any dynamic channel characteristics of the wireless communication channel. -
FIG. 3B is a system diagram illustrating an embodiment of a point-to-point radio communication system 300B that is built in accordance with certain aspects of the present invention. Amobile unit 351 includes alocal antenna 355. Themobile unit 351, using itslocal antenna 355, transmits a signal to alocal antenna 356 via a wireless communication channel. Thelocal antenna 356 is included within amobile unit 352. Themobile unit 352 is able to receive transmissions from themobile unit 351 that have been communicated via the wireless communication channel. - The
mobile unit 352 is then able to perform repeated adaptation, as shown in afunctional block 353, on the received signal. The repeatedadaptation 353 may be performed during channel equalization and/or channel estimation, as shown within the channel estimator (W) 354 and theEQ 355. TheFIG. 5 shows just one of many embodiments where the repeated adaptation, performed in accordance with the present invention, may be performed to provide for improved and faster converging channel estimation and/or channel equalization. In addition, in some embodiment of the point-to-point radio communication system 300B, the repeatedadaptation 353 generates a very accurate estimate of the wireless communication channel (using the channel estimator (W) 354), and then direct tap computation is performed to compute the optimal equalizer tap coefficients corresponding to the channel estimate (the equalizer tap coefficients being calculated using the EQ 355). In another embodiment, the repeated adaptation is used to converge the equalizer tap coefficients directly without obtaining an estimate of the channel first (the equalizer tap coefficients being converged using the repeatedadaptation 353 within the EQ 355). The present invention is able to accommodate, rather quickly, any dynamic channel characteristics of the wireless communication channel. -
FIG. 4 is a system diagram illustrating an embodiment of a high definition television (HDTV) communication system 400 that is built in accordance with certain aspects of the present invention. AnHDTV transmitter 410 includes a wireless tower 411. TheHDTV transmitter 410, using its wireless tower 411, transmits a signal to an HDTV settop box receiver 420 via a wireless communication channel. The HDTV settop box receiver 420 includes the functionality to receive the wireless transmitted signal. The HDTV settop box receiver 420 is also communicatively coupled to anHDTV display 430 that is able to display the demodulated and decoded wireless transmitted signals received by the HDTV settop box receiver 420. - The HDTV set
top box receiver 420 is then able to perform repeated adaptation, as shown in afunctional block 423, on the received signal. The repeatedadaptation 423 may be performed during channel equalization and/or channel estimation, as shown within the channel estimator (W) 424 and theEQ 425. TheFIG. 4 shows just one of many embodiments where the repeated adaptation, performed in accordance with the present invention, may be performed to provide for improved and faster converging channel estimation and/or channel equalization. In addition, in some embodiment of the HDTV communication system 400, the repeatedadaptation 423 generates a very accurate estimate of the wireless communication channel (using the channel estimator (W) 424), and then direct tap computation is performed to compute the optimal equalizer tap coefficients corresponding to the channel estimate (the equalizer tap coefficients being calculated using the EQ 425). In another embodiment, the repeated adaptation is used to converge the equalizer tap coefficients directly without obtaining an estimate of the channel first (the equalizer tap coefficients being converged using the repeatedadaptation 423 within the EQ 425). The present invention is able to accommodate, rather quickly, any dynamic channel characteristics of the wireless communication channel. -
FIG. 5 is a system diagram illustrating an embodiment of a communication system 500 that is built in accordance with certain aspects of the present invention. TheFIG. 5 shows communicative coupling, via a dynamically changingcommunication channel 599, between two transceivers, atransceiver 501 and atransceiver 502. The dynamically changingcommunication channel 599 may be a wireline communication channel or a wireless communication channel. - Each of the
transceivers transceiver 501 includes atransmitter 549 and areceiver 540; thetransceiver 501 includes atransmitter 559 and areceiver 530. Thereceivers receivers receivers - For example, the
receiver 540, within thetransceiver 501, is able to perform repeated adaptation, as shown in afunctional block 541, on a signal received from thetransmitter 559 of thetransceiver 502. The repeatedadaptation 541 may be performed during channel equalization and/or channel estimation, as shown within the channel estimator (W) 543 and theEQ 545. TheFIG. 5 shows just one of many embodiments where the repeated adaptation, performed in accordance with the present invention, may be performed to provide for improved and faster converging channel estimation and/or channel equalization. In addition, in some embodiment of the communication system 500, the repeatedadaptation 541 generates a very accurate estimate of the wireless communication channel (using the channel estimator (W) 543), and then direct tap computation is performed to compute the optimal equalizer tap coefficients corresponding to the channel estimate (the equalizer tap coefficients being calculated using the EQ 545). In another embodiment, the repeated adaptation is used to converge the equalizer tap coefficients directly without obtaining an estimate of the channel first (the equalizer tap coefficients being converged using the repeatedadaptation 541 within the EQ 545). The present invention is able to accommodate, rather quickly, any dynamic channel characteristics of the wireless communication channel. - In addition, the
receiver 530, within thetransceiver 502, is able to perform repeated adaptation, as shown in afunctional block 531, on a signal received from thetransmitter 549 of thetransceiver 501. The repeatedadaptation 531 may be performed during channel equalization and/or channel estimation, as shown within the channel estimator (W) 533 and theEQ 535. Again, theFIG. 5 shows just one of many embodiments where the repeated adaptation, performed in accordance with the present invention, may be performed to provide for improved and faster converging channel estimation and/or channel equalization. In addition, in some embodiment of the communication system 500, the repeatedadaptation 531 generates a very accurate estimate of the wireless communication channel (using the channel estimator (W) 533), and then direct tap computation is performed to compute the optimal equalizer tap coefficients corresponding to the channel estimate (the equalizer tap coefficients being calculated using the EQ 535). In another embodiment, the repeated adaptation is used to converge the equalizer tap coefficients directly without obtaining an estimate of the channel first (the equalizer tap coefficients being converged using the repeatedadaptation 531 within the EQ 535). The present invention is able to accommodate, rather quickly, any dynamic channel characteristics of the wireless communication channel. - It is noted here that while many of the embodiments described within this patent application describe those communication systems employing wireless communication channels, the present invention is equally applicable within wireline communication systems without degrading any performance. There are certain embodiments where even landline systems may have a dynamically changing communication channel. While this is clearly the case in wireless communication applications (dynamically changing communication channel), it may at least one occur in wireline communication applications as well. The communication system 500 may be a wireless communication application in one embodiment; it may be a wireline communication application in another embodiment.
-
FIG. 6 is a system diagram illustrating another embodiment of a communication system 600 that is built in accordance with certain aspects of the present invention. TheFIG. 6 shows communicative coupling, via a dynamically changingcommunication channel 699, between atransmitter 649 and areceiver 630. The dynamically changingcommunication channel 699 may be a wireline communication channel or a wireless communication channel. - The
receiver 630 is operable to perform repeated adaptation in accordance with the present invention. This repeated adaptation, performed within thereceiver 630, is performed in the channel estimation and/or channel equalization modes of operation on signals received from thetransmitter 649. This will allow improved signal processing for thereceiver 630, in that, it will be able to perform improved channel equalization and channel estimation. - For example, the
receiver 630 is able to perform repeated adaptation, as shown in afunctional block 631, on a signal received from thetransmitter 649. The repeatedadaptation 631 may be performed during channel equalization and/or channel estimation, as shown within the channel estimator (W) 633 and theEQ 635. TheFIG. 6 shows just one of many embodiments where the repeated adaptation, performed in accordance with the present invention, may be performed to provide for improved and faster converging channel estimation and/or channel equalization. In addition, in some embodiment of the communication system 600, the repeatedadaptation 631 generates a very accurate estimate of the wireless communication channel (using the channel estimator (W) 633), and then direct tap computation is performed to compute the optimal equalizer tap coefficients corresponding to the channel estimate (the equalizer tap coefficients being calculated using the EQ 645). In another embodiment, the repeated adaptation is used to converge the equalizer tap coefficients directly without obtaining an estimate of the channel first (the equalizer tap coefficients being converged using the repeatedadaptation 631 within the EQ 635). The present invention is able to accommodate, rather quickly, any dynamic channel characteristics of the wireless communication channel. -
FIG. 7 is a system diagram illustrating an embodiment of acommunication receiver system 700 that is built in accordance with certain aspects of the present invention. An input signal is transmitted across acommunication channel 710 having a response (h). As described above in many of the various embodiments, an input signal may be undesirably transformed as it is transmitted across thecommunication channel 710. The signal, received across thecommunication channel 710, is provided to a channel estimator (W) 720 and anEQ 730. Both the channel estimator (W) 720 and anEQ 730 are each operable to perform repeated adaptation, as shown infunctional blocks communication channel 720. This channel estimate is a very accurate estimate of the actual response of thecommunication channel 710. The repeatedadaptation 723, within the channel estimator (W) 720, is performed during the system identification mode where the estimate of thecommunication channel 710 is performed. - Then, in some embodiments, the output of the channel estimator (W) 720 is provided to the
EQ 730. In this embodiment, a very accurate estimate of thecommunication channel 710 is made (using the channel estimator (W) 720), and then direct tap computation is performed to compute the optimal equalizer tap coefficients corresponding to the channel estimate (the equalizer tap coefficients being calculated using the EQ 730). - However, the operation of the
communication receiver system 700 may be modified in the channel equalization mode. In another embodiment, the repeatedadaptation 733, within theEQ 733, is used to converge the equalizer tap coefficients directly without obtaining an estimate of the channel first (the equalizer tap coefficients being converged using the repeatedadaptation 733 within the EQ 733). - In even other embodiments, the degree to which the channel estimate, within the channel estimator (W) 720, converges is not totally complete. Yet, the channel estimator (W) 720 does not totally converge. Then, this not totally converged output from the channel estimator (W) 720 is provided as input to the repeated
adaptation 733 within theEQ 730. Then, taking this improved, yet incomplete channel estimate from the channel estimator (W) 720, the repeatedadaptation 733, within theEQ 733, is used to converge the equalizer tap coefficients starting from this improved, yet incomplete channel estimate. That is to say, the equalizer tap coefficients are converged using the repeatedadaptation 733 within theEQ 733. This situation may be viewed as the system identification mode and the channel equalization mode operating cooperatively. -
FIG. 8 is a system diagram illustrating another embodiment of acommunication receiver system 800 that is built in accordance with certain aspects of the present invention. A training sequence [T(1) . . . T(n)] is transmitted across a communication channel (h) 810. The channel modified training sequence [T(1) . . . T(n)] is provided to an analog to digital converter (ADC) 820. Then, this digital format of the channel response of the communication channel [y(1) y(n)] is simultaneously provided to a channel estimator (W) 825 and also to a decision feedback equalizer (DFE) 830. The output of the channel estimator (W) 825 is a channel estimate. This channel estimate may be provided to other functional blocks. Alternatively, the channel estimate may be provided to theDFE 830. When the channel estimate is provided to theDFE 830, this may be viewed as being the system identification mode of operation of thecommunication receiver system 800. - The
DFE 830 includes a feed forward equalizer (FFE) 831 having a response g(n), a summing node, adecision block 833, and a feedback equalizer (FBE) 835 having a response b(n). TheDFE 830 may be described as a is a non-linear equalizer which works by recognizing that ISI effects on a symbol that depends on previously transmitted symbols as well as symbols that are yet to come. TheDFE 830 structure includes a feedback portion (the FBE 835) that subtracts the ISI effect of previously detected symbols from a current symbol. The only unknown is then the effect of symbols that have not yet been detected, which is minimized by appropriate (feed forward) filtering (using the FFE 831). - The output of the FFE 831 is provided to the summing node. The output of the summing node is provided to the decision block; this input may be decided as a soft decision Z(n) of the bits within the signal that have been transmitted across the
communication channel 810. The decision block generates hard decisions that are used later for constellation mapping. This is where the actual bits are mapped to a symbol within the constellation. Again, the present invention may be implemented using a variety of modulation schemes including BPSK up to 1024 QAM modulation schemes. These hard decisions are also fed back to the summing node, after having passed through theFBE 835. - It is also noted that certain ‘a priori’ information may be provided to the
DFE 830 so that it may operate in an open loop embodiment. A training sequence [T(1) . . . T(n)] may be provided directly to theDFE 830. This ‘a priori’ information may be achieved by using offline modeling techniques of the actual communication channel, by performing computer modeling of the expected characteristics of the communication channel, or any other approach. - Some of the operational embodiments of the
communication receiver system 800 may be described as follows: thecommunication receiver system 800 may perform repeated adaptation to generate a very accurate estimate of thecommunication channel 810, and then direct tap computation is performed to compute the optimal equalizer tap coefficients corresponding to the channel estimate (the equalizer tap coefficients being calculated using the DFE 830). In another embodiment, the repeated adaptation is used to converge the equalizer tap coefficients directly without obtaining an estimate of the channel first (the equalizer tap coefficients being converged using repeated adaptation within the DFE 830). -
FIG. 9 is a system diagram illustrating an embodiment of a multi-mode operablecommunication receiver system 900 that is built in accordance with certain aspects of the present invention. Again, the multi-mode operablecommunication receiver system 900 is operable using multiple modes of operation. In the first mode (labeled 1), a training sequence, received within data that have been transmitted across a communication channel (h) 910, is used to first estimate the channel (using a channel estimator (W) 925) and then direct tap computation is performed to compute the optimal equalizer tap coefficients corresponding to that channel estimate (performed usingfunctional block 930 to perform equalizer tap computation for the EQ 920). The received training sequence may be stored in abuffer 915; thisbuffer 915 may be implemented using random access memory (RAM) 912. In this mode of operation, the repeated adaptation operation may be referred to as the cyclic adaptation within thefunctional block 935. This operation may be viewed as being within the system identification mode, where it tries to estimate the channel using the training sequence and the received sequence. The adaptive method used cyclically could be any adaptive method such as LMS, RLS, CMA, . . . etc., and many of their variants. - In a second operational mode (labeled 2), the repeated adaptation operation, which may be referred to as the cyclic adaptation within the
functional block 935, is employed directly to converge the equalizer tap coefficients themselves without obtaining a channel estimate first. Here the operation of the multi-mode operablecommunication receiver system 900 is performed using the channel equalization mode. - Another way to describe the operation of the repeated adaptation, as performed in accordance with the present invention, is as follows: An example of the proposed repeated adaptation approach is to do channel estimation using a received sequence y(i) and a training sequence x(i), where I is the sampling index. A conventional LMS method will estimate the channel using the following recursion:
w i+1 =w i +μx T(y(i)−w i T x i), i=1, 2, . . . N
where N is the length of the training sequence, wi is the channel estimate vector, and xi is the training sequence vector. The cyclic adaptive LMS method recursion should be:
w i+1 =Q(w i)+μx j T(y(j)−w i T x j), i=1, 2, . . . , KN
where
j=i−N mod[i/N]
K is the number of cycles, and Q(w) is a projection function that brings the estimate w to the closest point of the ‘a priori’ information. This ‘a priori’channel information 940 may be provided to assist in thecyclic adaptation 935 so that quicker convergence may be achieved. - It is also noted that that the same repeated adaptation concept is applicable to all adaptive approaches in both channel estimation and/or equalization modes. It also applies to blind and non-blind methods.
- The prior art approaches to performing channel estimation and typically require either a huge number of multipliers to invert a matrix or a huge memory for storing the matrix inverse (if known ‘a priori’). However, using the repeated adaptation in accordance with the present invention, a significantly reduced number of multiplies and a relatively reasonable amount of
RAM 912 is needed for buffering the data. However, the repeated adaptation approach performed in accordance with the present invention, using the cyclic adaptive approach, does in fact approach the same precision of the prior art and computationally intensive least-squares performance approach. -
FIG. 10 is a functional block diagram illustrating an embodiment of repeatedadaptation channel equalization 1000 that is performed in accordance with certain aspects of the present invention. A received training sequence [T(1) . . . T(n)] is provided simultaneously to anEQ 1010 and an equalizer adjuster 1025. The output of theEQ 1010 is an equalized training sequence. This equalized training sequence is provided to a summing node. In addition, the output of the equalizer adjuster 1025 is also provided to the summing node. The output of the summing node is the difference e(n) of the equalized training sequence and the expected result of the received training sequence [T(1) . . . T(n)]. The repeatedadaptation channel equalization 1000 shows how theEQ 1010 may be operated to perform tap computation thereby arriving at the optimal equalizer tap coefficients corresponding to a communication channel across which the training sequence [T(1) . . . T(n)] has been transmitted. -
FIG. 11 is a flow diagram illustrating an embodiment of a repeated adaptationcommunication receiver method 1100, performed in accordance with certain aspects of the present invention, during channel equalization mode. In ablock 1110, ‘a priori’ channel information is received. This ‘a priori’ channel information may be achieved by using offline modeling techniques of the actual communication channel, by performing computer modeling of the expected characteristics of the communication channel, or any other approach. Such ‘a priori’ channel information can speed up the convergence of the adaptive method and reduce the number of needed cycles for channel equalization as shown in theFIG. 11 . - Then, in a
block 1130, calculations are performed to converge to the optimal equalizer tap coefficients directly without obtaining an estimate of the channel first. This direct calculation is performed by employing repeated adaptation, as shown in a block 11132. -
FIG. 12 is a functional block diagram illustrating an embodiment of repeatedadaptation channel estimation 1200 that is performed in accordance with certain aspects of the present invention. An ‘a priori’ known training sequence [T(1) . . . T(n)] is provided simultaneously to a communication channel (h) 1210 and a channel estimator (W) 1225. The channel estimator (W) 1225 performs repeated channel estimation on a data packet as shown in a block 1227. This repeated channel estimation may be achieved by repeating the adaptation to the same training sequence [T(1) . . . T(n)]. This training sequence [T(1) . . . T(n)] may be stored in a buffer and repeated retrieved so that the repeated adaptation may be performed on the training sequence [T(1) . . . T(n)]. - The output of the communication channel 1210 is a channel response [y(1) . . . y(n)]; this channel response [y(1) . . . y(n)] may be viewed as the communication channel modified training sequence [T(1) . . . T(n)]. This is provided to a summing node. In addition, the output of the channel estimator (W) 1225 is also provided to the summing node. The output of the summing node is the difference of the channel response [y(1) . . . y(n)] and the expected output result of the channel estimator (W) 1225; this is the difference e(n) between the channel estimate and the channel response. The repeated
adaptation channel estimation 1200 shows how channel estimation may be operated to generate a very accurate estimate of thecommunication channel 1212. -
FIG. 13 is a flow diagram illustrating an embodiment of a repeated adaptationcommunication receiver method 1300, performed in accordance with certain aspects of the present invention, during system identification mode employing channel estimation. A TS is received in ablock 1310. Then, using repeated copies of this received TS (e.g., repeated TSs as depicted in the diagram), a channel estimate is made of a communication channel as shown in a block 1320. This channel estimation is may be performed by employing repeated adaptation in accordance with the present invention, as shown in ablock 1322. Then, in ablock 1330, direct tap computation is performed to compute the optimal equalizer tap coefficients corresponding to the channel estimate; the channel estimation that is used is the channel estimate achieved in the block 1320. -
FIG. 14 is a diagram illustrating an embodiment of data packet processing with repeatedadaptation 1400 that is performed in accordance with certain aspects of the present invention. Anincoming data packet 1410 is shown as having an original packet size that is composed of a TS portion and a data portion. Typically, as throughput rates of communication systems continually seeks to increase, the size of the TS continues to decrease in length. This can be problematic, in that, there is an insufficient amount of TS information or time to converge to an accurate channel estimate or to converge at the optimal equalizer tap coefficients within an equalizer. - The present invention provides for repeating the TS multiple times, so that a modified
data packet 1420 may be generated. This modifieddata packet 1420 may be viewed as having the same data portion of theincoming data packet 1410, yet it also has a number of TSs, shown as a TS, a repeated TS, . . . , and (in some embodiments) another repeated TS. These repeated TSs may be generated by storing the original TS in a buffer, and then retrieving copies of the original TS to generate the modifieddata packet 1420. The number of repeated TSs may be programmed to adapt to the particular application, or to the computational functionality of the channel estimation and/or channel equalization that is to be performed in a given embodiment. The data packet processing with repeatedadaptation 1400 may be performed in the channel estimation and/or channel equalization that are/is performed in accordance with the present invention. -
FIG. 15 is a diagram illustrating an embodiment of region-dependent error handling 1500, using repeated adaptation, that is performed in accordance with certain aspects of the present invention. Borrowing on the repeated nature of the present invention, groups of cycles of the repeated adaptation may be further grouped together to achieve even better performance; this may be referred to as region-dependent error handling within the scope and spirit of repeated adaptation. For example, different number of iterations may be employed within the various regions; different step sizes may be used in the different regions. If desired, a threshold may or may not be used in the different regions to determine when the repeated adaptation is finished within that particular region; alternatively, a predetermined number of iterations may be performed in a region irrespective of the error remaining in the channel equalization and/or channel estimation approach. - For example, the region-dependent error handling 1500 is shown to decrease the error as the number of iterations increases. The iterations are grouped into a number of regions, shown as a
region # 1, aregion # 2, aregion # 3, . . . , and a region #n. The particular processing within the various regions may be programmable and different than one another. For example, one embodiment of region-dependent is shown in the table. This shows just one example of how some parameters may be used in performing the region-dependent error handling 1500. In theregion # 1, ‘K1’ iterations are performed; the step size is ‘S1’; and the threshold used to determine whether convergence has occurred is shown as ‘T1’. In theregion # 2, ‘K2’ iterations are performed; the step size is ‘S2’, which is less than ‘S1’; and no threshold is used to determine whether convergence has occurred—the total number of ‘K2’ iterations is performed without determining whether the error handling has converged. In theregion # 3, ‘K3’ iterations are performed; the step size is ‘S3’, which is less than ‘S2’; and the threshold used to determine whether convergence has occurred is shown as ‘T2’. The region-dependent error handling 1500 continues, and in the region #n, ‘Kn’ iterations are performed; the step size is ‘Sn’; and the threshold used to determine whether convergence has occurred is shown as ‘Tn’. - It is noted that in some embodiments, the particular number of iterations, step size, and threshold may also be the same in all regions. However, some design implementations may be employed where the values are all different within the various regions.
- In one embodiment, the region-dependent error handling 1500 employs three different regions, each programmed with 10 iterations. The first region employs a relatively large step size, a threshold of a predetermined value, and channel equalization is performed to adapt the equalizer tap coefficients using a large constraint. Then, in the second region, no threshold is used to determine whether convergence has been reached, all 10 iterations are made, and a smaller step size (compared to the first region) is used. Then, in the third and final region, an even smaller step size is used than in the second region, to provide for even more refined convergence.
- Again, the region-dependent error handling 1500 may be implemented in performing channel estimation and/or channel equalization without departing from the scope and spirit of the invention.
-
FIG. 16 is a flow diagram illustrating an embodiment of a repeated adaptationchannel estimation method 1600 that is performed in accordance with certain aspects of the present invention. In ablock 1610, data is received. This data may include a TS portion and a data portion (a received sequence). The data is stored in ablock 1620. This storing may include only storing the TS portion or the data portion (the received sequence), or it may include storing both. - In a block 1630, initial channel estimation is performed using the received data. This channel estimation (W) is performed by employing the TS and the data portion (the received sequence). In a
decision block 1640, it is determined whether the initial channel estimation (W), performed in the block 1630, has in fact converged. If it has, then the repeated adaptationchannel estimation method 1600 terminates. - However, if it is determined that the initial channel estimation (W), performed in the block 1630, has not yet converged, then the stored data is retrieved as shown in a
block 1650. Then, channel estimation is repeated, as shown in a block 1660, to try to converge the channel estimation process. The repeated adaptationchannel estimation method 1600 then proceeds to thedecision block 1640. This process may continue until the repeated adaptationchannel estimation method 1600, particularly the channel estimation (W), converges to within a desired precision. It is noted that a threshold may be used in thedecision block 1640 to discern when convergence has occurred. - It is also noted, in some embodiments, that ‘a priori’ information may be used to assist in the channel estimation processing within the repeated adaptation
channel estimation method 1600. For example, the initial condition of a current cycle (‘a priori’ information), as shown in a block 1662, may be used to assist in the channel estimation processes during either the initial channel estimation in the block 1630 and/or the repeated channel estimation in the block 1660. In addition, as shown in a block 1664, the iterative cycles of channel estimation may be performed using the end results of a previous cycle. This information may be viewed as being the degree of convergence that the channel estimation actually achieved in the previous iterative cycle of channel estimation. -
FIG. 17 is a flow diagram illustrating an embodiment of a repeated adaptationchannel equalization method 1700 that is performed in accordance with certain aspects of the present invention. In ablock 1710, channel information is received. Then, in a block 1720, the initial values for the equalizer tap coefficients are calculated using the channel information received in theblock 1710. In adecision block 1740, it is determined whether the calculations for the equalizer tap coefficients have in fact converged. A predetermined threshold may be used to determine whether convergence has occurred. If it has, then the repeated adaptationchannel equalization method 1700 terminates. - However, if it is determined that the initial equalizer tap calculation, performed in the block 1720, has not yet converged, then repeated adaptation is performed where the equalizer tap calculation is repeated. This repeated equalizer tap calculation is performed beginning with the end results that had been achieved in the previous iterative cycle. The repeated adaptation
channel equalization method 1700 then proceeds back to thedecision block 1740 to determine if the equalizer tap calculations have yet converged. This process may continue until the repeated adaptationchannel equalization method 1700, particularly the channel equalization, converges to within a desired precision. Again, a threshold may be used in thedecision block 1740 to discern when channel equalization convergence has occurred. - It is also noted, in some embodiments, that ‘a priori’ information may be used to assist in the channel estimation processing within the repeated adaptation
channel equalization method 1700. For example, the initial condition of a current cycle (‘a priori’ information), as shown in a block 1762, may be used to assist in the channel equalization processes during either the initial equalizer tap calculations in the block 1730 and/or the repeated equalizer tap calculations in the block 1760. -
FIG. 18 is a flow diagram illustrating an embodiment of a repeatedadaptation method 1800 that is performed in accordance with certain aspects of the present invention. In ablock 1810, a communication channel is characterized offline. Then, in ablock 1820, this communication channel characterization information, that has been generated offline, is stored. This storing may be in a buffer that may itself be RAM. - Then, in one embodiment, as shown in a
block 1830, initial channel estimation (W) is performed using received data. This channel estimation is performed using a TS and a received sequence. Then, after the channel estimation has converged, then any changes in the communication channel are tracked in ablock 1840. Then, in ablock 1850, updating and/or refining of the channel estimation (W) is performed based on any detected changes on the communication channel. The updating and/or refining of the channel estimation (W) may be performed as deemed necessary when there is a perturbation in the communication channel, a change in the communication channel, or simply after a programmed period of time where the system re-initializes to compensate for any anticipated/expected changes in the communication channel. - In another embodiment, as shown in a block 1835, initial channel equalizer tap calculations are performed using ‘a priori’ channel information. Then, after the channel equalizer tap calculations have converged, then any changes in the communication channel are tracked in the
block 1840. Then, in ablock 1855, updating and/or refining of the channel equalizer tap calculations is performed based on any detected changes on the communication channel. Similar to the channel estimation (W), the updating and/or refining of the channel equalizer tap calculations may be performed as deemed necessary when there is a perturbation in the communication channel, a change in the communication channel, or simply after a programmed period of time where the system re-initializes to compensate for any anticipated/expected changes in the communication channel. - The operation of the repeated
adaptation method 1800 may also be described, in one embodiment, as generating a very accurate estimate of a communication channel (using channel estimation (W)), and then direct tap computation is performed to compute the optimal equalizer tap coefficients corresponding to the channel estimate (the equalizer tap coefficients being calculated using the channel equalizer tap calculations). In another embodiment, the repeated adaptation is used to converge the equalizer tap coefficients directly without obtaining an estimate of the channel first (the equalizer tap coefficients being converged using the channel equalizer tap calculations). It is also noted that both the channel estimation aspects and the channel equalization aspect of the repeatedadaptation method 1800 may be performed simultaneously in a given embodiment. The present invention is able to accommodate, rather quickly, any dynamic channel characteristics of the wireless communication channel. The present invention is particularly adaptable to multiple embodiments of wireless communication systems where the characteristics of the wireless communication channel may change very rapidly as understood by those persons having skill in the art. - The present invention, while employing repeated adaptation in channel estimation and/or channel equalization allows a low complexity adaptive approach to converge to optimal channel estimation and/or channel equalization (converge to the optimal equalizer tap coefficients) solutions with relatively low complexity. It also reduces the needed training sequence length to achieve a certain channel estimation/channel equalization performance.
- In view of the above detailed description of the invention and associated drawings, other modifications and variations will now become apparent to those skilled in the art. It should also be apparent that such other modifications and variations may be effected without departing from the spirit and scope of the invention.
Claims (17)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/500,561 US20070030930A1 (en) | 2002-02-13 | 2006-08-08 | Channel estimation and/or equalization using repeated adaptation |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/075,054 US7099409B2 (en) | 2002-02-13 | 2002-02-13 | Channel estimation and/or equalization using repeated adaptation |
US11/500,561 US20070030930A1 (en) | 2002-02-13 | 2006-08-08 | Channel estimation and/or equalization using repeated adaptation |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US10/075,054 Continuation US7099409B2 (en) | 2002-02-13 | 2002-02-13 | Channel estimation and/or equalization using repeated adaptation |
Publications (1)
Publication Number | Publication Date |
---|---|
US20070030930A1 true US20070030930A1 (en) | 2007-02-08 |
Family
ID=27660023
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US10/075,054 Expired - Fee Related US7099409B2 (en) | 2002-02-13 | 2002-02-13 | Channel estimation and/or equalization using repeated adaptation |
US11/500,561 Abandoned US20070030930A1 (en) | 2002-02-13 | 2006-08-08 | Channel estimation and/or equalization using repeated adaptation |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US10/075,054 Expired - Fee Related US7099409B2 (en) | 2002-02-13 | 2002-02-13 | Channel estimation and/or equalization using repeated adaptation |
Country Status (1)
Country | Link |
---|---|
US (2) | US7099409B2 (en) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20080063041A1 (en) * | 2006-09-08 | 2008-03-13 | Noam Galperin | Fast training equalization of a signal |
US20080310493A1 (en) * | 2007-06-14 | 2008-12-18 | Zoran Corporation | Fast training equalization of a signal by using adaptive-iterative algorithm with main path phase correction |
US20100226424A1 (en) * | 2009-03-09 | 2010-09-09 | Himax Media Solutions, Inc. | Tap/group-revivable decision feedback equalizing method and equalizer using the same |
Families Citing this family (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7382827B2 (en) * | 2001-09-18 | 2008-06-03 | Broadcom Corporation | Computation of decision feedback equalizer coefficients with constrained feedback tap energy |
US7027504B2 (en) * | 2001-09-18 | 2006-04-11 | Broadcom Corporation | Fast computation of decision feedback equalizer coefficients |
GB0124952D0 (en) * | 2001-10-17 | 2001-12-05 | Nokia Corp | A receiver and a receiving method |
US7953193B2 (en) * | 2002-03-28 | 2011-05-31 | Broadcom Corporation | Sparse channel equalization |
CN1301010C (en) * | 2002-04-17 | 2007-02-14 | 韩国电子通信研究院 | Kalman-viterbi joint channel equalizer |
DE10303475B3 (en) * | 2003-01-29 | 2004-10-07 | Infineon Technologies Ag | Maximum likelihood estimation of the channel coefficients and the DC offset in a digital baseband signal of a radio receiver using the SAGE algorithm |
US7385617B2 (en) * | 2003-05-07 | 2008-06-10 | Illinois Institute Of Technology | Methods for multi-user broadband wireless channel estimation |
CN1879333B (en) * | 2003-12-26 | 2011-07-06 | 中兴通讯股份有限公司 | Uplink burst equalizing method in broadband wireless access system |
US7382826B2 (en) * | 2004-01-27 | 2008-06-03 | Zenith Electronics Llc | Method and apparatus for the control of a decision feedback equalizer |
KR100708482B1 (en) * | 2005-03-04 | 2007-04-18 | 삼성전자주식회사 | Channel equalizer and method for equalizing channel |
US7852912B2 (en) * | 2005-03-25 | 2010-12-14 | Agilent Technologies, Inc. | Direct determination equalizer system |
GB0521641D0 (en) * | 2005-10-24 | 2005-11-30 | Nokia Corp | A receiver and a receiving method |
KR100693555B1 (en) * | 2005-12-09 | 2007-03-14 | 주식회사 팬택 | A channel estimation method to improve the performance of digital multimedia broadcasting receiver |
SG141259A1 (en) * | 2006-09-12 | 2008-04-28 | Oki Techno Ct Singapore Pte | Apparatus and method for receiving digital video signals |
KR100910715B1 (en) * | 2007-12-04 | 2009-08-04 | 한국전자통신연구원 | Multistage channel estimation method and apparatus |
US20110080517A1 (en) * | 2009-10-01 | 2011-04-07 | The Directv Group, Inc. | Phase noise and frequency error resilient demodulation scheme for moca |
CN102404012B (en) * | 2010-09-10 | 2014-08-13 | 上海明波通信技术有限公司 | Training sequence using method in digital communication receiver and adaptive equalizer |
US8520699B2 (en) | 2010-12-09 | 2013-08-27 | Qualcomm Incorporated | Apparatus and methods for providing a communication quality feedback of an end-to-end communication path |
US9191923B2 (en) | 2011-04-15 | 2015-11-17 | Qualcomm Incorporated | Systems and methods for range extension of wireless communication in sub gigahertz bands |
EP2991441A3 (en) | 2014-08-27 | 2016-04-06 | Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. | A transceiver, a sudac, a method for signal processing in a transceiver, and methods for signal processing in a sudac |
WO2019094720A1 (en) * | 2017-11-13 | 2019-05-16 | Nanosemi, Inc. | Non-linear equalizer in communication receiver devices |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5228058A (en) * | 1990-07-17 | 1993-07-13 | Nec Corporation | Adaptive equalizer |
US20010026197A1 (en) * | 2000-03-27 | 2001-10-04 | Ntt Docomo, Inc. | Spatial and temporal equalizer and equalization method |
US20030053571A1 (en) * | 2001-09-18 | 2003-03-20 | Belotserkovsky Maxim B. | Mechanism for OFDM equalizer tap initialization using an adaptive algorithm |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5513215A (en) * | 1993-09-20 | 1996-04-30 | Glenayre Electronics, Inc. | High speed simulcast data system using adaptive compensation |
US6426972B1 (en) * | 1998-06-19 | 2002-07-30 | Nxtwave Communications | Reduced complexity equalizer for multi mode signaling |
US6449320B1 (en) * | 1999-07-02 | 2002-09-10 | Telefonaktiebolaget Lm Ericsson (Publ) | Equalization with DC-offset compensation |
US7251297B2 (en) * | 2000-11-22 | 2007-07-31 | Broadcom Corporation | Method and system to identify and characterize nonlinearities in optical communications channels |
US6813322B2 (en) * | 2001-04-26 | 2004-11-02 | Telefonaktiebolaget L.M. Ericsson (Publ) | Soft output value biasing |
-
2002
- 2002-02-13 US US10/075,054 patent/US7099409B2/en not_active Expired - Fee Related
-
2006
- 2006-08-08 US US11/500,561 patent/US20070030930A1/en not_active Abandoned
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5228058A (en) * | 1990-07-17 | 1993-07-13 | Nec Corporation | Adaptive equalizer |
US20010026197A1 (en) * | 2000-03-27 | 2001-10-04 | Ntt Docomo, Inc. | Spatial and temporal equalizer and equalization method |
US20030053571A1 (en) * | 2001-09-18 | 2003-03-20 | Belotserkovsky Maxim B. | Mechanism for OFDM equalizer tap initialization using an adaptive algorithm |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20080063041A1 (en) * | 2006-09-08 | 2008-03-13 | Noam Galperin | Fast training equalization of a signal |
US20080310493A1 (en) * | 2007-06-14 | 2008-12-18 | Zoran Corporation | Fast training equalization of a signal by using adaptive-iterative algorithm with main path phase correction |
US8073046B2 (en) * | 2007-06-14 | 2011-12-06 | Zoran Corporation | Fast training equalization of a signal by using adaptive-iterative algorithm with main path phase correction |
US20100226424A1 (en) * | 2009-03-09 | 2010-09-09 | Himax Media Solutions, Inc. | Tap/group-revivable decision feedback equalizing method and equalizer using the same |
US8194728B2 (en) * | 2009-03-09 | 2012-06-05 | Himax Media Solutions, Inc. | Tap/group-revivable decision feedback equalizing method and equalizer using the same |
Also Published As
Publication number | Publication date |
---|---|
US20030152170A1 (en) | 2003-08-14 |
US7099409B2 (en) | 2006-08-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US20070030930A1 (en) | Channel estimation and/or equalization using repeated adaptation | |
JP4579472B2 (en) | Equalization with DC offset compensation | |
US7684481B2 (en) | High speed data packet access minimum mean squared equalization with direct matrix inversion training | |
CA2076084C (en) | Adaptive mlse-va receiver for digital cellular radio | |
JP3560991B2 (en) | Adaptive maximum likelihood sequence estimator | |
US7190721B2 (en) | Error convergence measurement circuit for providing convergence of a filter | |
US6775322B1 (en) | Equalizer with adaptive pre-filter | |
EP1430672B1 (en) | Fast computation of decision feedback equalizer coefficients | |
EP0755141B1 (en) | Adaptive decision feedback equalization for communication systems | |
US7263123B2 (en) | Fast computation of coefficients for a variable delay decision feedback equalizer | |
EP1430675B1 (en) | Fast computation of mimo decision feedback equalizer coefficients | |
CN1185838C (en) | Method for receiving signal and receiver | |
KR100976746B1 (en) | Communication receiver with virtual parallel equalizers | |
US5231648A (en) | Adaptive equalizer for digital cellular radio | |
US20030231709A1 (en) | Symbol-based decision feedback equalizer (DEF) optimal equalization method and apparatus with maximum likelihood sequence estimation for wireless receivers under multipath channels | |
US7346105B2 (en) | Decision feedback equalization with fractionally-spaced feedback data | |
WO2001003393A1 (en) | Power efficient equalization | |
CA2119625C (en) | Equalization technique for compensating for degradation to the transmission of digitally modulated signals | |
EP1380144B1 (en) | Method and system for minimum mean square error equalization (mmse) iteratively circulating short training sequences until mse falls below a target threshold | |
US7349470B2 (en) | Decision feedback equalizers with constrained feedback taps for reduced error propagation | |
Lui et al. | Estimation of time-varying frequency-selective channels using a matching pursuit technique | |
Liu et al. | Adaptive channel equalization for high-speed train | |
JPH0856245A (en) | Adaptive digital filter |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
STCB | Information on status: application discontinuation |
Free format text: ABANDONED -- FAILURE TO RESPOND TO AN OFFICE ACTION |
|
AS | Assignment |
Owner name: BANK OF AMERICA, N.A., AS COLLATERAL AGENT, NORTH CAROLINA Free format text: PATENT SECURITY AGREEMENT;ASSIGNOR:BROADCOM CORPORATION;REEL/FRAME:037806/0001 Effective date: 20160201 Owner name: BANK OF AMERICA, N.A., AS COLLATERAL AGENT, NORTH Free format text: PATENT SECURITY AGREEMENT;ASSIGNOR:BROADCOM CORPORATION;REEL/FRAME:037806/0001 Effective date: 20160201 |
|
AS | Assignment |
Owner name: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD., SINGAPORE Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:BROADCOM CORPORATION;REEL/FRAME:041706/0001 Effective date: 20170120 Owner name: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:BROADCOM CORPORATION;REEL/FRAME:041706/0001 Effective date: 20170120 |
|
AS | Assignment |
Owner name: BROADCOM CORPORATION, CALIFORNIA Free format text: TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENTS;ASSIGNOR:BANK OF AMERICA, N.A., AS COLLATERAL AGENT;REEL/FRAME:041712/0001 Effective date: 20170119 |