Subversion Repositories dblclockfft

////////////////////////////////////////////////////////////////////////////////

//

// Filename:    ../rtl/bimpy.v

//

// Project:     A General Purpose Pipelined FFT Implementation

//

// Purpose:     A simple 2-bit multiply based upon the fact that LUT's allow

//              6-bits of input.  In other words, I could build a 3-bit

//      multiply from 6 LUTs (5 actually, since the first could have two

//      outputs).  This would allow multiplication of three bit digits, save

//      only for the fact that you would need two bits of carry.  The bimpy

//      approach throttles back a bit and does a 2x2 bit multiply in a LUT,

//      guaranteeing that it will never carry more than one bit.  While this

//      multiply is hardware independent (and can still run under Verilator

//      therefore), it is really motivated by trying to optimize for a

//      specific piece of hardware (Xilinx-7 series ...) that has at least

//      4-input LUT's with carry chains.

//

//

//

// Creator:     Dan Gisselquist, Ph.D.

//              Gisselquist Technology, LLC

//

////////////////////////////////////////////////////////////////////////////////

//

// Copyright (C) 2015-2018, Gisselquist Technology, LLC

//

// This program is free software (firmware): you can redistribute it and/or

// modify it under the terms of  the GNU General Public License as published

// by the Free Software Foundation, either version 3 of the License, or (at

// your option) any later version.

//

// This program is distributed in the hope that it will be useful, but WITHOUT

// ANY WARRANTY; without even the implied warranty of MERCHANTIBILITY or

// FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public License

// for more details.

//

// You should have received a copy of the GNU General Public License along

// with this program.  (It's in the $(ROOT)/doc directory, run make with no

// target there if the PDF file isn't present.)  If not, see

// <http://www.gnu.org/licenses/> for a copy.

//

// License:     GPL, v3, as defined and found on www.gnu.org,

//              http://www.gnu.org/licenses/gpl.html

//

//

////////////////////////////////////////////////////////////////////////////////

//

//

`default_nettype        none

//

module  bimpy(i_clk, i_ce, i_a, i_b, o_r);

        parameter       BW=18, // Number of bits in i_b

                        LUTB=2; // Number of bits in i_a for our LUT multiply

        input                           i_clk, i_ce;

        input           [(LUTB-1):0]     i_a;

        input           [(BW-1):0]       i_b;

        output  reg     [(BW+LUTB-1):0]  o_r;

        wire    [(BW+LUTB-2):0]  w_r;

        wire    [(BW+LUTB-3):1] c;

        assign  w_r =  { ((i_a[1])?i_b:{(BW){1'b0}}), 1'b0 }

                                ^ { 1'b0, ((i_a[0])?i_b:{(BW){1'b0}}) };

        assign  c = { ((i_a[1])?i_b[(BW-2):0]:{(BW-1){1'b0}}) }

                        & ((i_a[0])?i_b[(BW-1):1]:{(BW-1){1'b0}});

        always @(posedge i_clk)

                if (i_ce)

                        o_r <= w_r + { c, 2'b0 };

endmodule