G. J. Uriarte, R. A. Carrasco
signal. The introduction of the ko and no = W k (n) t(k,n) + W'k (n) t* (k,n)
constants provides for those cases where it
is desirable to use time and/or frequency K-1
origins not equal to zero; for example, = 2 I RE[Wk (n)] RE[t(k,n)l
modification of the time origin is sometimes k=O
useful in the design of IIR filter banks for
improving the frequency response - IM[wr (n)I IM[t (k,n)1 1 (3)
characteristics of the filter bank.
Alternatively, modification of the frequency where W k (n) represents the output signal from
origin leads to designs with different the interpolating filter corresponding to the
channel stacking arrangements. Finally, k'h channel. The operation described in eq. 3
different values of a lead to different types bears resemblance to the last two steps of
of discrete transformations, allowing the one the digital Weaver modulator: the second
with the fastest computation algorithm to be modulation process and the addition of the
chosen. two paths. This relation becomes clearer if,
in a block diagram corresponding to eq. 3,
Denoting yk (n) as the output of the kth the conversion of the real input signal pr (VI
channel complex modulator, the output of the into the complex signal X k (m), is indicated:
bank can be expressed as: fig. 2.c shows the k'h channel of the filter
bank following the resulting Weaver modulator
K-1 K-1 interpretation.
y(n) = E yk(n) = I t(k,n) Z Xk (m) h(n-mK)
k=O k=O m (1) EFFICIENT REALIZATION O p CRITICALLY SAMPLED
MODULATING FILTER BANKS
where Xk (m) represents the pre-processed
input channels, h(n) the impulse response The fast transform TMUX algorithms are
of the interpolating filter, and m takes the achieved through the reformulation of the
implied discrete range from --
to +-. basic equations of the modulating filter bank
in such a way that they include a discrete
The complex bandpass filtering interpretation transform computable through a fast
can be developed using the identities: algorithm. Examining eqs. 1 and 2 , it can be
seen that the factor t(k,n), which is a
t (k,n) = t [k, (n-mK)I t [k,mKJ periodic discrete complex exponential
function, appears in both: the variable k
for non critically sampled systems, and takes the values lO..(K-l)l, while n takes
the values IO..-I. Defining T. as the period
t(k,n) = t[k, (n-mK)] of the t(k,n) function, the variable change
n=rT.+p leads to the expression:
for critically sampled systems (M=K).
y(rT.+p) = I h(rTo+p-mK) XP (m) (4)
Since the system under consideration is m
critically sampled, eq. 1 can be rewritten:
K- 1
K-1 where xp (m) = I t(k,p) Xk (m) (5)
y(n) = E E Xk(m) h(n-mK) t[k,n-mK1 (2) k=O
k=O m
and p = O..Tn-1, r = O..-.
K-1
= E Xk (m) hk (n-mK). Since the range of the variables p and k
k=O m variables is finite, eq (5) takes on the
form of a discrete transform calculable
This expression implies the structure shown through a fast algorithm. Assuming that no=O,
in fig. 2.b, where the complex bandpass then ko for the even stacking arrangement is
filter eliminates the appropriate harmonic 0 and for the odd stacking arrangement is
images of the signal after the sampling rate 1/4.
increase has taken place. When processing
real input signals, for the even channels the For ko=O, Tn=K and therefore the variables k
upper sideband is selected, whereas for the and p have the same range of values in the
odd channels the lower sideband is selected; discrete transform. Examining eq. 4 , it can
if the same sidebands are desired for both be seen that for the generation of each
even and odd channels, one of them must be output sample y(n)=y(rL+p) (for p=O..L-l), a
modulated by (-l)=, which corresponds to different subset of the filter coefficients,
frequency shifting by 4 kHz. hp(r)=h(rK+p), is used. After L outputs are
generated, the coefficient pattern repeats:
In the case of an SSB modulation, a third thus y(L) is generated using the same set of
interpretation can be resolved. In order for coefficients ho (r) as ~ ( 0 ) :y(L+l) uses the
the output of the modulating filter bank to same set of coefficients ht (r) as y(l), and
be real, it must be provided with two complex so on. Therefore, for ko=O the interpolating
conjugate frequency bands in each of the filter h(n) is a periodic time-varying
input channels and therefore the filter bank function with period L.
must be provided with two modulating branches
per input channel. In pursuance of the For ko= l/4, Tn=4K and the range of p becomes
requirement of the outputs of these branches four times that of the k variable, which is
being complex conjugates, both the modulating not ideally suited to the use of a fast
function t(k,n) and the input signals xr(m) algorithm for the discrete transform. Using
must be complex conjugate. Following the symmetries of the t(k,n) periodic function,
complex modulator bank interpretation, the the range of p can be further reduced to
addition of the outputs of those two branches (O..2KI or IO..KI leading to the expression:
corresponding to the kth channel will be:
K- 1
yak (n) = yk (n) -k y*k (n) y(rL+p) = Z h(rL+p-mK)f(r) I X k ( m ) t(k,p)
m k=O (6)
317
number of taps, which generate small round- Taking advantage of the fact that the input
off noise and require only small word length signals were real, the two 02DFT's required
representation (an important issue in for the modulation and demodulation were
hardware implementations). In 1981, reformulated into a K/2 point standard DFT
Wakabayashi et a1 (8) built a 24 channel with extra pre- and post-processing.
TMUX using a wide transition band 56 taps
real FIR filter which enabled the Equivalent algorithms were obtained by
implementation of the translation algorithm exchanging the complex 02DFT with the DCT (4-
with 16 bit digital signal processing. 7 ) . producing algorithms of equivalence
efficiency.
Another alternative is the use of either real
or complex coefficient filters. In the latter The application of a fast DCT algorithm
case, the frequency response need not be (Malvar (111,Vetterli and Nussbaumer (12)
constrained by any symmetry requirements; which makes the resulting TMUX design faster
consequently the passband is defined to span than those previously published is suggested
the exact range of 300-3400 Hz and the by the authors. The 64 point DCT transform
stopband is optimally specified to reject over a real input sequence requires 512
specific frequencies. Following this approach additions and 193 multiplications, while the
Rossiter et a1 ( 9 ) designed a 24 channel TMUX previously faster DCT required 547 additions
using a sixth order wide transition band IIR and 227 multiplications (12). The relation of
filter. these savings to the total modulation process
will be commented on in the next section.
In general, while the efficiency of the
alternative algorithms based on narrow and It should be noted that in the above
wide transition band filters is approximately mentioned three previously fastest
the same, those using complex coefficients algorithms, none have generated a complex FDM
require far more operations than those with signal since methods following this approach
real coefficients. Furthermore, if in the need complex arithmetic in a specific stage
generation of the real FDM signal a real of the modulation process and so, a far
filter is used, the two required complex greater number of operations is required than
discrete transforms can be combined into one. when real arithmetic is employed.
Then, if the input signals are real, i.e. the
filter is of the narrow transition band type, THE HARTLEY TMUX APPROACH
the two K point complex discrete transforms
can be substituted by a K point real An original algorithm based on a different
transform. Therefore, the real narrow transform is now presented.
transition band filters give more flexibility
in the transform processor design when Considering the modulating function:
generating a real FDM signal.
t(k,n) = EXP[2njkp/K +n/41
With reference to the fast transform
processor, as indicated above, the possible eq. 11 can be rewritten as:
alternatives for the generation of the real
or complex FDM signal are: K- 1
Xup (m) = 2 1 Z RE[Xk (m)1 COS (2nkp/K+n/4)
- one K point complex transform k=O
- two K point complex transforms
- one 2K point complex transform -IM[xk (m)] sin(2nkp/K+n/4) I
- one K point real transform
- two K point real transforms, = xupi (m) - X R P Z (m) 121
However, the advantage of a Hartley TMUX reduction in the number of additions to 93%
approach arises from the fact that the and multiplications to 32% over the OZDFT.
Hartley and CMS transforms can be computed at
a decimated sampling rate (i.e. 4 kHz) Since the fast transform block in TMUX
without requiring filtering or time consuming approaches using an IIR interpolating filter
pre-processing of the real signals. Since the represents approximately 30% of the total
modulating function used leads to an even number of multiplications, then the
stacking arrangement, the channels must be introduction of the DCT algorithm will reduce
shifted by 2kHz. If a complex modulation of them by 15% in the overall modulation
the form EXP [jnt/2] is used in order to process, while the new Hartley method will
produce the spectrum shown in fig. l.d, the reduce them by 20%.
real part of the complex sequence xh (m) is
obtained by multiplying the pk (VI input CONCLUSIONS
signal by the sequence { l , O , - l , O , i ,. . . I , and
the imaginary part is obtained by multiplying The voice channels SSB modulation process was
it by iC,1.0,-1,0,... I . Therefore whenever presented as a particular case of complex
RE[xk (m)] is nonzero, I M [ X k (m)] is zero. and modulation, which was reformulated a5 a
vice versa. This means that X R P (m) is the critically sampled bandpass filtering
result of an interleaving of the outputs of process. An efficient structure of the
two different transforms functioning at a bandpass filter bank, i.e. its decomposition
decimated rate of 4 kHz. into a polyphase network and a discrete
transform processor was described. After
The Weaver modulator interpretation considering the alternatives for the
represents an interesting perspective of this polyphase network and the discrete transform
new approach. Considering the input sequences processor, a review of the most efficient
pk (VI as a combination of two 4kHz rate contemporary TMUX algorithms was presented. A
interleaved Sequences, X I k (m)=pk ( 2 v ) and saving of 50% of the multiplications required
x2 k (m)=pk (2v+1), then the real part of x k ( V I in the fast transform processor through the
is equal to x ~ (m)h (-l)m interpolated by a application of the latest DCT algorithm to
factor two, and the imaginary part of X k (VI established TMUX approaches is suggested.
is equal to x ~ (m)k (-lIm interpolated by the Finally, a new TMUX approach based on the
same factor, where m is the index of the Hartley and CMS transforms was presented,
decimated sequences. Substituting this which improves upon the efficiency of all
interpretation of the pk (v) signal pre- previously published TMUX algorithms.
processing in the block diagram of the Weaver
modulator shown in fig. 2.c, the structure REFERENCES:
illustated in fig. 4.a results, where the
cascade of the 2 and M factor interpolators 1. Scheuermann H., and Gockler, H., 1981,
has been substituted by a 2M factor Proc. IEEE, 6 9 , 1419-1450.
interpolator. Fig. 4.b shows the general
block diagram of ths resulting fast algorithm 2. Crochiere, R.E., and Rabiner, L.R., 1983,
dascribed by eq. 8 and 12. "Multirate Digital Signal Processing",
Prentice-Hall, Inc., Englewood Cliffs, New
Using the same modulating function, but with Jersey.
a = -ni4. a similar structure is obtained.
3. Bellanger, M.G., and Daguet, J.L., 1974,
Table 1 shows the number of operations IEEE Trans. on COM, 22, 1199-1205.
required in the fast transform unit of the
modulation and demodulation processes 4. Narasimha, M.J., and Peterson, M.D., 1979,
corresponding to a 60 channel TMUX using the IEEE Trans. on ASSP. 2 7 , 752-762.
the following transforms: the OZDFT (which
corresponds to the fastest published TML'X 5. Marshall, .T.G., 1981, Int. Conf. Comm.
( 1 0 ) ) , the latest DCT reported in the Denver, Colorado, 7.7.1-7.7.4.
previous section, and the Hartley and CMS
transforms here presented. Since the 6. Yam, E.S.. and Redman, M.D., 1983, Comsat
interpolating filter specifications in the Technical Review, l3, 1-56.
three TMUX approaches are the same, the
number of computation in table 1 are 7. Ansari, R., and Liu, B.. 1982, IEEE Trans.
proportional to the total number of on COM, 30, 1569-1574.
operations in the TMUX algorithms.
8. Wakabayashi., K., Aoyama, T., Murano, K.,
ADDITIONS MULTIPLICATIONS Amano, F., and Tsuda, T., 1981, Int. Conf.
Comm., Denver, Colorado, 7.6.1-7.6.5.
O2 DFT 7,168,000 6,208,000
(100%) (100%) 9. Rossiter, T.J.M., Chitsaz, S . , Gingell,
M.I., and Humphrey, L.D., 1982, IEEE
DCT 8,208,000 3,072,000 Trans. on COM, 30, 1540-1551.
(114%) (50%;
10. Bonnerot. G.. Coudreuse. M.. and
HARTLEY 6,656,000 1,364,000 Bellanger, M . G . , 1978, IEEE Trans. on COM,
(93%) (32%; 2 6 , 638-706.
TkBLE 1- Number of operations & the fast 11. Malvar, H.S., 1987, IEEE Ti-ans. on ASSP,
transform Drocessor of both -
35, 1484-1485.
modulatinq/demodulatina Drocesses.
12. Vetterli, l l . ,
and Nussbaumer, H.I., 1984,
As can be seen above, the introduction of the Signal Processing, North Holland, f?, 267-
DCT halves the number of multiplications in 278.
the transform processor of the TMUX, but
increments by 14% the number of additions. 13. Sorensen, H.V., Jones, D.L., Burrus.
Conversely, the fast transfor-m processor of C.S.. and Heideman, M.T., 1985, IEEE
the new Hartley TMUX approach achieves a _ ___
Trans. on ASSP, 2 , 1231-1238.
320
I a)
PK-1
IM [Xk (m)1 I
C) IM [t(k,n)l
Figure 1.a Basic block diagram of the K Figure 2.a Complex modulator interpretation
channel SSB modulator. Figure 1.b - 1.f Figure 2.b Bandpass filter interpretation
Alternative spectra for the Xk(m) signal. Figure 2.c Weaver modulator interpretation
cms (2nkn/K)
xo Yk (n)
x1