Patent Grant
7974335
The present invention relates to channel equalization techniques used in terrestrial digital broadcasting reception systems, and more particularly, to a decision feedback equalization apparatus and method capable of decreasing decision error. This is achieved by mildly changing channel characteristic of received signal distorted by poor channel using a channel matched filter, approximating channel characteristic changed by the channel matched filter from nonminimum phase channel to minimum phase channel using a noncausal filter, and adopting a trellis decoder whose Trace Back Depth (TBD) is 1 and degree of complexity is reduced as a symbol detector of the equalization apparatus.
In digital communication systems, since data is generally transmitted over a limited band, interference is occurred in adjacent symbols due to a time dispersion effect that allows pulse energy of symbols to be dispersed into adjacent symbol pulses. Besides, data transmitted is affected by a variety of channel distortions. This channel distortion phenomenon contains multi-path phenomenon, frequency offset, phase jitter and so on. These phenomenons cause InterSymbol Interference (ISI), implying that transmission symbols affect adjacent symbols in digital communication systems, which becomes a great obstacle in obtaining required data.
In order to decrease symbol errors caused by such ISI, a conventional receiver (for example, digital broadcasting receiver) employs a channel equalization apparatus.
In most communication channels, since distortion factors as mentioned above are variable, they adopt an adaptive equalizer which adaptively updates tap coefficients according to time.
Hereinafter, a description will be given on a configuration of a conventional channel equalizer with reference to
As illustrated therein, in the general DFE device, a digital filter 11 removes ISI components that introduce distortions in a baseband signal received by a receiver (digital broadcasting receiver). At a symbol detector (simple quantizer) 12, a signal from the digital filter 11 is compared with a preset threshold to produce decision data.
Inputs to a tap coefficient updater 13 are an output signal of an equalizer input signal storage unit 17, an output signal of the digital filter 11, and error data selected by a switch 16, wherein an error is computed to update tap coefficients of the digital filter 11.
At a training sequence storage unit 14, a training data sequence that is also known by a transmitter (digital broadcasting transmitter) is stored therein. This training data sequence is read out in a training mode and provided to the tap coefficient updater 13.
At a statistical data calculator 15, a statistical error is calculated in a blind mode and forwarded to the tap coefficient updater 13.
At the switch 16, one of the outputs from the training sequence storage unit 14, the statistical data calculator 15 and the symbol detector 12 is selected in response to a selected mode and provided to the tap coefficient updater 13 as error data.
Then, at the tap coefficient updater 13, a corresponding error signal is derived; and then data corresponding to the tap coefficients of the digital filter 11 is read out from the equalizer input signal storage unit 17 to update the tap coefficients. The updated tap coefficients are then delivered to the digital filter 11.
As the channel equalization device, the DFE device is widely used in digital broadcasting receivers. Typically, the DFE device has a structure that an eye diagram of its output is open, which serves to precisely and easily do output signal decision as performance decision factor of the equalization device. Therefore, if an output of the symbol detector is a correctly decided symbol, a feedback filter has an advantage in that it does not involve any problem such as noise amplification phenomenon at output of the filter caused by a linear equalizer during the channel equalization while removing ISI by a previously decided symbol.
To make this merit of the DFE device useful, it is important not to raise decision error at an output of the symbol detector. Above all things, it is important to open the eye diagram of equalization device output.
For the above purpose, in Advanced Television System Committee (ATSC) digital broadcasting system that is American-type terrestrial TV standard, there is used a method that inserts one training sequence segment every 312 data segments to open the eye diagram of the equalization device output while suffering from reduction in data efficiency, wherein one segment is 208 bytes.
However, there exist many cases that it fails to open the eye diagram of the filter output since the inserted training sequence is short under a multi-path environment with a long ghost. Further, under a poor multi-path environment with insufficient tap coefficients of the filter in length for their convergence although the training sequence is existed, time-variable channel varied according to time, long ghost, or ghost with large signal level, there are many cases that it fails to open the eye diagram of the filter output. If the eye diagram is not open, there is a very high possibility that raises decision error in the symbol detector. This brings about an error propagation problem that allows error decision to be accumulated through the feedback loop of the DFE device.
Therefore, in order to make the tap coefficients of the filter converged or track time-variable channel properly, there is required a method of reducing decision error even during a data interval with no training sequence. In the absence of training sequence, an output of the symbol detector should be used in place of the training sequence. Thus, it needs to reduce total tap energy of feedback filter to minimize any effect by decision error of the symbol detector.
Most of conventional methods of decreasing such a decision error employ a Viterbi decoder with decoding delay. Typically, there is a method which gives a same delay as a decoding delay of the Viterbi decoder in an equalizer tap coefficient adjustor. This is disclosed in G. Long's proposal, entitled “The LMS Algorithm with Delayed Coefficient Adaptation”, IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-37, October 1989.
Another method solves the decoding delay of the Viterbi decoder by adding a periodical interleaver and deinterleaver thereto. This method is provided in M. V. Eyuboglu's proposal, entitled “Detection of Coded Modulation Signals on Linear, Severely Distorted Channels Using Decision-Feedback Noise Prediction with Interleaving”, IEEE Trans. Commu., vol. COM-36, pp. 401-409, April 1988. An additional method is disclosed in U.S. Pat. No. 4,833,693 issued to Eyuboglu.
The conventional methods of decreasing such a decision error as mentioned above adopt the Viterbi decoder with decoding delay value of (TBD-1) following the DFE device as the symbol detector thereof; and thus, they need additional devices to remove the decoding delay. Moreover, those methods require that TBD should be at least 5 times a value with one more than the number of memories of Trellis encoder used for a coding process for the Viterbi decoder following the equalization device to have a sufficiently good performance.
Normally, however, the decoding delay should be small maximally in order to use the output of the Viterbi decoder as feedback input of the DFE device.
In particular, as shown in
Therefore, to use Viterbi decoder as the symbol detector of the DFE device in the digital broadcasting systems, the decoding delay should be small maximally, wherein it is of course the best to have no decoding delay.
Meanwhile, as existing methods of decreasing tap energy of the feedback filter, there are methods which increase tap number of feedforward filter that removes a post ghost, and change channel characteristic of received signal by making an antenna beam-forming or using a channel matched filter.
The method of increasing the tap number of the feedforward filter is known to be inefficient and performance improvement is lowered compared with an increased amount of tap number. Further, the method of changing the channel characteristic using the channel matched filter has relatively good performance compared with the method of increasing the tap number. This is disclosed in Richard Citta's suggestion, entitled “A VSB Receiver Designed for Indoor and Distributed Transmission Environments”, IEEE 52nd Annual Broadcast Symposium, Oct. 9-11, 2002.
The channel equalization method suggested by Richard Citta has a very high degree of complexity since it provides a channel matched filter using over-sampled data and employs a fractionally-spaced equalization device. Furthermore, since such a method utilizes a simple quantizer (slicer) as a symbol detector, there may be occurred an error propagation problem by decision error.
To improve the Richard Citta's method, another method is issued for a method of using a channel matched filter and an equalization device of symbol unit with low degree of complexity and an implementation method of a symbol detector with small decision error. This method is proposed by Hyeung-Nam Kim, Seoung-Ik Park, Seung-Won Kim, entitled “Performance Improvement of Channel Equalization in Terrestrial DTV Receivers using Channel Estimation”, Signal Processing Symposium, vol. 16, no. 1, pp. 176, September 2003.
This method improves stability of convergence but has a disadvantage in that the length of a pre ghost is long due to use of the channel matched filter, thereby causing a residual mean square error after convergence to be larger than a case with no channel matched filter rather.
Consequently, as one solution of the above problems, there has been a need for development of a filter capable of changing channel more mildly by changing a pre ghost to a post ghost.
It is, therefore, an object of the present invention to provide a decision feedback equalization apparatus and method capable of decreasing decision error. This is achieved by mildly changing channel characteristic of received signal distorted by poor channel using a channel matched filter, approximating channel characteristic changed by the channel matched filter from nonminimum phase channel to minimum phase channel using a noncausal filter, and adopting a Trellis decoder whose TBD is 1 and degree of complexity is reduced as a symbol detector of the equalization apparatus.
In other words, the present invention mildly changes channel characteristic of received signal distorted by poor channel using a channel matched filter, approximates the channel characteristic changed by the channel matched filter from nonminimum phase channel to minimum phase channel using a noncausal filter, and adopts a Trellis decoder whose TBD is 1 and degree of complexity is reduced as a symbol detector of the DFE apparatus. By doing so, the present invention can provide a novel DFE apparatus and method capable of decreasing decision error.
The other objectives and advantages of the invention will be understood by the following description and will also be appreciated by the embodiments of the invention more clearly. Further, the objectives and advantages of the invention will readily be seen that they can be realized by the means and its combination specified in the claims.
In accordance with one aspect of the present invention, there is provided a decision feedback equalization apparatus including: a channel estimation unit for estimating a channel on received signal based on the received signal and a training sequence; a channel matched filter for maximizing SNR from the channel estimated by the channel estimation unit to change channel characteristic of the received signal; a noncausal filter for approximating the channel changed by the channel matched filter from nonminimum phase channel to minimum phase channel; an equalizer input signal storage unit for storing received symbols passed through the channel matched filter and the noncausal filter; a channel equalization unit for performing a decision feedback equalization or channel equalization through filtering of a signal passed through the channel matched filter and the noncausal filter; a Trellis decoder for detecting symbol from a signal channel-equalized by the channel equalization unit; a mode selection unit for selecting a specific mode; an error signal calculator for comparing an output signal of the mode selected by the mode selection unit with an output signal of the channel equalization unit to calculate an error signal; and a tap coefficient updater for updating tap coefficients being applied to the channel equalization unit by using the error signal from the error signal calculator, an output signal from the equalizer input signal storage unit, and an output signal from the Trellis decoder.
In accordance with another aspect of the present invention, there is provided a decision feedback equalization method including the steps of: estimating a channel based on a received signal and a training sequence during a training sequence interval; performing channel matched-filtering of the received signal to change channel characteristic of the received signal to thereby maximize SNR from the estimated channel; conducting noncausal-filtering of the channel matched-filtered signal to approximate the channel characteristic from nonminimum phase channel to minimum phase channel; deciding values of parameters required for decision feedback of received symbol that is channel characteristic-changed, and initializing channel equalization parameters; detecting symbol or decision data from an output signal of equalizer that adopts the decided parameters by using a Trellis decoding algorithm whose TBD is 1 and degree of complexity is reduced; calculating statistical error data; selecting a specific mode; comparing an output signal of the selected mode with decision feedback equalization data to calculate an error signal; updating tap coefficients provided by the channel equalizing means by using the calculated error signal, an equalizer input signal, and the detected symbol or decision data; and performing channel equalization by using the updated tap coefficients.
As mentioned above, the present invention provides a decision feedback equalization apparatus and method having a channel matched filter, a noncausal filter, and a Trellis decoder in terrestrial digital broadcasting reception systems. Specifically, the present invention estimates a channel on received signal based on the received signal and a training sequence, provides a channel matched filter through the estimated channel information, and mildly changes channel characteristic of the poor received signal by using the channel matched filter. Thereafter, the present invention approximates the changed channel from nonminimum phase channel to minimum phase channel using the noncausal filter, and equalizes a signal passed through the channel matched filter and the noncausal filter by using a decision feedback equalizer having a Viterbi decoder with TBD of 1 and reduced degree of complexity. Through such a process, the present invention can efficiently perform channel equalization, even under a poor environment such as indoor reception and mobile reception.
More specifically, the present invention provides the channel matched filter and the noncausal filter unit that changes a pre ghost to a post ghost, created by the channel estimation unit of symbol unit, in front of the existing DFE apparatus. Based on this configuration, the present invention mildly changes channel characteristic of the received signal under a poor environment such as indoor reception and mobile reception, approximates the changed channel from nonminimum phase channel to minimum phase channel using the noncausal filter, and uses a Viterbi decoder (Trellis decoder) with TBD 1 and reduced degree of complexity, in place of the simple quantizer used as the symbol detector in the existing DFE device. By doing so, the present invention can improve a convergence speed of the digital filter unit (main filter unit) by reducing a decision error at output of the symbol detector (the Trellis decoder), and also decrease a residual MSE in steady-state after convergence.
The present invention can decrease a decision error by mildly changing channel characteristic of a poor received signal using a channel matched filter, approximating the changed channel from nonminimum phase channel to minimum phase channel using the noncausal filter, and using a Viterbi decoder (Trellis decoder) with TBD 1 and reduced degree of complexity as a symbol detector in the DFE apparatus.
In other words, the present invention provides the channel matched filter and the noncausal filter unit created by the channel estimation unit of symbol unit, in front of the existing DFE apparatus. With this configuration, the present invention can mildly change channel characteristic of a received signal under a poor environment such as indoor reception and mobile reception; and decrease a residual MSE in steady-state after convergence by approximating nonminimum phase channel that bears a pre ghost to minimum phase channel. As a result, the present invention can improve a convergence speed and stability of the digital filter unit (main filter unit) and also decrease a residual MSE in steady-state after convergence by decreasing a decision error at output of the symbol detector (Trellis decoder) by using a Viterbi decoder (Trellis decoder) with TBD of 1 and reduced degree of complexity, instead of the simple quantizer used as the symbol detector in the existing DFE device.
The above and other objects and features of the present invention will become apparent from the following description of the preferred embodiments given in conjunction with the accompanying drawings, in which:
The above-mentioned objectives, features, and advantages will be more apparent by the following detailed description in association with the accompanying drawings; and thus, the invention will be readily conceived by those skilled in the art to which the invention pertains. Further, in the following description, well-known arts will not be described in detail if it seems that they could obscure the invention in unnecessary detail. Hereinafter, preferred embodiments of the present invention will be set forth in detail with reference to the accompanying drawings.
In the following embodiments, a description will be provided as illustration on a case that the present invention is applied to an 8-Vestigial SideBand (VSB) system that is American-type terrestrial TV standard; but it should be noted that the present invention is not limited to such an illustration.
In order to help understand the present invention, a description will be given on a procedure of deriving an equation for calculation to update tap coefficients in a channel estimation unit 200 and a main filter unit 220, prior to describing a structure and an operation of a DFE apparatus provided with a channel matched filter 210, a noncausal filter unit 211 and a Trellis decoder 230 in a terrestrial digital broadcasting reception system.
First, input signals, reference signals and tap coefficients used in the channel estimation unit 200 and the main filter unit 220 are defined as follows.
hc,i(i=0, 1, . . . , N−1) denotes tap coefficients of a channel estimation filter 201 contained in the channel estimation unit 200.
r[k] is a desired signal required for update of the tap coefficients of the channel estimation filter 201 at time k, that is, an input signal of the channel matched filter 210.
s[k] is an output signal of the channel estimation filter 201 at time k.
hM,i(i=0, 1, . . . , N−1) indicates tap coefficients of the channel matched filter 210.
u[k] is an input signal of a noncausal filter unit 211 at time k, that is, an output signal of the channel matched filter 210.
hA,i(i=0, 1, . . . , N−1) is tap coefficients of a causal filter 213 included in the noncausal filter unit 211.
x[k] is an input signal of the main filter unit 220 at time k, that is, an output signal of the noncausal filter unit 211.
y[k] is an output signal of the main filter unit 220 at time k.
bi[k] is tap coefficients of a FeedForward Filter (FFF) 221 in the main filter unit 220 at time k.
ai[k] is tap coefficients of a FeedBack Filter (FBF) 222 in the main filter unit 220 at time k.
A vector {right arrow over (h)}c[k] composed of the tap coefficients of the channel estimation filter 201 becomes an estimation channel coefficient vector, wherein each component may be represented as:
wherein N denotes a tap number of the channel estimation filter 201, hC,i is an ith tap coefficient of the channel estimation filter 201, and δ[i] is unit sample function. An output signal of the channel estimation filter 201 is calculated by using {right arrow over (h)}c[k] as follows:
wherein d[k] is a training sequence stored in a training sequence storage unit 250.
An error signal for update of the tap coefficients of the channel estimation filter 201, e1[k], is defined as:
e1[k]=r[k]−s[k] Eq. (3)
Through the above equations, at a channel estimation filter tap coefficient updater 203, the tap coefficients of the channel estimation filter 201 are updated during a training sequence interval by using e1[k] as defined by Eq. (3) above.
Thereafter, the tap coefficients of the channel matched filter 210 are obtained with the tap coefficients of the cannel estimation filter 201 as follows:
wherein * is a complex conjugate and hM,j is a jth tap coefficient of the channel matched filter 210. As a result, the tap coefficients hM of the channel matched filter 210 are derived by symmetrizing the tap coefficient hC of the channel estimation filter 201 like mirror. Because of this process, the channel matched filter 210 is also named as channel mirror filter.
On the other hand, it is assumed that an impulse response vector, which is made by combining the channel matched filter 210 with a channel estimated by the channel estimation unit 200 at a time index k, is {right arrow over (h)}[k]. Under the assumption, if the largest coefficient value in the vector {right arrow over (h)}[k] is a Pth component hP[k], the order of filter to be derived becomes P. At this time, a transfer function of the noncausal filter unit 211 is obtained by:
wherein the impulse response A(z) of the noncausal filter unit 211 is repeatedly obtained; J is the number of repetition times; and Bj(z) denotes all pass filter, which is obtained by way of a procedure as follows.
Coefficients of B1(z) may be computed based on {right arrow over (h)}[k], which is an impulse response of a combined system of the channel estimated by the channel estimation unit 200 and the channel matched filter 210. The coefficients are computed by the following:
wherein hi[k] indicates an ith component of {right arrow over (h)}[k] and a scale factor ζ1 is multiplied by a value of hP[k] to make a stable filter in which B1(z) is operated at inverted time by allowing all poles of B1(z) to be gone out to outside of unit circle. The scale factor ζ1 is represented by:
wherein m1 denotes a magnitude of hP[k], m2 represents a magnitude of a secondly large coefficient in {right arrow over (h)}[k], and τ stands for a threshold.
In Eq. (7) above, τ has a value of about 0.5.
If impulse response coefficients of changed channel, which is made by convolution of the noncausal filter unit 211 and {right arrow over (h)}[k] that are obtained by Eqs. (6) and (7) above, are g1[i] (i=−∞, . . . , L−1), then a transfer function of the changed channel obtained through a single repetition is given by:
wherein g1[i] can be easily obtained from a filter output that is derived by passing through B1*(1/z*) that is the noncausal filter 213 after time inversion of hi[k], and then turning back to an original forward time.
Using g1[i] obtained by Eq. (8) above, B2(z) that is the second section is derived by:
where ζ2 is obtained in the same manner as Eq. (7) above.
Bj(z), which is a filter of a jth section, may be also obtained in the same way as follows:
wherein, as can be seen from Eq. (10) above, Bj(z) (j>1) has the order of infinity, but the order of multiplication
of z-region of filters becomes P. Namely,
To perform noncausal filtering through the noncausal filter unit 211 so made, an input of the noncausal filter unit 211 is time-inverted and then causal-filtered as follows:
wherein ur[k] is a signal that is obtained by time-inverting ur[k] that is an input signal of the noncausal filter unit 211 through a first time inverter 212, and hA,i is tap coefficient of A*(1/z*) indicative of the causal filter 213 obtained from A(z) that is the noncausal filter. An equalizer input signal x[k] can be obtained by making xr[k] that is an output of the causal filter 213 passed through a second time inverter 214 and then by time-inverting it.
An output signal y[k] of the main filter unit 220 is derived by using the equalizer input signal x[k] as follows:
where Nb is a tap number of the FFF 221, Na is a tap number of the FBF 222, and {circumflex over (d)}[k] is an output signal that is decided by comparing an output signal y[k] of the main filter unit 220 with a threshold predetermined by a simple quantizer (symbol detector) (12 of
e2[k]={circumflex over (d)}[k]−y[k] Eq. (13)
If the error signal for update of tap coefficients is defined as Eq. (13) above, tap coefficient updating equations of the FFF 221 and the FBF 222 are as follows:
bi[k+1]=bi[k]+μe[k]x[k−i],
aj[k+1]=aj[k]−μe[k]{circumflex over (d)}[k−j] Eq. (14)
wherein μ denotes a step size, which is a value for deciding a convergence speed and Mean Square Error (MSE) in a steady state.
In other words, a residual MSE in the steady state becomes greater while the convergence speed becomes faster if the step size μ is great; but the residual MSE becomes smaller while the convergence speed becomes slower if it is small.
As described above, in the DFE apparatus, an eye diagram of its output is open, which serves to precisely and easily do output signal decision as performance decision factor of the equalization apparatus. Therefore, if an output {circumflex over (d)}[k] of the symbol detector (simple quantizer) (12 of
However, if any error exists in symbols decided by the symbol detector, stability is not guaranteed owing to its accumulation and propagation (error propagation) through the feedback loop while the error passes through the FBF.
Thus, the present invention makes the eye diagram opened by inserting, at certain periods, a training sequence promised in advance between a transmitter and a receiver, and then, uses the output {circumflex over (d)}[k] of the symbol detector because symbols transmitted are not known during a data interval following the training sequence interval.
As mentioned above, the equalization in which the output of the symbol detector is used for update of the tap coefficients is called decision-directed channel equalization.
The present invention provides the channel matched filter 210 and the noncausal filter unit 211 created by the channel estimation unit 200 of symbol unit, in front of the DFE apparatus shown in
As such, the DFE apparatus of the present invention having the channel matched filter 210, the noncausal filter unit 211 and the Trellis decoder 230 with TBD of 1 and reduced degree of complexity is applied to the 8-VSB system that is American-type terrestrial digital TV standard, thereby improving equalization performance by reducing decision error at the output of the symbol detector (Trellis decoder).
The 8-VSB system employs one segment as a training sequence among 313 segments; and has one dimensional constellation of which transmission symbols are 8-level signals of ±1, ±3, ±5, and ±7, differently from Quardrature Amplitude Modulation (QAM).
Hereinafter, there will be given details of the construction and operation of the inventive DFE apparatus having the channel matched filter 210, the noncausal filter unit 211 and the Trellis decoder 230 with TBD of 1 and reduced degree of complexity in the terrestrial digital broadcasting reception system.
As shown in
The channel estimation unit 200 is provided with the channel estimation filter 201, a first error signal calculator 202, and a channel estimation filter tap coefficient updater 203.
The noncausal filter unit 211 includes the first time inverter 212, the causal filter 213 and the second time inverter 214 to conduct a stable noncausal filtering.
The main filter unit 220 includes the FFF 211, the FBF 222, and an output subtracter 223.
Hereinafter, an operation of each component of the inventive DFE apparatus having the channel matched filter 210, the noncausal filter unit 211 and the Trellis decoder 230 as mentioned above will be described in detail.
At the channel estimation unit 200, a channel on received signal r[k] of symbol unit from outside is estimated based on the received signal r[k] and a training sequence d[k] from the training sequence storage unit 250 during a training sequence interval. To be more specific, at the first error signal calculator 202, an error signal e1[k] is calculated by using the training sequence d[k] and an output signal s[k] from the channel estimation filter 201. At the channel estimation filter tap coefficient updater 203, the tap coefficients hC,i being applied to the channel estimation filter 201 are updated depending on the error signal e1[k] calculated by the first error signal calculator 202. At this time, the channel estimation unit 200 provides the channel matched filter 210 to estimate a channel on the received signal of symbol unit by using the training sequence and the received signal for I number of fields or only in an initial start field, and maximize SNR from the estimated channel, I being equal to or larger than 1, the first segment being the training sequent segment and one field being composed of 313 segments in which one training sequence segment is inserted into every 312 data segments. The received signal is then passed through the provided channel matched filter 210, thus mildly changing channel characteristic of the received signal that is under the poor environment such as indoor reception and mobile reception.
In the meantime, at the channel matched filter 210, channel matched filter tap coefficients hM,i are created by using the channel estimation filter tap coefficients hC,i calculated by the channel estimation unit 200; and then SNR of the received signal is maximized based on the created channel matched filter tap coefficients hM,i and the received signal r[k].
At the noncausal filter unit 211, a pre ghost of the received signal, which is made by time-inverting an output signal of the channel matched filter 210, passing through the causal filter 213, time-inverting in a forward direction again, and passing through the channel matched filter 210, is all changed to a post ghost to approximate the channel characteristic from nonminimum phase channel to minimum phase channel. For this, the noncausal filter 211 is provided with the first time inverter 212 for storing the output signal of the channel matched filter 210 on a block basis and then time-inverting it, the causal filter 213 for filtering the signal time-inverted by the first time inverter 212 to be stable, and the second time inverter 214 for time-inverting a signal passed through the causal filter 213 again.
At the main filter unit 220, channel equalization is carried out through filtering of an output signal of the noncausal filter 211.
At the Trellis decoder 230, a symbol is detected from a digital broadcasting signal provided by the main filter unit 220 based on a Viterbi decoding algorithm (Trellis decoding algorithm) whose TBD is 1. That is, the Trellis decoder 230, as shown in
At the statistical data calculator 240, statistical data required in the blind mode is calculated and then forwarded to the switch 260.
At the training sequence storage unit 250, the training sequence used in the training mode or the channel estimation unit 200 is stored therein.
At the switch 260, one output is chosen in response to a selected one of the training mode, the decision-directed mode and the blind mode. In other words, the switch 260 selects the training sequence data from the training sequence storage unit 250 in the training mode, the decision data from the Trellis decoder 230 in the decision-directed mode, and the statistical error data from the statistics data calculator 240 in the blind mode.
At the second error signal calculator 270, an error signal e2[k] is calculated by comparing an output signal y[k] of the main filter unit 220 with an output signal {circumflex over (d)}[k] of the Trellis decoder 230, an output signal of the statistical data calculator 240, or an output signal of the training sequence storage unit 250.
At the FFF tap coefficient updater 291, tap coefficients bi[k] being applied to the FFF 221 are updated based on the output signal from the equalizer input signal storage unit 280 and the error signal e2[k] calculated by the second error signal calculator 270.
At the FBF tap coefficient updater 292, tap coefficients ai[k] being provided to an FBF 222 are updated based on the output signal {circumflex over (d)}[k] from the Trellis decoder 230 and the error signal e2[k] from the second error signal calculator 270.
Next, an operation of the Trellis decoder 230 that detects a symbol using the viterbi decoding algorithm (Trellis decoding algorithm) with TBD of 1 and reduced degree of complexity will be described in detail with reference to
In the Trellis diagram 320 of
By applying the Trellis encoder 300 (composed of two delays and one binary adder) of coding rate ⅔ in baseband, an output of 3-bit (z0, z1, z2) is obtained if its input is 2-bit (x1, x2); and 8 information represented by 3-bit are set to correspond to symbols of {−7, −5, −3, −1, 1, 3, 5, 7}. A frequency spectrum to be transmitted is formed by making an output of a symbol mapper passed through a VSB modulator.
In the 8-VSB modulator, bits to be transmitted are lengthened from 2 bits to 3 bits by applying the coding rate ⅔ Trellis encoder 300 (TCM encoder of transmission system), thus providing output symbols with 8 constellations. Accordingly, an interval between adjacent symbol constellations becomes 2 and thus noise margin becomes smaller with respect to a same transmission power. But, a symbol error correction is conducted by operation of the Trellis encoder (transmitter TCM encoder) wherein a distance between output constellations is changed from Hamming distance to Euclidean distance. For the above reason, since a valid distance between symbols is increased, a more good performance can be accomplished in terms of Threshold Of Visibility (TOV), compared with a case of applying no TCM encoder.
It is first set that an initial state of a memory (delay) 311 of the TCM encoder 300 shown in
By detecting symbols using the Trellis decoding algorithm whose TBD is 1 and degree of complexity is reduced, errors can be considerably decreased in the Trellis decoder (symbol detector) 230.
As shown therein, at the Trellis decoder 230, an absolute value 410 of distance between an input signal y[k] of the symbol detector and 4 symbol pairs [D0(=−7 or +1), D1(=−5 or +3), D2(=−3 or +5), D3(=−1 or +7)] appeared on the Trellis diagram 320 is calculated, unlike the existing Viterbi decoder, as follows:
Absolute value of distance=|y[k]−Di|, i=1, 1, 2, 3 Eq. (15)
Subsequently, a smallest absolute value 420 of distance for each pair is selected among the calculated absolute value pairs of distances.
Next, a new accumulative absolute value of distance is computed by adding the calculated absolute value of distance to a previously calculated accumulative absolute value of distance every all states [0=(00), 1=(01), 2=(10), 3=(11)] appeared in the Trellis diagram 320 at time index k.
And then, the remaining accumulative absolute values, except for the smallest accumulative absolute value, are removed every all the states appeared in the Trellis diagram 320 at time index k.
Thereafter, a state with the smallest accumulative absolute value among all the states appeared on the Trellis diagram 320 at time index k is selected; and an output of symbol detector (Trellis decoder) 230 is obtained from a branch on the Trellis diagram transited to the selected state.
The above-described steps are repeatedly performed for every symbol time index k.
Through the above process, an output signal of the Trellis decoder 230 that detects symbols using the Viterbi decoding algorithm whose TBD is 1 and degree of complexity is reduced becomes (1.0, 1.0, 1.0, −3.0, −5.0), which is the same as the output signal of the Trellis encoder (TCM encoder in the digital broadcasting reception system) of
As described above, the DFE apparatus having the Trellis decoder 230 using the Viterbi decoder with TBD of 1 and reduced degree of complexity decreases decision errors at the output of the symbol detector (Trellis decoder), thereby improving the convergence speed and also reducing the residual MSE.
First, at step 601, a channel is estimated by using a received signal r[k] and a training sequence d[k] in the channel estimation unit 200 during a training sequence interval.
At a next step 602, the received signal r[k] is filtered from the estimated channel by the channel matched filter 210 to maximize SNR to thereby change channel characteristic. That is, the channel matched filter 210 creates channel matched filter tap coefficients hM,i by using channel estimation filter tap coefficients hC,i calculated by the channel estimation unit 200 and then maximizes SNR of the received signal r[k] based on the created channel matched filter tap coefficients hM,i and the received signal r[k].
Thereafter, the signal from the channel matched filter 210 is passed through the noncausal filter unit 211 to approximate nonminimum phase channel to minimum phase channel at step 603 to thereby change the channel characteristic. Namely, the signal from the channel matched filter 210 is passed through the noncausal filter unit 211 to change a pre ghost to a post ghost. By doing so, the channel characteristic of the received signal over the channel under the poor environment such as indoor reception and mobile reception can be mildly changed and the residual MSE after convergence can be reduced.
Subsequently, values of parameters required for efficient decision feedback of the received symbol with changed channel characteristic are decided; and then other channel equalization parameters are initialized at step 604.
At a following step 605, symbols are detected from an output signal of the equalizer that adopts the decided parameters at specific time index by using the Trellis decoder 230 with TBD of 1 and reduced degree of complexity.
Next, statistics data required in the blind mode is calculated by the statistical data calculator 240 at step 606.
And then, one mode is selected among the training mode, the decision-directed mode and the blind mode through the switch 260 at step 607.
At this time, the second error signal calculator 270 calculates an error signal e2[k] by comparing an output signal of the selected mode (an output signal of the training sequence storage unit 250 in the training mode, an output signal {circumflex over (d)}[k] of the Trellis decoder 230 in the decision-directed mode, or an output signal of the statistical data calculator 240 in the blind mode) with an output signal y[k] of the main filter unit 220 at step 608.
The error signal e2[k] so calculated is then delivered to the FFF tap coefficient updater 291 and the FBF tap coefficient updater 292 to be used in updating the tap coefficients bi[k], ai[k] at step 609. That is, the FFF tap coefficient updater 291 updates the tap coefficients bi[k] being applied to the FFF 221 based on the output signal from the equalizer input signal storage unit 280 and the error signal e2[k] from the second error signal calculator 270. And, the FBF tap coefficient updater 292 updates the tap coefficient ai[k] being provided to the FBF 222 based on the output signal â[k] from the Trellis decoder 230 and the error signal e2[k] from the second error signal calculator 270.
Thereafter, the channel equalization is performed by the main filter unit 220 by using the updated tap coefficients bi[k], ai[k] at step 610.
The above steps 601 to 610 are repeatedly carried out.
The method of the present invention as mentioned above may be implemented by a software program and stored in a computer-readable storage medium such as CD-ROM, RAM, ROM, floppy disk, hard disk, optical magnetic disk, etc. This process may be readily carried out by those skilled in the art; and therefore, details of thereof are omitted here.
While the present invention has been described with respect to certain preferred embodiments, it will be apparent to those skilled in the art that various changes and modifications may be made without departing from the scope of the invention as defined in the following claims.
| Number | Date | Country | Kind |
|---|---|---|---|
| 10-2005-0101665 | Oct 2005 | KR | national |
| Filing Document | Filing Date | Country | Kind | 371c Date |
|---|---|---|---|---|
| PCT/KR2005/004542 | 12/26/2005 | WO | 00 | 1/21/2009 |
| Publishing Document | Publishing Date | Country | Kind |
|---|---|---|---|
| WO2007/049841 | 5/3/2007 | WO | A |
| Number | Name | Date | Kind |
|---|---|---|---|
| 4833693 | Eyuboglu | May 1989 | A |
| 4914699 | Dunn et al. | Apr 1990 | A |
| 5453797 | Nicolas et al. | Sep 1995 | A |
| 5533063 | Mitra et al. | Jul 1996 | A |
| 20040091039 | Xia et al. | May 2004 | A1 |
| 20050129143 | Kang et al. | Jun 2005 | A1 |
| Number | Date | Country |
|---|---|---|
| 1020040022788 | Mar 2004 | KR |
| 1020040025516 | Mar 2004 | KR |
| 1020050001888 | Jan 2005 | KR |
| 1020050049304 | May 2005 | KR |
| 1020050054306 | Jun 2005 | KR |
| 2005050987 | Jun 2005 | WO |
| Number | Date | Country | |
|---|---|---|---|
| 20100074320 A1 | Mar 2010 | US |
