<< Chapter < Page Chapter >> Page >
Figure ten is comprised of two FFT flowgraphs. In part a, There are eight horizontal lines, four points along the lines, and various arrows pointing in diagonals across the lines. The lines on the left are labeled from top to bottom, x(0), x(4), x(2), x(6), x(1), x(5), x(3), and x(7). For the each horizontal section on each line, there is an arrow pointing to the right. In the section from the first point to the second point, a diagonal arrow moves down one line for x(0), x(2), x(1), and x(3) and a criss-crossing arrow moves up one line for  x(4), x(6), x(5), and x(7). In between the x(4) and x(2) lines, the x(6) and x(1) lines, the x(5) and x(3) lines, and below the x(7) line is a label that reads w^4_N. Aligned with the second point in between x(0) and x(4), x(2) and x(6), x(1) and x(5), x(3) and x(7), is the label w^0_N. The section of diagonal lines in between the second and third points across the figure contain diagonal spots that move two spaces down for x(0), x(4), x(1), and x(5), and two spaces up for x(2), x(6), x(3), and x(7). Aligned with the third points in between every line from top to bottom are labels that read w^0_N, w^2_N, w^4_N, w^6_N, w^0_N, w^2_N, w^4_N, and w^6_N. From the third to the fourth points, the diagonal lines move four spaces down from x(0), x(4), x(2), and x(6), and four spaces up from x(1), x(5), x(3), and x(7) In between the fourth spaces are the following labels from top to bottom, w^0_N, w^1_N, w^2_N, w^3_N, w^4_N, w^5_N, w^6_N, w^7_N. To the right of the fourth points are the labels from top to bottom, x(0), x(1), x(2), x(3), x(4), x(5), x(6), and x(7). In part b, there are 8 lines that converge to four lines, with a similar setup as part a, four points across with diagonal lines in between. The eight beginning lines are labeled from top to bottom, x(0), x(4), x(2), x(6), x(1), x(5), x(3), and x(7). The lines following x(0), x(2), x(1), and x(3) are diagonal, pointing one space down, thus terminating those lines across and leaving four remaining horizontal lines across x(4), x(6), x(5), and x(7). Below these horizontal lines, and to the right of the second point, is the label w^4_N. The lines continue horizontally, and after the third point are the labels w^2_N, w^6_N, w^2_N, and w^6_N. After the fourth point are the labels w^1_N, w^3_N, w^5_N, and w^7_N. In between the second and third points, diagonal lines point one space down on x(4) and x(5), and point one space up on x(6) and x(7). In between points three and four are diagonal lines that point two lines down for  x(4) and x(6) and two lines up for x(5) and x(7). To the right of the four lines are the labels x(1), x(3), x(5), and x(7). A vertical dashed line in the second point divides the left part of the flowgraph as Preprocessor and the right part as Reduced FFT.
Pruning a Decimation-in-Time (DIT) Fast Fourier Transform (FFT)

Relationship of the filter bank approach to digital spectrum analysis

A matter of confusion to many engineers is that the filter bank scheme seems to produce time samples from FFT bins. This confusion has its root in the fact that the DFT, and hence the FFT, are usually discussed in the context of digital spectrum analysis and are typically spoken of as methods of converting from the time domain to the frequency domain. How then can a DFT-based filter bank produce time samples from spectral bins? In fact, the right perspective is the opposite one.

Consider again [link] from the viewpoint of digital spectrum analysis. A simple FFT-based spectrum analyzer accepts N samples of the input sequence, weights or windows the data, transforms it by using an N-point FFT, and then estimates the power spectral density by computing the magnitude square of the bin outputs. Comparing these steps to [link] , we see that they are identical except for two things: (1) the magnitude squaring operation at the bin outputs and (2) the fact that in spectrum analysis the window and transform operation is rarely done for every input sample. (Typically it is done every N-th sample [called 1:1 overlapping ] or even less frequently.) These facts suggest that DFT/FFT-based digital spectrum analysis is derived from the filter bank concept rather than the other way around. The filter bank shown in [link] uses a transform computed over a record of weighted, delayed input data to split the input signal's energy into N spectral bands. The degree to which this separation is completed depends on the choice of windowing or weighting function and on the length of the transform. If the function is chosen properly, the windowing operation and the DFT/FFT computation can be computed less frequently, that is, decimation can be introduced. In this context, the simple FFT-based spectrum analyzer can be recognized to perform an instantaneous power measurement at the output of each of the filters in the bank. The quality of the analyzer depends on the window function chosen and the DFT/FFT order N (as they affect the passband shape), the rate at which the filter outputs are computed (given by the decimation factor M ), and the number of instantaneous power measurements averaged to obtain the spectral estimate. Thus we can conclude that the digital spectrum analyzer approximates the true power spectrum by measuring the power seen in each of the bandpass filter outputs produced by the DFT-based filter bank.

An interesting sidelight is that the most common name for the transmultiplexer preprocessor stems from the filter bank's relationship with digital spectrum analysis. Look again at [link] . The input to the QN-point FFT is Q N weighted and delayed input samples. From the bank-of-tuners viewpoint we know that the weighting function w ( k ) is just the tuner pulse response h ( k ) needed to bandlimit the tuned signal properly. In the context of spectrum analysis, however, this function is called a data window. They are in fact identical and the tuner viewpoint provides the analytical basis on which to design the needed window. We've already observed that after pruning the FFT, the QN-point transform separates into two sections. The first section folds together Q windowed samples at a time to generate the N-point input to the FFT. From this viewpoint, it is commonly referred to as the window-and-fold section of the FDM-to-TDM transmultiplexer.

Stylized fortran implementation of a basic fdm-tdm transmux

Table 1 shows a stylized example of a software implementation of an FDM-TDM transmultiplexer. Some details of the initialization steps have been blurred for the sake of simplicity and the parameters user are certainly not those appropriate to all applications, but the code should serve as an accurate guide to the amount of computation needed and its organization.

SUBROUTINE TMUX(INPUT_ARRAY, INPUT_POINTER, OUTPUT_VECTOR) CC SUBROUTINE TMUX - IMPLEMENTS A BASIC FDM-TO-TDM TRANSMUX. C A NEW VECTOR OF CHANNELIZED CHANNEL OUTPUTS, CALLEDC "OUTPUT_VECTOR" IS PRODUCED EACH TIME THE SUBROUTINE IS CALLED, C UNLESS THE DATA IN "INPUT_ARRAY" IS EXPENDED.C PARAMETER N = 64 !NUMBER OF CHANNELS AND/OR BINSPARAMETER Q = 3 !WEIGHTING FUNCTION EXPANSION FACTOR PARAMETER M = N !DECIMATION FACTORC THIS CHOICE OF M YIELDS BASIC TRANSMUX CINTEGER M, N, Q, INPUT_POINTER, J, K, INDEX COMPLEX INPUT_ARRAY(1), OUTPUT_VECTORS(N), VRP(N)REAL WEIGHTING(N*Q) CDATA WEIGHTING/ * QN values of the weighting function h(k) */ CC ****************** MOVE TIME POINTER ************************** CINPUT_POINTER = INPUT_POINTER + M CC ****************** COMPUTE v(r,p) ***************************** CDO 10 J=1,N 10 VRP(J) = CMPLX(0.,0.) !ZERO THE VECTOR VRPC DO 30 J=1,NDO 20 K=1 Q INDEX = (K-1)*N+J-1 !COMPUTE OFFSET IN DATA AND WEIGHTINGVRP(J) = VRP(J) + INPUT_ARRAY(INPUT_POINTER -INDEX) * 1 WEIGHTING(INDEX+1)20 CONTINUE 30 CONTINUEC C ****************** COMPUTE VECTOR OF OUTPUTS ******************C ****************** USING INVERSE FFT ROUTINE ****************** CCALL IFFT(VRP,OUTPUT_VECTOR,N) CC ****************** REMOVE RESIDUAL CARRIER TERM *************** CC ------------ IF M NOT EQUAL TO N, REMOVE CARRIER HERE CC ********************* NORMAL RETURN *************************** CRETURN CEND
Stylized FORTRAN Example of an FDM-TDM Transmultiplexer

Questions & Answers

the diagram of the digestive system
Assiatu Reply
How does twins formed
William Reply
They formed in two ways first when one sperm and one egg are splited by mitosis or two sperm and two eggs join together
Oluwatobi
what is genetics
Josephine Reply
Genetics is the study of heredity
Misack
how does twins formed?
Misack
What is manual
Hassan Reply
discuss biological phenomenon and provide pieces of evidence to show that it was responsible for the formation of eukaryotic organelles
Joseph Reply
what is biology
Yousuf Reply
the study of living organisms and their interactions with one another and their environments
AI-Robot
the study of living organisms and their interactions with one another and their environment.
Wine
discuss the biological phenomenon and provide pieces of evidence to show that it was responsible for the formation of eukaryotic organelles in an essay form
Joseph Reply
what is the blood cells
Shaker Reply
list any five characteristics of the blood cells
Shaker
lack electricity and its more savely than electronic microscope because its naturally by using of light
Abdullahi Reply
advantage of electronic microscope is easily and clearly while disadvantage is dangerous because its electronic. advantage of light microscope is savely and naturally by sun while disadvantage is not easily,means its not sharp and not clear
Abdullahi
cell theory state that every organisms composed of one or more cell,cell is the basic unit of life
Abdullahi
is like gone fail us
DENG
cells is the basic structure and functions of all living things
Ramadan
What is classification
ISCONT Reply
is organisms that are similar into groups called tara
Yamosa
in what situation (s) would be the use of a scanning electron microscope be ideal and why?
Kenna Reply
A scanning electron microscope (SEM) is ideal for situations requiring high-resolution imaging of surfaces. It is commonly used in materials science, biology, and geology to examine the topography and composition of samples at a nanoscale level. SEM is particularly useful for studying fine details,
Hilary
cell is the building block of life.
Condoleezza Reply
what is cell divisoin?
Aron Reply
Diversity of living thing
ISCONT
what is cell division
Aron Reply
Cell division is the process by which a single cell divides into two or more daughter cells. It is a fundamental process in all living organisms and is essential for growth, development, and reproduction. Cell division can occur through either mitosis or meiosis.
AI-Robot
What is life?
Allison Reply
life is defined as any system capable of performing functions such as eating, metabolizing,excreting,breathing,moving,Growing,reproducing,and responding to external stimuli.
Mohamed
Got questions? Join the online conversation and get instant answers!
Jobilize.com Reply

Get Jobilize Job Search Mobile App in your pocket Now!

Get it on Google Play Download on the App Store Now




Source:  OpenStax, An introduction to the fdm-tdm digital transmultiplexer. OpenStax CNX. Nov 16, 2010 Download for free at http://cnx.org/content/col11165/1.2
Google Play and the Google Play logo are trademarks of Google Inc.

Notification Switch

Would you like to follow the 'An introduction to the fdm-tdm digital transmultiplexer' conversation and receive update notifications?

Ask