Professional Documents
Culture Documents
Abstract One of the simpler techniques, which involve the implementation of gen-
erating the address of two-dimensional deinterleaver used in the WiMAX transmitter
and receiver block is proposed using the Xilinx FPGA. The Arithmetic and Logic Unit
performs various mathematical operations such as addition, subtraction, division and
many other logical operations. Apart from these operations, Multiplication is one of
the most fundamental operations to be carried out by this unit. The implementation
of multipliers is required for the address generation of the channel interleaver. The
multipliers need to be designed in such a way that they require high speed, low power,
less area, and less delay, which is of significant interest in the research area. Many
attempts have been carried out to reduce the generation of number of partial products
in the process of multiplication. Array multiplier is one such multiplier. Most of the
arithmetic operations will be performed using multipliers which consume the major-
ity amount of the power in digital circuits. The process of multiplication involves
the shift and add operations. The performance of multiplier can be improved by
optimizing the adder circuit. The objective of this paper is to build the algorithm for
generating the address of channel deinterleaver by using modified array multiplier.
The algorithm is built using the Hardware Description Language Verilog and the
functioning of the system can be verified through simulation and implemented using
the Spartan-6. The simulation and implementation results have been obtained for the
three different modulation techniques such as QPSK, 16-QAM, and 64-QAM for
some of the information rates which proves to be a very good technique against the
conventional methods.
1 Introduction
Wireless Communication refers to the type of communication in which the data can
be transmitted, as well as received through wirelessly. Accessing the data through
wireless communication with large rate of bandwidth is one of the more competing
tasks compared to the wired communication technology. There are certain standards
given by IEEE for carrying out the wireless mobile communication which is widely
known as mobile WiMAX [1]. The channel interleaver/deinterleaver included in
the WiMAX Tx and Rx block plays a very important role in reducing the effect of
contiguous sequence of symbols that result in errors. The address generator circuit is
designed and implemented for the channel deinterleaver which is used in the WiMAX
Tx and Rx in such a way that requires high speed and less resources. The circuit is
designed with low complexity, as well as it invalidates the necessity of generating
floor function. There is a very small amount of work performed on the hardware
implementation part of the interleaver/deinterleaver used in a WiMAX system as
discussed in the literature review [2, 3].
In [4], the authors have described and demonstrated about grouping the incoming
data streams in the form of blocks to minimize the occurrence of accessing the
memory in a deinterleaver using a traditional LUT-based approach. The work is
realized by using Complementary Metal–Oxide–Semiconductor address generator
for WiMAX. In [5], the authors have carried out the work by implementing the
address generator for IEEE 802.16e channel interleaver with only a ½ code rate by
using a hardware description language. In [6], the authors have demonstrated with
the help of FSM-based address generator of the same interleaver for the different
information rates and modulation techniques. The authors of [5, 6] have implemented
on the FPGA platform. The authors of [7] have performed the two-dimensional
transformation of the functions which are used in the WiMAX channel deinterleaver
for using the hardware architecture efficiently. But the design issues have not been
discussed clearly for 64-QAM [8].
Implementation of the floor function in the hardware circuit is very complicated
since it requires more amount of resources [7]. One of the traditional techniques,
which were used previously, is the look up table-based approach. This technique
proved to be less efficient since it performed the operations slowly, utilization of
large amount of logic resources, and so on. The proposed design provides the impro-
visation with respect to the resources, operations to be carried out by the system com-
pared to the conventional look up table approach. Complex and lengthy expressions
were used for the modulation techniques, due to the two-dimensional transformation
of the functions used in the WiMax channel deinterleaver. The proposed system uses
the minimized mathematical expressions and the resulting algorithm is presented.
The mathematical equations have been proved using [7]. The proposed algorithm
can be realized with the help of hardware circuit, which results in the architecture for
address generation having less complexity, compared with the previous technique.
The design is optimized in such a way that it requires a common hardware circuit
among the modules for all the three modulation techniques [9]. The three modulation
Implementation of Modified Array Multiplier for WiMAX … 631
techniques that have been used are QPSK, 16-QAM, and 64-QAM. The proposed
algorithm consists of implementation of modified array multiplier, which helps in
the reduction of power along with less area and improving the delay of circuit. This
architecture is developed using hardware description language Verilog and imple-
mented on the Spartan-6 FPGA. The proposed algorithm is intended to produce the
address generated by the channel interleaver and the functioning of the hardware
circuit is verified using Isim.
2 Design Methodology
This section describes about the overview of WiMAX transreceiver and proposed
algorithm.
which is encoded with the help of coding techniques is processed by using the
Eqs. (1) and (2) which are noted below.
X cbps k
nk · (k%m) + (1)
m m
nk m · nk
pk r · + nk + X cbps − %r (2)
r X cbps
The mathematical analysis for generating the address using address generator for
the WiMAX deinterleaver has been shown in the above equations. The value of m is
chosen as 16. The number of rows (p) is predetermined which are equal to m for all
the various rates of interleaver depth which are in bits. The number of columns (i) is
obtained by dividing the interleaver depth by m. The equations used for generating
the addresses for all the three modulation techniques are as follows.
As seen in the Eqs. (5), (6), and (7), p considers the values from 0, 1, …, m
− 1 and i considers the values from 0, 1, …, (X cbps /m) − 1 represents the row
and column numbers, respectively, and k n represents the addresses of deinterleaver.
Using the above Eqs. (5), (6), and (7), the addresses have been determined for all the
three modulation schemes. Table 2 shows the addresses determined for all the three
modulation techniques with code rates.
The algorithms can be further transformed into the circuits as shown in Figs. 3
and 4, respectively. The hardware circuit for the Quadrature Phase Shift Keying is
shown in Fig. 3. It consists of various blocks such as row counter, comparator, column
counter, and multiplexer. The row counter initiates with generating the row numbers
between 0 and m − 1. The column counter which is built along with the Mux M0
Table 2 Depth of interleaver/deinterleaver for various information rates with modulation tech-
niques
Modulation scheme QPSK (s 1) 16-QAM (s 64-QAM (s 3)
2)
Code rate 1/2 3/4 1/2 3/4 1/2 2/3 3/4
Interleaver depth, X cbps in bits 96 144 192 288 288 384 432
192 288 384 576 576 – –
288 432 576 – – – –
384 576 – – – – –
Implementation of Modified Array Multiplier for WiMAX … 635
and comparator C0 is used for generating the column numbers to implement the
allowable coded bits per second termed as X cbps . The multiplier and an adder unit
are used to perform the required operations to produce the value of k n (address of the
deinterleaver). The hardware circuits for the 16-QAM and 64-QAM are similar to
the circuit of the QPSK. The additional modules required for the design of 16-QAM
and 64-QAM are an incrementer, which increases the values by 1 and provides them
to the mux, an decrementer, which decreases the values by 1 and transmits them
to the mux, modulo blocks as shown in Figs. 4 and 5. The operation of modulo 2
is performed by the hardware circuit of 16-QAM and the operation of modulo 3 is
performed by the hardware circuit of 64-QAM as mentioned in the above part of the
Eqs. (6) and (7).
636 P. Nikita et al.
The functioning of the hardware circuit of the deinterleaver address generator is ver-
ified by programming using the Verilog with the help of Xilinx tool. The simulation
results have been obtained for all the three different modulation techniques using
Isim.
The simulation results obtained for the 16-bit modified array multiplier is shown
in Fig. 6. The results are generated for the six different combinations of data. This 16-
bit modified array multiplier is utilized in the hardware circuit of schematic structure
of deinterleaver address generator. The usage of modified array multiplier in this
circuit significantly reduces the power.
The simulation results obtained for the QPSK is shown in Fig. 7. The deinterleaver
address has been generated for the QPSK as shown in Table 2. The results have been
verified using Table 2.
The simulation results obtained for the 16-bit QAM is shown in Fig. 8. The
deinterleaver address has been generated for the 16-bit QAM as shown in Table 2.
The results have been verified using Table 2.
The simulation results obtained for the 64-bit QAM is shown in Fig. 9. The
deinterleaver address has been generated for the 64-QAM as shown in Table 2. The
results have been verified using Table 2.
Implementation of Modified Array Multiplier for WiMAX … 637
4 Conclusion
This paper represents the three different modulation techniques of address generation
using the 16-bit modified array multiplier. The proposed algorithm is transformed into
the hardware circuit for all three different modulation techniques. The results have
Implementation of Modified Array Multiplier for WiMAX … 639
been obtained using the Xilinx tool and implementation is performed using Spartan-6.
Thus, it is concluded that the address values for the channel interleaver/deinterleaver
are generated by using 16-bit modified array multiplier. The implemented results
discuss about the utilization of resources for the system. The comparison between the
two approaches such as LUT-based approach and by using modified array multiplier
is carried out in terms of resources and frequency. The power analysis is also carried
out for the system.
References