PDSP16116AB0GG Mitel Networks Corporation, PDSP16116AB0GG Datasheet - Page 10

• Manufacturer Part Number: PDSP16116AB0GG
• Description: 16 X 16 Bit Complex Multiplier
• Manufacturer: Mitel Networks Corporation

The butterfly operation
repeated many times to produce an FFT. The PDSP16116- based
butterfly processor performs this operation in a low power high
accuracy chip set.
PDSP16116
10
Control of the FFT
the data, the following signals are provided:
when each pass is complete. Fig.7 shows how these signals
should be used and a commentary is provided below.
(where it will remain for the duration of the pass).
be pulled low during the initial cycle when the first data words
A and B are presented to the inputs of the butterfly processor.
The following cycle
remain for the duration of the FFT. New data is presented to the
processor each successive cycle until the end of the first pass
of the FFT. On the last cycle of the pass, the
pulled low and held low for a minimum of five cycles, the time
required to clear the pipeline of the butterfly processor so that
all the results from one pass are obtained before beginning the
following pass.
range the data for the next pass, for example – then
The butterfly operation is the arithmetic operation which is
To enable the block floating point hardware to keep track of
These inform the PDSPl 6116/A when an FFT is starting and
To begin the FFT, the signal
Should a longer pause be required between passes – to ar-
A′R, A′I, B′R, B′I
BR, BI, WR, WI
WTA, WTB
DAR, DAI
WTOUT
AR, AI
PR, PI
SFTR
SFTA
CLK
A
B
SOBFP
EOPSS
Fig. 5 Butterfly operation
SOBFP
- start of the FFT
W
- end of current pass
must be pulled high where it should
n
n
n
n
n
n
n
n
n
2
2
2
2
2
2
2
3
3
3
5
5
EOPSS
A′ = A1BW
B′ = A2BW
should be set high
EOPSS
A′
B′
n
n
n
n
n
n
n
n
n
Fig. 6 Butterfly data and control signals
1
1
1
2
2
2
2
2
1
SOBFP
1
1
1
1
2
2
2
4
1
EOPSS
should be
should
may
n
n
n
n
n
n
n
n
1
1
1
n
2
2
2
2
2
2
2
2
1
1
1
3
3
ing a new set ot data for B, W, WTA and WTB. Five cycles later,
the corresponding results A′ and B′ are produced along with
their associated WTOUT. In between, the signals SFTA and
SFTR are produced and acted upon by the shifters in the
PDSP1601/A and PDSP16318/A. The timing of the data and
control signals is shown in Fig.6.
must be stored to be used later as the input data (A and B) in
the next pass. Each result must be stored together with its as-
sociated word tag, WTOUT. Although WTOUT is common to
both A′ and B′, it must be stored separately with each word as
the words are used on different cycles during the next pass. At
the inputs, the word tag associated with the A word is known as
WTA and the word tag associated with the B word is known as
WTB. Hence, the WTOUTs from one pass will become the WTAs
and WTBs for the following pass. It should be noted that the first
pass is unique in that word tags need not be input into the but-
terfly as all data initially has the same weighting. Hence, during
the first pass alone, the inputs WTA and WTB are ignored.
FFT Output Normalisation
display, storage or transmission, it is essential that all results
are compatible, i.e. with the binary point in the same position.
However, in order to preserve the dynamic range of the data in
the FFT calculation, the PDSP1601/A employs a range of dif-
ferent weightings. Therefore, data must be re-formatted at the
end of the FFT to the pre-determined common weighting. This
can be done by comparing the exponent of given data word
with the pre-determined universal exponent and then shifting
the data word by the difference. The PDSP1601/A, with its
multifunction 16-bit barrel shifter, is ideally suited to this task.
FFT is N times the largest input data. This means that the bi-
nary point can move a maximum of log
Hence, if the universal exponent is chosen to be log
should give a sufficient range to represent all data points faithfully.
be kept low as long as necessary; the next pass cannot com-
mence until it is brought high again. On the initial cycle of each
new pass, the signal
remain high until the final cycle of that pass, when it is pulled
low again.
A new butterfly operation is commenced each cycle, requir-
The results (A′ and B′) of each butterfly calculation in a pass
When an FFT system outputs a series of FFT results for
According to theory, the largest possible data result from an
n
n
n
n
n
n
n
n
n
1
1
1
1
2
2
3
3
3
1
2
2
EOPSS
n
n
n
n
n
n
n
n
n
1
1
1
1
1
1
1
2
2
should be pulled high and it should
4
4
4
2
1
1
1
1
1
2
(N) places to the right.
n
n
n
n
n
n
n
1
1
1
1
1
1
1
n
n
4
4
4
3
2
2
2
2
(N) this