<< Chapter < Page | Chapter >> Page > |
In the section Derivation of the equations for a Basic FDM-TDM Transmux , we defined the basic FDM-TDM transmultiplexer as the special case of general transmultiplexer in which we set the decimation factor M to equal the number of channels N . This implies directly that . This assumption leads to the corresponding basic transmux equations for the offset-bin case:
and indicates the offset-bin inverse DFT.
While not immediately obvious, it can be shown that the offset-bin DFT can be computed with an FFT-like algorithm. A listing of one is shown in the following code. It results from a simple modification (that is, the initialization of U ) in the FFT routine appearing on page 367 of [link] .
SUBROUTINE OFFSET-FFT (X, N, M)
C OFFSET_FFT- computes the half-bin offset version of an N-point
C decimation-in-frequency (DIF) FFT. The array X is complex-valuedC and must have length N = 2**M.
C The subroutine is entered with data in X andC exits with the DFT stored there.
CCOMPLEX X(1), U, W, T
NV2 = N/2NM1 = N-1
J = 1C
DO 7 I=1,NM1T = X(J)
X(J) = X(I)X(I) = T
5 K = NV26 IF (K .GE. J) GO TO 7
J = J - KK = K/2
GO TO 67 J = J + K
CPI = 3.14159265358979
CDO 20 L=1,M
LE = 2**LLE1 = LE/2
U = CMPLX(COS(PI/FLOAT(LE)),SIN(PI/FLOAT(LE)))W = CMPLX(COS(PI/FLOAT(LE1)),SIN(PI/FLOAT(LE1)))
CDO 20 J=1, LE1
DO 10 I=J,N,LEIP=I+LE
T = X(IP)*UX(IP) = X(I) - T
10 X(I) = X(I) + T20 U = U*W
CRETURN
END
When an offset-bin transmux is performed, it is common not to premultiply by as shown in [link] . This has the effect of frequency-converting the output signal by . When (hence ), the spectral effect of this is as shown in [link] (a) and (b). Instead of producing a complex signal centered at DC, not premultiplying by centers the signal at In addition to obviating the need for a multiplication, this has the effect of moving the signal away from DC. This tends to improve signal quality since many finite-word length effects arising from hardware implementations (for example, truncation) produce spurious signals at DC.
There are practical applications of FDM-TDM transmultiplexers in which the designer wants to extract all channels from a real-valued input. Such a signal can be applied directly to an FFT-based transmux of the variety described in the section Derivation of the equations for a Basic FDM-TDM Transmux but, since such a transmux is designed for use with complex-valued data, it might appear that unneeded computation is being performed. That is in fact the case. This section shows how the real-valued nature of the input can be exploited to reduce the required computation by slightly less than a factor of two.
Assume for this discussion that the input signal is real-valued and sampled at a rate of , where , as before, is the frequency spacing between channels, and N is the maximum number of unique channels. The Nyquist theorem requires that f s be twice since the input is real-valued. Half of the channels present in the real-valued input are sideband reversed images of the other N channels. Thus we work to find an expression for those N unique channels. Using the basic equation for the FDM-TDM transmux (see equation 14 from Derivation of the equations for a Basic FDM-TDM Transmux ), the n -th output is given by
where is given by
Since both the input and the pulse response are real-valued, so is . Thus the DFT in [link] is taken over real-valued data. We now pursue a two-step approach to exploiting the reality of the data.
Notification Switch
Would you like to follow the 'An introduction to the fdm-tdm digital transmultiplexer' conversation and receive update notifications?