Contents

Binary number systems, two's complement representation

Adders

• Ripple carry adder, carry look-ahead adder, tree adder
• Carry skip adder, carry select adder, conditional sum adder
• Bit-serial adder

Multipliers

• Basic array multiplier
• Multiplication of 2's complement numbers
• Speeding up, Booth encoding, tree structures
• Bit-serial multiplication

Dividers

• Division basics
• Iterative binary division algorithms, restoring and non-restoring
• Higher radix division

Introduction to digital filters

Basic algorithms

• Averaging filters
• Non-recursive filters including polyphase and halfband
• Recursive filters including biquads and all-pass

Filter architectures

• Averaging filters for decimation and interpolation
• Non-recursive filters including polyphase and halfband
• Recursive filters including biquads and all-pass

Implementation issues

• Binary coefficients, truncation, structural optimization
• Multi-input adders
• Clocking issues
• QSNR – quantization noise

Design and implementation of digital filters

• Matlab filter design toolbox

Labs, case studies and project