AN FIR-TYPE BALANCE FILTER INCORPORATED IN THE TRANSMITTER-RECEIVER UNIT IN A TELECOMMUNICATION SYSTEM

Abstract: An FIR-type balance filter for preventing, in adaptive echo cancellation in a telecommunication system in which digital information transferred in duplex over a single conductor pair, that the local data transmitter disturbs the local data reception. The filter is thereby arranged so that the total number of links (N) in the filter is divided into at least a first group (I) and a second group (II). The apparatus contains a memory (M1) addressable from the filter links and said first group, there being written into and read from said memory the correction values from and to a correction unit (KB1), sending signals for correcting the filter parameters. The memory (M1) also sends signals to a summing circuit (A2), to which are also supplied the output signals from said second group of filter links, said output signals possibly being originated by table look-up in a further memory, or by vector multiplication. A second correction unit (KB2) corrects the filter parameters in said second group. The output signal from the summing circuit (A2) is digital-analogue converted and with its sign added to the signal coming from the remote end and transmitted to the local transmitter, thus compensating for the nonlinearity in the echo signal.

Description: AN FIR-TYPE BALANCE FILTER INCORPORATED IN THE TRANSMITTER-RECEIVER UNIT IN A TELECOMMUNICATION SYSTEM. ___ TECHNICAL FIELD The present invention relates to a balance filter included in a tele¬ communication system for duplex data transmission. More precisely, there is intended a filter which is incorporated in an echo canceller for in¬ hibiting the effect of an echo signal from the transmit side via the hybrid coupler to the receive side. BACKGROUND ART A method and apparatus are described in the Swedish Patent Application No 8106444-6 for achieving adaptive echo cancellation. The principle of the apparatus will be apparent from the appended Figure 1. The data sequences b and a are transmitted on the conductor pair to and from n n the remote lend, repectively. There arrive at the local end receive units not only the signal w(t) from the remote end but also a signal hCt) coming from the local transmitter S. In practical cases, the amplitude of the h(t) signal may be very much greater than that of the wCt ) sig¬ nal. To enable correct detection in the detector D a signal y ( t )' is subtracted from the received signal. The former is the output signal from the balance filter B, the input signal of which comes from the data sequence b . The balance filter is adjusted adaptively with the aid of the correction unit KB so that yCt) and hCt) become equal in the sampling instants kT. After subtraction there only remains the w ( t) signal from which data from the remote end can be extracted. The balance filter should be of the FIR type (Finite Impulse Response ) . The output signal of such a filter is defined thus: where the parameters of the filter are represented by the vector c. = and the input signal i s written in vector form: = C V x k-1 ' ' "' X k-N+1 } By correlating its input signals the correction unit KB calculates a correction of the filter parameters: , Ck + 1) = c.(k) + Δc.(k) where ^.Ck) is the filter parameter vector at the time kT and Δc.Ck ) is a correction vector. The conventional implementation of an FIR filter utilizes the vector multiplication: N-1 k = c. • ^ = _T V k - n Cwhen M = N) n=Q Here the number of parameters is thus N. Another way in which to realize a filter of the FIR type is to utlilize table look-up. All conceivable output signals are stored in a memory. If each input signal sample x can assume L discrete levels the number of possible output signals will be: M = L For the memory size to be handlable, L and N must be relatively small. The implementation can be interesting, particularly in binary data transmission CL = 2). The filter input signal vector x. with N compo- nents determines an address j which points out a definite f lter para¬ meter c. in the memory. k = c.;j = jCx^ In vector multiplication the correction vector will be: ΔcCk) = CΔc 0 ,Δ Cl ,..., Ac N-1 ) i .e. al l the parameters are updated simultaneously. In the table look-up the correction vector wi l l be: Ac kr = (0,0, ... Δc . ,0 ...,0) i.e. only one of the parameters is updated at each correction occasion. It wiLl be seen f-pom the above that the table filter results in large memory space if N is large (the memory size increases exponentially with n). Since in many practical cases it may be necessary to have a relatively large value of N, the table fiLter discussed above may be unsuitable. The transmitter unit S, coupler G and lowpass filter LP as .well as other units not shown in Figure 1 in the transmitter-receiver unit give rise to nonlinearities. The signal w(t) coming to the hybrid coupler G from .the remote end is comparatively weak. The signal h(t) from the trans¬ mitter unit S through the coupler G (the leak signal) is, on the other hand, at least at the beginning of transmit-receive, relatively strong before echo cancellation has managed to come into action. In practical cases, the signal h(t) may be much greater than w(t), e.g. a hundred times as great. Since the signal h(t) passed a nonlinear signal path, components from a given transmitted data symbol b. arise in the signal h(t), for which a linear balance filter normally cannot compensate. Since the leak signal h(t) can be very much greater than the signal s(t) from the remote end, a minor nonlinearity in the system may also be devastating for echo cancellation if the nonlinearity cannot be com¬ pensated. DISCLOSURE OF INVENTION In accordance with the proposed invention, the total filter length N in the balance filter is divided into two, possibly more, parts where N=N1+N2, the part of the filter which is to compensate the greatest echo signal amplitude values, and thereby the greatest nonlinear com¬ ponents also, has relatively short filter length and table look-up is utilized for this part of the filter. Remaining parts N2 may utilize table Look-up or vector multiplication. Since the value N1 can be comparatively small, the total filter requires considerably less memory space, simultaneously as convergence will'be quicker than if a conven- tional table look-up technique were utilized for the whole filter. The object of the present invention is to provide a balance filter in¬ cluded in a transmitter-receiver unit with adaptive echo cancellation, which has a filter structure such that nonlinearities in the transmitter receiver path present in practical cases may be compensated. The balance filter is thereby characterized as will be apparent from the characte¬ rizing features in claim 1. The advantage of the filter in accordance with the invention is> apart from compensating nonlinearities in the leak signal, that little memory space-is required and a shortened convergence time in the filter is obtained. BRIEF DESCRIPTION OF DRAWINGS The invention will now be described in detail with reference to the appended drawings where Figure 1 is a block diagram over a transmitter-receiver unit for duplex data transmission, Figure 2 is a block diagram of an embodiment of the balance filter in accordance with the invention included in the unit according to Figure 1 Figure 3 illustrates an FIR filter included in another embodiment of the balance filter according to Figure 2, Figure 4 is an impulse response diagram for the transmittei—receiver side in Figure 1. BEST MODES FOR CARRYING OUT THE INVENTION The block diagram of Figure 1 has been previously described under the title "Background art". The new implementation of the balance filter B in Figure 1 will be seen from the block diagram of Figure 2. The input to. the transmitter unit S on which the data symbols b, occur is con¬ nected to a first delay circuit T1 included in the balance filter B. In the embodiment illustrated in Figure 2, the balance filter contains two groups I and II of delay circuits. The first group I includes the " two delay circuits T1 and T2 and the other group II the clircuits T3, T4 and T5. It is naturally possible to extend the number of delay circuits as well as the number of groups. Each circuit T1-T5 delays the incoming value b,, b. * , a time T corresponding to the trans¬ mitted data speed. In group I there is also included an addressing unit AE1, the inputs (in this case 3) being connected to the inputs of the delay circuits T1-T3. The unit AE1 is connected by its output to the input of a memory unit M1 storing the coefficients c. in table form, said coefficients constituting the filter parameters. Group I utilizes table look-up and the number N1 is here = 3. The values b., bi: «. ■ ~- \,--r_ are applied to the addressing unit AE1, where a given address is formed in response to the value of the symbols b., b. .., b. -,. The address thus formed points out in the memory unit M1 a given coefficient c. which occurs on the out¬ put of the unit M1. In the embodiment illustrated here, group II in the balance filter B also utilizes table look-up as does group I. In the same way as for group I a given coefficient c. is pointed out in the memory unit M2 from the addressing unit AE2 in response to values of the symbols b k _?^ b. ,, b, r . Here N is = 6; N1 = 3 and N2 = 3. The coefficients c, from k- k-5 k group I and c. from group II are applied to both inputs of a summing circuit A2. The output of this circuit is connected to a digital-to- analogue converter DA for converting the digital sum c,+c. to the k 3 analogue signal y(t). This signal is the correction signal for the analogue signal h(t)+w(t) coming from the coupler G to the receive side and, as above, h(t) is the leak signal and w(t) the remote signal. The realtionship y(t)=h(t) applies for correct balancing. Since the balance filter has taken consideration only to the six first data symbols, according to the illustrated embodiment, the signal y(t) will only be an approximation of h(t). The effect of subsequent data symbols b, ,, ti. - j etcetera is negligable in practice however, and y(t) gives a ' sufficiently good approximation of the leak signal h ( t ) . The output of the summing circuit A1 is conventionally (according to Figure 1) connected to a sampling circuit SH, which samples the cor¬ rected signal r(t)=h(t)+wCt)-y(t)te w(t) at the sampling instants t., k=0,1,..., so that a sampled signal r. is obtained. The signal r, is applied to the detector D on the receive side to form an esti¬ mation of the transmitted data flow a from the remote end. Both flows n r. and b, have to be uncorrelated for correct balancing to be per¬ formed by the balance filter. Two correction units KB1 and KB2 ope- rating in parallel are therefore connected between the detector D and sampling unit SH. These are of the same implementation and are de¬ scribed in the Swedish patent application mentioned in the introduction. Both units KB1 and KB2 have an input connected to the input of the transmitter unit S and thus receive the data flow b.. The output of KB1 is connected to the memory unit M1 and the output of KB2 is con¬ nected to the unit M2, to send correction signals to these units. Furthermore, an output of each of the memory units M1, M2 is connected to an input on the correction units KB1, KB2 for supplying the coeffi¬ cient c, c. which is to be corrected. In either correction unit KB1, 3 k KB2 a correlation is made of the values r. from the sampling unit SH. As Long as there is correlation between the values r, and b, , unam- bigous correction signals will be added to the coefficients, c ., c, and 3 - y new values c. +1 , c, r will be fed to the memory units M1, M2. When correlation is no longer present, this means that the signals r, and b, are independent and correction for the leak signal h(t) is made by the balance filter. The correlation is performed in the units KB1, KB2 by the coefficient c, c (which is to be corrected) being pointed out by the data values b , b._ 1 , b _ (for KB1) and b. ,, b, ,, b. ,. (for KB2),- ' correction of the pointed-out coefficient taking place in res¬ ppoonnssee ttoo tthh«e value of r. , as described in the above-mentioned patent application. Group II according to Figure 2, which carries out table look-up, can be replaced by a digital filter according to Figure 3, for carrying out vector multiplication. This is suitable in the cases where N2 is large, thus requiring a large number of binary values (0 and 1) to be stored in the memory M2. The filter of Figure 3 conventionally comprises delay circuits T3, T4, T5, the inputs of which, together with the output of T5, are connected to a summing circuit A3 via the controllable multi¬ pliers MP1-MP4. The output of the summing circuit A3 is connected to .the summing circuit A2 in Figure 2. The multipliers MP1-MP3 multiply •' the delayed values: b. ,-b. p by the coefficients 3 c n - / rZ--,c-, the expression ' -^ b, ..c. being formed after addition, this forming the output signal from the digital filter and corresponding to the output signal from the memory unit M2 in Figure 2. The coefficients are supplied to the multipliers MP1-MP4 ftro a memory unit M3 connected to the correction unit KB2 for updating, similar with updating of the coefficients in the memory unit M2 according to Figure 2. In this case the correlation is carried out in the units KB1, KB2 by summing the pro- ducts of the values b. and r, over a given number of sampling intervals, i. e. forming the function:. A diagram is shown in Figure 4 for more closely illustrating the problem with nonlinearity in the transmitter-receiver part. The diagram shows ' the impulse response g(t) of the impulse occurring on the transmit side and from the transmit side to receive side via the units S, G, LP. The leak signal h(t) can then be denoted: +oo h(t = ∑ b. g(t-kT) k=-oo k 3 . . N and h ( k ) = b. . * g. if N data symbols are considered and if the sig- j=1 κ J J nal paths S, G, LP is Linear. A data symbol thus gives rise to the com¬ ponents b j , * g , b, _ " g_ etcetera. If the signal path is nonlinear, h ( k ) may be denoted h(k) = f(b,, b,_., b. _, g , g_, g,, ...). The denotation of h ( k ) can be approximately a nonlinear portion and a linear portion according to: h ( k ) = f 1 ( b k ,b k _ 1 ,b k _ 2 ,g^g 2 ,g 3 + b^-g^b^-g^ --.b^.g^ ^^Js C According to the inventive concept, the balance filter is divided up according to the above in a first group I, utilizing table look-up and a second group II utilizing table look-up or vector multiplication. Group I contains a filter part which by means of table look-up imitates the nonlinear function f - j tb., b, ,., b. ^, 9^793) and group II con¬ tains an FIR-type transversal filter which imitates the linear function b k-3 "3 4 +b k-4 *g 5 + • " In the embodiment according to Figure 2, group II also comprises a filter utilizing table look-up. Since in table Look-up the output sig- nal of the filter group I (or II) does not need to be linearly related, the nonlinear part of h(t) can be imitated by the balance fiLter. The advantage of dividing up the balance filter in two (or more) parts is that quicker updating of the fiLter coefficients c,, c. in the memory units M1, M2 can be obtained. If the balance fiLter were only to contain solely one memory of storing N coefficients each where coefficients may have a plurality of levels, e.g. L=2 levels, the num- N ber of possible values which must be stored will be 2 . In the case of N=6 the memory must thus store 2 =64 binary values. With the proposed balance filter, the memory function is divided up into two units M1, M2 where M1 stores N1=3 and M2 stores N2=3 coefficients. The unit M1 will thus store 2 =8 and M2 2 =8 different binary values. Since these operate in parallel, the average time between updating of each unit will only be 8/64 = 1/8 of the time for a single memory.

Claims: WHAT WE CLAIM IS : 1 An FIR type balance filter with a plurality of delay links in¬ cluded in the transmit-receive unit of a telecommunication system in which digital information is transmitted in duplex over a single con¬ ductor pair(two-wire communication), at least one correction unit (KB1) being arranged for correction of the filter parameters (cj) so that the balance filter output signal (yk) will be equal to the signal ' (leak signal) occurring from the local send side to the receiver side in the sampling instant (k=1,2 ...), characterized in that the number of delay Links (T1, T2, ...) in the filter is at least divided into two groups with a first number N1 in one group and with a second num¬ ber N2 in the other group, and that an addressing unit (AE1) is con¬ nected at least to the links of the first group for forming an address from the N1 first incoming data symbols (bk, k=1, 2, ... N1 ) , a coefficient memory (M1) being connected to the addressing unit (AE1), said memory containing values of a plurality of N1 output signals, which form the fiLter parameters and which are pointed out by the addressing unit, and which are also arranged for updating by said correction unit. 2 Balance filter as claimed in claim 1, characterized in that the second group having N2 delay links is connected to an addressing unit (AE2) to form an address from the N2=N-N1 transmitted data symbols (bk, k=N1+1, , N) after the N1 symbols first coming into the filter, there being a coefficient memory (M2) connected to said addressing unit ( AE2), said memory (M2) containing the value of a plurality of N2 out¬ put signals which form the filter parameters and which are pointed out by said addressing unit (AE2) . 3 Balance filter as claimed in claim 1, characterized in that the links of the second group form a part of a transversal fiLter which conventionally vectoi—multiplies the values (b.) coming into the filter group by the coefficient values (c.) stored in a coefficient memory. V c

Inventors: CARLQVIST BENGT ROLAND, SVENSSON LARS TOMMY EDVARD, CARLQVIST, BENGT, ROLAND, SVENSSON, LARS, TOMMY, EDVARD
Applicants: ERICSSON TELEFON AB L M, TELEFONAKTIEBOLAGET L M ERICSSON
Application year: 1982
Main classification: H04B3
IPC codes: H03H17, H04B3, H04L5