Excavating
Reexamination Certificate
1995-07-28
2001-10-16
Moise, Emmanuel L. (Department: 2786)
Excavating
37, 37, C375S262000, C375S341000
Reexamination Certificate
active
06302576
ABSTRACT:
TECHNICAL FIELD
The present invention relates to a receiver for digital communication. More particularly, it relates to a soft decision estimation unit for soft decision of the output of an adaptive equalizer to carry out soft decision decoding by a channel decoder in a high-speed digital communication receiver having an adaptive equalizer and a channel decoder. It also relates to a maximum-likelihood sequence estimation unit for estimating transmitted symbols.
BACKGROUND TECHNOLOGY
Prior art relating to soft decision estimation units are, for example, reported in:
Citation 1: Joachim Hagenauer and Peter Hoeher, “A Viterbi algorithm with soft-decision outputs and its application”, IEEE GLOBECOM'89
IEEE Cat. No. CH2682-March 1989, pp. 1680-1686, 1989
Citation 2: Jan-Eric Stjernvall, Bo Hedberg and Sven Ekenmark, “Radio test performance of a narrowband TDMA system”, IEEE VTC'87, IEEE Cat. No. CH2429-September 1987, pp. 293-299, 1978.
Prior art relating to a maximum-likelihood sequence estimation unit is, for example, reported in:
Citation 3: Gottfried Ungerboeck, “Adaptive Maximum-Likelihood Receiver for Carrier Modulated Data-Transmission Systems”, IEEE Transactions on Communications, Vol. COM-22, No. 5, pp. 624-636, May 1974.
In high-speed digital communication, the transmission path characteristic thereof largely fluctuates with time due to frequency selectivity fading caused by mutipath transmission. In order to correctly restore originally transmitted symbols from a received signal which has been affected by the fluctuation and noise, an adaptive equalizer is often used. As the adaptive equalizer of this kind, the maximum-likelihood-sequence estimation-type equalizer (referred to as an MLSE equalizer hereinafter) disclosed in the Citation 1 or a decision-feedback-type equalizer employed in the Citation 2 is often used. In the maximum-likelihood sequence estimation unit which employs the MLSE equalizer, a received and digitized signal is passed through a matched filter which minimizes the influence of noise by changing the characteristics thereof in accordance with the transmission path characteristic so that the most likely transmitted symbol sequence is estimated from the output of the matched filter. A viterbi algorithm is often used as the maximum-likelihood estimation algorithm in this case, as disclosed in the aforementioned Citation 3.
Moreover, in high-speed digital mobile communication, usually error-correction codes such as convolutional codes are used to reduce transmission data error. That is, in case the convolutional code is employed as the error-correction code, symbols formed by converting the transmission data into convolutional codes for transmission are modulated at the time of transmission and at the time of reception they are demodulated from the modulation frequency band to a base band and then are estimated by the adaptive equalizer. Thereafter the convolutional codes are decoded to restore the transmitted data.
A viterbi algorithm is usually used for decoding the convolutional codes. Decoding the convolutional codes with the Viterbi algorithm is largely divided into two kinds, i.e., hard decision type and soft decision type, of which the soft decision type has better performance. In order to perform the soft decision type decoding, the output of the adaptive equalizer that is the input of the convolutional code decoding portion must be a soft decision.
As described in Citation 1, in case where the MLSE equalizer is used as the adaptive equalizer, it is necessary to employ the soft decision output type Viterbi algorithm as the maximum-likelihood estimation algorithm of the transmitted symbols in order to make the output of the adaptive equalizer a soft decision. In the soft decision output type Viterbi algorithm, a quantity representing the certainty of its corresponding transmitted symbol (known as reliability) is updated every time a path representing the transmitted symbol is determined. Accordingly, it requires a reliability memory arranged in a matrix of number of states×number of transmitted symbols, similarly to a path memory.
On the other hand, in case the decision feedback type equalizer employed in Citation 2 is used as the adaptive equalizer receiver, it is possible to obtain a soft decision basically by generating a signal before it is provided to a decision unit in the adaptive equalizer.
In a conventional soft decision estimation unit, however, in a case where the MLSE equalizer is used as the adaptive equalizer, it requires the reliability memory to be arranged in a matrix of number of states×number of transmitted symbols, and particularly when the maximum multipath delay time to be taken into consideration becomes long, the number of states which the soft decision output type Viterbi algorithm handles increases exponentially so that the capacity of the reliability memory becomes bulky. Moreover, there was also a problem that the number of processes for calculating the reliability became bulky.
In case a decision feedback type equalizer is employed as the adaptive equalizer, a soft dcision corresponding to an estimated transmitted symbol does not simply correspond to each bit generally in a modulation system in which a symbol is represented by a plurality of bits such as QPSK and QAM, which are used in high-speed digital mobile communication. Particularly in the case where interleaving is achieved on the transmission side to deal with a burst error, deinterleaving must be achieved at the output of the adaptive equalizer, but it is difficult to do so with conventional soft decision processes.
DISCLOSURE OF THE INVENTION
Accordingly, the present invention has been made, taking into consideration the above problem a conventional soft decision estimation unit has in providing a soft decision estimation unit capable of estimating a soft decision using only a small memory capacity and a small number of processing steps, irrespective of the kind of adaptive equalizer used.
The present invention has been made also taking into consideration the above problem a conventional maximum-likelihood sequence estimation unit to has in providing a maximum-likelihood sequence estimation unit capable of producing a soft decision using only a small memory capacity and a small number of processing steps without largely deteriorating receiving performance.
REFERENCES:
patent: 5134635 (1992-07-01), Hong et al.
patent: 5142551 (1992-08-01), Borth et al.
patent: 5144644 (1992-09-01), Borth
patent: 5271042 (1993-12-01), Borth et al.
patent: 5414738 (1995-05-01), Bienz
patent: 5471500 (1995-11-01), Blaker et al.
patent: 0133480 A2 (1985-02-01), None
patent: 0430413 A3 (1990-10-01), None
patent: 0449327 A2 (1991-03-01), None
patent: 467 522 A2 (1992-01-01), None
patent: 2679085 A1 (1992-06-01), None
patent: 61-161027 (1986-07-01), None
patent: 61-230430 (1986-10-01), None
patent: 3-253123 (1991-11-01), None
Joachim Hagenauer et al, “A Viterbi Algorithm with Soft-Decision Outputs and Its Applications”, IEEE 1989, pp. 1680-1686.
Jan-Erik Stjernvall et al, “Radio Test Performance of a Narrowband TDMA System”, IEEE 1987, pp. 293-299.
Gottfried Ungerboeck, “Adaptive Maximum-Likelihood Receiver for Carrier-Modulated Data-transmission Systems”, IEEE Transactions on Communications, vol. COM-22, No. 5, May 1974, pp. 624-636.
Hayashi Hiroshi
Kondoh Noriaki
Ono Shigeru
Tanaka Tomoko
Moise Emmanuel L.
OKI Electric Industry Co., Ltd.
Rabin & Champagne, P.C.
LandOfFree
Soft decision estimation unit and maximum-likelihood... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Soft decision estimation unit and maximum-likelihood..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Soft decision estimation unit and maximum-likelihood... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2608348