US20020080896A1 - Fast, blind equalization techniques using reliable symbols - Google Patents
Fast, blind equalization techniques using reliable symbols Download PDFInfo
- Publication number
- US20020080896A1 US20020080896A1 US09/899,843 US89984301A US2002080896A1 US 20020080896 A1 US20020080896 A1 US 20020080896A1 US 89984301 A US89984301 A US 89984301A US 2002080896 A1 US2002080896 A1 US 2002080896A1
- Authority
- US
- United States
- Prior art keywords
- sample
- symbol
- isi
- symbols
- captured
- 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.)
- Granted
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/0238—Channel estimation using blind estimation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L25/00—Baseband systems
- H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
- H04L25/03—Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
- H04L25/03006—Arrangements for removing intersymbol interference
- H04L25/03012—Arrangements for removing intersymbol interference operating in the time domain
- H04L25/03019—Arrangements for removing intersymbol interference operating in the time domain adaptive, i.e. capable of adjustment during data reception
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L25/00—Baseband systems
- H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
- H04L25/03—Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
- H04L25/03006—Arrangements for removing intersymbol interference
- H04L25/03012—Arrangements for removing intersymbol interference operating in the time domain
- H04L25/03019—Arrangements for removing intersymbol interference operating in the time domain adaptive, i.e. capable of adjustment during data reception
- H04L25/03057—Arrangements for removing intersymbol interference operating in the time domain adaptive, i.e. capable of adjustment during data reception with a recursive structure
-
- 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/06—Dc level restoring means; Bias distortion correction ; Decision circuits providing symbol by symbol detection
- H04L25/067—Dc level restoring means; Bias distortion correction ; Decision circuits providing symbol by symbol detection providing soft decisions, i.e. decisions together with an estimate of reliability
-
- 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
-
- 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/03592—Adaptation methods
- H04L2025/03598—Algorithms
- H04L2025/03681—Control of adaptation
- H04L2025/03687—Control of adaptation of step size
- H04L2025/03694—Stop and go
Definitions
- the present invention relates to an equalization technique useful for transmitting symbols of high-order constellations that are subject to corruption by inter-symbol interference and other data correlated noise (collectively, "ISI").
- ISI refers to a variety of phenomena in data processing systems in which a data signal interferes with itself at a destination.
- the present invention also relates to the use of reliable symbols to determine values of source symbols that are corrupted by ISI.
- the present invention finds particular application in systems where source symbols are members of high-order constellations. Previously, such systems have required the use of training symbols for operation in the presence of real-world ISI phenomenon.
- FIG. 1 illustrates an exemplary data processing system 100 in which ISI may occur.
- a source 110 may generate a data signal D (herein, a source data signal).
- the source data signal D may be corrupted by ISI sources within a channel 130.
- multiple copies of a single data signal D may be captured at the destination 120, each copy being received with an unknown time shift and gain with respect to the other copies. Further, the time shifts and gains may vary over time.
- ISI phenomena may be modeled mathematically.
- captured signals xn at the destination 120 may be represented as:
- Equation 1 may reduce to:
- a -K1 , ..., a K2 represent the sampled values of the impulse response of the channel.
- the values ai have been normalized by the value of a0 in Equation 2.
- a constellation is a set of unique values (constellation points) that may represent data symbols.
- Higher order constellations define a greater number of constellation points than lower order constellations. For example, symbols from a binary constellation, one having only two constellation points, can represent only a single digital bit per symbol. By contrast, symbols from an eight-point constellation, a sixteen-point constellation or a 256-point constellation can represent three, four or eight digital bits per symbol. At a common symbol rate, these higher order constellations can yield higher data throughput than lower order constellations.
- FIG. 1 illustrates an exemplary data processing system in which ISI may occur.
- FIG. 2 is a block diagram of an equalizer according to an embodiment of the present invention.
- Embodiments of the present invention provide fast equalization techniques for systems using high-order constellations where symbols have been corrupted by ISI.
- the technique allows ISI estimation to begin immediately upon receipt of captured samples. ISI estimation is weighted according to a reliability factor of each captured sample.
- FIG. 2 is a block diagram of an equalizer 200 according to an embodiment of the present invention.
- the equalizer 200 may include a symbol decoder 210, an ISI estimator 220 and a pair of buffers 230, 240.
- the symbol decoder 210 may estimate decoded symbols d ⁇ n from a sequence of captured samples xn based on a current estimate of ISI coefficients (labeled ⁇ a ⁇ i ⁇ in FIG 2). Decoded symbols d ⁇ n may be stored in a first buffer 230; captured samples xn may be stored in a second buffer 240.
- the ISI estimator 220 may generate new estimates of the ISI coefficients a ⁇ i based on the symbols d ⁇ n and samples xn from the buffers 230, 240.
- the equalizer 200 shown in FIG. 2 advantageously permits decoding to occur immediately upon receipt of captured samples xn even before an accurate estimate of the ISI coefficients ⁇ a ⁇ i ⁇ are available.
- the decoded symbols d ⁇ n output by the symbol decoder 210 may have large error initially.
- the ISI estimator 220 may develop increasingly improved estimates of the ISI coefficients and improve the accuracy of the decoded symbols d ⁇ n estimated by the symbol decoder 210.
- the ISI estimator 220 may employ a least squares estimation to update the ISI coefficients according to:
- ⁇ a ⁇ is a vector of estimated normalized ISI coefficients
- H is an LxK matrix containing surrounding symbol estimates
- W is an LxL diagonal weight matrix having weights wn,n that are derived from a reliability factor of an associated captured sample (wi,j ⁇ 0 for all i ⁇ j). The weight may increase or remain constant with decreasing reliability factor.
- K the width of the H matrix, may be determined by the number of adjacent symbols that are expected to contribute to ISI corruption.
- a weight wn,n may be assigned according to a binary weighting scheme. If the reliability factor of a sample is equal to or less than a predetermined threshold, the weight wn,n may be assigned a first value, otherwise the weight may be a second value. For example:
- a sample xn contributes to ISI estimation if and only if it is a reliable symbol.
- all samples may contribute to ISI estimation, weighted according to their reliability factors. For example:
- all samples may be permitted to contribute to the ISI estimate but reliable symbols may be given a very large weight in comparison to non-reliable samples. For example:
- f is a ceiling factor that prevents f/R(xn) from exceeding 1 for all non-reliable samples.
- any sample that meets the criterion for reliability may be assigned a predetermined weighting value ("1" in the example of Equation 6). All reliable symbols would be equally weighted in the ISI estimation. Any sample that fails the criterion for reliability may be assigned a weight that is proportional to its calculated reliability.
- an embodiment of the equalizer 200 optionally may include a reliable symbol detector 250 (shown in phantom) to enable the symbol decoder 210.
- the reliable symbol detector 250 may accept input samples xn and identify which of them, if any, as reliable symbols.
- the reliable symbol detector 250 may generate a control signal En that enables the symbol decoder 210 upon detection of a first reliable symbol.
- the reliable symbol detector 250 inhibits operation of the equalizer 200 until a first reliable symbol is detected from the sequence X of captured samples.
- Training symbols may be a transmitted to provide at the destination 120 a number of received samples that can be used as alternatives to reliable symbols.
- the equalizer 200 may process other samples xn in a blind fashion as described in the foregoing embodiments.
- This embodiment represents an improvement over other equalizers for high-order constellations because, even though training symbols would be used in the present invention, the training symbols would be of reduced number as compared with known systems.
- Such a short training sequence may not be of sufficient length to allow complete equalization of the channel but may allow ISI adaptation to begin. In such an embodiment, if successive groups of training symbols are used the period between groups of training symbols may be long compared to the dynamics of the channel and the present invention would continue to equalize the channel during the period between training samples.
- symbol decoders 210, 610 may be employed for use in the equalizers of FIGS. 2 and 4.
- a first embodiment is shown in phantom in FIG. 4.
- the symbol decoder 610 may include a subtractive equalizer 680 and a hard decision unit 690.
- the subtractive equalizer 680 may generate a re-scattered sample yn from the captured sample xn according to:
- coefficients a ⁇ i represent a current ISI estimate and d ⁇ n-i represent previously decoded symbols.
- the hard decision unit 690 may generate decoded symbols d ⁇ n from respective re-scattered samples yn. For example, the hard decision unit 690 may generate a decoded symbol d ⁇ n as the constellation point closest to the re-scattered sample yn.
- ISI estimation may be performed using the re-scattered samples yn rather than the estimated symbols d ⁇ n.
- re-scattered samples yn from the subtractive equalizer 680 may be input to the ISI estimator 620 instead of the estimated symbols d ⁇ n (shown in phantom in FIG. 4).
- the H matrix may be populated by re-scattered samples obtained from the subtractive equalizer.
- Each row of the matrix may contain re-scattered samples surrounding the sample to which the row refers.
- an ith row may relate to a symbol estimate yi.
- K the width of the H matrix, may be determined from the number of adjacent symbols that are expected to contribute to ISI corruption.
- the subtractive equalizer 680 may be used for a feedback filter in a decision feedback equalizer (DFE).
- DFE decision feedback equalizer
- a symbol decoder 210 may operate according to the well-known maximum likelihood estimation framework.
- the captured sample xn may be given by Equation 2 above:
- the maximum likelihood estimate of the transmitted signals ⁇ dn ⁇ conditioned on the observations ⁇ xn ⁇ may be given by maximizing the likelihood of the observations. This is simply the conditional probability of the captured sample xn conditioned on knowing the past transmitted signals ⁇ h k n ⁇ and the ISI coefficients ⁇ ai ⁇ :
- Finding the maximum likelihood estimate of the present transmitted signal dn depends upon knowledge of both the past transmitted signals and the ISI coefficients ⁇ an ⁇ .
- the probability density function of xn given ⁇ dn ⁇ and ⁇ ai ⁇ is simply the probability density function of the noise ⁇ n evaluated at:
- Equation 19 the probability density function of Equation 19 can be expressed in terms of a series of further conditioned probability functions, which leads to:
- [0054] denotes the whole set of summation of the function, f(*), each summation running over the whole set of possible constellation points, and
- [0056] denotes the set of the M K1+K2 possible sequences of possible values for the surrounding symbols. This technique averages over all possible past transmitted sequences. The technique also renders lack of knowledge of the ISI coefficients inconsequential, assuming, of course, that the probability distribution of the ISI coefficients is known instead. In what follows the ISI distribution is taken to be a uniform distribution.
- Pr(a) is a probability density function (pdf) associated with the ISI coefficients, and is a pdf associated with the related surrounding symbols set.
- Equation 23 called the "average likelihood" estimation of a hypothesis symbol h k at time n, serves as a basis for decoding symbols.
- Equation 23 takes captured signal samples xn and removes the effects of ISI through re-scattering, accomplished through the second term of the exponential ().
- Equation 23 may be performed for every point h k n in the governing constellation.
- a decoded symbol d ⁇ n may be estimated as the point h k n having the largest probability of occurrence.
- Equation 23 The evaluation of Equation 23 is believed to provide near optimal symbol detection when the ISI coefficients and the transmitted data are unknown. However, it is very difficult to implement in a real-time computing device. Accordingly, other embodiments of the present invention are approximations of the evaluation of Equation 23 that are computationally less complex. These embodiments are discussed below.
- probability estimations generated from the surrounding symbol samples xn-1 to xn-N may be used.
- probabilities for all possible transmitted symbols may be stored for the surrounding symbols.
- these probabilities represent branches in a trellis (i.e. possible combinations of surrounding symbols).
- the trellis may include M K1+K2 branches.
- the probability of an mth branch in the trellis may be represented as:
- the calculation may be evaluated for the logarithm of the probabilities (and later converted back to a probability form),
- Equation 23 Either of these results may be used with a trellis decoder to obtain the likelihood-based estimate for d ⁇ n according to Equation 23.
- Equation 27 represents the probability of the various possible symbol sequences that can result in the observed sample xn.
- the symbol decoder 210 embodiments discussed previously rely upon a maximum likelihood -- when considering a sample at time n, each of the symbols d ⁇ n-i were generated from the maximum probabilities at the previous iterations.
- K1 is not equal to zero but where its contributions may be neglected; rather than calculate anew for each sample xn, the most likely symbol sequence may be assumed to be symbol sequence that includes the previously estimated symbols that is, it may be assumed that . Therefore, Equation 27 may be simplified further:
- the constant is independent of h k n and may be omitted from calculation.
- symbol estimation may occur according to maximum likelihood estimation of:
- identification of a reliable symbol may be made based upon re-scattered symbols yn rather than the captured samples xn.
- the equalizer 200 may produce a set of ISI coefficient estimates, a ⁇ i, each with an associated error, a ⁇ i, such that
- the partially equalized signal may be written as:
- the residual ISI on the partially equalized symbol point, yn becomes the inner product of the surrounding data symbols with the ISI error coefficients, a ⁇ i, and an additional inner product of the decision errors and the ISI coefficients. Since the ISI error coefficients are smaller then the ISI coefficients, surrounding symbols with higher energy will contribute less to the ISI than they would under the structure of Equation 2. Thus, the probability of identifying a sample as a reliable symbol increases, even though the energies of surrounding symbols can be large. As the quality of the estimate increases, the inner product will remain acceptably low even for surrounding symbols of relatively high energy.
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)
- Digital Transmission Methods That Use Modulated Carrier Waves (AREA)
- Error Detection And Correction (AREA)
Abstract
Description
- This application is a continuation-in-part of the following applications: WIPO 00/02634, filed July 10, 2000 and UK application 16938.3, also filed July 10, 2000, the disclosures of which are incorporated herein by reference. Certain claims may benefit from the priority of these applications.
- The present invention relates to an equalization technique useful for transmitting symbols of high-order constellations that are subject to corruption by inter-symbol interference and other data correlated noise (collectively, "ISI"). ISI refers to a variety of phenomena in data processing systems in which a data signal interferes with itself at a destination. The present invention also relates to the use of reliable symbols to determine values of source symbols that are corrupted by ISI. The present invention finds particular application in systems where source symbols are members of high-order constellations. Previously, such systems have required the use of training symbols for operation in the presence of real-world ISI phenomenon.
- FIG. 1 illustrates an exemplary
data processing system 100 in which ISI may occur. Asource 110 may generate a data signal D (herein, a source data signal). When delivered to adestination 120 as a received signal X, the source data signal D may be corrupted by ISI sources within achannel 130. For example, multiple copies of a single data signal D may be captured at thedestination 120, each copy being received with an unknown time shift and gain with respect to the other copies. Further, the time shifts and gains may vary over time. - ISI phenomena may be modeled mathematically. In the case where the data signal D is populated by a number of data symbols dn, captured signals xn at the
destination 120 may be represented as: -
- where a0 represents a gain factor associated with the
channel 130, f(dn-k2, ..., dn+k1) is a functional representation that relates the ISI to the symbols, dn-k1, ...,dn+k1 , causing ISI corruption and ωn represents corruption from other sources. In linear systems, Equation 1 may reduce to: -
- where a-K1, ..., a K2 represent the sampled values of the impulse response of the channel. In accordance to common practice, the values ai have been normalized by the value of a0 in Equation 2.
- ISI is seen as a serious impediment to the use of high-order constellations for data processing systems. A constellation is a set of unique values (constellation points) that may represent data symbols. Higher order constellations define a greater number of constellation points than lower order constellations. For example, symbols from a binary constellation, one having only two constellation points, can represent only a single digital bit per symbol. By contrast, symbols from an eight-point constellation, a sixteen-point constellation or a 256-point constellation can represent three, four or eight digital bits per symbol. At a common symbol rate, these higher order constellations can yield higher data throughput than lower order constellations.
- Unfortunately, blind equalization (equalization without either an initial training sequence, or "refresher" training sequences) is very hard to achieve with higher order constellations. The detrimental effects of ISI increase with increasing constellation order due to a greater contribution from the Σ (ai*dn-i) term of Equation 2.
- The inventors" co-pending patent application entitled, Reliable Symbols as a Means of Improving the Performance of Information Transmission Systems, filed April 18, 2001 having serial no. 09/836,281, discloses several techniques for blind estimation of ISI in transmission systems using high-order constellations. The invention described herein and the work presented in the inventors" co-pending foreign applications are believed to be the first practical blind equalization techniques suitable for high-order constellation data systems. The inventors believe that the disclosures herein and the methods described in the co-pending patent applications enable an increased number of reliable symbols to be obtained from captured samples and that this increases the rate and effectiveness of equalization.
- FIG. 1 illustrates an exemplary data processing system in which ISI may occur.
- FIG. 2 is a block diagram of an equalizer according to an embodiment of the present invention.
- Embodiments of the present invention provide fast equalization techniques for systems using high-order constellations where symbols have been corrupted by ISI. The technique allows ISI estimation to begin immediately upon receipt of captured samples. ISI estimation is weighted according to a reliability factor of each captured sample.
- FIG. 2 is a block diagram of an
equalizer 200 according to an embodiment of the present invention. Theequalizer 200 may include asymbol decoder 210, anISI estimator 220 and a pair ofbuffers symbol decoder 210 may estimate decoded symbols d^n from a sequence of captured samples xn based on a current estimate of ISI coefficients (labeled {a^i} in FIG 2). Decoded symbols d^n may be stored in afirst buffer 230; captured samples xn may be stored in asecond buffer 240. TheISI estimator 220 may generate new estimates of the ISI coefficients a^i based on the symbols d^n and samples xn from thebuffers - The
equalizer 200 shown in FIG. 2 advantageously permits decoding to occur immediately upon receipt of captured samples xn even before an accurate estimate of the ISI coefficients {a^i} are available. Thus, the decoded symbols d^n output by thesymbol decoder 210 may have large error initially. Over time, however, as more decoded symbols d^n become available, theISI estimator 220 may develop increasingly improved estimates of the ISI coefficients and improve the accuracy of the decoded symbols d^n estimated by thesymbol decoder 210. - ISI ESTIMATION USING RELIABILITY WEIGHTING
- Having estimated decoded symbols d^n from the captured samples xn, the
ISI estimator 220 may revise ISI coefficient estimates. To simplify the nomenclature herein, consider a case where thebuffers - In an embodiment, the
ISI estimator 220 may employ a least squares estimation to update the ISI coefficients according to: -
- where: {a^} is a vector of estimated normalized ISI coefficients, Δ is a vector that contains elements Δn=xn-d^n, representing the difference between the received samples xn and the related decisions d^n, H is an LxK matrix containing surrounding symbol estimates, and W is an LxL diagonal weight matrix having weights wn,n that are derived from a reliability factor of an associated captured sample (wi,j≡0 for all i≠j). The weight may increase or remain constant with decreasing reliability factor.
- In an embodiment, the H matrix may be populated by symbol estimates obtained from the symbol decoder. It may be constructed as an LxK matrix in which each of the L rows contains symbol estimates surrounding the estimated symbol to which the row refers. For example, an ith row may relate to a symbol estimate d^i. In a simple embodiment, where ISI is known to occur from symbols on only one side of the decoded symbol d^i, the ith row may contain the symbol estimates Hi={d^i-K, d^i-(k-1), ..., d^i-1} . In the more general case, where ISI may occur from symbols on both sides of the decoded symbol d^i, the ith row (Hi) may contain the symbol estimates Hi={d^i-K2, ..., d^-1, d^i+1, ..., d^i+K1} . K, the width of the H matrix, may be determined by the number of adjacent symbols that are expected to contribute to ISI corruption.
- During ISI estimation, different samples x may be assigned relative weights based upon associated reliability factors R(xn) of the samples. In a first embodiment, a weight wn,n may be assigned according to a binary weighting scheme. If the reliability factor of a sample is equal to or less than a predetermined threshold, the weight wn,n may be assigned a first value, otherwise the weight may be a second value. For example:
-
- In this embodiment, a sample xn contributes to ISI estimation if and only if it is a reliable symbol.
- Alternatively, all samples may contribute to ISI estimation, weighted according to their reliability factors. For example:
-
- In this embodiment, even those samples xn that do not meet the criterion for reliability may contribute to the ISI estimation. However, the contribution of samples with very high reliability factors will be much lower than samples with very low reliability factors. In other words, reliable symbols have greater contribution to ISI estimation than samples that are non-reliable.
- In another embodiment, all samples may be permitted to contribute to the ISI estimate but reliable symbols may be given a very large weight in comparison to non-reliable samples. For example:
-
- where f is a ceiling factor that prevents f/R(xn) from exceeding 1 for all non-reliable samples. In this embodiment, any sample that meets the criterion for reliability may be assigned a predetermined weighting value ("1" in the example of Equation 6). All reliable symbols would be equally weighted in the ISI estimation. Any sample that fails the criterion for reliability may be assigned a weight that is proportional to its calculated reliability.
- ALTERNATIVE EQUALIZER STRUCTURES BASED ON RELIABLE SYMBOLS
- Returning to FIG. 2, an embodiment of the
equalizer 200 optionally may include a reliable symbol detector 250 (shown in phantom) to enable thesymbol decoder 210. Thereliable symbol detector 250 may accept input samples xn and identify which of them, if any, as reliable symbols. In this embodiment, thereliable symbol detector 250 may generate a control signal En that enables thesymbol decoder 210 upon detection of a first reliable symbol. In this embodiment, thereliable symbol detector 250 inhibits operation of theequalizer 200 until a first reliable symbol is detected from the sequence X of captured samples. - Although the foregoing embodiments have described the
equalizer 200 as employing a purely blind equalization process, the present invention does not preclude use of training symbols. Training symbols may be a transmitted to provide at the destination 120 a number of received samples that can be used as alternatives to reliable symbols. Following receipt of the training symbol samples, theequalizer 200 may process other samples xn in a blind fashion as described in the foregoing embodiments. This embodiment represents an improvement over other equalizers for high-order constellations because, even though training symbols would be used in the present invention, the training symbols would be of reduced number as compared with known systems. Such a short training sequence may not be of sufficient length to allow complete equalization of the channel but may allow ISI adaptation to begin. In such an embodiment, if successive groups of training symbols are used the period between groups of training symbols may be long compared to the dynamics of the channel and the present invention would continue to equalize the channel during the period between training samples. - THE SYMBOL DECODER
- The Subtractive Equalizer
- Several embodiments of
symbol decoders 210, 610 may be employed for use in the equalizers of FIGS. 2 and 4. A first embodiment is shown in phantom in FIG. 4. The symbol decoder 610 may include a subtractive equalizer 680 and a hard decision unit 690. In one embodiment the subtractive equalizer 680 may generate a re-scattered sample yn from the captured sample xn according to: -
- where coefficients a^i represent a current ISI estimate and d^n-i represent previously decoded symbols. Initially, for the first frame, the ISI estimate may be set arbitrarily, such as a^i=0 for all i. Also, the d^n-i that antedates the first captured sample may be set arbitrarily, such as d^n-i=1. The hard decision unit 690 may generate decoded symbols d^n from respective re-scattered samples yn. For example, the hard decision unit 690 may generate a decoded symbol d^n as the constellation point closest to the re-scattered sample yn.
- In an embodiment where the symbol decoder 610 includes a subtractive equalizer 680 and a hard decision unit 690, ISI estimation may be performed using the re-scattered samples yn rather than the estimated symbols d^n. ISI coefficients may be estimated according to the techniques disclosed in Equation 3 but, in this embodiment, the vector Δ may represent differences between the received samples xn and the re-scattered samples yn (Δn={xn-yn} ) and the matrix H may contain surrounding re-scattered samples. In this embodiment, re-scattered samples yn from the subtractive equalizer 680 may be input to the ISI estimator 620 instead of the estimated symbols d^n (shown in phantom in FIG. 4).
- In this embodiment, the H matrix may be populated by re-scattered samples obtained from the subtractive equalizer. Each row of the matrix may contain re-scattered samples surrounding the sample to which the row refers. For example, an ith row may relate to a symbol estimate yi. In a simple embodiment, where ISI is known to occur from symbols on only one side of the rescattered sample yi, the ith row may contain the rescattered samples Hi={yi-K, yi-(K-1), ..., yi-1}. In the more general case, where ISI may occur from symbols on both sides of the rescattered sample yi, the ith row may contain the rescattered samples Hi={yi-K2, ..., yi-1, yi+1, ..., yi+K1}. K, the width of the H matrix, may be determined from the number of adjacent symbols that are expected to contribute to ISI corruption.
- In an embodiment the subtractive equalizer 680 may be used for a feedback filter in a decision feedback equalizer (DFE).
- Symbol Detection Using Maximum Likelihood
- In other embodiments, a symbol decoder 210 (FIG. 2) may operate according to the well-known maximum likelihood estimation framework. The captured sample xn may be given by Equation 2 above:
-
- The maximum likelihood estimate of the transmitted signals {dn} conditioned on the observations {xn} may be given by maximizing the likelihood of the observations. This is simply the conditional probability of the captured sample xn conditioned on knowing the past transmitted signals {hk n} and the ISI coefficients {ai}:
-
- Finding the maximum likelihood estimate of the present transmitted signal dn depends upon knowledge of both the past transmitted signals and the ISI coefficients {an}. The probability density function of xn given {dn} and {ai} is simply the probability density function of the noise ωn evaluated at:
-
- Then, the probability density function of Equation 19 can be expressed in terms of a series of further conditioned probability functions, which leads to:
-
- where
-
- denotes the whole set of summation of the function, f(*), each summation running over the whole set of possible constellation points, and
-
- denotes the set of the MK1+K2 possible sequences of possible values for the surrounding symbols.. This technique averages over all possible past transmitted sequences. The technique also renders lack of knowledge of the ISI coefficients inconsequential, assuming, of course, that the probability distribution of the ISI coefficients is known instead. In what follows the ISI distribution is taken to be a uniform distribution.
- The compound probability rule states that Pr(A,B)=Pr(A|B)Pr(B), which after some straightforward manipulation provides the following for Equation 20:
-
- where, Pr(a) is a probability density function (pdf) associated with the ISI coefficients, and is a pdf associated with the related surrounding symbols set.
- Assuming additive white Gaussian noise of zero mean and variance σ2, then the standard probability density formula for Gaussian noise may be applied:
-
- Finally, for the re-scattered received signal:
-
- where the decision to the received symbol is carried through:
-
- Equation 23, called the "average likelihood" estimation of a hypothesis symbol hk at time n, serves as a basis for decoding symbols. In essence, Equation 23 takes captured signal samples xn and removes the effects of ISI through re-scattering, accomplished through the second term of the exponential (). At a destination, for each sample xn, Equation 23 may be performed for every point hk n in the governing constellation. A decoded symbol d^n may be estimated as the point hk n having the largest probability of occurrence.
- The evaluation of Equation 23 is believed to provide near optimal symbol detection when the ISI coefficients and the transmitted data are unknown. However, it is very difficult to implement in a real-time computing device. Accordingly, other embodiments of the present invention are approximations of the evaluation of Equation 23 that are computationally less complex. These embodiments are discussed below.
- Symbol Decoding Using Trellis Based Detection
- In another embodiment of the
symbol decoder 210, when decoding a sample xn, probability estimations generated from the surrounding symbol samples xn-1 to xn-N may be used. Thus, probabilities for all possible transmitted symbols, , may be stored for the surrounding symbols. Where ISI coefficients are known to be real, these probabilities represent branches in a trellis (i.e. possible combinations of surrounding symbols). For complex ISI coefficients, the trellis may include MK1+K2 branches. The probability of an mth branch in the trellis may be represented as: -
- More conveniently, the calculation may be evaluated for the logarithm of the probabilities (and later converted back to a probability form),
-
- Either of these results may be used with a trellis decoder to obtain the likelihood-based estimate for d^n according to Equation 23.
- Symbol Decoding Using ISI Coefficient Statistics
- Statistical distributions of the ISI coefficients may yield further computational simplifications according to an embodiment of the
symbol decoder 210. Unless otherwise known, in this embodiment, the ISI coefficients may be considered to be uniform over their specified ranges . In this case, Equation 23 becomes: -
- Since the constant is independent of hk n, it may be omitted from calculation.
- Symbol Decoding Using Past Decisions
- In the embodiments discussed previously, represents the probability of the various possible symbol sequences that can result in the observed sample xn. The
symbol decoder 210 embodiments discussed previously rely upon a maximum likelihood -- when considering a sample at time n, each of the symbols d^n-i were generated from the maximum probabilities at the previous iterations. In an embodiment in which K1 is not equal to zero but where its contributions may be neglected; rather than calculate anew for each sample xn, the most likely symbol sequence may be assumed to be symbol sequence that includes the previously estimated symbols that is, it may be assumed that . Therefore, Equation 27 may be simplified further: -
- Again, the constant is independent of hk n and may be omitted from calculation.
- Eliminating ISI Ranges in Symbol Decoding
- Another embodiment of the
symbol decoder 210 simplifies the evaluation of Equation 23 by using the estimate of the ISI coefficients, a^i. In this embodiment, symbol estimation may occur according to maximum likelihood estimation of: -
- Because of the minus sign in the argument of Equation 29, the estimation may become a minimum likelihood analysis:
-
- It can be observed that this is in fact the subtractive equalizer discussed in Paragraphs 41-44.
- USING 'RELIABLE SYMBOLS' FOR ESTIMATION
- According to an embodiment, identification of a reliable symbol may be made based upon re-scattered symbols yn rather than the captured samples xn. During operation of the
equalizer 200, after an arbitrary number of iterations, theequalizer 200 may produce a set of ISI coefficient estimates, a^i, each with an associated error, a~i, such that -
- The partially equalized signal may be written as:
-
- Substituting into Equation 2 yields:
-
- which by examining Equation (28) and defining the error of the estimated symbol as d^i=di+d~i, Equation (30) becomes
-
- This is a generalization of Equation 2, where the ISI estimates are completely unknown, so that y^n=y'n and a~i=-ai .
- From Equation 34, the residual ISI on the partially equalized symbol point, yn, becomes the inner product of the surrounding data symbols with the ISI error coefficients, a~i, and an additional inner product of the decision errors and the ISI coefficients. Since the ISI error coefficients are smaller then the ISI coefficients, surrounding symbols with higher energy will contribute less to the ISI than they would under the structure of Equation 2. Thus, the probability of identifying a sample as a reliable symbol increases, even though the energies of surrounding symbols can be large. As the quality of the estimate increases, the inner product will remain acceptably low even for surrounding symbols of relatively high energy.
- Several embodiments of the present invention are specifically illustrated and described herein. However, it will be appreciated that modifications and variations of the present invention are covered by the above teachings and within the purview of the appended claims without departing from the spirit and intended scope of the invention.
Claims (20)
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US09/899,843 US7110923B2 (en) | 1999-11-04 | 2001-07-09 | Fast, blind equalization techniques using reliable symbols |
PCT/US2001/023221 WO2002087183A1 (en) | 2001-04-18 | 2001-07-24 | Blind equalization using reliable symbols |
Applications Claiming Priority (8)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
GB9926167A GB2356112B (en) | 1999-11-04 | 1999-11-04 | Increasing data transmission bit rates |
GB0016938A GB2364621A (en) | 2000-07-10 | 2000-07-10 | Adaptive blind equaliser using reliable symbols |
GB16938.3 | 2000-07-10 | ||
PCT/GB2000/002634 WO2002005502A1 (en) | 2000-07-10 | 2000-07-10 | Adaptive blind equaliser and corresponding equalisation method |
XPWO00/02634 | 2000-07-10 | ||
PCT/GB2000/002648 WO2001033791A1 (en) | 1999-11-04 | 2000-07-10 | Increasing data transmission bit rates |
US09/836,281 US7143013B2 (en) | 1999-11-04 | 2001-04-18 | Reliable symbols as a means of improving the performance of information transmission systems |
US09/899,843 US7110923B2 (en) | 1999-11-04 | 2001-07-09 | Fast, blind equalization techniques using reliable symbols |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US09/836,281 Continuation-In-Part US7143013B2 (en) | 1999-11-04 | 2001-04-18 | Reliable symbols as a means of improving the performance of information transmission systems |
Publications (3)
Publication Number | Publication Date |
---|---|
US20020080896A1 true US20020080896A1 (en) | 2002-06-27 |
US20030016769A9 US20030016769A9 (en) | 2003-01-23 |
US7110923B2 US7110923B2 (en) | 2006-09-19 |
Family
ID=27125860
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US09/899,843 Expired - Fee Related US7110923B2 (en) | 1999-11-04 | 2001-07-09 | Fast, blind equalization techniques using reliable symbols |
Country Status (2)
Country | Link |
---|---|
US (1) | US7110923B2 (en) |
WO (1) | WO2002087183A1 (en) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20040146099A1 (en) * | 2003-01-28 | 2004-07-29 | Phyworks Limited | Receiver |
US9397872B2 (en) * | 2014-07-01 | 2016-07-19 | Samsung Display Co., Ltd. | System and method of link optimization |
US9979567B2 (en) * | 2016-03-30 | 2018-05-22 | Mstar Semiconductor, Inc. | Equalization enhancing module, demodulation system and equalization enhancing method |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7418212B1 (en) * | 2003-10-01 | 2008-08-26 | Nortel Networks Limited | Electrical detection of optical symbols |
WO2005114932A1 (en) * | 2004-05-12 | 2005-12-01 | Thomson Licensing | Noise power estimate based equalizer lock detector |
WO2005114933A1 (en) * | 2004-05-12 | 2005-12-01 | Thomson Licensing | Constellation location dependent step sizes for equalizer error signals |
EP1860993B1 (en) * | 2005-03-01 | 2019-01-23 | Masimo Laboratories, Inc. | Noninvasive multi-parameter patient monitor |
US8275075B2 (en) * | 2006-10-30 | 2012-09-25 | Colorado State University Research Foundation | Low complexity maximum likelihood sequence detection system and methods |
Citations (54)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4227152A (en) * | 1978-06-13 | 1980-10-07 | International Business Machines Corporation | Method and device for training an adaptive equalizer by means of an unknown data signal in a quadrature amplitude modulation transmission system |
US4847797A (en) * | 1986-03-25 | 1989-07-11 | Gte Telecommicazioni S.P.A. | Adaptive blind equilization method and device |
US5214675A (en) * | 1991-07-02 | 1993-05-25 | Motorola, Inc. | System and method for calculating channel gain and noise variance of a communication channel |
US5214875A (en) * | 1992-03-30 | 1993-06-01 | Wright & Mcgill Co. | Multiple barb fish hook |
US5229767A (en) * | 1991-09-05 | 1993-07-20 | Motorola, Inc. | Decoder for convolutionally encoded information |
US5444712A (en) * | 1993-08-30 | 1995-08-22 | At&T Corp. | Communication mode identification technique |
US5533048A (en) * | 1993-07-28 | 1996-07-02 | Celeritas Technologies, Ltd. | Apparatus and method for compensating for limiter induced non-linear distortion in a wireless data communication system |
US5533050A (en) * | 1993-06-17 | 1996-07-02 | Alcatel Telspace | System for receiving a phase and amplitude modulated digital signal |
US5541964A (en) * | 1993-08-30 | 1996-07-30 | At&T Corp. | Distortion compensation technique |
US5550924A (en) * | 1993-07-07 | 1996-08-27 | Picturetel Corporation | Reduction of background noise for speech enhancement |
US5553102A (en) * | 1994-12-01 | 1996-09-03 | Motorola, Inc. | Diversity reception communication system with maximum ratio combining method |
US5694423A (en) * | 1996-08-06 | 1997-12-02 | Lucent Technologies Inc. | Method and apparatus for detecting and correcting misconvergence of a blind equalizer |
US5742642A (en) * | 1996-10-29 | 1998-04-21 | Telefonaktiebolaget Lm Ericsson | Signal processing method and apparatus for reducing equalizer error |
US5793807A (en) * | 1996-05-07 | 1998-08-11 | Lucent Technologies Inc. | Multimodulus blind eqalization using piecewise linear contours |
US5809074A (en) * | 1996-11-08 | 1998-09-15 | Lucent Technologies Inc. | Technique for improving the blind convergence of an adaptive equalizer using a transition algorithm |
US5818876A (en) * | 1993-02-01 | 1998-10-06 | Motorola, Inc. | Method and apparatus of adaptive maximum likelihood sequence estimation using a variable convergence step size |
US5825832A (en) * | 1995-02-17 | 1998-10-20 | Cselt- Centro Studi E Laboretori Telecomunicazioni S.P.A. | Method and device for the reception of signals affected by inter-symbol interface |
US5835731A (en) * | 1996-09-18 | 1998-11-10 | Lucent Technologies Inc. | Technique for improving the blind convergence of a two-filter adaptive equalizer |
US5867539A (en) * | 1995-07-21 | 1999-02-02 | Hitachi America, Ltd. | Methods and apparatus for reducing the effect of impulse noise on receivers |
US5887035A (en) * | 1997-10-31 | 1999-03-23 | Ericsson, Inc. | Method for joint equalization and detection of multiple user signals |
US5901185A (en) * | 1996-04-15 | 1999-05-04 | Ericsson Inc. | Systems and methods for data-augmented, pilot-symbol-assisted radiotelephone communications |
US5940440A (en) * | 1996-05-07 | 1999-08-17 | Lucent Technologies Inc. | Generalized multimodulus technique for blind equalization |
US6075816A (en) * | 1996-11-27 | 2000-06-13 | Lucent Technologies, Inc. | Windowing technique for blind equalization |
US6115433A (en) * | 1996-01-23 | 2000-09-05 | Tiernan Communications, Inc. | Adaptively-equalized digital receiver with carrier tracking |
US6259743B1 (en) * | 1998-07-02 | 2001-07-10 | Lucent Technologies Inc. | Automatic constellation phase recovery in blind start-up of a dual mode CAP-QAM receiver |
US6272171B1 (en) * | 1999-01-28 | 2001-08-07 | Pc Tel, Inc. | Robbed bit signaling identification in a PCM modem |
US6275990B1 (en) * | 1995-02-06 | 2001-08-14 | Adc Telecommunications, Inc. | Transport of payload information and control messages on multiple orthogonal carriers spread throughout substantially all of a frequency bandwith |
US6278730B1 (en) * | 1995-04-27 | 2001-08-21 | Wavetek Wandell Goltermann | Non-invasive digital cable test system |
US6304593B1 (en) * | 1997-10-06 | 2001-10-16 | California Institute Of Technology | Adaptive modulation scheme with simultaneous voice and data transmission |
US6304594B1 (en) * | 1998-07-27 | 2001-10-16 | General Dynamics Government Systems Corporation | Interference detection and avoidance technique |
US6310909B1 (en) * | 1998-12-23 | 2001-10-30 | Broadcom Corporation | DSL rate adaptation |
US6347125B1 (en) * | 1999-01-11 | 2002-02-12 | Ericsson Inc. | Reduced complexity demodulator for multi-bit symbols |
US6421394B1 (en) * | 1998-12-31 | 2002-07-16 | Oguz Tanrikulu | Computer method and apparatus for modem point slicing |
US6438174B1 (en) * | 1996-09-02 | 2002-08-20 | Stmicroelectronics N.V. | Multi-carrier transmission systems |
US6456669B1 (en) * | 1997-10-31 | 2002-09-24 | Sony Corporation | Data communication method, transmitter, and cellular radio communication system |
US6477215B1 (en) * | 1997-09-26 | 2002-11-05 | Micronas Intermetall Gmbh | Sampling control loop for a receiver for digitally transmitted signals |
US6487244B1 (en) * | 1997-03-05 | 2002-11-26 | Paradyne Corporation | System and method for transmitting special marker symbol |
US6490270B1 (en) * | 1999-07-27 | 2002-12-03 | Lucent Technologies Inc. | Modulation method for transmitter |
US6549584B1 (en) * | 1999-06-30 | 2003-04-15 | Texas Instruments Incorporated | Coding scheme for cable modems |
US6556634B1 (en) * | 1999-02-10 | 2003-04-29 | Ericsson, Inc. | Maximum likelihood rake receiver for use in a code division, multiple access wireless communication system |
US6560272B1 (en) * | 1998-08-03 | 2003-05-06 | Nec Corporation | Decode circuit for code division multiple access receiver |
US6567475B1 (en) * | 1998-12-29 | 2003-05-20 | Ericsson Inc. | Method and system for the transmission, reception and processing of 4-level and 8-level signaling symbols |
US6577683B1 (en) * | 1997-10-24 | 2003-06-10 | 3Com Corporation | Method and device for generating signal constellations in PCM space for high speed data communication |
US6581179B1 (en) * | 1996-06-25 | 2003-06-17 | Ericsson Inc. | Methods for generating side information in the presence of time-selective fading |
US6603752B1 (en) * | 1999-07-29 | 2003-08-05 | Ahmed Saifuddin | Method and system for controlling transmission energy in a variable rate gated communication system |
US6618451B1 (en) * | 1999-02-13 | 2003-09-09 | Altocom Inc | Efficient reduced state maximum likelihood sequence estimator |
US6661837B1 (en) * | 1999-03-08 | 2003-12-09 | International Business Machines Corporation | Modems, methods, and computer program products for selecting an optimum data rate using error signals representing the difference between the output of an equalizer and the output of a slicer or detector |
US6665308B1 (en) * | 1995-08-25 | 2003-12-16 | Terayon Communication Systems, Inc. | Apparatus and method for equalization in distributed digital data transmission systems |
US20040042566A1 (en) * | 2000-11-17 | 2004-03-04 | Eidson Donald Brian | Symbol reliability determination and symbol pre-selection based on reliability criteria |
US6704324B1 (en) * | 1998-03-25 | 2004-03-09 | Paradyne Corporation | Apparatus and method for transmission of voice band signals over a DSL line |
US6717934B1 (en) * | 1999-10-22 | 2004-04-06 | Nokia Corporation | Wireless telecommunication system having improved recognition of modulation type in GPRS |
US20040179578A1 (en) * | 2003-02-10 | 2004-09-16 | Nortel Networks Limited | Method of processing a signal by a radio receiver and radio receiver for the implementation of the method |
US6804267B1 (en) * | 1997-10-25 | 2004-10-12 | Centillium Communications, Inc. | Transceiver training for DSL modems under TCM-ISDN interference |
US6842495B1 (en) * | 1998-11-03 | 2005-01-11 | Broadcom Corporation | Dual mode QAM/VSB receiver |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5457704A (en) | 1993-05-21 | 1995-10-10 | At&T Ipm Corp. | Post processing method and apparatus for symbol reliability generation |
US6426972B1 (en) | 1998-06-19 | 2002-07-30 | Nxtwave Communications | Reduced complexity equalizer for multi mode signaling |
FR2789243B1 (en) | 1999-01-29 | 2001-05-25 | France Telecom | WEIGHTED DECISION RETURN EQ, AND CORRESPONDING EQUALIZATION METHOD |
GB2356112B (en) * | 1999-11-04 | 2002-02-06 | Imperial College | Increasing data transmission bit rates |
-
2001
- 2001-07-09 US US09/899,843 patent/US7110923B2/en not_active Expired - Fee Related
- 2001-07-24 WO PCT/US2001/023221 patent/WO2002087183A1/en active Search and Examination
Patent Citations (54)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4227152A (en) * | 1978-06-13 | 1980-10-07 | International Business Machines Corporation | Method and device for training an adaptive equalizer by means of an unknown data signal in a quadrature amplitude modulation transmission system |
US4847797A (en) * | 1986-03-25 | 1989-07-11 | Gte Telecommicazioni S.P.A. | Adaptive blind equilization method and device |
US5214675A (en) * | 1991-07-02 | 1993-05-25 | Motorola, Inc. | System and method for calculating channel gain and noise variance of a communication channel |
US5229767A (en) * | 1991-09-05 | 1993-07-20 | Motorola, Inc. | Decoder for convolutionally encoded information |
US5214875A (en) * | 1992-03-30 | 1993-06-01 | Wright & Mcgill Co. | Multiple barb fish hook |
US5818876A (en) * | 1993-02-01 | 1998-10-06 | Motorola, Inc. | Method and apparatus of adaptive maximum likelihood sequence estimation using a variable convergence step size |
US5533050A (en) * | 1993-06-17 | 1996-07-02 | Alcatel Telspace | System for receiving a phase and amplitude modulated digital signal |
US5550924A (en) * | 1993-07-07 | 1996-08-27 | Picturetel Corporation | Reduction of background noise for speech enhancement |
US5533048A (en) * | 1993-07-28 | 1996-07-02 | Celeritas Technologies, Ltd. | Apparatus and method for compensating for limiter induced non-linear distortion in a wireless data communication system |
US5444712A (en) * | 1993-08-30 | 1995-08-22 | At&T Corp. | Communication mode identification technique |
US5541964A (en) * | 1993-08-30 | 1996-07-30 | At&T Corp. | Distortion compensation technique |
US5553102A (en) * | 1994-12-01 | 1996-09-03 | Motorola, Inc. | Diversity reception communication system with maximum ratio combining method |
US6275990B1 (en) * | 1995-02-06 | 2001-08-14 | Adc Telecommunications, Inc. | Transport of payload information and control messages on multiple orthogonal carriers spread throughout substantially all of a frequency bandwith |
US5825832A (en) * | 1995-02-17 | 1998-10-20 | Cselt- Centro Studi E Laboretori Telecomunicazioni S.P.A. | Method and device for the reception of signals affected by inter-symbol interface |
US6278730B1 (en) * | 1995-04-27 | 2001-08-21 | Wavetek Wandell Goltermann | Non-invasive digital cable test system |
US5867539A (en) * | 1995-07-21 | 1999-02-02 | Hitachi America, Ltd. | Methods and apparatus for reducing the effect of impulse noise on receivers |
US6665308B1 (en) * | 1995-08-25 | 2003-12-16 | Terayon Communication Systems, Inc. | Apparatus and method for equalization in distributed digital data transmission systems |
US6115433A (en) * | 1996-01-23 | 2000-09-05 | Tiernan Communications, Inc. | Adaptively-equalized digital receiver with carrier tracking |
US5901185A (en) * | 1996-04-15 | 1999-05-04 | Ericsson Inc. | Systems and methods for data-augmented, pilot-symbol-assisted radiotelephone communications |
US5940440A (en) * | 1996-05-07 | 1999-08-17 | Lucent Technologies Inc. | Generalized multimodulus technique for blind equalization |
US5793807A (en) * | 1996-05-07 | 1998-08-11 | Lucent Technologies Inc. | Multimodulus blind eqalization using piecewise linear contours |
US6581179B1 (en) * | 1996-06-25 | 2003-06-17 | Ericsson Inc. | Methods for generating side information in the presence of time-selective fading |
US5694423A (en) * | 1996-08-06 | 1997-12-02 | Lucent Technologies Inc. | Method and apparatus for detecting and correcting misconvergence of a blind equalizer |
US6438174B1 (en) * | 1996-09-02 | 2002-08-20 | Stmicroelectronics N.V. | Multi-carrier transmission systems |
US5835731A (en) * | 1996-09-18 | 1998-11-10 | Lucent Technologies Inc. | Technique for improving the blind convergence of a two-filter adaptive equalizer |
US5742642A (en) * | 1996-10-29 | 1998-04-21 | Telefonaktiebolaget Lm Ericsson | Signal processing method and apparatus for reducing equalizer error |
US5809074A (en) * | 1996-11-08 | 1998-09-15 | Lucent Technologies Inc. | Technique for improving the blind convergence of an adaptive equalizer using a transition algorithm |
US6075816A (en) * | 1996-11-27 | 2000-06-13 | Lucent Technologies, Inc. | Windowing technique for blind equalization |
US6487244B1 (en) * | 1997-03-05 | 2002-11-26 | Paradyne Corporation | System and method for transmitting special marker symbol |
US6477215B1 (en) * | 1997-09-26 | 2002-11-05 | Micronas Intermetall Gmbh | Sampling control loop for a receiver for digitally transmitted signals |
US6304593B1 (en) * | 1997-10-06 | 2001-10-16 | California Institute Of Technology | Adaptive modulation scheme with simultaneous voice and data transmission |
US6577683B1 (en) * | 1997-10-24 | 2003-06-10 | 3Com Corporation | Method and device for generating signal constellations in PCM space for high speed data communication |
US6804267B1 (en) * | 1997-10-25 | 2004-10-12 | Centillium Communications, Inc. | Transceiver training for DSL modems under TCM-ISDN interference |
US5887035A (en) * | 1997-10-31 | 1999-03-23 | Ericsson, Inc. | Method for joint equalization and detection of multiple user signals |
US6456669B1 (en) * | 1997-10-31 | 2002-09-24 | Sony Corporation | Data communication method, transmitter, and cellular radio communication system |
US6704324B1 (en) * | 1998-03-25 | 2004-03-09 | Paradyne Corporation | Apparatus and method for transmission of voice band signals over a DSL line |
US6259743B1 (en) * | 1998-07-02 | 2001-07-10 | Lucent Technologies Inc. | Automatic constellation phase recovery in blind start-up of a dual mode CAP-QAM receiver |
US6304594B1 (en) * | 1998-07-27 | 2001-10-16 | General Dynamics Government Systems Corporation | Interference detection and avoidance technique |
US6560272B1 (en) * | 1998-08-03 | 2003-05-06 | Nec Corporation | Decode circuit for code division multiple access receiver |
US6842495B1 (en) * | 1998-11-03 | 2005-01-11 | Broadcom Corporation | Dual mode QAM/VSB receiver |
US6310909B1 (en) * | 1998-12-23 | 2001-10-30 | Broadcom Corporation | DSL rate adaptation |
US6567475B1 (en) * | 1998-12-29 | 2003-05-20 | Ericsson Inc. | Method and system for the transmission, reception and processing of 4-level and 8-level signaling symbols |
US6421394B1 (en) * | 1998-12-31 | 2002-07-16 | Oguz Tanrikulu | Computer method and apparatus for modem point slicing |
US6347125B1 (en) * | 1999-01-11 | 2002-02-12 | Ericsson Inc. | Reduced complexity demodulator for multi-bit symbols |
US6272171B1 (en) * | 1999-01-28 | 2001-08-07 | Pc Tel, Inc. | Robbed bit signaling identification in a PCM modem |
US6556634B1 (en) * | 1999-02-10 | 2003-04-29 | Ericsson, Inc. | Maximum likelihood rake receiver for use in a code division, multiple access wireless communication system |
US6618451B1 (en) * | 1999-02-13 | 2003-09-09 | Altocom Inc | Efficient reduced state maximum likelihood sequence estimator |
US6661837B1 (en) * | 1999-03-08 | 2003-12-09 | International Business Machines Corporation | Modems, methods, and computer program products for selecting an optimum data rate using error signals representing the difference between the output of an equalizer and the output of a slicer or detector |
US6549584B1 (en) * | 1999-06-30 | 2003-04-15 | Texas Instruments Incorporated | Coding scheme for cable modems |
US6490270B1 (en) * | 1999-07-27 | 2002-12-03 | Lucent Technologies Inc. | Modulation method for transmitter |
US6603752B1 (en) * | 1999-07-29 | 2003-08-05 | Ahmed Saifuddin | Method and system for controlling transmission energy in a variable rate gated communication system |
US6717934B1 (en) * | 1999-10-22 | 2004-04-06 | Nokia Corporation | Wireless telecommunication system having improved recognition of modulation type in GPRS |
US20040042566A1 (en) * | 2000-11-17 | 2004-03-04 | Eidson Donald Brian | Symbol reliability determination and symbol pre-selection based on reliability criteria |
US20040179578A1 (en) * | 2003-02-10 | 2004-09-16 | Nortel Networks Limited | Method of processing a signal by a radio receiver and radio receiver for the implementation of the method |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20040146099A1 (en) * | 2003-01-28 | 2004-07-29 | Phyworks Limited | Receiver |
GB2397980A (en) * | 2003-01-28 | 2004-08-04 | Phyworks Ltd | Equalizer which opens the eye of received signal by adjusting tap coefficients to move unreliable outputs towards reliability thresholds |
GB2397980B (en) * | 2003-01-28 | 2005-11-23 | Phyworks Ltd | Receiver |
US7170930B2 (en) | 2003-01-28 | 2007-01-30 | Phyworks Limited | Receiver |
US9397872B2 (en) * | 2014-07-01 | 2016-07-19 | Samsung Display Co., Ltd. | System and method of link optimization |
US9979567B2 (en) * | 2016-03-30 | 2018-05-22 | Mstar Semiconductor, Inc. | Equalization enhancing module, demodulation system and equalization enhancing method |
TWI627846B (en) * | 2016-03-30 | 2018-06-21 | 晨星半導體股份有限公司 | Module of enhancing equalization, demodulation system and method of enhancing equalization |
Also Published As
Publication number | Publication date |
---|---|
WO2002087183A1 (en) | 2002-10-31 |
US7110923B2 (en) | 2006-09-19 |
US20030016769A9 (en) | 2003-01-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4329974B2 (en) | Complex equalization and detection method for multiple user signals | |
AU695989B2 (en) | Method and apparatus for channel estimation | |
Seshadri | Joint data and channel estimation using blind trellis search techniques | |
US5479446A (en) | Channel estimation device | |
US8737460B2 (en) | Equalizer and detector arrangement employing joint entropy-based calibration | |
CN110890930A (en) | Channel prediction method and related equipment | |
US20020080896A1 (en) | Fast, blind equalization techniques using reliable symbols | |
US7023935B2 (en) | Trellis based maximum likelihood signal estimation method and apparatus for blind joint channel estimation and signal detection | |
AU731565B2 (en) | A reception method and a receiver | |
Kumar et al. | Minimal radial basis function neural networks for nonlinear channel equalisation | |
US20020037062A1 (en) | Reliable symbols as a means of improving the performance of information transmission systems | |
EP2017965A1 (en) | Sliding map detector for partial response channels | |
US5586143A (en) | Apparatus and method for processing data signals in a digital receiver | |
White et al. | Reduced computation blind equalization for FIR channel input Markov models | |
US7224724B2 (en) | Reduced alphabet equalizer using iterative equalization | |
Quevedo et al. | Multistep detector for linear ISI-channels incorporating degrees of belief in past estimates | |
EP1156634A1 (en) | Sequence estimator and equaliser | |
KR100525431B1 (en) | Channel equalizer | |
Roufarshbaf | A tree search approach to detection and estimation with application to communications and tracking | |
Lui et al. | Estimation of time-varying frequency-selective channels using a matching pursuit technique | |
San José-Revuelta et al. | Robust joint channel and noise estimation in Bayesian blind equalizers | |
Dogancay et al. | Blind on-line testing for equalization errors in digital communication systems | |
San José-Revuelta et al. | Neuro Bayesian blind equalization with BER estimation in digital channels | |
Tong et al. | Blind channel equalization with order estimation based on evolutionary algorithm | |
Han et al. | MFCM_GW for Bayesian Nonlinear Blind Equalizer |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AS | Assignment |
Owner name: VERTICALBAND, LIMITED, ENGLAND Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:RIESS, EILON;TURNER, LAURENCE;SCHWARTZ, STUART;REEL/FRAME:012268/0950;SIGNING DATES FROM 20011001 TO 20011005 Owner name: VERTICALBAND, LIMITED, ENGLAND Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:RIESS, EILON;TURNER, LAURENCE;SCHWARTZ, STUART;SIGNING DATES FROM 20011001 TO 20011005;REEL/FRAME:012268/0950 |
|
FEPP | Fee payment procedure |
Free format text: PAYOR NUMBER ASSIGNED (ORIGINAL EVENT CODE: ASPN); ENTITY STATUS OF PATENT OWNER: SMALL ENTITY |
|
CC | Certificate of correction | ||
FPAY | Fee payment |
Year of fee payment: 4 |
|
REMI | Maintenance fee reminder mailed | ||
LAPS | Lapse for failure to pay maintenance fees | ||
STCH | Information on status: patent discontinuation |
Free format text: PATENT EXPIRED DUE TO NONPAYMENT OF MAINTENANCE FEES UNDER 37 CFR 1.362 |
|
FP | Lapsed due to failure to pay maintenance fee |
Effective date: 20140919 |