CA2482815C - Kalman-viterbi joint channel equalizer - Google Patents

Kalman-viterbi joint channel equalizer Download PDF

Info

Publication number
CA2482815C
CA2482815C CA002482815A CA2482815A CA2482815C CA 2482815 C CA2482815 C CA 2482815C CA 002482815 A CA002482815 A CA 002482815A CA 2482815 A CA2482815 A CA 2482815A CA 2482815 C CA2482815 C CA 2482815C
Authority
CA
Canada
Prior art keywords
signal
viterbi
kalman
symbols
training
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
CA002482815A
Other languages
French (fr)
Other versions
CA2482815A1 (en
Inventor
Sung-Hoon Kim
Yong-Hun Sim
Seung-Won Kim
Chieteuk Ahn
Dae-Jin Kim
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Electronics and Telecommunications Research Institute ETRI
Original Assignee
Electronics and Telecommunications Research Institute ETRI
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Electronics and Telecommunications Research Institute ETRI filed Critical Electronics and Telecommunications Research Institute ETRI
Publication of CA2482815A1 publication Critical patent/CA2482815A1/en
Application granted granted Critical
Publication of CA2482815C publication Critical patent/CA2482815C/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N5/00Details of television systems
    • H04N5/14Picture signal circuitry for video frequency region
    • H04N5/21Circuitry for suppressing or minimising disturbance, e.g. moiré or halo
    • H04N5/211Ghost signal cancellation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N7/00Television systems
    • H04N7/015High-definition television systems
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00Baseband systems
    • H04L25/02Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/03Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
    • H04L25/03006Arrangements for removing intersymbol interference
    • H04L25/03012Arrangements for removing intersymbol interference operating in the time domain
    • H04L25/03019Arrangements for removing intersymbol interference operating in the time domain adaptive, i.e. capable of adjustment during data reception
    • H04L25/03057Arrangements for removing intersymbol interference operating in the time domain adaptive, i.e. capable of adjustment during data reception with a recursive structure
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N7/00Television systems
    • H04N7/12Systems in which the television signal is transmitted via one channel or a plurality of parallel channels, the bandwidth of each channel being less than the bandwidth of the television signal
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00Baseband systems
    • H04L25/02Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/03Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
    • H04L25/03006Arrangements for removing intersymbol interference
    • H04L2025/0335Arrangements for removing intersymbol interference characterised by the type of transmission
    • H04L2025/03375Passband transmission
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00Baseband systems
    • H04L25/02Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/03Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
    • H04L25/03006Arrangements for removing intersymbol interference
    • H04L2025/03433Arrangements for removing intersymbol interference characterised by equaliser structure
    • H04L2025/03439Fixed structures
    • H04L2025/03445Time domain
    • H04L2025/03471Tapped delay lines
    • H04L2025/03484Tapped delay lines time-recursive
    • H04L2025/0349Tapped delay lines time-recursive as a feedback filter
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00Baseband systems
    • H04L25/02Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/03Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
    • H04L25/03006Arrangements for removing intersymbol interference
    • H04L2025/03592Adaptation methods
    • H04L2025/03598Algorithms
    • H04L2025/03611Iterative algorithms
    • H04L2025/03617Time recursive algorithms
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/41Structure of client; Structure of client peripherals
    • H04N21/426Internal components of the client ; Characteristics thereof

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Multimedia (AREA)
  • Power Engineering (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Error Detection And Correction (AREA)
  • Cable Transmission Systems, Equalization Of Radio And Reduction Of Echo (AREA)
  • Filters That Use Time-Delay Elements (AREA)

Abstract

In a channel equalizer applicable to a digital television receiver, a forward filter and a backward filter perform filtering to an input signal and a predetermined signal. A Viterbi decoder corrects errors during a transmission procedure in a blind mode. A training symbol storing block stores training symbols. An output signal of the Viterbi decoder and symbols are provided to the backward filter in accordance with a blind mode or a training mode. A
Kalman gain is calculated in a Kalman gain calculating block and an error signal is calculated by comparing an equalized signal, symbols, and the output signal of the Viterbi decoder with one another. A tap coefficient is updated by using the calculated error signal and the Kalman gain.

Description

KALMAN-VITERBI JOINT CHANNEL EQUALIZER
BACKGROUND OF THE INVENTION

(a) Field of the Invention The present invention relates to an equalizer and a control method of the equalizer which are used for improving performance in a receiver under a multi-path comrnunication environment of indoor, portable, and mobile reception.

(b) Description of the Related Art In the ATSC (Advanced Television Systems Committee) standard which has been adopted as a digital television broadcasting standard in North America, there is a problem in that transmission signals are distorted under an indoor and mobile communication environment due to variable channel and multi-path effects. This reduces reception performance in a receiver such as a digital television.

In a digital communication system, data transmission is performed in symbol units through a restricted frequency band width, and pulse energy of a symbol may be dispersed into neighboring symbol pulses due to a time dispersion effect. This induces interference in the neighboring symbols. In addition, transmitted data is affected by various kinds of channel distortions, caused by such effects as a multi-path effect, a frequency offset effect, a phase jitter effect, and so on. These effects induce ISI (inter-Symbol Interference) which may affect neighboring symbols of a transmission symbol in a digital communication system. Therefore, the ISI becomes a barrier to obtaining desired data in a receiver. In addition, most communication channels require an adaptive equalizer which may update tap coefficients adaptively with respect to time variation, since the above described distortions are variable.

FIG. 1 illustrates a block diagram of a conventional VSB (vestigial sideband) signal receiving system. In FIG. 1, a tuner 100 receives an RF
signal from an antenna and synchronizes the RF signal with a local oscillation signal to transform the RF signal into an IF signal; an NTSC

removing filter 200 removes an NTSC component from the IF signal to prevent degradation of an HDTV due to the NTSC component; an equalizer 300 removes multi-path distortion generated in a transmission channel by equalizing an input signal; a phase tracer 400 removes phase noise from the equalized signal; a trellis decoder 500 performs trellis decoding with respect to an output signal of the phase tracer 400, and outputs the decoded signal;
a data de-interieaver 600 performs reverse interleaving to the input signal;
an RS decoder 700 performs Reed-Solomon decoding to the input signal so as to generate error-corrected bit streams; and a de-randomizer 800 provides the decoded signal into other elements of the receiving system.

In FIG. 2, a detailed configuration of an ATSC VSB equalizer is illustrated. The equalizer 300 basically uses an LMS algorithm. In FIG. 2, a front filter 301 and a rear filter 302 remove an inter-symbol interference component, which generates distortion, from a received signal. In case of a blind mode, a quantization block 303 compares the signal outputted from the filters 301 and 302 with a predetermined threshold value and outputs hard-decision data. A training symbol storing block 304 stores a training data symbol which is perceived in a transmitting system. The training symbol is fetched into the rear filter 302 and an error signal calculating block 306 in a training mode, and it is used for calculating errors of the equalized signal.
In case of a blind mode, the output signal of the quantization block 303 and the equalized signal are used for calculating errors. A switching block 305 passes the equalized signal or training symbol therethrough in accordance with the two modes. The calculated error is outputted to a tap coefficient updating block 307.

The tap coefficient updating block 307 receives an error signal and input signal of the filter 301, and updates the tap coefficient by using an LMS
algorithm. Such an updating method is as shown in the following Equation 1.
[Equation 1]

C(n+1)=C(n)+,u x(n)e(n) In Equation 1, c(n) is a coefficient of a filter, x(n) is a received signal, e(n) is an error signal calculated in the error signal calculating block 306, and ,u is a step size.

As such a channel equalizer, a DFE (decision feedback equalizer) is widely used in a digital television receiver. When a decision error is not generated in a quantization block of the DFE, noise amplification at output of the equalizer, which becomes a problem in a conventional linear equalizer, ~

does not appear when a rear filter removes ISI due to a symbol determined previously. For this reason, the DFE is widely used in a receiving system.
Therefore, it is important that a decision error is not generated at output of a quantization block, so the DFE can be used effectively. For attaining this technical point, a method for reducing decision error by inserting a training symbol at a constant period has been used in a digital communication system, while willingly accepting a reduction in data transmission efficiency.
However, not enough training symbols are inserted in most cases. The conventional DFE does not have a rapid enough convergent speed to compensate for distortion of a received signal that is generated due to inter-channel interference under a highly distorted communication environment such as indoor reception, mobile reception, or in a communication environment producing ghost images such as a broadcasting channel.
Therefore, a better equalizer that has a rapid convergent speed even in a is highly distorted communication environment and is efficient at dealing with distortion even in a data duration without the training symbol being inserted is required.

SUMMARY OF THE INVENTION

In order to solve the above described problem, the present invention provides a fast Kalman-Viterbi joint channel equalizer instead of a conventional equalizer using an LMS algorithm.

An equalizer according to one aspect of the present invention comprises:

a forward filter and a backward filter for receiving an input signal and performing filtering to the signals;

a Viterbi decoder for correcting errors during a transmission procedure in a blind mode;

a training symbol storing block for storing training symbols for training in a training mode;

a switching block for classifying an output signal of the Viterbi decoder and symbols in accordance with the training mode and the blind mode, and inputting the output signal of the Viterbi decoder and symbols into the backward filter;

a Kalman gain calculating block for receiving input signals of the forward filter and the backward filter and calculating a Kalman gain;

an error signal calculating block for calculating an error signal by comparing an equalized signal, symbols, and the output signal of the Viterbi decoder with one another; and a tap coefficient updating block for updating a tap coefficient of the filters by using the calculated error signal and the Kalman gain.

The equalizer of the present invention uses a fast Kalman algorithm, which is a kind of a fast adaptive equalizing algorithm, so as to solve a problem of the slow convergent speed of a conventional LMS equalizer. In order to minimize a feedback decision error in a blind period, the equalizer of the present invention performs a soft-decision by using a Viterbi algorithm instead of performing a hard-decision of the output signal in.a forward filter or a backward filter. An algorithm on a Kalman equalizer is introduced in an article in IBM journal Re. Dev., vol 18, pp. 267-273, May, 1980, entitled "Channel Equalization Using a Kalman Filter for Fast Data Transmission" by D.N. Godard.

A fast Kalman algorithm is introduced in articles in IEEE Trans. Comm., vol. COM-26, pp. 1439-1446, October, entitled "Application of Fast Kalman Estimation to Adaptive Equalization" by D.D. Falconer et al. and in an IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-31, pp. 1394-1402, entitled "A Fast Sequential Algorithm for Least-Squares Filtering and Prediction" by G. Carayannis et al. A Viterbi algorithm is introduced in an article in IEEE Trans. Inform. Theory, vol. IT-13, pp. 260-269, April, entitled "Error Bounds for Convolutional Codes and an Asymptotically Optimum Decoding Algorithm" by A.J. Viterbi.

The equalizer of the present invention operates in two kinds of modes, a training mode and a blind mode. In the training mode, a transmitting part transmits a training symbol, which is previously perceived by a receiving part, during a predetermined period for channel equalization. The equalizer compares a signal distorted through transmission of a channel with the above perceived training symbol to determine characteristics of the channel. In a blind mode, when a training symbol does not exist after the training mode, the equalizer performs equalization by using only probability distribution of a signal symbol in a transmitting part and a received data signal. Therefore, it is not easy to solve distortion due to interference of inter-symbols in a blind mode compared to a training mode.
The equalizer has characteristics in that it comprises a tuner for receiving an RF signal from an antenna and synchronizing the RF signal with a local oscillation signal to transform the RF signal into an IF signal; an NTSC
removing filter for removing an NTSC component from the IF
signal to prevent degradation of an HDTV due to the NTSC
component; an equalizer for removing multi-path distortion generated in a transmission channel by equalizing the input signal; a phase tracer for removing phase noise from the equalized signal; a trellis decoder for performing trellis decoding with respect to an output signal of the phase tracer and outputting a decoded signal; a data de-interleaver for performing reverse interleaving to the decoded signal; an RS decoder for performing Reed-Solomon decoding to the output signal of the data de-interleaver so as to generate error-corrected bit streams; and a de-randomizer for providing the output signal of the RS decoder to other elements of the VSB signal receiving system, wherein the equalizer further comprises: a forward filter and a backward filter for receiving an input signal and performing filtering to the signals; a Viterbi decoder for correcting errors during a transmission procedure in a blind mode; a training symbol storing block for storing training symbols for training in a training mode; a switching block for classifying the output signal of the Viterbi decoder and symbols in accordance with the training mode and the blind mode and inputting the output signal of the Viterbi decoder and symbols into the backward filter; a Kalman gain calculating block for receiving input signals of the forward filter and the backward filter and calculating a Kalman gain; an error signal calculating block for calculating an error signal by comparing an equalized signal, symbols, and the output signal of the Viterbi decoder with one another;
and a tap coefficient updating block for updating a tap coefficient of the filters by using the calculated error signal and the Kalman gain.

In some embodiments, the equalizer updates a coefficient of filters by using a fast Kalman algorithm while a conventional equalizer updates the coefficient of filters by using an LMS algorithm. Further, in some embodiments the equalizer removes transmission error in a blind mode by using a Viterbi decoder instead of a quantization block.

BRIEF DESCRIPTION OF THE DRAWINGS

The accompanying drawings, which are incorporated in and constitute a part of the specification, illustrate an embodiment of the invention, and together with the description, serve to explain the principles of 7a the invention:

FIG. 1 illustrates a schematic block diagram of a conventional VSB
signal receiving system.

FIG. 2 illustrates a structure of an ATSC standard equalizer.

FIG. 3 illustrates a block diagram of a Kalman-Viterbi joint channel equalizer according to an embodiment of the present invention.

FIG. 4 illustrates a procedure for calculating Euclidian distance of a Viterbi decoding algorithm and searching a life path.

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS

In the following detailed description, only the preferred embodiment of the invention has been shown and described, simply by way of illustration of the best mode contemplated by the inventor(s) of carrying out the invention. As will be realized, the invention is capable of modification in various obvious respects, all without departing from the invention.

Accordingly, the drawings and description are to be regarded as illustrative in nature, and not restrictive.

At first, a fast Kalman algorithm will be described by referring to Falconer's paper in the following.

Various kinds of signals, filter coefficients, and other variables may be defined as below.

xN (n) : input signal vector for overall filters y(n) : forward filter input signal sample d(n) : desired signal xN (n) = Ly(n - 1),...y(n - N) I d(n) ... d(n - N,)]'.
~n (j?) _ [y(n) d (n)] T

P,,(n)=Ly(fz-N)d(n-N,)]T
En(n) : forward preceding error 6,, (n)' : forward following error AA,n (n) : forward prediction coefficient matrix E,,f, (n) : forward sum error r7n (n) backward prediction error kN(n) : Kalman gain DNP (n) : backward prediction coefficient matrix Cn, (n) : tap coefficient for overall filters When computation starts, the forward preceding error, forward following error, forward prediction coefficient matrix, and forward sum error are evaluated by using the following Equation 2.

[Equation 2]

~, (n) (12) + A,,,n (n -1)'xN (n) A,vn (n) = AN,, (jz - 1) - kN (n)~,, (n)T
~, (n)'= ~, (n) + A,,, (n)' xN (n) E,,n (n) = ~,E,, (n - 1) + ~,, (n)' ~1, (n)"

When we obtain the forward preceding error, forward following error, forward prediction coefficient matrix, and forward sum error, the Kalman gain may be evaluated through the following Equation 3 by using the above s results.

[Equation 3]

E,, (n)-, ~n (n)' k ------------------ne (n) - - 'Sn=rnd kN (n) + ANn (n)E, (n)-' ~n (n)' n7N (n) kn=, (n) _ 11 (n) n 77n (n) = p, (n) + Dn,E, (n -1)T x, (n + 1) DNn (n) = [Dn,,, (n - 1) - TnN (n)77n (n)T ~ [I ~n lin (n)r7n (n)!
kN (n + 1) = n2,v (n) - D,vn (n),un (n) The S',,,,,t, and Q,11,14 in equation 3 have operations as below.

y(n) Y(n-1) ------J'(3z - 2) y(n - 1) y(n -N) y(n -NI) When x, (n)_ ------ and x~,(fz) ------ are given dd(n) d(n -2) -d (n -1) d(n -N, d(n -N,) above, the following relationship may come into existence.

(n) xN (n + 1) Sai,,,rxaa(n)- ---- , ~aah~xnI (n)- ------x(n) A Viterbi decoder is a kind of a maximum likelihood decoder that is used for decoding bit streams having coded information in a communication system. When an actually transmitted value provided from the exterior of the decoder is estimated on the basis of a state metric which is an observation value passing through a communication channel, the Viterbi decode determines a maximum likelihood state metric value, which makes a relevant probability maximum with respect to an actually transmitted value and an observation value, as an estimation value with respect to the actually transmitted value. The Viterbi decoder stores a life path into a path memory, and then decodes a symbol by tracing back the path memory on the basis of the state metric. When symbols to be decoded are sequentially inputted into the decoder and at the same time all of the life paths are inputted in the initial stage, the Viterbi decoder traces back the path memory in units of one time tracing, and decodes the following symbol.

The present invention has been conceived to improve the convergent speed and reduce residual error by combining a fast Kalman algorithm into the Viterbi decoder. As one embodiment of such an application, the present invention provides a method for improving equalization performance in an 8-VSB system, which is a North American type ground wave digital television standard.

A Kalman-Viterbi joint channel equalizer according to the present invention is illustrated in FIG. 3.

As shown in FIG. 3, the Kalman-Viterbi joint channel equalizer comprises a forward filter 311, a backward filter 312, a Viterbi decoder 313, a training symbol storing block 314, a switching block 315, a Kalman gain calculating block 316, an error signal calculating block 317, and a tap coefficient updating block 318.

Output signals of the filters 311 and 312 may be represented as in the following Equation 4.

[Equation 4]

Nb -1 Nr, y[n] = E b, [n]x[n - i] + E a; [n]d [n - j]
f=0 l=1 In the above Equation 4, x[n] is an input signal of the filters 311 and 312 at time n, y[n] is an output signal of the filters 311 and 312 at time n, b;[n] is a tap coefficient of the forward filter 311 at time n, a;[n] is a tap coefficient of the backward filter 312 at time n, Nb is a tap number of the forward filter 311, Na is a tap number of the backward filter 312, and d[n] is a training symbol in case of a training mode while being an output signal of the Viterbi decoder in case of a blind mode.

As can be seen from the above Equation 4, the forward filter 311 sequentially delays digital input data x[n] sampled at a bit rate of 10.76 MHz, multiplies the digital input data x[n] by b;[n] sequentially, and adds each result of the multiplication to output equalized data. Then, the backward filter 312 has the same operation as the forward filter 311, excepting that input of the backward filter 312 is a training symbol or an output signal of the Viterbi decoder. While performing these operations periodically, the filters 311 and 312 adjust tap coefficients to optimal values on the basis of the information inputted from the tap coefficient updating block 318, and perform filtering to the input signal, thereby obtaining desired output data. At this time, the forward filter 311 performs filtering to symbols inputted from the exterior of the decoder, and removes interference between the exterior signals. The backward filter 312 performs filtering by using a previously detected value so as to remove an interference signal of the present symbol, which is induced by the previously detected symbol.

The switching block 315 determines a training mode or a blind mode.
In case of the training mode, the switching block 315 outputs training symbols from the training symbol storing block 314. In case of the blind mode, the switching block 315 uses the output of the Viterbi decoder 313 instead of a simple quantizer used as a symbol detector in a conventional equalizer. The Viterbi decoder 313 starts to operate in the blind mode right after the training mode. The Viterbi decoder 313 receives output of the filters 311 and 312, and corrects a decision error of a transmission signal by performing a soft-decision. Therefore, the convergent speed in the blind mode may be improved. At this time, the Viterbi decoder 313 performs decoding by using a method for selecting a minimum distance among Euclidian distances.

FIG. 4 illustrates an example of the Viterbi decoding algorithm. As shown in Equation 3, the computation amount increases in a fast Kalman algorithm when the number of additionally inputted data and outputted data increase. Therefore, it is required that the tracing back length is minimized in the Viterbi decoder in order to reduce the computation amount. When a fast 1s Kalman algorithm is applied to a DFE, the multiplication computation amount may be represented as in the following Equation 5.

[Equation 5]

Coinputation Ainount:7Np+Np' +3p' +2N+(4I3)p' - pl3 p = 2 * (1 + trace _ back - len * 12) N: number of equalizer taps p: number of additional data inputted from a fast Kalman algorithm trace_back_len: tracing back length at Viterbi decoder Accordingly, the shorter the tracing back length becomes, the less the multiplication computation amount of the algorithm used in the blind mode becomes. It is possible to obtain a more accurate value by increasing the tracing back length. When the computation amount decreases or the decoding delay value is long as in a digital broadcasting system using twelve TCM coders, the tracing back length is set to "1" to decrease the delay value, and hence the multiplication computation amount of the equalizer used in the blind mode may decrease. Through application of the above method, hardware complexity may be reduced by 1/state as compared with a PSP
(per-survivor processing) algorithm which is a conventional equalizing method. In addition, a problem that the PSP algorithm does not remove pre-echo may be solved.

The error signal calculating block 317 receives an equalized signal and training symbol or output of the Viterbi decoder, and then calculates an error signal through the following Equation 6.

[Equation 6]

e(n+1)=e1(n+1)-C, (n)'xN(n+l) The Kalman gain calculating block 316 receives input signals of the forward filter 311 and the backward filter 312, and calculates Kalman gain by using the Equations 2 and 3. Then, the Kalman gain calculating block 316 transmits the calculated Kalman gain into the tap coefficient updating block 318, which performs tap coefficient updating by using the above error signal and the Kalman gain, and transmits the tap coefficient into each of the filters 311 and 312. An equation for updating of tap coefficients is shown in the following Equation 7.

[Equation 7]

CN(n+1)=CN(n)+kv (n +I)e(n+1) The tap coefficient updating block 318 transmits a tap coefficient determined by the above Equation 7 into each of the filter 311 and 312.
When channel equalization has been finished at time index n through the above described procedure, the time index n is incremented by "1 ". The channel equalization is performed by repeating the above procedure.

According to the present invention, the fast Kalman-Viterbi joint channel equalizer may improve reception performance of an N level VSB
digital television under a dynamic multi-path environment.

While this invention has been described in connection with what is presently considered to be the most practical and preferred embodiment, it is to be understood that the invention is not limited to the disclosed embodiments, but, on the contrary, is intended to cover various modifications and equivalent arrangements included within the spirit and scope of the appended claims. For example, all the possible equalizing algorithms such as a traditional Kalman and RLS algorithm, a fast RLS (recursive least squares), or an LMS system may be applied to the equalizer of the present invention. Therefore, it will be obvious for those skilled in the art to change, alter, or adjust the disclosed embodiments without departing from the spirit and scope of the invention. Although the present invention has been described and illustrated in detail, it is clearly understood that the same is for illustration and example only, and is not to be taken as limitation, the spirit and scope of the present invention being limited only by the terms of the appended claims.

Claims (7)

CLAIMS:
1. A Kalman-Viterbi joint channel equalizer, comprising:

a forward filter and a backward filter for receiving an input signal and performing filtering to the signals;

a Viterbi decoder for correcting errors during a transmission procedure in a blind mode;

a training symbol storing block for storing training symbols for training in a training mode;

a switching block for classifying an output signal of the Viterbi decoder and symbols in accordance with the training mode and the blind mode, and inputting the output signal of the Viterbi decoder and symbols into the backward filter;

a Kalman gain calculating block for receiving input signals of the forward filter and the backward filter and calculating a Kalman gain;

an error signal calculating block for calculating an error signal by comparing an equalized signal, symbols, and the output signal of the Viterbi decoder with one another; and a tap coefficient updating block for updating a tap coefficient of the filters by using the calculated error signal and the Kalman gain.
2. The Kalman-Viterbi joint channel equalizer
3. The Kalman-Viterbi joint channel equalizer according to claim 2, wherein the Viterbi decoder uses a Viterbi decoding algorithm in the blind mode.
4. The Kalman-Viterbi joint channel equalizer according to any one of claims 1 to 3, wherein the Viterbi decoder reduces a tracing back length to use the reduced tracing back length in obtaining errors for tap coefficient updating.
5. The Kalman-Viterbi joint channel equalizer according to any one of claims 1 to 3, wherein the Viterbi decoder corrects errors by skipping symbols in a predetermined number of symbols to obtain errors for tap coefficient updating.
6. The Kalman-Viterbi joint channel equalizer according to any one of claims 1 to 3, wherein a symbol location of a robust stream is previously recognized and is applied to a data duration blind algorithm using the Viterbi decoder when an E-VSB is applied to the Kalman-Viterbi joint channel equalizer.
7. A VSB signal receiving system, comprising:

a tuner for receiving an RF signal from an antenna and synchronizing the RF signal with a local oscillation signal to transform the RF
signal into an IF signal;

an NTSC removing filter for removing an NTSC component from the IF signal to prevent degradation of an HDTV due to the NTSC component;
an equalizer for removing multi-path distortion generated in a transmission channel by equalizing the input signal;

a phase tracer for removing phase noise from the equalized signal;

a trellis decoder for performing trellis decoding with respect to an output signal of the phase tracer and outputting a decoded signal;

a data de-interleaver for performing reverse interleaving to the decoded signal;

an RS decoder for performing Reed-Solomon decoding to the output signal of the data de-interleaver so as to generate error-corrected bit streams; and a de-randomizer for providing the output signal of the RS decoder to other elements of the VSB signal receiving system, wherein the equalizer further comprises:

a forward filter and a backward filter for receiving an input signal and performing filtering to the signals;

a Viterbi decoder for correcting errors during a transmission procedure in a blind mode;

a training symbol storing block for storing training symbols for training in a training mode;

a switching block for classifying the output signal of the Viterbi decoder and symbols in accordance with the training mode and the blind mode and inputting the output signal of the Viterbi decoder and symbols into the backward filter;

a Kalman gain calculating block for receiving input signals of the forward filter and the backward filter an error signal calculating block for calculating an error signal by comparing an equalized signal, symbols, and the output signal of the Viterbi decoder with one another; and a tap coefficient updating block for updating a tap coefficient of the filters by using the calculated error signal and the Kalman gain.
CA002482815A 2002-04-17 2003-04-17 Kalman-viterbi joint channel equalizer Expired - Fee Related CA2482815C (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
KR20020020845 2002-04-17
KR10-2002-0020845 2002-04-17
PCT/KR2003/000779 WO2003090461A1 (en) 2002-04-17 2003-04-17 Kalman-viterbi joint channel equalizer

Publications (2)

Publication Number Publication Date
CA2482815A1 CA2482815A1 (en) 2003-10-30
CA2482815C true CA2482815C (en) 2008-07-08

Family

ID=29244745

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002482815A Expired - Fee Related CA2482815C (en) 2002-04-17 2003-04-17 Kalman-viterbi joint channel equalizer

Country Status (8)

Country Link
US (1) US7548582B2 (en)
KR (1) KR100627154B1 (en)
CN (1) CN1301010C (en)
AU (1) AU2003225385A1 (en)
BR (1) BR0309422A (en)
CA (1) CA2482815C (en)
MX (1) MXPA04010226A (en)
WO (1) WO2003090461A1 (en)

Families Citing this family (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100505703B1 (en) * 2003-08-21 2005-08-03 삼성전자주식회사 Channel equalizer and channel equalizing method using the same
JP4593959B2 (en) * 2004-04-09 2010-12-08 ソニー株式会社 Adaptive equalization apparatus and method
US7532667B2 (en) * 2004-11-05 2009-05-12 Interdigital Technology Corporation Pilot-directed and pilot/data-directed equalizers
US7702711B2 (en) * 2005-06-20 2010-04-20 Motorola, Inc. Reduced complexity recursive least square lattice structure adaptive filter by means of estimating the backward and forward error prediction squares using binomial expansion
KR100762135B1 (en) * 2005-11-28 2007-10-02 엘지전자 주식회사 Apparatus and method for channel equalizing in digital broadcasting receiving system
KR101199374B1 (en) 2005-12-20 2012-11-09 엘지전자 주식회사 Digital broadcasting system and processing method
WO2007091779A1 (en) 2006-02-10 2007-08-16 Lg Electronics Inc. Digital broadcasting receiver and method of processing data
WO2007126196A1 (en) 2006-04-29 2007-11-08 Lg Electronics Inc. Digital broadcasting system and method of processing data
WO2007136166A1 (en) 2006-05-23 2007-11-29 Lg Electronics Inc. Digital broadcasting system and method of processing data
US7873104B2 (en) 2006-10-12 2011-01-18 Lg Electronics Inc. Digital television transmitting system and receiving system and method of processing broadcasting data
US8385397B2 (en) * 2007-01-19 2013-02-26 Techwell Llc Method for determining the step size for an LMS adaptive equalizer for 8VSB
KR101285887B1 (en) 2007-03-26 2013-07-11 엘지전자 주식회사 Digital broadcasting system and method of processing data in digital broadcasting system
KR101253185B1 (en) 2007-03-26 2013-04-10 엘지전자 주식회사 Digital broadcasting system and data processing method
KR101285888B1 (en) 2007-03-30 2013-07-11 엘지전자 주식회사 Digital broadcasting system and method of processing data in digital broadcasting system
WO2009005326A2 (en) 2007-07-04 2009-01-08 Lg Electronics Inc. Digital broadcasting system and method of processing data
CN101741783A (en) * 2009-12-24 2010-06-16 北京韦加航通科技有限责任公司 Method for tracking channel in single-carrier frequency domain equalization system
US11108599B1 (en) * 2020-07-22 2021-08-31 Huawei Technologies Co. Ltd. Method and apparatus for frequency domain equalization with low complexity and loop delay
CN116016059B (en) * 2022-12-14 2024-06-04 华中科技大学 Equalization method and system for improving transmission performance of high-speed low-signal-to-noise ratio optical communication link

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3172198B2 (en) * 1991-03-01 2001-06-04 株式会社東芝 Equalization method
JP3560991B2 (en) * 1993-09-20 2004-09-02 株式会社東芝 Adaptive maximum likelihood sequence estimator
US5706057A (en) * 1994-03-21 1998-01-06 Rca Thomson Licensing Corporation Phase detector in a carrier recovery network for a vestigial sideband signal
US5822380A (en) * 1996-08-12 1998-10-13 Ericsson Inc. Apparatus and method for joint channel estimation
US5930296A (en) * 1997-04-08 1999-07-27 Glenayre Electronics, Inc. Low-complexity bidirectional equalizer
US6002713A (en) * 1997-10-22 1999-12-14 Pc Tel, Inc. PCM modem equalizer with adaptive compensation for robbed bit signalling
KR100266065B1 (en) 1997-11-08 2000-09-15 김영환 Channel equalizer
KR200244234Y1 (en) * 1998-04-01 2001-12-01 김기복 Finger pinching device
US6563889B1 (en) * 1998-10-01 2003-05-13 Lsi Logic Corporation Method and apparatus for adapting the boost of a read channel filter
US6426780B1 (en) * 1998-10-14 2002-07-30 Samsung Electronics Co., Ltd. DTV receiver with low-band final I-F signal filtered for suppressing co-channel interfering NTSC audio carrier
JP2001251226A (en) 2000-03-03 2001-09-14 Yrp Kokino Idotai Tsushin Kenkyusho:Kk Two-way viterbi equalizer
US7113540B2 (en) * 2001-09-18 2006-09-26 Broadcom Corporation Fast computation of multi-input-multi-output decision feedback equalizer coefficients
US7099409B2 (en) * 2002-02-13 2006-08-29 Broadcom Corporation Channel estimation and/or equalization using repeated adaptation
KR20040019499A (en) * 2002-08-28 2004-03-06 삼성전자주식회사 Single carrier receiver having an equalizer capable of improving velocity of equalizing and a method equalizing thereof

Also Published As

Publication number Publication date
CN1301010C (en) 2007-02-14
KR20040106328A (en) 2004-12-17
CN1656800A (en) 2005-08-17
US7548582B2 (en) 2009-06-16
KR100627154B1 (en) 2006-09-25
MXPA04010226A (en) 2005-06-08
US20050286622A1 (en) 2005-12-29
AU2003225385A1 (en) 2003-11-03
BR0309422A (en) 2007-03-06
WO2003090461A1 (en) 2003-10-30
CA2482815A1 (en) 2003-10-30

Similar Documents

Publication Publication Date Title
CA2482815C (en) Kalman-viterbi joint channel equalizer
EP1386457B1 (en) A two stage equalizer for trellis coded systems
KR100535775B1 (en) Apparatus and method of decision feedback equalization in terrestrial digital broadcasting receivers
US6647071B2 (en) Method and apparatus for equalization and tracking of coded digital communications signals
JP4741254B2 (en) Decision feedback equalizer and feedback filter coefficient update method
US6734920B2 (en) System and method for reducing error propagation in a decision feedback equalizer of ATSC VSB receiver
JP5646680B2 (en) HDTV receiver concatenated equalizer / trellis decoder architecture
KR100728257B1 (en) Apparatus and method of decision feedback equalization using channel properties change
JP2005506760A (en) Apparatus and method for constraining feedback filter tap coefficient value in decision feedback equalizer
WO2000001085A2 (en) Method and device for improving dfe performance in a trellis-coded system
KR100668789B1 (en) Decision-feedback equalizer with Dual-Feedback Structure
Ghosh Co-channel interference cancellation for hdtv receivers
KR100804462B1 (en) Serial connected bi-directional equalizer
KR20030097192A (en) Restarting fast Kalman decision-feedback equalizer combined with LMS decision-feedback equalizer
Wilson Blind linear feedback equalization for ATSC DTV reception
KR20040025009A (en) Lattice-Viterbi Joint Channel Estimation Equalizer

Legal Events

Date Code Title Description
EEER Examination request
MKLA Lapsed

Effective date: 20140417

MKLA Lapsed

Effective date: 20140417