Main Content

Speed vs. Area Tradeoffs

Overview of Speed or Area Optimizations

The coder provides options that extend your control over speed vs. area tradeoffs in the realization of filter designs. To achieve the desired tradeoff, you can either specify a fully parallel architecture for generated HDL filter code, or choose one of several serial architectures. These architectures are described in Parallel and Serial Architectures.

This table summarizes the filter types that are available for parallel and serial architecture choices.

ArchitectureAvailable for Filter Types...
Fully parallel (default)Filter types that are supported for HDL code generation
Fully serial
  • direct form

  • direct form symmetric

  • direct form asymmetric

  • direct form I SOS

  • direct form II SOS

Partly serial
  • direct form

  • direct form symmetric

  • direct form asymmetric

  • direct form I SOS

  • direct form II SOS

Cascade serial
  • direct form

  • direct form symmetric

  • direct form asymmetric

The coder supports the full range of parallel and serial architecture options via properties passed in to the generatehdl function, as described in Specifying Speed vs. Area Tradeoffs via generatehdl Properties.

Alternatively, you can use the Architecture pop-up menu on the Generate HDL tool to choose parallel and serial architecture options, as described in Select Architectures in the Generate HDL Tool.

Note

The coder also supports distributed arithmetic (DA), another highly efficient architecture for realizing filters. See Distributed Arithmetic for FIR Filters.

Parallel and Serial Architectures

Fully Parallel Architecture

This option is the default selection. A fully parallel architecture uses a dedicated multiplier and adder for each filter tap; the taps execute in parallel. This type of architecture is optimal for speed. However, it requires more multipliers and adders than a serial architecture, and therefore consumes more chip area.

Serial Architectures

Serial architectures reuse hardware resources in time, saving chip area. The coder provides a range of serial architecture options. These architectures have a latency of one clock period (see Latency in Serial Architectures).

You can select from these serial architecture options:

  • Fully serial: A fully serial architecture conserves area by reusing multiplier and adder resources sequentially. For example, a four-tap filter design would use a single multiplier and adder, executing a multiply/accumulate operation once for each tap. The multiply/accumulate section of the design runs at four times the input/output sample rate. This type of architecture saves area at the cost of some speed loss and higher power consumption.

    In a fully serial architecture, the system clock runs at a much higher rate than the sample rate of the filter. Thus, for a given filter design, the maximum speed achievable by a fully serial architecture is less than the maximum speed of a parallel architecture.

  • Partly serial: Partly serial architectures cover the full range of speed vs. area tradeoffs that lie between fully parallel and fully serial architectures.

    In a partly serial architecture, the filter taps are grouped into serial partitions. The taps within each partition execute serially, but the partitions execute together in parallel. The outputs of the partitions are summed at the final output.

    When you select a partly serial architecture for a filter, you can define the serial partitioning in these ways:

    • Define the serial partitions directly, as a vector of integers. Each element of the vector specifies the length of the corresponding partition.

    • Specify the desired hardware folding factor ff, an integer greater than 1. Given the folding factor, the coder computes the serial partition and the number of multipliers.

    • Specify the desired number of multipliers nmults, an integer greater than 1. Given the number of multipliers, the coder computes the serial partition and the folding factor.

    The Generate HDL tool lets you specify a partly serial architecture in terms of these three parameters. You can then view how a change in one parameter interacts with the other two. The coder also provides hdlfilterserialinfo, an informational function that helps you define an optimal serial partition for a filter.

  • Cascade-serial: A cascade-serial architecture closely resembles a partly serial architecture. As in a partly serial architecture, the filter taps are grouped into several serial partitions that execute together in parallel. However, the accumulated output of each partition cascades to the accumulator of the previous partition. The output of the partitions is therefore computed at the accumulator of the first partition. This technique is termed accumulator reuse. You do not require a final adder, which saves area.

    The cascade-serial architecture requires an extra cycle of the system clock to complete the final summation to the output. Therefore, the frequency of the system clock must be increased slightly with respect to the clock used in a noncascade partly serial architecture.

    To generate a cascade-serial architecture, you specify a partly serial architecture with accumulator reuse enabled. If you do not specify the serial partitions, the coder automatically selects an optimal partitioning.

Latency in Serial Architectures

Serialization of a filter increases the total latency of the design by one clock cycle. The serial architectures use an accumulator (an adder with a register) to add the sequential products. An additional final register is used to store the summed result of each of the serial partitions. The operation requires an extra clock cycle.

Holding Input Data in a Valid State

Serial architectures implement internal clock rates higher than the input rate. In such filter implementations, there are N cycles (N >= 2) of the base clock for each input sample. You can specify how many clock cycles the test bench holds the input data values in a valid state.

  • When you select Hold input data between samples (the default), the test bench holds the input data values in a valid state for N clock cycles.

  • When you clear Hold input data between samples, the test bench holds input data values in a valid state for only one clock cycle. For the next N-1 cycles, the test bench drives the data to an unknown state (expressed as 'X') until the next input sample is clocked in. Forcing the input data to an unknown state verifies that the generated filter code registers the input data only on the first cycle.

The figure shows the Test Bench pane of the Generate HDL tool, with Hold input data between samples set to its default setting.

Test Bench tab of the Generate HDL tool

Use the equivalent HoldInputDataBetweenSamples property when you call the generatehdl function.

Specifying Speed vs. Area Tradeoffs via generatehdl Properties

By default, generatehdl generates filter code using a fully parallel architecture. If you want to generate filter code with a fully parallel architecture, you do not have to specify this architecture explicitly.

Two properties specify serial architecture options to the generatehdl function:

  • SerialPartition: This property specifies the serial partitioning of the filter.

  • ReuseAccum: This property enables or disables accumulator reuse.

The table summarizes how to set these properties to generate the desired architecture.

To Generate This
Architecture...
Set SerialPartition to...Set ReuseAccum to...
Fully parallelOmit this propertyOmit this property
Fully serialN, where N is the length of the filterNot specified, or 'off'
Partly serial

[p1 p2 p3...pN]: a vector of Ninteger elements, where N is the number of serial partitions. Each element of the vector specifies the length of the corresponding partition. The sum of the vector elements must be equal to the length of the filter. When you define the partitioning for a partly serial architecture, consider these points.

  • The filter length should be divided as uniformly as you can into a vector of length equal to the number of multipliers intended. For example, if your design requires a filter of length 9 with 2 multipliers, the recommended partition is [5 4]. If your design requires 3 multipliers, the recommended partition is[3 3 3] rather than some less uniform division such as [1 4 4] or [3 4 2].

  • If your design is constrained by having to compute each output value (corresponding to each input value) in an exact number N of clock cycles, use N as the largest partition size and partition the other elements as uniformly as you can. For example, if the filter length is 9 and your design requires exactly 4 cycles to compute the output, define the partition as [4 3 2]. This partition executes in 4 clock cycles, at the cost of 3 multipliers.

You can also specify a serial architecture in terms of a desired hardware folding factor, or in terms of the optimal number of multipliers. See hdlfilterserialinfo for detailed information.

'off'
Cascade-serial with explicitly specified partitioning[p1 p2 p3...pN]: a vector of integers having N elements, where N is the number of serial partitions. Each element of the vector specifies the length of the corresponding partition. The sum of the vector elements must equal the length of the filter. The values of the vector elements must appear in descending order, except that the last two elements must be equal. For example, for a filter of length 9, partitions such as[5 4] or [4 3 2] would be legal, but the partitions [3 3 3] or [3 2 4] raise an error at code generation time. 'on'
Cascade-serial with automatically optimized partitioningOmit this property'on'

You can use the helper function hdlfilterserialinfo to explore possible partitions for your filter.

For an example, see Generate Serial Partitions for FIR Filter.

Select Architectures in the Generate HDL Tool

The Architecture pop-up menu, in the Generate HDL tool, lets you select parallel and serial architecture. These topics describe the UI options you must set for each Architecture choice.

Specifying a Fully Parallel Architecture

The default Architecture setting is Fully parallel, as shown.

Generate HDL tool

Specifying a Fully Serial Architecture

When you select the Fully serial, Architecture options, the Generate HDL tool displays additional information about the folding factor, number of multipliers, and serial partitioning. Because these parameters depend on the length of the filter, they display in a read-only format, as shown in this figure.

The Generate HDL tool also displays a View details link. When you click this link, the coder displays an HTML report in a separate window. The report displays an exhaustive table of folding factor, multiplier, and serial partition settings for the current filter. You can use the table to help you choose optimal settings for your design.

Generate HDL tool

Specify Partitions for a Partly Serial Architecture

When you select the Partly serial Architecture option, the Generate HDL tool displays additional information and data entry fields related to serial partitioning.

The Generate HDL tool also displays a View details link. When you click this link, the coder displays an HTML report in a separate window. The report displays an exhaustive table of folding factor, multiplier, and serial partition settings for the current filter. You can use the table to help you choose optimal settings for your design.

Generate HDL tool

The Specified by drop-down menu lets you decide how you define the partly serial architecture. Select one of these options:

  • Folding factor: The drop-down menu to the right of Folding factor contains an exhaustive list of folding factors for the filter. When you select a value, the display of the current folding factor, multiplier, and serial partition settings updates.

    Filter Architecture tab of the Generate HDL tool, showing Folding factor menu options

  • Multipliers: The drop-down menu to the right of Multipliers contains an exhaustive list of value options for the number of multipliers for the filter. When you select a value, the display of the current folding factor, multiplier, and serial partition settings updates.

    Filter Architecture tab of the Generate HDL tool, showing Multipliers menu options

  • Serial partition: The drop-down menu to the right of Serial partition contains an exhaustive list of serial partition options for the filter. When you select a value, the display of the current folding factor, multiplier, and serial partition settings updates.

    Filter Architecture tab of the Generate HDL tool, showing Serial partition menu options

Specifying a Cascade Serial Architecture

When you select the Cascade serial Architecture option, the Generate HDL tool displays the Serial partition field, as shown in this figure.

Generate HDL tool

The Specified by menu lets you define the number and size of the serial partitions according to different criteria, as described in Specifying Speed vs. Area Tradeoffs via generatehdl Properties.

Specifying Serial Architectures for IIR SOS Filters

To specify a partly or fully serial architecture for an IIR SOS filter structure in the UI, set these options:

  • Architecture — Select Fully parallel (the default), Fully serial, or Partly serial. If you select Partly serial, the UI displays the Specified by drop-down menu.

  • Specified by — Select one of these methods:

    • Folding factor — Specify the desired hardware folding factor, ff, an integer greater than 1. Given the folding factor, the coder computes the number of multipliers.

    • Multipliers — Specify the desired number of multipliers, nmults, an integer greater than 1. Given the number of multipliers, the coder computes the folding factor.

Example: Direct Form I SOS Filter.  This example creates a Direct Form I SOS (df1sos) filter design and opens the UI. The figure following the code example shows the coder options configured for a partly serial architecture specified with a Folding factor of 18.

Fs = 48e3             % Sampling frequency 
Fc = 10.8e3           % Cut-off frequency 
N = 5                 % Filter Order 
f_lp = fdesign.lowpass('n,f3db',N,Fc,Fs) 
filt = design(f_lp,'butter','FilterStructure','df1sos','SystemObject',true)
fdhdltool(filt,numerictype(1,16,15))

Generate HDL tool

Example: Direct Form II SOS Filter.  This example creates a Direct Form II SOS (df2sos) filter design using Filter Builder.

Lowpass Design dialog box

The filter is a lowpass df2sos filter with a filter order of 6. The filter arithmetic is set to Fixed-point.

On the Code Generation tab, the Generate HDL button activates the Filter Design HDL Coder™ UI. This figure shows the HDL coder options configured for this filter, using partly serial architecture with a Folding factor of 9.

Generate HDL tool

Specifying a Distributed Arithmetic Architecture

The Architecture pop-up menu also includes the Distributed arithmetic (DA) option. See Distributed Arithmetic for FIR Filters) for information about this architecture.

Interactions Between Architecture Options and Other HDL Options

Selecting certain Architecture menu options can change or disable other options.

  • When the Fully serial option is selected, these options are set to their default values and disabled:

    • Coefficient multipliers

    • Add pipeline registers

    • FIR adder style

  • When the Partly serial option is selected:

    • The Coefficient multipliers option is set to its default value and disabled.

    • If the filter is multirate, the Clock inputs option is set to Single and disabled.

  • When the Cascade serial option is selected, these options are set to their default values and disabled:

    • Coefficient multipliers

    • Add pipeline registers

    • FIR adder style