Altera Home Page
Literature Licensing
Buy On-Line Download

  Home   |   Products   |   Support   |   End Markets   |   Technology Center   |   Education & Events   |   Corporate   |   Buy On-Line  
  Knowledge Database   |   Devices   |   Design Software   |   Intellectual Property   |   Reference Designs   |   Design Examples   |   mySupport  

 Products
      MAX/MAX II
      Stratix/Stratix GX
      Nios II
  
 Functionality
      Arithmetic
      Memory
      Bus & I/O
      Logic
      Interfaces & Peripherals
      DSP
      Communications
      PLL & Clocking
  
 Design Entry
      Quartus II Project
      Tcl
      VHDL
      Verilog HDL
      C Code Examples
      DSP Builder
      TimeQuest
   On-Chip Debugging
  
 Simulation Tools
      Mentor Graphics ModelSim
      Cadence NCsim
      Synopsys VCS
  
 Legacy Examples
      Graphic Editor
      AHDL
  

DSP Builder: Complex Multiplier With Constant Coefficients Using Canonical Representation

This example describes an 18-x-18 signed complex multiplier design in DSP Builder. The complex multiplier is implemented using the distributed arithmetic (DA) which is implemented using logic elements (LEs). The design example uses the canonical representation for complex multiplication requiring three multipliers, three adders, and two subtractors:

D = Dr + j*Di  { Data }

C = Cr + j*Ci  { Coefficient }

R = D*C = Rr + j*Ri  { Result }

Rr = Dr*Cr – Di*Ci  {same as conventional representation}

Rr = Dr*Cr – Di*Ci + (Dr*Ci - Di*Cr) - (Dr*Ci - Di*Cr)

Rr = (Dr*Cr – Dr*Ci + Di*Cr - Di*Ci) + (Dr*Ci - Di*Cr)

Rr = ((Dr + Di)*(Cr - Ci)) + (Dr*Ci - Di*Cr)

Ri = Dr*Ci + Di*Cr  {same as conventional representation}

The partial products based on the constant coefficient are pre-computed and loaded into the look-up tables (LUTs) implemented in LEs. Refer to the compute_partial_product.m script for details.

Download the files used in this example:

The use of this design is governed by, and subject to, the terms and conditions of the Altera Hardware Reference Design License Agreement.

Files in the zip download include:

  • complex_mult_C_DA_const_coef_LE.mdl—DSP Builder design file implementing 18x18 complex multiplier with constant coefficients
  • init.m—MATLAB script to initialize the sampling time, simulation time and coefficient value
  • compute_partial_product.m—MATLAB script to calculate the partial products based on the constant coefficient value set in init.m. Two sets of partial products are calculated for each coefficient value: one for the most significant bit (MSB) segment and the other for the least significant bit (LSB) segment of the data
  • complex_mul.m—MATLAB script to verify the simulation results in Simulink

Figure 1 shows the top-level diagram of the complex multiplier design example in DSP Builder.

Figure 1. Signed 18 x 18 Complex Multiplier Top-Level Diagram

Figure 1. Signed 18x18 Complex Multiplier Top-Level Diagram
View Full Size

Table 1 lists the ports and gives a description for each.

Table 1. Signed Complex Multiplier Port Listing
Port Name Type Description
DataInI[17:0], DataInQ[7:0] Input 18-bit data inputs to complex multiplier unit
ResI[36:0], ResQ[36:0] Output 37-bit data output of complex multiplier unit

Related Links

For more information on related features used in this design example in your project, go to:

Design Examples Disclaimer

These design examples may only be used within Altera Corporation devices and remain the property of Altera. They are being provided on an “as-is” basis and as an accommodation; therefore, all warranties, representations, or guarantees of any kind (whether express, implied, or statutory) including, without limitation, warranties of merchantability, non-infringement, or fitness for a particular purpose, are specifically disclaimed. Altera expressly does not recommend, suggest, or require that these examples be used in combination with any other product not provided by Altera.

  Please Give Us Feedback