Lattice Multiplication

Simulation Report
Jerry Thomas (M110171EC), Santo Mathew (M110338EC)
3/15/2012

Lattice Multiplication

Introduction
Lattice multiplication is a method of multiplying large numbers using a grid. This method breaks the multiplication process into smaller steps, which makes the multiplication simpler.

Algorithm
The lattice multiplication algorithm can be summarized as follows: 1. A grid is drawn up, and each box is split diagonally. 2. The first and second numbers are positioned along the top and right of the lattice respectively, with each number being above a column, or next to a row. 3. Simple products are written in each box, corresponding with numbers along the top and to the right of each box. 4. After all the boxes are filled in this manner, the diagonals are added from right to left, bottom to top, with the numbers added and written where the diagonal leads. 5. Numbers are filled to the left and to the bottom of the grid, and the answer is the numbers read off down (on the left) and across (on the bottom).

Example:
Here we are showing an example which uses the above algorithm. 10 * 11 =00110 1 0

0 00 1

0 1 0

00 001 0001 00000 00110 1

01

0 1 01

0 0

00 Fig. 1: Example of lattice algorithm.

Dept. of ECE, NITC

Page 2

Lattice Multiplication

Program Description
mult_fp.vhd:- It is the multiplier program. lattice.vhd:- The lattice multiplication algorithm is implemented in this code. This is used as a component in the main program. In our program, we have designed a system which can multiply two fixed point binary numbers. Here we can give a total of 8 bits out of which the last two bits represents the binary bits after point. The signals which we have used in our program can be summarized as shown: Signal name a_f a_p b_f b_p pdt_f pdt_p Mode and type input, 6 bit vector input, 2 bit vector input, 6 bit vector input, 2 bit vector output, 14 bit vector output, 4 bit vector Purpose bits of first input which is at the left of point. bits of first input which is at the right of point. bits of the second input which is at the left of point. bits of the second input which is at the right of point. bits of the output which is at the left of point. bits of the output which is at the right of point. Table1: various signals and their usage.

Simulation Results
Example: First input= 111111.11 Second input= 101010.00 Product= 101001110101.1000 The simulation result is shown in Fig. 2.

Dept. of ECE, NITC

Page 3

Lattice Multiplication

Fig. 2: Simulation result of lattice multiplier.

Inference
The lattice multiplication algorithm simplifies the multiplication process of numbers. It can be used for binary as well as decimal numbers. The simulation results shows our design is working properly.

Dept. of ECE, NITC

Page 4