Scholarly article on topic 'Optimal Design of Noisy Transmultiplexer Systems'

Optimal Design of Noisy Transmultiplexer Systems Academic research paper on "Electrical engineering, electronic engineering, information engineering"

Share paper

Academic research paper on topic "Optimal Design of Noisy Transmultiplexer Systems"

Hindawi Publishing Corporation EURASIP Journal on Applied Signal Processing Volume 2006, Article ID 64645, Pages 1-8 DOI 10.1155/ASP/2006/64645

Optimal Design of Noisy Transmultiplexer Systems

Huan Zhou1 and Lihua Xie2

1 Signal Processing Group, Institute of Physics, University of Oldenburg, 26111 Oldenburg, Germany

2 School of Electrical and Electronic Engineering, Nanyang Technological University, Singapore 639798

Received 31 October 2004; Revised 26 August 2005; Accepted 19 September 2005 Recommended for Publication by Yuan-Pei Lin

An optimal design method for noisy transmultiplexer systems is presented. For a transmultiplexer system with given transmitters and desired crosstalk attenuation, we address the problem of minimizing the reconstruction error while ensuring that the crosstalk of each band is below a prescribed level. By employing the mixed H2/H^ optimization, we will ensure that the system with suboptimal reconstruction error is more robust and less sensitive to the changes of input signals and channel noises. Due to the overlapping of adjacent subchannels, crosstalk between adjacent channels is expected. And the problem of crosstalk attenuation is formulated as an H^ optimization problem, solved in terms of linear matrix inequalities (LMIs). The simulation examples demonstrate that the proposed design performs better than existing design methods.

Copyright © 2006 Hindawi Publishing Corporation. All rights reserved.


Transmultiplexers (TMUX) were studied in the early 1970's by Bellanger and Daguet [1] for telephone applications, with original intention to convert data between time division multiplexed (TDM) format and frequency-division multiplexed (FDM) format. They have been successfully utilized for multiuser communications. A multi-input multi-output (MIMO) M-band conventional TMUX system (Figure 1) with critical sampling (i.e., all interpolation factors equal to band number, also called as minimally interpolated TMUX in [2]) is well suited for simultaneous transmission of many data signals through a single channel by using the frequency-division multiplexing (FDM) technique. In traditional distortion-free (C(z) = 1 and r(n) = 0 in Figure 1) TMUX system, the transmitters (the left filter bank) {Fj(z)} traditionally cover different uniform regions of frequency. So the signals u.j(n), i = 0,1,..., M - 1, are packed into M adjacent frequency bands (passbands of the filters) and added to obtain the composite signal q(n). With the transmitters Fi(z), i = 0,1,..., M - 1, chosen as ideal bandpass filters, we can regard p(n) as a frequency-division multiplexed or FDM version of the separate signals u,(n), and the receivers (the right filter bank) {Hk(z)} decompose this signal into v;(n), i = 0,1,..., M - 1, with the decimated version of Vj(n) being the reconstructed signal si(k). So, the TMUX system can be seen as a complete TDM FDM TDM converter which is exactly the dual system of the subband filter bank system [3].

However, in the TMUX system, if the transmitters F, (z) are nonideal, the adjacent spectra will actually tend to overlap. Similarly, if the receivers H;(z) are nonideal, then the output signal of ith band si(k) has contribution from the desired signal input Sj(k) as well as input signals of other bands si (k), l = i. The leakage of signal from one band to another is known as crosstalk [4]. Such crosstalk phenomenon is basically caused by the downsampling operations and the fact that the transmitting filters F;(z) are not ideal, which is also one of the main problems in TMUX systems. There have been many studies in the past. Intuitively, crosstalk can be cancelled by employing nonoverlapped transmitters F;(z), and bandlimiting the signals s;(k) to \w\ < a, with a < n, so that there is no overlap between signals of adjacent bands in the FDM format. That is, there exists a guard band between adjacent frequency bins, which ensures no crosstalk between adjacent signals, even though the filters have nonzero transition band [5]. A larger guard band implies larger permissible transition band (hence lower cost) for the receivers H;(z). However, the existence of guard bands results in that the channel bandwidth is not fully utilized in the transmission process. If transmitter filters F;(z) are ideal with very sharp cutoff and equal bandwidth n/M, the channel bandwidth is fully utilized. However, such ideal filters are of course unrealizable, and good approximations of such filters are expensive.

Although ideal filters cannot be realized in practice, the crosstalk in TMUX systems can still be cancelled by incorporating proper design of separation filters, see, for


vo(n) „ Fo(z)


Fm- l (z)


Figure 1: TMUX model with channel and channel noise.

example, Vetterli [6]. In this approach, crosstalk is permitted in TDM FDM converter but is cancelled at the FDM TDM stage. That is, even if there are no guard bands (thereby permitting crosstalk), we can eliminate the crosstalk in a manner analogous to aliasing cancellation in maximally decimated filter banks by a careful choice of transmitters and receivers. By this approach, the filters Hj(z) and Fj(z) are more economical than those in conventional designs. In fact, note that under certain condition perfect symbol recovery may be possible even with nonideal filters having overlapping responses, for instance, with the so-called biorthogonal filter bank [7].

For noise-free TMUX system, a lot of conventional researches have been devoted to exploit the perfect reconstruction property. As such, it has been studied from the point of view of periodically time-varying (PTV) filters in [8, 9], with the technique of the selection of PTV filters poles and zeros. In [10], an H2 optimization approach is used to design nonuniform-band TMUX systems, resulting in Near PR (NPR) TMUX systems. Moreover, since the quadrature mirror filter (QMF) bank and the TMUX system are dual to each other, the design of PR TMUX system can be solved by design PR QMF system, as discussed in [5].

Unfortunately, this perfect recovery is achieved under the assumption that channel effects including channel distortion and additive channel noises are negligible. For practical distorted channels, the orthogonality between bands is destroyed at the receiver, causing in most cases unacceptable performance degradation. A practical channel model is shown in Figure 1 which consists of linear FIR filter C(z), with order L < M (a reasonable assumption after channel equalization), and with additive noise r(n), see [11]. The composite signal p(n) is a distorted and noisy version of {so(k), sx(k),..., SM-1(k)}.

For this practical noisy TMUX system, in [12], Wiener filtering approach is presented via the least-squares method to maintain the reconstruction performance, also, Chen et al. proposed a series of studies to deal with the signal reconstruction problem from the H2 optimal point of view [13-15], and recently, an MMSE approach is proposed for perfect DFT-based DMT system design [11], with the major shortcoming that the statistical properties ofinput and noises must be known. To improve it, Hx optimization or minimax approach is developed in [16]. Moreover, in [17], a mixed H2/H^ design is developed for TMUX system with additive noise, but with much conservatism due to adopting the same

Lyapunov matrix for characterizing both the H2 and Hx performances.

In this study, we focus on a critically sampled TMUX system. It is assumed that all users are independent, that is, sj is independent of Sj for i = j; and each band is allowed to have different delays dj for constructing its input. Both the transmitters and receivers are assumed to be FIR filters and channel noise r(n) is a white noise [11]. We address the problem of minimizing the reconstruction error while ensuring that the crosstalk is below certain level in the presence ofchannel noise. We will first design optimal and robust receivers to reconstruct the input signals with the optimal reconstruction error in the noisy channel. For the crosstalk optimization problem, some Hx constraints are added to ensure the TMUX system within desired crosstalk attenuation levels. Our solution is given in terms of linear matrix inequalities (LMIs) which can be solved easily by convex optimization [18]. As illustrated later, compared with the existing TMUX design method via LMI technique [17], the proposed method embodies two obvious advantages. First, when the reconstruction performance is concerned, the proposed mixed H2/H^ optimization method provides less conservative results. Second, a multiobjective TMUX system issue has been explored in this study, in particular, the issue on both optimal reconstruction performance and the crosstalk attenuation is novelly formulated and solved via LMI technique.


In this section, we will establish the state-space model of the noisy TMUX system first, then formulate its H2 optimization by LMIs.

Remark 1. In a practical TMUX system, most TMUX systems apply an FIR equalizer in order to shorten the effective length of the physical channel impulse response, modeled as an FIR filter C(z) with order L (usually, the order L of C(z) is smaller than the interpolation factor M [2], which is called as the LS shortening [19]), and maybe multichannel case Cj(z) (i = 0,1,...,M - 1) in some TMUX system applications. For the convenience of further discussion, throughout the paper, we will combine each transmitting filter Fi(z) with subchannel Ci(z) together, and describe the Ci(z)Fi(z) as new transmitting filter Fi(z), without specific explanation.

S(k) G(z)

Figure 2: The polyphase identity.

2.1. State-space description of TMUX systems

Note that even though the decimator and expander are time-varying building blocks, the cascaded system shown in Figure 2 is in fact time invariant from an input and output point of view, which is the so-called property of polyphase identity [5]. That is,

[S(zM)P(z)] Um = S(z)[P(z) \m ] = S(z)G(z), (1)

where G(z) is the 0th polyphase component of P(z) and S(z) is the z-transform of the input s(k).

As shown in Figure 1, by the polyphase identity property, we know that the TMUX system is an M-input M-output LTI systems. To facilitate later analysis, here we assume the maximum channel delays as d, the maximum length of M transmitting filters as if and lh for M receiving filters. Now we analyze the system via a state-space approach.

Let Vj (k), Uj (k), r(k), p(k), and Vj (k) (j = 0,1,..., M -1) be the vector representations of the jth M-block of the signals Vj(n), Uj(n), r(n), p(n), and Vj(n), respectively. For example,

vj(k) = [vj(n),vj(n + 1),...,vj(n + M - 1)]T e RM n kM.

It is clear that

vj(k) = [1 0 ■■■ 0]Tsj(k) = asj(k), (3)

where a = [10 ■■■ 0T]. The transmitter Fj is assumed to have

the following state-space realization:

xj (n +1) = Af jxj (n) + BfjVj(n),

Uj(n) = Cf,jxj (n) + Df,jVj(n).

By lifting the input and output of the filter Fj (M-blocking) and considering (3), we get

xf (k + 1) = Afjxf (k) + Bf, jSj (k), Uj (k) = Cf, jxf (k) + Df,jSj (k),

f, plf xlf'

'•fj = A- x1,

Cf ,j =


Cf, jA M- 'J

Df,j Cf,jBf,j Cf,jAf,jBf,j

Cf, jAM-2Bf

Mx1 (6)

Then block all inputs Sj (k) and outputs of synthesis filter bank Uj(k), that is,

S(k) = [S0(k),S1(k),...,SM-1(k)]T e RM,

,r (7)

U(k) = [u^(k),Uf(k),...,UM_x(k)] e R

A state-space realization of the model of the transmitter system from {s0(k),..., sM-i(k)} — {U0(k),..., UM-i(k)} can be obtained as

Xf (k +1) = Af Xf (k) + B fs(k), (8)

U(k) = Cf Xf (k) + D fs(k), (9)

Xf (k) = [xf0 (k), xf (k),..., xM-1(k)] T, Af = diag {Af ,0,..., Af m-J, Bf = diag {Bf,0,..., BfM-1}, (10)

Cf = diag {Cf,0,..., CfM-1}, D f = diag {Df ,0,..., Df m-1 }

with Af e RMlf xMlf, Bf e RMlfxM, Cf e RM xMlf, and Df e RM2yM. So the channel input q(n) is followed by

q(k) = ^U(k),

where ft = [IM, IM,..., IM] e RMxM . Together with blocked channel noise r(k), which is assumed as a white Gaussian noise with variance ar2 and independent of the input signal S(k), the input of receivers is p(k) = q(k) + r(k).

Similarly, for the receivers, let the state-space realization of the receiver Hj (z) be given by

x) (n + 1) = Ahjxj (n) + Bhjp(n), Vj (n) = Chjx1) (n)+ Dhjp(n).

By applying the lifting technique and taking into account the fact that the output of the jth band is

Vj(k) = [1 0 ■■■ 0] Vj(k) = aTVvj(k), (13)

where Vj (k) is the lifted output of Vj (k), considering (13), we have

x) (k +1) = A), jx)(k)+ B), jp(k), Vj (k) = Cjk (k)+D),jp(k),

A),j = A^ e R^xl), B),j = [AM^-1B),j,AMj2Bk,j,...,A),jB),j,B),j] e R,l)XM, D),j = [D),j 0 0 ■■■ ^ e R1



where e(k) = s(k) - sd(k), the state vector

S(k) = [sc(k) si(k) ■ ■ ■ SM-i(k)]T. (16)

Then the receiver system can be represented by the following blocked state-space equations:

Xh(k +1) = ,AhXh(k) + B hp(k), ?(k) = C hXh(k) + D hp(k),

xh(k) = [*h(k),xh(k),...,xhM-!(k)\, Ah = diag {Ah ,o,..., AhM-i}> Bh = [B^,..., ßlM-i]T,

Ch = diag {Ch,o,..., ChM-i},

K,... > Dh,M—1] (18)

with Ah e RMky-Mh, bh e rmihxm, eh e rmxmih, and

Dh e RMxM2.

Let dj be the allowable delay in reconstructing the signal Sj (k), with d = max(do, di,..., dM-i). A state-space realization of the dj -shift - dj) is written as

xd(k +1) = Adxd(k) + B^Sj (k), sf (k) = Cd^X*(k), (19)

0 Id-1 0 0

d-dj dj — 1

By combining the delay models of all the M-bands together, we have

Xd (k +1) = Ad Xd (k) + Bds(k), sd (k) = Cd Xd (k),

where Xd(k) = [xd(k),xf(k),...,xdM— 1(k)]T, and

Ad = diag A,..., AM—1} e R Bd = diagBd,...,BM—1} e R Cd = diag{Cd,...,CM — 1} e R

Following from (8) and (21), for a TMUX system E with FIR transmitters and receivers, its IO relation between the TMUX inputs and reconstruction error is given by

X(k + 1) = AX(k) + B s(k), (E): e(k) = CX(k) + D ?(k), (23)

X(k) = [XdT XfT(k) XhT(k)]T,

SW = [sT (k) rT(k)]T,

Ad 0 0 " Bd 0 "

0 Af 0 , B = Bf 0

0 BhßCf Ah BhßDf Bh

C = [-Cd DhßCf C^ ,

D = [DhßDf Dh]

with A e RM(d+lf+lh)xM(d+lf+lh) B (= RM(d+lf+lh)x2M C e

RMxM(d+f+lh), and D e RMx2M.

2.2. H2 optimization on reconstruction error

Given the transmitter system (22) and allowable system delays, the receiver system in the form of (14) (for j = 0,1,..., M - 1) can be designed such that the error system E in the form of (23) is stable and its H2 norm is minimized.

Formally, as is well known, the H2 norm of E is described

\\E 112 = trace (BTQB), (26)

where Q is the observation grammian of the pair (A, C), which is the unique solution of the Lyapunov equation

ATQA - Q + CTC = 0. (27)

Having recast the problem as above, we now use the LMI approach [20] to solve it.

Theorem 1. The optimal receiver system for the noisy TMUX system can be solved by the optimization:

S,Q,Ch,D h

\s 112 =

subject to

min trace(S)


—S B TQ Dh

L1 = QB —Q 0

D 0 —I


L2 = QA —Q 0

C 0 —I

where A, B, C, and D are defined in (25), and S = ST and

Q = QT.

The proof of the theorem readily follows from the way the problem is formulated and applying the Schur complements to (26) and (27).

Remark 2. It can be observed that (29) are linear in Q, S, and receiver parameters Ch,j, Dh,j (for j = 0,1,..., M - 1), which are involved in Ch and Dh. Thus, the optimization in the theorem is convex and the powerful LMI toolbox [18] can be employed to obtain the H2 optimal receiver system efficiently.


It is well known that one of the major drawbacks of H2 optimization is that the statistical properties (or the models) of the input signals and channel noises must be well known beforehand. To deal with general noisy TMUX system, we consider a worst-case reconstruction error, such performance can be very effectively described using Hx related criteria.

To optimize the average (H2) reconstruction performance while ensuring a certain level of the worst-case error energy over all possible inputs and channel noises, the mixed H2/H^ optimization is to be sought.

If the error system (23) is stable, its Hx norm is defined

IE|U = sup ^r-. 112112=0 ||S|2

Moreover, its value is bounded by a prescribed scalar y if and only if the following inequality holds:

-P ATP 0 Cr" PA -P P B 0 0 BTP -yI DT C 0 D -yI

Proof. Equation (31) can be easily derived by applying the Schur complements and the well-known bounded real lemma. □


In this section, we will deal with the crosstalk problem by an H^ optimization approach. In general, there are two reasons for the study of crosstalk attenuation by Hx approach.

First, as stated before, one problem often encountered in a TMUX system is crosstalk, for example, the crosstalk between multiple services transmitting through the same telephone cable is the primary limitation to digital subscriber line services [21]. Usually, special requirement on system crosstalk performance is imposed, for example, in the British telecommunication specifications, for a 60-channel TMUX, at least 60 dB interchannel crosstalk attenuation is required [8], which is a less strict requirement than crosstalk cancellation, means less cost for implementation.

The second is, in TMUX system, there are many factors resulting in modeling uncertainty, which, in most cases, may destroy the perfect crosstalk cancellation property and cause unacceptable performance degradation [12]. So, with Hx optimization, crosstalk can be controlled even from the worst-case point of view.

4.1. Problem formulation

As stated before, the leakage from one band to another is known as the crosstalk which is the effect of other band inputs si(k), l = i, on the ithband output V;(k), i = 0,1,..., M-1.

Apply the polyphase identity to the TMUX system in Figure 2 and define Pjj(z) = Hj(z)C(z)Fj(z) and Gj(z) the 0th polyphase component of Pj(z). Then, the output of the ith band is given as

Then the mixed H2/H^ optimization can be solved as follows.

Theorem 2. Give a scalar y > 0, the mixed H2 and Hx reconstruction problem is solvable if and only if the Hx reconstruction problem is solvable. In this situation, the optimal mixed H2 and H^ receivers can be obtained by the following convex optimization:

IE ||2 =

min trace(S)

s,Q,P,ek D

subject to LMIs (29), and (31), with S = ST, Q = QT, and P = PT.

Remark 3. Note that in [17], a mixed H2/H^ approach is proposed for the design of IIR receivers for a noisy TMUX system. The approach of [17] is generally conservative due to the fact that the same Lyapunov matrix is adopted for both the H2 and Hx performances. That is, only an upper bound on the H2 performance (suboptimal mixed H2/Hx receivers) is achieved. In the above, we proposed a mixed H2/H^ design for TMUX systems via a convex optimization which allows different Lyapunov matrices Q and P for the H2 and Hx performances. The result of Theorem 2 is necessary and sufficient. That is, it will lead to the optimal solution rather than a suboptimal solution.

Si(z) = Gn(z)Sj(z) + X Gij(z)Sj (z) = Sjj(z) + Sc,i(z),

j=0, j = i

where S,(z) is the z-transform of si(k) and Sc,j(z) is due to the inputs of other bands and is termed as crosstalk in the ith band.

In general, the crosstalk in the ith band is composed of (M - 1) leakages from (M - 1) input Sj, j = 0,..., i - 1, i + 1,...,M - 1. However, this can be simplified considerably if we assume that crosstalk only appears between adjacent channels [3], that is, for a TMUX system, H,(z) and Fj(z) have the same frequency support domain and H;(z)Hj(z) « 0 for \i - j\ > 1 (nonadjacent filters practically do not overlap). This means that the expression of the ith band crosstalk distortion Vc,i(n) for 1 < i < M - 2 contains two significant terms as Fj practically overlaps only with Fi-1 and Fi+1. For i = 0 or i = M - 1 it contains only one significant term as F0 overlaps only with F1 and FM-1 with FM-2.

We will now derive a state-space representation for each crosstalk by a lifting approach, it is clear that such representation is a special case of (23), by ignoring the delays and only considering si-1(k), and si+1(k) being sources of the ith crosstalk output.

Let F denote the mapping (si-1, si+1) — Vc,; in the system of Figure 3.

si-1 (k) v t M vi-\(n) _ F-1 u-1(n)

si+1 (k) V t M vi+1(n) _ Fi+1 u+1(n\ ,yi(n) „ Hi Vi(n) _ -J, M Sc,i(k)


Figure 3: Composition of the ith crosstalk.

4.2. Hoo crosstalk attenuation

sci(k) =

Si-№ si+i(k)

Following the similar derivation as above, the crosstalk of the ¿th band is given by

XCi(k +1) = AaXCi(k) + BasCi(k), sc,i(k) = CcjXcAk) + Dc,isc,i(k), i = 1,...,M - 2,

where the state vector Xc>i(k) = [xf^ik) xfT(k) xf (k)]T, and

Ac,i =

Afii-i 0 0 0 Af ,i+i 0 Bh,iCf,i-i BhiCf,i+i Ah,i

Bf ii-1 0

f ,i+1

BhjDf ,¿-1 Bh,Df ,i+i

Gc,i = [Dh,jCf,-i Dh,jCf,i+i Ch,i] ,

Dc,i = Dh,i[Df ,¿-1 Df ,j+i]

with Aci e R(2lf+«x(2lf+W, Bci e R(2lf+«*2, Ccj e R1x(2lf+lh), and Dc,i e R1x2.

The state-space realizations for the crosstalks in 0th and (M - 1)th bands are

(Sc,o) : Xo(k +1) = Ac,oXo(k) + Bc,osi(k),

Sc,o(k) = Cc,oXo(k) + Dc,oSi(k); (Ec,M-i) : XM-i(k + i) = Ac,M-iXM-i(k) + Bc,M-iSM-2(k), s'c,M-1(k) = Cc,M-1XM-1(k) + Dc,M-1sM-2(k),

where the state vector is X;(k) = [xfT(k) xhT(k)]T, l = o, or M - 1 and

Ac,; =

' Af,i 0 ' BhiiCf ,1 Ah,i

_BhiiDf ,i

Cc,i = [Dh,iCf,i Q,i] e R1x(f+ih)

e R(if+ift)x(if+ih),

e R(if+ih)xi,

Dc,i = DhDf J e R.

In this subsection, we will formulate the crosstalk attenuation problem as an Hk performance problem.

Assume that each input si (for i = o, 1,..., M-1) is energy bounded, that is, X=s2(k) < oo. We define the following signal-to-crosstalk ratio (SCR) to measure the crosstalk attenuation. For the given transmitters Fi(z), i = o, 1,..., M -1, and a desirable SCR pi, design the receivers Hi(z), i = o, 1,..., M - 1, such that for each i,

Sit 0 s2ci(k) SCRi = 10 logi0 s2,(k) ¿->k=0 sc,i(k)

= 10 log

Jc,i| 12 ^ l|2

sc,i 2

Pi, (39)

where sc,i(k) is defined in (34) for i = 1,2,..., M - 2, and sc,o(k) = s1(k) and sc,M-1(k) = sM-2(k). Note that SCRi as defined above is in fact to measure the ratio of the input energy and output energy of Ec,i. Let yi = 10-Pi'/10. It is easy to know that (39) is equivalent to

PmL ^ Yi,

where Ec,i is defined in (35) for i = 1,..., M - 2 and in (37) for i = o and i = M - 1.

Theorem 3. Given the transmitters Fi, i = o, 1,..., M - 1, there exist receivers Hi(z), i = o, 1..., M - 1, that achieve desirable signal-to-crosstalk ratio (SCR) p for all bands if and only if the following LMIs are satisfied:

PA PiBc,i

(*)r Pi 0 el

(*)r (*)r I (*)r (*)r (*)r 10-Pi/10I

for i = o, 1,..., M - 1, simultaneously, where Acj, Bcj, Cc,i, Dc i are the state-space matrices of Ec i as defined in (36) and (38).

Remark 4. Note again that (41) is linear in receiver parameters and can be solved using convex optimization. With Theorems 1 and 3, the problem of designing receivers that minimize the reconstruction errors while satisfying the crosstalk attenuation constraint can be solved by the convex optimization in (28) subject to the LMI constraint of (29) and (33).

Remark 5. Note that Chen et al. in [17] discussed a mixed H2/Hk design of noisy transmultiplexer system with respect to inputs. Here, we are concerned with the optimal H2 reconstruction of inputs subject to constraints on crosstalk attenuation.

Table 1: Reconstruction performance comparison between different receiver design approaches.

Constraint Y SNR0(dB) 10 15 SNRC (dB) 20 25 30

Y = 1 By proposed method 30.7518 35.3302 39.2135 41.8637 43.2044

By method in [17] 30.7450 35.3100 39.1938 41.7722 43.0802

Y = 0.1 By proposed method 30.7476 35.3177 39.1828 41.8071 43.1274

By method in [17] 30.5784 34.9161 38.3080 40.3420 41.2496

Table 2: TMUX system SNRs and SCRs comparison for different receiver designs.

SNRC = 10 dB SNRC = 20 dB

Band#0 Band # 1 Band #2 Band#0 Band # 1 Band #2

PR approach SCR SNRr 30.8980 6.7252 26.1188 4.7539 23.2797 4.1931 30.8980 11.6430 26.1188 9.4181 23.2797 8.8873

Optimal H2 + Hc constraint SCR 31.8695 34.1238 32.0317 33.8104 35.6299 34.6269

(P0 = P1 = P2 = 30 dB) SNRr 7.8125 6.2832 5.8382 12.2238 10.5223 9.8985

Optimal H2 + H constraint SCR 74.7892 45.9977 48.9783 76.1100 54.5022 48.627

(P0 = 70, p1 = p2 = 40 dB) SNRr 6.1514 6.0711 5.5448 6.6835 10.1444 8.5923

5. EXAMPLES 5.1. Example 1

Now we address the TMUX reconstruction problem. The model presented in [17] is considered, and we design the receivers by our proposed mixed H2/Ho approach. Firstly, we define the measurement metrics on channel noise (channel signal-to-noise ratio, SNRc) and reconstruction performance (reconstruction SNR on the ith band, SNRr) as

SNRC = 10log1

SLp p2(k) S

k=0 r W

SNRr = 10 log

sr=0 s2(k)

Sr=0 (i(k) - 4(k)Y

Then the results (on the first band) are listed in Table 1. From it, it is clear that our proposed approach has a slightly better reconstruction performances than the conservative method presented in [17], because of adopting different Lya-punov matrices for the H2 and H performances. Moreover, the more constraint on H performance is added, the more obvious improvement will produce.

5.2. Example 2

In this example, we will examine the crosstalk attenuation performance of a TMUX system. We consider a 3-channel filter bank model in [22], where a perfect reconstruction filter bank has been designed. We adopt its dual system for a 3-band PR TMUX system model.

Under the channel noise of variance a^ = 0.09 and aj = 0.9 (in this case, corresponding to the SNRc of 20 dB and 10 dB, resp.), we design the receivers by the optimal H2 design (Theorem 1) with an Ho crosstalk constraint

(Theorem 3). A comparison is made with the original perfect reconstruction (PR) TMUX system in Table 2, under different constraints SCRs as defined in (39).

From this table, it can be seen that, firstly, the PR design is inferior to the proposed optimal design with an Ho crosstalk constraint in both the reconstruction performance and the crosstalk attenuation; secondly, our proposed Ho constraint can obtain any desired crosstalk attenuation requirement; thirdly, when a stringent crosstalk attenuation is required, the reconstruction performance could be very poor, which shows that in some noisy TMUX system design, a trade-off between crosstalk attenuation and reconstruction performances is to be made.

It is worth pointing out that the overall reconstruction performance is not very good for the example mainly due to the significant frequency overlapping of the three transmitters.


In this paper, we have investigated the optimal receivers design for noisy transmultiplexer systems with the goal of optimizing the reconstruction error while ensuring the crosstalk attenuation below a given level. The former is optimized by H2 approach, while the latter is formulated and solved by Ho approach. The simulation results indicated that in noisy situations, the proposed design improves the system performance in both the reconstruction and crosstalk attenuation, when compared with the biorthogonal transmultiplexer design approach.


[1] M. Bellanger and J. L. Daguet, "TDM-FDM transmultiplexer: digital polyphase and FFT," IEEE Transactions on Communications, vol. 22, no. 9, pp. 1199-1205, 1974.

[2] Y.-P. Lin and S.-M. Phoong, "ISI-free FIR filterbank transceivers for frequency-selective channels," IEEE Transactions on Signal Processing, vol. 49, no. 11, pp. 2648-2658, 2001.

[3] M. Vetterli, "A theory of multirate filter banks," IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. 35, no. 3, pp. 356-372, 1987.

[4] H. Scheuermann and H. Gockler, "A comprehensive survey of digital transmultiplexing methods," Proceedings of the IEEE, vol. 69, no. 11, pp. 1419-1450, 1981.

[5] P. P. Vaidyanathan, Multirate Systems and Filter Banks, Prentice-Hall, Englewood Cliffs, NJ, USA, 1993.

[6] M. Vetterli, "Perfect transmultiplexers," in Proceedings of IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP '86), vol. 11, pp. 2567-2570, Tokyo, Japan, April 1986.

[7] R. D. Koilpillai, T. Q. Nguyen, and P. P. Vaidyanathan, "Some results in the theory of crosstalk-free transmultiplexers," IEEE Transactions on Signal Processing, vol. 39, no. 10, pp. 21742183, 1991.

[8] J. Critchley and P. J. W. Rayner, "Design methods for periodically time varying digital filters," IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. 36, no. 5, pp. 661-673, 1988.

[9] J. S. Prater and C. M. Loeffler, "Analysis and design ofperiod-ically time-varying IIR filters, with applications to transmulti-plexing," IEEE Transactions on Signal Processing, vol. 40, no. 11, pp. 2715-2725, 1992.

[10] T. Liu and T. Chen, "H2 optimization applied to general trans-multiplexer design," in Proceedings of the 39th IEEE Conference on Decision and Control, vol. 5, pp. 4314-4319, Sydney, NSW, Australia, December 2000.

[11] Y.-P. Lin and S.-M. Phoong, "Perfect discrete multitone modulation with optimal transceivers," IEEE Transactions on Signal Processing, vol. 48, no. 6, pp. 1702-1711, 2000.

[12] B.-S. Chen and L.-M. Chen, "Optimal reconstruction in multirate transmultiplexer systems under channel noise: Wiener separation filtering approach," Signal Processing, vol. 80, no. 4, pp. 637-657, 2000.

[13] B.-S. Chen, C.-W. Lin, and Y.-L. Chen, "Optimal signal reconstruction in noisy filter bank systems: multirate Kalman synthesis filtering approach," IEEE Transactions on Signal Processing, vol. 43, no. 11, pp. 2496-2504, 1995.

[14] B.-S. Chen and C.-W. Lin, "Optimal design of deconvolution filters for stochastic multirate signal systems," Signal Processing, vol. 47, no. 3, pp. 287-305, 1995.

[15] C.-W. Lin and B.-S. Chen, "State space model and noise filtering design in transmultiplexer systems," Signal Processing, vol. 43, no. 1, pp. 65-78, 1995.

[16] Y.-M. Cheng, B.-S. Chen, and L.-M. Chen, "Minimax de-convolution design of multirate systems with channel noises: a unified approach," IEEE Transactions on Signal Processing, vol. 47, no. 11, pp. 3145-3149, 1999.

[17] B.-S. Chen, C.-L. Tsai, and Y.-F. Chen, "Mixed H2/H filtering design in multirate transmultiplexer systems: LMI approach," IEEE Transactions on Signal Processing, vol. 49, no. 11, pp. 2693-2701,2001.

[18] P. Gahinet, A. Nemirovski, A. J. Laub, and M. Chilali, LMI Control Toolbox—for Use with MATLAB, The MathWorks, Natick, Mass, USA, 1995.

[19] N. Al-Dhahir and J. M. Cioffi, "Optimum finite-length equalization for multicarrier transceivers," IEEE Transactions on Communications, vol. 44, no. 1, pp. 56-64, 1996.

[20] S. Boyd, L. El Ghaoui, E. Feron, and V. Balakrishnan, Linear Matrix Inequalities in System and Control Theory, SIAM, Philadelphia, Pa, USA, 1994.

[21] L. C. Chu and M. Brooke, "A study on multiuser DSL channel capacity with crosstalk environment," in Proceedings of the IEEE Pacific Rim Conference on Communications, Computers and signal Processing (PACRIM '01), vol. 1, pp. 176-179, Victoria, BC, Canada, August 2001.

[22] C. Zhang and Y. Liao, "A sequentially operated periodic FIR filter for perfect reconstruction," Circuits, Systems, and Signal Processing, vol. 16, no. 4, pp. 475-486, 1997.

Huan Zhou received the B.E. and M.E. degrees in information engineering from Northeastern University in 1994 and 1999, respectively, and the Ph.D. degree in electrical and electronic engineering from the Nanyang Technological University, Singapore, in 2003. She worked as a Postdoctoral Fellow in International Graduate School for Neurosensory Science and Systems, Germany, in 2004. Currently, she is working with Panasonic Singapore Laboratories, focused on AV systems' research and development.

Lihua Xie received the B.E. and M.E. degrees in electrical engineering from Nanjing University of Science and Technology in 1983 and 1986, respectively, and the Ph.D. degree in electrical engineering from the University of Newcastle, Australia, in 1992. He is currently a Professor with the School of Electrical and Electronic Engineering, Nanyang Technological University, Singapore. He held teaching appointments in the

Department of Automatic Control, Nanjing University of Science and Technology from 1986 to 1989. He also held visiting appointments with the University of Melbourne and the Hong Kong Polytechnic University. His current research interests include estimation theory, robust control, networked control systems, and time delay systems. In these areas, he has published many papers and coau-thored (with C. Du) the monograph H-infinity Control and Filtering of Two-dimensional Systems (Springer, 2002). He is currently an Associate Editor of the IEEE Transactions on Automatic Control, International Journal of Control, Automation and Systems, and Journal of Control Theory and Applications. He is also a Member of the Editorial Board of IEE Proceedings on Control Theory and Applications. He served as an Associate Editor of the Conference Editorial Board, IEEE Control Systems Society from 2000 to 2004.