Method and apparatus of decision feedback equalization for multipath digital communication

Abstract: A method an apparatus of decision feedback equaliztion, capable of dealing with the time reversal for the transmission characteristic arising in a course of equalization, without a considerabl increase of the number of taps used and the resulting reduction of the response speed. In this apparatus, a number of feedforward taps for providing a forward part and a number of feedback taps for providing a feedback part are controlled according to whether the transmission signal is to be read in a normal time direction or in a reversed time direction; the forward part and the feedback part are added; and he digital transmission signal is reconstructed according to a result of the adding.

Description: The present invention relates to a technique of decision feedback equalization mainly utilized in the field of digital mobile communication. Recently, there has been a progress toward a successful application of digital communication techniques to various communication modes to be utilized on a moving object such as an automobile, a ship, or an airplane, which includes a mobile communication with a fixed communication station or a communication satellite, TV broadcast reception, radio broadcast reception or a mobile communicaton for selfposition tracking. Among the digital communication techniques utilized for this purpose, one of the most popular techniques is the so called "Time Division Multiple Access" (abbreviated hereafter as TDMA) technique. The TDMA technique is a technique to realize a communication mode in which a plurality of stations transmit signals to a single relay station at the same passband, without a timewise overlapping. In this technique, a prescribed constant period of time called TDMA frame is established, and the communication is performed within an allocated time slot in this TDMA frame. Thus, each station transmits burst signals into the allocated time slot in the TDMA frame, under a burst synchronization control to avoid interference with the signals from other stations. Now, this type of communication system which utilizes a radio transmission usually involves a multipath, i.e. a multiple number of paths through which the radio signals can be transmitted between a transmitting station and a receiving station. The presence of multipath creates a problem of a severe multipath distortion on the signals. In general, in the radio transmission involving multipath, the transmission characteristic most often becomes as shown in Fig. 1 in which an amplitude decreases with time, which is a type of impulse respond called a minimum phase mode, and where a number of peaks shows the multipath reflection. On the other hand, there is another type of impulse respond called a non-minimum phase mode in which an amplitude increases with time as shown in Fig. 2, although this mode appears far less frequently than the minimum phase mode does. It is known that the transmission characteristics of the minimum phase mode and the non-minimum phase mode are continually changing. Also, it is known that an average value E(d) of a delay spread d for the minimum phase mode and an average value E(d') of a delay spread d' for the non-minimum phase mode generally satisfy the relationship E(d) > E(d'). In order to cope with the problem of distortion due to the multipath transmission, a so called decision feedback equalizer is utilized. A signal equalizing arrangement and method, using a feedback equalizer, is described in EP-A-0 323 870. The signal equalizing arrangement, capable of operating in a reversed time direction, comprises a number of feed forward taps providing a forward part, a number of feedback taps for providing a feedback part, an adder for adding the forward part and the feedback part, and a decision stage for reconstructing the digital transmission signal according to the output of the adder. Another example of a conventional decision feedback equalizer, shown in Fig. 3, is described in "Adaptive Equalization", S.U.H. Qureshi, Proceedings of the IEEE, Vol. 73, No. 9, pp. 1349-1987, Sept. 1985. This decision feedback equalizer comprises a plurality of feedback taps 6 (6-1, 6-2, 6-3, 6-4 and 6-5), a plurality of feedforward taps 7 (7-1, 7-2, 7-3 and 7-4), an adder 8, a subtractor 9 and a decision device 11. The feedfroward taps 7 provide a forward part of the equalizer, while the feedback taps 6 provide a feedback part of the equalizer, which are added together by the adder 8 to reconstruct the transmitted signal without the multipath distortion. The decision device 11 determines the binary values of the transmitted signal, i.e., which portion is 0 and which portion is 1 in the transmitted signal, according to the output of the adder 8. The output of the decision device 11 is fed back to the feedback taps 6. Meanwhile, the subtractor 9 subtracts the output of the adder 8 from the output of the decision device 11 to obtain a difference signal e(t), so as to assess the appropriateness of tap coefficients given to the feedforward taps 7 and the feedback taps 6. The tap coefficient of each of the feedforward taps 7 and the feedback taps 6 are adjusted according to this difference signal e(t), as indicated by arrows 10. Now, the multipath distortion shown in Figs. 1 and 2 can be removed by this decision feedback equalizer of Fig. 3 as follows. In a case of the minimum phase mode of Fig. 1, the feedback taps 6 play a dominant role. In this case, by using the decision result for the multipath reflection peak at a time t=t A in Fig. 1, the multipath reflection peaks arriving at later time t=t B , t=t C , t=t D , t=t E , and t=t F are cancelled out. On the other hand, in a case of the non-minimum phase mode of Fig. 2, the feedforward taps 7 play a dominant role. In this case, the signals received at the time t=t C' t=t B' , and t=t A' are linearly synthesized to cancel out the multipath components, before making a decision for the signal at the time t=t E' , and then the decision is made for the time t=t A' . In general, the equalization of the non-minimum phase mode requires considerably greater number of taps than the equalization of the minimum phase mode does. This is particularly true in a case in which the signals received at the time t=t A' and t=t B' (or at the time t=t C' , or else at the time t=t E' ) have almost the same amplitude. Thus, the conventional decision feedback equalizer requires a sufficient number of feedback taps to equalize the minimum phase mode, and a sufficient number of feedforward taps to equalize the non-minimum phase mode. Also, in order to satisfy the relationship E(d) > E(d'), a considerable number of feedback taps has been required. However, the increase of the number of feedback and feed forward taps considerably reduces the response speed of the equalizer with respect to the change of the transmission medium distortion, so that it has been impossible to utilize such an equalizer with many taps in the mobile communication in which the transmission characteristic varies very rapidly. Now, as shown in Fig. 4, in TDMA technique, a training signal 18 is provided in a middle of the bursty signal data 17, where the training signal 18 is sandwiched between the first transmission data 17-1 and the second transmission data 17-2. This position of the training signal 18 is used in order to secure the similar transmission characteristic at a time of transmission data reception and at a time of training signal reception. In equalizing such a bursty signal data 17, the received signals are temporarily stored in a memory device first. Then, in order to obtain the second transmission data 17-2, the data are equalized as they are read out, starting from C toward D (in a normal time direction), from the memory device. On the other hand, in order to obtain the first transmission data 17-1, the data are equalized as they are read out, starting from A toward B (in a reversed time direction), from the memory device. Thus, the training signal 18 is indispensable in equalizing the received signals. However, the equalization of such a bursty signal data by the decision feedback equalizer has the following problem. Namely, in equalizing the data starting from A toward B, a direction of time appears to be reversed, so that instead of dealing with the transmission characteristics of Figs. 1 and 2, the equalizer have to deal with the mirror-image transmission characteristics of Figs. 5 and 6. Thus, when the equalizer is designed to have only a sufficient number of predetermined number of feedforward and feedback taps to deal with the transmission characteristics of Figs. 1 and 2, it is not capable of dealing with the transmission characteristics of Figs. 5 and 6. Similarly, as shown in Fig. 7, the training signals 18-1 and 18-2 can be provided at ends of the bursty signal data 17', where the first transmission data 17-3 and the second transmission data 17-4 are sandwiched between the first training signal 18-1 and the second training signal 18-2. In equalizing such a bursty signal data 17', the received signals are temporarily stored in a memory device first as before. Then, in order to obtain the first transmission data 17-3, the data are equalized as they are read out, starting from E toward F (in a normal time direction), whereas in order to obtain the second transmission data 17-4, the data are equalized as they are read out, starting from G toward F (in a reversed time direction), from the memory device. Here, again, in equalizing the data starting from G toward F, a direction of time appears to be reversed, and the same problem as described above occurs for this case as well. It is therefore an object of the present invention to provide a method and an apparatus for a decision feedback equalization, capable of dealing with the time reversal for the transmission characteristic arising in a course of equalization, without considerably increasing the number of taps used and of the resulting reduction of the response speed. According to the present invention there is provided an apparatus for decision feedback equalization of a digital transmission signal read in a normal time direction or a reversed time direction, comprising: a number of feedforward taps for providing a forward part; a number of feedback taps for providing a feedback part; an adder for adding the forward part and the feedback part; and a decision device for reconstructing the digital transmission signal according to an output of the adder; said apparatus being characterized by means for controlling the number of feedforward taps and the number of feedback taps according to whether the transmission signal is to be read in normal time direction or in reversed time direction, wherein the numbers of feedforward taps and feedback taps are variable. Also, according to the present invention there is provided a method of decision feedback equalization of a digital transmission signal read in a normal time direction or a reversed time direction comprising the steps of: supplying the digital transmission signal to a feedforward part provided by feedforward taps; supplying the digital transmission signal to a feedback part provided by feedback taps; adding the forward part and the feedback part; and reconstructing the digital transmission signal according to the result of the adding step; said method being characterized by controlling the number of feedforward taps and feedback taps according to whether the transmission signal is to be read in normal time direction or reversed time direction, wherein the numbers of feed forward taps and feedback taps are variable. Other features and advantages of the present invention will become apparent from the following description taken in conjunction with the accompanying drawings. Fig. 1 is a graph of a transmission characteristic for a minimum phase mode. Fig. 2 is a graph of a transmission characteristic for a non-minimum phase mode. Fig. 3 is a schematic block diagram of a conventional decision feedback equalizer. Fig. 4 is a diagram of an example of a bursty signal data to be equalized. Fig. 5 is a graph of a transmission characteristic for a minimum phase mode as it appears in a reversed time direction. Fig. 6 is a graph of a transmission characteristic for a non-minimum phase mode as it appears in a reversed time direction. Fig. 7 is a diagram of another example of a bursty signal data to be equalized. Fig. 8 is a block diagram of a signal receiver system incorporating one embodiment of a decision feedback equalizer according to the present invention. Fig. 9 is a block diagram of one embodiment of a decision feedback equalization unit in the signal receiver system of Fig. 8. Fig. 10 is a block diagram of a first decision feedback equalizer in the decision feedback equalization unit of Fig. 9. Fig. 11 is a block diagram of a second decision feedback equalizer in the decision feedback equalization unit of Fig. 9. Fig. 12 is a block diagram of another embodiment of a decision feedback equalization unit in the signal receiver system of Fig. 8. Fig. 13 is a block diagram of a decision feedback equalizer in the decision feedback equalization unit of Fig. 12. DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS Now, the preferred embodiments of the present invention will be described with references to the drawings. First, it is noted that, when the data are equalized as they are read out in a reversed time direction (from A to B in fig. 4), if the transmitted signals had the transmission characteristic of non-minimum phase mode shown in Fig. 5 which has a large delay spread, a relatively great number of feedforward taps are necessary in order to equalize this transmitted signal, whereas if the transmitted signals had the transmission characteristic of minimum phase mode shown in Fig. 6 which has a small delay spread, a relatively fewer number of feedback taps suffice for the equalization of this transmitted signal. Thus, a number of feedforward taps n a necessary for equalizing when the data are to be read in a normal time direction (from C to D in Fig. 4) is roughly equal to 25 to 75 % of a total number of feedforward and feedback taps, while a number of feedback taps n b necessary for equalizing when the data are to be read in a normal time direction (from C to D in Fig. 4) is roughly equal to 75 to 25 % of a total number of feedforward and feedback taps, and there is a relationship of n a < n b . Similarly , a number of feedforward taps n c necessary for equalizing when the data are to be read in a reversed time direction (from A to B in Fig. 4) is roughly equal to 70 to 95 % of a total number of feedforward and feedback taps, while a number of feedback taps n d necessary for equalizing when the data are to be read in a reversed time direction (from A toward B in Fig. 4) is roughly equal to 30 to 5 % of a total number of feedforward and feedback taps, and there is a relationship of n c < n d . According to the present invention, a number of feedforward taps and a number of feedback taps are controlled such that, when the data are to be read in a normal time direction (from C toward D in Fig. 4), a number of feedforward taps is set equal to n a , while a number of feedback taps is set equal to n b , and when the data are to be read in a reversed time direction (from A toward B in Fig. 4), a number of feedforward taps is set equal to n c while a number of feedback taps is set equal to n d . Moreover, by maintaining a total number of feedforward and feedback taps as a constant number in either case of reading in normal or reversed time direction, an amount of calculation associated with the equalization can be maintained at the same amount, so that the equalization can be performed efficiently. In particular, in a case the decision feedback equalizer is equipped with the tap coefficient determination unit using an algorithm which requires a huge amount of calculation, such as an RLS (recursive least square) algorithm, a number of variables involved in the tap coefficient determination algorithm can be held unchanged, so that there is no need to perform an additional tedious switching procedure. The fast convergence algorithm such as RLS algorithm is indispensable for a digital mobile communication, in which a speed of the communication path change is very large. Referring now to Fig. 8, one embodiment or a signal receiver system for the multipath digital communication using the decision feedback equalizer of the present invention will be described. This signal receiver system comprises a receiver antenna 19 for receiving bursty transmitted signal, a memory 20 for storing the received signal, an address counter 21 for specifying an address in the memory 20, a read out direction control unit 22 for controlling a direction (a normal time direction or a reversed time direction) in which the received signal is to be read out, a decision feedback equalizer unit 23, and an output buffer 24 for temporarily storing the output of the decision feedback equalizer 23. The decision feedback equalizer unit 23 is capable of controlling a number of feedforward taps and a number of feedback taps such that, when the data are to be read in a normal time direction (from C toward D in Fig. 4), a number of feedforward taps is set equal to n a while a number of feedback taps is set equal to n b , and when the data are to be read in a reversed time direction (from A toward B in Fig. 4), a number of feedforward taps is set equal to n c while a number of feedback taps is set equal to n d . To achieve this function, this decision feedback equalizer unit 23 in detail has a configuration shown in Fig. 9. In the configuration of Fig. 9, the decision feedback equalizer unit 23 further comprises a first decision feedback equalizer 31, a second decision feedback equalizer 32, an input switch 33, an output switch 34, and a switch controller 35. The switch controller 35 controls the input and output switches 33 and 34 according to the output of the read out direction control unit 22, so as to select an appropriate one of the first and second decision feedback equalizers 31 and 32. The first decision feedback equalizer 31 is for the equalization in a case of reading the transmitted signal in a normal time direction (from C to D in Fig. 4), and has a configuration shown in Fig. 10. Namely, this first decision feedback equalizer 31 comprises a greater number of feedback taps 36, a smaller number of feedforward taps 37, an adder 38, a subtractor 39, a tap coefficient adjusting unit 40, and a decision device 41. The feedforward taps 37 provide a forward part of the equalizer while the feedback taps 36 provide a feedback part of the equalizer, which are added together by the adder 38 to reconstruct the transmitted signal without the multipath distortion. The decision device 41 determines the binary values of the transmitted signal, i.e., which portion is 0 and which portion is 1 in the transmitted signal, according to the output of the adder 38. The output of the decision device 41 is fed back to the feedback taps 36. Meanwhile, the subtractor 39 subtracts the output of the adder 38 from the output of the decision device 41 to obtain a difference signal e(t). The tap coefficient adjusting unit 40 receives the difference signal e(t) as well as the input (x₁ , x₂, ...... ) of each of the feedforward taps 37 and the feedback taps 36, so as to assess the appropriateness of tap coefficients given to the feedforward taps 37 and the feedback taps 36, and adjusts the tags coefficients to the values which reduces the difference signal e(t). On the other hand, the second decision feedback equalizer 32 is for the equalization in a case of reading the transmitted signal in a reversed time direction (from A to B in Fig. 4), and has a configuration shown in Fig. 10. Namely, this second decision feedback equalizer 32 comprises a smaller number of feedback taps 46, a greater number of feedforward taps 47, an adder 48, a subtractor 49, a tap coefficient adjusting unit 50, and a decision device 51. The feedforward taps 47 provide a forward part of the equalizer while the feedback taps 46 provide a feedback part of the equalizer, which are added together by the adder 48 to reconstruct the transmitted signal without the multipath distortion. The decision device 51 determines the binary values of the transmitted signal, i.e., which portion is 0 and which portion is 1 in the transmitted signal, according to the output of the adder 48. The output of the decision device 51 is fed back to the feedback taps 46. Meanwhile, the subtractor 49 subtracts the output of the adder 48 from the output of the decision device 51 to obtain a difference signal e(t). The tap coefficient adjusting unit 50 receives the difference signal e(t) as well as the input (x₁, x₂, ..... ) of each of the feedforward taps 47 and the feedback taps 46, so as to assess the appropriateness of tap coefficients given to the feedforward taps 47 and the feedback taps 46, and adjusts the taps coefficients to the values which reduces the difference signal e(t). A total number of the feedforward taps and the feedback taps is the same in both the first and the second decision feedback equalizers 31 and 32. Alternatively, the decision feedback equalizer unit 23 in detail may have a configuration shown in Fig. 12. In the configuration of Fig. 12, the decision feedback equalizer unit 23 further comprises a decision feedback equalizer 61, and an equalizer control unit 62. The equalizer control unit 62 controls the decision feedback equalizer 61 by using a first control software program 63 for operating the decision feedback equalizer 61 in a manner appropriate for a case of reading the transmitted signal in a normal time direction (from C to D in Fig. 4), and a second control software program 64 for operating the decision feedback equalizer 61 in a manner appropriate for a case of reading the transmitted signal in a reversed time direction (from A to B in Fig. 4), where an appropriate one of the first and the second control software programs is selected according to the output of the read out direction control unit 22. The decision feedback equalizer 61 has a configuration shown in Fig. 13, and comprises a variable number of feedback taps 66, a variable number of feedforward taps 67, an adder 68, a subtractor 69, a tap coefficient adjusting unit 70, and a decision device 71. The feedforward taps 67 provide a forward part of the equalizer, while the feedback taps 66 provide a feedback part of the equalizer, which are added together by the adder 68 to reconstruct the transmitted signal without the multipath distortion. When the first control software program 63 of the equalizer control unit 62 is operating the decision feedback equalizer 61, a number of feedforward taps 67 is set equal to n a , while a number of feedback taps 66 is set equal to n b , whereas when the second control software program 64 of the equalizer control unit 62 is operating the decision feedback equalizer 61, a number of feedforward taps is set equal to n c while a number of feedback taps is set equal to n d . This is achieved by controlling a number of connections and a number of disconnections for the feedforward taps 67 and the feedback taps 66 appropriately. The decision device 71 determines the binary values of the transmitted signal, i.e., which portion is 0 and which portion is 1 in the transmitted signal, according to the output of the adder 68. The output of the decision device 71 is fed back to the feedback taps 66. Meanwhile, the subtractor 69 subtracts the output of the adder 68 from the output of the decision device 71 to obtain a difference signal e(t). The tap coefficient adjusting unit 70 receives the difference signal e(t) as well as the input (x₁, x₂, ..... ) of each of the feedforward taps 67 and the feedback taps 66, so as to assess the appropriateness of tap coefficients given to the feedforward taps 67 and the feedback taps 66, and adjusts the taps coefficients to the values which reduces the difference signal e(t). In this decision feedback equalizer 61, a total number of the connected feedforward taps and the connected feedback taps is maintained as a constant number, for either case of using the first control software programs 63 or of using the second control software program 64. Thus, according to the present invention the time reversal for the transmission characteristic arising in a course of equalization can be dealt with, without a considerable increase of the number of taps used and the resulting reduction of the response speed, by adjusting a number of feedforward taps and a number of feedback taps appropriately, according to a direction in which the signal data are to be read out. Moreover, by maintaining a total number of feedforward and feedback taps as a constant number in either case of reading in normal or reversed time direction, an amount of calculation associated with the equalization can be maintained at the same amount, so that the equalization can be performed efficiently. It is to be noted that the present invention is equally applicable to other types of communication such as a communication using a multiple access communication technique called BTMA (busy tone multiple access), or CSMA (carrier sense multiple access), rather than TDMA used in the above description, or to the transmission of the bursty transmission signal rather than the reception of such a signal as described above. Besides these, many modifications and variations of the above embodiments may be made without departing from the novel and advantageous features of the present invention. Accordingly, all such modifications and variations are intended to be included within the scope of the appended claims.

Claims: An apparatus for decision feedback equalization of a digital transmission signal read in a normal time direction or a reversed time direction, comprising: a number of feedforward taps for providing a forward part (37, 47) ; a number of feedback taps for providing a feedback part (36, 46); an adder (38, 48) for adding the forward part and the feedback part; and a decision device (41, 51) for reconstructing the digital transmission signal according to an output of the adder characterized by means (33, 34, 35) for controlling the number of feedforward taps and the number of feedback taps according to whether the transmission signal is to be read in normal time direction or in reversed time direction, wherein the numbers of feedforward taps and feedback taps are variable. The apparatus of claim 1, wherein by said means for controlling the number of feedforward taps and the number of feedback taps, the number of feedback taps is made greater than the number of feedforward taps when the transmission signal is to be read in normal time direction, and the number of feedforward taps is made greater than the number of feedback taps when the transmission signal is to be read in reversed time direction. The apparatus of claim 1, wherein by said means for controlling the number of feedforward taps and the number of feedback taps, the number of feedforward taps is made greater for a case of reading the tranmission signal in reversed time direction than for a case of reading the transmission signal in normal time direction, and the number of feedback taps is made greater for a case of reading the transmission signal in normal time direction than for a case of reading the transmission signal in reversed time direction. The apparatus according to any one of claims 1 to 3, wherein the total number of the feedforward taps and the feedback taps is a constant number. The apparatus according to any one of claims 1 to 4 wherein the number of the feedforward taps is varied by switching between a first set of the feedforward taps and a second set of the feedforward taps which has a greater number of the feedforward taps than the first set, and the number of the feedback taps is varied by switching between a first set of the feedback taps and a second set of the feedback taps which has a greater number of the feedback taps than the first set. The apparatus according to any one of claims 1 to 4, wherein the number of the feedforward taps is made variable by making each feedforward tap freely disconnectable, and the number of the feedback taps is made variable by making each feedback tap freely disconnectable, and wherein said means for controlling the number of the feedforward taps and feedback taps change the number of disconnected feedforward taps and the number of disconnected feedback taps. The apparatus according to any one of claims 1 to 6, further comprising means for adjusting tap coefficients of the feedforward taps and the feedback taps according to a difference between the output of the adder and the digital transmission signal reconstructed by the decision device. A method of decision feedback equalization of a digital transmission signal read in a normal time direction or a reversed time direction, comprising the steps of: supplying the digital transmission signal to a feedforward part provided by feedforward taps; supplying the digital transmission signal to a feedback part provided by feedback taps; adding the forward part and the feedback part; and reconstructing the digital transmission signal according to the result of the adding step; characterized by controlling the number of feedforward taps and feedback taps according to whether the transmission signal is to be read in normal time direction or reversed time direction, wherein the numbers of feedforward taps and feedback taps are variable. The method of claim 8, wherein at the controlling step, the number of feedforward taps and the number of feedback taps are controlled such that the number of feedback taps is made greater than a number of feedforward taps when the transmission signal is to be read in normal time direction, and the number of feedforward taps is made greater than a number of feedback taps when the transmission signal is to be read in reversed time direction. The method of claim 8, wherein at the controlling step, the number of feedforward taps and the number of feedback taps are controlled such that the number of feedforward taps is made greater for a case of reading the transmission signal in reversed time direction than for a case of reading the transmission signal in normal time direction, and the number of feedback taps is made greater for a case of reading the transmission signal in normal time direction than for a case of reading the transmission signal in reversed time direction. The method according to any one of claims 8 to 10, wherein the total number of the feedforward taps and the feedback taps is a constant number. The method according to any one of claims 8 to 11, wherein the number of the feedforward taps is varied by switching between a first set of the feedforward taps and a second set of the feedforward taps which has a greater number of the feedforward taps than the first set, and the number of the feedback taps is varied by switching between a first set of the feedback taps and a second set of the feedback taps which has a greater number of the feedback taps than the first set. The method according to any one of claims 8 to 11, wherein the number of the feedforward taps is made variable by making each feedforward tap freely disconnectable, and the number of the feedback taps is made variable by making each feedback tap freely disconnectable, and wherein at the controlling step the number of the feedforward taps is controlled by changing a number of disconnected feedforward taps and the number of feedback taps is controlled by changing a number of disconnected feedback taps. The method according to any one of claims 8 to 13, further comprising the step of adjusting tap coefficients of the feedforward taps and the feedback taps according to a difference between the result of the adding step and the digital transmission signal reconstructed at the reconstructing step.

Inventors: OGURA KOJI, SAKAKIBARA KATSUMI, SERIZAWA MUTSUMA, OGURA, KOJI, SAKAKIBARA, KATSUMI, SERIZAWA, MUTSUMA
Applicants: TOSHIBA KK, KABUSHIKI KAISHA TOSHIBA
Application year: 1990
Main classification: H04L25
IPC codes: H04B3, H04L25